Expandable parallel binary shifter/rotator

Details Expandable parallel binary shifter/rotator Expandable parallel binary shifter/rotator

1975-01-17

1976-06-08

Malzahn, David H.

Registers

Transfer mechanism

Traveling pawl

3401725, G06F 700

Patent

active

039617505

ABSTRACT:
A parallel shifter consists of a plurality of AND gates arranged in a skewed configuration to simulate the partial products of a multiplication of the binary number to be shifted with a second binary number representing 2.sup.N where N is the number of shift steps. Pseudo multiplication may be accomplished merely by ORing the outputs of the AND gates of any given binary weight since only one partial product of that weight will be non-zero. Left or right shift is accomplished by selection of the most significant or least significant half of the product. Rotation is accomplished by merging of the two halves.

REFERENCES:
patent: 3800130 (1974-03-01), Martinson
patent: 3818203 (1974-06-01), Perlowski et al.
patent: 3887799 (1975-06-01), Lindgren
A. R. Martin & A. B. Rosenstein, "A Shiftrix for High-Speed Multiplication" IEEE Trans. on Electronic Computers Aug. 1965 pp. 639-643.

Affiliated with

Also associated with

Rating

Expandable parallel binary shifter/rotator does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Expandable parallel binary shifter/rotator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Expandable parallel binary shifter/rotator will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1094150