4. Блок-схема синхронного автомата
5. Кодирование строк таблицы переходов
5.1 Определение необходимого числа элементов памяти
Число элементов памяти, необходимых для построения схемы определил по формуле: M=]Log2S[ = ]log27[ = 3
С помощью таблицы кодирования состояний для минимизированной таблицы переходов (табл. 5), составим кодированную таблицу переходов (табл. 6) и таблицу выходов (табл. 7):
Таблица 5. Кодирование состояний
S |
y1 |
y2 |
y3 |
1 |
0 |
0 |
0 |
2 |
0 |
0 |
1 |
3 |
0 |
1 |
0 |
4 |
0 |
1 |
1 |
5 |
1 |
0 |
0 |
6 |
1 |
0 |
1 |
7 |
1 |
1 |
0 |
5.2 Кодированные таблица переходов и таблица выходов
Таблица 6. Кодированная таблица переходов
y1,y2,y3 |
x1 x2 |
|||
00 |
01 |
10 |
11 |
|
000 |
(000) |
001 |
011 |
101 |
001 |
~ |
(001) |
(001) |
~ |
010 |
000 |
(010) |
~ |
(010) |
011 |
~ |
~ |
(011) |
100 |
100 |
000 |
(100) |
(100) |
(100) |
101 |
~ |
110 |
~ |
(101) |
110 |
~ |
(110) |
~ |
111 |
111 |
000 |
(111) |
~ |
(111) |
Таблица 7. Кодированная таблица выходов
y1,y2,y3 |
x1 x2 |
|||
00 |
01 |
10 |
11 |
|
000 |
00 |
01 |
00 |
10 |
001 |
~ |
01 |
10 |
~ |
010 |
00 |
10 |
~ |
11 |
011 |
~ |
~ |
00 |
01 |
100 |
00 |
0 |
01 |
01 |
101 |
~ |
01 |
~ |
10 |
110 |
~ |
01 |
~ |
11 |
111 |
00 |
10 |
~ |
11 |
6. Реализация автомата в базисе {и, или, не, Триггер}.
6.1 Таблицы истинности управления триггерами по входам YS и YR и выходных функций z1, z2.
Таблицы для работы RS-триггера
Таблица 6 Таблица 7
Таблица 8 Таблица истинности функций включения
Номер строки |
x1x2y1y2y3 |
Ys1 |
YR1 |
Ys2 |
YR2 |
Ys3 |
YR3 |
Z1 |
Z2 |
0 |
00 000 |
0 |
~ |
0 |
~ |
0 |
~ |
0 |
0 |
1 |
00 001 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
2 |
00 010 |
0 |
~ |
0 |
1 |
0 |
~ |
0 |
0 |
3 |
00 011 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
4 |
00 100 |
0 |
1 |
0 |
~ |
0 |
~ |
0 |
0 |
5 |
00 101 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
6 |
00 110 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
7 |
00 111 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
8 |
01 000 |
0 |
~ |
0 |
~ |
1 |
0 |
0 |
1 |
9 |
01 001 |
0 |
~ |
0 |
~ |
~ |
0 |
0 |
1 |
10 |
01 010 |
0 |
~ |
~ |
0 |
0 |
~ |
1 |
0 |
11 |
01 011 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
12 |
01 100 |
~ |
0 |
0 |
~ |
0 |
~ |
0 |
0 |
13 |
01 101 |
~ |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
14 |
01 110 |
~ |
0 |
~ |
0 |
0 |
~ |
0 |
1 |
15 |
01 111 |
~ |
0 |
~ |
0 |
~ |
0 |
1 |
0 |
16 |
10 000 |
0 |
~ |
1 |
0 |
1 |
0 |
0 |
0 |
17 |
10 001 |
0 |
~ |
0 |
~ |
~ |
0 |
1 |
0 |
18 |
10 010 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
19 |
10 011 |
0 |
~ |
~ |
0 |
~ |
0 |
0 |
0 |
20 |
10 100 |
~ |
0 |
0 |
~ |
0 |
~ |
0 |
1 |
21 |
10 101 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
22 |
10 110 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
23 |
10 111 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
24 |
11 000 |
1 |
0 |
0 |
~ |
1 |
0 |
1 |
0 |
25 |
11 001 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
26 |
11 010 |
0 |
~ |
~ |
0 |
0 |
~ |
1 |
1 |
27 |
11 011 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
28 |
11 100 |
~ |
0 |
0 |
~ |
0 |
~ |
0 |
1 |
29 |
11 101 |
~ |
0 |
0 |
~ |
~ |
0 |
1 |
0 |
30 |
11 110 |
~ |
0 |
~ |
0 |
1 |
0 |
1 |
1 |
31 |
11 111 |
~ |
0 |
~ |
0 |
~ |
0 |
1 |
1 |
6.2 Карты Карно и минимизированные ФАЛ.
Выпишем полученные функции:
YS1=
YR1=
YS2=
YR2=
YS3=
YR3=
Z1=
Z2=
6.3 Функциональная схема автомата.