RU2790638C1 - Multibit modular adder - Google Patents
Multibit modular adder Download PDFInfo
- Publication number
- RU2790638C1 RU2790638C1 RU2022128482A RU2022128482A RU2790638C1 RU 2790638 C1 RU2790638 C1 RU 2790638C1 RU 2022128482 A RU2022128482 A RU 2022128482A RU 2022128482 A RU2022128482 A RU 2022128482A RU 2790638 C1 RU2790638 C1 RU 2790638C1
- Authority
- RU
- Russia
- Prior art keywords
- bit
- input
- adder
- information
- inputs
- Prior art date
Links
Images
Abstract
Description
Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах, а также в устройствах цифровой обработки сигналов, в криптографических приложениях и в системах управления.SUBSTANCE: invention relates to computer engineering and can be used in digital computing devices, as well as in digital signal processing devices, in cryptographic applications and in control systems.
Известен последовательный многоразрядный сумматор, который содержит n-разрядные сдвиговые регистры операндов X и Y, регистр результата, одноразрядный сумматор и двухступенчатый D-триггер для запоминания переноса [1].A serial multi-bit adder is known, which contains n -bit shift registers of operands X and Y , a result register, a single-bit adder and a two-stage D -trigger for carrying carry [1].
Недостатком данного сумматора является ограниченные функциональные возможности, а именно невозможность суммирования по модулю.The disadvantage of this adder is limited functionality, namely the impossibility of modulo summation.
Также известен многоразрядный параллельный сумматор с последовательным переносом, содержащий n одноразрядных параллельных сумматоров с соответствующими связями [2].Also known is a multi-bit parallel adder with serial transfer, containing n single-bit parallel adders with appropriate connections [2].
Недостатком данного сумматора является ограниченные функциональные возможности, а именно невозможность суммирования по модулю.The disadvantage of this adder is limited functionality, namely the impossibility of modulo summation.
Наиболее близким по технической сущности к заявляемому изобретению является многоразрядный параллельный сумматор по модулю с последовательным переносом, содержащий (n+1) одноразрядных параллельных сумматоров по модулю с соответствующими связями, осуществляющий суммирование чисел A и B по произвольному модулю M [3].The closest in technical essence to the claimed invention is a multi-bit parallel modulo adder with serial transfer, containing ( n + 1) single-bit parallel modulo adders with appropriate connections, summing the numbers A and B modulo an arbitrary M [3].
Недостатком данного устройства является низкое быстродействие, вызванное последовательным поразрядным суммированием, а также наличием в каждом одноразрядном сумматоре по модулю двух последовательно соединенных параллельных одноразрядных сумматоров.The disadvantage of this device is the low performance caused by serial bitwise summation, as well as the presence in each single-bit modulo adder of two series-connected parallel single-bit adders.
Техническим результатом изобретения является повышение быстродействия.The technical result of the invention is to improve performance.
Для достижения технического результата в многоразрядный сумматор по модулю, содержащий n полных одноразрядных сумматоров, где n-разрядность устройства, RS-триггер, элемент «2И», элемент «НЕ», элемент задержки, входы первого числа суммирования, входы второго числа суммирования, вход модуля устройства, информационные выходы устройства, вход установки устройства в начальное состояние, причем входы первого числа суммирования соединены с первыми информационными входами n полных одноразрядных сумматоров, входы второго числа суммирования соединены со вторыми информационными входами n полных одноразрядных сумматоров, вход установки устройства в начальное состояние соединен со входом установки в единичное состояние RS-триггера, вход установки в нулевое состояние которого соединен с выходом элемента «2И», первый информационный вход которого соединен с выходом элемента «НЕ», а второй информационный вход соединен с выходом элемента задержки, введены n-разрядный ключи (n+1)-разрядный сумматор, первые информационные входы которого соединены с информационными выходами n полных одноразрядных сумматоров соответственно, (2…(n+1))-й разряды вторых информационных входов (n+1)-разрядного сумматора соединены с выходами переноса (1…n)-го одноразрядных сумматоров, первый разряд вторых информационных входов соединен с выходом RS-триггера и управляющим входом n-разрядного ключа, выход переноса соединён со входом элемента «НЕ», а информационные выходы являются информационными выходами устройства, информационные входы n-разрядного ключа соединены со входом модуля устройства, информационные выходы соединены со входами переноса n полных одноразрядных сумматоров, причём вход установки устройства в начальное состояние соединён со входом элемента задержки.To achieve a technical result in a multi-bit modulo adder containing n full single-digit adders, where n is the device capacity, RS is a flip-flop, the "2I" element, the "NOT" element, the delay element, the inputs of the first summation number, the inputs of the second summation number, the input module of the device, information outputs of the device, the input of setting the device to the initial state, and the inputs of the first summation number are connected to the first information inputs of n full single-bit adders, the inputs of the second summation number are connected to the second information inputs of n full single-digit adders, the input of setting the device to the initial state is connected with the input of setting to a single state of the RS flip-flop, the input of setting to the zero state of which is connected to the output of the "2I" element, the first information input of which is connected to the output of the "NOT" element, and the second information input is connected to the output of the delay element, an n -bit keys ( n + 1)-bit adder , the first information inputs of which are connected to the information outputs of n full one-bit adders, respectively, (2 ... ( n + 1))-th bits of the second information inputs of the ( n + 1)-bit adder are connected to the transfer outputs of the (1 ... n )-th one-bit adders , the first bit of the second information inputs is connected to the output of the RS flip-flop and the control input of the n -bit key, the transfer output is connected to the input of the "NOT" element, and the information outputs are the information outputs of the device, the information inputs of the n -bit key are connected to the input of the device module, information outputs are connected to the transfer inputs of n full single-digit adders, and the input of setting the device to the initial state is connected to the input of the delay element.
Сущность изобретения заключается в реализации следующего способа суммирования чисел A и B по модулю P. The essence of the invention lies in the implementation of the following method of summing the numbers A and B modulo P .
Пусть и , где n-разрядность устройства, соответственно первый и второй операнды суммирования, причем и . Пусть модуль, по которому проводится суммирование, - сумма операндов A и B по модулю P.Let And , where n is the capacity of the device, respectively, the first and second summation operands, and And . Let the modulus over which the summation is carried out, is the sum of operands A and B modulo P .
В результате выполнения операции необходимо получить сумму As a result of the operation, you need to get the amount
При сложении двух чисел, представленных в виде двоичных кодов A(a n -1, …, a 0) и B(b n -1, …, b 0) образуется сумма С(с n , …, с 0), равная . Способ суммирования двух чисел A и Bпо модулю P заключается в том, что вначале находят решение разности С(с n , …, с 0)–P(p n -1, …, p 0). Если полученное значение больше или равно нулю, то оно и является искомой суммой S(s n -1,…, s 0). Если же полученное значение меньше нуля, то осуществляется повторное суммирование чисел A и B и искомой суммой S является сумма этих чисел S(s n -1,…, s 0)=A(a n -1, …, a 0) + B(b n -1, …, b 0). В качестве индикатора превышения нуля используется выход переноса (n+1)-разрядного параллельного сумматора.When adding two numbers represented as binary codes A ( a n -1 , …, a 0 ) and B ( b n -1 , …, b 0 ), the sum С ( с n , …, с 0 ) is formed, equal to . The method of summing two numbers A and B modulo P consists in first finding the solution of the difference С ( с n , …, с 0 ) – P ( p n -1 , …, p 0 ). If the obtained value is greater than or equal to zero, then it is the desired sum S ( s n -1 ,…, s 0 ). If the obtained value is less than zero, then the repeated summation of the numbers A and B is carried out and the desired sum S is the sum of these numbers S ( s n -1 ,…, s 0 )= A ( a n -1 , …, a 0 ) + B ( b n -1 , …, b 0 ). The carry output of the ( n +1)-bit parallel adder is used as an indicator of exceeding zero.
На фиг. 1 представлена схема многоразрядного сумматора по модулю. Многоразрядный сумматор по модулю содержит n-разрядный ключ 1, n полных одноразрядных сумматоров 2.1-2.n, RS-триггер 3, (n+1)-разрядный параллельный сумматор 4, где n-разрядность устройства, элемент «2И» 5, элемент «НЕ» 6, элемент задержки 7, вход 8 модуля устройства, входы 9 и 10 второго и первого чисел суммирования соответственно, информационные выходы 11 устройства, вход 12 установки устройства в начальное состояние. In FIG. 1 shows a diagram of a multi-bit modulo adder. The modulo multi-bit adder contains an n -
На вход 10 и 9 устройства подают коды чисел A и B, поступающие далее на первый информационный вход A и второй информационный вход B соответствующего j-го полного одноразрядного сумматора 2.1-2.n, где j=1, …, n. Одновременно с этим на вход 8 устройства подается инверсный код модуля P, который поступает на информационные входы (X 1…X n ) n-разрядного ключа 1. На вход 12 установки в начальное состояние, который соединён со входом элемента задержки 7 и S входом установки в единичное состояние RS-триггера 3, подаётся сигнал начала вычислений. At the
Многоразрядный сумматор по модулю работает следующим образом (см. Фиг. 1).The multi-bit modulo adder works as follows (see Fig. 1).
Перед началом работы устройство устанавливается в начальное состояние подачей на вход 12 управляющего сигнала. На выходе RS-триггера 3 устанавливается единичный сигнал. На информационные входы 10, 9 и 8 устройства подаются в двоичном виде коды операндов суммирования A(a n -1, …,a 0) и B(b n -1, …,b 0) и инверсный код модуля P(p n -1, …, p 0) соответственно. Для каждого разряда на выходах полных одноразрядных сумматоров 2.1-2.n формируется сигнал суммы S и сигналы переноса числа P о. Так как, RS-триггер 3 находится в единичном состоянии, то ключ 1 пропускает на входы переноса P i полных одноразрядных сумматоров 2.1-2.n инверсный код модуля P(p n -1, …, p 0). В результате на информационных выходах полных одноразрядных сумматоров 2.1-2.n образуются поразрядные сигналы суммы, а на выходах переноса образуются поразрядные сигналы переноса. Сигналы с информационных выходов полных одноразрядных сумматоров 2.1-2.n поступают на первые информационные входы (n+1)-разрядного сумматора 4. Сигналы с выходов переноса полных одноразрядных сумматоров 2.1-2.n поступают на (2…(n+1))-й разряды вторых информационных входов (n+1)-разрядного сумматора 4. На первый разряд B 1 вторых информационных входов (n+1)-разрядного сумматора 4 с выхода RS-триггера 3 поступает сигнал логической единицы. В результате на выходах (n+1)-разрядного сумматора 4 образуется значение S= Before starting work, the device is set to its initial state by applying a control signal to input 12. The output RS -flip-
В случае если, то на выходе переноса P o(n+1)-разрядного сумматора 4 образуется сигнал логической единицы, который, проходя через элемент «НЕ» 6 закроет для прохождения на вход RRS-триггера 3 сигнала с выхода элемента задержки 7. Время задержки элемента задержки 7 выбирается не менее чем минимальное время прохождения входных сигналов через элементы 1, 2, 4. При этом на информационных выходах (n+1)-разрядного сумматора 4 образуется искомая сумма чисел A и B по модулю P.If , then at the output of the transfer P o ( n +1)-
В случае если , то на выходе переноса P o(n+1)-разрядного сумматора 4 остаётся нулевой сигнал, который, инвертируясь через элемент «НЕ» 6, открывает элемент «2И» 5 для прохождения сигнала с выхода элемента задержки 7. Далее сигнал поступает на R вход RS-триггера 3, переводя его в нулевое состояние. При этом закрывается n-разрядный ключ 1 и на вход B 1 вторых информационных входов (n+1)-разрядного сумматора 4 поступает нулевой сигнал. В результате на его информационных выходах формируется сумма чисел A и B, которая и является искомой суммой If , then at the output of the transfer P o ( n +1)-
После получения результата суммирования чисел A и B по модулю P на выход с устройства, процесс суммирования может быть возобновлён с другими исходными данными.After receiving the result of summing the numbers A and B modulo P to the output from the device, the summation process can be resumed with other initial data.
Рассмотрим работу устройства на примере, когда (см. фиг. 1).Consider the operation of the device using an example when (see Fig. 1).
В исходном состоянии RS-триггер 3 находится в нулевом состоянии, на все входы устройства воздействуют логические нули.In the initial state RS -flip-
Пусть A=610=01102, B=410=01002, P=910=10012, =01102. Устройство для данного примера будет содержать четыре полных одноразрядных сумматора 2.1-2.4.Let A =6 10 =0110 2 , B =4 10 =0100 2 , P =9 10 =1001 2 , =0110 2 . The device for this example will contain four full single bit adders 2.1-2.4.
На входы A, B и P i четырех полных одноразрядных сумматоров 2.1-2.4 подаются коды чисел A=610=01102, B=410=01002, =01102. На вход 12 установки в начальное состояние, который соединён с S входом RS-триггера 3, подаётся единица, которая переводит RS-триггер 3 в единичное состояние. Сигнал с выхода RS-триггера 3 поступает на управляющий вход Wn-разрядного ключа 1 и первый разряд B 1 вторых информационных входов (n+1)-разрядного сумматора 4. На выходах первого полного одноразрядного сумматора 2.1 получаем значения S=0, P о=0. На выходах второго полного одноразрядного сумматора 2.2 получаем значения S=0, P о=1. На выходах третьего полного одноразрядного сумматора 2.3 получаем значения S=1, P о=1. На выходах четвёртого полного одноразрядного сумматора 2.4 получаем значения S=0, P о=0. Сигналы суммы S и сигналы переноса числа P о поступают на первые информационные входы (A 1 …A n ) и вторые информационные входы (B 2 …B n + 1)(n+1)-разрядного сумматора 4. Таким образом, на входах (n+1)-разрядного сумматора 4 образуются числа: С=001002 и D=011012. После суммирования на информационных выходах (n+1)-разрядного сумматора 4 (S 1 …S n ), а значит и на выходах устройства, формируется число E=00012=110, а на выходе переноса P o =1. При этом элемент «2И» 5 оказывается закрытым для прохождения сигнала с выхода элемента задержки 7.The inputs A , B and P i of four full single-digit adders 2.1-2.4 are supplied with codes of numbers A =6 10 =0110 2 , B =4 10 =0100 2 , =0110 2 . At the
Непосредственной проверкой устанавливаем: 6+4=10, 10≡1 mod 9.By direct verification we set: 6+4=10, 10≡1
Рассмотрим работу устройства на примере, когда (см. фиг. 1).Consider the operation of the device using an example when (see Fig. 1).
В исходном состоянии RS-триггер 3 находится в нулевом состоянии, на все входы устройства воздействуют логические нули.In the initial state RS -flip-
Пусть A=310=00112, B=410=01002, P=910=10012, = 01102. Устройство для данного примера будет содержать четыре полных одноразрядных сумматора 2.1-2.4.Let A =3 10 =0011 2 , B =4 10 =0100 2 , P =9 10 =1001 2 , = 0110 2 . The device for this example will contain four full single bit adders 2.1-2.4.
На входы A, B и P i четырех одноразрядных сумматоров 2.1-2.4 подаются коды чисел A=310=00112, B=410=01002, = 01102. На вход 12 установки в начальное состояние, который соединён с S-входом RS-триггера 3, подаётся единица, которая переводит RS-триггер 3 в единичное состояние. Сигнал с выхода RS-триггера 3 поступает на управляющий вход Wn-разрядного ключа 1 и первый разряд B 1 вторых информационных входов (n+1)-разрядного сумматора 4. На выходах первого полного одноразрядного сумматора 2.1 получаем значения S=1, P o=0. На выходах второго полного одноразрядного сумматора 2.2 получаем значения S=0, P o=1. На выходах третьего полного одноразрядного сумматора 2.3 получаем значения S=0, P o=1. На выходах четвёртого полного одноразрядного сумматора 2.4 получаем значения S=0, P o=0. Сигналы суммы S и сигналы переноса числа P o поступают на первые информационные входы (A 1 …A n )(n+1)-разрядного сумматора 4 и вторые информационные входы (B 2 …B n + 1). Таким образом, на входах сумматора образуются числа: С=000012 и D=011012. После суммирования на информационных выходах (n+1)-разрядного сумматора 4 (S 1 …S n ), а значит и на выходах устройства, формируется число E=01112=710, а на выходе переноса S n + 1 =0. Поскольку значение на выходе переноса P o оказалось равно нулю, то на выходе элемента «НЕ» 6 окажется сигнал логической единицы, который откроет элемент «2И» 5 и сигнал с выхода элемента задержки 7 переведёт RS-триггер 3 в нулевое состояние. На управляющий вход Wn-разрядного ключа 1 поступит логический ноль, ключ закроется. Инверсный модуль в суммировании при этом не будет участвовать. Тогда, на выходе первого полного одноразрядного сумматора 2.1 получим значения S=1, P o=0. На выходе второго полного одноразрядного сумматора 2.2 получим значения S=1, P o=0. На выходе третьего полного одноразрядного сумматора 2.3 получим значения S=1, P o=0. На выходе четвёртого полного одноразрядного сумматора 2.4 получим значения S=0, P o=0.The inputs A , B and P i of four single-bit adders 2.1-2.4 are supplied with codes of numbers A =3 10 =0011 2 , B =4 10 =0100 2 , = 0110 2 . At the
Таким образом, на входах (n+1)-разрядного сумматора 4 образуются числа: С=001112 и D=000002. После суммирования на информационных выходах (n+1)-разрядного сумматора (S 1 …S n ), а значит и на выходах устройства, формируется число E=01112=710, а на выходе переноса P o =0.Thus, at the inputs of ( n +1)-
Непосредственной проверкой устанавливаем: 3+4=7, 7≡7 mod 9.By direct verification we set: 3+4=7, 7≡7
Оценим технический результат, достигаемый при использовании предлагаемого устройства по сравнению с устройством прототипом.Let us evaluate the technical result achieved when using the proposed device in comparison with the prototype device.
Оценим быстродействие T пр устройства прототипа как:Let us estimate the performance T pr of the prototype device as:
T пр = 4nt задSM1, где t задSM1 – время задержки полного одноразрядного параллельного сумматора, n – разрядность устройства. Так как в каждом одноразрядном сумматоре по модулю содержится два последовательно соединенных одноразрядных параллельных сумматора и полное время суммирования выполняется за два цикла, то в выражение для T пр входит коэффициент 4. Время задержки в логических цепях формирования управляющих сигналов учитывать не будем, так как оно будет существенно меньше основного времени суммирования и таким же, как и в предлагаемом устройстве. T pr \u003d 4 nt refSM1 , where t refSM1 is the delay time of a full single-bit parallel adder, n is the capacity of the device. Since each one-bit modulo adder contains two series-connected one-bit parallel adders and the total summation time is performed in two cycles, the expression for T pr includes a factor of 4. The delay time in the logical circuits for generating control signals will not be taken into account, since it will be significantly less than the main summation time and the same as in the proposed device.
Быстродействие T из предлагаемого устройства будет равно:The performance T of the proposed device will be equal to:
T из = t задКл+2t задSM1+2t задSM n , где t задКл – время задержки ключа 1, которым можно пренебречь, t задSM1 – время задержки полного одноразрядного параллельного сумматора 2, t задSM n – время задержки (n+1)-разрядного параллельного сумматора 4. T from \u003d t set +2 t setSM1 +2 t setSM n , where t set is the delay time of the
Если (n+1)-разрядный параллельный сумматор 4 выполнен по схеме с последовательным переносом, то тогда t задSM n = nt задSM1. Если же (n+1)-разрядный параллельный сумматор 4 выполнен в виде префиксного сумматора, то тогда t задSM n = (logn)t задSM1.If ( n +1)-bit
Тогда выигрыш B в быстродействии предлагаемого устройства по сравнению с устройством прототипом при выполнении сумматора 4 в виде сумматора с последовательным переносом составитThen the gain B in the speed of the proposed device compared to the prototype device when performing the
В = T пр/T из = 4 nt задSM1/(2t задSM1+ 2nt задSM1)=2n/(n+1). B = T pr / T out = 4 nt refSM1 /(2 t refSM1 + 2 nt refSM1 )=2 n /( n +1).
Выигрыш B в быстродействии предлагаемого устройства по сравнению с устройством прототипом при выполнении сумматора 4 в виде префиксного сумматора составитThe gain B in the speed of the proposed device compared to the prototype device when performing the
В= T пр/T из = 4 nt задSM1/(2t задSM1+ 2lognt задSM1)=2n/(logn+1). B = T pr / T out = 4 nt refSM1 /(2 t refSM1 + 2log nt refSM1 )=2 n /(log n +1).
Источники информацииInformation sources
1. Бабич Н.П., Жуков И.А. Основы цифровой схемотехники: Учебное пособие. – М.: Издательский дом «Додэка–XXI», Киев: «МК-Пресс», 2007. – рисунок 4.45 с. 176.1. Babich N.P., Zhukov I.A. Fundamentals of digital circuitry: Textbook. - M .: Publishing house "Dodeka-XXI", Kyiv: "MK-Press", 2007. - Figure 4.45 p. 176.
2. Пухальский Г.И., Новосельцева Т.Я. Проектирование дискретных устройств на интегральных микросхемах: Справочник. – М.: Радио и связь, 1990. Рисунок 3.45, с.133.2. Pukhalsky G.I., Novoseltseva T.Ya. Designing Discrete Devices on Integrated Circuits: A Handbook. - M .: Radio and communication, 1990. Figure 3.45, p.133.
3. Петренко В.И., Степанян Н.Э., Нелидин Ю.Р. Многоразрядный параллельный сумматор по модулю с последовательным переносом // Патент России № 2724597. Опубл. 25.06.2020. Бюл. № 18.3. Petrenko V.I., Stepanyan N.E., Nelidin Yu.R. Multi-bit parallel modulo adder with serial transfer // Patent of Russia No. 2724597. Publ. 06/25/2020. Bull. No. 18.
Claims (1)
Publications (1)
Publication Number | Publication Date |
---|---|
RU2790638C1 true RU2790638C1 (en) | 2023-02-28 |
Family
ID=
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2804379C1 (en) * | 2023-05-24 | 2023-09-28 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Multibit half-adder |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4598266A (en) * | 1984-09-24 | 1986-07-01 | Gte Communications Systems Corporation | Modulo adder |
RU2484519C1 (en) * | 2011-11-21 | 2013-06-10 | Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Северо-Кавказский федеральный университет" | One-bit full modulo adder |
RU2500017C1 (en) * | 2012-06-05 | 2013-11-27 | Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Северо-Кавказский федеральный университет" | Modulo adder-accumulator |
RU2724597C1 (en) * | 2019-12-27 | 2020-06-25 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Multi-digit parallel adder modulo with serial transfer |
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4598266A (en) * | 1984-09-24 | 1986-07-01 | Gte Communications Systems Corporation | Modulo adder |
RU2484519C1 (en) * | 2011-11-21 | 2013-06-10 | Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Северо-Кавказский федеральный университет" | One-bit full modulo adder |
RU2500017C1 (en) * | 2012-06-05 | 2013-11-27 | Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Северо-Кавказский федеральный университет" | Modulo adder-accumulator |
RU2724597C1 (en) * | 2019-12-27 | 2020-06-25 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Multi-digit parallel adder modulo with serial transfer |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2804379C1 (en) * | 2023-05-24 | 2023-09-28 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Multibit half-adder |
RU2822292C1 (en) * | 2024-03-21 | 2024-07-04 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Adder of group structure by arbitrary modulus with successive carry |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5210710A (en) | Modulo arithmetic processor chip | |
JP2002516007A (en) | Correlator method and apparatus | |
US6370556B1 (en) | Method and arrangement in a transposed digital FIR filter for multiplying a binary input signal with tap coefficients and a method for designing a transposed digital filter | |
RU2790638C1 (en) | Multibit modular adder | |
JP3248735B2 (en) | Prefetch adder | |
RU2299461C1 (en) | Modulus multiplexer | |
RU2804379C1 (en) | Multibit half-adder | |
RU2439661C2 (en) | Multidigit parallel summator by module with sequential carry | |
RU2822292C1 (en) | Adder of group structure by arbitrary modulus with successive carry | |
RU2724597C1 (en) | Multi-digit parallel adder modulo with serial transfer | |
US4276608A (en) | Fibonacci p-code parallel adder | |
RU2299460C1 (en) | Modulus multiplier by two | |
SU1667059A2 (en) | Device for multiplying two numbers | |
RU2799035C1 (en) | Conveyor totalizer by modulo | |
RU2763988C1 (en) | Accumulating adder-subtractor by an arbitrary natural number modulo | |
RU2823911C1 (en) | Pipeline adder-accumulator by arbitrary modules | |
RU1797109C (en) | Modulo 3 adder | |
SU1716609A1 (en) | Encoder of reed-solomon code | |
Lesnikov et al. | Modification of the architecture of a distributed arithmetic | |
RU2739338C1 (en) | Computing device | |
RU2010312C1 (en) | Device for calculating natural log of complex number | |
RU2755734C1 (en) | Apparatus for multiplying numbers by an arbitrary modulus | |
RU2805939C1 (en) | Device for conveyor summation of numbers according to arbitrary module | |
JPH06314186A (en) | Adder chain and method for addition calculation | |
RU2251144C1 (en) | Device for multiplication of numbers in "1 of 4" code |