Сумматоры

Сумматоры – устройства, осуществляющие основную арифметическую операцию – суммирование чисел в двоичном коде. Простейший случай – суммирование двух одноразрядных чисел: 0+0=0, 1+0=1, 0+1=1 и 1+1 =10. В последнем случае выходное число 10 (в десятичной записи это 2) оказалось двоичным двухразрядным. Появившаяся в старшем разряде суммы единица называется единицей переноса.

На первой лекции были перечислены состояния схемы «исключающее ИЛИ». Эти состояния соответствуют рассмотренному примеру (кроме случая 1Ål=0 – суммирование по модулю 2). К схеме «исключающее ИЛИ» несложно добавить выход переноса, т.е. генератор старшего разряда. Для этого оба суммируемых одноразрядных числа следует подать на схему И, выход которой даст необходимый старший разряд переноса 1×1=1. На рис. 2.11,а показана реализация схемы суммирования двух одноразрядных чисел, состоящая из элементов исключающее или и и. Схема имеет два выходных провода: суммы и переноса. Такая схема называется полусумматором.

Рис.2.11

Полный сумматор должен иметь вход для приема сигнала переноса C_n (здесь n – число разрядов в суммируемых словах). Схема полного сумматора двух одноразрядных слов и таблица его состояний показаны на рис.2.12. В последнем столбце таблицы результаты суммирования даны в десятичной форме. В присутствии входной единицы переноса C_n сумма чисел А и В увеличивается на 1.

Рис.2.12

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

На рис.2.13 показана структура пятиразрядного параллельного сумматора.

Рис.2.13

Здесь поразрядно (в параллель) суммируются два пятиразрядных слова: разряд A0 с разрядом B0, A1 с B1 и так далее до A5 с B5. При этом в каждом элементарном сумматоре получаются парциальные суммы S0, S1 – S5 и сигналы внутреннего переноса C_n+1. Которые последовательно поступают на вход переноса C_n более старiего сумматора. Шестой выходной провод содержит сигнал переноса C_n+l=С6 (единица в шестом разряде). Таким образом, полная выходная сумма сумматора составляет 111111, т. е. 63 в десятичном эквиваленте.

Данное устройство нетрудно сделать любой длины, однако суммирование будет закончено лишь тогда, когда истечет время распространения сигналов переноса С_n через всю цепь одноразрядных сумматоров. Большое время распространения сигнала ограничивает применение параллельных сумматоров. Такой перенос иногда называют пульсирующим.

Последовательный двоичный сумматор (рис.2.14) содержит три n-разрядных регистра: регистры слагаемых A и B и регистр суммы. Суммируемые слова загружаются в регистры А и В поразрядно. С такой же скоростью один такт – один разряд происходит и суммирование, т. е. заполнение регистра суммы S.

Рис.2.14

Дополнительный D-триггер необходим для запоминания на один такт разряда С_п для переноса его в разряд С_n+l. Регистры последовательных сумматоров могут иметь параллельную загрузку. Если необходимо, чтобы переменные числа В прибавлялись к постоянному числу А, регистр числа А надо запустить в режиме рециркуляции (штриховая линия на рис.2.14).

3. ПОСЛЕДОВАТЕЛЬНОСТНЫЕ СХЕМЫ

В последовательностных схемах (ПС) выходные сигналы зависят не только от комбинаций входных сигналов, но и от значений выходных сигналов в предшествующий момент времени.Для работы ПС принципиальное значение имеет время задержки распространения t_зд.р.. Простейшей ПС является триггер.