Patent US5471583A successfully refreshed from Google Patents.
US5471583A
Expired / Lapsed
US
⏱️ 0.0 years remaining
FIFO buffer having write counter for generating empty flag value to be compared with read pointer value to indicate the buffer is full
Assignee: Renesas Electronics America Inc
•
Filing: 1995-03-31
•
Granted: 1995-11-28
•
Expires: 2015-03-31
Abstract
Abstract To support increased speed of the FIFO, a flag logic circuit is incorporated within the FIFO which asserts the full flag and the empty flag with minimal delay. The flag logic circuit is faster since delays due to comparison logic are eliminated by generating an internal full or empty signal before the FIFO actually becomes full or empty.
Inventors
- 👤 Fu L. Au
- 👤 Einat Yogev
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 02:25
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/10; G06F5/12; G06F5/14; G06F13/00; G06F13/14; G06F13/16; G06F13/1668; G06F13/1673
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
292 words
A FIFO buffer for sequentially transmitting data from a first digital system to a second digital system comprising: a memory circuit having a plurality of storage locations and having an input port and an output port; a write pointer logic circuit coupled to said memory circuit, said write pointer logic circuit having a first write counter, and a second write counter, wherein said first write counter generates a write pointer value indicating the storage location of said memory circuit to which incoming data is written, and wherein said second write counter generates an empty flag reference value, said empty flag reference value being greater than or equal to said write pointer value; a read pointer logic circuit coupled to said memory circuit , said read pointer logic circuit having a read counter, wherein said read counter generates a read pointer value indicating the storage location of said memory circuit from which outgoing data is read; and a flag logic circuit coupled to said write pointer logic circuit and to said read pointer logic circuit, wherein said flag logic circuit includes a comparator circuit for generating a comparator signal indicative of a predetermined relationship between said empty flag reference value and the read pointer value, wherein the comparator signal is associated with a first logical state when the FIFO buffer is filled with data and wherein the comparator signal makes a transition to a second logical state before the FIFO buffer becomes empty, and wherein said flag logic circuit further includes an empty flag output circuit coupled to an output line of said comparator circuit, said empty flag output circuit for selectively asserting an empty flag signal in response to a read signal when the comparator signal is in the second logical state.
Claim 2
Dependent Claim
292 words
A FIFO buffer for sequentially transmitting data from a first digital system to a second digital system comprising: a memory circuit having a plurality of storage locations and having an input port and an output port; a write pointer logic circuit coupled to said memory circuit, said write pointer logic circuit having a first write counter, and a second write counter, wherein said first write counter generates a write pointer value indicating the storage location of said memory circuit to which incoming data is written, and wherein said second write counter generates an empty flag reference value, said empty flag reference value being greater than or equal to said write pointer value; a read pointer logic circuit coupled to said memory circuit , said read pointer logic circuit having a read counter, wherein said read counter generates a read pointer value indicating the storage location of said memory circuit from which outgoing data is read; and a flag logic circuit coupled to said write pointer logic circuit and to said read pointer logic circuit, wherein said flag logic circuit includes a comparator circuit for generating a comparator signal indicative of a predetermined relationship between said empty flag reference value and the read pointer value, wherein the comparator signal is associated with a first logical state when the FIFO buffer is filled with data and wherein the comparator signal makes a transition to a second logical state before the FIFO buffer becomes empty, and wherein said flag logic circuit further includes an empty flag output circuit coupled to an output line of said comparator circuit, said empty flag output circuit for selectively asserting an empty flag signal in response to a read signal when the comparator signal is in the second logical state.
Claim 3
Dependent Claim
50 words
A FIFO buffer as recited in claim 1 wherein said read pointer logic circuit receiving a read control signal, and wherein said empty flag output circuit includes a transfer gate coupled to the output line of said comparator circuit and including a control terminal for receiving a read control signal.
Claim 4
Dependent Claim
326 words
A FIFO buffer for sequentially transmitting data from a first digital system to a second digital system comprising: a memory circuit having a plurality of storage locations and having an input port and an output port; a write pointer logic circuit coupled to said memory circuit, said write pointer logic circuit having a first write counter and a second write counter, wherein said first write counter generates a write pointer value indicating the storage location of said memory circuit to which incoming data is written, and wherein said second write counter generates a write full flag reference value, said write full flag reference value being greater than said write pointer value; a read pointer logic circuit coupled to said memory circuit, said read pointer logic circuit having a first read counter, and a second read counter wherein said first read counter generates a read pointer value indicating the storage location of said memory circuit from which outgoing data is read and wherein said second read counter generates a read full flag reference value, said read full flag value being less than or equal to said read pointer value; and a flag logic circuit coupled to said write pointer logic circuit and to said read pointer logic circuit, wherein said flag logic circuit includes a comparator circuit for generating a comparator signal indicative of a predetermined relationship between said write full flag reference value and said read full flag reference value, wherein the comparator signal is associated with a first logical state when the FIFO buffer is empty and wherein the comparator signal makes a transition to a second logical state before the FIFO buffer becomes full, and wherein said flag logic circuit further includes a full flag output circuit coupled to an output line of said comparator circuit, said full flag output circuit for selectively asserting a full flag signal in response to a write signal when the comparator signal is in the second logical state.
Claim 5
Dependent Claim
326 words
A FIFO buffer for sequentially transmitting data from a first digital system to a second digital system comprising: a memory circuit having a plurality of storage locations and having an input port and an output port; a write pointer logic circuit coupled to said memory circuit, said write pointer logic circuit having a first write counter and a second write counter, wherein said first write counter generates a write pointer value indicating the storage location of said memory circuit to which incoming data is written, and wherein said second write counter generates a write full flag reference value, said write full flag reference value being greater than said write pointer value; a read pointer logic circuit coupled to said memory circuit, said read pointer logic circuit having a first read counter, and a second read counter wherein said first read counter generates a read pointer value indicating the storage location of said memory circuit from which outgoing data is read and wherein said second read counter generates a read full flag reference value, said read full flag value being less than or equal to said read pointer value; and a flag logic circuit coupled to said write pointer logic circuit and to said read pointer logic circuit, wherein said flag logic circuit includes a comparator circuit for generating a comparator signal indicative of a predetermined relationship between said write full flag reference value and said read full flag reference value, wherein the comparator signal is associated with a first logical state when the FIFO buffer is empty and wherein the comparator signal makes a transition to a second logical state before the FIFO buffer becomes full, and wherein said flag logic circuit further includes a full flag output circuit coupled to an output line of said comparator circuit, said full flag output circuit for selectively asserting a full flag signal in response to a write signal when the comparator signal is in the second logical state.
Claim 6
Dependent Claim
50 words
A FIFO buffer as recited in claim 3 wherein said write pointer logic circuit receiving a write control signal, and wherein said full flag output circuit includes a transfer gate coupled to the output line of said comparator circuit and including a control terminal for receiving a write control signal.
References Cited (Backward Citations)
US4692894A
Cited
US4694426A
Cited
US4864543A
Cited
US4839866A
Cited
US4935929A
Cited
US4975880A
Cited
US4891788A
Cited
US4942553A
Cited
US4888739A
Cited
US4954988A
Cited
US5027326A
Cited
US4888741A
Cited
US5027330A
Cited
US5274647A
Cited
US5079693A
Cited
US5267191A
Cited
US5088061A
Cited
US5266817A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-11-27 | 1999-05-29 | 1999-11-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-11-27 | 2003-05-29 | 2003-11-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-11-27 | 2007-05-29 | 2007-11-28 | $7700.00 | Window Closed / Lapsed |