Синтез ОА1(1)

Автомат ОА₁⁽¹⁾ (рисунок 5, б) реализует операцию .

Сигналы возбуждения и выходов, формируемые КС⁽¹⁾ автомата, являются функциями восьми аргументов:

;

.

Если такой автомат рассматривать как единый ОЭ⁽¹⁾, то его КТ переходов и выходов будет содержать 256=2⁸ наборов, и синтез автомата значительно усложнится.

Для упрощения задачи синтеза, автомат ОА₁⁽¹⁾ нужно декомпозировать на более простые ОЭ_i⁽¹⁾, (рисунок 8).

Такой автомат имеет регулярную структуру и представляет собой последовательное соединение четырех ОЭ_i⁽¹⁾ с подключенной к их выходам вспомогательной КС⁽¹⁾ для формирования ЛФП , , , , .

Рисунок 8. Структура ОА₁⁽¹⁾

Работа одноразрядного ОЭ_i⁽¹⁾ описывается таблицей 4. Заданные таблично ПФ являются функциями двух аргументов: =f(a_i, b_i), =f(a_i, b_i), причем: .

Описание работы одноразрядного ОЭ_i⁽¹⁾ автомата ОА₁⁽¹⁾ Таблица 4

Особенностью поразрядного синтеза ОА₁⁽¹⁾ является отсутствие информации о состоянии регистра А в целом в момент времени t, поэтому ЛФП формируется на основе вспомогательной функции , подаваемой с выходов ОЭ_i⁽¹⁾ на входы вспомогательной комбинационной схемы КС⁽¹⁾.

Таблица 5 описывает логику работы КС⁽¹⁾, формирующей сигналы , , , зависящие от значений результата операции . Переключательные функции , , являются функциями четырех аргументов.

Описание принципа установки флагов автомата Таблица 5

Наборы

Функции возбуждения (Т₃⁽¹⁾ , Т₂⁽¹⁾ , Т₁⁽¹⁾ , Т₀⁽¹⁾ ) синхронизируемых ТC-триггеров Т_3, Т_2, Т_1, Т₀ (5) и функции выходов (6) формируются на основании таблиц 4 и 5 соответственно и представленные в Сов.ДНФ ПФ имеют следующий вид:

;

;

;

;

;

Логические функции признаков переноса и вспомогательного переноса имеют следующий вид:

;

.

Для минимизации вспомогательной функции , , можно воспользоваться картами Карно (рисунок 9):

Рисунок 9. Карта Карно для функции ,

Получим:

;

Для минимизации функции , заносим на карты Карно (рисунок 10, а и 10, б, соответственно):

а) б)

Рисунок 10. Карты Карно для ЛФП и

Получим:

Таким образом, в результате минимизации переключательные функции, представленные в МДНФ, будут иметь вид(7):

;

;

;

;

;

;

;

;

;

;

Поиск по сайту: