- •1 Синтез комбінаційних схем.
- •1.1 Синтез комбінаційних схем в базисах
- •1.3 Індикація буквених повідомлень
- •2 Автомат із пам’яттю
- •2.1 Чотирьохрозрядний регістр зсуву праворуч (ап2)
- •2.2 Розпізнати рядки 0100, 0101, 0011, 1100 без перекриття (ап3)
- •3.3 Реверсивний лічильник по модулю 13 (ап1)
- •3 Структурна схема дискретного пристрою
2.1 Чотирьохрозрядний регістр зсуву праворуч (ап2)
Регістр зсуву це схема, яка складається із зв’язаних між собою елементів пам’яті розташованих в одному корпусіIS, елементами пам’яті регістра є тригери,з’єднанні між собою таким чином,що вихід одного є входом іншого.
За завданням елементи пам’ятіJK-тригер. Для реалізації регістра необхідно тригера. Будуємо функціональну таблицю автомата(таблиця 4). В лівій частині таблиці розташован стовбець значень вхідного сигнала Х, потім показані стани автомата на тактахt таt+1. СигналиYj1,Yk1,Yj2,Yk2,Yj3,Yk3,Yj4,Yk4відповідають чотирьом використаним тригерам. Їх значення визначаються для кожного рядка на підставі таблиці збудження тригерів.
Таблиця 4. Функціональна таблиця автомата
|
t |
t+1 |
тригер 1 |
тригер 2 |
тригер 3 |
тригер 4 |
Z1 |
Z2 |
Z3 | |||||||||||
|
x |
y1 |
y2 |
y3 |
y4 |
y1 |
y2 |
y3 |
y4 |
yj1 |
yk1 |
yj2 |
yk2 |
yj3 |
yk3 |
yj4 |
yk4 | |||
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
~ |
0 |
~ |
0 |
~ |
0 |
~ |
0 |
0 |
0 |
|
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
~ |
0 |
~ |
0 |
~ |
~ |
1 |
0 |
0 |
0 |
|
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
~ |
0 |
~ |
~ |
1 |
1 |
~ |
0 |
0 |
0 |
|
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
~ |
0 |
~ |
~ |
1 |
~ |
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
~ |
~ |
1 |
1 |
~ |
0 |
~ |
0 |
0 |
1 |
|
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
~ |
~ |
1 |
1 |
~ |
~ |
1 |
0 |
0 |
1 |
|
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
~ |
~ |
1 |
~ |
0 |
1 |
~ |
0 |
0 |
1 |
|
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
~ |
~ |
1 |
~ |
0 |
~ |
0 |
0 |
0 |
1 |
|
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
~ |
1 |
1 |
~ |
0 |
~ |
0 |
~ |
0 |
1 |
0 |
|
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
~ |
1 |
1 |
~ |
0 |
~ |
~ |
1 |
0 |
1 |
0 |
|
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
~ |
1 |
1 |
~ |
~ |
1 |
1 |
~ |
0 |
1 |
0 |
|
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
~ |
1 |
1 |
~ |
~ |
1 |
~ |
0 |
0 |
1 |
0 |
|
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
~ |
1 |
~ |
0 |
1 |
~ |
0 |
~ |
0 |
1 |
1 |
|
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
~ |
1 |
~ |
0 |
1 |
~ |
~ |
1 |
0 |
1 |
1 |
|
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
~ |
1 |
~ |
0 |
~ |
0 |
1 |
~ |
0 |
1 |
1 |
|
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
~ |
1 |
~ |
0 |
~ |
0 |
~ |
0 |
0 |
1 |
1 |
|
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
~ |
0 |
~ |
0 |
~ |
0 |
~ |
1 |
0 |
0 |
|
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
~ |
0 |
~ |
0 |
~ |
~ |
1 |
1 |
0 |
0 |
|
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
~ |
0 |
~ |
~ |
1 |
1 |
~ |
1 |
0 |
0 |
|
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
~ |
0 |
~ |
~ |
1 |
~ |
0 |
1 |
0 |
0 |
|
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
~ |
~ |
1 |
1 |
~ |
0 |
~ |
1 |
0 |
1 |
|
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
~ |
~ |
1 |
1 |
~ |
~ |
1 |
1 |
0 |
1 |
|
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
~ |
~ |
1 |
~ |
0 |
1 |
~ |
1 |
0 |
1 |
|
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
~ |
~ |
1 |
~ |
0 |
~ |
0 |
1 |
0 |
1 |
|
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
~ |
0 |
1 |
~ |
0 |
~ |
0 |
~ |
1 |
1 |
0 |
|
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
~ |
0 |
1 |
~ |
0 |
~ |
~ |
1 |
1 |
1 |
0 |
|
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
~ |
0 |
1 |
~ |
~ |
1 |
1 |
~ |
1 |
1 |
0 |
|
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
~ |
0 |
1 |
~ |
~ |
1 |
~ |
0 |
1 |
1 |
0 |
|
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
~ |
0 |
~ |
0 |
1 |
~ |
0 |
~ |
1 |
1 |
1 |
|
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
~ |
0 |
~ |
0 |
1 |
~ |
~ |
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
~ |
0 |
~ |
0 |
~ |
0 |
1 |
~ |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
~ |
0 |
~ |
0 |
~ |
0 |
~ |
0 |
1 |
1 |
1 |
Для отримання алгебраїчних виразів для функцій YJ1,YK1,YJ2,YK2,YJ3,YK3,YJ4,YK4складемо відповідні карти Карно та проведемо мінімізацію функцій.

YJ1=x

YK1=x

YJ2=y1


YK2=y1
YJ3=y2



Y
K3=y2
YJ4=y3

Y
K4=y3
Далі реалізуємо схему автомата з використанням логічних елементів І-НІ та JK-тригерах(схема 4).

Схема 4
