Device for conversion from polynomial system of residue classes to position code

FIELD: information technology.

SUBSTANCE: device has a device start input, a group of shift registers, a synchronisation unit, a device output, three-input AND element units, a modulo 2 adder, a group of data inputs, a group of control inputs of the device, a group of orthogonal base computing units, each having memory units, a modulo adder, a register, an index-to-element converter and a multiplier.

EFFECT: high rate of conversion.

2 dwg, 2 tbl

 

The invention relates to computing, and in particular to modular setprocessor (JV)operating in polynomial system classes deductions (PSCW) and is able to maintain a healthy state when an error occurs due to the reconfiguration of the structure.

A device for conversion of a polynomial system classes deductions in the position code (Patent No. 2409840, G06F 11/07, published on 20.01.2011, bull. No. 2), which contains the starting device, a group of shift registers, synchronization unit, output devices, the group of blocks calculation of orthogonal bases, blocks trehshipovyh elements And, modulo two, the group of information inputs, a group of control inputs, while the group of blocks calculation of orthogonal bases contains the first block of memory, a multiplier, a second memory block, the second multiplier, register, output register.

The disadvantage of this device is the low rate of conversion from the code PSCW in the position code.

The technical result of the invention is to increase the conversion speed of the code PSCW in the position code by reducing calculation time orthogonal bases modular code

This technical result is achieved due to input into the design of the block of calculation of orthogonal bases of modulo and preobrazovala what I "index - element instead of the first multiplier modulo pi(z)used in the prototype.

A device for conversion of a polynomial system classes deductions in the position code containing the input device is started, a group of shift registers, synchronization unit, output devices, blocks And elements, the group of information inputs, and the input of the start device is connected to the input of the start of the synchronization unit, the output of which is connected to the enable inputs of shift of the shift registers of the group of information inputs of which are the corresponding information input device groups, the output of the i-th shift register group is connected with the first input element And the i-th group (i=1, 2, ..., n), and the device contains the group of blocks calculation of orthogonal bases, modulo two control inputs of the device, and outputs the synchronization unit connected to the first input blocks calculation of orthogonal bases, the second input of which is connected to the control inputs of the device, the output of the i-th block of the calculation of orthogonal bases connected to the second input elements And the i-th block, the third inputs of which are connected with the respective managing logon group, the outputs of the elements And are connected with the inputs of the modulo two, the output of which is an output device. Thus according to the invention the POC calculation of orthogonal bases contains the state clock inputs, n control inputs, the first and second memory blocks, multiplier, adder modulo register, inverter index-item, and the state clock inputs connected to the first and second memory blocks and to register, n control inputs connected to the first and second memory blocks, the output of the first memory block connected to the first input of the modulo, the output of the second memory block is connected to the second input of the multiplier, the output of the adder module is connected to the input of the register, the first register is connected to the input of the inverter index-item, the inverter output index element connected to the first input of the multiplier, to the second input of the multiplier connected to the output of the second memory block, the second output register connected to the second input of the adder module, the output of the multiplier is the output of the block.

To translate from code PSCW in the position code used Chinese theorem on residues (WHO), according to which

where Bi(z) - orthogonal basis of the i-th base,

An orthogonal basis is defined as

where mi(z) - orthogonal basis weight of the i-th base.

The use of mi(z) can enforce conditions

.

Convert expression (2) to the form

Substituting the equality (3) in expression (1), get the

where- return value is the Foundation of the pj(z) modulo pi(z); k is the number of information bases; r is the number of control grounds; k+r=n.

To increase the speed of calculation of the orthogonal basis Bi(z) is assumed to refuse to perform multiplicative procedure (4) calculate the weight of mi(z) and go to the index view, which reduces the calculation of mi(z) in the form of a set of additive operations.

For effective implementation of the operations of multiplicative type (multiplication, division, exponentiation) is characterized by the use of theory of indices. The number of iAwhich solution comparison

is called the index number of a and is denoted by iA=indA. A primitive root g is called a basis of the index.

It is known that the index J of the works of art are simple integers A1And2, ..., Akmodulo p is equal to the sum of the indices of the factors modulo p-1, ie,

where i1, i2, ..., ik- the indices of the positive numbers A1And2, ..., Akmodulo p in the integral code g.

Thus, the obvious possibility of reducing the multiplication of two operands a and b for modulating the R to the operation of summation indices i A, iBthese operands when a primitive root g modulo p-1.

