АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

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

Читайте также:
  1. I. Синтез коллоидного диоксида титана
  2. II. Синтез гетерополисоединений
  3. Активный и пассивный синтез
  4. Аминокислоты в молекуле синтезируемого белка?
  5. Анализ и синтез комбинационных схем с одним выходом и проверка их на работоспособность.
  6. Аналіз і синтез
  7. Биосинтез белков. Понятие о коллинеарности кода. Этапы процесса.
  8. Биосинтез тимидиловых нуклеотидов
  9. Биосинтез УДФ, УТФ и иитидиловых нуклеотидов
  10. Витамин К участвует в синтезе
  11. ГЕНОМ И БЕЛОКСИНТЕЗИРУЮЩАЯ СИСТЕМА ПЛАСТИД
  12. Гидроформилирование алкенов (Оксосинтез)

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

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

;

.

Если такой автомат рассматривать как единый ОЭ(1), то его КТ переходов и выходов будет содержать 256=28 наборов, и синтез автомата значительно усложнится.

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

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

Рисунок 8. Структура ОА1(1)

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

Описание работы одноразрядного ОЭi(1) автомата ОА1(1) Таблица 4

t t+1 ri Ti
ai bi a*i
         
         
         
         

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

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

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

Наборы
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               
               

 

Функции возбуждения (Т3(1) , Т2(1) , Т1(1) , Т0(1) ) синхронизируемых ТC-триггеров Т3, Т2, Т1, Т0 (5) и функции выходов (6) формируются на основании таблиц 4 и 5 соответственно и представленные в Сов.ДНФ ПФ имеют следующий вид:

;

(5)
;

;

;

(6)
;

;

;

 

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

;

.

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

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

Получим:

;

 

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

а) б)

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

 

Получим:

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

;

;

;

;

;

(7)
;

;

;

;

;

;


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |

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



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.006 сек.)