- •Построение и минимизация Первичной таблицы переходов- выходов
- •Минимизация первичной таблицы переходов-выходов
- •Реализуемая таблица переходов
- •III. Построение таблиц переходов-выходов и возбуждений элементов памяти.
- •IV. Условия работы автомата.
- •Структурный синтез.
- •Сравнение машинного и ручного синтеза.
- •Элементы физического синтеза.
- •Анализ автомата на отсутствие состязаний типа "Риск в 1 " в функции выхода z2.
- •Пермский Государственный Технический Университет
Реализуемая таблица переходов
-
Y1Y2
abc
000
001
010
011
100
101
110
111
00
---
---
---
6
---
7
2
1
01
---
---
8
---
3
---
2
9
11
10
---
8
---
3
11
4
---
10
---
---
8
---
12
---
4
5
III. Построение таблиц переходов-выходов и возбуждений элементов памяти.
Таблица переходов-выходов имеет такой же вид, как и реализуемая таблица переходов, но вместо номеров тактов в её клетках проставляются состояния элементов памяти в следующий момент времени y(t+1) (в числителе) и значение выходных сигналов z(t) (в знаменателе).
Таблица переходов-выходов
Y1Y2 |
abc |
| |||||||
000 |
001 |
010 |
011 |
100 |
101 |
110 |
111 |
| |
00 |
00 |
01 |
02 |
00 03 |
04 |
00 05 |
01 06 |
00 07 |
|
|
|
|
01 |
|
01 |
00 |
00 |
| |
01 |
10 |
11 |
01 12 |
13 |
1114 |
15 |
01 16 |
17 |
|
|
|
01 |
|
00 |
|
00 |
|
| |
11 |
1130 |
31 |
01 32 |
33 |
11 34 |
11 35 |
10 36 |
37 |
|
01 |
|
01 |
|
00 |
01 |
00 |
|
| |
10 |
20 |
21 |
11 22 |
23 |
10 24 |
25 |
10 26 |
10 37 |
y1y2(t+1) |
|
|
01 |
|
01 |
|
00 |
10 |
z1z2(t) |
В качестве базового элемента памяти предлагаю выбрать JK- триггер, он присутствует в серии К155. Преимуществом J-K триггер является, то что он требует больше всего условных сигналов на
своих входах, что отражено в таблице входов (см. ниже) и в таблице возбуждения ЭП, поэтому на этапе структурного синтеза будет легче производить минимизацию.
Таблица переходовJ-K триггера Таблица входов J-K триггера
Построим таблицу возбуждений ДУ, описываемого таблицей переходов-выходов, если в качестве элементов памяти использовать универсальные J-K триггеры.
Таблица возбуждения элементов памяти.
Si(t) y1y2 |
abc |
| |||||||
000 |
001 |
010 |
011 |
100 |
101 |
110 |
111 |
| |
00 |
--- 00 |
--- 01 |
--- 02 |
0~,0~03 |
--- 04 |
0~,0~05 |
0~,1~06 |
0~,0~07 |
|
10 |
--- 10 |
---- 11 |
0~,~0 12 |
--- 13 |
1~,~0 14 |
--- 15 |
0~,~0 16 |
--- 17 |
|
11 |
~0,~0 30 |
--- 31 |
~1,~032 |
--- 33 |
~0,~0 34 |
~0,~0 35 |
~0,~136 |
--- 37 |
|
10 |
---- 20 |
--- 21 |
~0,1~ 23 |
--- 24 |
~0,0~ 24 |
--- 25 |
~0,0~ 26 |
~0,0~ 27 |
J1K1 J2K2 |
Данная таблица легко получается из таблицы переходов-выходов и таблицы входов J-K триггера.