摘要 |
An unsigned integer multiply/divide circuit is implemented with an unconventional non-restoring division algorithm which always subtracts the divisor from the partial dividend regardless of whether the divisor is greater than the partial dividend or not, a hybrid carry lookahead and carry select adder construction where both portions run in parallel, and control lookahead features which avoid interim calculation wait delays. The division algorithm is further modified in order that the same hardware configuration primarily consisting of storage registers, an adder, a multiplexer, and a shifter can be used for both multiplication and division operations.
|