One-bit full modulo adder

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

 

The invention relates to computer technology and can be used in digital computing devices, and devices digital signal processing and cryptographic applications.

Known single-bit adder KIM containing 4 two-input logical NAND gate", 2 two-input logic element "OR", 6 two-input logic elements "And", 1 trekhgolovy logical element "And", 1 chetyrehuhogo logical element "OR", 1 trekhgolovy logical element "OR", 1 logical element "NOT"interconnected functionally (see the Handbook for integrated circuits / Bvitamin, Sviatoslavsky, Nasardinov and others; Ed. by Bvitamin. - 2nd ed., Rev. and supplementary): Energy, 1981, s).

The disadvantage of this adder are limited functionality, namely the absence of the accumulation operation for the module.

The closest to the technical nature of the claimed invention is a one-bit full adder module containing 7 logical elements "NOT", 7 two-input logic elements And, 4 chetyrehvhodovyh logical element "And", 4 trehshipovyh logical element "And", 2 trehshipovyh logic element "OR", 1 chetyrehuhogo logical element "OR", 1 Petuhova logical element "OR"connected between the FDS is th functionally (see RF patent №2427027, G06F 7/42, 20.08.2011, bull. No. 23).

The disadvantage of this device is low speed.

The aim of the invention is to increase speed.

To achieve this goal in the one-bit full adder module that contains four two-input logic element "And"three chetyrehvhodovyh logical element "And"six logic elements "NOT" and one logical element "OR", to the inputs of which are connected the outputs of the second, third, and fourth two-input logic elements "And" and the output of which is the output of the transfer of the adder, and to the input of the second two-input logic element And connected to the input of the first and second summation adder to the input of the third two-input logic element And connected to the first input number and input transfer of the adder to the input of the fourth two-input logic element And connected to the input of the second number and the carry-in input of the adder, input the first number of the adder is connected to the input of the sixth logic element "NOT"input the second number of the adder is connected to the input of the fifth logic element "NOT", the carry-in input of adder connected to the input of the fourth logic element "NOT", the input module adder connected to the input of the third logic element "NOT", the output of which is connected to the first vodopennogo and to the first input of the second chetyrehvhodovyh logic elements And, the entrance of the transfer module adder connected to the input of the second logic element and to the first input of the fifth chetyrehhodovogo logic element And the control input of the adder is connected to the input of the first logic element "NOT"introduced five chetyrehvhodovyh, sixteen Petukhova and eight settingdown logical elements "And"one dvadtsatichetyrehrunny and one desativado logical elements "OR", and input the first number of the adder is connected to the fifth input of the third, fourth, seventh, eighth, eleventh, twelfth, fifteenth, sixteenth Petuhova logic elements And, to the sixth input of the third, the fourth, seventh, eighth settingdown logic elements And, to the fourth input of the third, fourth, seventh, eighth chetyrehvhodovyh logical elements "And"input the second number of the adder is connected to the fourth input of the second, third, sixth, seventh, tenth, eleventh, fourteenth, fifteenth Petuhova logic elements And, to the fifth input of the second, third, sixth, seventh settingdown logic elements And, to the third input of the second, third, sixth, seventh chetyrehvhodovyh logical elements "And", the carry-in input of the adder is connected to the third input the first, third, fifth, seventh, ninth, the e is catego, thirteenth, fifteenth Petuhova logic elements And, to the fourth input of the second, fourth, sixth, eighth settingdown logic elements And to the second input of the first, third, fifth, seventh chetyrehvhodovyh logical elements And the input of the adder is connected to the third input of the fifth, sixth, seventh, eighth settingdown logic elements And to the second input of the thirteenth, fourteenth, fifteenth, sixteenth Petuhova logical elements "And"the entrance of the transfer module adder connected to the first input of the fifth, sixth, seventh, eighth and second the input of the ninth, tenth, eleventh, twelfth Petuhova logic elements And to the second input of the fifth, sixth, seventh, eighth settingdown logic elements And to the second input of the first two-input logic element And to the first input of the sixth, seventh, eighth chetyrehvhodovyh logical elements And the control input of the adder connected to the first input of all eight settingdown logical elements "And", the output of the first logic element "NOT" connected to the first input of the first, second, third, fourth, ninth, tenth, eleventh, twelfth Petuhova logical elements "And", the output of the second logic element "NOT" connected to second the d input of the first, the second, third, fourth and to the first input of the thirteenth, fourteenth, fifteenth, sixteenth Petuhova logic elements And to the second input of the first, second, third, fourth settingdown logical elements "And", the output of the third logic element "NOT" connected to the third input of the first, second, third, fourth settingdown logic elements And to the second input of the fifth, sixth, seventh, eighth Petuhova logic elements And to the first input of the third, fourth chetyrehvhodovyh logic elements And to the first input of the first two-input logical element And the output of the fourth logic element "NOT" connected to the third input of the second, fourth, sixth, eighth, tenth, twelfth, fourteenth, sixteenth Petuhova logic elements And, to the fourth input of the first, third, fifth, seventh settingdown logic elements And to the second input of the second, fourth, sixth, eighth chetyrehvhodovyh elements "And", the output of the fifth logic element "NOT" connected to the fourth input of the first, fourth, fifth, eighth, ninth, twelfth, thirteenth, sixteenth Petuhova logic elements And, to the fifth input of the first, fourth, fifth, eighth settingdown logical elements "And who, to the third input of the first, fourth, fifth, eighth chetyrehvhodovyh logical elements "And", the output of the sixth logic element "NOT" connected to the fifth input of the first, second, fifth, sixth, ninth, tenth, thirteenth, fourteenth Petuhova logic elements And, to the sixth input of the first, second, fifth, sixth settingdown logic elements And, to the fourth input of the first, second, fifth, sixth chetyrehvhodovyh logical elements "And"the outputs of the sixteen Petukhova and all eight settingdown logic elements And are connected to the inputs dvadcatichetyrehletnego logic element "OR", the output of which is an information output of the adder, the output of the first input and the outputs of all eight chetyrehvhodovyh logic elements And are connected to the inputs desativado logic element "OR"whose output is the output of the transport module adder, the outputs of the second, third, fourth two-input logic elements And are connected to the inputs Tregubova logic element "OR"whose output is the output of the transfer of the adder.

