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

Авторы патента:

G06F7/49 - для вычислений, выполняемых над числами с основанием, отличным от 2, 8, 16 или 10, например с троичным отрицательным или мнимым основаниями, комплексными основаниями

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

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

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

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

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

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4912254/24 (22) 19.02.91 (46) 23.12.92, Бюл. М 47 (72) Л;Б,Авгуль, B.В.Торбунов, B.È.Êîcòåíåâè÷ и Э.Г.Лазаревич (56) Авторское свидетельство СССР

N. 1168934, кл, G 06 F 7/72, 1983.

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

И- 1566342, кл. G 06 F 4/49, 1988. (54) СУММАТОР ПО МОДУЛЮ ПЯТЬ

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

Известен сумматор по модулю Р, содержащий четыре элемента И, два элемента

ИЛИ, дешифратор, регистры, схему сравнения, счетчик (1).

Недостатком сумматора является его конструктивная сложность и низкое быстродействие.

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

ЗАПРЕТА(2).

Недостатком известного сумматора по модулю пять является его высокая конструктивная сложность, ° Цель изобретения вЂ” упрощение конструкции.

Предлагаемый сумматор по модулю пять содержит первый, второй и третий элементыЙЛИ-НЕ,элемент ЗАПРЕТА, элемент

И и элемент ЙЛИ, первый вход которого Ы 783514 А1 (57) Изобретение относится к вычислительной технике и может быть использовано для построения арифметических устройств, работающих в,системе остаточных классов.

Цель изобретения вЂ” упрощение конструкции. Сумматор по модулю пять содержит четыре полусумматора 1, 2, 3, 4, пять weментов ИЛИ-НЕ 5, 6,7, 8, элемент ЗАПРЕТА

10, элемент И 11 и элемейт ИЛИ 12, соединенные между собой функционально. 1 ил., 1 табл. соединен с выходом«элеме«нта И. выход элемента ЗАПРЕТА соединен с вторым входом элемента ИЛИ, выход которого соединен с третьим разрядным выходом сумматора, Для достижения поставленной цели в устройство введены четвертый и пятый элементы ИЛИ-НЕ и первый, второй, третий и четвертый полусумматоры, причем первый, второй и третий разрядй входа первого слагаемого соединены соответственно с первыми информационными входами третьего, второго и первого полусумматоров, аторые информационные входы которых соединены соответственно с первым, вторым и третьим разрядами входа второго слагаемого. Выход переноса первого полусумматора и выход суммы второго полусумматора соединены соответственно с первым и вторым информационными входами четвертого полусумматора. Выходы переноса четвертого и второго полусумматоров соединены с первым и вторым входами первого элемента

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

Выходы суммы первого и четвертого полусумматоров соединены с первым и вторым

1783514 входами второго элемента ИЛИ-НЕ, третий вход которого соединен с первыми входами третьего элемента ИЛИ-НЕ и элемента И, первым инверсным входом элемента 3АПРЕТА и выходом первого элемента ИЛИНЕ. Выход суммы первого полусумматора соединен с вторыми входами третьего элемента ИЛИ-HE и элемента И и с вторым ийверсным входом элемента ЗАПРЕТА. Вы ход суммы четвертого полусумматора соединен с первым входом четвертого элемента ИЛИ-HE и прямым входом элемента ЗАПРЕТА. выход переноса третьего полусумматора соединен со вторым входом четвертого элемента ИЛИ-НЕ и с третьим входом элемента ИЛИ. Выходы третьего и четвертого элементов ИЛИ-HE соединены с первым и вторым входами пятого элемента

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

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

Сумматор содержит четыре полусумматора 1, 2, 3, 4, пять элементов ИЛИ-HE 5, 6, 7, 8, 9, элемент ЗАПРЕТА 10, элемент И 11, элемент ИЛИ 12, разряды 13. 14, 15 входа первого операнда, разряды 16, 17, 18 входа второго операнда и разрядные выходы t9, 20, 21. соединенные между собой функционально.

Сумматор по модулю пять работает следующим образом. На вход первого операнда поступают соответственно первый Х1, второй Х2 и третий Хз разряды первого опе ранда Х =. 4X> + 2Хр + 1Хз. На вход второго операнда поступают соответственно первый У1, второй У2 и третий Уз разряды вторОго операнда Y = 4Y> + 2Yz + 1Уз. На выходах 19, 20, 21 формируются. значения соответственно первого r>, второго г2 и третьего r разрядов результата R =4r<+2rz

+ 1гз. При этом О» Х» 4.0» У» 4,0

Й» 4 и R = (Х+ Y) mod 5.

Работа сумматора по модулю пять опи. сйвается приводимой ниже таблицей. Функции r = rj/X>, Х2, Хз. У1, У2, Уз/, j = 1, 2, 3 . реализуются согласно следующим соотношениям г1-2р,Д г2а г2 = Zg г 2оч 2з = Рз+ Sz;

