2.2 Формування схеми автомата Мура
2.2.1 Функції збудження пам'яті та їх синтез у заданий базис:
2.2.2 Синтез дешифратора та його синтез у заданий базис:
Синтез дешифратора для автомата Мура розробляється так само, як і синтез для автомата Мілі(див. далі).
2.2.3 Рівняння вихідних сигналів та їх синтез у заданий базис:
2.3 Методика синтезу автомата Мілі
Структурна схема автомата Мілі (зображена на рис. 2.3) включає ті ж етапи, що і синтез КА Мура. Відрізняється від схеми автомата Мура тим, що вихідні сигнали Y залежать від вхідних Х.
Порядок синтезу автомата Мілі:
1. Позначаємо вхід початкових та кінцевих станів;
2. Позначаємо вихід операторних вершин у паралельних гілках одним станом (див. рис. 2.4). Кожна операторна вершина відзначається окремим станом. Таблиця переходів автомата має наступні стовпці: am, as - вихідний стан і стан переходу.
Х (am,as) - кон’юнкція вхідних перемінних, визначальний перехід (am, as),
Yh - вихідний сигнал на переході (am, as).
Для синтезу логічної схеми в заданому базисі необхідно перетворити СБФ за правилами Де-Моргана з урахуванням обмежень елементного базису - числа входів і навантажувальної здатності.
Рис. 2.5 – Граф-схема автомата Мілі
Табл. 2.2 – Структура переходів для автомата Мілі
№
п/п
Поточний
стан
Наступний
Вхідний сигнал
Х
Вихідний сигнал
y
S входи тригерів
R входи тригерів
Am
код
As
1
a0
00000
a1
00001
у1 у2 y4 y7
S5
2
a2
00010
y3 у8
S4
R5
3
a3
00011
у14 у17 у21 y40
4
a4
a6
a8
00100
00110
01000
X3
nX3 X4
nX3 nX4
y12 у18 у20 y41
y13 y16 y35
y11 y16 y35
S3
S2
R4 R5
5
a5
00101
y11 y28 y36
6
a11
01011
y10 y27 y29 y41
S2 S4
R3
7
a7
00111
y15 y19 y34
8
y10 y30 y32 y41
9
a9
01001
y10 y17 y27 y41
10
a10
01010
y11 y25 y37
11
y10 y20 y27 y41
12
a12
01100
y14 y17 y21 y41
13
a13
a14
a16
01101
01110
10000
y15 y19 y37
y12 y15 y17
y21 y22 y34 y40
S1
R2 R3
14
a20
10100
y12 y18 y32 y41
R2 R5
15
a15
01111
y12 y30 y32 y41
16
y12 y23 y30 y41
R2 R4 R5
17
a17
10001
y14 y18 y32 y41
18
a18
10010
y13 y31 y36
19
a19
10011
20
y13 y28 y39
21
a21
10101
y14 y20 y24 y40
22
a22
a23
a24
10110
10111
11000
y15 y31 y34
y9 y14 y18
y19 y20 y35 y41
y14 y17 y24 y41
R3 R5
23
a25
11001
y14 y24 y32 y40
S2 S5
R3 R4
24
y14 y23 y33 y41
25
y15 y31 y38
26
a26
a27
11010
11011
X2
nX2 X1
nX2 nX1
y11 y25 y34
y10 y26 y30 y41
y11 y31 y35
R1 R2 R5
27
y10 y26 y30 y40
R1 R2 R4
28
R1 R2 R4 R5
Страницы: 1, 2, 3, 4, 5, 6, 7, 8