The structure of the device shown in figure 1. The device has an input 1 of the device's launch, a group of shift registers 2, the synchronization unit 3, output 4 devices, the group of blocks 5 calculation of orthogonal bases, blocks 6 trehshipovyh elements And the adder 7 modulo two, the group of information inputs 8, a group of control inputs 9 of the device.

Input 1 start device is connected to the input of the start of the synchronization unit 3, the output of which is connected to the enable inputs of shift of the shift register group 2, information inputs which are relevant informational inputs, 8 groups of devices, the output of the i-th shift register group 2 connected to the first input element And the i-th group (i=1, 2, ..., n) blocks 6 trehshipovyh elements I. the Outputs of the synchronization unit 3 is also connected to the first input unit 5 calculation of orthogonal bases, the second input of which is connected to the control inputs of the device 9, the output of the i-th block of the calculation orthogonal bases 5 is connected to the second input elements And the i-th unit 6, the third inputs of which are connected with the respective managing input group 9, the outputs of the elements And unit 6 is connected to the inputs of the adder 7 modulo two, the output of which is the output device 4.

To increase the speed of calculation of ortog the national basis in blocks of 5 calculation of orthogonal bases instead of the multiplier modulo p i(z) (where i=1, 2, ... n)used in the prototype set modulowherethe inverter index-item.

The unit of calculation of orthogonal bases contains the state clock inputs 10, n control inputs 11, the first memory block 12, modulo 13, a register 14, the inverter index-element 15, the second memory block 16, the multiplier 17, the output 18 of the block. The block structure shown in figure 2.

The state clock inputs 10 is connected to the state clock inputs of the first memory block 12, the second memory unit 16, a register 14, and the control input 11 is connected to the address inputs of the first 12 of the memory block and the second memory block 16. The first input of the modulo 13 is connected to the output of the first memory block 12, and the second input of the adder module is connected to the second input register 14. The input of the register 14 is connected to the output of the adder modulo 13. The input of the Converter index element 15 is connected to the first output of the register 14, and the output connected to the first input of the multiplier 17, the second input is connected to the output of the second memory block 16. The output of multiplier 17 is the output 18 of the block of calculation of orthogonal bases.

The number presented in the code PSCW, A(z)=(α1(z), α2(z), ..., αn(z)), through a group of information inputs 8 is recorded in shift registers 2 groups, and deductions for each of the grounds PSCW adosada in its register 2. The operation of the device occurs in cycles. In each step the contents of register 2 is shifted to the right (towards the least significant bits) for one digit. The algorithm of operation of the device can be represented in the form

where n is the number of bases PSCW;

the degree of the i-th base PSCW;

- the value of the g-th category of the i-th base PSCW;

- converted value of the i-th orthogonal basis.

From the expression (7) shows that the device implements the operation of the sequential summation works recalculated orthogonal basesassignment of residue of αi(z), is represented in binary code.

The unit of calculation of orthogonal bases 5 operates as follows. When first receiving the synchronization signal from the synchronization unit 3 inputs 10 of the first memory block 12 to the first input of the modulo 13 is served first index valuethat added up to zero and is input to the register 14. With the advent of the second synchronization signal at the input 10 is obtained from the second output register 14 is applied to a second input of the modulo 13, at the first input of which receives the second index valuewith the release of the first memory block 12.

After n-1 tact with the register 14 is the value of the index weight orthogonal basis of mi(z), according to

Andare determined by the value of signal c of the j-th control input 11, according to the condition

The values of the signals on the control inputs 11, is determined from the condition

The calculated value of the index γiweight of orthogonal basis is fed to the input of the inverter index-item 15. It is designed to convert binary code index γiin binary code weight mi(z). Thus, this Converter is the index of the element 15 may be implemented on the basis of codeprivate.

The obtained value of mi(z) weight orthogonal basis for the i-th base is fed to the first input of the multiplier 17, and to the second input of the latter is supplied with the output of the second memory block 16

where l∉UOTC; UOTCmany failed reason during the operation of the computing system PSCW; g=0, 1, ..., deg pi(z)-1.

The constants zgP*(z) is stored in the second memory block 16 and is selected according to the signals on the control inputs 11.

From the output of the multiplier 17 snime the Xia

which goes to the output 18 of the block of calculation of orthogonal bases.

If during the operation of the computing system PSCW fail b-s based on the control inputs 9, a signal will appear

