
- •Раздел I синтез дискретнх устройств.
- •Глава I
- •I.I.Задачи и последовательность синтеза комбинационных
- •1.2 Абстрактный синтез комбинационных дискретных устройств.
- •1.3. Структурный синтез бесконтактных комбинационных ду.
- •1.4. Построение функциональных схем дискретных устройств на бесконтактных логических элементах.
- •Глава 2
- •2.1. Общая характеристика типовых
- •2.2. Сумматоры.
- •2.3. Универсальные логические модули
- •Глава3.
- •3.1. Задачи и последовательность синтеза
- •3.2. Построение и минимизация первичной
- •3.3. Построение реализуемой таблицы переходов
- •3.4. Построение таблиц переходов-выходов и возбуждений.
- •3.5 Получение условий работы синтезируемого
- •3.6 Структурный синтез дискретных устройств с памятью
- •Раздел II
- •4.2. Структурная схема микропрограммного устройства (автомата).
- •Глава 5.
- •5.1 Методы и этапы синтеза микропрограммных устройств.
- •5.2. Получение математической модели микропрограммных устройств в виде гса, лса и мса.
- •5.3. Последовательность решения задачи синтеза микропрограммных устройств упрощенным косвенным интерпретационным методом по гса
- •5.4 Построение отмеченной граф-схемы алгоритма
- •5.6. Построение обобщенной таблицы возбуждений и выходов микропрограммного устройства и получение
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].
На этом этап абстрактного синтеза ДУ с памятью заканчивается.
Отметим, что на этапе построения реализуемой таблицы переходов можно и нужно использовать пустые клетки (клетки с тире). В них можно проставлять необходимые неустойчивые такты для обеспечения соседних переходов без добавления строк.
Такое доопределение таблицы переходов зачастую позволяет уменьшить количество элементов памяти.