Двоичные динамические системы дискретной автоматики. Мельников А.А - 111 стр.

UptoLike

120
6.
Построить аналитическое представление функционирования
НДДС в виде двух систем булевых функций, описывающих
процесс:
формирования выхода
y в форме
(
)
(
)
[
]
kukxyy ,
=
, (2.11)
и формирования сигналов возбуждения информационных
входов триггеров в форме
() () () ()
[][]
() ()
[]
ku,kx
~
ku,kx,kxkv
µλµ
==
. (2.12)
Булеву функцию (БФ) (2.11) составить непосредственно на
основе табличного представления правила
δ
функции выхо-
да КА, являющейся таблицей истинности на всем множестве
наборов переменных, представленных кодами исходных со-
стояний и входов. Для построения БФ (2.12) сконструировать
таблицу возбуждения входов всех триггеров выбранного ти-
па на основе представления (2.10) и таблицы переходов КА.
Построенную таблицу использовать для построения БФ
(2.12) в качестве таблицы истинности.
7.Привязать
аналитические описания (2.11), (2.12) к элемент-
ной базе и построить схемотехническую реализацию НДДС.
Примечание 2.1 (ПМ.2.1) Из приведенного алгоритма нетрудно
видеть, что автоматный синтез существенно расширяет банк схе-
мотехнических реализаций ДДС за счет снятия ограничений на логику
функционирования триггеров, которое имело место в линейном синте-
зе ДДС.
Пример 2.1 (Пр.2.1)
В качестве примера рассматривается конструирование НДДС, пре-
образующая входную последовательность
(
)
(
)
kku
δ
=
в периодиче-
скую последовательность, обеспечивающую размещение информаци-
онных разрядов в кодах Хэмминга (7,4) (см.
Пр1.1).
Для решения поставленной задачи конструирования ДДС восполь-
зуемся алгоритмом
2.1.
1.
В соответствии с постановочной частью задачи конструиро-
вания назначаем элементы алфавита
Z
входа,
S
состояния и
W выхода описания устройства в форме АА и составляем
формальную его модель в логике абстрактных автоматов Му-
ра (рисунок 2.1) и автоматов Мили (рисунок 2.2). При этом
соответствующие им таблицы правила
λ
перехода и правила
δ
выхода запишутся в виде таблиц 2.1 и 2.2.