DIVISION HARDWARE VERSION 1

DIVISION HARDWARE VERSION 2

Division Hardware (version 1) Start 1. Subtract the Divisor register from the Remainder register and place the result in the Remainder register Initially divisor in left half Divisor Shift right 64 bits 2a. Shift the Quotient register to the left, setting the new rightmost bit to 1 2b. Restore the original value by adding the Divisor register to the Remainder register and placing the sum in the Remainder register. Also shift the Quotient register to the left, setting the new least significant bit to O Quotient 64-bit ALU Shift left 32 bits Control test Write 64 bits 3. Shift the Divisor register right 1 bit Initially dividend 33rd repetition? Yes: 33 repetitions Done