DEVICE FOR CALCULATING THE RANK OF A MODULAR NUMBER Russian patent published in 2022 - IPC G06F7/72 

FIELD: computer technology.

SUBSTANCE: invention relates to computer technology. The effect is achieved by the fact that in the device for determining the sign of the number represented in the system of residual classes (RCS), containing n inputs of the remainder, where n is the number of modules of the system of residual classes, n registers for storing bits of the original number, n-1 computing stage of the forward run, at the same time, the i-th computational stage of the forward stroke, where i=1,…,n-1, contains n-i adders module and n-i blocks of multiplication by module , where j=i+1,…, n and is the multiplicative inversion of the module via module, additionally n forward run outputs are introduced, n blocks of translation into RCS, n storage blocks of precomputed ranks, n outputs of the original number, rank output, as well as n-1 computational steps of the reverse run, each of which contains n multipliers module , n adders of module, where j=i+1,…, n sum rank calculator, product rank calculator.

EFFECT: reducing the dimension of the operand when calculating the rank of a number.

1 cl, 2 dwg, 2 tbl