Integer division device and integer division method

摘要

An apparatus for dividing an integer by another integer to produce the quotient that is an integer. This apparatus aligns the dividend and the divisor by aligning the extreme right bit of the divisor with the bit position M of the dividend. The integer value represented by the dividend bit aligned with the divisor among the bits of the dividend is compared with the divisor. The quotient bits at the positions corresponding to the dividend bit M and the dividend bit on the left side of the former are set to 0 in accordance with this comparison result. In the alignment state described above, the dividend is divided by the divisor in accordance with the comparison result so that the value of the quotient bits, which are not set to 0, among the quotient bits is generated.