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

UptoLike

ВУЗ: 

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

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

Рубрика: 

78
Если каждый данный набор отождествить с его номером (например, набору
0001 соответствует 1, а набору 1110 – 14), то выражение (5) можно представить в виде
ω
1
=
0 ∨ 5 ∨ 6 ∨ 14, ω
2
= 0 ∨ 1 ∨ 5 ∨ 14. (6)
Также непосредственно из табл. 4.22 получим выражение для функции r = r (τ
1
, τ
2
)
2121
r ττ∨τ⋅τ= . (7)
Несколько сложнее получаются выражения функций возбуждения памяти. Рас-
смотрим, например, что будет с автоматом A, если он находился в состоянии 01, и на
его вход поступил входной сигнал 10. Как видно из таблицы 4.18 (второй столбец,
третья строка), автомат A из состояния 01 перейдет в состояние 11. Этот переход
складывается из двух переходов элементарных автоматов памяти. Первый из них (П
1
)
перейдет из состояния 0 в состояние 1, а второй (П
2
) – из состояния 1 в состояние 1
(останется в том же состоянии).
Переходы автоматов памяти происходят под действием сигналов функций воз-
буждения, поступающих на их входы. Для определения того, что нужно подать на
вход автомата П
1
, чтобы перевести его из 0 в 1, обратимся к функции входов автомата
памяти (табл. 4.13). Как видно из нее (вторая строка) на вход автомата П
1
необходимо
подать сигнал 1. Аналогично, для перехода автомата П
2
из 1 в 1 на его вход должен
быть подан сигнал 0 (четвертая строка). Таким образом, при переходе автомата A из
состояние 01 в состояние 11 на входы его элементов памяти должен поступить век-
торный сигнал функции возбуждения 10. Занесем этот результат на пересечение вто-
рого столбца и третьей строки таблицы функции возбуждения (табл. 4.20). Аналогич-
ным образом, используя значения остальных переходов (табл. 4.21), заполним табли-
цу функций возбуждения памяти автомата A. Поскольку функция возбуждения памя-
ти автомата зависит от тех же переменных τ
1
, τ
2
, а
1
, а
2
, столбцы и строки табл. 4.20 и
4.18 отмечены одинаково.
Таблица 4.20
00 01 11
00 01 - 11
01 11 01 -
10 01 10 00
Непосредственно из табл. 4.20 для единичных значений функций ϕ
1
и ϕ
2
имеем:
.125210
,1261
21
212
1
2
12
1
21
2
1212121
2
21
21
2
12
1
2
121
1
∨∨∨∨=ττ∨ττ∨ττ∨ττ∨ττ=ϕ
∨∨=ττ∨ττ∨ττ=ϕ
аааааааааа
аааааа
(8)
По выражениям (5), (7), (8) построим логическую схему (рис. 4.10).

Страницы