SU922731A1 - Device for multiplying in residual class system - Google Patents

Description

(5) DEVICE FOR MULTIPLICATION IN THE SYSTEM OF RESIDUAL CLASSES

I

The invention relates to computing.

Known table devices modular multiplication in the system of residual classes 1.

Closest to the invention is a multiplier in the os1 system; active classes containing input registers, descramblers, keys, a switch, an output register, and logical blocks for searching the square and quadrants of the arithmetic table f23.

The use of a logical block for finding a square relative to the diagonal of a quadrant and a logical block for finding quadrants relative to the axes of the arithmetic table leads to the necessity of introducing into the device additional elements: a decoder of the numbers of basic squares of the quadrite, passive transformer lines, etc. This complicates the construction of the device and increases the required amount of equipment.

The purpose of the invention is to simplify the device.

The goal is achieved by the fact that a modulo two adder, groups of OR elements, AND and OR elements are entered into a device containing input registers, groups of OR elements, AND and OR elements, the first and second input registers successively through the corresponding

10 first and second decoders, the first and second groups of the OR elements and the first and second keys are connected respectively to the first and second r of the unit's inputs of the switch, the outputs of the first and second

 the second groups of the first and second decoders are connected respectively to the inputs of the first, second, third

.and the fourth OR elements whose outputs are connected to the corresponding

The 20 inputs of the modulo-two adder, the control inputs of the keys are the control inputs of the device, the corresponding outputs of the first switch group

connected to the corresponding inputs of the fifth OR element and the first inputs of the sixth, seventh, eighth, ninth and tenth OR elements, respectively, to the second inputs of which the corresponding outputs of the second switch group and inputs of the eleventh OR element, whose output is connected to the first inputs of the first and the second element AND, the output of the pto element OR is connected to the first inputs of the third and fourth elements AND, the second inputs of the first and third elements AND and the second and fourth elements AND are connected respectively to n the output of the modulo two, the output of the second and fourth elements AND are connected to the corresponding inputs of the twelfth and thirteenth elements OR, the outputs of the sixth, seventh, eighth, ninth, tenth, twelfth and thirteenth elements OR are connected to the corresponding inputs of the output a register whose output is a device output.

In the proposed modular multiplication scheme, the symmetry properties of the arithmetic table are used with respect to the diagonal, vertical and passing between and

rizontal, F: i + l

where P: is the table module. it

and determines the possibility of implementing in the scheme of table multiplication only 0.25 hours of the table.

The modular multiplication operation is performed in a table multiplication code.

The algorithm for obtaining the result of an operation is determined by the following relation: if two numbers x and y are given on the base P in the table multiplication code, X (f, x, -); in Ctx, in order to obtain the product of these numbers modulo p., it is enough to obtain the product Rc) in the tabular code, multiply and invert it

jp index in case

Difference but from fy where

if O X ,.

P, -1.

.x

if a

Unlike the known ones, in the proposed device, the multiplication operation is performed directly in the table multiplication code.

The drawing / drawing shows the functional scheme of modular multiplication in the system of residual classes modulo II (R. P).

The drawing shows the block diagram of the device.

Claims (2)

The device contains input register 1, decoders 2, groups of elements OR 3, first, second, third and fourth elements OR 4, adder 5 modulo two, keys 6, switch 7, sixth, seventh, eighth, ninth and tenth elements OR 8, output register 9, fifth and eleventh elements OR 10, first, second, third and fourth elements AND 11, twelfth and thirteenth elements OR 1 1 2. The device works as follows. The inputs of the modular multiplication device are coded for operands X and y, are linked by input registers 1 with a digital receiving machine, From input registers 1 operands of numbers go to their decoders 2. Decoders serve to convert the operands of machine representation numbers to operands of a decimal code. The signal from the output of the decoder of 2 rows (columns) is simultaneously fed to two-input 3 and 5 input elements OR. The signal from the output of the two input element OR comes to the key 6 rows (columns). The control signal from the control device simultaneously goes to two keys 6 (rows and columns), and from the output of two keys 6 signals go to switch 7 (response matrix ). The signal from the output of the dual input element OR k is fed to the single or zero inputs of the adder 5 modulo two .. From the single or zero output of the adder 5 (depending on the result of the modular addition), the signal goes to two elements I. 11. Depending on the result of my muzzle multiplication by one of the second inputs of elements AND 11 receives a signal from the output of the response matrix through one of two elements OR 10. The choice of one of two elements OR depends on which group of operands (0-5 or 6-10) is the result of the modular multiply. The signal from the output of the AND 11 element is fed to the input of the element OR 12, the output of which is connected to the input of the output register 9. This signal represents the index code (O or 1). At the same time, the modular multiplication result code goes through the element. OR 8 to the input of the output register 9. Thus, the output register will contain the result of the operation in the table multiplication code. i It should be noted the simplicity of the implementation of the logical elements And and Or and their unification for an arbitrary module. A distinctive feature of the invention is the direct application of a special multiplication code in the algorithm for performing modular multiplication. This makes it possible to exclude from the tabular Device a modular multiplication of logical blocks of search, which leads to simplification of the device, reduction of equipment and increase of reliability of the device as a whole. The invention of the Device for multiplying in the system of residual classes containing input registers, decoders, keys, switch, output register, characterized in that, in order to simplify the device, it contains modulo two, groups of elements OR, elements AND and OR, while the first and second input registers are sequentially through the corresponding first and second decoders, the first and second groups of elements OR and the first and second keys are connected respectively to the first and second groups of inputs of the switch, the first and second e groups of outputs of the first and second decoders are connected respectively to the inputs of the first, second, third and fourth elements OR, the outputs of which are connected to the corresponding inputs of a modulo-two adder, the control inputs of the keys are control inputs of the device, the first group of outputs of the switch is connected to the inputs n that OR element and the first inputs of the sixth, seventh, eighth, ninth and tenth OR elements, to the second inputs. Which are connected the second group of switch outputs and the inputs of the eleventh IL element And, the output of which is connected to the first inputs of the first and second elements AND, the output of the fifth element OR is connected to the first inputs of the third and fourth elements AND, the second inputs of the first and third elements AND and the second and fourth elements AND are connected respectively to