SU1633394A1 - Modulo three adder - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано в системах и устройствах,функционирующих в системе остаточных классов. Целью изобретени   вл етс  сокращение количества оборудовани . Сумматор по модулю три содержит два преобразовател  1, 2 двоично-троичных цифр в троичные унитарные и блок 3 суммировани  по модулю три в унитарном коде. Блок 3 содержит элементы ИЛИ 4, 5, 6, элементы РАВНОЗНАЧНОСТЬ 7, 8, 9. Преобразователи 1, 2 содержат соответственно элементы РАВНОЗНАЧНОСТЬ 10, 11. 1 ил.,1 табл.The invention relates to computing and can be used in systems and devices operating in the system of residual classes. The aim of the invention is to reduce the amount of equipment. The modulo-three adder contains two converters of 1, 2 binary-three-digit numbers into ternary unitary and block 3 summation modulo three in a unitary code. Block 3 contains the elements OR 4, 5, 6, the elements EQUALITY 7, 8, 9. Converters 1, 2 contain respectively the elements EQUITY 10, 11. 1 Il, 1 table.

Description

Изобретение относится к вычислительной технике и может быть использовано в системах и устройствах, функционирующих в системе остаточ- $ них классов (СОК).The invention relates to computer technology and can be used in systems and devices operating in a system of residual classes (RNS).

Цель изобретения - сокращение количества оборудования.The purpose of the invention is the reduction of equipment.

На чертеже представлена функциональная схема сумматора по модулю Ю три.The drawing shows a functional diagram of the adder modulo three.

Сумматор по модулю три содержит два преобразователя 1 и 2 двоичнотроичных цифр в троичные унитарные и блок 3 суммирования по модулю три 15 в унитарном коде. Блок 3 суммирования содержит три элемента ИЛИ 4-6 и элементы РАВНОЗНАЧНОСТЬ 7-9. Преобразователи 1 и 2 содержат соответственно элементы РАВНОЗНАЧНОСТЬ 10 20 и 11.A modulo three adder contains two converters 1 and 2 of binary ternary digits to ternary unitary ones and a summing unit 3 modulo three 15 in a unitary code. Block 3 summation contains three elements OR 4-6 and elements of unambiguity 7-9. Converters 1 and 2 contain, respectively, the elements of unambiguity 10 20 and 11.

Сумматор работает следующим образом.The adder operates as follows.

Суммирование по модулю три приве- 25 денных значений двоичных операндов А = а_га ₄ и В = Ь_гЪ,, где а ₍ и Ъ ( младшие разряды операндов, а^и Ь₂ старшие разряды операндов, составляется из двух последовательных преоб- 39 разований. В первом преобразовании с помощью элементов РАВНОЗНАЧНОСТЬ 10 и 11 осуществляется приведение <The summation modulo the three given values of the binary operands A = a _g a ₄ and B = b _g b, where a ₍ and b (the lower bits of the operands, a ^ and b _{2 are the} highest bits of the operands, is composed of two consecutive 39. In the first transformation, using elements of UNIVERSITY 10 and 11, the <

соответствующих операндов в унитарную форму. Второе преобразование осущест- 35 вляется в блоке 3 и состоит в суммировании операндов, заданных в унитарном коде._____________________corresponding operands into unitary form. The second transformation is carried out in block 3 and consists in summing the operands specified in the unitary code ._____________________

ВходыInputs

А ^: ВA ^: B

Алгоритм образования трехразрядного Y4, У_?, Y₂ выходного кода (результата операции) задан таблицей.Algorithm for the formation of three-digit Y4, Y _? , Y _{2 of the} output code (result of the operation) is given by the table.

Claims (1)

Формула изобретенияClaim Сумматор по модулю три, содержащий два преобразователя двоично-троичных цифр в троичные унитарные и блок суммирования по модулю три в унитарном коде, выходы которого являются выходами сумматора, а входы первой и второй групп блока суммирования по модулю три в унитарном коде подключены к выходам соответственно первого и второго преобразователей двоично-троичных цифр в троичные унитарные, входы которых соединены с входами соответственно первого и второго операндов сумматора, о т л и ч а ю щ и й с я тем, что, с целью сокращения количества оборудования, блок суммирования по модулю три в унитарном коде содержит три элемента ИЛИ и три элемента РАВНОЗНАЧНОСТЬ, выходы которых соединены с соответствующими выходами блока, входы первого, второго и третьего элементов ИЛИ соединены соответственно с первыми^ вторыми и третьими входами первой и второй групп блока, входы первого элемента РАВНОЗНАЧНОСТЬ соединены с выходами второго и третьего элементов ИЛИ, входы второго элемента РАВНОЗНАЧНОСТЬ соединены с выходами первого и второго элементов ИЛИ, входы третьего элемента РАВНОЗНАЧНОСТЬ соединены с выходами первого и третьего элементов ИЛИ.A modulo three adder containing two binary ternary to ternary unitary converters and a modulo three summing unit in a unitary code, the outputs of which are the adder outputs, and the inputs of the first and second groups of modulo three summing unit in a unitary code are connected to the outputs of the first and second converters of binary-ternary digits to ternary unitary, the inputs of which are connected to the inputs of the first and second operands of the adder, respectively, so that, in order to reduce the number of module, the modulo three summation unit in a unitary code contains three OR elements and three SIGNIFICANCE elements, the outputs of which are connected to the corresponding outputs of the block, the inputs of the first, second and third OR elements are connected respectively to the first ^ second and third inputs of the first and second groups of the block, the inputs of the first element of unambiguity are connected to the outputs of the second and third elements of OR, the inputs of the second element of unambiguity are connected to the outputs of the first and second elements of OR, the inputs of the third element of unambiguity connected to the outputs of the first and third elements OR. Выходы СложениеOutputs Addition ^а 4 ^a 4 а ₂ a ₂ а з a s ^b <. ^b <. ь 2. b 2. Ьз B3 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 0 0 0 1 1 о about 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0