13-1. Improving the Division Hardware

In this video we modify the division hardware we just built to make it more efficient.

[Swarmfan]

Wow, what a fantastic resource you’ve created with this channel. Thank you !

[zihanxu]

Thank you for this explicit explanation.

[kenchilton]

All you need to do is ignore the bit in between the remainder and quotient part of the remainder register. You don’t need to shift it - just wire it offset one bit. You also need to account for when the remainder is the dividend, because the divisor is larger than the dividend, and account for when the quotient is the dividend, because the divisor is 1, so the remainder/quotient register is a shift register of 65 bits to account for two 32 bit operands.