摘要 |
The proposed method for determining the belonging of a number to the defined half by residue arithmetic implies using all the other modulo residues of the number, except the last residue that is equal to the modulo 2 residue, and consists in performing the operation for determining the modulo 2 residue for all the other modulo residues of the number, except the modulo 2 residue, from the first residue to the second to last residue. This operation is accomplished by sequentially subtracting a defined constant from each other modulo residue of the number, except the modulo 2 residue, and excluding this constant from the operation for determining the next modulo 2 residue. The constant at the first stage of determining the modulo 2 residues is equal to the first other module residue of the number. The constant at each next stage, beginning from the second stage, is determined by dividing the corresponding other modulo residue of the number by the product of preceding modulo values. Then the result value is multiplied by the product of the modulo values for which the operation of subtracting the constant is not excluded. To determine the belonging of the number to the defined half, the result of operation for determining the last modulo 2 residue is used that is stored in the corresponding register.
|