RU2696223C1 - Арифметико-логическое устройство для формирования остатка по произвольному модулю от числа - Google Patents
Арифметико-логическое устройство для формирования остатка по произвольному модулю от числа Download PDFInfo
- Publication number
- RU2696223C1 RU2696223C1 RU2018142842A RU2018142842A RU2696223C1 RU 2696223 C1 RU2696223 C1 RU 2696223C1 RU 2018142842 A RU2018142842 A RU 2018142842A RU 2018142842 A RU2018142842 A RU 2018142842A RU 2696223 C1 RU2696223 C1 RU 2696223C1
- Authority
- RU
- Russia
- Prior art keywords
- input
- output
- bit
- control unit
- unit module
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
- G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/14—Conversion to or from non-weighted codes
- H03M7/18—Conversion to or from residue codes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
Изобретение относится в вычислительной технике. Технический результат заключается в уменьшении энергопотребления. Устройство содержит три n-разрядных регистра, где n – разрядность входных чисел, инвертор, (n+1)-разрядный сумматор, мультиплексор, электронный ключ, входную и выходную n-разрядные шины, модуль управляющего блока. 2 ил.
Description
Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах, а также в устройствах цифровой обработки сигналов и в системах управления антропоморфными манипуляторами.
Известно устройство для формирования остатка по произвольному модулю от числа, содержащее первый и второй регистр, первый и второй элементы ИЛИ, вычислитель, первую схему сравнения и мультиплексор (Авторское свидетельство СССР N 1633495, кл. H03M 7/18, 1989).
Недостатком данного устройства является низкое быстродействие процесса формирования остатка.
Известно устройство для формирования остатка по произвольному модулю от числа, содержащее l блоков формирования частичных остатков, (l+1) умножителей по модулю, сумматор по модулю и блок распределения коэффициентов (Патент РФ N 2324972, кл. G06F 7/72, H03M 7/18, 2008).
Недостатком данного устройства является большой объем оборудования.
Наиболее близким по технической сущности к заявляемому изобретению является арифметико-логическое устройство для выполнения операции деления, содержащее три 8-разрядных регистра, 8-разрядный сумматор, мультиплексор, инвертор, счетчик количества циклов, схему выработки признаков результата, четыре триггера, входную и выходную шины, модуль управляющего блока, содержащий 8-разрядные регистры делителя и делимого, двухканальный 8-разрядный мультиплексор, логические элементы «Исключающее ИЛИ», 8-разрядный сумматор, восемь JK-триггеров, логические элементы «НЕ И», дешифратор, инверторы, логические элементы «И», двоичный 4-разрядный счетчик циклов и логические элементы «ИЛИ» (Бабич Н.П., Жуков И.А. Компьютерная схемотехника. Методы построения и проектирования: Учебное пособие. – К.: «МК-Пресс», 2004. – 576 с. рис. 9.22, стр. 308-322).
Недостатком данного арифметико-логического устройства является большой объем оборудования.
Техническим результатом данного изобретения является сокращение объема оборудования и, как следствие, уменьшение энергопотребления за счет исключения трех элементов «Исключающее ИЛИ», восьми JK-триггеров, двух инверторов, логического элемента «И», десяти логических элементов «НЕ И» и логического элемента «ИЛИ».
Для достижения технического результата в арифметико-логическое устройство для выполнения операции деления, содержащее три n-разрядных регистра, где n – разрядность входных чисел, инвертор, мультиплексор, модуль управляющего блока, входную и выходную n-разрядные шины, (n+1)-разрядный сумматор, причём первый управляющий вход первого n-разрядного регистра соединен с первым выходом модуля управляющего блока, а выход старшего разряда соединен с младшим разрядом первого информационного входа (n+1)-разрядного сумматора, информационный вход второго n-разрядного регистра соединен с входной n-разрядной шиной, управляющий вход соединен со вторым выходом модуля управляющего блока, а выход соединен с входом инвертора, выход которого соединен с младшими n разрядами второго информационного входа (n+1)-разрядного сумматора, младшие n разрядов информационного выхода которого соединены со вторым информационным входом мультиплексора, на первый вход модуля управляющего блока подается одноразрядный код команды формирования остатка по модулю, введен электронный ключ, причём информационный вход первого n-разрядного регистра соединен с входной n-разрядной шиной, второй управляющий вход с четвертым выходом модуля управляющего блока, а старший разряд выхода соединен с младшим разрядом первого информационного входа мультиплексора, на старший разряд второго информационного входа (n+1)-разрядного сумматора, а также на его вход переноса подается сигнал логической «1», а его выход переноса соединен с управляющим входом мультиплексора, выход которого соединен с информационным входом третьего n-разрядного регистра, управляющий вход которого соединен с третьим выходом модуля управляющего блока, выход соединен с информационным входом электронного ключа, а также со старшими n разрядами первого информационного входа (n+1)-разрядного сумматора, выходы младших (n-1) разрядов соединены со старшими (n-1) разрядами первого информационного входа мультиплексора, управляющий вход электронного ключа соединен с пятым выходом модуля управляющего блока, а выход соединен с выходной n-разрядной шиной, на второй вход модуля управляющего блока подаются тактовые импульсы.
Сущность изобретения заключается в реализации следующего способа вычисления остатка R от числа A по модулю P. Пусть
A = Q·P +R, (1)
где A – целое положительное число, от которого необходимо вычислить остаток;
P – целое положительное число, называемое модулем;
Q – целое положительное число, являющееся неполным частным от деления A на P;
R – целое положительное число, являющееся остатком от деления A на P.
Причем
A = an-1·2n-1+an-2·2n-2+ . . . +a1·21+a0, (2)
P = pn-1·2n-1+pn-2·2n-2+ . . . +p1·21+p0, (3)
Q = qn-2·2n-2+ . . . +q1·21+q0, (4)
R = rn-2·2n-2+ . . . +r1·21+r0, (5)
n – количество разрядов в представлении чисел.
Задача состоит в том, чтобы по известным A и P отыскать остаток R. Остаток R является в терминах теории чисел вычетом числа A по модулю P, поэтому говорят, что A сравнимо с R по модулю P:
Значение остатка R может быть вычислено следующим образом:
R = A (mod P)= (an-1·2n-1+an-2·2n-2+ . . . +a1·21+a0)mod P. (7)
Выражение (7) может быть представлено в следующем виде:
R = ((. . . (an-1·2+an-2)·2+. . . +a1)·2+a0) mod P . (8)
Из теории чисел известно, что операция приведения по модулю инвариантна к сложению и умножению, т. е. величина остатка не зависит от того, вычислен ли он от суммы (произведения) или от каждого слагаемого (сомножителя), а затем соответствующие частичные остатки просуммированы (перемножены) и от результата вычислен остаток по модулю.
Исходя из вышесказанного, выражение (8) может быть представлено в виде
R = ((...(an-1·2+an-2)(mod P)·2+an-3)(mod P)·2+...+a1)(mod P)·2+a0)(mod P) (9)
В таком виде значительно облегчается задача нахождения остатка R от числа А.
При проведении вычислений по модулю P значение выражения
(an-1·2+an-2) сравнивается с модулем P. Если значение (an-1·2+an-2) ≥ P, то из числа (an-1·2+an-2) вычитается значение модуля P, то есть
t1=(an-1·2+an-2)-P. Если (an-1·2+an-2)< P, то число (an-1·2+an-2) остается без изменений t1=(an-1·2+an-2). Полученное в результате значение t1 умножается на 2, складывается с и сравнивается со значением P. Если значение (t1·2+an-3) ≥ P, то из (t1·2+an-3) вычитается значение модуля P, то есть t2=(t1·2+an-3) - P. Если (t1·2+an-3) < P, то число (t1·2+an-3) остается без изменений, t2=(t1·2+an-3). Полученное в результате значение t2 умножается на 2, складывается с и сравнивается со значением P и т.д. На последнем (n-1)-м шаге число
(tn-2·2+a0) сравнивается с модулем P. Если значение (tn-2·2+a0) ≥ P, то из (tn-2·2+a0) вычитается значение числа P, то есть tn-1=(tn-2·2+a0) - P. Если (tn-2·2+a0) < P, то число (tn-2·2+a0) остается без изменений
tn-1=(tn-2·2+a0). Полученное в результате значение R=tn-1 является остатком от деления числа A на число P.
(an-1·2+an-2) сравнивается с модулем P. Если значение (an-1·2+an-2) ≥ P, то из числа (an-1·2+an-2) вычитается значение модуля P, то есть
t1=(an-1·2+an-2)-P. Если (an-1·2+an-2)< P, то число (an-1·2+an-2) остается без изменений t1=(an-1·2+an-2). Полученное в результате значение t1 умножается на 2, складывается с и сравнивается со значением P. Если значение (t1·2+an-3) ≥ P, то из (t1·2+an-3) вычитается значение модуля P, то есть t2=(t1·2+an-3) - P. Если (t1·2+an-3) < P, то число (t1·2+an-3) остается без изменений, t2=(t1·2+an-3). Полученное в результате значение t2 умножается на 2, складывается с и сравнивается со значением P и т.д. На последнем (n-1)-м шаге число
(tn-2·2+a0) сравнивается с модулем P. Если значение (tn-2·2+a0) ≥ P, то из (tn-2·2+a0) вычитается значение числа P, то есть tn-1=(tn-2·2+a0) - P. Если (tn-2·2+a0) < P, то число (tn-2·2+a0) остается без изменений
tn-1=(tn-2·2+a0). Полученное в результате значение R=tn-1 является остатком от деления числа A на число P.
Операция умножения на два при вычислении выражения (ti·2+an-2-i) во всех случаях осуществляется сдвигом всех разрядов множимого на один в сторону старших. Суммирование осуществляется путем подачи коэффициента ai на самый младший разряд множимого. Ввиду того, что коэффициенты ai могут принимать значение «0» или «1», а самый младший разряд множимого после сдвига всегда будет равен «0», то переноса в следующий разряд при таком решении возникать не будет.
На фиг. 1 представлена схема арифметико-логического устройства для формирования остатка по произвольному модулю от числа.
Арифметико-логическое устройство для формирования остатка по произвольному модулю от числа, содержит три n-разрядных регистра 2, 3, 7, где n – разрядность входных чисел, инвертор 4, (n+1)-разрядный сумматор 5, мультиплексор 6, электронный ключ 8, входную 1 и выходную 9 n-разрядные шины, модуль управляющего блока 10, вход команды формирования остатка 11, вход тактовых импульсов 12.
Информационные входы первого и второго n-разрядных регистров 2, 3 соединены с входной n-разрядной шиной 1. Первый управляющий вход первого n-разрядного регистра 2 соединен с первым выходом модуля управляющего блока 10, второй управляющий вход с четвертым выходом модуля управляющего блока 10, а выход старшего разряда соединен с младшим разрядом первого информационного входа (n+1)-разрядного сумматора 5, а также с младшим разрядом первого информационного входа мультиплексора 6.
Управляющий вход второй n-разрядного регистра 3 соединен со вторым выходом модуля управляющего блока 10, а выход соединен со входом инвертора 4, выход которого соединен с младшими n разрядами второго информационного входа (n+1)-разрядного сумматора 5.
На старший разряд второго информационного входа (n+1)-разрядного сумматора 5, а также на его вход переноса подается сигнал логической «1», младшие n разрядов его информационного выхода соединены со вторым информационным входом мультиплексора 6, а его выход переноса соединен с управляющим входом мультиплексора 6.
Выход мультиплексора 6 соединен с информационным входом третьего n-разрядного регистра 7, управляющий вход которого соединен с третьим выходом модуля управляющего блока 10, выход соединен с информационным входом электронного ключа 8, а также со старшими n разрядами первого информационного входа (n+1)-разрядного сумматора 5, а выходы младших (n-1) разрядов соединены со старшими (n-1) разрядами первого информационного входа мультиплексора 6.
Управляющий вход электронного ключа 8 соединен с пятым выходом модуля управляющего блока 10, а выход соединен с выходной n-разрядной шиной 9. На первый вход 11 модуля управляющего блока 10 подается одноразрядный код команды формирования остатка по модулю, а на второй вход 12 подаются тактовые импульсы.
На фиг. 2 представлена схема модуля управляющего блока 10 арифметико-логического устройства для формирования остатка по произвольному модулю от числа.
Модуль управляющего блока 10 содержит двухвходовый элемент И 10.1, двухвходовый элемент ЗАПРЕТ 10.2, r-разрядный счётчик 10.3, где , r-входовый дешифратор 10.4, n-входовый элемент ИЛИ 10.5, (n-1)-входовый элемент ИЛИ 10.6.
Первый вход двухвходового элемента И 10.1 является первым входом 11 модуля управляющего блока 10, второй вход является вторым входом 12 модуля управляющего блока 10, а выход соединен со счётным входом r-разрядного счётчика 10.3 и с запрещающим входом двухвходового элемента ЗАПРЕТ 10.2, выход которого соединён с управляющим входом r-разрядного счётчика 10.3, выходы которого соединены с соответствующими информационными входами r-входового дешифратора 10.4.
Первый выход r-входового дешифратора 10.4 соединен с первым выходом модуля управляющего блока 10, второй выход соединен со вторым выходом модуля управляющего блока 10. Каждый (2k+1)-й выход r-входового дешифратора 10.4, где k = 1, 2, …, n, соединен с k-м входом n-входового элемента ИЛИ 10.5, выход которого соединен с третьим выходом модуля управляющего блока 10. Каждый (2k+2)-й выход r-входового дешифратора 10.4, где k = 1, 2, …, n-1, соединён с k-м входом (n-1)-входового элемента ИЛИ 10.6, выход которого соединен с четвертым выходом модуля управляющего блока 10. (2n+2)-й выход r-входового дешифратора 10.4 соединен с пятым выходом модуля управляющего блока 10, а также с разрешающим входом двухвходового элемента ЗАПРЕТ 10.2.
Формирование остатка от n-разрядного числа A по модулю P осуществляется за (2n+2) тактов, где n – разрядность входных чисел.
В исходном состоянии r-разрядный счётчик 10.3 обнулён, на вход 11 команды формирования остатка подаётся логический «0». Для начала работы устройства и на протяжении всего цикла формирования остатка на вход 11 команды формирования остатка устройства подаётся сигнал логической «1». При этом тактовые импульсы, поступающие на вход тактовых импульсов 12, начинают подсчитываться r-разрядным счётчиком 10.3. Результат подсчёта подаётся на вход r-входового дешифратора 10.4, и на его выходах с номерами 1,…, (2n+2) последовательно появляются импульсы.
С приходом первого тактового импульса на вход тактовых импульсов 12 на первом выходе r-входового дешифратора 10.4 появляется сигнал логической единицы, который поступает на выход y1 модуля управляющего блока 10. Сигнал с выхода y1 модуля управляющего блока 10 поступает на управляющий вход первого n-разрядного регистра 2, в результате чего происходит считывание кода числа A с входной n-разрядной шины 1 в первый n-разрядный регистр 2.
С приходом второго тактового импульса на вход тактовых импульсов 12 сигнал логической «1» появляется на втором выходе r-входового дешифратора 10.4 и передаётся на выход y2 модуля управляющего блока 10. Этот сигнал поступает на управляющий вход второго n-разрядного регистра 3, в результате чего происходит считывание в данный регистр кода модуля P.
С приходом (2k+1)-го тактового импульса, где k = 1, 2, …, n, сигнал логической «1» появляется на (2k+1)-м выходе r-входового дешифратора 10.4, откуда передаётся через n-входовый элемент ИЛИ 10.5 на третий выход модуля управляющего блока 10. Далее он поступает на управляющий вход третьего n-разрядного регистра 7 в результате чего происходит считывание в третий n-разрядный регистр 7 очередного частичного остатка.
С приходом (2k+2)-го тактового импульса, где k = 1,2,…,n-1, сигнал логической «1» появляется на (2k+2)-м выходе r-входового дешифратора 10.4, откуда передаётся через (n-1)-входовый элемент ИЛИ 10.6 на выход y4 модуля управляющего блока 10. Сигнал с выхода y4 модуля управляющего блока 10 поступает на управляющий вход первого n-разрядного регистра 2, что приводит к сдвигу находящегося в нем значения на один разряд в сторону старшего.
С приходом (2n+2)-го тактового импульса сигнал логической «1» появляется на (2n+2)-м выходе r-входового дешифратора 10.4, откуда поступает на выход y5 модуля управляющего блока 10 и на разрешающий вход двухвходового элемента ЗАПРЕТ 10.2. С выхода y5 модуля управляющего блока 10 сигнал поступает на управляющий вход электронного ключа 8, и результат формирования остатка от n-разрядного числа A по модулю P подаётся с выхода третьего n-разрядного регистра 7 на выходную n-разрядную шину 9. После спада (2n+2)-го тактового импульса на запрещающий вход двухвходового элемента ЗАПРЕТ 10.2 поступает логический «0» и на его выходе устанавливается сигнал логической «1», который подаётся на вход сброса r-разрядного счётчика 10.3 и, таким образом, обнуляет счётчик. Цикл формирования остатка завершён.
Рассмотрим работу арифметико-логического устройства для формирования остатка по произвольному модулю от числа на примере.
Пусть n = 4, A = 14, P = 5. Формирование остатка выполняется за (2n+2) = 10 тактов.
На первом такте производится считывание с входной n-разрядной шины 1 кода модуля A = 14 в первый n-разрядный регистр 2.
На втором такте с входной n-разрядной шины 1 считывается код значения P = 5 во второй n-разрядный регистр 3.
На третьем такте, поскольку значение суммы удвоенного обнуленного содержимого третьего n-разрядного регистра 7 и старшего разряда A = 11102 равное единице, меньше модуля P, в третий n-разрядный регистр 7 записывается новое значение частичного остатка qнов = 00012, представляющего собой значение суммы удвоенного содержимого третьего n-разрядного регистра 7 и старшего разряда A.
На четвертом такте сдвигается на один разряд влево содержимое первого n-разрядного регистра 2, в котором хранится значение множителя A = 11102, т.е. теперь в первом n-разрядном регистре 2 будет число 11002.
На пятом такте, поскольку значение суммы удвоенного предыдущего частичного остатка qпред = 00012 и старшего разряда A = 11002 равное трем, меньше модуля P, в третий n-разрядный регистр 7 записывается новое значение частичного остатка qнов = 00112, представляющего собой значение суммы удвоенного предыдущего частичного остатка qпред = 00012 и старшего разряда A = 11002.
На шестом такте сдвигается на один разряд влево содержимое первого n-разрядного регистра 2, в котором хранится значение множителя A = 11002, т.е. теперь в первом n-разрядном регистре 2 будет число 10002.
На седьмом такте, поскольку значение суммы удвоенного предыдущего частичного остатка qпред = 00112 и старшего разряда A = 10002 равное семи, больше модуля P, в третий n-разрядный регистр 7 записывается новое значение частичного остатка qнов = 00102, представляющего собой значение разности суммы удвоенного предыдущего частичного остатка qпред = 00112 и старшего разряда A = 10002 со значением модуля P = 01012.
На восьмом такте сдвигается на один разряд влево содержимое первого n-разрядного регистра 2, в котором хранится значение множителя A = 10002, т.е. теперь в первом n-разрядном регистре 2 будет число 00002.
На девятом такте, поскольку значение суммы удвоенного предыдущего частичного остатка qпред = 00102 и старшего разряда A = 00002 равное четырем, меньше модуля P, в третий n-разрядный регистр 7 записывается новое значение частичного остатка qнов = 01002, представляющего собой значение суммы удвоенного предыдущего частичного остатка qпред = 00102 и старшего разряда A = 00002.
На десятом такте содержимое третьего n-разрядного регистра 7 подаётся на выходную n-разрядную шину 9. Таким образом, результат операции формирования остатка по модулю равен 4. Операция выполнена корректно, поскольку 14 (mod 5) = 4.
Claims (1)
- Арифметико-логическое устройство для формирования остатка по произвольному модулю от числа, содержащее три n-разрядных регистра, где n – разрядность входных чисел, инвертор, мультиплексор, модуль управляющего блока, входную и выходную n-разрядные шины, (n+1)-разрядный сумматор, причём первый управляющий вход первого n-разрядного регистра соединен с первым выходом модуля управляющего блока, а выход старшего разряда соединен с младшим разрядом первого информационного входа (n+1)-разрядного сумматора, информационный вход второго n-разрядного регистра соединен с входной n-разрядной шиной, управляющий вход соединен со вторым выходом модуля управляющего блока, а выход соединен с входом инвертора, выход которого соединен с младшими n разрядами второго информационного входа (n+1)-разрядного сумматора, младшие n разрядов информационного выхода которого соединены со вторым информационным входом мультиплексора, на первый вход модуля управляющего блока подается одноразрядный код команды формирования остатка по модулю, отличающееся тем, что в него введены, электронный ключ, причём информационный вход первого n-разрядного регистра соединен с входной n-разрядной шиной, второй управляющий вход - с четвертым выходом модуля управляющего блока, а старший разряд выхода соединен с младшим разрядом первого информационного входа мультиплексора, на старший разряд второго информационного входа (n+1)-разрядного сумматора, а также на его вход переноса подается сигнал логической «1», а его выход переноса соединен с управляющим входом мультиплексора, выход которого соединен с информационным входом третьего n-разрядного регистра, управляющий вход которого соединен с третьим выходом модуля управляющего блока, выход соединен с информационным входом электронного ключа, а также со старшими n разрядами первого информационного входа (n+1)-разрядного сумматора, выходы младших (n-1) разрядов соединены со старшими (n-1) разрядами первого информационного входа мультиплексора, управляющий вход электронного ключа соединен с пятым выходом модуля управляющего блока, а выход соединен с выходной n-разрядной шиной, на второй вход модуля управляющего блока подаются тактовые импульсы, причём модуль управляющего блока содержит двухвходовый элемент И, двухвходовый элемент ЗАПРЕТ, n-входовый элемент ИЛИ, (n-1)-входовый элемент ИЛИ, r-разрядный счётчик, где , r-входовый дешифратор, причём первый вход двухвходового элемента И является первым входом модуля управляющего блока, второй вход является вторым входом модуля управляющего блока, а выход соединен со счётным входом r-разрядного счётчика и с запрещающим входом двухвходового элемента ЗАПРЕТ, выход которого соединён с управляющим входом r-разрядного счётчика, выходы которого соединены с соответствующими информационными входами r-входового дешифратора, первый выход которого соединен с первым выходом модуля управляющего блока, второй выход соединен со вторым выходом модуля управляющего блока, каждый (2k+1)-й выход, где k = 1, 2, …, n, соединен с k-м входом n-входового элемента ИЛИ, выход которого соединен с третьим выходом модуля управляющего блока, каждый (2k+2)-й выход r-входового дешифратора, где k = 1, 2, …, n-1, соединён с k-м входом (n-1)-входового элемента ИЛИ, выход которого соединен с четвертым выходом модуля управляющего блока, (2n+2) выход r-входового дешифратора соединен с пятым выходом модуля управляющего блока, а также с разрешающим входом двухвходового элемента ЗАПРЕТ.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2018142842A RU2696223C1 (ru) | 2018-12-04 | 2018-12-04 | Арифметико-логическое устройство для формирования остатка по произвольному модулю от числа |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2018142842A RU2696223C1 (ru) | 2018-12-04 | 2018-12-04 | Арифметико-логическое устройство для формирования остатка по произвольному модулю от числа |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2696223C1 true RU2696223C1 (ru) | 2019-07-31 |
Family
ID=67586605
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2018142842A RU2696223C1 (ru) | 2018-12-04 | 2018-12-04 | Арифметико-логическое устройство для формирования остатка по произвольному модулю от числа |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2696223C1 (ru) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2760927C1 (ru) * | 2021-02-19 | 2021-12-01 | Федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия Ракетных войск стратегического назначения имени Петра Великого" МО РФ | Устройство для формирования остатка по произвольному модулю от числа |
RU2763988C1 (ru) * | 2021-04-13 | 2022-01-12 | Акционерное общество "Концерн "Созвездие" | Накапливающий сумматор-вычитатель по модулю произвольного натурального числа |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0308963A2 (en) * | 1987-09-25 | 1989-03-29 | Kabushiki Kaisha Toshiba | Remainder computing system and method |
RU2020759C1 (ru) * | 1991-05-12 | 1994-09-30 | Петренко Вячеслав Иванович | Устройство для формирования остатка по произвольному модулю от числа |
RU2029435C1 (ru) * | 1992-03-16 | 1995-02-20 | Вячеслав Иванович Петренко | Комбинационный рекуррентный формирователь остатков |
JP3390966B2 (ja) * | 1998-03-26 | 2003-03-31 | 日本電信電話株式会社 | 平方数を法とした剰余演算装置及びそのプログラム記録媒体 |
RU2324972C2 (ru) * | 2006-01-31 | 2008-05-20 | Ставропольский военный институт связи ракетных войск | Устройство для формирования остатка по произвольному модулю от числа |
-
2018
- 2018-12-04 RU RU2018142842A patent/RU2696223C1/ru active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0308963A2 (en) * | 1987-09-25 | 1989-03-29 | Kabushiki Kaisha Toshiba | Remainder computing system and method |
RU2020759C1 (ru) * | 1991-05-12 | 1994-09-30 | Петренко Вячеслав Иванович | Устройство для формирования остатка по произвольному модулю от числа |
RU2029435C1 (ru) * | 1992-03-16 | 1995-02-20 | Вячеслав Иванович Петренко | Комбинационный рекуррентный формирователь остатков |
JP3390966B2 (ja) * | 1998-03-26 | 2003-03-31 | 日本電信電話株式会社 | 平方数を法とした剰余演算装置及びそのプログラム記録媒体 |
RU2324972C2 (ru) * | 2006-01-31 | 2008-05-20 | Ставропольский военный институт связи ракетных войск | Устройство для формирования остатка по произвольному модулю от числа |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2760927C1 (ru) * | 2021-02-19 | 2021-12-01 | Федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия Ракетных войск стратегического назначения имени Петра Великого" МО РФ | Устройство для формирования остатка по произвольному модулю от числа |
RU2763988C1 (ru) * | 2021-04-13 | 2022-01-12 | Акционерное общество "Концерн "Созвездие" | Накапливающий сумматор-вычитатель по модулю произвольного натурального числа |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4320464A (en) | Binary divider with carry-save adders | |
US5132925A (en) | Radix-16 divider using overlapped quotient bit selection and concurrent quotient rounding and correction | |
US5023827A (en) | Radix-16 divider using overlapped quotient bit selection and concurrent quotient rounding and correction | |
Chandel et al. | Booth multiplier: Ease of multiplication | |
RU2696223C1 (ru) | Арифметико-логическое устройство для формирования остатка по произвольному модулю от числа | |
Lad et al. | Design and comparison of multiplier using vedic sutras | |
US3878985A (en) | Serial-parallel multiplier using booth{3 s algorithm with combined carry-borrow feature | |
Tynymbayev et al. | Devices for multiplying modulo numbers with analysis of the lower bits of the multiplier | |
RU2639645C1 (ru) | Арифметико-логическое устройство для сложения и вычитания чисел по модулю | |
RU2653263C1 (ru) | Арифметико-логическое устройство для умножения чисел по модулю | |
US4866655A (en) | Arithmetic processor and divider using redundant signed digit | |
Ushasree et al. | VLSI implementation of a high speed single precision floating point unit using verilog | |
RU2348965C1 (ru) | Вычислительное устройство | |
RU2711051C1 (ru) | Арифметико-логическое устройство для сложения, вычитания и умножения чисел по модулю | |
Keskar et al. | Design of eight bit novel reversible arithmetic and logic unit | |
RU2661797C1 (ru) | Вычислительное устройство | |
US3794820A (en) | Binary multiplier circuit | |
RU2628175C1 (ru) | Арифметико-логическое устройство для вычитания чисел по модулю | |
RU2804380C1 (ru) | Конвейерный вычислитель | |
RU2791440C1 (ru) | Конвейерный формирователь остатков по произвольному модулю | |
Abid et al. | Modified operand decomposition multiplication for high performance parallel multipliers | |
Murali et al. | An optimized implementation of vedic multiplier using barrel shifter in FPGA technology | |
RU2595906C1 (ru) | Устройство для вычисления функций | |
RU2797163C1 (ru) | Конвейерный вычислитель | |
RU2626654C1 (ru) | Умножитель по модулю |