2.1 Автомат з пам`яттю – 2
В цьому розділі я буду будувати чотирьохрозрядний регістр зсуву вправо.
Зсувний регістр представляє собою схему, яка сладається із зв`язаних між собою однобітових елементів пам`яті, розміщених в одному корпусі, який називається інтегральною схемою. Елементами пам`яті є тригери, з`єднані один з одним таким чином, що вихід одного служить входом іншого. Виходи – виходи сдвигового регістру організовані паралельно – послідовно. Використовуються для тимчасового зберігання данних, перетворення данних із паралельної в послідовну форму и навпаки. Розділяють регістри зі зсувом вліво, вправо та реверсивні.
20
t |
t+1 |
Y |
Y R1 |
Y S2 |
Y R2 |
YS3 |
Y R3 |
Y S4 |
Y R4 |
|||||||
Х |
Y1 |
Y2 |
Y3 |
Y4 |
Y1 |
Y2 |
Y3 |
Y4 |
||||||||
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
~ |
1 |
~ |
1 |
~ |
1 |
~ |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
~ |
1 |
~ |
1 |
~ |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
~ |
1 |
~ |
1 |
~ |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
~ |
1 |
~ |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
~ |
1 |
~ |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
~ |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
~ |
1 |
~ |
1 |
0 |
~ |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
~ |
1 |
0 |
~ |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
~ |
1 |
0 |
0 |
1 |
1 |
~ |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
~ |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
~ |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
~ |
1 |
0 |
~ |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
~ |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
~ |
1 |
0 |
~ |
1 |
~ |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
~ |
1 |
~ |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
~ |
1 |
~ |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
~ |
1 |
0 |
1 |
1 |
~ |
1 |
~ |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
~ |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
~ |
1 |
0 |
1 |
1 |
~ |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
~ |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
~ |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
~ |
1 |
0 |
1 |
1 |
0 |
~ |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
~ |
1 |
0 |
1 |
1 |
~ |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
~ |
1 |
~ |
1 |
0 |
1 |
1 |
~ |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
~ |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
~ |
1 |
~ |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
~ |
1 |
~ |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
~ |
1 |
~ |
1 |
~ |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
~ |
1 |
~ |
1 |
~ |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
~ |
1 |
~ |
1 |
~ |
1 |
~ |
1 |
S1
Таблиця
5
21
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
|
|
|
|
|
|
|
|
YS1=X
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
|
|
|
|
|
|
|
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
YR1=X
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
|
~ |
~ |
~ |
~ |
|
|
|
|
~ |
~ |
~ |
~ |
|
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
YS2=Y1
~ |
~ |
|
|
|
|
~ |
~ |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
~ |
~ |
|
|
|
|
~ |
~ |
YR2=Y1
22
1 |
1 |
~ |
|
|
~ |
1 |
1 |
1 |
1 |
~ |
|
|
~ |
1 |
1 |
1 |
1 |
~ |
|
|
~ |
1 |
1 |
1 |
1 |
~ |
|
|
~ |
1 |
1 |
23
~ |
|
1 |
1 |
1 |
1 |
|
~ |
~ |
|
1 |
1 |
1 |
1 |
|
~ |
~ |
|
1 |
1 |
1 |
1 |
|
~ |
~ |
|
1 |
1 |
1 |
1 |
|
~ |
1 |
|
|
1 |
1 |
~ |
~ |
1 |
1 |
|
|
1 |
1 |
~ |
~ |
1 |
1 |
|
|
1 |
1 |
~ |
~ |
1 |
1 |
|
|
1 |
1 |
~ |
~ |
1 |
~ |
1 |
1 |
~ |
|
1 |
1 |
|
~ |
1 |
1 |
~ |
|
1 |
1 |
|
~ |
1 |
1 |
~ |
|
1 |
1 |
|
~ |
1 |
1 |
~ |
|
1 |
1 |
|
