1 / 3

Booth Multipliers

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.

chogan
Download Presentation

Booth Multipliers

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Booth Multipliers

  2. 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

  3. 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

More Related