METHOD OF DETERMINING SIGN OF NUMBER IN SYSTEM OF RESIDUAL CLASSES Russian patent published in 2022 - IPC G06F7/38 G06F7/72 

FIELD: physics.

SUBSTANCE: invention relates to computer engineering. Method of determining the sign of a number in a system of residual classes, suitable for implementation by means of computer equipment, includes, for a system of residual classes with modules , , …, , and triangular matrix with elements , where , , based on input value of number ), where is the remainder of dividing the number by the modulus , calculation of intermediate values by the computing stage, wherein the stage calculates the expression for , taking the odd modules, based on the input value ) the auxiliary value is calculated, where and , each stage additionally calculates the expression for , after calculating the values by the computational stage of the value and are compared with /2 and /2 , respectively and if >/2 or both =/2 and /2, then the initial number is considered to be negative, otherwise it is positive.

EFFECT: expansion of functionality by independence of modules order.

1 cl, 2 tbl