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