US3866023A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for bidirectional shift register operation
Assignee: Bull HN Information Systems Italia SpA
•
Filing: 1971-12-29
•
Granted: 1975-02-11
•
Expires: 1991-12-29
Abstract
Abstract A shift register including apparatus for reversing an order of information contained in shift register cells. Shifting of information in a first direction is accomplished by conventional circuit techniques. Shifting of information in a second direction is accomplished by reversing the order of the information contained the register cells, shifting the information in the first direction by the conventional circuit techniques, and a second reversing of the order of the information.
Inventors
- 👤 Virendra K Kadakia
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 20:03
CPC Classifications
G; G11; G11C; G11C19/00; G06; G06F; G06F5/00; G06F5/01; G06F5/017
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
105 words
Apparatus for bi-directional shifting of data in storage elements comprising: a first group of said storage elements ordered serially; a second group of said storage elements ordered serially, wherein said first group and said second group contain an equal number of said storage elements; exchange means coupled to said first group and to said second group for exchanging data held in a corresponding one of said storage elements of said second groups automatically in one step; and shift means coupled to said first and second groups for changing the position of data held in each of said groups relative to the respective storage elements thereof.
Claim 2
Dependent Claim
105 words
Apparatus for bi-directional shifting of data in storage elements comprising: a first group of said storage elements ordered serially; a second group of said storage elements ordered serially, wherein said first group and said second group contain an equal number of said storage elements; exchange means coupled to said first group and to said second group for exchanging data held in a corresponding one of said storage elements of said second groups automatically in one step; and shift means coupled to said first and second groups for changing the position of data held in each of said groups relative to the respective storage elements thereof.
Claim 3
Dependent Claim
31 words
The apparatus of claim 1 including: control means comprising four control lines coupled to said exchange means and to said shift means for controlling said shift means and said exchange means.
Claim 4
Dependent Claim
49 words
The apparatus of claim 2 wherein said storage elements are comprised of flip-flop circuits, wherein said shift means and said exchange means are comprised of logic circuits including AND gates, and wherein said control means produces control signals, a preselected two of said control signals enabling said exchange means.
Claim 5
Independent Claim
124 words
A method of bi-directional shifting of ordered data stored in a group of storage elements comprising: shifting of said ordered data in a first direction in said group of storage elements while retaining the order of said order data; and, producing an equivalent of a shifting of said ordered data in a second direction in said group of elements comprising the steps of: reversing the order of said ordered information in said group of elements, shifting of the reversed ordered data in a first direction in said group a number of positions equal to the number of positions desired for the second direction shift while retaining the relative order of the data, and reversing the order of the data in said group of elements.
Claim 6
Independent Claim
124 words
A method of bi-directional shifting of ordered data stored in a group of storage elements comprising: shifting of said ordered data in a first direction in said group of storage elements while retaining the order of said order data; and, producing an equivalent of a shifting of said ordered data in a second direction in said group of elements comprising the steps of: reversing the order of said ordered information in said group of elements, shifting of the reversed ordered data in a first direction in said group a number of positions equal to the number of positions desired for the second direction shift while retaining the relative order of the data, and reversing the order of the data in said group of elements.
Claim 7
Independent Claim
146 words
A method of bi-directional shifting of ordered data in a group of storage elements comprising: Shifting of said ordered data in a first direction in said group of elements while retaining the order of said ordered data; and producing an equivalent of shifting said ordered data in a second direction while retaining the order of said ordered data comprising the steps of, exchanging data between each one of a first subgroup of said elements and a corresponding one of a second subgroup of said group of elements, shifting of the ordered information in a first direction in said group of elements a number of positions equal to the number of positions desired for the second direction shift while retaining the order of the data, and exchanging data between each one of said first subgroup of said elements and corresponding one of said second subgroup of elements.
Claim 8
Independent Claim
146 words
A method of bi-directional shifting of ordered data in a group of storage elements comprising: Shifting of said ordered data in a first direction in said group of elements while retaining the order of said ordered data; and producing an equivalent of shifting said ordered data in a second direction while retaining the order of said ordered data comprising the steps of, exchanging data between each one of a first subgroup of said elements and a corresponding one of a second subgroup of said group of elements, shifting of the ordered information in a first direction in said group of elements a number of positions equal to the number of positions desired for the second direction shift while retaining the order of the data, and exchanging data between each one of said first subgroup of said elements and corresponding one of said second subgroup of elements.
Claim 9
Dependent Claim
154 words
In a group of elements storing ordered data, apparatus for bidirectional shifting of said ordered data comprising: shift means coupled to said group of elements for producing a change in position of said ordered data in said group relative to the respective elements thereof; gating means coupled to said group of elements for reversing the order of said data in said group relative to the respective elements thereof; and control means coupled to said shift means and said gating means for delivering control signals for controlling said shift means and said gating means; said control means producing a shift of said data in a first direction in said group by delivering a control signal to said shift means; and said control means producing a shift of said data in a second direction in said groups by delivering control signals in succession to said gating means, to said shift means and to said gating means.
Claim 10
Dependent Claim
154 words
In a group of elements storing ordered data, apparatus for bidirectional shifting of said ordered data comprising: shift means coupled to said group of elements for producing a change in position of said ordered data in said group relative to the respective elements thereof; gating means coupled to said group of elements for reversing the order of said data in said group relative to the respective elements thereof; and control means coupled to said shift means and said gating means for delivering control signals for controlling said shift means and said gating means; said control means producing a shift of said data in a first direction in said group by delivering a control signal to said shift means; and said control means producing a shift of said data in a second direction in said groups by delivering control signals in succession to said gating means, to said shift means and to said gating means.
Claim 11
Dependent Claim
18 words
The apparatus of claim 6 wherein said shift means produces said change in position in a first direction.
Claim 12
Dependent Claim
27 words
The apparatus of claim 7 wherein said elements are comprised of flip-flop circuits and wherein said shift means and said gating means are comprised of logic elements.
Claim 13
Dependent Claim
211 words
Apparatus for bi-directional shifting of data in storage elements comprising: a first group of said storage elements; a second group of said storage elements; selectively controllable exchange means coupled to said first group and to said second group for exchanging the data held in each one of said storage elements of said first group with the data held in a corresponding one of said storage elements of said second group; selectively controllable shift means coupled to said first and second groups for changing the position of the data held in each of said groups relative to the respective storage elements thereof, and wherein, a last element of each one of said groups is coupled to a first element of the other of said groups; and control means coupled to said exchange means and to said shift means for delivering control signals for selectively controlling said shift means and exchange means; said control means producing a shift of said data in a first direction in said groups by delivering a control signal to said shift means; and, said control means producing a shift of said data in a second direction in said groups by delivering control signals in succession to said exchange means, to said shift means and to said exchange means.
Claim 14
Dependent Claim
211 words
Apparatus for bi-directional shifting of data in storage elements comprising: a first group of said storage elements; a second group of said storage elements; selectively controllable exchange means coupled to said first group and to said second group for exchanging the data held in each one of said storage elements of said first group with the data held in a corresponding one of said storage elements of said second group; selectively controllable shift means coupled to said first and second groups for changing the position of the data held in each of said groups relative to the respective storage elements thereof, and wherein, a last element of each one of said groups is coupled to a first element of the other of said groups; and control means coupled to said exchange means and to said shift means for delivering control signals for selectively controlling said shift means and exchange means; said control means producing a shift of said data in a first direction in said groups by delivering a control signal to said shift means; and, said control means producing a shift of said data in a second direction in said groups by delivering control signals in succession to said exchange means, to said shift means and to said exchange means.
Claim 15
Dependent Claim
27 words
The apparatus of claim 9 wherein a last element of each one of said groups is coupled to a first element of the other of said groups.
Claim 16
Dependent Claim
35 words
The apparatus of claim 10 wherein storage elements are comprised of flip-flop circuits; and wherein said shift means and said exchange means are comprised of logic gates, said logic gates enabled by said control signals.
Claim 17
Dependent Claim
204 words
Apparatus for bi-directional shifting of data in storage elements comprising: a first group of said storage elements; a second group of said storage elements, wherein said first group and said second group contain an equal number of said storage elements; selectively controllable exchange means coupled to said first group and to said second group foR exchanging data held in each one of said storage elements of said first group with data held in a corresponding one of said storage elements of said second group; selectively controllable shift means coupled to said first and second groups for changing position of data held in each of said groups in a first direction relative to respective storage elements thereof; and control means coupled to said shift means and to said exchange means for delivering control signals for selectively controlling said shift means and said exchange means; said control means producing a shift of said data in said first direction in said groups by delivering a control signal to said shift means; and, said control means producing a shift of said data in a second direction in said groups by delivering control signals in succession to said exchange means, to said shift means and to said exchange means.
Claim 18
Dependent Claim
204 words
Apparatus for bi-directional shifting of data in storage elements comprising: a first group of said storage elements; a second group of said storage elements, wherein said first group and said second group contain an equal number of said storage elements; selectively controllable exchange means coupled to said first group and to said second group foR exchanging data held in each one of said storage elements of said first group with data held in a corresponding one of said storage elements of said second group; selectively controllable shift means coupled to said first and second groups for changing position of data held in each of said groups in a first direction relative to respective storage elements thereof; and control means coupled to said shift means and to said exchange means for delivering control signals for selectively controlling said shift means and said exchange means; said control means producing a shift of said data in said first direction in said groups by delivering a control signal to said shift means; and, said control means producing a shift of said data in a second direction in said groups by delivering control signals in succession to said exchange means, to said shift means and to said exchange means.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1978-02-10 | 1978-08-12 | 1979-02-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1982-02-10 | 1982-08-12 | 1983-02-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1986-02-10 | 1986-08-12 | 1987-02-11 | $7700.00 | Window Closed / Lapsed |