RU2804379C1 - Многоразрядный сумматор по модулю - Google Patents
Многоразрядный сумматор по модулю Download PDFInfo
- Publication number
- RU2804379C1 RU2804379C1 RU2023113467A RU2023113467A RU2804379C1 RU 2804379 C1 RU2804379 C1 RU 2804379C1 RU 2023113467 A RU2023113467 A RU 2023113467A RU 2023113467 A RU2023113467 A RU 2023113467A RU 2804379 C1 RU2804379 C1 RU 2804379C1
- Authority
- RU
- Russia
- Prior art keywords
- bit
- inputs
- information
- input
- adder
- Prior art date
Links
Images
Abstract
Изобретение относится к вычислительной технике. Технический результат заключается в повышении быстродействия устройства. Многоразрядный сумматор по модулю содержит n полных одноразрядных сумматоров, два (n+1)-разрядных мультиплексора, (n+1)-разрядный параллельный сумматор, где n является разрядностью устройства, элемент задержки, RS-триггер, элемент «НЕ» и элемент «2И». 1 ил.
Description
Область техники, к которой относится изобретение
Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах, а также в устройствах цифровой обработки сигналов, в криптографических приложениях и в системах управления.
Уровень техники
Известен последовательный многоразрядный сумматор, который содержит n-разрядные сдвиговые регистры операндов X и Y, регистр результата, одноразрядный сумматор и двухступенчатый D-триггер для запоминания переноса [1].
Недостатком данного сумматора является ограниченные функциональные возможности, а именно невозможность суммирования по произвольному модулю.
Также известен многоразрядный параллельный сумматор с последовательным переносом, содержащий n одноразрядных параллельных сумматоров с соответствующими связями [2].
Недостатком данного сумматора является ограниченные функциональные возможности, а именно невозможность суммирования по произвольному модулю.
Наиболее близким по технической сущности к заявляемому изобретению является многоразрядный параллельный сумматор по модулю с последовательным переносом, содержащий (n+1) одноразрядных параллельных сумматоров по модулю с соответствующими связями, осуществляющий суммирование чисел A и B по произвольному модулю P [3].
Недостатком данного устройства является низкое быстродействие, вызванное последовательным поразрядным суммированием, а также наличием в каждом одноразрядном сумматоре по модулю двух последовательно соединенных параллельных одноразрядных сумматоров.
Техническим результатом изобретения является повышение быстродействия.
Раскрытие сущности изобретения
Для достижения технического результата в многоразрядный сумматор по модулю, содержащий n полных одноразрядных сумматоров, где n - разрядность устройства, RS-триггер, элемент «2И», элемент «НЕ», элемент задержки, входы первого числа суммирования, входы второго числа суммирования, вход модуля устройства, информационные выходы устройства, вход установки устройства в начальное состояние, причем входы первого числа суммирования соединены с первыми информационными входами n полных одноразрядных сумматоров, входы второго числа суммирования соединены со вторыми информационными входами n полных одноразрядных сумматоров, вход модуля устройства соединён со входами переноса n полных одноразрядных сумматоров, вход установки устройства в начальное состояние соединен со входом установки в единичное состояние RS-триггера, вход установки в нулевое состояние которого соединен с выходом элемента «2И», первый информационный вход которого соединен с выходом элемента «НЕ», а второй информационный вход соединен с выходом элемента задержки, введены два (n+1)-разрядных мультиплексора и (n+1)-разрядный параллельный сумматор, (1…n)-й разряды первых информационных входов первого (n+1)-разрядного мультиплексора соединены с информационными выходами n полных одноразрядных сумматоров соответственно, а на (n+1)-й разряд подается сигнал логической единицы, (1…n)-й разряды вторых информационных входов соединены со входами первого числа суммирования, а на (n+1)-й разряд подается сигнал логического ноля, на первый разряд первых информационных входов второго (n+1)-разрядного мультиплексора подается логический ноль, а (2…(n+1))-й разряды соединены с выходами переноса (1…n)-го одноразрядных сумматоров, (1…n)-й разряды вторых информационных входов соединены со входами второго числа суммирования, на (n+1)-й разряд подается сигнал логического ноля, первые информационные входы (n+1)-разрядного сумматора соединены с информационными выходами первого (n+1)-разрядного мультиплексора, вторые информационные входы соединены с выходами второго (n+1)-разрядного мультиплексора, (1…n)-й разряды информационных выходов являются информационными выходами устройства, выход переноса соединён со входом элемента «НЕ», а информационный выход RS-триггера соединён со входом переноса (n+1)-разрядного сумматора, а также с управляющими входами (n+1)-разрядных мультиплексоров, причём вход установки устройства в начальное состояние соединён со входом элемента задержки.
Сущность изобретения заключается в реализации следующего способа суммирования чисел A и B по модулю P.
Пусть и , где n-разрядность устройства, соответственно первый и второй операнды суммирования, причем и . Пусть модуль, по которому проводится суммирование, - сумма операндов A и B по модулю P.
В результате выполнения операции суммирования по модулю необходимо получить сумму
При сложении двух чисел, представленных в виде двоичных кодов 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)-разрядного параллельного сумматора.
Краткое описание чертежей
На фиг. 1 представлена схема многоразрядного сумматора по модулю. Многоразрядный сумматор по модулю содержит n полных одноразрядных сумматоров 1.1 ÷ 1.n, первый (n+1)-разрядный мультиплексор 2, второй (n+1)-разрядный мультиплексор 3, (n+1)-разрядный параллельный сумматор 4, где n -разрядность устройства, RS-триггер 5, элемент «2И» 6, элемент «НЕ» 7, элемент задержки 8, вход 9 модуля устройства, входы 10 и 11 второго и первого чисел суммирования соответственно, информационные выходы 12 устройства, вход 13 установки устройства в начальное состояние. Входы первого числа суммирования 11 соединены с первыми информационными входами n полных одноразрядных сумматоров 1.1 ÷ 1.n. Входы второго числа суммирования 10 соединены со вторыми информационными входами n полных одноразрядных сумматоров 1.1 ÷ 1.n. Вход модуля устройства 9 соединён со входами переноса n полных одноразрядных сумматоров 1.1 ÷ 1.n. Вход установки устройства в начальное состояние 13 соединен со входом установки в единичное состояние RS-триггера 5 и со входом элемента задержки 8, вход установки в нулевое состояние которого соединен с выходом элемента «2И» 6, первый информационный вход которого соединен с выходом элемента «НЕ» 7, а второй информационный вход соединен с выходом элемента задержки 8. Первые информационные входы первого (n+1)-разрядного мультиплексора 2, а именно (1…n)-й разряды, соединены с информационными выходами n полных одноразрядных сумматоров 1.1 ÷ 1.n соответственно, а на (n+1)-й разряд подается сигнал логической единицы. Вторые информационные входы первого (n+1)-разрядного мультиплексора 2, а именно (1…n)-й разряды, соединены со входами первого числа суммирования 11, а на (n+1)-й разряд подается сигнал логического ноля. На первый разряд первых информационных входов второго (n+1)-разрядного мультиплексора 3 подается сигнал логического ноля, а (2…(n+1))-й разряды соединены с выходами переноса (1…n)-го одноразрядных сумматоров 1.1 ÷ 1.n, (1…n)-й разряды вторых информационных входов соединены со входами второго числа суммирования, на (n+1)-й разряд подается сигнал логического ноля, первые информационные входы (n+1)-разрядного сумматора 4 соединены с информационными выходами первого (n+1)-разрядного мультиплексора 2, вторые информационные входы соединены с информационными выходами второго (n+1)-разрядного мультиплексора 3, (1…n)-й разряды информационных выходов являются информационными выходами устройства 12, выход переноса соединён со входом элемента «НЕ» 7, а информационный выход RS-триггера 5 соединён со входом переноса (n+1)-разрядного сумматора 4, а также с управляющими входами первого (n+1)-разрядного мультиплексора 2 и второго (n+1)-разрядного мультиплексора 3.
На информационные входы 11, 10 и 9 устройства подают соответственно коды чисел A, B и инверсного модуля P, поступающие далее на первый информационный вход A, второй информационный вход B и вход переноса P i соответствующего j-го полного одноразрядного сумматора 1.1 ÷ 1.n, где j=1, …, n. На вход 13 установки в начальное состояние подаётся сигнал начала вычислений.
Осуществление изобретения
Многоразрядный сумматор по модулю работает следующим образом (см. Фиг. 1).
Перед началом работы устройство устанавливается в начальное состояние подачей на вход 13 управляющего сигнала. На выходе RS-триггера 5 устанавливается единичный сигнал. На информационные входы 11, 10 и 9 устройства подаются в двоичном виде коды операндов суммирования A (a n −1, …, a 0) и B (b n −1, …, b 0) и инверсный код модуля P(p n −1, …, p 0) соответственно. В результате на информационных выходах полных одноразрядных сумматоров 1.1 ÷ 1.n образуются поразрядные сигналы суммы, а на выходах переноса образуются поразрядные сигналы переноса. Сигналы с информационных выходов полных одноразрядных сумматоров 1.1 ÷ 1.n поступают на (1…n)-й разряды первых информационных входов первого (n+1)-разрядного мультиплексора 2, на его (1…n)-й разряды вторых информационных входов поступают коды операнда суммирования A (a n −1, …, a 0). На последние разряды X n +1 и Y n +1 первых и вторых информационных входов первого (n+1)-разрядного мультиплексора 2 поступают сигналы логической единицы и логического ноля соответственно. Сигналы с выходов переноса полных одноразрядных сумматоров 1.1 ÷ 1.n поступают на (2…(n+1))-й разряды первых информационных входов второго (n+1)-разрядного мультиплексора 3, на его (1…n)-й разряды вторых информационных входов поступают коды операнда суммирования B (b n −1, …, b 0). На первый разряд X 1 первых информационных входов и последний разряд Y n +1 вторых информационных входов второго (n+1)-разрядного мультиплексора 3 подается сигнал логического ноля. На управляющие входы первого (n+1)-разрядного мультиплексора 2, второго (n+1)-разрядного мультиплексора 3 и вход переноса P i (n+1)-разрядного параллельного сумматора 4 с выхода RS-триггера 5 подается сигнал логической единицы. В результате на выходах (n+1)-разрядного сумматора 4 образуется значение
В случае, если , то на выходе переноса P о (n+1)-разрядного сумматора 4 образуется сигнал логической единицы, который, проходя через элемент «НЕ» 7 закроет для прохождения на вход R RS-триггера 5 сигнала с выхода элемента задержки 8. Время задержки элемента задержки 8 выбирается не менее чем минимальное время прохождения входных сигналов через элементы 1, 2, 3, 4. При этом на информационных выходах (n+1)-разрядного сумматора 4 образуется искомая сумма чисел A и B по модулю P.
В случае, если , то на выходе переноса P о (n+1)-разрядного сумматора 4 остаётся нулевой сигнал, который, инвертируясь через элемент «НЕ» 7, открывает элемент «2И» 6 для прохождения сигнала с выхода элемента задержки 8. Далее сигнал поступает на R вход RS-триггера 5, переводя его в нулевое состояние. При этом первый (n+1)-разрядный мультиплексор 2 коммутирует на свои выходы коды операнда суммирования A (a n −1, …, a 0), а второй (n+1)-разрядный мультиплексор 3 коммутирует коды операнда суммирования B(b n −1, …, b 0). На вход переноса P i (n+1)-разрядного сумматора 4 с выхода RS-триггера 5 поступает нулевой сигнал. В результате на его информационных выходах формируется сумма чисел A и B, которая и является искомой суммой
После получения результата суммирования чисел A и B по модулю P на выходе устройства, процесс суммирования может быть возобновлён с другими исходными данными.
Рассмотрим работу устройства на практическом примере, когда (см. фиг. 1).
В исходном состоянии RS-триггер 5 находится в нулевом состоянии, на все входы устройства воздействуют логические нули.
Пусть A=310=00112, B=410=01002, P=510=01012, =10102. Устройство для данного примера будет содержать четыре полных одноразрядных сумматора 1.1 ÷ 1.4, 5-разрядный мультиплексор 2, 5-разрядный мультиплексор 3 и 5-разрядный параллельный сумматор 4.
На входы A, B и P i четырех полных одноразрядных сумматоров 1.1 ÷ 1.4 подаются коды чисел A=310=00112, B=410=01002, =10102. На вход 13 установки в начальное состояние, который соединён с S входом RS-триггера 5, подаётся сигнал логической единицы, который переводит RS-триггер 5 в единичное состояние. Сигнал с выхода RS-триггера 5 поступает на управляющие входы 5-разрядного мультиплексора 2, 5-разрядного мультиплексора 3 и вход переноса P i 5-разрядного параллельного сумматора 4. На выходах первого полного одноразрядного сумматора 1.1 получаем значения S=1, P о=0. На выходах второго полного одноразрядного сумматора 1.2 получаем значения S=0, P о=1. На выходах третьего полного одноразрядного сумматора 1.3 получаем значения S=1, P о=0. На выходах четвёртого полного одноразрядного сумматора 1.4 получаем значения S=1, P о=0. Сигналы суммы S и логическая единица, а также сигналы переноса числа P о поступают на первые информационные входы (A 1…A 5) и вторые информационные входы (B 2…B 5) 5-разрядного сумматора 4. Таким образом, на входах 5-разрядного сумматора 4 образуются числа: С=111012 и D=001002. После суммирования на информационных выходах 5-разрядного сумматора 4 (S 1…S 4), а значит и на выходах устройства, формируется число E=00102=210, а на выходе переноса P o формируется сигнал логической 1. При этом элемент «2И» 6 оказывается закрытым для прохождения сигнала с выхода элемента задержки 8.
Непосредственной проверкой устанавливаем: 3+4=7, 7≡2 mod 5.
Рассмотрим работу устройства на примере, когда (см. фиг. 1).
В исходном состоянии RS-триггер 5 находится в нулевом состоянии, на все входы устройства воздействуют логические нули.
Пусть A=310=00112, B=210=00102, P=610=01102, =10012. Устройство для данного примера будет содержать четыре полных одноразрядных сумматора 1.1 ÷ 1.4, 5-разрядный мультиплексор 2, 5-разрядный мультиплексор 3 и 5-разрядный параллельный сумматор 4.
На входы A, B и P i четырех одноразрядных сумматоров 1.1 ÷ 1.4 подаются коды чисел A=310=00112, B=210=00102, =10012. На вход 13 установки в начальное состояние, который соединён с S-входом RS-триггера 5, подаётся сигнал логической единицы, который переводит RS-триггер 5 в единичное состояние. Сигнал с выхода RS-триггера 5 поступает на разрешающие входы 5-разрядного мультиплексора 2, 5-разрядного мультиплексора 3 и вход переноса P i 5-разрядного параллельного сумматора 4. На выходах первого полного одноразрядного сумматора 1.1 получаем значения S=0, P o=1. На выходах второго полного одноразрядного сумматора 1.2 получаем значения S=0, P o=1. На выходах третьего полного одноразрядного сумматора 1.3 получаем значения S=0, P o=0. На выходах четвёртого полного одноразрядного сумматора 1.4 получаем значения S=1, P o=0. Сигналы суммы S и логическая единица, а также сигналы переноса числа P o поступают на первые информационные входы (A 1…A 5) 5-разрядного сумматора 4 и вторые информационные входы (B 2…B 5). Таким образом, на входах сумматора образуются числа: С=010002 и D=001102. После суммирования на информационных выходах 5-разрядного сумматора 4 (S 1…S 4), а значит и на выходах устройства, формируется число E=11102=1410, а на выходе переноса P o = 0. Поскольку значение на выходе переноса P o оказалось равно нулю, то на выходе элемента «НЕ» 7 окажется сигнал логической единицы, который откроет элемент «2И» 6 и сигнал с выхода элемента задержки 8 переведёт RS-триггер 5 в нулевое состояние. На разрешающие входы 5-разрядного мультиплексора 2, 5-разрядного мультиплексора 3 и вход переноса P i 5-разрядного параллельного сумматора 4 поступит логический ноль. При этом одноразрядные сумматоры 1.1 ÷ 1.4 не будут участвовать в процессе вычислений.
Таким образом, на входах 5-разрядного сумматора 4 образуются числа: С=000112 и D=001102. После суммирования на информационных выходах 5-разрядного сумматора (S 1…S 4), а значит и на выходах устройства, формируется число E=01012=510, а на выходе переноса P o =0.
Непосредственной проверкой устанавливаем: 3+2=5, 5≡5 mod 6.
Оценим технический результат, достигаемый при использовании предлагаемого устройства по сравнению с устройством прототипом.
Оценим быстродействие T пр устройства прототипа как: , где - время задержки полного одноразрядного параллельного сумматора, n - разрядность устройства. Так как в каждом одноразрядном сумматоре по модулю содержится два последовательно соединенных одноразрядных параллельных сумматора и полное время суммирования выполняется за два цикла, то в выражение для T пр входит коэффициент 4. Время задержки в логических цепях формирования управляющих сигналов учитывать не будем, так как оно будет существенно меньше основного времени суммирования и является таким же, как и в предлагаемом устройстве.
Быстродействие T из предлагаемого устройства будет равно: , где - время задержки (n+1)-разрядного мультиплексора 3, которым можно пренебречь, - время задержки полного одноразрядного параллельного сумматора 1, - время задержки (n+1)-разрядного параллельного сумматора 4.
А для случая, когда быстродействие T из предлагаемого устройства будет равно:
Если (n+1)-разрядный параллельный сумматор 4 выполнен по схеме с последовательным переносом, то тогда . Если же (n+1)-разрядный параллельный сумматор 4 выполнен в виде префиксного сумматора, то тогда .
Выигрыш B в быстродействии предлагаемого устройства по сравнению с устройством прототипом при выполнении сумматора 4 в виде сумматора с последовательным переносом составит
Для случая :
Для случая :
Выигрыш B в быстродействии предлагаемого устройства по сравнению с устройством прототипом при выполнении сумматора 4 в виде префиксного сумматора составит
Для случая :
Для случая :
Рассчитаем выигрыш B при выполнении сумматора 4 в виде сумматора с последовательным переносом, при .
Для случая :
Для случая :
Рассчитаем выигрыш B при выполнении сумматора 4 в виде префиксного сумматора, при .
Для случая :
Для случая :
Источники информации
1. Бабич Н.П., Жуков И.А. Основы цифровой схемотехники: Учебное пособие. - М.: Издательский дом «Додэка - XXI», Киев: «МК-Пресс», 2007. - рисунок 4.45 с. 176.
2. Пухальский Г.И., Новосельцева Т.Я. Проектирование дискретных устройств на интегральных микросхемах: Справочник. - М.: Радио и связь, 1990. Рисунок 3.45, с.133.
3. Многоразрядный параллельный сумматор по модулю с последовательным переносом // Патент России № 2724597. Опубл. 25.06.2020. Бюл. № 18. / Петренко В.И., Степанян Н.Э., Нелидин Ю.Р.
Claims (1)
- Многоразрядный сумматор по модулю, содержащий n полных одноразрядных сумматоров, где n – разрядность устройства, RS-триггер, элемент «2И», элемент «НЕ», элемент задержки, входы первого числа суммирования, входы второго числа суммирования, вход модуля устройства, информационные выходы устройства, вход установки устройства в начальное состояние, причем входы первого числа суммирования соединены с первыми информационными входами n полных одноразрядных сумматоров, входы второго числа суммирования соединены со вторыми информационными входами n полных одноразрядных сумматоров, вход модуля устройства соединён со входами переноса n полных одноразрядных сумматоров, вход установки устройства в начальное состояние соединен со входом установки в единичное состояние RS-триггера, вход установки в нулевое состояние которого соединен с выходом элемента «2И», первый информационный вход которого соединен с выходом элемента «НЕ», а второй информационный вход соединен с выходом элемента задержки, отличающийся тем, что в него введены два (n+1)-разрядных мультиплексора и (n+1)-разрядный параллельный сумматор, (1…n)-й разряды первых информационных входов первого (n+1)-разрядного мультиплексора соединены с информационными выходами n полных одноразрядных сумматоров соответственно, а на (n+1)-й разряд подается сигнал логической единицы, (1…n)-й разряды вторых информационных входов соединены со входами первого числа суммирования, а на (n+1)-й разряд подается сигнал логического ноля, на первый разряд первых информационных входов второго (n+1)-разрядного мультиплексора подается логический ноль, а (2…(n+1))-й разряды соединены с выходами переноса (1…n)-го одноразрядных сумматоров, (1…n)-й разряды вторых информационных входов соединены со входами второго числа суммирования, на (n+1)-й разряд подается сигнал логического ноля, первые информационные входы (n+1)-разрядного сумматора соединены с информационными выходами первого (n+1)-разрядного мультиплексора, вторые информационные входы соединены с выходами второго (n+1)-разрядного мультиплексора, (1…n)-й разряды информационных выходов являются информационными выходами устройства, выход переноса соединён со входом элемента «НЕ», а информационный выход RS-триггера соединён со входом переноса (n+1)-разрядного сумматора, а также с управляющими входами (n+1)-разрядных мультиплексоров, причём вход установки устройства в начальное состояние соединён со входом элемента задержки.
Publications (1)
Publication Number | Publication Date |
---|---|
RU2804379C1 true RU2804379C1 (ru) | 2023-09-28 |
Family
ID=
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050114424A1 (en) * | 2003-10-10 | 2005-05-26 | Infineon Technologies Ag | Multibit bit adder |
RU2546082C1 (ru) * | 2014-04-30 | 2015-04-10 | Федеральное Государственное Бюджетное Образовательное Учреждение Высшего Профессионального Образования "Донской Государственный Технический Университет" (Дгту) | МНОГОЗНАЧНЫЙ СУММАТОР ПО МОДУЛЮ k |
RU2724597C1 (ru) * | 2019-12-27 | 2020-06-25 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Многоразрядный параллельный сумматор по модулю с последовательным переносом |
RU2790638C1 (ru) * | 2022-11-02 | 2023-02-28 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Многоразрядный сумматор по модулю |
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050114424A1 (en) * | 2003-10-10 | 2005-05-26 | Infineon Technologies Ag | Multibit bit adder |
RU2546082C1 (ru) * | 2014-04-30 | 2015-04-10 | Федеральное Государственное Бюджетное Образовательное Учреждение Высшего Профессионального Образования "Донской Государственный Технический Университет" (Дгту) | МНОГОЗНАЧНЫЙ СУММАТОР ПО МОДУЛЮ k |
RU2724597C1 (ru) * | 2019-12-27 | 2020-06-25 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Многоразрядный параллельный сумматор по модулю с последовательным переносом |
RU2791441C1 (ru) * | 2022-07-13 | 2023-03-07 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Накапливающий сумматор по модулю |
RU2790638C1 (ru) * | 2022-11-02 | 2023-02-28 | федеральное государственное автономное образовательное учреждение высшего образования "Северо-Кавказский федеральный университет" | Многоразрядный сумматор по модулю |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5210710A (en) | Modulo arithmetic processor chip | |
US20190165814A1 (en) | COSET PARTITION BASED CONSTRUCTION METHOD FOR (n,n(n-1),n-1) PERMUTATION GROUP CODE AND CODE SET GENERATOR THEREOF | |
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 | |
RU2804379C1 (ru) | Многоразрядный сумматор по модулю | |
RU2316042C1 (ru) | Устройство для умножения чисел по произвольному модулю | |
US5113363A (en) | Method and apparatus for computing arithmetic expressions using on-line operands and bit-serial processing | |
CN113032723A (zh) | 一种矩阵乘法器的实现方法及矩阵乘法器装置 | |
RU2790638C1 (ru) | Многоразрядный сумматор по модулю | |
RU2439661C2 (ru) | Многоразрядный параллельный сумматор по модулю с последовательным переносом | |
RU2724597C1 (ru) | Многоразрядный параллельный сумматор по модулю с последовательным переносом | |
US4276608A (en) | Fibonacci p-code parallel adder | |
RU2799035C1 (ru) | Конвейерный сумматор по модулю | |
US5978826A (en) | Adder with even/odd 1-bit adder cells | |
RU2805939C1 (ru) | Устройство для конвейерного суммирования чисел по произвольному модулю | |
RU2739338C1 (ru) | Вычислительное устройство | |
RU2754122C1 (ru) | Быстродействующий накапливающий сумматор по модулю произвольного натурального числа | |
RU2755734C1 (ru) | Устройство для умножения чисел по произвольному модулю | |
RU2785032C1 (ru) | Накапливающий сумматор для синтезаторов частот | |
RU2791441C1 (ru) | Накапливающий сумматор по модулю | |
RU2626654C1 (ru) | Умножитель по модулю | |
RU2763988C1 (ru) | Накапливающий сумматор-вычитатель по модулю произвольного натурального числа | |
SU1667059A2 (ru) | Устройство дл умножени двух чисел | |
US5430669A (en) | Apparatus for finding the square root of a number | |
RU2381547C2 (ru) | Устройство суммирования двоичных кодов | |
RU2804380C1 (ru) | Конвейерный вычислитель |