1 / 6

Shifting Registers

Shifting Registers. What is a Shifting Register?. They are the same as registers since they store binary numbers.

orde
Download Presentation

Shifting Registers

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. Shifting Registers

  2. What is a Shifting Register? • They are the same as registers since they store binary numbers. • Called shifting registers since they shift (left or right) the binary number stored in them in order to multiply or divide, by powers of 2 (2, 4, 8, 16, etc.) the binary number 2 Operations: Shift-Left Operation and Shift-Right Operation

  3. Shift-Left Operation • Assume we want to multiply the decimal number 610 by 2 • calculate the binary number equivalent to 610 which is: • shift the binary number to the left and add 0 to the least significant bit (LSB). 1102

  4. Shift-Left Example Multiply the decimal number 410 by 4 Calculate the binary number equivalent to 410 which is: 1002 Move one shift to the left to multiply by 2 Move another one shift to the left to multiply again by 2 1002 = 410 1 0 0 10002 = 810 1 0 0 0 100002 = 1610 1 0 0 0 0

  5. Shift-Right Operation • Assume we want to divide the decimal number 2010by 2 • calculate the binary number equivalent to 2010 which is: • shift the binary number to the right 101002

  6. Shift-Right Example Divide the decimal number 2410 by 4 Calculate the binary number equivalent to 2410 which is: 110002 Move one shift to the right to divide by 2 Move another one shift to the right to divide again by 2 110002 = 2410 1 1 0 0 0 11002 = 1210 1 1 0 0 1102 = 610 1 1 0

More Related