Минимизированная таблица переходов.
-
N
ab
00
01
11
10
a
1
2
3
6
b
5
2
3
4
c
5
2
-
6
d
1
8
7
6
e
9
8
7
-
f
9
2
-
6
На основании полученных результатов строим диаграмму переходов.
Диаграмма переходов
Так как переходы от строки к строке для исключения состязаний должны осуществляться при изменении состояния только элемента памяти, то комбинации состояний элементов памяти тех строк, между которыми есть переходы, должны быть соседними. Для выбора соседних комбинаций состояний элементов памяти, т.е для кодирования строк таблицы переходов, воспользуемся картой Карно (иногда это называют вхождением таблицей в карту Карно ).
Используем карту Карно на 3 элемента:
-
00
10
11
01
0
a
b
c
d
1
f
-
-
e
A→000
B→010
C→011
D→001
E→101
F→100
Заполненная карта Карно позволяет построить реализуемую таблицу переходов. Она имеет такой же вид, как и минимизированная таблица, но в ней дополнительно указываются элементы памяти, их состояния (в соответствии с кодом строк) и все переходы.
Реализуемая таблица переходов
-
ab
00
01
11
10
1
2
3
6
000
5
2
3
4
010
5
2
-
6
011
1
8
7
6
001
9
8
7
-
101
9
2
-
6
100
Таблица переходов-выходов имеет такой же вид, как и реализуемая таблица переходов, но вместо номеров тактов в её клетках проставляются состояния элементов памяти в следующий момент времени y(t+1) (в числителе) и значение выходных сигналов z(t) (в знаменателе).
Таблица переходов-выходов
-
ab
00
10
11
01
000
000
000
010
001
00
00
00
00
010
011
000
010
010
10
00
00
00
011
011
010
001
10
00
00
001
000
101
001
001
00
00
00
00
101
100
101
001
01
00
00
100
100
000
000
01
00
00
Базовым элементом памяти возьмем RS-триггер
Таблица переходов RS-триггера Таблица входов RS-триггера
|
y(t) |
RS |
|||
|
00 |
10 |
01 |
11 |
|
|
0 |
0 |
1 |
0 |
- |
|
1 |
1 |
1 |
0 |
- |
|
y(t) |
y(t+1) |
|
|
0 |
1 |
|
|
0 |
0~ |
10 |
|
1 |
01 |
~0 |
Построим таблицу возбуждений ДУ, описываемого таблицей переходов-выходов, если в качестве элементов памяти использовать универсальные RS-триггеры.
Таблица возбуждения элементов памяти.
|
|
ab |
|
|
|||
|
00 |
10 |
11 |
01 |
|
|
|
|
000 |
0~,0~,0~ |
0~,0~,0~ |
0~,10,0~ |
0~,0~,10 |
|
|
|
010 |
0~,~0,10 |
0~,01,0~ |
0~,~0,0~ |
0~,~0,0~ |
|
|
|
011 |
0~,~0,~0 |
0~,~0,01 |
- |
0~,01,~0 |
|
|
|
001 |
0~,0~,01 |
10,0~,~0 |
0~,0~,~0 |
0~,0~,~0 |
|
|
|
101 |
~0,0~,01 |
~0,0~,~0 |
01,0~,~0 |
- |
|
|
|
100 |
~0,0~,0~ |
01,0~,0~ |
- |
01,0~,0~ |
|
|
В результате получаем:
