US4837740A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Asynchronous first-in-first-out register structure
Assignee: SUTHERLAND SPROULL AND ASSOCIATES Inc
•
Filing: 1987-11-10
•
Granted: 1989-06-06
•
Expires: 2007-11-10
Abstract
Abstract An asynchronous FIFO incorporates a series of interconnected cells alternately oppositely inverted to provide forward and retrograde data paths, so as to selectively establish virtual flip flops as needed at interfaces between cells. Each cell combines an inverting amplifier for data, switch structure and a binary control for the switch structure to provide the data path. The controls are interconnected in a sequence along with logic to set the state of each control according to an instruction: copy the state of your predecessor in the sequence if the states of your predecessor and successor differ, otherwise hold your present state.
Inventors
- 👤 Ivan F. Sutherland
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 23:05
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/08; G11; G11C; G11C19/00
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
172 words
An apparatus for use with data signals as one of a plurality of like units in a sequence, as in a first-in-first-out register, said one of a plurality of like units for connection with a predecessor unit and a successor unit, said apparatus comprising: means for registering a state to provide a control signal for said one unit; means controlled by said predecessor and successor units for altering said registered state of said one unit to that of said predecessor unit upon detecting the state of said predecessor unit and said successor unit to be different; data means for said one unit for providing a data signal to said predecessor and successor units; and switch means for said data means for said one unit activated in accordance with said control signal of said one unit, selectively provide forward and retrograde data paths to said successor and predecessor units whereby to pass a said data signal and enable virtual storage between said one unit and said other of said plurality of like units.
Claim 2
Independent Claim
172 words
An apparatus for use with data signals as one of a plurality of like units in a sequence, as in a first-in-first-out register, said one of a plurality of like units for connection with a predecessor unit and a successor unit, said apparatus comprising: means for registering a state to provide a control signal for said one unit; means controlled by said predecessor and successor units for altering said registered state of said one unit to that of said predecessor unit upon detecting the state of said predecessor unit and said successor unit to be different; data means for said one unit for providing a data signal to said predecessor and successor units; and switch means for said data means for said one unit activated in accordance with said control signal of said one unit, selectively provide forward and retrograde data paths to said successor and predecessor units whereby to pass a said data signal and enable virtual storage between said one unit and said other of said plurality of like units.
Claim 3
Dependent Claim
19 words
An apparatus according to claim 1 wherein said switch means is symmetrical to accommodate forward and retrograde data paths.
Claim 4
Dependent Claim
17 words
An apparatus according to claim 2 wherein said means for registering a state comprises a binary device.
Claim 5
Dependent Claim
23 words
An apparatus according to claim 1 wherein said means for registering and said means for altering comprise electronic apparatus operating with electrical signals.
Claim 6
Dependent Claim
19 words
An apparatus according to claim 4 wherein said switch means is symmetrical to accommodate forward and retrograde data paths.
Claim 7
Dependent Claim
20 words
An apparatus according to claim 2 wherein said switch means includes an amplifier means enhancing signals in said data paths.
Claim 8
Dependent Claim
54 words
A plurality of apparatus in accordance with claim 6 wherein said means to provide a control signal for said one unit is coupled to the means for providing a control signal in said predecessor and successor units and wherein said switch means of said plural units are interconnected to provide a first-in-first-out registration capability.
Claim 9
Dependent Claim
16 words
An apparatus according to claim 1 wherein said means for altering said registered state is asynchronous.
Claim 10
Dependent Claim
19 words
An apparatus according to claim 8 wherein said switch means is symmetrical to accommodate forward and retrograde data paths.
Claim 11
Dependent Claim
22 words
An apparatus according to claim 9 wherein said switch means includes an amplifier means for enhancing signals passing through said data paths.
Claim 12
Dependent Claim
12 words
An apparatus according to claim 10 wherein said switch means is asynchronous.
Claim 13
Dependent Claim
34 words
An apparatus in the form of said one unit according to claim 1 further including a processor for said one unit coupled to said switch means to process data in a forward data path.
Claim 14
Dependent Claim
50 words
A plurality of apparatus in accordance with claim 11 wherein said means to provide a control signal for said one unit is coupled to similar control means in said predecessor and successor units and wherein said switch means of said plurality units are interconnected to provide a first-in-first-out registration capability.
Claim 15
Dependent Claim
37 words
An apparatus according to claim 13 wherein said means for registering a state to provide control signals and said switch means are sized progressively in said plurality of units to accommodate varying signal levels in said apparatus.
Claim 16
Dependent Claim
28 words
An apparatus according to claim 13 wherein each of said means for registering and said means to provide a control signal comprise electronic apparatus operating with electrical signals.
Claim 17
Dependent Claim
21 words
An apparatus according to claim 1 further including multiple switch means in said unit actuated in accordance with said control signal.
Claim 18
Dependent Claim
30 words
An apparatus according to claim 16 further including processor means coupled between said switch means of said one unit and a predecessor unit process data in a data path therebetween.
Claim 19
Dependent Claim
124 words
A first-in-first-out register system for storing received data and having an input and an output, comprising: a plurality of amplifying data cells including at least three cells; means for interconnecting said amplifying data cells in a sequence between said input and said output including switch means to pass data signals bidirectionally with reference to said input and output and whereby said amplifying data cells may be controlled to pass data toward said output or pass data toward said input thereby provide cooperative storage of data between two amplifying data cells; and control means for setting said switch means to control said amplifying data cells in accordance with received data signals and a predetermined propagation pattern whereby to provide such data signals at said output.
Claim 20
Dependent Claim
124 words
A first-in-first-out register system for storing received data and having an input and an output, comprising: a plurality of amplifying data cells including at least three cells; means for interconnecting said amplifying data cells in a sequence between said input and said output including switch means to pass data signals bidirectionally with reference to said input and output and whereby said amplifying data cells may be controlled to pass data toward said output or pass data toward said input thereby provide cooperative storage of data between two amplifying data cells; and control means for setting said switch means to control said amplifying data cells in accordance with received data signals and a predetermined propagation pattern whereby to provide such data signals at said output.
Claim 21
Dependent Claim
24 words
A system according to claim 18 wherein said means for interconnecting said data cells passes data signals asynchronously in said sequence of data cells.
Claim 22
Dependent Claim
19 words
A system according to claim 18 wherein said data cells manifest data moving in said sequence by signal transitions.
Claim 23
Dependent Claim
25 words
A system according to claim 19 wherein said data cells are connected to said control means to receive binary complementary signals from said control means.
Claim 24
Dependent Claim
25 words
A system according to claim 21 comprising plural sequences of said data cells, said data cells of different sequences being controlled by said control means.
Claim 25
Dependent Claim
18 words
A compound system comprising a plurality of systems in accordance with claim 18 interconnected in a series-parallel-series configuration.
Claim 26
Dependent Claim
91 words
A first-in-first-out register for storing data represented by received data signals, comprising: a plurality of amplifiers designated in a predetermined progressive sequence; input means to said plurality of amplifiers in said sequence; a plurality of switch means individually interconnecting said amplifiers in said sequence with adjacent of said amplifiers in said sequence whereby signals from said sequence and whereby pairs of said amplifiers are switched to establish a storage therebetween; and control means for setting said switch means in accordance with received data signals and a propagation pattern in said register.
Claim 27
Dependent Claim
91 words
A first-in-first-out register for storing data represented by received data signals, comprising: a plurality of amplifiers designated in a predetermined progressive sequence; input means to said plurality of amplifiers in said sequence; a plurality of switch means individually interconnecting said amplifiers in said sequence with adjacent of said amplifiers in said sequence whereby signals from said sequence and whereby pairs of said amplifiers are switched to establish a storage therebetween; and control means for setting said switch means in accordance with received data signals and a propagation pattern in said register.
References Cited (Backward Citations)
US3051929A
Cited
US3212009A
Cited
US3300724A
Cited
US3510680A
Cited
US3757231A
Cited
US3623020A
Cited
US3727204A
Cited
US3838345A
Cited
US3953838A
Cited
US4090256A
Cited
US4058773A
Cited
US4156288A
Cited
US4423482A
Cited
US4679213A
Cited
US4785204A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-06-05 | 1992-12-05 | 1993-06-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-06-05 | 1996-12-05 | 1997-06-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-06-05 | 2000-12-05 | 2001-06-06 | $7700.00 | Window Closed / Lapsed |