The goal of improved performance is due to the fact that the reduced number of elements, through which consistently pass the signal when performing arithmetic on which erali summation module. The device prototype (see RF patent №2427027, G06F 7/42, 20.08.2011, bull. No. 23) the number of consecutive elements, through which must pass the signal when performing such operations, is 6, and the proposed device, the number of such elements is 3, i.e. the performance of the device is increased in 2 times.

The invention consists in the implementation of the following ways to add the two numbers 0≤a<m and 0≤b<m modulo m. If (a+b)<m, is the usual sum S=a+b and this sum S is the result. If (S=a+b)>m and the initial condition for the sum S if 0≤a<m and 0≤b<m may not exceed 2m-2, then the sum S is subtracted the value of m and the result is the sum of (a+b) mod m. At the output of the transfer of the adder performing the subtraction, you may receive the signal. This signal is a sign of excess of the sum S of m values and is used to select the result (a+b) or (a+b)-m. In accordance with this one-bit full adder module, which can then be compiled modulo arbitrary number of digits must sum to aiand bidischarges with regard to discharge transfer pIniof least significant bits, and the resulting sum Siproduce the output when no signal transfer module with senior level or subtract from it the discharge module miif so is the model.

Figure 1 presents the scheme of the one-bit full adder module.

Full bit adder module contains 6 logical elements "NOT" 10, 4 two-input logic elements "And" 14, 8 chetyrehvhodovyh logical elements "And" 13, 16 Petuhova logical elements "And" 11, 8 settingdown logical elements "And" 12, 1 trekhgolovy logical element "OR" 17, 1 desativado logical element "OR" 16, 1 dvadtsatichetyrehrunny logical element "OR" 15 with corresponding connections. Input 1 is the rank of the first number of summation of aion input 2 - second summation bi. Input 3 is the carry-in input of the pIni. Input 4 is the discharge module mi. Input 5 is the entrance of the transfer module pmIni. Entrance 6 is a control input W Output 7 is the output of the transfer pOutiexit 8 - output transfer module pmOuti. Exit 9 is an information output Si.

One-bit adder module works in the following way. Full bit adder module consists of logic elements "is NOT", "AND", "OR"connected thereby to perform the following calculation:

