US4672646A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Direct-injection FIFO shift register
Assignee: HP Inc
•
Filing: 1986-09-16
•
Granted: 1987-06-09
•
Expires: 2006-09-16
Abstract
Abstract A FIFO shift register (100) includes a parallel data in-port (PIN) to each of its cells (101-132) and a means for managing input to determine for each cell whether it is to receive data and, if so, whether through its conventional serial in-port (SIN) or through its parallel in-port. The input manager comprises a bidirectional shift register of input manager cells arranged in one-to-one correspondence with data cells. A one-bit validity indicator stored within a given input manager cell is logically combined with asserted PUSH and PULL signals to determine the source of data for the associated data cell and its immediate successor. This arrangement not only provides greater speed by minimizing bubble-through time, but permits the FIFO shift register to be clocked. This capacity for synchronous operation permits ready VLSI implementation with concomitant advantages in economy, reliability and speed.
Inventors
- 👤 David J. Van Maren
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 19:53
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
219 words
An electronic FIFO comprising: means for receiving data inputs; means for receiving push signals; means for receiving pull signals; plural data cells, including a topmost data cell and a bottommost data cell, said data cells being serially arranged so that every data cell other than the topmost data cell has an immediate successor data cell, and every data cell other than the bottommost data cell has an immediate predecessor data cell, each said data cell being adapted for receiving, storing and transmitting binary electrical data, each of said data cells having a parallel input, a serial input and a serial output, the serial output of said bottommost data cell serving as the output of said FIFO; means associated with each of said successor data cells for receiving, through its serial input, data stored within the respective predecessor data cell through the latter's serial output; parallel input means for directing data received via said data receiving means to the parallel input of each of said data cells; and input manager means responsive to push and pull signals received via said means for receiving push signals and said means for receiving pull signals, said input manager being adapted for individually controlling each data cell with respect to whether that data cell is to receive data, and, if so, through which input.
Claim 2
Dependent Claim
219 words
An electronic FIFO comprising: means for receiving data inputs; means for receiving push signals; means for receiving pull signals; plural data cells, including a topmost data cell and a bottommost data cell, said data cells being serially arranged so that every data cell other than the topmost data cell has an immediate successor data cell, and every data cell other than the bottommost data cell has an immediate predecessor data cell, each said data cell being adapted for receiving, storing and transmitting binary electrical data, each of said data cells having a parallel input, a serial input and a serial output, the serial output of said bottommost data cell serving as the output of said FIFO; means associated with each of said successor data cells for receiving, through its serial input, data stored within the respective predecessor data cell through the latter's serial output; parallel input means for directing data received via said data receiving means to the parallel input of each of said data cells; and input manager means responsive to push and pull signals received via said means for receiving push signals and said means for receiving pull signals, said input manager being adapted for individually controlling each data cell with respect to whether that data cell is to receive data, and, if so, through which input.
Claim 3
Dependent Claim
26 words
The FIFO of claim 1 wherein each said data cell has a clock input so that data transfers into and from data cells can occur synchronously.
Claim 4
Dependent Claim
35 words
The FIFO of claim 2 further comprising additional series of data cells, each series including a respective topmost data cell and a bottommost data cell, said series being operated synchronously with respect to each other.
Claim 5
Dependent Claim
74 words
The FIFO of claim 1 wherein said input manager means includes a bi-directional shift register with plural manager cells, each manager cell being associated with a respective of said data cells, said manager cells including a topmost manager cell, and a bottommost manager cell, each manager cell other than said topmost manager cell having a respective predecessor manager cell, each manager cell other than said bottommost manager cell having a respective predecessor manager cell.
Claim 6
Dependent Claim
73 words
The FIFO of claim 4 wherein each manager cell is adapted for storing status information, each manager cell including a status output for transmitting stored status information, each successor manager cell having a shift down input for receiving status information from the status output of the associated predecessor manager cell, each predecessor manager cell having a shift up input for receiving status information from the status output of the associated successor manager cell.
Claim 7
Dependent Claim
39 words
The FIFO of claim 5 wherein said input manager means controls each successor data cell according to the status of the associated manager cell, the predecessor manager cell of the associated manager cell and received push and pull signals.
References Cited (Backward Citations)
US3212009A
Cited
US3838345A
Cited
US3972034A
Cited
US4058773A
Cited
US4156288A
Cited
US4293919A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-06-08 | 1990-12-08 | 1991-06-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-06-08 | 1994-12-08 | 1995-06-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-06-08 | 1998-12-08 | 1999-06-09 | $7700.00 | Window Closed / Lapsed |