Сумматор с параллельным переносом и автомат Мили
Используя одноразрядные полные сумматоры построить функциональную схему трехразрядного накапливающего сумматора с параллельным переносом.РЕШЕНИЕ:Одноразрядный сумматор рис.1 имеет три входа (два слагаемых и перенос из предыдущего разряда) и два выхода (суммы и переноса в следующий разряд).Сумматоры для параллельных операндов с параллельным переносом разработаны для получения максимального быстродействия.Для построения сумматора с параллельным переносом введем две вспомогательные функции.Функция генерации – принимает единичное значение если перенос на выходе данного разряда появляется независимо от наличия или отсутствия входного переноса.Функция прозрачности – принимает единичное значение, если перенос на выходе данного разряда появляется только при наличии входного переноса.Сформируем перенос на выходе младшего разряда:На выходе следующего разряда:В базисе И-НЕ:Накапливающий сумматор представляет собой сочетание сумматора и регистра. Регистр выполним на D-триггерах (рис. 2).Построить схему электрическую принципиальную управляющего автомата Мили для следующей микропрограммы:РЕШЕНИЕ:Построение графа функционирования:Управляющее устройство является логическим устройством последовательностного типа. Микрокоманда выдаваемая в следующем тактовом периоде, зависит от состояния в котором находится устройство. Для определения состояний устройства произведем разметку схемы алгоритма, представленной в микрокомандах (Рис. 1).Полученные отметки а0, а1, а2, а3, а4 соответствуют состояниям устройства. Устройство имеет пять состояний. Построим граф функционирования.Кодирование состояний устройства.Соответствие между состояниями устройства и кодовыми комбинациями зададим в таблице 1.Структурная схема управляющего устройства. Построение таблицы функционирования. Таблица перехода RS триггера.Запишем логические выражения для выходных значений комбинационного узла.Определим логическое выражение для каждой выходной величины.Построение логической схемы комбинационного узла.Входящие в выражения значения a0, a1, a2, a3, a4, определяемые комбинацией значений Q3, Q2, Q1 могут быть получены с помощью дешифратора.