Full bit adder module containing four dvwcwh the annual gate "And", three chetyrehvhodovyh logical element "And"six logical element "NOT" and one logical element "OR", to the inputs of which are connected the outputs of the second, third, and fourth two-input logic elements "And" and the output of which is the output of the transfer of the adder, and to the input of the second two-input logic element And connected to the input of the first and second summation adder to the input of the third two-input logic element And connected to the input of the first number and the carry-in input of the adder to the input of the fourth two-input logic element And connected to the input of the second number and the carry-in input of adder the entrance of the first number of the adder is connected to the input of the sixth logic element "NOT"input the second number of the adder is connected to the input of the fifth logic element "NOT", the carry-in input of adder connected to the input of the fourth logic element "NOT", the input module adder connected to the input of the third logic element "NOT", the output of which is connected to the first input of the first and to the first input of the second chetyrehvhodovyh logical elements "And"the entrance of the transfer module adder connected to the input of the second logic element and to the first input of the fifth chetyrehhodovogo logical element "And"managing the input of the adder is connected to the input of the first logical cell battery (included) is that "NOT", characterized in that it introduced five chetyrehvhodovyh, sixteen Petukhova and eight settingdown logical elements "And"one dvadtsatichetyrehrunny and one desativado logical elements "OR", and input the first number of the adder is connected to the fifth input of the third, fourth, seventh, eighth, eleventh, twelfth, fifteenth, sixteenth Petuhova logic elements And, to the sixth input of the third, fourth, seventh, eighth settingdown logic elements And, to the fourth input of the third, fourth, seventh, eighth chetyrehvhodovyh logical elements "And"input the second number adder connected to the fourth input of the second, third, sixth, seventh, tenth, eleventh, fourteenth, fifteenth Petuhova logic elements And, to the fifth input of the second, third, sixth, seventh settingdown logic elements And, to the third input of the second, third, sixth, seventh chetyrehvhodovyh logical elements "And", the carry-in input of the adder is connected to the third input of the first, third, fifth, seventh, ninth, eleventh, thirteenth, fifteenth Petuhova logic elements And, to the fourth input of the second, fourth, sixth, eighth settingdown logic elements And to the second input of the first, the third is about, fifth, the seventh chetyrehvhodovyh logical elements And the input of the adder is connected to the third input of the fifth, sixth, seventh, eighth settingdown logic elements And to the second input of the thirteenth, fourteenth, fifteenth, sixteenth Petuhova logical elements "And"the entrance of the transfer module adder connected to the first input of the fifth, sixth, seventh, eighth and to the second input of the ninth, tenth, eleventh, twelfth Petuhova logic elements And to the second input of the fifth, sixth, seventh, eighth settingdown logic elements And to the second the first input of two-input logic element And to the first input of the sixth, seventh, eighth chetyrehvhodovyh logical elements And the control input of the adder connected to the first input of all eight settingdown logical elements "And", the output of the first logic element "NOT" connected to the first input of the first, second, third, fourth, ninth, tenth, eleventh, twelfth Petuhova logical elements "And", the output of the second logic element "NOT" connected to the second input of the first, second, third, fourth and to the first input of the thirteenth, fourteenth, fifteenth sixteenth Petuhova logic elements And to the second input of the first, second, Proc. of the third, fourth settingdown logical elements "And", the output of the third logic element "NOT" connected to the third input of the first, second, third, fourth settingdown logic elements And to the second input of the fifth, sixth, seventh, eighth Petuhova logic elements And to the first input of the third, fourth chetyrehvhodovyh logic elements And to the first input of the first two-input logic gate And the output of the fourth logic element "NOT" connected to the third input of the second, fourth, sixth, eighth, tenth, twelfth, fourteenth, sixteenth Petuhova logic elements And, to the fourth input of the first, third, fifth, seventh settingdown logic elements And to the second input of the second, fourth, sixth, eighth chetyrehvhodovyh elements "And", the output of the fifth logic element "NOT" connected to the fourth input of the first, fourth, fifth, eighth, ninth, twelfth, thirteenth, sixteenth Petuhova logic elements And, to the fifth input of the first, fourth, fifth, eighth settingdown logic elements And, to the third input of the first, fourth, fifth, eighth chetyrehvhodovyh logical elements "And", the output of the sixth logic element "NOT" connected to the fifth input of the first, second, fifth, the Estai, the ninth, tenth, thirteenth, fourteenth Petuhova logic elements And, to the sixth input of the first, second, fifth, sixth settingdown logic elements And, to the fourth input of the first, second, fifth, sixth chetyrehvhodovyh logical elements "And"the outputs of the sixteen Petukhova and all eight settingdown logic elements And are connected to the inputs dvadcatichetyrehletnego logic element "OR", the output of which is an information output of the adder, the output of the first input and the outputs of all eight chetyrehvhodovyh logic elements And are connected to the inputs desativado logic element "OR"whose output is the output of the transport module adder, the outputs of the second, third, fourth two-input logic elements And are connected to the inputs Tregubova logic element "OR"whose output is the output of the transfer of the adder.



 

Same patents:

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

Doubler by module // 2445681

FIELD: information technologies.

SUBSTANCE: invention may be used in digital computing devices, and also in devices to generate elements of end fields and in cryptographic applications. The device comprises summators, multipliers, inverters and multiplexors.

EFFECT: expanded range of input number values.

1 dwg

FIELD: information technologies.

SUBSTANCE: device comprises n+1 single-digit parallel summators by module, where n - number of digits of summation numbers, at the same time each single-digit summator by module comprises two single-digit summators, two logical AND elements, a logical OR element, two logical NOT elements.

