US4829460A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Barrel shifter
Assignee: Fujitsu Ltd
•
Filing: 1987-10-14
•
Granted: 1989-05-09
•
Expires: 2007-10-14
Abstract
Abstract A barrel shifter including a first bit reverse unit which reverses the bit position of all bits of input data or passes the bit positions to leave them as they are; a bit shift unit which shifts output bits from the first bit reverse unit in one fixed direction by exactly the number of bits to be shifted; and a second bit reverse unit which reverses the bit position of all bits of input data or passes the bit positions to leave them as they are, to produce the desired output data. Thus, even if there is an increase of the number of bits of the input data, the hardware structure and control do not become complicated and the use of integrated circuits (ICs) is made easy.
Inventors
- 👤 Akira Ito
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 18:53
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/76; G06F7/768; G06F5/00; G06F5/01; G06F5/015; G06F7/762
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
235 words
A barrel shifter comprising: first bit reverse means for reversing the bit position of all bits of input data or passing the bit positions to leave said positions as they are; bit shift means, operatively connected to the first bit reverse means and having a plurality of shift stages connected in tandem, for shifting output bits from said first bit reverse means in one fixed direction by exactly the number of bits to be shifted; and second bit reverse means, operatively connected to the bit shift means, for reversing the bit position of all bits of input data or passing the bit positions to leave them as they are, wherein said first bit reverse means is controlled by a first shift direction control signal which sepcifies whether a right-or left-direction shift should be carried out, said second bit reverse means is controlled by a second shift direction control signal which specifies whether a right- or left-direction shift should be carried out, both said first bit reverse means and said second bit reverse means executing a reverse operation simultaneouly or both two bit reverse means executing the passing operation simultaneously, and whether both two bit reverse means should execute the reverse operation or the passing operation, is decided by determining whether the direction to be shifted is equal to a direction opposite to said one fixed direction or equal to this one fixed direction is determined.
Claim 2
Dependent Claim
235 words
A barrel shifter comprising: first bit reverse means for reversing the bit position of all bits of input data or passing the bit positions to leave said positions as they are; bit shift means, operatively connected to the first bit reverse means and having a plurality of shift stages connected in tandem, for shifting output bits from said first bit reverse means in one fixed direction by exactly the number of bits to be shifted; and second bit reverse means, operatively connected to the bit shift means, for reversing the bit position of all bits of input data or passing the bit positions to leave them as they are, wherein said first bit reverse means is controlled by a first shift direction control signal which sepcifies whether a right-or left-direction shift should be carried out, said second bit reverse means is controlled by a second shift direction control signal which specifies whether a right- or left-direction shift should be carried out, both said first bit reverse means and said second bit reverse means executing a reverse operation simultaneouly or both two bit reverse means executing the passing operation simultaneously, and whether both two bit reverse means should execute the reverse operation or the passing operation, is decided by determining whether the direction to be shifted is equal to a direction opposite to said one fixed direction or equal to this one fixed direction is determined.
Claim 3
Dependent Claim
54 words
A barrel shifter according to claim 1, wherein said first and second bit reverse means and the shift stages of said bit shift means respectively comprises a plurality of 2-1 selectors equal to the number of bits of said input data and said 2-1 selectors each select and output one of two input bits.
Claim 4
Dependent Claim
43 words
A barrel shifter according to claim 2, wherein said shift stages of said bit shift means comprise a tandem connection of m stages, where when the number of bits of said input data is n, m is determined according to log 2 n.
Claim 5
Dependent Claim
39 words
A barrel shifter according to claim 3, wherein said m number of shift stages of said bit shift means each perform a shift of a number of bits expressed by 2 k (k=0, 1, 2 . . . ).
Claim 6
Dependent Claim
56 words
A barrel shifter according to claim 4, wherein said m number of shift stages comprising said bit shift means are controlled by a shift amount control signal which specifies the amount of the bit shift, each of the control bits which compose said shift amount control signals being applied to a single corresponding bit shift stage.
Claim 7
Dependent Claim
57 words
A barrel shifter according to claim 5, wherein each of said m number of shift stages of said bit shift means comprise 2 k number of external 2-1 selectors or an external 2-1 selector and the remaining internal 2-1 selectors, the external 2-1 selectors receiving an external bit commonly as one of the two said input bits.
Claim 8
Dependent Claim
47 words
A barrel shifter according to claim 6, wherein, when executing a logic operation shift, both said first and second shift direction control signals assume logic "0" for a right-direction shift and logic "1" for a left-direction shift or vice versa and said external bit is logic "0".
Claim 9
Dependent Claim
40 words
A barrel shifter according to claim 6, wherein, when executing an arithmetic operation shift, both said first and second shift direction control signals assume logic "0" for a right-direction shift and logic "1" for a left-direction shift or vice versa.
Claim 10
Dependent Claim
29 words
A barrel shifter according to claim 8, wherein, when a right-direction shift is to be performed, said external bit is the most significant bit (MSB) of said input data.
Claim 11
Dependent Claim
22 words
A barrel shifter according to claim 8, wherein, when a left-direction shift is to be performed, said external bit assumes logic "0".
Claim 12
Dependent Claim
114 words
A barrel shifter according to claim 6, wherein said barrel shifter further cooperates with peripheral elements, said peripheral elements comprising: an input register which stores the input data; an arithmetic/logic 2-1 selector which receives as first input the most significant bit (MSB) at the input side of the barrel shifter and receives as second input the MSB at the output side and which is controlled by an arithmetic/logic specifying signal indicating whether to perform an arithmetic operation shift or logic operation shift; and a logic circuit which receives three inputs, i.e., said input side MSB, said first or second shift direction control signal, and said arithmetic/logic specifying signal and which determines said external bit.
Claim 13
Dependent Claim
18 words
A barrel shifter according to claim 2, wherein 2-1 selectors are respectively comprised of two-input transfer gates. .
Claim 14
Dependent Claim
201 words
A barrel shifter comprising: first bit reverse means for reversing the bit position of all bits of input data or passing the bit positions to leave said bit positions as they are; bit shift means, operatively connected to the first bit reverse means and having a plurality of shift stages connected in tandem, for shifting output bits from said first bit reverse means in one fixed direction by exactly the number of bits to be shifted; and second bit reverse means, operatively connected to the bit shift means, for reversing the bit position of all bits of input data or passing the bit positions to leave said bit positions as they are, wherein said first bit reverse means is controlled by a first shift direction control signal which specifies whether a right- or left-direction shift should be carried out, said second bit reverse means is controlled by second shift direction control signal which specifies whether a right- or left-direction shift should be carried out, thereby a bit reverse processing is realized by the condition wherein the logic of the said first shift direction control signal and the logic of said second shift direction control signal are made different from each other.
Claim 15
Dependent Claim
201 words
A barrel shifter comprising: first bit reverse means for reversing the bit position of all bits of input data or passing the bit positions to leave said bit positions as they are; bit shift means, operatively connected to the first bit reverse means and having a plurality of shift stages connected in tandem, for shifting output bits from said first bit reverse means in one fixed direction by exactly the number of bits to be shifted; and second bit reverse means, operatively connected to the bit shift means, for reversing the bit position of all bits of input data or passing the bit positions to leave said bit positions as they are, wherein said first bit reverse means is controlled by a first shift direction control signal which specifies whether a right- or left-direction shift should be carried out, said second bit reverse means is controlled by second shift direction control signal which specifies whether a right- or left-direction shift should be carried out, thereby a bit reverse processing is realized by the condition wherein the logic of the said first shift direction control signal and the logic of said second shift direction control signal are made different from each other.
References Cited (Backward Citations)
US4396994A
Cited
JPS59161731A
Cited
JPS59218578A
Cited
JPS60167030A
Cited
JPS60233729A
Cited
US4665538A
Cited
JPS61175819A
Cited
JPH0693549A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-05-08 | 1992-11-07 | 1993-05-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-05-08 | 1996-11-07 | 1997-05-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-05-08 | 2000-11-07 | 2001-05-09 | $7700.00 | Window Closed / Lapsed |