3. Построение таблиц переходов-выходов и возбуждений элементов памяти
Таблица переходов-выходов имеет такой же вид, как и реализуемая таблица переходов, но вместо номеров тактов в её клетках проставляются состояния элементов памяти в следующий момент времени y(t+1) (в числителе) и значение выходных сигналов z(t) (в знаменателе).
Таблица переходов-выходов
y1y2(t) |
Входы a,b,c, |
|
|||||||||
000 |
001 |
010 |
011 |
100 |
101 |
110 |
111 |
|
|||
00 |
00 --
|
01
|
02 -- |
03 -- |
04
|
05
|
06 -- |
07
|
|
||
01 |
10
|
11
|
12 -- |
13
|
14 -- |
15
|
16 -- |
17 -- |
|
||
11 |
30 -- |
31
|
32 -- |
33 -- |
34
|
35
|
36 -- |
37
|
|
||
10 |
20 -- |
21 -- |
22 -- |
23
|
24 --
|
25
|
26
|
27
|
|
||
В качестве базового элемента памяти выбираю J-K триггер. Преимуществом J-K триггера является, то, что он требует больше всего условных сигналов на своих входах, что отражено в таблице входов (см. ниже) и в таблице возбуждения ЭП, поэтому на этапе структурного синтеза будет легче производить минимизацию.
Т
аблица
переходов J-K
триггера Таблица входов J-K
триггера
Построим таблицу возбуждений ДУ, описываемого таблицей переходов-выходов, если в качестве элементов памяти использовать универсальные J-K триггеры.
Таблица возбуждения элементов памяти
Si(t) y1y2 |
Входы a,b,c |
|||||||
000 |
001 |
010 |
011 |
100 |
101 |
110 |
111 |
|
00 |
00 -- |
01 0~,1~ |
02 -- |
03 -- |
04 0~,0~ |
05 0~,0~ |
06 -- |
07 0~,0~ |
01 |
10 0~,~0 |
11 0~,~0 |
12 -- |
13 0~,~0 |
14 -- |
15 1~,~0 |
16 -- |
17 -- |
11 |
30 -- |
31 ~0,~0 |
32 -- |
33 -- |
34 ~0,~0 |
35 ~0,~0 |
36 -- |
37 ~0,~1 |
10 |
20 -- |
21 -- |
22 -- |
23 ~0,0~ |
24 -- |
25 ~0,0~ |
26 ~0,0~ |
27 ~0,0~ |
J1K1, J2K2
Данная таблица легко получается из таблицы переходов-выходов и таблицы входов J-K триггера.