EFFECT: expansion of functional capabilities of the device by introduction of a summation operation by module.

2 cl, 2 dwg, 1 tbl

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 technologies.

SUBSTANCE: device comprises inlet registers of dividend and divisor, unit of division with zero balance, unit for conversion of residual code into code of generalised position system, read-only memory, unit of subtractor, multiplication unit, prohibition unit, units of comparison, key, summator.

EFFECT: expanded functional capabilities of device since division operation is performed at arbitrary values of dividend and divisor, and reduced volume of equipment.

1 dwg, 1 tbl

FIELD: information technology.

SUBSTANCE: invention relates to modular neurocomputer apparatus and is designed for detecting errors in code structures of the position-independent code of a polynomial system of residue classes (PSRC) presented in augmented Galois fields GF(2V). The device has a register, an interval polynomial calculation unit, a correcting adder, a spectral analysis unit which is a four-layer neural network. The first layer is designed for recording the interval polynomial which is presented in form of a binary code. The second layer is designed for calculating the first spectral components from control bases. The third layer is designed for inverting the obtained values. The fourth layer is designed fro calculating the correction value which is presented in a polynomial system of residue classes.

EFFECT: reduced hardware expenses.

2 dwg, 10 tbl

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

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

FIELD: computer science.

SUBSTANCE: device has harmonic signal generator, controlled phase changers, means for measuring phase of harmonic signal, phase changers for fixed phase values, transformers of binary number code to unary in accordance to first and second sub-modules, coder and table calculation means.

EFFECT: lower costs.

3 dwg

FIELD: computer science, possible use for engineering of signals processing microprocessors, and of digital filters.

SUBSTANCE: device uses neural-network technologies and polynomial residuals system, wherein as system base minimal polynomials pi(z), where input=1,2,...,n, are utilized, determined in expanded Galois fields GF(2V), while device has clock counter, two blocks for calculating sums of paired results of multiplication by arbitrary base, error correction block, modular adder and block for calculating sums of paired results of multiplication based on control base.

EFFECT: decreased hardware requirements, improved speed of operations.

2 dwg, 3 tbl

FIELD: automatics and computer science, possible use for engineering of computing structures functioning in modular computation system.

SUBSTANCE: device has encoder, controlled phase shifter, harmonic signal generator, phase shifters for fixed phase value, device for measuring the phase of harmonic signal, multiplexer, commutator, amplitude detector and harmonic signal amplifier.

EFFECT: simplified construction of device.

3 dwg

FIELD: computer science, in particular, modular neuron-computer means.

SUBSTANCE: network has input layer of neurons, neuron network of end ring for determining number rank, neuron network of end ring for calculating remainder at base n+1, n-neuron networks of end ring for calculating scaled number, neuron network for calculating difference in numbers between input remainders and base remainder.

EFFECT: decreased volume of equipment, increased speed of numbers rounding and expanded functional capabilities.

1 dwg

FIELD: cryptographic method and chip-card for encoding information, methods for creating electronic signatures.

SUBSTANCE: at least one calculation step is performed, providing for realization of E operation of modular exponentiation in accordance to formula E=xd(mod p·q), where d and mod p·q are components of a secret key, while parallel represent first simple multiplier, q is second simple multiplier, d is level coefficient, and x represents base, while operation E of modular exponentiation is performed in accordance to Chinese theorem about remainders.

EFFECT: decreased amount of computing operations and machine time costs during simultaneous increase of level of data protection from unsanctioned access.

4 cl

FIELD: computer science, possible use in computing devices functioning in system of remainder classes, and also communication equipment for transferring information in remainder classes system codes.

SUBSTANCE: device contains a group of constant memorizing devices, a group of registers, discharge-parallel modulus adder.

EFFECT: decreased volume of equipment and increased speed of operation when transforming a number from remainder classes system to positional code.

1 dwg

FIELD: computer engineering, possible use in digital computing devices, and also in devices for forming elements of finite fields.

SUBSTANCE: device contains adders, inverters, multipliers, multiplexer.

EFFECT: expanded functional capabilities due to expanded range of input number values.

1 dwg

Modulus multiplexer // 2299461

FIELD: computer engineering, possible use in digital computing devices, and also in devices for forming finite field elements.

SUBSTANCE: device contains multiplier, adders, inverters, constant multipliers, multiplexer.

EFFECT: expanded functional capabilities.

1 dwg

FIELD: computer engineering, possible use in digital computing devices for forming code series, creation of which is based on finite fields theory.

SUBSTANCE: device contains block for forming partial remainders, modulus multiplexers, modulus adders.

EFFECT: expanded functional capabilities due to creation of remainders by double modulus, by calculating partial remainders from polynomial powers with their following addition in acc to coefficients of polynomial powers.

3 dwg

Up!