- •1 Синтез комбінаційних схем.
- •1.1 Синтез комбінаційних схем в базисах
- •1.3 Індикація буквених повідомлень
- •2 Автомат із пам’яттю
- •2.1 Чотирьохрозрядний регістр зсуву праворуч (ап2)
- •2.2 Розпізнати рядки 0100, 0101, 0011, 1100 без перекриття (ап3)
- •3.3 Реверсивний лічильник по модулю 13 (ап1)
- •3 Структурна схема дискретного пристрою
3.3 Реверсивний лічильник по модулю 13 (ап1)
Виходячи із числа модуля, визначимо
кількість тригерів n=]
[=
4.
Кількість тригерів визначає розмірність внутрішніх станів n=4,тоді маємо чотирьохрозрядний код.Побудуємо граф переходів-виходів лічильника (рисунок 2).

Рисунок
2.
За допомогою граф переходів-виходів побудуємо функціональну таблицю автомата(таблиця 8).
Таблиця 8. Функціональна таблиця автомата.
|
T |
t+1 |
тригер 1 |
тригер 2 |
тригер 3 |
тригер 4 | |||||||||||
|
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 |
1 |
0 |
~ |
0 |
~ |
0 |
~ |
1 |
~ |
|
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
~ |
0 |
~ |
1 |
~ |
~ |
1 |
|
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
~ |
0 |
~ |
~ |
0 |
1 |
~ |
|
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
~ |
1 |
~ |
~ |
1 |
~ |
1 |
|
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
~ |
~ |
0 |
0 |
~ |
1 |
~ |
|
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
~ |
~ |
0 |
1 |
~ |
~ |
1 |
|
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
~ |
~ |
0 |
~ |
0 |
1 |
~ |
|
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
~ |
~ |
1 |
~ |
1 |
~ |
1 |
|
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
~ |
0 |
0 |
~ |
0 |
~ |
1 |
~ |
|
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
~ |
0 |
0 |
~ |
1 |
~ |
~ |
1 |
|
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
~ |
0 |
0 |
~ |
~ |
0 |
1 |
~ |
|
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
~ |
0 |
1 |
~ |
~ |
1 |
~ |
1 |
|
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
~ |
0 |
~ |
0 |
0 |
~ |
1 |
~ |
|
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
~ |
1 |
~ |
1 |
0 |
~ |
~ |
0 |
|
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
~ |
1 |
~ |
1 |
~ |
1 |
1 |
~ |
|
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
~ |
1 |
~ |
1 |
~ |
1 |
~ |
0 |
|
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
~ |
1 |
~ |
0 |
~ |
1 |
~ |
|
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
~ |
1 |
~ |
0 |
~ |
~ |
1 |
|
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
~ |
0 |
~ |
~ |
1 |
1 |
~ |
|
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
~ |
0 |
~ |
~ |
0 |
~ |
1 |
|
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
~ |
~ |
1 |
1 |
~ |
1 |
~ |
|
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
~ |
~ |
0 |
0 |
~ |
~ |
1 |
|
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
~ |
~ |
0 |
~ |
1 |
1 |
~ |
|
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
~ |
~ |
0 |
~ |
0 |
~ |
1 |
|
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
~ |
1 |
1 |
~ |
1 |
~ |
1 |
~ |
|
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
~ |
0 |
0 |
~ |
0 |
~ |
~ |
1 |
|
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
~ |
0 |
0 |
~ |
~ |
1 |
1 |
~ |
|
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
~ |
0 |
0 |
~ |
~ |
0 |
~ |
1 |
|
1 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
~ |
0 |
~ |
1 |
1 |
~ |
1 |
~ |
|
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
~ |
0 |
~ |
0 |
0 |
~ |
~ |
1 |
|
1 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
~ |
0 |
~ |
0 |
~ |
1 |
1 |
~ |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
~ |
0 |
~ |
0 |
~ |
1 |
~ |
0 |

Для отримання алгебраїчних виразів для функцій YJ1,YK1,YJ2,YK2,YJ3,YK3,YJ4,YK4складемо відповідні карти Карно та проведемо мінімізацію функцій.



Y





k1=xy2y3xy2y4
xy2y3y4


YJ2=xy3y4xy3y4xy1y2y3

Yk2=xy3y4xy1y4xy1y3xy3y4


Yk3=xy4y1y2 xy4

YJ4=1


Yk4=xy1xy2y3y1y2y1y3y4Побудуємо схему наJK-тригерах (схема 6).

