RU1827671C

RU1827671C - Modulo 3 adder

Info

Publication number: RU1827671C
Application number: SU914942123A
Authority: RU
Inventors: Леонид Болеславович Авгуль; Владимир Васильевич Торбунов; Валерий Иванович Костеневич; Владимир Иванович Гришанович
Original assignee: Минское Высшее Инженерное Зенитное Ракетное Училище Противовоздушной Обороны
Priority date: 1991-06-04
Filing date: 1991-06-04
Publication date: 1993-07-15

Abstract

Изобретение относитс к вычислительной технике и микроэлектронике и может быть использовано дл построени систем контрол и устройств, реализующих алгоритмы модул рной арифметики. Цель изобретени - расширение функциональных возможностей за счет сложени трех чисел по модулю три. Устройство содержит три мажоритарных элемента 1-3 с порогом два два элемента 4,5 сложени по модулю два два элемента 6, 7 ИСКЛЮЧАЮЩЕЕ ИЛИ, шесть входов 8-13 и два выхода 14,15. При подаче на информационные входы трех двухразр дных операндов X, У, Z на выходах устройства реализуетс двухразр дный результат R (X + Y + Z)mod3. 1 ил.The invention relates to computing and microelectronics and can be used to build control systems and devices that implement modular arithmetic algorithms. The purpose of the invention is to expand the functionality by adding three numbers modulo three. The device contains three majority elements 1-3 with a threshold two two elements 4.5 of addition modulo two two elements 6, 7 EXCLUSIVE OR, six inputs 8-13 and two outputs 14.15. When three two-bit operands X, Y, Z are fed to the information inputs, the two-bit result R (X + Y + Z) mod3 is realized at the device outputs. 1 ill.

Description

СОWith

кto

VIVI

О VIAbout VI

Изобретение относитс к вычислительной технике и микроэлектронике и может быть использовано дл построени систем контрол , реализующих алгоритмы модул рной арифметики.The invention relates to computer technology and microelectronics and can be used to build control systems that implement modular arithmetic algorithms.

Цель изобретени - расширение функциональных возможностей устройства за счет реализации дополнительной операции сложени трех чисел по модулю три.The purpose of the invention is to expand the functionality of the device by implementing the additional operation of adding three numbers modulo three.

На чертеже представлена схема устройства дл сложени по модулю три.The drawing shows a diagram of a device for modulo three addition.

Устройство содержит три мажоритарных элемента с порогом два 1,2 и 3, два элемента сложени по модулю два 4 и 5, два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 6 и 7, входы старших разр дов первого, второго и третьего операндов 8,9 и 10, входы младших разр дов первого, второго и третьего операндов 11, 12 и 13, выходы старшего 14 и младшего 15 разр дов результата .The device contains three majority elements with a threshold of two 1.2 and 3, two addition elements modulo two 4 and 5, two elements EXCLUSIVE OR 6 and 7, high-order inputs of the first, second and third operands 8.9 and 10, low-level inputs bits of the first, second, and third operands 11, 12, and 13; outputs of the highest 14 and lower 15 bits of the result.

Отметим, что n-входовой мажоритарный элемент с порогом два реализует функциюNote that the n-input majority element with a threshold of two implements the function

rj., а на выходе 15 - младший разр д п результата .rj., and at output 15, the least significant bit of the result.

Работа устройства описываетс приводимой ниже таблицей.The operation of the device is described in the table below.

Преимуществом предлагаемого устройства вл ютс широкие функциональные возможности, проста конструкци , высо- кое быстродействие. Так, по сравнению с прототипом предлагаемое устройство выполн ет дополнительно сложение трех чисел по модулю три. При этом его сложность (по числу входов логических элементов) равна 22, в то врем как сложность прототипа - 24. Параметры быстродействи (глубинаThe advantage of the proposed device is its wide functionality, simple design, high speed. Thus, in comparison with the prototype, the proposed device additionally performs the addition of three numbers modulo three. At the same time, its complexity (in terms of the number of inputs of logic elements) is 22, while the complexity of the prototype is 24. Performance parameters (depth

Claims

circuit) of the prototype and the claimed device are 3t, where t is the delay to the valve. SUMMARY OF THE INVENTION Modular three-folding device comprising two folding elements

module two, i-th (, 2), the input of the first of which is connected to the input of the high-order bit of the i-ro device operand, the f-th input of the second addition element in module two is connected to the input of the low-order bit of the 1st operand

devices characterized in that

M (a1, a2aM) | 1, if jT ai 2

i 1

(Oh, if 2, ai 1

i 1

and the n-input element EXCLUSIVE OR implements the function

E (a1, a2eM)

1 if

Ј

i 1

Oh if

.

A device for adding three numbers modulo three works as follows.

The two-bit reduced operands X 2xi + X2, y2 and Z 2zi + 22, whose values belong to the set (0,1,2), are received at the device inputs. Moreover, the leading bits (xi, yt, 21) of the operands are supplied to the inputs 8.9 and 10, and the least significant bits (x1, y2, 22) of the operands to the inputs 11.12 and 13. At the outputs of the device, a two-bit binary code R 2ri + r2 is formed of adding three numbers X, Y, Z modulo three, i.e. R (X + Y + Z) mod3. In this case, at the output 14, the highest order bit is realized

with the aim of expanding the functionality by adding three numbers modulo three, it contains two elements of IS-KEY OR three majorities

element, the j-th (J 1, 2, 3) input of the first of which is connected to the input of the high-order bit j-ro operand of the device, the j-th input of the second majority element is connected to the input of the low-order j-ro operand of the device, and the output the second majority element is connected to the first input of the first EXCLUSIVE OR element and the first input of the third majority element, the second input of which is connected to

the second input of the first element EXCLUSIVE OR and the output of the first element of addition modulo two, the third input of which is connected to the input of the high order of the third operand of the device, the input of the low order of which is connected to the third input of the second element of addition modulo two, the output of which is connected to the third input the third majority element and the first input of the second element EXCLUSIVE OR, the second input of which is connected to the output of the first majority element and the fourth input of the third majority element, the output otorrhea is connected to the third input element of i-ro

EXCLUSIVE OR, whose output is connected to the ith output of the device

The table of the device for adding three NUMBR modulo three