15 а = Б.Ъ % .Р,ь$! Х1+У1; Р) Х). У1;|. 1,2,3.

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

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

25 соответственно с первым и вторым информационными входами. четвертого полусумматора, выходы переноса четвертого и второго полусумматоров соединены с первым и вторым входами первого элемента

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

35 вход которого соединен с первыми входами третьего элемента ИЛИ-HE и элемента И, первым инверсным входом элемента запре-. та и выходом первого элемента ИЛИ-НЁ. выход суммы первого полусумматора соеди40 нен с вторыми входами третьего элемента

ИЛИ-HE и элемента И и с вторым инверс- . ным входом элемента запрета. выход сум- .: мы четвертого йолусумматора соединен с первым входом четвертого элемента .ИЛИ45 НЕ и прямым входом элемента Запрета, выход переноса третьего полусумматора соединен с вторым входом четвертого элемента ИЛИ-НЕ и с третьим входом элемента

ИЛИ, выходы третьего и четвертого злемен50 тов ИЛИ-НЕ соединемы с первым и вторым входами пятого элемента ИЛИ-НЕ. выход которого соединен с вторым разрядным выходом сумматора, первый разрядный выход вЂ” крторого соединен с выходом второго эле55 мента ИЛИ-НЕ.:

17835!4,6

Работы сумматора по модулю пять

«ее«ею««ею ею» «еа»»»в«в«ею«а»ее«а юю«ю ююююююю

Операнд Х

Результат R.

Операнд Y

71 72 У3

26 17 18

r1 r2: г3

19 20. 21

Хl Х2 Х3

13 14 15 в е в е в е в аа В е в Ю» е е ее«е»аю е ю е ееюеююъВ«в«ею ею«ее«»» а» ею«в в«ею«ее«ее«Ею«ею аю аеюе»»««ею««е

Составитель .8.Гусев ре акто Г.Мельникова Тех е М.мо гентал Ко екто С.лисина

ll Р рд Р РР Р

Заказ 4516 Тираж . - . Подписное

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

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

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

О О О

О 0 0

О О, О

О О О

О О 1.. О О

О О 1

0 1 О

О 1 О

О 1 1

О.О.. 1 1 о о

1 О О

1 . О О

О О

1 О О

О О, О

О . О

О 1 0

О 1 l .1:.О О

0 О О

О 0. 1

О. 1 О

О 1. 1

1 О О

О О О

О 0 1О . 1 О

О 1

1 О О

О О О

0 О 1

О "1 О

О 1

1 О . О

О 0 0

О О 1

О 1 О

О 1 .1.

l О 0

О О О

О О. 1

О 1 О

О 1 .)

1 О О

0 О 2

О 1 . О

О l 1

1... О,:, О

О О О

О 1 О

О 1 1

1 О О

О О О

О О 1

О 1

1 О О

О О О

О О

0 1 О

1 О О

О . О О

О О: 2

О 1: О

О 1 : 1

Изобретение относится к вычислительной технике и предназначено для перемножения (п+ 1}-разрядных двоичных чисел с приведением результата по модулю чисел Ферма Ft 2 + t, fi 2

Арифметическое устройство по модулю // 1775721

Устройство для формирования остатка по произвольному модулю от числа // 1765896

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

Сумматор по модулю три // 1764050

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

Устройство для умножения элементов конечных полей gf(2 @ ) // 1756883

Изобретение относится к вычислительной технике, выполняет операцию умножения двух элементов конечных полей за один такт его работы и может быть использовано в кодирующих и декодирующих устройствах двоичных кодов, оперирующих данными как элементами различных конечных полей 2 т п GF(2), образованных различными неприводимыми многочленами, где п - граничная степень m расширения поля GF (2Ш)

Последовательный сумматор // 1756882

Изобретение относится к автоматике и вычислительной технике и предназначено для построения отказоустойчивых устройств обработки и контроля последовательных кодов в реальном масштабе времени

Арифметическое устройство по модулю // 1756881

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

Устройство для сложения и вычитания чисел по модулю // 1755275

Устройство для вычислений в поле галуа gf (2 @ ) // 1753470

Способ сложения-вычитания чисел, кодируемых сигналами, и устройство для его осуществления // 2109325

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

Устройство для сложения и вычитания чисел по модулю // 2109326

Устройство для сложения чисел по модулю // 2110087

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

Устройство для сложения n чисел по модулю // 2131618

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

Способ полного сложения - вычитания чисел, кодируемых сигналами, и устройство для его осуществления // 2132566

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

Устройство для вычитания по модулю // 2133495

Устройство для умножения чисел по модулю // 2137181

Устройство для умножения по модулю семь // 2143722

Изобретение относится к вычислительной техникe и может быть использовано для построения систем передачи и переработки дискретной информации

Устройство для сложения и вычитания чисел по модулю // 2145112

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

Устройство умножения // 2148270

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