Скачиваний:
147
Добавлен:
10.12.2013
Размер:
801.79 Кб
Скачать

3.5 Получение условий работы синтезируемого

дискретного устройства

Таблицы переходов-выходов и возбуждений легко позволяют получить условия работы синтезируемого ДУ, т.е. условия функционирования блока формирования выходных сигналов (условия появления выходных сигналов z1,z2 ,…,zm) и условия функционирования блока управления памятью (условия появления сигналов управления памятьюu1,u2,…,ul).

Условия функционирования выходов ДУ определяются из таблицы переходов-выходов (только для выходов). Те такты (клетки) таблицы переходов-выходов, в которых значение данного выхода zi.равно 1, определяют при выбранной базе его рабочие состояния, а такты, в которых значение выходаzi.равно 0, определяют запрещенные состояния.

Если в качестве элементов памяти взяты линии задержки на 1 такт (обычные бесконтактные логические элементы), то, как известно, таблица возбуждений совпадает с таблицей переходов-выходов (для элементов памяти).

Условия функционирования входов элементов памяти u1,u2, …,ulопределяются в символической форме аналогично условиям функционирования выходов. Те клетки таблицы переходов-выходов (только для элементов памяти), где значение у (t+1) равно 1, определяют рабочие весовые состояния для данного ЭПui., а те клетки (такты), где значение у (t+1) равно 0, определяют запрещенные состояния для данного ЭПui..

Если в качестве элементов памяти взяты триггеры и построена специальная таблица возбуждений, то условия функционирования каждого входа любого из элементов памяти в символической форме определяются из таблицы возбуждений обычным способом.

Весовые состояния клеток таблицы, в которых рассматриваемый сигнал ui.1(ui.0) равен 1, являются рабочими состояниями для этого сигнала, а весовые состояния клеток, в которых сигналui.1(ui.0) равен 0, - запрещенными.

По весовым состояниям соответствующих тактов определяется символическая форма записи условий работы синтезируемого ДУ, а по ней или непосредственно из таблицы по коду клеток – СДНФ.

Так, для примера 1 из табл. 3.13 получаем:

u = y (yab) = 2, 4, 6, [0, 1, 5];

z (yab) = 4, [0, 1, 2, 5, 6],

Для примера 2 условия функционирования выходов берем из таблицы переходов-выходов (табл. 3.14) (по знаменателям):

z1 (y1y2x1x2) = 3, 5, 6, 7, 13, 14, 15, [0, 2, 4, 8, 12];

z2 (y1 y2 x1 x2) = 4, 6, [0, 2, 3, 5, 7, 8, 12, 13, 14, 15],

а условия функционирования блока управления памятью (входов элементов памяти) берем из таблицы возбуждений (табл. 3.17):

u11 (y1 y2 x1 x2) = 5, [0, 2, 3, 4, 6, 7, 8];

u10 (y1 y2 x1 x2) = 8, [5, 12, 13, 14, 15];

u21 (y1 y2 x1 x2) = 3, [0, 2, 8, 12];

u20 (y1 y2 x1 x2) = 12, [3, 4, 5, 6, 7, 13, 14, 15].

На этом этап абстрактного синтеза ДУ с памятью заканчивается.

Отметим, что на этапе построения реализуемой таблицы переходов можно и нужно использовать пустые клетки (клетки с тире). В них можно проставлять необходимые неустойчивые такты для обеспечения соседних переходов без добавления строк.

Такое доопределение таблицы переходов зачастую позволяет уменьшить количество элементов памяти.

Соседние файлы в папке Конспект лекций по теории автоматов-Коган