Синтез цифровых автоматов. Захаров Н.Г - 77 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

76
Таблица 4.7 Таблица 4.8
δ: Q x X → Q λ
1
: Q x X → Y
λ
2
: Q → U
q
1
q
2
q
3
u
1
u
2
u
1
x
1
q
2
- q
1
q
1
q
2
q
3
x
2
q
3
q
1
- x
1
y
3
- y
2
x
3
q
2
q
3
q
3
x
2
y
4
y
3
-
x
3
y
2
y
1
y
3
В качестве элементарных автоматов используем логические элементы И, ИЛИ,
НЕ и автомат памяти П, функция переходов которого задана табл. 4.9.
Таблица 4.9
B x Z → B
b
1
b
2
z
1
b
1
b
2
z
2
b
2
b
1
Структурный входной и выходной алфавит состояний синтезируемого автомата
и автомата памяти будем считать двоичными.
Перейдем к структурному представлению автоматов A и П, для чего закодиру-
ем их входные и выходные сигналы и состояния.
Так как в абстрактном автомате П два входных и два выходных сигнала (табл.
4.9), то в структурном автомате П будет один входной (ϕ) и один выходной (τ) кана-
лы. После кодирования входных сигналов (табл. 4.10) и состояний (табл. 4.11) абст-
рактного автомата П, получим его таблицу переходов, представленную в табл. 4.12.
Таблица 4.10 Таблица 4.11 Таблица 4.12
Q → ϕ B → τ τ х ϕ → τ
Q
ϕ
q
3
τ
0 1
q
1
0 b
1
0 0 0 1
q
2
1 b
2
1 1 1 0
Таблица 4.13
τ
исх
ϕ
τ
пер
0 0 0
0 1 1
1 1 0
1 0 1
Функция входов структурного автомата П приведена в таблице 4.13. Так как у
абстрактного автомата A три состояния, то структурный автомат A будет иметь два
элемента памяти П
1
и П
2
. Три абстрактных входных (х
1
, х
2
, х
3
) и четыре выходных
сигнала (у
1
, у
2
, у
3
, у
4
) потребуют два входных (q
1
, q
2
) и два выходных канала (ω
1
и ω
2
).
Необходим также еще один выходной канал (r), чтобы реализовать получение двух
выходных сигналов (u
1
, u
2
). В таблице 4.14 приведены результаты кодирования со-

Страницы