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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения систем контроля и устройств, реализующих алгоритмы модулярной арифметики. Цель изобретения - расширение функциональных возможностей за счет сложения трех чисел по модулю три. Устройство содержит три мажоритарных элемента 1-3 с порогом два два элемента 4,5 сложения по модулю два два элемента 6, 7 ИСКЛЮЧАЮЩЕЕ ИЛИ, шесть входов 8-13 и два выхода 14,15. При подаче на информационные входы трех двухразрядных операндов X, У, Z на выходах устройства реализуется двухразрядный результат R (X + Y + Z)mod3. 1 ил.

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

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

РЕСПУБЛИК (я)з 6 06 0 7/49

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

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ,(21) 4942123/24 (22) 04.06.91 (46) 15.07.93. Бюл. Q 26 (72) Л.Б.Авгур, В.В.Торбунов, В.И.Костеневич и B,È.Ãðèøàíîâè÷ (56) Авторское свидетельство СССР

%1432503, кл. G 06 F 7/49, 1986, Авторское свидетельство СССР

М 1381488, кл. G 06 F 7/49, 1986. (54) УСТРОЙСТВО ДЛЯ СЛОЖЕНИЯ IlO

МОДУЛЮ ТРИ (57) Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения систем

„,БЦ,, 1827671 Al контроля и устройств, реализующих алгоритмы модулярной арифметики. Цель изобретения — расширение функциональных возможностей за счет сложения трех чисел по модулю три. Устройство содержит три мажоритарных элемента 1-3 с пороГом два два элемента 4.5 сложения по модулю два два элемента 6, 7 ИСКЛЮЧАЮЩЕЕ

ИЛИ. шесть входов 8-13 и два выхода 14, 15.

При подаче на информационные входы трех двухразрядных операндов Х, У, 2 на выходах устройства реализуется двухразрядный результат R-(Х+ Y+ Z)mod3, 1 ил.

1827671

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

Цель изобретения — расширение функциональных возможностей устройства за счет реализации дополнительной операции сложения трех чисел по модулю три, На чертеже представлена схема устройства для сложения по модулю три. . Устройство содержит три мажоритарных элемента с порогом два.1,2 и 3, два элемента сложения по модулю два 4 и 5, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 6 и 7, входы старших разрядов первого, второго и третьего, операндов 8,9 и 10, входы младших разрядов первого, второго и третьего операндов 11, 12 и 13, выходы старшего 14 и младшего 15 разрядов результата.

Отметим, что и-входовой ма>коритарный элемент с порогом два реализует функцию

M(a1,е2,...,aN}= 1,если g at 2 (О. если g ai S 1

i=1 а и-входовой элемент ИСКЛЮЧАЮЩЕЕ

ИЛИ реализует функцию

E(a1,a2...,aN}= 1, если g ai = 1:

О. если 2. с 1.

i =1

Устройство для сложения трех чисел по модулю три работает следующим образом.

На входы устройства поступают двухразрядные приведенные операнды

Х=2х1+х2, У=2у1+ у2 и Z= 2 1+ zz, значения которых принадлежат множеству (0,1,2).

Причем на входы 8,9 и 10 подаются старшие разряды (х1, у1, z1) операндов, а на входы

11,12 и 13 — младшие разряды (х2, yz лг) операндов. На выходах устройства формируется двухразрядный двоичный код

R=2r1+rz сложения трех чисел Х, V, Z no модулю три, т.е. R=(X+Y+Z)mod3. При этом на выходе 14 реализуется старший разряд г1, а на выходе 15 — младший разряд r2 результата.

Работа устройства описывается приводимой ниже таблицей, 5 Преимуществом предлагаемого устройства являются широкие функциональные возможности, простая конструкция, высокое быстродействие. Так, по сравнению с прототипом предлагаемое устройство вы"0 полняет дополнительно сложение трех чисел по модулю три. При этом его сложность

{по числу. входов логических элементов) равна 22, в то время как сложность прототипа—

24, Параметры быстродействия (глубина

15 схемы) прототипа и заявляемого устройства равны Зс. где t — задержка на вентиль.

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

Устройство для сложения по модулю три, содержащее два элемента сложения по

20 модулю два, i-й (i=1,2), вход первого из которых соединен с входом старшего разряда

i-ro операнда устройства, i-й вход второго элемента сложения по модул ю два соединен с входом младшего разряда i-го операнда

25 устройства, о т л и ч а ю щ е е.с я тем, что, с целью расширения функциональных возможностей путем сложения трех чисел rio модулю три, оно содержит два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и три мажоритарных

30 элемента, j-й (j = 1, 2, 3) вход первого из которых соединен с входом старшего разряда j-ro операнда устройства, j-й вход второго мажоритарного элемента соединен с входом младшего разряда j-го операнда ус3S

55 тройства, а выход второго мажоритарного элемента соединен с первым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и первым входом третьего мажоритарного элемента, второй вход которого соединен с вторым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и выходом первого элемента сложения по модулю два, третий вход которого соединен с входом старшего разряда третьего операнда устройства, вход младшего разряда которого соединен с третьим входом второго элемента сложения по модулю два, выход которого соединен с третьим входом третьего мажоритарного элемента и первым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого соединен с выходом первого мажоритарного элемента и четвертым входом третьего мажоритарного элемента, выход которого соединен с третьим входом i-го элемента

ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с i-м выходом устройства.

1827671

Таблица работы устройства для сложения трех чисел по модулю три

Составитель Л.Авгуль

Техред М.Моргентал Корректор Л.Ливринц

Редактор

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

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

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

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