摘要 |
PURPOSE:To obtain a division device which can check the overall division with reduce the quantity of hardware for division check, by using a means to produce modulos 3 for dividend, divisor, approximate reciprocal, quotient and partial residue respectively. CONSTITUTION:Modulo generating circuits 320 and 330 produce modulos 3 of a dividend (x) stored in a dividend register 210 and a divisor (y) stored in a divisor register 220 respectively. While the modulo 3 of an approximate reciprocal (r) is produced by a modulo producing circuit 340. These modulos 3 of the (x), (y) and (r) are supplied to a modulo arithmetic circuit 350, and prescribed operations are carried out for xmod3, ymod3 and cmod3 supplied from inputs (a), (b) and (c). These results of operations are delivered from (e), (f) and (g) through a multi-stage register respectively. Receiving these results, a modulo check circuit 390 performs operations for modulos 3 supplied from input (a)-(f) and then compares these modulos with a prescribed modulo 3 to perform a division check. |