Четырехвходовый одноразрядный сумматор

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (59 4 G 06 F 7 50

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ASTOPCKOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬП ИЙ (21) 3696344/24-24 (22) 30.01.84 (46) 30.04.86. Бюл. 9 16 (72) В.В. Витер, А.В. Гурьянов, В.Д. Козюминский, В.А. Мищенко и С.М, Терешко (53) 681.325 (088.8) (56) The TTL Data Book for Design

Engineering. — Tezaslnstruments, 1983, Uol. I, р. 7-402, functiona(.

block diagram.

Авторское свидетельство СССР

9 1136150, кл. G 06 F 7/50, 1983.

„„SU„„1228099 А 1 (54) ЧЕТЫРЕХВХОДОВЫЙ ОДНОРАЗРЯДНЫЙ . СУММАТОР (57) Изобретение относится к области вычислительной техники и может быть использовано для построения многооперандных быстродействующих арифметических устройств, в частности, при построении многовходовых сумматоров для реализации схем умножения и т.п. Целью изобретения является увеличение быстродействия.

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

1 1

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

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

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

ИЛИ 12, а также элемент И 11 обра-. зуют узлы выработки двух переносов, образующихся при суммировании четырех операндов °

Иноговходовый одноразрядный сумматор вообще формирует на своих выходах суммы и код переносов числа единиц на входах сумматора. Код числа единиц можно представить в виде ; =5 о- 2" =о

Коэффициенты cr принимают значение "0" или "1", J к =)to . (, где N — число входов многовходового сумматора. Тогда функция FJ íà j -м выходе многовходового сумматора будет принимать значение "1", если соответствующий коэффициент nJ =

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

При подаче на входы 17 четырех операндов на выходе 18 формируется значение суммы, а на выходах 19 и 20— двухразрядный код переноса. На всех трех выходах 18-20 формируется трехразрядный.код числа единиц на четы,рех входах одноразрядного сумматора.

При этом значение суммы описывается выражением:

F ХО+ 193> I< где Х, Y, z, К вЂ” входные операнды.

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

Х17,ч77K>XYKYX7Kv77jvХЕКчKY7Y

v ХУКч ХУЕ.

228099 з

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

-x Y.е к.

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

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

1228099

17

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

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

Заказ 2303/49 Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5 .Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,4