Chapter 7 The Design of Multiplication and Division Circuits 489 PaperPencil

Chapter 7 the design of multiplication and division

This preview shows page 23 - 27 out of 29 pages.

Chapter 7: The Design of Multiplication and Division Circuits 489 Paper/Pencil Division Step Align the divisor ( Y ) with the most significant end of the dividend Let the portion of the dividend from its MSB to its bit aligned with the LSB of the divisor ( X ) Add/Subtract by comparing X and Y : If X Y , the quotient bit is 1 and perform the subtraction X - Y If X < Y , the quotient bit is 0 and do not perform any subtractions Shift Y one bit to the right and repeat "add/subtract" step Unsigned binary 0111 = 7 111 110 101 = 53 111 1101 01 -111 01100 1 -111 001011 -111 0100 = 4 For unsigned numbers, straight paper/pencil method is fine Need to find schemes that have minimum differences in implementation of signed (1's and 2's complementary) and unsigned numbers
Image of page 23