Четырехвходовый одноразрядный сумматор Советский патент 1991 года по МПК G06F7/50 

5 Хгб

Ё

Изобретение относится к вычислительной технике и предназначено для построения быстродействующих арифметических устройств ЭВМ и спецпроцессоров. Цель изобретения - упрощение сумматора. Сумматор содержит два элемента сложение по модулю 2 1, 2, мажоритарный элемент 3 и элемент И 4. имеет четыре входа 5-8 и три выхода 9-11. На входы сумматора подаются двоичные переменные xi, X2, хз, х-, и на его выходах реализуются логические функции fo. fi, f2, соответствующие сигналам суммы, младшего и старшего переносов. 1 ил., 1 табл.

3J°f,

О

от

00

Ј ел

Изобретение относится к вычислительной технике и предназначено для построения быстродействующих арифметических устройств ЭВМ и спецпроцессоров.

Цель изобретения - упрощение сумма- тора.

На чертеже представлена схема четы- рехвходового одноразрядного сумматора.

Сумматор содержит два элемента Сложение по модулю два 1 и 2, мажоритарный элемент (с порогом 2) 3, элемент И 4, четыре входа 5-8, выходы 9 суммы, выходы 10 и 11 младшего и старшего переносов,

Четырехвходовый одноразрядный сум- матор работает следующим образом.

Из входы 5-8 подаются двоичные переменные xi, Х2, хз, Х4 соответственно. На выходе 9 реализуется логическая функция

fo х1®х2фхэфх,

соответствующая сигналу суммы. На выходе 10 реализуется логическая функция

fl X1X2X3X4® М2 (X1, X2, ХЗ, Х),

соответствующая сигналу младшего переноса. На выходе 11 реализуется логическая функция

f2 X1X2X3X4,

соответствующая сигналу старшего переноса.

Здесь М(х1,х2,хз,Х4) - функция мажори- тарного элемента (с порогом 2);

М2(Х1,Х2,ХЗ,Х4)

1, если Xi + Х2 + хз -I- X4 2 , 0, если xi + Х2 + хз + Х4 1. Значения логический функций, реализуемых четырехвходовым одноразрядным сумматором, представлены в таблице.

Формула изобретения

Четырехвходовый одноразрядный сумматор, содержащий элемент И и два элемента Сложение по модулю два, входы первого элемента Сложение по модулю два соединены с входами сумматора с первого по четвертый, а выход соединен с выходом суммы сумматора, выход младшего переноса сумматора по модулю два, первый вход которого соединен с выходом элемента И, первый и второй входы которого соединены с соответствующими входами сумматора, отличающийся тем, что, с целью упрощения, сумматор содержит мажоритарный элемент, выход которого соединен с вторым входом второго элемента Сложение по модулю два, а входы подключены к входам сумматора с первого по четвертый, третий и четвертый входы сумматора соединены с соответствующими входами элемента И, выход которого соединен с выходом старшего переноса сумматора.