摘要 |
The proposed method for determining the parity of a number by residue arithmetic implies using all the basic modulo residues of the number, except the module 2 residue, and consists in performing the operation for determining the modulo 2 residue for all the other modulo residues of the number. This operation is accomplished by sequentially subtracting a defined constant from each other modulo residue of the number, from the first residue to the last residue, excluding this constant from the operation for determining the next corresponding modulo 2 residues, and adding the said constant to the modulo 2 residue obtained for the corresponding modulo residue of the number. The constant at the first stage for determining the modulo 2 residue is determined depending on the other corresponding modulo residue of the number that is stored in the corresponding register. 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.
|