摘要 |
PURPOSE: To provide the method and device which enables division and remainder calculation by a redundant binary operation method even unless the most significant digit bit of a divisor is '1'. CONSTITUTION: When the divisor is inputted, a 1st octet head '1' detection part 7 detects the head position of a bit '1' in the divisor and a bit shift quantity determination part 8 and a bit shift part 10 for input shift the divisor to the high order and store it in a divisor register 16 so that the most significant digit bit is '1'; when its remainder is outputted, the bit shift quantity determination part 8 and a bit shift circuit 15 for output shift the remainder stored in a remainder register 19 to the low order by the same number of bits as the divisor input and outputs it. |