SU1580561A1 - Device for shaping residue from arbitrary module - Google Patents
Device for shaping residue from arbitrary module Download PDFInfo
- Publication number
- SU1580561A1 SU1580561A1 SU884612954A SU4612954A SU1580561A1 SU 1580561 A1 SU1580561 A1 SU 1580561A1 SU 884612954 A SU884612954 A SU 884612954A SU 4612954 A SU4612954 A SU 4612954A SU 1580561 A1 SU1580561 A1 SU 1580561A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- counter
- inputs
- prohibition
- Prior art date
Links
Abstract
Изобретение относитс к вычислительной технике и может быть использовано в цифровых вычислительных устройствах. Устройство содержит первый и второй счетчики, регистр элемент И, первый элемент ИЛИ, первый блок определени кратности чисел, первый элемент запрета и элемент задержки. С целью повышени быстродействи , оно содержит второй элемент ИЛИ, третий и четвертый счетчики, второй элемент запрета, коммутатор и второй блок определени кратности чисел. 1 ил.The invention relates to computing and can be used in digital computing devices. The device contains the first and second counters, the register element AND, the first element OR, the first unit for determining the multiplicity of numbers, the first prohibition element and the delay element. In order to increase speed, it contains the second OR element, the third and fourth counters, the second prohibition element, the switch and the second number multiplicity determination unit. 1 il.
Description
Изобретение относитс к вычислительной технике и может быть исполь- зовано в цифровых вычислительных устройствах .The invention relates to computing and can be used in digital computing devices.
Целью изобретени вл етс повышение быстродействи .The aim of the invention is to increase speed.
На чертеже представлена схема устройства дл формировани остатка по произвольному модулю от числа.The drawing shows a diagram of a device for forming a remainder in an arbitrary modulus of a number.
Устройство содержит первый 1 и второй 2 счетчики, регистр 3, элемент И 4, первьй элемент ИЛИ 5, первый блок 6 определени кратности чисел, первьй элемент 7 запрета, элемент 8 задержки , второй элемент ИЛИ 9, третий счетThe device contains the first 1 and second 2 counters, register 3, the element AND 4, the first element OR 5, the first block 6 for determining the multiplicity of numbers, the first element 7 of the ban, the delay element 8, the second element OR 9, the third account
чик 10, второй элемент 11 запрета, коммутатор 12, четвертый счетчик 13 и второй блок 14 определени кратности чисел.Chik 10, the second element 11 of the ban, the switch 12, the fourth counter 13 and the second block 14 determine the multiplicity of numbers.
Сущность изобретени состоит в том, что число Ак дел т на величину модул Р;, а затем определ ют, равна ли нулю дробна часть частного. Если результата делени содержит дробную часть, отличную от нул , то независимо друг от друга одновременно величи- ну числа Ак уменьшают и увеличивают на единицу и результаты дел т на Р. Если снова получаютс числа, содержащие дробные части, отличные от нул , то снова одновременно сумму увеличивают на единицу, а разность Ак-1 уменьшают на единицу и результаты одновременно дел т на Р; и т.д. до тех пор, пока дробна часть частногоThe essence of the invention is that the number Ak is divided by the magnitude of the modulus P; and then it is determined whether the fractional part of the quotient is zero. If the result of dividing contains a fractional part that is different from zero, then simultaneously the magnitude of the Ak number is reduced and increased by one and the results are divided by P. If the numbers containing fractional parts other than zero are obtained again, then again the sum is increased by one, and the difference Ak-1 is reduced by one and the results are also divided by P; etc. until the fractional part of the private
00
5 five
5five
00
5 five
от делени увеличенного или уменьшенного А на PJ не станет равна нулю. Если дробна часть частного от делени увеличенного А на Р(- равна нулю, то ,-г0, где rQ - число увеличений числа Ак, если уменьшенного А., то .from dividing increased or decreased A by PJ will not be zero. If the fractional part of the quotient of dividing the increased A by P (is equal to zero, then, r0, where rQ is the number of increases in the number Ak, if the reduced A., then.
Введение третьего счетчика обеспечивает формирование значени а„ приThe introduction of the third counter ensures the formation of a value
-k-k
А А«. Введение четвертого счетчика обеспечивает запись числа Ак и формирование величин Ац+1, Ак+2, . . . ,AK+rb .A A ". The introduction of the fourth counter provides the recording of the number Ak and the formation of the values Ats + 1, Ak + 2,. . . , AK + rb.
Второй блок определени кратности чисел обеспечивает проверку на кратность чисел AK + i модулю Р- . Второй элемент ИЛИ предназначен дл объединени выходных сигналов блоков определени кратности чисел. Коммутатор предназначен дл выдачи через него кода остатка в зависимости от того, на каком счетчике (втором или третьем ) он сформирован.The second unit for determining the multiplicity of numbers provides a check for the multiplicity of numbers AK + i to the module P-. The second OR element is intended for combining the output signals of the units for determining the multiplicity of numbers. The switch is designed to issue a residual code through it, depending on which counter (second or third) it is formed on.
Блоки 6 и 14 определени кратности чисел так же, как и в известном устройстве, реализованы на программируемых логических матрицах и реализуют функцию определени кратности чисел, поступающих на их входы. Они представл ют собой дискретные устройства , алгоритм функционировани которых описываетс скобочными формами логических функций, а быстродействие определ етс быстродействием элементов И и ИЛИ, вход щих в их состав.Blocks 6 and 14, which determine the multiplicity of numbers, as well as in the known device, are implemented on programmable logic arrays and realize the function of determining the multiplicity of numbers arriving at their inputs. They are discrete devices whose operation algorithm is described by bracket forms of logical functions, and the speed is determined by the speed of the AND and OR elements included in their composition.
Устройство работает следующим образом .The device works as follows.
5151
Модуль Р , но которому необходимо сформировать остаток заданного числа Ац, задаетс параллельным двоичным кодом, подаваемым на входы параллельной записи регистра 3 и счетчика 10. Этот параллельный двоичный код численно равен значению задаваемого модул . На входы параллельной записи счетчиков 1 и 13 воздействует двоичный код числа АК. Сигнал запуска обнул ет счетчик 2, переключает в исходное состо ние коммутатор 12, при котором ни один из его входов не скоммутирован на выход, а также обеспечивает запись двоичного кода числа Ак в счетчики 1 и 13 и двоичного кода модул в регистр 3 и счетчик 10. В результате на выходах счетчиков 1 и 13 образуютс параллельные двоичные коды единиц и нулей числа Ak, a на выходах регистра 3 и счетчика 10- параллельные двоичные коды модул . Эти коды с выходов счетчиков 1 и И и- регистра 3 поступают на входы блоков 6 и 14 определени кратности чисел . Одновременно сигнал запуска через первый элемент ИЛИ 5 поступает на вход элемента 8 задержки. Если число А делитс на модуль Р; нацело, то на выходах блоков 6 и 14 определени кратности чисел по вл ютс единичные потенциалы, которые объедин ютс на элементе ИЛИ 9, и единичный потенциал воздействует на управл ющий вход элемента 7 запрета и первый вход элемента И 5. Сигналы с выходов блоков 6 и 14 определени кратности чисел поступают также на элемент i1 запрета, который под действием единичного потенциала, поступающего на его управл ющий вход, размыкаетс , поэтому единичный потенциал только с выхода блока 6 определени кратности чисел поступает на второй управл ющий вход коммутатора 12, под воздействием которого выход счетчика 2 ком мутируетс на выход устройства.The module P, but which needs to form the remainder of a given number of ACs, is defined by a parallel binary code supplied to the inputs of the parallel register register 3 and the counter 10. This parallel binary code is numerically equal to the value of the module being defined. The inputs of the parallel recording of counters 1 and 13 are affected by the binary code of the number AK. The start signal has reset counter 2, switches switch 12 to its initial state, in which none of its inputs is switched to the output, and also records the binary code of the number Ac in counters 1 and 13 and the binary code of the module in register 3 and counter 10 As a result, at the outputs of counters 1 and 13, parallel binary codes of the ones and zeros of the number Ak are formed, and at the outputs of the register 3 and the counter 10 are parallel binary codes of the module. These codes from the outputs of counters 1 and I and the register 3 are fed to the inputs of blocks 6 and 14 for determining the multiplicity of numbers. Simultaneously, the start signal through the first element OR 5 is fed to the input of the element 8 delay. If number A is divided by modulus P; All in all, unit potentials appear on the outputs of blocks 6 and 14 of the multiplicity determination, and the unit potential affects the control input of prohibition element 7 and the first input of element 5. And signals from the outputs of blocks 6 and The 14 definitions of the multiplicity of numbers also arrive at the prohibition element i1, which, under the action of the unit potential arriving at its control input, opens, therefore the unit potential only from the output of the number multiplicity determination unit 6 enters the second control the switch 12, under the influence of which the output of the counter 2 is switched to the output of the device.
Одновременно на вторые входы эле- -мента И 5 и элемента 7 запрета с элемента 8 задержки, причем величина задержки равна длительности переходных процессов в счетчике 1 (регистре 3) и в блоке 6 определени кратности чиселs поступает единичный импульс сигнала запуска, за счет чего сраба- тывает элемент И 4, сигнал с выхода которого свидетельствует о том, что на выходе счетчика 2 сформирован ос805616At the same time, the second inputs of the And 5 element and the prohibition element 7 from the delay element 8, the delay value equal to the duration of transient processes in counter 1 (register 3) and in unit 6 for determining the multiplicity of numbers, a single pulse of the trigger signal is received, due to which - element 4 is melting, the signal from the output of which indicates that at the output of counter 2 there was formed os805616
таток ак ОтооР . Кед остатка с выходов счетчика 2 через коммутатор |2 снимаетс на выход устройства. Если число А,, не кратно модулюtatok ak OtooR. The residue caddy from the outputs of counter 2 through switch | 2 is removed at the output of the device. If the number A ,, is not a multiple of the module
Р-, то на выходах блсгов 6 и 4 остаютс нулевые потенциала, поэтому с по влением импульса на объединенных вторых входах элемента 11 4 ц (О элемента 7 запрета с выхода элемента 8 задержки ср батпвает элемент 7 запрета , так как на его управл ющий вход поступает нулевой потенциал с выхода второго элемента ИЛИ 9. Нм )5 пульсом с выхода элемента 7 запретаP-, then at the outputs of blsg 6 and 4, zero potentials remain, therefore, with the appearance of a pulse at the combined second inputs of the element 11 4 q (O barring element 7 from the output of delay element 8, cp blocks the barring element 7, since its control input zero potential comes from the output of the second element OR 9. Nm) 5 pulses from the output of the prohibition element 7
записываетс единица в счетчик 2, вычитаетс единица из содер/шмох о счетчиков 1 и 10 и прибавл етс единица к содержимому счетчика 13. Одно20 временно через элемент ИЛИ импучьс поступает на вход элемента 8 задерл- ки. Теперь блок 6 производит проверку кратность числа , л блок 14 - числа А +1 модулю . Если пиthe unit is recorded in counter 2, the unit is subtracted from the soder / bothersome counters 1 and 10, and the unit is added to the contents of counter 13. One20 temporarily through the OR element imposes to the input of the delay element 8. Now block 6 checks the multiplicity of the number, l block 14 - the number of A +1 module. If pi
25 одно из них не кратно модулю, то снова на выходе элемента ИЛИ 9 остаетс нулевой потенциал, поэтому импульс с выхода элемента 8 задержки заставл ет сработать элемент 7 запрета, н25 one of them is not a multiple of the module, then again the output of the element OR 9 remains zero potential, therefore the pulse from the output of the delay element 8 causes the prohibition element 7 to trip,
30 импульс с его выхода обеспечивает запись второй единицы в счетчики 2 и 13 и вычитание второй единицы из содержимого счетчиков 1 и 10. Затем производитс проверка на кратностьThe 30 pulse from its output ensures that the second unit is recorded in counters 2 and 13 and the second unit is subtracted from the contents of counters 1 and 10. Then a check is made for the multiplicity
js чисел Ак--2 и А),+ 2 модулю Р .js of numbers Ak - 2 and A), + 2 modulo P.
Работа устройства в таком режиме продолжаетс до тех пор, пока одноThe operation of the device in this mode continues until one
из чисел Аь-г или А +г не станет of the numbers Ai-g or A + g will not
кратным модулю. Допустим AK, + r OiucidPj .multiple of the module. Suppose AK, + r OiucidPj.
40 В этом случае на выходе блока 14 по витс единичный сигнал, который через элемент ИЛИ 9 поступает на первые входы элементов И 4 и запрета 7. Поэтому сигнал с выхода элемента 840 In this case, at the output of unit 14, Vits has a single signal that, through the element OR 9, goes to the first inputs of the elements AND 4 and prohibition 7. Therefore, the signal from the output of element 8
45 задержки, поступа на вторые их входы , обеспечивает срабатывание элемента И 4, на выходе которого по вл етс сигнал окончани процесса формировани остатка. Остаток от числа А по45 the delay arriving at their second inputs ensures the operation of the element 4, at the output of which a signal appears indicating the end of the process of formation of the remainder. The remainder of the number A by
50 выбранному модулю, численно равный50 selected module, numerically equal
Р, -г, с выхода счетчика 10 через коммутатор 12, срабатывающий под воздействием управл ющего сигнала, поступившего на первый его вход через эле- 55 мент 11 запрета с выхода блока 14, поступает на выход устройства и остаетс на его выходах до тех пор, пока на информационные входы устройства не поступит следующее число А,, отP, -g, from the output of the counter 10 through the switch 12, triggered by a control signal received at its first input through the prohibition element 55 from the output of block 14, goes to the output of the device and remains at its outputs until until the information inputs of the device do not receive the following number A, from
которого необходимо сформировать остаток по модулю Г, .which is necessary to form a residue modulo G,.
Если A -r OmodP, , то на выходе блока 6 по вл етс сигнал логической единицы, поэтому управл ющий сигнал по вл етс на втором входе коммутатора 12, на информационные выходы устройства скоммутированы мнформаци- онные выходы счетчика 2. Остаток от. числа А к по выбранному модулю Р; , численно равной г, поступает на выход устройства.If A -r OmodP, then a signal of a logical unit appears at the output of block 6, therefore a control signal appears at the second input of switch 12, the information outputs of counter 2 are connected to the information outputs of the device. The remainder of. the numbers a to k on the selected module P; , numerically equal to r, is fed to the output of the device.
Если значение модул четно, а ак Р|/2, то сигналы логической единицы на выходах блоков 6 и 1А по вл ютс одновременно, но так как под действием поступающего на его управл ющий вход сигнала элемент 11 запрета размыкаетс j то на выход устройства скоммутируетс содержимое счетчика 2. При формировании остатка от числа АК + , по модулю Р: работа элементов и блоков устройства осуществл етс аналогично.If the value of the module is even and ak P | / 2, then the logical unit signals at the outputs of blocks 6 and 1A appear simultaneously, but since the propelling element 11 is j interrupted by the action of the signal coming to its control input, the contents of the device will switch counter 2. When forming the remainder of the number of AK +, modulo P: the operation of the elements and units of the device is carried out similarly.
10ten
1515
задержки, выход которого соединен с информационным входом первого элемента запрета, управл ющий вход которого соединен с первым входом элемента И, второй вход и выход которого соединены с выходом элемента задержки и с выходом окончани работы устройства соответственно, отличающеес тем, что, с целью повышени быстродействи , оно содержит второй элемент ИЛИ, третий и четвертый счетчики, второй элемент запрета, коммутатор и второй блок определени кратности чисел, причем выходы четвертого счетчика и регистра соединены соответственно с первым и вторым входами второго блока определени кратности чисел, информационный вход четвертого счетчика объединен с информационным входом первого счетчика, суммирующий вход четвертого счетчика соединен с вычитающим входом первого счетчика, вход разрешени записи четвертого счетчика соединен с входом запуска устройства, выход первого блока определени кратности чисел соединен с первым входом второго элемента ИЛИ, с управл ющим входом вто- Устройство дл формировани остат- 30 рого элемента запрета, выход которогоthe delay, the output of which is connected to the information input of the first prohibition element, the control input of which is connected to the first input of the element I, the second input and output of which are connected to the output of the delay element and to the output of the end of the device, respectively, characterized in that, in order to improve performance , it contains the second element OR, the third and fourth counters, the second prohibition element, the switch and the second unit for determining the multiplicity of numbers, the outputs of the fourth counter and register are connected respectively the first and second inputs of the second multiplicity determination unit, the information input of the fourth counter is combined with the information input of the first counter, the summing input of the fourth counter is connected to the subtractive input of the first counter, the write enable input of the fourth counter is connected to the device start input, the output of the first number multiplicity block connected to the first input of the second element OR, to the control input of the second device for the formation of the remaining 30 prohibition element, the output of which
2020
2525
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884612954A SU1580561A1 (en) | 1988-12-02 | 1988-12-02 | Device for shaping residue from arbitrary module |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884612954A SU1580561A1 (en) | 1988-12-02 | 1988-12-02 | Device for shaping residue from arbitrary module |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1580561A1 true SU1580561A1 (en) | 1990-07-23 |
Family
ID=21412727
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU884612954A SU1580561A1 (en) | 1988-12-02 | 1988-12-02 | Device for shaping residue from arbitrary module |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1580561A1 (en) |
-
1988
- 1988-12-02 SU SU884612954A patent/SU1580561A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 1396281, кл. Н 03 М 7/18, 1986. Авторское свидетельство СССР по за вке № 4387633/24-24, кл. Н 03 М 7/18, 02.03.88. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1580561A1 (en) | Device for shaping residue from arbitrary module | |
SU911517A1 (en) | Parallel counter-type adder | |
US4841463A (en) | Nonrecursive digital filter | |
SU788109A1 (en) | Device for computing difference of two numbers | |
SU1083183A1 (en) | Subtraction device | |
SU1520667A1 (en) | Device for shaping remainder by arbitrary modulo of number | |
SU651489A1 (en) | Arrangement for selecting information channels | |
SU1141407A1 (en) | Device for calculating value of square root | |
SU896785A2 (en) | Averaging device with interlocking for phasing discrete information | |
SU1290304A1 (en) | Multiplying device | |
SU1667060A1 (en) | Divider | |
SU611252A1 (en) | Long-time storage | |
SU1013947A1 (en) | Accumulating adder | |
SU530466A1 (en) | Pulse counting counter | |
SU1264167A1 (en) | Device for calculating square root | |
SU732892A1 (en) | Stochastic functional converter | |
SU1270758A1 (en) | Device for dividing binary numbers | |
SU1130860A1 (en) | Dividing device | |
SU855658A1 (en) | Digital device for computing functions | |
SU1608800A1 (en) | Positional code encoder | |
SU943693A1 (en) | Data input device | |
SU643870A1 (en) | Parallel-action arithmetic device | |
SU1092494A2 (en) | Device for sorting numbers | |
SU1561203A1 (en) | Code converter | |
SU839047A1 (en) | Frequency-to-code converter |