Barrel shifter

Details Barrel shifter Barrel shifter

2005-04-05

2005-04-05

Malzahn, D. H. (Department: 2124)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

06877019

ABSTRACT:
The present invention relates to a barrel shifter for manipulating bits within computer words. The barrel shifter includes multiple multiplexer stages for rotating single and multiple words. In several embodiments, it provides a half-word alignment in a 2n-bit barrel shifter, rotates a single 32-bit data word or two 16-bit data words, rotates a 2n-bit data word or two 2n−1-bit data half-words, a method of operating a 2n-bit barrel shifter to rotate two 2n−1-bit data words, multiplexer stages for rotating the bits to the left or right based on control signals, such that the stages do not require 2:1 multiplexers between the first and second stages.

REFERENCES:
patent: 4653019 (1987-03-01), Hodge et al.
patent: 5020013 (1991-05-01), Maher, III et al.
patent: 5155698 (1992-10-01), Niimi
patent: 5818894 (1998-10-01), Song
patent: 5948099 (1999-09-01), Crawford et al.
patent: 6006244 (1999-12-01), Mahurin
patent: 6098087 (2000-08-01), Lemay
patent: 20010009010 (2001-07-01), Sugeno et al.

Affiliated with

Also associated with

Rating

Barrel shifter does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3387869