Устройство для сложения по модулю три Советский патент 1993 года по МПК G06F7/49 

СО

к

VI

О VI

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

Цель изобретения - расширение функциональных возможностей устройства за счет реализации дополнительной операции сложения трех чисел по модулю три.

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

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

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

rj., а на выходе 15 - младший разряд п результата.

Работа устройства описывается приводимой ниже таблицей.

Преимуществом предлагаемого устройства являются широкие функциональные возможности, простая конструкция, высо- кое быстродействие. Так, по сравнению с прототипом предлагаемое устройство выполняет дополнительно сложение трех чисел по модулю три. При этом его сложность (по числу входов логических элементов) равна 22, в то время как сложность прототипа - 24. Параметры быстродействия (глубина

схемы) прототипа и заявляемого устройства равны 3t, где t - задержка на вентиль. Формула изобретения Устройство для сложения по модулю три, содержащее два элемента сложения по

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

устройства, отличающееся тем, что,

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

М(а1,а2аМ)|1,если jT ai 2

i 1

(О, если 2, ai 1

i 1

а п-входовой элемент ИСКЛЮЧАЮЩЕЕ ИЛИ реализует функцию

Е(а1,а2эМ)

1,если

Ј

i 1

О, если

.

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

На входы устройства поступают двухразрядные приведенные операнды X 2xi+X2, y2 и Z 2zi+ 22, значения которых принадлежат множеству (0,1,2). Причем на входы 8,9 и 10 подаются старшие разряды (xi, yt, 21) операндов, а на входы 11,12 и 13 - младшие разряды (хг, У2, 22) операндов. На выходах устройства формируется двухразрядный двоичный код R 2ri+r2 сложения трех чисел X, Y, Z по модулю три, т.е. R(X+Y+Z)mod3. При этом на выходе 14 реализуется старший разряд

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

элемента, j-й (J 1, 2, 3) вход первого из которых соединен с входом старшего разряда j-ro операнда устройства, j-й вход второго мажоритарного элемента соединен с входом младшего разряда j-ro операнда устройства, а выход второго мажоритарного элемента соединен с первым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и первым входом третьего мажоритарного элемента, второй вход которого соединен с

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

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

Таблица работы устройства для сложения трех ЧИСРЛ по модулю три