This signal is fed to the control inputs of 11 units 5 calculation of orthogonal bases. Running this signal from the first unit 12 to the memory index valuesand modulo 13 (n-2) quantum calculates the index value γiaccording to (8). When this.

Under control of signals received from the control inputs 11, and state clock inputs 10, from the second memory block 16 receives the values defined by expression (11). The multiplier 17 implements the expression (12), where

Simultaneously, the values (y1, ..., yb-1, yb, yb+1, ..., yn)=(1, ..., 1, 0, 1, ..., 1) served on the third inputs of the 6 elements And 6 blocks. Zero signal yb=0 produces the closure elements And the b-th block 6. Thus, the values of αb(z)·Bb(z) to obtain the final result according to not participate, as to the adder 7 and they are not served.

Consider the example

It is necessary to calculate the value of orthogonal bases PSCW with the bases of p1(z)=z+1; p2(z)=z2+z+1 p 3(z)=z4+z3+z2+z+1, p4(z)=z4+z3+1, p5(z)=z4+z+1.

According to (14) and taking into account that failed there is no defined values of Pi(z)

P1(z)=p2(z)p3(z)p4(z)p5(z)=z14+z13+z12+z11+z10+z9+z8+z7+z6+z5+z4+z3+z2+z+1;

P2(z)=p1(z)p3(z)p4(z)p5(z)=z13+z12+z10+z9+z7+z6+z4+z3+z+1;

P3(z)=p1(z)p2(z)p4(z)p5(z)=z11+z10+z6+z5+z+1;

P4(z)=p1(z)p2(z)p3(z)p5(z)=z11+z10+z9+z8+z6+z4+z3+1;

P5(z)=p1(z)p2(z)p3(z)p4(z)=z11+z8+z7+z5+z3+z2+z+1;

To fulfill thecalculate the weights of the orthogonal bases. Get m1(z)=1; m2(z)=z; m3(z)=z3+z; m4(z)=z3; m5(z)=z.

We determine the values of m1(z). Then

m1(z)=1; m2(z)=z2(z+1)mod(z2+z+1)=z;

m3(z)=[(z3+z)(z3+1)(z2+1)(z3+z2+1)]mod(z4+z3+z2+z+1)=z3+z;

m4(z)=[z5(z3+z+1)(z3+z2+z+1)]mod(z4+z3+1)=z3;

m5(z)=[(z3+z2+)(z 3+z)(z2+z)(z3+z2)]mod(z4+z+1)=z.

Consider the work of the group of blocks calculation of orthogonal bases 5 block functioning modulo p5(z)=z4+z+1. Imagine all the reasons PSCW as elements of the field generated by the module p5(z)=z4+z+1

Then have

p1(z)mod p5(z)=(z+1)mod(z4+z+1)=z+1

p2(z)mod p5(z)=(z2+z+1)mod(z4+z+1)=z2+z+1

p3(z)mod p5(z)=(z4+z3+z2+z+1)mod(z4+z+1)=z3+z2

p4(z)mod p5(z)=(z4+z3+1)mod(z4+z+1)=z3+z

Table 1 presents the correspondence of the values of the grounds and used indexes

Table 1

BaseThe field elementMultiplicative inverse elementThe index return
p1(z)z+1z3+z2+z11
p2(z)z2+z+1z2+z5
p3(z)z3+z2z +z9
p4(z)z3+zz3+z26

Since all channels are in a healthy state, control input, a signal will appear (y1, y2, y3, y4, y5)=(1, 1, 1, 1, 1), which goes to the control inputs 11 calculation unit orthogonal basis 5 when receiving the first signal.

Upon receipt of the first signal input 10 output of the first memory block 12 is given a value of. Thus, the degree of the polynomial p5(z) is equal to deg p5(z)=4, the adder 13 works modulo M=24-1=15. Received the value ofaccording to the first input of the adder 13 to the module is folded by zero. The result is written to the register 14.

Upon receipt of the second signal input 10 output of the first memory block 12 to the first input of the adder 13 to the module returns the value of. This value is modulo 15, with the resultreceived on the second input of the adder 13 register 14. The result of the operation

recorded in the register 14.

Upon receipt of the third signal input 10 output of the first memory block 12 on p is pout input of the adder 13 to the module returns the value of . This value is added to the previous result received by the second input of the adder 13 and the register 14. The result of the operation (1+9) mod 15=10 is recorded in the register 14.

