КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Вопрос 6. СумматорыСумматор предназначен для арифметического сложениячисел, представленных в двоичном коде. Многоразрядные сумматоры строятся на основе одноразрядных, связанных между собой цепями переноса. Одноразрядный сумматор выполняет арифметическое сложение одноразрядных двоичных чисел ai и bi с учётом переноса сi из соседнего младшего разряда. УГО
Таблица истинности
При подаче на входы сумматора сигналов ai, bi, ci на его выходах вырабатываются сигналы соответствующий значению суммы si и переноса в соседний старший разряд c i+1. По таблице истинности можно записать СДНФ функции:
МДНФ:
Многоразрядный сумматор с последовательным переносом строится на основе одноразрядных сумматоров, последовательно соединив их по цепям переноса. Слагаемые А и В подаются на входы сумматора в параллельном коде, то есть одновременно. На выходах сумматора образуется сумма s=s0s1. Сигнал переноса последовательно распространяется от младшего разряда к старшему. На выходе с2 вырабатывается единица переноса в следующий разряд. УГО Время суммирования зависит от количества разрядов. УГО ИМС сумматор 555ИМ5 содержит в одном корпусе два независимых одноразрядных сумматора ИМС 133ИМ3 – четырёхразрядный сумматор с параллельным переносом. Для наращивания разрядности используются выводы С0 и С4 Сумматоры с параллельным переносом во всех разрядах результаты суммирования вырабатываются одновременно в помощью специальных схем CR (сагту-перенос), на входы которых поступают все необходимые переменных (внешний входной перенос Свх и значения всех разрядов слагаемых, младших относительно данного). Наибольшее быстродействие, но сложная структура.
Для построения принципиального схемы сумматора для его произвольного разряда вводятся две вспомогательные функции: Генерации g принимает единичное значение, если перенос на выходе данного разряда появляется независимо от переноса из младшего разряда Функция прозрачности h принимает единичное значение, если перенос на выходе данного разряда появляется только при наличии переноса из младшего разряда Сигнал переноса в произвольном i-том разряде: , , , , Приведем к базису И-НЕ: , , 03042012 Лекция 10
|