Browse Prior Art Database

Digital Data Shifter

IP.com Disclosure Number: IPCOM000094190D
Original Publication Date: 1966-Jul-01
Included in the Prior Art Database: 2005-Mar-06
Document File: 2 page(s) / 41K

Publishing Venue

IBM

Related People

Thome, RE: AUTHOR [+2]

Abstract

Both left and right shift of binary data can be accomplished with circuits that shift in one direction only. With reference to the drawing, binary data having a length l = 8 data bits can be shifted right n-bits where n equals 0... l-1. A shift of n places to the left can be made by shifting to the right l-n positions. If l is a power of 2, l-n becomes the 2's complement of n.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 98% of the total text.

Page 1 of 2

Digital Data Shifter

Both left and right shift of binary data can be accomplished with circuits that shift in one direction only. With reference to the drawing, binary data having a length l = 8 data bits can be shifted right n-bits where n equals 0... l-1. A shift of n places to the left can be made by shifting to the right l-n positions. If l is a power of 2, l-n becomes the 2's complement of n.

A series of right shift gates 10 is connected to the output of binary data in register 11 having a length of 8 binary bits. The right shift gates 10 can produce a shift from 0... 7. At the output of shifter 10 are two sets of gates 12 and 13. These feed Or 14 which provides output data shifted right or left. If data is to be shifted to the right, the shift number n is utilized directly in gates 10 and the output of shifter 10 is gated through gates 12 to Or 14. In this case, the bits which are shifted to the right of the dotted line are not gated to the output through Or 14.

If the data is to be shifted left n positions, the binary number n is subtracted from 8. This amount is utilized to energize gates 10. In this case, it is desired to utilize only the bit positions of the data which are shifted to the right of the dotted line. This is accomplished by gating the information from the shifter 10 through the left gates 13 to Or 14. Several examples are shown for shifting data right or left utilizing only a series of gates 10.

1

Page 2 of 2

2

[This page contains 2 picture...