Upon receipt of the fourth signal input 10 output of the first memory block 12 to the first input of the adder 13 to the module is given the value of. This value is added to the previous result received by the second input of the adder 13 to the module from the register 4. The result is the index value γ5=(10+6) mod 15=1 for weight m5(z) orthogonal basis B5(z).

Received the value from the first output of the register 14 is fed to the input of the inverter index-item 15. This Converter converts the input index code into binary code element according to table 2.

Table 2
The compliance index and the value of the element
IndexInput codeBinary code
0000010001
10001z 0010
20010z20100
30011z31000
40100z+10011
50101z2+z0110
60110z3+z21100
70111z3+z+11011
81000z2+10101
91001z3+z1010
101010z2+z+10111
111011z3+z2+z 1110
121100z3+z2+z+11111
131101z3+11101
141110z3+11001

Then the inverter output index element 15 is removed, the value of m5(z)=z=0010. The value obtained from the output of the Converter 15 is supplied to the first input of the multiplier 17, the second input of which is supplied value

P5(z)=p1(z)p2(z)p3(z)p4(z)=z11+z8+z7+z5+z3+z2+z+1

with the release of the second memory block 16. This value is determined by the signal on the control input 11

(y1, y2, y3, y4, y5)=(1, 1, 1, 1, 1).

In the result, the values of the orthogonal basis is equal to

B5(z)=m5(z)P5(z)=zl2+z9+z8+z6+z4+z3+z2+z.

The rest of the blocks 5 are similar.

Carry out a comparative analysis of the speed of calculation of orthogonal bases in the prototype and the proposed device.

In the prototype to calculate the weight of orthogonal basis requires (n-1) mind is ogeni module. When using a Raman-type multiplying this time will be

where TAAis the execution time of the multiplication of L-bit operands;

Tsumthe operation of addition; L - bit width of the multiplier.

In the proposed device for calculating the weight of orthogonal basis requires (n-1) modulo addition and conversion "index-item". The last operation can be implemented using the serial connection of the encoder and decoder, then the evaluation of the weight of orthogonal basis will be determined

where TCD- the response time of encoder; TDC- the response time of the decoder.

The analysis of expressions (15) and (16) shows that replacing the multiplicative operation for obtaining the weight of mi(z) the additive can improve the calculation speed of the orthogonal basis.

The device for converting of the polynomial system classes deductions in the position code containing the input device is started, a group of shift registers, synchronization unit, output devices, blocks And elements, the group of information inputs, and the input of the start device is connected to the input of the start of the synchronization unit, the output of which is connected to the enable inputs of shift of the shift register group in formazione inputs which are the corresponding information input device groups, the output of the i-th shift register group is connected with the first input element And the i-th group (i=1, 2, ..., n), and the device contains a group of blocks calculation of orthogonal bases, modulo two control inputs of the device, and outputs the synchronization unit connected to the first input blocks calculation of orthogonal bases, the second input of which is connected to the control inputs of the device, the output of the i-th block of the calculation of orthogonal bases connected to the second input elements And the i-th block, the third inputs of which are connected with the respective managing logon group, the outputs of the elements And connected with the inputs of the modulo two, the output of which is an output device, wherein the block of calculation of orthogonal bases contains the state clock inputs, n control inputs, the first and second memory blocks, multiplier, adder modulo register, inverter index-item, and the state clock inputs connected to the first and second memory block and to register, n control inputs connected to the first and second memory blocks, the output of the first memory block connected to the first input of the modulo, the output of the second memory block is connected to the second input of the multiplier, the output of the adder module is connected to the input register, the first register is connected to the input of the inverter index-element, the output is transformed into the La index element connected to the first input of the multiplier, to the second input of the multiplier connected to the output of the second memory block, the second output register connected to the second input of the adder module, the output of the multiplier is the output of the block.



 

Same patents:

FIELD: information technology.

SUBSTANCE: device for generating remainder on arbitrary modulus of a number has first and second registers, a group of AND elements, a unit of half-adders and a delay element, where the device also includes (K-1) half-adders, to whose second data inputs a modulus code is transmitted, and a number code "1" is transmitted to the first data input of the first half-adder and the second data input of the group of AND elements, the output of the i-th half-adder is connected to the second data input of the group of AND elements and with shift of one bit towards the most significant bits to the first data input of the i+1 half-adder, where i=1,…,K-2, the K-1 output of the half-adder is connected to the second data input of the group of AND elements.

EFFECT: cutting the size of equipment.

2 dwg

FIELD: information technology.

