Сумматоры
Сумматор(adder) – БОЭ комбинационного типа, выполняющий арифметическое сложение (или вычитание в дополнительном коде) двух чисел.
Полусумматор(half-adder) – одноразрядный сумматор с двумя одноразрядными входами операндов и двухразрядным выходом суммы (старший разряд COUT (Carry Out) используется как перенос в старший разряд многоразрядного сумматора).
70
Полный сумматор
Полный одноразрядный сумматор – имеет входы операндов A, B и дополнительный вход CIN (Carry Input) переноса из младшего разряда в многоразрядном сумматоре.
71
Многоразрядные сумматоры
Условное обозначение на функциональнологических схемах
Схема с последовательным переносом: простая схема, но большая задержка распространения переноса через все разряды: tp_cr = 2*tp_le*n
Схема с параллельным переносом:
минимальная задержка распространения переноса вне зависимости от разрядности: tp_cr=2..3, но объемная схема формирования переносов (см. Угрюмов Е.П. «Цифровая схемотехника»)
72
Комбинационные схемы сдвига
Комбинационные схемы сдвига
(shifter) – БОЭ, построенные на базе мультиплексоров (или аналогичной логики), выполняющие сдвиг многоразрядного входного кода на заданное число разрядов. На рисунке – пример схемы сдвига влево на 0..3 разряда.
Применение:
1)«Выравнивание» адресов, взаимное преобразование байтовых-словных адресов.
2)Объединение и «вырезание» битовых
векторов |
|
3)В составе схем ускоренногоумножения и |
|
деления |
73 |