Example

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],0 1 1 減 1 0 1 減 1 1 0 加 0 0 0 加 XOR b i add/sub

[object Object],0 0 0 0 0 1 0 1 1 0 1 1 0 1 1 0 1 1 Add M to A ( 0 1101 + 0000 = 0 1101 ) 0 0 1 1 0 1 1 0 1 Shift 1 0 0 1 1 1 1 0 1 Add M to A ( 0 1101 + 0110 = 1 0011 ) 0 1 0 0 1 1 1 1 0 Shift 0 0 1 0 0 1 1 1 1 Shift (no add) 1 0 0 0 1 1 1 1 1 Add M to A ( 0 1101 + 0100 = 1 0001 ) 0 1 0 0 0 1 1 1 1 Shift C A Q Multiplier 1 1 0 1 Multiplicand (M) (1101) 2  (1011) 2 Product

[object Object],0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 1 1 0 Shift left 1 1 1 0 1 1 1 1 0 Subtract M from A ( 00000 – 00011 = 11101 ) 0 0 0 0 0 1 1 1 0 Restore A (Add M to A) 0 0 0 0 0 1 1 1 0 Clear q 0 0 0 0 0 1 1 1 0 0 Shift left 1 1 1 1 0 1 1 0 0 Subtract M from A ( 00001 – 00011 = 11110 ) 0 0 0 0 1 1 1 0 0 Restore A 0 0 0 0 1 1 1 0 0 Clear q 0 0 0 0 1 1 1 0 0 0 Shift left 0 0 0 0 0 1 0 0 0 Subtract M from A ( 00011 – 00011 = 00000 ) 0 0 0 0 0 1 0 0 1 Set q 0 0 0 0 0 1 0 0 1 0 Shift left 1 1 1 1 0 0 0 1 0 Subtract M from A ( 00001 – 00011 = 11110 ) 0 0 0 0 1 0 0 1 0 Restore A 0 0 0 0 1 0 0 1 0 Clear q 0 A Q Dividend 0 0 0 1 1 Divisor (M) (0111) 2  (0011) 2 Remainder Quotient

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],0 1 0 1 0 1 (21) 10 Multiplicand 0 0 1 1 1 0 (14) 10 Multiplier x Booth recoded multiplier 1 1 1 1 1 1 0 1 0 1 1 0 (-21  2) 10 0 0 0 1 0 1 0 1 0 0 0 0 (21  16) 10 0 0 0 1 0 0 1 0 0 1 1 0 (294) 10 Product (21) 10 = (010101) 2 (-21) 10 = (101011) 2 -1 0 0 0 0 +1 Add Shift Shift Shift Subtract

[object Object],0 0 1 1 1 0 (14) 10 Multiplicand 0 1 0 1 0 1 (21) 10 Multiplier x Booth recoded multiplier 1 1 1 1 1 1 1 1 0 0 1 0 (-14  1) 10 0 0 0 0 0 0 0 1 1 1 0 0 (14  2) 10 1 1 1 1 1 1 0 0 1 0 0 0 (-14  4) 10 0 0 0 0 0 1 1 1 0 0 0 0 (14  8) 10 1 1 1 1 0 0 1 0 0 0 0 0 (-14  16) 10 0 0 0 1 1 1 0 0 0 0 0 0 (14  32) 10 0 0 0 1 0 0 1 0 0 1 1 0 (294) 10 Product (14) 10 = (001110) 2 (-14) 10 = (110010) 2 +1 -1 -1 +1 +1 -1 Subtract Add

[object Object],0 0 1 1 1 0 (14) 10 Multiplicand 0 1 0 1 0 1 (21) 10 Multiplier x +1 -1 +1 -1 +1 -1 Booth recoded multiplier Bit pair recoded multiplier 0 0 0 0 0 0 0 0 1 1 1 0 (14  1) 10 0 0 0 0 0 0 1 1 1 0 0 0 (14  4) 10 0 0 0 0 1 1 1 0 0 0 0 0 (14  16) 10 0 0 0 1 0 0 1 0 0 1 1 0 (294) 10 Product (14) 10 = (001110) 2 (-14) 10 = (110010) 2 +1 +1 +1

Example

Recommended

Recommended

More Related Content

Viewers also liked

Viewers also liked (19)

Example