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