Реферат: Сумматор с параллельным переносом и автомат Мили

Реферат: Сумматор с параллельным переносом и автомат Мили

Министерство общего и профессионального образования Самарский государственный технический университет Кафедра: Робототехнические системы Контрольная работа Цифровые устройства и микропроцессоры Самара, 2001

1.   Используя одноразрядные полные сумматоры построить функциональную схему трехразрядного накапливающего сумматора с параллельным переносом.

РЕШЕНИЕ:

Одноразрядный  сумматор рис.1 имеет три входа (два слагаемых и перенос из предыдущего разряда) и два выхода (суммы и переноса в следующий разряд).

Сумматоры для параллельных операндов с параллельным переносом разработаны для получения максимального быстродействия.

Для построения сумматора с параллельным переносом введем две вспомогательные функции.

Функция генерации – принимает единичное значение если перенос на выходе данного разряда появляется независимо от наличия или отсутствия входного переноса.

Функция прозрачности – принимает единичное значение, если перенос на выходе данного разряда появляется только при наличии входного переноса.

Сформируем перенос на выходе младшего разряда:

На выходе следующего разряда:

В базисе И-НЕ:

Накапливающий сумматор представляет собой сочетание сумматора и регистра. Регистр выполним на D-триггерах (рис. 2).

			Q

	Рис. 2

2.  

3.   Построить схему электрическую принципиальную управляющего автомата Мили для следующей микропрограммы:

РЕШЕНИЕ:

1.   Построение графа функционирования:

Управляющее устройство является логическим устройством последовательностного типа. Микрокоманда выдаваемая в следующем тактовом периоде, зависит от состояния в котором находится устройство. Для определения состояний устройства произведем разметку схемы алгоритма, представленной в микрокомандах (Рис. 1).

Полученные отметки а0, а1, а2, а3, а4 соответствуют состояниям устройства. Устройство имеет пять состояний. Построим граф функционирования.

Кодирование состояний устройства.

Соответствие между состояниями устройства и кодовыми комбинациями зададим в таблице 1.

2.   Структурная схема управляющего устройства.

3.   Построение таблицы функционирования.

  Таблица перехода RS триггера.

4.   Запишем логические выражения для выходных значений комбинационного узла.

Определим логическое выражение для каждой выходной величины.

5.   Построение логической схемы комбинационного узла.

Входящие в выражения значения a0, a1, a2, a3, a4, определяемые комбинацией значений Q3, Q2, Q1 могут быть получены с помощью дешифратора.