Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1996-12-19
1999-09-07
Moise, Emmanuel L.
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
G06F 700, G06F 1500
Patent
active
059480505
ABSTRACT:
In accordance with the present invention, a method and apparatus are provided for controlling an N-bit barrel shifter to shift the bits of an input word by a shift value. The method includes the steps of performing a ones' complement of an m-bit binary representation of a shift value to generate an input when the shift direction takes on a first direction and passing the binary representation of the shift value as the input when the shift direction takes on a second direction. Decoding the input into 2.sup.m control signals and generating a plurality of groups of control signals from the 2.sup.m control signals. Selecting one of the plurality of groups of control signals as the control activation for the barrel shifter. The apparatus provides bits of a binary representation of the shift value are passed through a plurality of exclusive OR gates and provided as inputs to a first decoder. The first decoder decodes the inputs into a plurality of bits used as control signals. The control signals are grouped in a plurality of groups. Some of the groups of control signals may be supplemented with additional control signals such as zero filling. Based on a select input a multiplexer selects which one of the plurality of groups of control signals is passed to control the barrel shifter. A second decoder decodes the shift direction and sign of the shift value to provide a select input to the multiplexer.
REFERENCES:
patent: Re33664 (1991-08-01), Kang et al.
patent: 4665538 (1987-05-01), Machida
patent: 4782457 (1988-11-01), Cline
patent: 4829460 (1989-05-01), Ito
patent: 4831571 (1989-05-01), Tokumaru
patent: 4839839 (1989-06-01), Tokumaru et al.
patent: 5130940 (1992-07-01), Omote
patent: 5144573 (1992-09-01), Greiner
patent: 5155698 (1992-10-01), Niimi
patent: 5262971 (1993-11-01), Yamaguchi
patent: 5416731 (1995-05-01), Dang et al.
patent: 5457723 (1995-10-01), Murakami
patent: 5652718 (1997-07-01), Thomson et al.
patent: 5729482 (1998-03-01), Worrell
patent: 5777906 (1998-07-01), Lau et al.
Diamondstein Marc Stephen
Srinivas Hosahalli R.
Lucent Technologies - Inc.
Moise Emmanuel L.
Smith David L.
LandOfFree
Fast conversion two's complement encoded shift value for a barre does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast conversion two's complement encoded shift value for a barre, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast conversion two's complement encoded shift value for a barre will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1799723