SU1383339A1 - Device for modulo m equals two raised to power "n" minus one multiplication - Google Patents
Device for modulo m equals two raised to power "n" minus one multiplication Download PDFInfo
- Publication number
- SU1383339A1 SU1383339A1 SU864090600A SU4090600A SU1383339A1 SU 1383339 A1 SU1383339 A1 SU 1383339A1 SU 864090600 A SU864090600 A SU 864090600A SU 4090600 A SU4090600 A SU 4090600A SU 1383339 A1 SU1383339 A1 SU 1383339A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- inputs
- group
- outputs
- modulo
- block
- Prior art date
Links
Landscapes
- Error Detection And Correction (AREA)
- Complex Calculations (AREA)
Description
оо сoo with
0000
оо со соoo with
Изобретение относитс к вычисли тельной технике и информационно из - мерительным системам и может быть ис- пользовано в устройствах дл цифроThe invention relates to computing technology and information measuring systems and can be used in digital devices.
вой обработки, сигналов, в частности, дл цифровой обработки изображений , а также в устройствах кодировани , принцип действи которых базируетс на теории конечных колец и полей Га- луа.signal processing, in particular, for digital image processing, as well as in encoding devices, the principle of action of which is based on the theory of finite rings and Galois fields.
Цель изобретени - повышение бысг родействи устройства.The purpose of the invention is to increase the fastness of the device.
На фиг.1 приведена функциональна схема устройства дл умножени по мо дулю W-2 -1; на фиг.2 - функциональ- на схема многовходового (п-входово- го) одноразр дного сумматора; на фиг. 3 функциональна схема комму татора;на фиг.4 и 5 -функциональна схема блока формировани частичных произведений; на фиг.6 - функциональна схема узла приоритета; на фиг. 7 фу1лсциональна схема сдвигател ; на фиг. 8 - схеМ) умножителей на степе- ни двойки; на фиг.9 функциональна схема блока суммировани частичных произведений; на фиг. 0 - функцио- нальна схема блока коррекции.Fig. 1 shows a functional diagram of a device for multiplying by modulus W-2 -1; Fig. 2 shows a functional scheme of a multi-input (p-input) one-bit adder; in fig. 3 is a functional circuit diagram of the switch; FIGS. 4 and 5 are a functional block diagram of the formation of partial products; figure 6 is a functional diagram of the priority node; in fig. 7 Fundamental shift scheme; in fig. 8 - scheme of multipliers per powers of two; Fig. 9 is a functional block diagram of a summation of partial products; in fig. 0 - functional block correction circuit.
Устройство дл умножени по моду- лго 1 (фиг.1) содержит группу входов 1,, 1,,...,1„ пр мого значени операнда Ь,, Ь,..., Ь,, группу входов 2,, 2j,..., 2 инверсного значени операнда Ь, , Ь ,.. ., Ь, груп- пу входов ЗУ , 3j ,..., 3 (пр мого зна чени ) второго операнда аThe device for multiplying modulo 1 (Fig. 1) contains a group of inputs 1 ,, 1 ,, ..., 1 "of the direct value of the operand b, b, ..., b, group of inputs 2, 2j , ..., 2 inverse value of the operand b, b, ..., b, group of inputs of the charger, 3j, ..., 3 (direct value) of the second operand a
а, ком гутатор А, блок 5 формировани частичных произведений, блок 6 суммировани частичных произведений, блок 7 коррекции, коммутатор 8, мно- говходовой одноразр дньй сумматор 9, группу элементов НЕ 10,, 10,...,10 вых:оды 11,, 11,..., ll,, Значени операндов могут быть выбраны из ре- гистров (при этом пр мые и и нверсные вьгл;оды одного регистра могут быть соединены с входами 1,,..,, 1„и2,, ...,2), и в регистр же может быть занесено значение результата с выхо- дов 1 1,..., 11 п. Сумматор 9 своими входами 12,, 122,..., 12„ соединен с входами 1,., 1,..., In а выходом 13 старшего разр да - с управл ющими входами KOhiMyTaTOpoB 4 и 8. Инфор- мационные входы коммутатора 4 соединены с входами 14, 1)И 2,, 22,..., 2„, а выходы 14,, 14,..., 14 - с первой группой входов блока 5,a, commutator A, block 5 of formation of partial products, block 6 of summation of partial products, block 7 of correction, switch 8, multi-pass one-bit adder 9, group of elements NOT 10 ,, 10, ..., 10 out: odes 11 ,, 11, ..., ll ,, The values of the operands can be selected from the registers (with direct and and vertical ones; one register can be connected to the inputs 1, .., 1, u2, 2 ..., 2), and in the register the result value from the outputs 1 1, ..., 11 p. Can be entered. The adder 9 with its inputs 12 ,, 122, ..., 12 “is connected to the inputs 1, ., 1, ..., In and with output 13 of the highest order - with KOhiMyTaTOpoB 4 and 8 are used as control inputs. Switch 4 inputs are connected to inputs 14, 1) AND 2 ,, 22, ..., 2 ", and outputs 14, 14, ..., 14 to the first group the inputs of block 5,
втора группа входов которого соеди нена с входами 3,, 32, ходы 15,, ISj,..., 15X (где k п, п+1the second group of inputs of which is connected to inputs 3 ,, 32, moves 15 ,, ISj, ..., 15X (where kn, n + 1
, 3, а вы при п, 3, and you
четном, k even k
приat
п - нечетном) подключены к входам блока 6, выходы 16,, 16,,..., 16 .которого подключены к входам блока 7, выходы 17|, 17 ,.. ., 17 которого соединены с входами элементов НЕ Ю lOj,..., 10„ и первой группой информационных входов коммутатора 8, втора группа входов которого подключена к выходам элементов НЕ Ю,, 10,n - odd) are connected to the inputs of block 6, outputs 16 ,, 16 ,, ..., 16. Which are connected to the inputs of block 7, outputs 17 |, 17, ..., 17 of which are connected to the inputs of elements NOT Y lOj, ..., 10 "and the first group of information inputs of the switch 8, the second group of inputs of which is connected to the outputs of the elements NOT YOU ,, 10,
п P
Многовходовой одноразр дный сум- Multi-input one-bit sum
матор 9 (фиг.2) построен на двоичных сумматорах 18.Mat 9 (FIG. 2) is built on binary adders 18.
Коммутатор 4 (фиг.З) содержит эле мента И 19,, 19,..., 19„, 20,, 20, ..., 20, ИЛИ 21,, 21,,..., 21„, НЕ 22. Коммутатор 8 строитс аналогично .,Switch 4 (fig.Z) contains the element And 19 ,, 19, ..., 19 „, 20 ,, 20, ..., 20, OR 21 ,, 21 ,, ..., 21„, NOT 22 Switch 8 is built similarly.,
Блок 5 формировани частичных про изведений (фиг.4 и 5) содержит узлы 23,, 23, 23,..., 23ц приоритета, группы сумматоров 24 по модулю два, сдвигатели 254, 25ц. Совокупности узлов 23 и сумматоров 24 определ ют управл ющие коды, которые поступают на зшравл ющие коды сдвига- телей 25, на информационные входы которых подаетс с входов 3,, 3,..., 3 код операнда а, aj,..., а„. Каждый S-й узел 23 (фиг.6), где 6 1, 2, ..., k, имеет входы 26д,,..., 2б5к и выходы 27,у.. ., 27g,j . Узел 23д содержит элементы НЕ 28,,..., 28,, И 29, ,..., 29.,. Block 5 of forming partial products (Figures 4 and 5) contains priority nodes 23, 23, 23, ... 23c, modulo-two adder groups 24, shifters 254, 25c. The sets of nodes 23 and adders 24 determine the control codes that are fed to the transfer codes of the shifters 25, to the informational inputs of which is fed from inputs 3, 3, ..., 3, the operand code a, aj, ..., but". Each S-th node 23 (FIG. 6), where 6 1, 2, ..., k, has inputs 26d ,, ..., 2b and outputs 27, d ..., 27g, j. The node 23d contains the elements NOT 28 ,, ..., 28 ,, And 29,, ..., 29.,.
Каждьй сдвигатель 25 (фиг.7) содержит группы элементов И 30, умножители 31 на степени двойки и группу элементов ИЛИ 32.Each shifter 25 (Fig.7) contains groups of elements And 30, multipliers 31 for powers of two and group of elements OR 32.
Блок 6 суммировани частичных произведений (фиг.9) имеет k п-разр д- ных входов и содержит двоичные су( маторы 33 и узел 34 ускоренного переноса .Block 6 of summation of partial products (Fig. 9) has k n-bit inputs and contains binary s (mators 33 and node 34 of accelerated transfer.
Блок 7 коррекции (фиг.10) содержит двоичные сумматоры 35, узел 36 ускоренного переноса и элемент И 37. В совокупности блоки 6 и 7 Лредставл - ют собой сумматор k чисел по модулю М.Correction block 7 (FIG. 10) contains binary adders 35, accelerated transfer node 36, and And 37 element. In total, blocks 6 and 7 Preferred are an adder of k numbers modulo M.
, Произведением чисел а и Ь по модулю М Q а-Ь (mod М) называетс остаток от делени обычного произведени а«Ь на значение модул М.The product of the numbers a and b modulo M Q a-b (mod M) is the remainder of dividing the usual product a b by the value of the module M.
Принцип быстрого умножени заклю чаетс в следующем.The principle of fast multiplication is as follows.
Дл М 2 - 1 справедливо равенст во: а, т.е. отрицательное число в кольце 2ц (множество целых чисел Го, 1, 2,..., М- П с рассматриваемы ми на нем операци ми сложени и умно жени по модулю М), представленное в двоичной системе счислени , получает с в результате инверсии соответст- вующего ему положительного числа. От рицательные числа оказываютс зако дированными целыми числами, большимиFor M 2 - 1, the equality is: a, i.e. the negative number in the ring 2c (the set of integers Go, 1, 2, ..., M – P with the addition and intelligent modulo M operations considered on it), represented in the binary number system, gets c as a result of the inversion of the corresponding - a positive number to it. Negative numbers appear to be coded integer numbers, large
М,M,
. Например, дл Z, Z- можно записать соответствие: , 1,, , , 5---2, б--1. В двоич-- ной системе счислени эти числа мож но представить, трехразр дными двоич- ными числами: 1 1 О 6; 101 5; 011 100 - 4, значит умножение можно проводить по следующее му выражению:. For example, for Z, Z- you can write the correspondence:, 1 ,,,, 5 --- 2, b - 1. In the binary number system, these numbers can be represented by three-bit binary numbers: 1 1 O 6; 101 5; 011 100 - 4, so multiplication can be carried out by the following expression:
а-Ь (mod M) () (mod М). (1)a-b (mod M) () (mod M). (one)
Результат умножени по модулю М 2 1 имеет число разр дов, равное числу разр дов каждого из сомножите лей.The result of multiplying modulo M 2 1 has a number of bits equal to the number of bits of each of the factors.
Очевидно, что инверси одного из сомножителей согласно (1) целесооб разна лишь в том случае, если этот сомножитель (в выражении (1) число Ь) имеет больше половины единиц в значащих.разр дах. Управление работой коммутатора 4 осуществл етс с помощью п-входового одноразр дного с.умматора 9, на котором формируетс сумма разр дов множител . Если число единиц в разр дах множител больше п/2, значение разр да на выхоObviously, the inversion of one of the factors according to (1) is only reasonable if this factor (in the expression (1) is the number b) has more than half of the units in significant digits. The operation of the switch 4 is controlled by a p-input single-bit cummator 9, on which a sum of multiplier multipliers is formed. If the number of units in bits of the multiplier is greater than n / 2, the value of the bit at the output
де сумматора 9 (т , гдеde adder 9 (t, where
скобки обозначают округление до ближайшего большего целого числа) равно единице. Значени младших раз р дов не используютс . Значение р да сумматора 9 вл етс управл ю щим сигналом дл коммутатора 4. С выходов коммутатора 4 пр мое или ин- вареное значение множител подаетс на входы блока 5, на другие входы которого подаетс множимое с входов 3, 3j,..., 3„. Блок 5 формирует k слов частичных произведений, которые по- даютс на выходы J 5, , 15,..., 15 , (каждый выход поразр дный). Слова частичных произведений суммируютс parentheses denote rounding to the nearest larger integer) is one. Junior times are not used. The value of the row of the adder 9 is the control signal for the switch 4. From the outputs of the switch 4, the direct or infused multiplier value is fed to the inputs of block 5, to the other inputs of which is multiplied from inputs 3, 3j, ..., 3 “. Block 5 generates k words of partial products that are output to outputs J 5,, 15, ..., 15, (each output is bitwise). The words of partial works are summarized.
, Q Q
5five
0 0
5five
30thirty
3535
с помощью блока 6 и корректируютс блоком 7, на выходах 17, 17,... , 17j которого формируютс разр ды слова суммы частичных произведений. С этих выходов пр мое значение слова суммы частичных произведений посту пает на первые входы коммутатора 8. Кроме того, сло-во суммы частичных произведений инвертируетс с помощью элементов НЕ 10,, 10,..., 10„ и по- . даетс на вторые :входы коммутатора 8. Управл етс последний с помощью того же управл ющего сигнала, что и коммутатор 4. Таким образом, если произ водитс инверси множител с помощью коммутатора 4, осуществл етс инверси результата умножени с помощью коммутатора 8, как того требует выражение (1). С выходов коммутатора 8 значение произведени по модулюМ 2 -1 подаетс на выходы 1 1 устройства.by means of block 6 and corrected by block 7, at the outputs 17, 17, ..., 17j of which the word digits of the sum of partial products are formed. From these outputs, the direct meaning of the word sum of partial products is supplied to the first inputs of the switch 8. In addition, the sum of the partial products is inverted with the help of the elements NOT 10 ,, 10, ..., 10 "and again. given to the second: inputs of the switch 8. The latter is controlled using the same control signal as switch 4. Thus, if the multiplier is inverted using switch 4, the result of the multiplication is inverted using switch 8, as required expression (1). From the outputs of the switch 8, the value of the modulo 2-1 output is fed to the outputs 1 1 of the device.
Пример. При работе блока 5 пусть необходимо умножить два числа а 1101011 (п 7 и М 2 1) и b 0011011. Умножение проводитс согласно (1). Значит слово а подаетс на входы 3,, 3,..., 3, инверсное слово b 1100100 подаетс на выходы 14j, 14;,..., 14„. Первые (младшие) k разр дов поступают на входы узла 23. Задачей узла 23 вл етс выбор единицы , котора встречаетс впервые в слове, поступающем на входы этого уз-Example. During the operation of block 5, let it be necessary to multiply two numbers a 1101011 (p 7 and M 2 1) and b 0011011. The multiplication is carried out according to (1). This means that the word a is applied to the inputs 3 ,, 3, ..., 3, the inverse word b 1100100 is fed to the outputs 14j, 14;, ..., 14 ". The first (lower) k bits go to the inputs of node 23. The task of node 23 is to select the unit that is encountered for the first time in a word that goes to the inputs of this node.
5050
5555
ла. На входы 26,,, 26la At the inputs 26 ,,, 26
1212
26,26,
(7 + 1)/2 4) узла 23, подаетс слово 0010. На выходах 27 (7 + 1) / 2 4) node 23, the word 0010 is given. At outputs 27
(k (k
нn
2727
1414
имеют 0010 (в этом слове только одна 40 единица, поэтому входное значениеhave 0010 (in this word only one 40 units, therefore the input value
совпадает с выходным). Это слово в-. л етс управл ющим дл сдвигатеп 25, . На первые входы сумматоров 24,,- 24,5 модулю два подаетс слово дс 010, а на вторые входы сумматоровcoincides with the weekend). This word is in-. Controller for shift 25,. The first inputs of the adders 24 ,, - 24.5 modulo two are given the word ds 010, and the second inputs of the adders
24„-24, - слово 010 с выходов24 „-24, - word 010 from exits
27,227 , узла 23, . На вход 26. узла 23 подаетс значение п того разр да,т.е. нуль. Значит на сумматорах 24„ -24, суммируютс по модулю два слова 010 и 010, что в результате дает слово 000. В результате на входах и выходах узла 23j, имеют нулевое слово 0000, которое также вл етс управл ющим дл сдвигател 25. На первые входы сумматоров 242, гъ ° модулю два подаетс слово 000 с выходов сумматоров 24,2 и 24,3 первые два разр да и третий разр д с выхода 14с-, На вторые27,227, node 23,. To the input 26. of node 23, the value of the nth bit is applied, i.e. zero. So on adders 24 - 24, the two words 010 and 010 are modulated together, which results in the word 000. As a result, the inputs and outputs of the node 23j have the zero word 0000, which is also the control for the shifter 25. On the first the inputs of the adders 242, g ° °, the module two is supplied with the word 000 from the outputs of the adders 24.2 and 24.3, the first two bits and the third bit from the output 14c-, the second
входы сумматоров 2A,j -24, подаетс слово 000 с выходов 21 -27,,4 узла 23, На вход узла 23 подаетс значение , шестого разр да, т.е. единица. Значит на сумматорах 24, 24,3 суммируютс по модулю два слова 000 и 000, что в результате дает слово 000, В результате на входах узла 23, находитс слово 0001 и на выходе точно такое же слово 0001, которое вл етс управл ющим дл сдвигател 25,. На первйе входы сумматоров 24,, -24, по модулю два подаетс слово 001 с выходов сумматоров и первые ., два разр да и третий (k+2)-ft разр д с выхода 14g. На вторые входы сумма- . торов 24,, -24,5 подаетс 00-1 с выходов 27,2 27,4 узла 23,. На вход 2644 ,10the inputs of adders 2A, j-24, the word 000 is fed from the outputs 21 -27,, 4 nodes 23, the value of the sixth digit, i.e. unit. So, adders 24, 24.3 modulo two words 000 and 000, which results in the word 000. As a result, at the inputs of node 23, there is the word 0001 and the output is exactly the same word 0001, which is the control for the shifter 25 ,. On the first inputs of adders 24 ,, -24, modulo two, the word 001 is supplied from the outputs of the adders and the first., Two bits, and the third (k + 2) -ft bit from the output 14g. For the second entrances, the sum is. tors 24 ,, -24.5 is served 00-1 from outputs 27.2, 27.4, node 23 ,. At the entrance 2644, 10
2020
9ТОГО узла подаетс значение последнего , т.е. седьмого ра р да, равное единице. На сумматорах 24,, -24 суьг- мируютс по модулю два слова 001 и 001, что в результате дает слово 000. В результате на входах узла 23 нахо-25 входами блока суммировани частич- дитс слово 0001 и на выходе точно ных произведений, выходы которого такое же слово 0001, которое вл етс управл ющим дл сдвигател 25.This node is given the value of the latter, i.e. Seventh row, equal to one. At adders 24, -24, two words 001 and 001 are modulated, which results in the word 000. As a result, at the inputs of node 23 there are 25 and 25 inputs of the summation unit, partly word 0001 and at the output of exact products, outputs which is the same word 0001, which is the control for the shifter 25.
1. Устройство дл умножени по мо дулю М 2 - 1, содержащее блок формировани частичных произведений, блок суммировани частичных произведений и блок коррекции, причем группа входов одного из операндов устройства соединена с одной из групп входов блока формировани частичных произведений , выходы которого соединены1. A device for multiplying modulo M 2 - 1, containing a partial product formation unit, a partial product summation unit and a correction unit, wherein a group of inputs of one of the device operands is connected to one of the groups of inputs of a unit of forming partial products, the outputs of which are connected
30thirty
Схема узла 23 осуществл ет функцию выбора первой единицы в кодовом слове , которое поступает на входы 265, , ,..., 26. Умножители 31 на-степени двойки осуществл ют умножение множимого на степень двойки по модулю М, что вл етс обычным циклическим сдвигом и эти умножители представл ют собой простую перекоммутацию проводов. На фиг.8 приведена така перекоммутаци дл случа М 2-1. Умножитель 31д, на степень двойки осуществл ет умножение множимого на 2 , умножитель З. - на 2,The layout of the node 23 performs the function of selecting the first unit in the codeword, which is fed to the inputs 265,,, ..., 26. Multipliers 31 by a power of two multiply by a power of two modulo M, which is the usual cyclic shift and these multipliers are simple wire re-switching. Figure 8 shows such a rewiring for the case of M 2-1. The multiplier 31e multiplies the multiplicand by 2 by the power of two, the multiplier Z. by 2,
3535
умножительmultiplier
31 - на31 - on
i-K-Ii-k-i
Присоединены с входами блока коррекции, отличающеес тем, что, с целью повьш1ени быстродействи , в него введены два коммутатора, многовхо- довой одноразр дный сумматор и группа элементов НЕ, причем друга группа входов блока формировани частичных произведений соединена с выходами первого коммутатора,перва и втора группы информационных входов которого соединены соответственно с группой входов пр мого значени и группой входов инверсного.значени другого операнда устройства, в| 1ходы блока коррекции соединены с первой группой информационных входов второго коммутатора и входами соответствующих элементов НЕ группы, выходы которых соединены с второй группой информационных входов второго коммутатора , выходы которого вл ютс выходами устройства, а управл ющий вход соединен с управл ющим входом первого коммутатора и выходом старшего разр да многовходового одноразр дного сумматора, входы которого соединены с первой группой вхо.дов информационных входов первого коммутатораAttached to the inputs of the correction unit, characterized in that, in order to improve performance, two switches are introduced into it, a multi-input single-bit adder and a group of elements NOT, and the other group of inputs of the block of formation of partial products is connected to the outputs of the first switch, the first and the second the group of information inputs of which are connected respectively to the group of inputs of the direct value and the group of inputs of the inverse. the value of another operand of the device, in | The inputs of the correction unit are connected to the first group of information inputs of the second switch and the inputs of the corresponding NOT elements of the group, the outputs of which are connected to the second group of information inputs of the second switch, the outputs of which are the device outputs, and the control input connected to the control input of the first switch and the senior output a multi-input single-bit adder, the inputs of which are connected to the first group of inputs of the information inputs of the first switch
чем умножение проводитс по модулю М. В результате происходит циклический сдвиг множимого с помощью управл ющего слова, поступающего на входь элементов ИЛИ 32;,, 32,-,..., 32,-. Если в управл ющем слове j-и разр д равен единице, работает линейка элемен-the multiplication is carried out modulo M. The result is a cyclic shift of the multiplicand with the help of a control word that arrives at the input of the elements OR 32 ;, 32, -, ..., 32, -. If in the control word the jth bit is one, the element
тов и 30, 31,com and 30, 31,
30 ,..., 30й1 умножитель нн степень двойки, который осуществл ет умножени на . Результат умно.жени подаетс на выходы сдвигател 25 через элементы ИЛИ 32. На выходах остальных умножителей на степени двойки (умножители 31sj , 3155, ЗЦц) - сигналы, соответствующие значению логического нул .30, ..., 30й1 multiplier nn is a power of two, which multiplies by. The result of the multiplier is fed to the outputs of the shifter 25 through the elements OR 32. At the outputs of the remaining multipliers by powers of two (multipliers 31sj, 3155, JC) are signals corresponding to the value of the logical zero.
входами блока суммировани частич- ных произведений, выходы которого the inputs of the summation block of partial products whose outputs
Блок 6 реализует операцию суммы по модулю М kn-разр дных слов частичных произведений. Блок 7 коррекции устра- н Вт неоднозначность представлени нул О (mod М 2 - I). В двоичной системе счислени нуль может представл тьс нулевым кодовым словом 000...О, а также словом 111...1 2 т 1. Блок 7 коррекции преобразует единичное слово в нулевое .Block 6 implements the modulo M operation of kn-bit words of partial products. Correction block 7 eliminates the W ambiguity of the representation of zero O (mod M 2 - I). In the binary number system, zero can be represented by the zero code word 000 ... O, as well as the word 111 ... 1 2 t 1. Correction unit 7 converts the single word to zero.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864090600A SU1383339A1 (en) | 1986-07-15 | 1986-07-15 | Device for modulo m equals two raised to power "n" minus one multiplication |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864090600A SU1383339A1 (en) | 1986-07-15 | 1986-07-15 | Device for modulo m equals two raised to power "n" minus one multiplication |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1383339A1 true SU1383339A1 (en) | 1988-03-23 |
Family
ID=21246396
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU864090600A SU1383339A1 (en) | 1986-07-15 | 1986-07-15 | Device for modulo m equals two raised to power "n" minus one multiplication |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1383339A1 (en) |
-
1986
- 1986-07-15 SU SU864090600A patent/SU1383339A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 1160398, кл. G 06 F 7/49, 1983. Авторское свидетельство СССР 1254471, кп. G 06 F 7/49, 1985. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4683548A (en) | Binary MOS ripple-carry parallel adder/subtracter and adder/subtracter stage suitable therefor | |
SU1383339A1 (en) | Device for modulo m equals two raised to power "n" minus one multiplication | |
Cohn et al. | A Gray code counter | |
SU1667059A2 (en) | Device for multiplying two numbers | |
SU451079A1 (en) | Sequential multiplication device | |
SU920714A1 (en) | Device for calculation of second-degree polynomial | |
SU1013950A1 (en) | Limited field element multiplication device | |
SU877531A1 (en) | Device for computing z x y function | |
RU2381547C2 (en) | Device for adding binary codes | |
SU1283979A1 (en) | Binary-coded decimal code-to-binary code converter | |
SU696450A1 (en) | Device for adding in redundancy notation | |
SU1137479A1 (en) | Walsh function-based conversion device | |
SU1647871A1 (en) | Threshold gate | |
SU1698886A1 (en) | Gf(@@@) finite-field polynomials multiplier | |
SU1024909A1 (en) | Multiplication device | |
SU1569825A1 (en) | Device for dividing binary numbers | |
SU1501278A1 (en) | Reversible binary-decimal to binary code converter | |
SU1136144A1 (en) | Cray code-to-binary code translator | |
SU1254471A1 (en) | Matrix device for multiplying numbers with respect to modulo two raised to the power n minus one | |
SU1667061A1 (en) | Multiplication device | |
SU888110A1 (en) | Secuential multiplying device | |
SU813420A1 (en) | Device for multiplying binary numbers in complementary codes | |
SU1236473A1 (en) | Arithmetic unit | |
SU807276A1 (en) | Adding device | |
SU1179322A1 (en) | Device for multiplying two numbers |