DEVICE FOR DETERMINING THE SIGN OF NUMBER REPRESENTED IN RESIDUE NUMBER SYSTEM Russian patent published in 2021 - IPC G06F7/38 G06F7/72 

FIELD: computing.

SUBSTANCE: invention relates to the field of computing. A device for determining the sign of a number represented in the residue number system is disclosed, containing inputs of the residue where is the number of moduli of the residue number system registers for storing the digits of the original number, units of multiplication where the inputs of the residue are connected to the inputs of the corresponding registers for storing the digits of the original number, while the computational stages are introduced into it. The -th computational stage where has adders modulo and units of multiplication by weights modulo , where and are a multiplicative inversion of modulus modulo and the moduli are sorted in the ascending order and is degree 2. In the first computational stage, the first information inputs of -th adders modulo are connected through inverters to the output of the first register to store the digits of the original number. The second information inputs of -th adders modulo are connected to the outputs of -th registers for storing the digits of the original number. A logical unit signal is sent to the inputs of transfer of -th adders modulo .The outputs of -th adders modulo are connected to the inputs of the corresponding units of multiplication by weights modulo , , the -th computational stages . The first information inputs of -th adders modulo are connected through inverters to the output of the first unit of multiplication by weights modulo of the -th computational stage, the second information inputs of -th adders modulo are connected to the outputs of -th units of multiplication by weights modulo of the -th computational stage. A logical unit signal is sent to the inputs of transfer of -th adders modulo The outputs of -th adders modulo are connected to the inputs of -th units of multiplication by weights modulo , . A high bit of the output of the unit of multiplication by weights of the -th computational stage is the output of the device sign.

EFFECT: increased speed and accuracy of calculations for determining the sign of numbers presented in the residue number system.

1 cl, 1 dwg