US4827441A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Barrel shifter
Assignee: NXP USA Inc
•
Filing: 1986-03-27
•
Granted: 1989-05-02
•
Expires: 2006-03-27
Abstract
Abstract A barrel shifter comprises a first plurality of bit lines, a second plurality of bit lines and a plurality of switchable interconnections therebetween. A first subset of the switchable interconnections provide each of a set of desired shifts, while a second subset of the switchable interconnections duplicate certain of the first subset thereof and shorten the worst-case path lengths through the shifter. The first and second pluralities of bit lines may comprise interleaved high- and low-order bit lines of two data buses. Interface means may provide the interleaving function and also may provide means for accomplishing at least one shift in addition to the set of desired shifts. Sense amplifiers may be included for sensing voltage transitions on each bit line.
Inventors
- 👤 Ashok Someshwar
- 👤 Bernard Pappert
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 19:55
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/01; G06F5/015
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
107 words
A barrel shifter comprising a first plurality of bit lines, a second plurality of bit lines and shift means for selectably providing interconnections between bit lines of said first plurality thereof and bit lines of said second plurality thereof to produce a set of desired shifts, said set of desired shifts including every shift of which said barrel shifter is capable, wherein the improvement comprises: said shift means further comprises first means for producing each of said set of desired shifts and second means for producing at least one of said set of desired shifts, said second means duplicating at least a portion of said first means.
Claim 2
Dependent Claim
107 words
A barrel shifter comprising a first plurality of bit lines, a second plurality of bit lines and shift means for selectably providing interconnections between bit lines of said first plurality thereof and bit lines of said second plurality thereof to produce a set of desired shifts, said set of desired shifts including every shift of which said barrel shifter is capable, wherein the improvement comprises: said shift means further comprises first means for producing each of said set of desired shifts and second means for producing at least one of said set of desired shifts, said second means duplicating at least a portion of said first means.
Claim 3
Dependent Claim
32 words
A barrel shifter according to claim 1 wherein the improvement further comprises: sense amplifier means coupled to each of said first and second plurality of bit lines for sensing voltage transitions thereon.
Claim 4
Dependent Claim
40 words
A barrel shifter according to claim 1 wherein said first and second plurality of bit lines each further comprises: a plurality of high-order bit lines; and a plurality of low-order bit lines, said high- and low-order bit lines being interleaved.
Claim 5
Dependent Claim
46 words
A barrel shifter according to claim 3 further comprising: first input/output interface means for interfacing between said first plurality of bit lines and a first data bus; and second input/output interface means for interfacing between said second plurality of bit lines and a second data bus.
Claim 6
Dependent Claim
33 words
A barrel shifter according to claim 4 wherein each said first and second input/output interface means further comprises: means for accomplishing at least one shift in addition to said set of desired shifts.
Claim 7
Dependent Claim
89 words
A barrel shifter comprising a first plurality of bit lines, a second plurality of bit lines, a plurality of interconnections between bit lines of said first plurality thereof and bit lines of said second plurality thereof and shift means for activating selected ones of said plurality of interconnections to provide a set of desired shifts, said set of desired shifts including every shift of which said barrel shifter is capable, wherein the improvement comprises: at least one of said bit lines and each of said interconnections thereto being duplicated.
Claim 8
Dependent Claim
89 words
A barrel shifter comprising a first plurality of bit lines, a second plurality of bit lines, a plurality of interconnections between bit lines of said first plurality thereof and bit lines of said second plurality thereof and shift means for activating selected ones of said plurality of interconnections to provide a set of desired shifts, said set of desired shifts including every shift of which said barrel shifter is capable, wherein the improvement comprises: at least one of said bit lines and each of said interconnections thereto being duplicated.
Claim 9
Dependent Claim
32 words
A barrel shifter according to claim 6 wherein the improvement further comprises: sense amplifier means coupled to each of said first a second plurality of bit lines for sensing voltage transitions thereon.
Claim 10
Dependent Claim
40 words
A barrel shifter according to claim 6 wherein said first and second plurality of bit lines each further comprises: a plurality of high-order bit lines; and a plurality of low-order bit lines, said high- and low-order bit lines being interleaved.
Claim 11
Dependent Claim
46 words
A barrel shifter according to claim 6 further comprising: first input/output interface means for interfacing between said first plurality of bit lines and a first data bus; and second input/output interface means for interfacing between said second plurality of bit lines and a second data bus.
Claim 12
Dependent Claim
32 words
A barrel shifter according to claim 9 wherein each said first and second input/output interface further comprises: means for accomplishing at least one shift in addition to said set of desired shifts.
Claim 13
Dependent Claim
192 words
A barrel shifter comprising: first interface means for accepting input from and providing output to a first data bus; a second data bus comprising a plurality of bit lines coupled to said first interface means; second interface means for accepting input from and providing output to a third data bus; a fourth data bus comprising a plurality of bit lines coupled to said second interface means; a first plurality of interconnections between said bit lines of said second data bus and said bit lines of said fourth data bus; a second plurality of interconnections between at least one bit line of said second data bus and at least one bit line of said fourth data bus, said second plurality of interconnections duplicating a portion of said first plurality of interconnections; and shift means coupled to said first and second plurality of interconnections for activating selected ones of said first and second plurality of interconnections to accomplish a set of desired shifts, said set of desired shifts including every shift of which said barrel shifter is capable, said first plurality of interconnections being sufficient to accomplish each of said set of desired shifts.
Claim 14
Dependent Claim
192 words
A barrel shifter comprising: first interface means for accepting input from and providing output to a first data bus; a second data bus comprising a plurality of bit lines coupled to said first interface means; second interface means for accepting input from and providing output to a third data bus; a fourth data bus comprising a plurality of bit lines coupled to said second interface means; a first plurality of interconnections between said bit lines of said second data bus and said bit lines of said fourth data bus; a second plurality of interconnections between at least one bit line of said second data bus and at least one bit line of said fourth data bus, said second plurality of interconnections duplicating a portion of said first plurality of interconnections; and shift means coupled to said first and second plurality of interconnections for activating selected ones of said first and second plurality of interconnections to accomplish a set of desired shifts, said set of desired shifts including every shift of which said barrel shifter is capable, said first plurality of interconnections being sufficient to accomplish each of said set of desired shifts.
Claim 15
Dependent Claim
29 words
A barrel shifter according to claim 11 further comprising: sense amplifier means coupled to each bit line of said second and fourth data buses for sensing voltage transitions thereon.
Claim 16
Dependent Claim
38 words
A barrel shifter according to claim 11 wherein said second and fourth data buses each further comprise: a plurality of high-order bit lines; and a plurality of low-order bit lines, said high- and low-order bit lines being interleaved.
Claim 17
Dependent Claim
33 words
A barrel shifter according to claim 11 wherein each of said first and second interface means further comprises: means for accomplishing at least one shift in addition to said set of desired shifts.
References Cited (Backward Citations)
US4338675A
Cited
US4509144A
Cited
US4475173A
Cited
US4396994A
Cited
US4387341A
Cited
US4583197A
Cited
US4665538A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-05-01 | 1992-10-31 | 1993-05-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-05-01 | 1996-10-31 | 1997-05-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-05-01 | 2000-10-31 | 2001-05-02 | $7700.00 | Window Closed / Lapsed |