Сумматор по модулю пять

 

Изобретение относится к вычислительной технике и может быть использовано в арифметических устройствах, работающих в системе остаточных классов. Цель изобретения - повышение быстродействия. Сумматор по модулю пять содержит три полусумматора 1-3, шесть элементов ЗАПРЕТ 4-9, три элемента И 10 - 12 и три элемента ИЛИ 13 -15, соединенные между собой функционально, 1 ил., 1 табл.

союз советских

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

РЕСПУБЛИК (я)ю G 06 F 7/49

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (Госпатент сссР) 1 1Рi pÄ

1! &3

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4914641/24 (22) 25.02.91 (46) 07.04,93. Бюл. Рв 13 (72) Л.Б.Авгуль, В.В,Торбунов, В.И,Костеневич и М,М.Òàòóð (56) Авторское свидетельство СССР

t+ 1381488, кл. G 06 F 7/49, 1986.

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

М 1566342. кл. G 06 F 7/49, 1988.

„„5LI.„„180747S А1 (54) СУММАТОР ПО МОДУЛЮ ПЯТЬ (57) Изобретение относится к вычислительной технике и может быть использовано в арифметических устройствах, работающих в системе остаточных классов, Цель изобретения — повышение быстродействия. Сумматор по модулю пять содержит три полусумматора 1 - 3, шесть элементов 3АПРЕТ 4 — 9, три элемента И 10 - 12 и три элемента ИЛИ 13 -15, соединенные между собой функционально. 1 ил., 1 табл, СО

С)

"4 ф 4 еэ

1807478

1зобретение относится к вычислительной технике и микроэлектронике, и может быть использовано для построения арифметических устройств. работающих в системе остаточных классов, Цель изобретения — повышение быстродействия сумматора по модулю пять, На чертеже представлена схема сумматора по модулю пять.

Сумматор по модулю пять содержит три полусумматора 1 - 3, шесть элементов ЗАПРЕТ 4 - 9, три элемента И 10 - 12, три элемента ИЛИ 13 - 15, входы 16- 18 первого операнда, входы 19 - 21 второго операнда, выходы 22 - 24.

Сумматор по модулю пять работает следующим образом.

На входы 16 — 18 поступают соответственно старший х1, средний х2 и младший х3 разряды первого операнда Х = 4 х1+ 2 х2 +

+ x3; на входы 19 — 21 — соответственно старший у1- средний у2 и младший у3 разряды второго операнда Y = 4 . у1 + 2 у2+

+ y3. На выходах 22 - 24 формируются значения соответственно старшего r1. среднего r2 и младшего r3 разрядов результата (суммы пол модулю пять) R = 4 г1 +

+ 2 r2+ гЗ, При этом 0 < Х < 4, 0 < Y < 4, 0 < R < 4, и R = = (X+Y) mod5.

Работа сумматора по модулю пять описывается приводимой ниже таблицей. Функции rj = rj(x1, х2, х3, у1, у2, y3), j = 1,2,3 реализуются согласно следующим соотношениям г1 = P3 S2v Р2 РЗ S3vS1 S2 SÇ; г2 = Р1уР2 Р3 S2vP3 S1 S2V

vS2 S3; гЗ =- Р1 Р2 РЗу Р2 S1 SÇ

S1 S2 S3 где Si = xi 9 Yi, Pt = хгУь 1 = 1,2,3, -Достоинством сумматора по модулю пять является высокое быстродействие и простая конструкция, Так, его быстродействие равно 3 r в то время как быстродействие прототипа составляет 5 r, где т — задержка на вентиль, При этом сложность (по числу входов логических элементов) заявляемого сумматора равна 47, а сложность прототипа — 65.

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

Сумматор по модулю пять, содержащий первый элемент ЗАПРЕТ, три элемента И и три элемента ИЛИ, причем выход первого элемента И соединен с первым входом первого элемента ИЛИ, второй вход которого соединен с выходом первого элемента ЗАПРЕТ, выходы второго итретьего элементов

И соединены соответственно с первыми входами второго и трегьего элементов ИЛИ, а выходы первого и второго элементов ИЛИ являются соответственно первым и вторым выходами сумматора по модулю пять, о тл ича ю щий ся тем,что, с цельюповышения быстродействия, в него введены первый, второй и третий полусумматоры и второй, третий, четвертый, пятый и шестой элементы ЗАПРЕТА, причем входы первого, 10 второго и третьего разрядов первого слагаемого сумматора по модулю пять соединены соответственно с первыми информационными входами третьего, второго и первого полусумматоров, вторые информационные, входы которых соединены соответственно с входами первого, второго и третьего разрядов второго слагаемого сумматора по модулю пять, выход суммы первого полусумматора соединен с первыми инверсны20 ми входами первого, второго и шестого элементов ЗАПРЕТ, прямым входом пятого элемента ЗАПРЕТ и первым входом второго элемента И, второй вход которого соединен с первым инверсным входом третьего элемента ЗАПРЕТ, первыми прямыми входами четвертого и шестого элементов ЗАПРЕТ, вторым инверсным входом второго элемента ЗАПРЕТ, первым входом первого элемента И и с выходом суммы второго

30 полусумматора, выход суммы третьего полусумматора соединен с прямыми входами второго и шестого элементов ЗАПРЕТ и первыми инверсными входами четвертого и шестого элементов ЗАПРЕТ, выход переноса

35 первого полусумматора соединен с вторыми инверсными входами первого и четвертого элементов ЗАПРЕТ, прямым входом третьего элемента ЗАПРЕТ, вторым входом первого элемента И и первым входом треть40 его элемента И, выход переноса второго полусумматора соединен с прямым входом первого элемента ЗАПРЕТ, вторыми инверсными входами третьего и пятого элементов

ЗАПРЕТ и вторым входом третьего элемен45 та И, выход переноса третьего полусумматора соединен с вторыми входами второго и третьего элементов ИЛИ, выход второго элемента ЗАПРЕТ соединен с третьим входом первого элемента ИЛИ, выход третьего

50 элемента ЗАПРЕТ соединен с третьим входом второго элемента ИЛИ, четвертый вход которого соединен с выходом четвертого элемента ЗАПРЕТ, выход пятого элемента

ЗАПРЕТ соединен с третьим входом третье55 го элемента ИЛИ, четвертый вход которого соединен с выходом шестого элемента ЗАПРЕТ, выход третьего элемента ИЛИ является третьим выходом сумматора по модулю пять.

1807478

Составитель В.Гусаев

Техред М.Моргентал

Корректор С.Патрушева.

Редактор

ПроиЗводственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина..101

Заказ 1380 Тираж Подписное

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

113035. Москва, Ж-35, Раушская наб., 4/5