|
Таблицы переходов.
a(t+1)=
d
[a(t); z(t)]
Сост. вх.
|
a1
|
a2
|
a3
|
a4
|
Z1
|
a1
|
—
|
—
|
—
|
Z2
|
a3
|
—
|
a1
|
a4
|
Z3
|
—
|
a1
|
a4
|
a3
|
Z4
|
—
|
a3
|
a3
|
a2
|
W(t)=
l
[a(t); z(t)]
Сост. вх.
|
a1
|
a2
|
a3
|
a4
|
Z1
|
W4
|
—
|
—
|
—
|
Z2
|
W1
|
—
|
W4
|
W3
|
Z3
|
—
|
W4
|
W2
|
W2
|
Z4
|
—
|
W4
|
W4
|
W3
|
2. Определение недостающих входных данных.
Для этого используем
K=4 [ak
]
P=4 [Zi
]
S=4 [Wj
]
Определяем число элементов памяти:
r ³log2
K = 2
Число разрядов входной шины:
n ³log2
P = 2
Число разрядов выходной шины:
m ³log2
S = 2
3. Кодирование автомата.
Внутреннее состояние
|
Входные шины
|
Выходные шины
|
a1
= |
00 |
Z1
= |
00 |
W1
= |
00 |
a2
= |
01 |
Z2
= |
01 |
W2
= |
01 |
a3
= |
10 |
Z3
= |
10 |
W3
= |
10 |
a4
= |
11 |
Z4
= |
11 |
W4
= |
11 |
Q1
Q2
|
x1
x2
|
y1
y2
|
4. С учётом введённых кодов ТП и таблицы выходов будут иметь следующий вид.
Td
x1x2
Q1Q2
|
00 |
01 |
10 |
11 |
00 |
00 |
—
|
—
|
—
|
01 |
10 |
—
|
00 |
11 |
10 |
—
|
00 |
11 |
10 |
11 |
—
|
10 |
10 |
01 |
Tl
x1x2
Q1Q2
|
00 |
01 |
10 |
11 |
00 |
11 |
—
|
—
|
—
|
01 |
00 |
—
|
11 |
10 |
10 |
—
|
11 |
01 |
01 |
11 |
—
|
11 |
11 |
10 |
5. По таблицам выходов составляем уравнения логических функций для выходных сигналов y1
и y2
, учитывая, что в каждой клетке левый бит – y1
, а правый бит – y2
.
; (1)
. (2)
Минимизируем уравнения (1) и (2).
x1x2
Q1Q2
|
00 |
01 |
11 |
10 |
00 |
1 |
X |
X |
X |
01 |
X |
1 |
1 |
11 |
X |
1 |
1 |
1 |
10 |
X |
1 |
x1x2
Q1Q2
|
00 |
01 |
11 |
10 |
00 |
1 |
X |
X |
X |
01 |
X |
1 |
11 |
X |
1 |
1 |
10 |
X |
1 |
1 |
1 |
; .
6. Преобразуем ТП в таблицу возбуждения памяти .
7. По таблице возбуждения памяти составляем логические функции сигналов на каждом информационном входе триггера.
Минимизируем логические функции сигналов по пункту 7.
x1x2
Q1Q2
|
00 |
01 |
11 |
10 |
00 |
X |
01 |
1 |
11 |
1 |
10 |
X |
x1x2
Q1Q2
|
00 |
01 |
11 |
10 |
00 |
X |
01 |
X |
X |
11 |
1 |
X |
10 |
1 |
1 |
x1x2
Q1Q2
|
00 |
01 |
11 |
10 |
00 |
01 |
1 |
X |
11 |
1 |
X |
10 |
X |
X |
x1x2
Q1Q2
|
00 |
01 |
11 |
10 |
00 |
01 |
X |
11 |
X |
10 |
1 |
9. По системе уравнений минимизированных функций входных, выходных сигналов и сигналов возбуждения элементов памяти составляем логическую схему цифрового автомата.
10. Электрическая схема цифрового автомата.
Логические элементы.
К176ЛЕ5 К176ЛА8 К176ЛА7 К176ЛА9
DD
1 – К176ЛЕ5
DD
2 – К176ЛА8
DD
3 – К176ЛА7
DD
4 – К176ЛА9
DD
5 – К176ТВ1
Реализуем электрическую схему на базе типовой интегральной серии микросхем К176.