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

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

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

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

Устройство содержит сумматор 1 по м одулю два, элементы И 2-11, элемент ИЛИ 12 и элементы НЕ 13-16, а также входы 17, выход 18 суммы, первый выход 19 переноса и второй выход 20 переноса. Элементы И 2-10 ИЛИ 12, а также элемент И 11 обра-, зуют узлы выработки двух переносов., образующихся при суммировании четырех операндов.

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

Ф Коэффициенты а; принимают значение О или 1,

.

где N. - число входов многовходового сумматора. Тогда функция FJ наj -м выходе многовходового сумматора будет принимать значение 1, если соответствующий коэффициент Oj 1.

Четырехвходрвой одноразрядный сумматор работает следующим образом При подаче на входы 17 четырех операндов на выходе 18 формируется значение суммы, а на выходах 19 и 20 - двухразрядньй код переноса. На всех трех выходах 18-20 формируется трехразрядный код числа единиц на четы- .рех входах одноразрядного сумматора При этом значение суммы описывается вь1ражением:

FO X®X© Z®K ,

где X, Y, 2. К - входные операнды. Значение первого разряда переноса будет равно 1, когда число единиц на входах 17 будет равно двум или трем, т.е.

F, XYZvYZKvXYKvXZKvYZKvXZKvXYZV VXYKVXYZ.

Значение второго разряда переноса на выходе 20 будет равно 1.при четырех единицах на входах 17, т.е.

Fj.X Y-Z-K .

Формула изобретения Четырехвходовый одноразрядный сумматор, содержащий сумматор по модулю два и четыре элемента НЕ , причем входы сумматора по модулю два

соединены с срответствующими входами четырехвходового одноразрядного сумматора и подключены к входам соответствующих элементов НЕ, выход сумматора по модулю два соединен с выходом суммы четырехвходового одноразрядного сумматора, о т, л и ч а ю- щ и и с я тем, что, с целью повьпие- ния быстродействия, четырехвходовый одноразрядный сумматор дополнительно содержит десять элеме,нтов И и элемент ИЛИ, причем первый вход четырехвходового одноразрядного сумматора соединен с первыми входами первого, второго, третьего, четвертого

и пятого элементов И, второй вход четырехвходового одноразрядного сумматора соединен с вторыми входами первого и пятого и с первыми входами шестого, .седьмого, восьмого и

девятого элементов И, третий вход четырехвходового одноразрядного сумматора соединен с вторыми входами второго, третьего, восьмого и девятого элементов И, с третьим входом пятого и с первым входом десятого

элементов И, четвертый вход четырехвходового одноразря дного сумматора соединен с вторьми входами четвертого, шестого, седьмого и десятого элементов И и с четвертым входом пятого элемента И, выход первого элемента НЕ соединен с третьими входами седьмого, девятого и десятого элементов И, выход второго элемента НЕ подключен к третьим входам

третьего и четвертого элементов И,- выход третьего элемента НЕ соединен с третьими входами первого- и шестого элементов И, дыход четвертого элемента НЕ,подключен к третьим входам второго и восьмого элементов И, выходы элементов И с первого по чет- .вертый и с шестого по десятый соединены с соответствующими входами элемента ИЛИ, выход которого соединен

с первым выходом переноса четырехвходового одноразрядного сумматора, второй выход переноса которого соединен с выходом пятого элемента И.

Редактор Ю. Середа

Составитель А. Степанов

Техред Г.Гербер Корректор А. Зимокосов

Заказ 2303/49 Тираж 671 ; Подписное ВНИИПИ Го.сударственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,4

Изобретение относится к области вычислительной техники и может быть использовано для построения многооперандных быстродействуюпщх арифметических устройств, в частности, при построении многовходовых сумматоров для реализации схем умножения и т.п. Целью изобретения является увеличение быстродействия. Поставленная цель достигается тем, чТо предложенный сумматор содержит сумматор по модулю два, элемент И, при котором реализуется значение первого переноса, а также четыре элемента НЕ, десять элементов И и элемент ИЛИ, с помощью которых реализуется значение второго переноса. 1 ил. i (Л ю ю 00 о со ;о