SUBSTANCE: apparatus for generating remainder for given modulo contains T units for generating partial remainders with a data input on n bits, an input for primary remainders on (n-p-1)·(p+1) bits, an initialisation input, a synchronous input and output on (p+q) bits, respectively, two parallel (p+2)- and (p+1)-bit registers with a synchronous input, a data input and output, respectively, a multiplexer with two data inputs, a control input and output, a comparator with two inputs and an output, a subtractor with minuend and subtrahend inputs, as well as a difference output.

EFFECT: high efficiency of generating a remainder on a given modulo for a stream of numbers by piping the process of calculating partial and resultant remainders based on precalculation of values of primary remainders.

2 dwg, 1 tbl, 2 cl

FIELD: information technology.

SUBSTANCE: apparatus has an input register, a switch, a multiplexer, a correction circuit, two half adders, two registers for recording intermediate results of modulus, 2 addition and three output registers.

EFFECT: high bitness of binary codes converted in residue number systems.

1 dwg

FIELD: information technology.

SUBSTANCE: device has an input (1) for starting up the device, a group of shift registers (2), synchronisation unit (3), an output (4) of the device, a group of units (5) for calculating orthogonal bases, units (6) for three-input AND elements, a half adder (7), a group of data inputs (8), a group of control inputs (9) of the device, a group of clock inputs (10), a group of control inputs (11), where the group of units for calculating orthogonal bases has a first memory unit (12), a multiplier (13), a second memory unit (14), a multiplier (15), a register (16) and an output register (17).

EFFECT: broader functionalities owing to possibility of calculating values of orthogonal bases in case of failure of computing channels and their exclusion from the process of converting the modular code of a polynomial system of residue classes into a binary position code.

2 dwg, 2 tbl

FIELD: information technologies.

SUBSTANCE: invention may be used for building of modular neural computers, which function in symmetrical system of residual classes. Stated neuron network comprises unit of neuron network of end ring of senior coefficient generation for generalised positional system of numeration, unit of polarity shift, unit of error detection, buses "with errors" and "without errors".

EFFECT: reduced hardware complexity.

3 dwg

FIELD: information technology.

SUBSTANCE: invention relates to computer engineering and can be used in digital computing devices, as well as in devices for generating finite field elements and in cryptographic applications. The device has a unit for generating partial remainders in absolute magnitude, unit of modulus multipliers and unit of modulus adders.

EFFECT: faster operation.

4 cl, 3 dwg

Computing device // 2356086

FIELD: physics, computer engineering.

SUBSTANCE: invention is related to computer engineering and may be used in digital computing devices, and also in devices for formation of finite fields formation in cryptographic applications. Device comprises (n-k+1) summators, (n-k+1) multiplexers, register and delay element.

EFFECT: expansion of functional resources of device due to provision of formation of incomplete quotient.

1 dwg

Computing mechanism // 2348965

FIELD: physics, computer facilities.

SUBSTANCE: computing mechanism concerns computer equipment and can be used in digital computing mechanisms, and also in devices of digital processing of a signal and in cryptographic applications. The device contains 2n-2 adders and n-1 multiplexers.

EFFECT: expansion of functionality of the device at the expense of provision of incomplete quotient formation.

1 dwg

FIELD: computer engineering.

SUBSTANCE: creator comprises units of partial reminder formation, multipliers by module, coefficients allocator, and adder by module. The result is achieved by increase of transformation base.

EFFECT: performance improvement by means of decrease of executable operations.

2 cl, 2 dwg

FIELD: computer engineering, possible use in devices for transformation of numbers from polynomial system of residual classes to positional code.

SUBSTANCE: device contains shift register, synchronization block, constant memory block, group of AND elements, positional accumulating adder, error detection block, data storage block, modulus two correcting adder. Error detection block is made in form of three-layered neuron network.

EFFECT: increased speed of transformation, expanded functional capabilities of device due to ensured error correction.

2 cl, 2 dwg, 5 tbl

FIELD: information technology.

SUBSTANCE: method is realised on a universal multi-core computer, having g k-bit cores, each facilitating a system of f operations which include algebraic multiplication and algebraic addition of numbers presented in position integer data formats. When facilitating multiplication operations, each number, multiplier and multiplicand, is presented in a modular-position format with a floating point in form of a (1+k+q·n)-element vector.

EFFECT: high rate of computation by replacing the operation of multiplying t-bit position mantissas of multiplicands with n concurrently executed operations of multiplying q-bit character positions of numbers in a residue number system.

FIELD: information technology.

