30 likes | 149 Views
Booth Multipliers. U V X 0000 0000 001 0 0 0000 0000 00 10. 00 Shift. 0000 0000 001 0 1101 0000 00 10 1101 0000 0010 1110 1000 0 01 0. 10 Sub (add -y) + Shift. 1110 1000 0010 0011 0000 0010 0001 1000 0010 0000 1100 00 10. +Y. 01 Add + shift. 0000 1100 0010 0000 0110.
E N D
U V X 0000 0000 0010 0 0000 0000 0010 00 Shift 0000 0000 0010 1101 0000 0010 1101 0000 0010 1110 1000 0010 10 Sub (add -y) + Shift 1110 1000 0010 0011 0000 0010 0001 1000 0010 0000 1100 0010 +Y 01 Add + shift 0000 1100 0010 0000 0110 00 shift Final Answer=6 Multiply X by Y X=0010 (2) Y=0011(3) -y=1101 Note: we shift both U|V ai ai-1 0 0 Shift 1 1 Shift 0 1 Add+Shift 1 0 Sub+shift -Y
U V X 0000 0000 1100 0 0000 0000 1100 00 Shift 0000 0000 1100 0000 0000 1100 00 Shift 0000 0000 1100 1110 0000 1100 1110 0000 1100 1111 0000 1100 -Y 10 Sub (add –y) and shift 1111 0000 1100 1111 1000 11 Shift Result 1111 1000 = -8 Multiply X by Y X=1100(-4) Y=0010(2) -y=1110 Note: we shift both U|V ai ai-1 0 0 Shift 1 1 Shift 0 1 Add+Shift 1 0 Sub+shift