Patent US5157633A successfully refreshed from Google Patents.
US5157633A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fifo memory device
Assignee: Panasonic Holdings Corp
•
Filing: 1990-08-30
•
Granted: 1992-10-20
•
Expires: 2010-08-30
Abstract
Abstract An FIFO memory device which is used for digital communication devices and the like comprises a plurality of D-flip flops cascade-connected with each other for storing data; selectors connected between the D-flip flops for selecting an input data or a data to be stored which is outputted from the D-flip flop on the previous stage; and control circuits responsive to a clock signal, a write signal and a read signal for controlling the storing operation of the D-flip flops and the selection operation of the selectors. The control circuit stores a signal representative of presence or absence of data stored in the D-flip flops and performs control in such a manner that an input data is transferred to the D-flip flop on the final stage in which no data has been written for writing the data therein in response to a write signal and that data on respective D-flip flops are simultaneously shifted to the D-flip flop on the subsequent stage on every clock in response to a read signal.
Inventors
- 👤 Masao Aoki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 22:39
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/08
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
250 words
A FIFO memory device, comprising: a series of stages comprising a series of memory means cascade-connected for sequentially storing a plurality of data items input one-by-one, a plurality of selection means each connected between adjacent ones of said memory means, each of said selection means and an immediately preceding one of said memory means constituting one of said stages, each of said selection means (a) selecting one of said plurality of data items which is either (i) stored in said immediately preceding one of said memory means or (ii) an output of one of said selection means which is in an immediately preceding one of said series of stages and (b) supplying the selected one of said data items to an immediately subsequent stage of said series of stages; means for storing information indicating which one or ones of said memory means have one of said data items written therein to indicate which of said stages are vacant stages; and control means for controlling writing of a new data item of said plurality of data items input into the series of stages by writing said new data item into one of said memory means which is associated with a last stage among said vacant stages and for controlling reading of one of said data items by outputting a data item from a last stage of said series of stages and shifting data items which are stored in all others of said memory means sequentially to subsequent ones of said stages.
Claim 2
Dependent Claim
250 words
A FIFO memory device, comprising: a series of stages comprising a series of memory means cascade-connected for sequentially storing a plurality of data items input one-by-one, a plurality of selection means each connected between adjacent ones of said memory means, each of said selection means and an immediately preceding one of said memory means constituting one of said stages, each of said selection means (a) selecting one of said plurality of data items which is either (i) stored in said immediately preceding one of said memory means or (ii) an output of one of said selection means which is in an immediately preceding one of said series of stages and (b) supplying the selected one of said data items to an immediately subsequent stage of said series of stages; means for storing information indicating which one or ones of said memory means have one of said data items written therein to indicate which of said stages are vacant stages; and control means for controlling writing of a new data item of said plurality of data items input into the series of stages by writing said new data item into one of said memory means which is associated with a last stage among said vacant stages and for controlling reading of one of said data items by outputting a data item from a last stage of said series of stages and shifting data items which are stored in all others of said memory means sequentially to subsequent ones of said stages.
Claim 3
Dependent Claim
268 words
A FIFO memory device, comprising: (a) a series of stages comprising a series of memory means cascade-connected for sequentially storing a plurality of data items input one-by-one, a plurality of selection means each connected between adjacent ones of said memory means, each of said selection means and an immediately preceding one of said memory means constituting one of said stages, each of said selection means (a) selecting one of said plurality of data items which is either (i) stored in said immediately preceding one of said memory means or (ii) an output of one of said selection means which is in an immediately preceding one of said series of stages and (b) supplying the selected one of said data items to an immediately subsequent stage of said series of stages; means for storing information indicating which one or ones of said memory means have one of said data items written therein to indicate which of said stages are vacant stages; and control means for controlling writing of a new data item of said plurality of data items input into the series of stages by writing said new data item into one of said memory means which is associated with a first stage among said plurality of stages and sequentially transferring said new data item stage-by-stage to a last stage among said vacant stages and for controlling reading of one of said data items by outputting a data item from a last stage of said series of stages and simultaneously transferring data items which are stored in all others of said memory means to subsequent ones of said stages.
Claim 4
Dependent Claim
268 words
A FIFO memory device, comprising: (a) a series of stages comprising a series of memory means cascade-connected for sequentially storing a plurality of data items input one-by-one, a plurality of selection means each connected between adjacent ones of said memory means, each of said selection means and an immediately preceding one of said memory means constituting one of said stages, each of said selection means (a) selecting one of said plurality of data items which is either (i) stored in said immediately preceding one of said memory means or (ii) an output of one of said selection means which is in an immediately preceding one of said series of stages and (b) supplying the selected one of said data items to an immediately subsequent stage of said series of stages; means for storing information indicating which one or ones of said memory means have one of said data items written therein to indicate which of said stages are vacant stages; and control means for controlling writing of a new data item of said plurality of data items input into the series of stages by writing said new data item into one of said memory means which is associated with a first stage among said plurality of stages and sequentially transferring said new data item stage-by-stage to a last stage among said vacant stages and for controlling reading of one of said data items by outputting a data item from a last stage of said series of stages and simultaneously transferring data items which are stored in all others of said memory means to subsequent ones of said stages.
Claim 5
Dependent Claim
251 words
A FIFO memory device, comprising: (a) a series of stages comprising a series of memory means cacade-connected for sequentially storing a plurality of data items input one-by-one, a plurality of selection means each connected between adjacent ones of said memory means, each of said selection means and an immediately preceding one of said memory means constituting one of said stages, each of said selection means (a) selecting one of said plurality of data items which is either (i) stored in said immediately preceding one of said memory means or (ii) an output of one of said selection means which is in an immediately preceding one of said series of stages and (b) supplying the selected one of said data items to an immediately subsequent stage of said series of stages; means for storing information indicating which one or ones of said memory means have one of said data items written therein to indicate which of said stages are vacant stages; and control means for controlling writing of a new data item of said plurality of data items input into the series of stages by writing said new data item into one of said memory means which is associated with a last stage among said vacant stages and for controlling reading of one of said data items by simultaneously outputting a data item from a last stage of said series of stages and transferring data items which are stored in all others of said memory means to subsequent ones of said stages.
Claim 6
Dependent Claim
251 words
A FIFO memory device, comprising: (a) a series of stages comprising a series of memory means cacade-connected for sequentially storing a plurality of data items input one-by-one, a plurality of selection means each connected between adjacent ones of said memory means, each of said selection means and an immediately preceding one of said memory means constituting one of said stages, each of said selection means (a) selecting one of said plurality of data items which is either (i) stored in said immediately preceding one of said memory means or (ii) an output of one of said selection means which is in an immediately preceding one of said series of stages and (b) supplying the selected one of said data items to an immediately subsequent stage of said series of stages; means for storing information indicating which one or ones of said memory means have one of said data items written therein to indicate which of said stages are vacant stages; and control means for controlling writing of a new data item of said plurality of data items input into the series of stages by writing said new data item into one of said memory means which is associated with a last stage among said vacant stages and for controlling reading of one of said data items by simultaneously outputting a data item from a last stage of said series of stages and transferring data items which are stored in all others of said memory means to subsequent ones of said stages.
Claim 7
Dependent Claim
65 words
A FIFO memory device according to claim 1, wherein each of said selecting means is supplied with an input data which is applied to an immediately preceding one of said memory means of a corresponding one of said stages and is supplied with one of said data items stored in said immediately preceding one of said memory means of the corresponding one of said stages.
Claim 8
Dependent Claim
41 words
A FIFO memory device according to claim 1, further comprising clock means for supplying said control means and each of said stages with a clock signal, said control means controlling writing/reading of said data item in synchronism with the clock signal.
Claim 9
Dependent Claim
65 words
A FIFO memory device according to claim 2, wherein each of said selecting means is supplied with an input data which is applied to an immediately preceding one of said memory means of a corresponding one of said stages and is supplied with one of said data items stored in said immediately preceding one of said memory means of the corresponding one of said stages.
Claim 10
Dependent Claim
65 words
A FIFO memory device according to claim 3, wherein each of said selecting means is supplied with an input data which is applied to an immediately preceding one of said memory means of a corresponding one of said stages and is supplied with one of said data items stored in said immediately preceding one of said memory means of the corresponding one of said stages.
Claim 11
Dependent Claim
27 words
An FIFO memory device as defined in claim 1, in which control of said selecting means and memory means is centrally performed by a single control circuit.
Claim 12
Dependent Claim
25 words
An FIFO memory device as defined in claim 1, in which each of said memory means comprises a D-flip flop circuit having a load terminal.
Claim 13
Dependent Claim
21 words
An FIFO memory device as defined in claim 1, in which each of said memory means comprises a D-flip flop circuit.
Claim 14
Dependent Claim
20 words
An FIFO memory device as defined in claim 1, in which each of said memory means comprises flip flop circuit.
References Cited (Backward Citations)
US3646526A
Cited
US4236225A
Cited
EP0146418A1
Cited
US4819201A
Cited
EP0207439A2
Cited
EP0260411A2
Cited
US5046051A
Cited
US4888741A
Cited
US5016221A
Cited
US5036489A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-10-20 | 1996-04-20 | 1996-10-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-10-20 | 2000-04-20 | 2000-10-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-10-20 | 2004-04-20 | 2004-10-20 | $7700.00 | Window Closed / Lapsed |