Сумматор по модулю пять
Иллюстрации
Показать всеРеферат
Изобретение относится к вычислительной технике и может быть использовано в арифметических устройствах, работающих в системе остаточных классов. Цель изобретения - повышение быстродействия. Сумматор по модулю пять содержит три полусумматора 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