SUBSTANCE: device includes input registers for temporary storage of bits of the initial number, memory for storing products and a parallel adder.

EFFECT: faster operation of the device for determining the sign of a number and reducing equipment.

3 dwg

FIELD: information technology.

SUBSTANCE: device includes input registers, sign determining circuits, number polarity shifting circuits, look-up tables (memory) for storing constants and an adder, an XOR element and a number sign analysis circuit.

EFFECT: faster operation of the device and cutting hardware costs.

3 dwg

FIELD: information technology.

SUBSTANCE: method comprises steps of: concurrently writing the remainder on base p1 of a multiplicand in memory elements; concurrently counting the number of units bi in each column of the i-th matrix; shifting the binary number b1 one bit to the right; summing with a number b2; shifting the obtained sum b2s one bit to the right and summing with a number b3. Similarly, the obtained sums are shifted and summed with subsequent numbers to obtain a sum b2*m1s, wherein the least significant bit of the number b1 is the first multiplication bit s1, the least significant bit of each obtained sum bis is the i-th multiplication bit. The binary number b2*m1s is shifted; the least significant bit of the obtained number is the (2*m)-th bit of the determined product s2*m. If s is greater than p1, the obtained product s is corrected by successive subtraction of the base p1 from s until s is less than p1, otherwise correction is not performed; similarly, products of m-bit residues on the rest of the bases are calculated and corrected; the powers of multipliers are simultaneously summed up and the resultant sum is the power of the determined product.

EFFECT: faster computation.

2 dwg

FIELD: information technology.

SUBSTANCE: device has an n-bit adder, an (n+1)-bit adder, a multiplexer and a register.

EFFECT: broader functional capabilities due to introduction of the modulo addition operation.

1 dwg

FIELD: information technology.

SUBSTANCE: remainder on base pi of a multiplicant is concurrently recorded in matrix memory elements of the i-th multiplier; the number of units bi in each column of the i-th matrix is concurrently counted; the binary number b1 is shifted by one bit to the right and summed with number b2; the obtained sum bs2 is shifted by one bit to the right and summed with number b3. Similarly, the obtained sums are shifted and summed with subsequent numbers to obtain a sum bs2*m-1, wherein the least significant bit of the number b1 is the first multiplication bit s1, the least significant bit of each obtained sum bsi is the i-th multiplication bit. The binary number bs2*m-1 is shifted, the least significant bit of the obtained number is the (2*m)-th bit of the determined product s2*m. If si is greater than pi, the obtained product si is corrected by successive subtraction of the base pi from si until si is less than pi, otherwise correction is not performed; powers of multipliers are simultaneously summed up and the resultant sum is the power of the determined product.

EFFECT: faster computation.

2 dwg

FIELD: information technology.

SUBSTANCE: invention can be used in digital computers as well as digital signal processing devices and cryptographic applications. The device has logic elements NOT, AND, OR.

EFFECT: high speed of operation of the adder due to parallel execution of the modulo addition operation.

1 dwg, 1 tbl

FIELD: information technology.

SUBSTANCE: apparatus has input registers, projection generating circuits, memory units, adders, an analysis circuit, AND logic elements, a flip-flop and a projection counter.

EFFECT: high speed of determining functional characteristics and cutting hardware costs.

1 dwg

FIELD: information technology.

SUBSTANCE: homogeneous computing environment cell has an XOR element, an AND element and two flip-flops.

EFFECT: faster operation and reliability.

3 cl, 6 dwg, 3 tbl

FIELD: information technology.

SUBSTANCE: device for generating remainder on arbitrary modulus of a number has first and second registers, a group of AND elements, a unit of half-adders and a delay element, where the device also includes (K-1) half-adders, to whose second data inputs a modulus code is transmitted, and a number code "1" is transmitted to the first data input of the first half-adder and the second data input of the group of AND elements, the output of the i-th half-adder is connected to the second data input of the group of AND elements and with shift of one bit towards the most significant bits to the first data input of the i+1 half-adder, where i=1,…,K-2, the K-1 output of the half-adder is connected to the second data input of the group of AND elements.

EFFECT: cutting the size of equipment.

2 dwg

FIELD: computers.

SUBSTANCE: device has N blocks for calculating remainders, each of which has N devices for calculating remainders from bases of modular notation scale, including multiplication blocks, module adders of 3N numbers and tabular calculators.

EFFECT: higher speed of operation.

5 dwg, 1 ex

Up!