Patent US4891788A successfully refreshed from Google Patents.
US4891788A
Expired / Lapsed
US
⏱️ 0.0 years remaining
FIFO with almost full/almost empty flag
Assignee: Individual
•
Filing: 1989-07-11
•
Granted: 1990-01-02
•
Expires: 2009-07-11
Abstract
Abstract An almost full flag for a FIFO includes first and second counters for determining the proximity of the Read and Write pointers in the FIFO. A compare circuit is provided for comparing the output of the counters to determine when the count values are separated by a predetermined value. When the separation is equal to the predetermined value, the output of the comparitor goes low. A half flag is set when a Write operation occurs and the difference value between the Read and Write pointers increases. The set operation is performed in response to the presence of the compare signal at a low logic state at the time that the Write operation occurs, thus eliminating any delays in generating a transition in the compare circuit. The flag is reset when the compare signal is at the low logic state. Blanking circuitry is provided for blanking the reset operation when a Read operation occurs and the output of the comparator makes a transition from the first logic state to the second logic state. The blanking operation occurs for a predetermined duration of time to allow the counter to settle before performing the reset operation.
Inventors
- 👤 Gerard A. Kreifels
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 19:23
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/10; G06F5/12; G06F2205/00; G06F2205/12; G06F2205/126
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
229 words
An almost full flag for a FIFO, comprising: a Read pointer for determining the location in the FIFO for reading information therefrom and for being incremented for each Read operation in response to application of an external Read signal; a Write pointer for determining the location in the FIFO for writing information thereto and for being incremented for each Write operation in response to application of an external Write signal; counter means for determining the proximity of said Read and Write pointer and outputting a compare signal when said Read and Write pointers have a predetermined difference therebetween, said counter means making a transition from a first logic state to a second logic state when said compare signal is generated; set means for determining when the output of said counter means changes from said second logic state to said first logic state in response to the proximity of said Read and Write pointers changing as a result of application of said external Write signal; reset means for determining when said compare signal is present and generating a reset signal in response thereto; and an almost full flag having a set position and reset position, said almost full flag for being placed in the set position in response to generation of said set signal and for being placed in the reset position in response to generation of said reset signal.
Claim 2
Dependent Claim
229 words
An almost full flag for a FIFO, comprising: a Read pointer for determining the location in the FIFO for reading information therefrom and for being incremented for each Read operation in response to application of an external Read signal; a Write pointer for determining the location in the FIFO for writing information thereto and for being incremented for each Write operation in response to application of an external Write signal; counter means for determining the proximity of said Read and Write pointer and outputting a compare signal when said Read and Write pointers have a predetermined difference therebetween, said counter means making a transition from a first logic state to a second logic state when said compare signal is generated; set means for determining when the output of said counter means changes from said second logic state to said first logic state in response to the proximity of said Read and Write pointers changing as a result of application of said external Write signal; reset means for determining when said compare signal is present and generating a reset signal in response thereto; and an almost full flag having a set position and reset position, said almost full flag for being placed in the set position in response to generation of said set signal and for being placed in the reset position in response to generation of said reset signal.
Claim 3
Dependent Claim
132 words
The almost full flag of claim 1 wherein said counter means has a predetermined settling time when making a transition from said first logic state to said second logic state, and from said second logic state to said first logic state and further comprising: first blanking means for preventing generation of said set signal for a predetermined duration of time after receipt of said external Write signal to allow said counter means to settle such that said predetermined duration of time is longer than said settling time; and second blanking means for preventing the generation of said reset signal for a second predetermined duration of time after receipt of said external Read signal to allow said counter means to settle, said second predetermined duration of time longer than said predetermined settling time.
Claim 4
Dependent Claim
62 words
The almost full flag of claim 1 wherein said set means comprises means for determining if said compare signal is present when said external Write signal is received and generating said set signal in response thereto, such that said set signal is generated independent of said counter means having the output changed from said second logic state to said first logic state.
Claim 5
Dependent Claim
30 words
The almost full flag of claim 3 further comprising means for inhibiting generation of said reset signal for a predetermined duration of time after receipt of said external Read signal.
Claim 6
Dependent Claim
29 words
The almost full flag of claim 1 further comprising means for inhibiting generation said reset signal for a predetermined duration of time after receipt of said external Read signal.
Claim 7
Dependent Claim
335 words
An almost full flag for a FIFO, comprising: a Read pointer for determining the location in the FIFO for reading information therefrom and for being incremented for each Read operation in response to receiving an external Read signal; a Write pointer for determining the location in the FIFO for writing information thereto and for being incremented for each Write operation in response to receiving an external Write signal; a first counter for being incremented in response to receipt of said external Read signal and having a first count value corresponding to the value of said Read pointer; a second counter for being incremented in response to receipt of said external Write signal and having a second count value corresponding to the value of said Write pointer such that the difference in the value of said first and second count values corresponds to the proximity of said Read and Write pointers; a compare circuit for comparing said first value with the second value and outputting a compare signal state when said first and second count values have a predetermined difference therebetween, said compare signal represented by a first logic state and the output of said compare means being at a second logic state when said compare signal is not generated; set means for generating a set signal in response to the presence of said compare signal when said external Write signal is received; reset means for generating a reset signal in response to the presence of said compare signal; blanking means for inhibiting generation of said reset signal by said reset means for a predetermined duration of time after receipt of said external Read signal to prevent said reset signal from being generated proximate to the output of said compare circuit making a transition from said first logic state to said second logic state; and a flag for being placed in a set position when said set signal is generated and for being placed in a reset position in response to generation of said reset signal.
Claim 8
Dependent Claim
335 words
An almost full flag for a FIFO, comprising: a Read pointer for determining the location in the FIFO for reading information therefrom and for being incremented for each Read operation in response to receiving an external Read signal; a Write pointer for determining the location in the FIFO for writing information thereto and for being incremented for each Write operation in response to receiving an external Write signal; a first counter for being incremented in response to receipt of said external Read signal and having a first count value corresponding to the value of said Read pointer; a second counter for being incremented in response to receipt of said external Write signal and having a second count value corresponding to the value of said Write pointer such that the difference in the value of said first and second count values corresponds to the proximity of said Read and Write pointers; a compare circuit for comparing said first value with the second value and outputting a compare signal state when said first and second count values have a predetermined difference therebetween, said compare signal represented by a first logic state and the output of said compare means being at a second logic state when said compare signal is not generated; set means for generating a set signal in response to the presence of said compare signal when said external Write signal is received; reset means for generating a reset signal in response to the presence of said compare signal; blanking means for inhibiting generation of said reset signal by said reset means for a predetermined duration of time after receipt of said external Read signal to prevent said reset signal from being generated proximate to the output of said compare circuit making a transition from said first logic state to said second logic state; and a flag for being placed in a set position when said set signal is generated and for being placed in a reset position in response to generation of said reset signal.
Claim 9
Dependent Claim
189 words
The almost full flag of claim 6 wherein said set means comprises: a latch having a data input connected to the output of said compare circuit and operable to latch the logic state on the output of said compare circuit to the output of said latch in response to receipt of said external Write signal; an AND gate having first and second inputs and an output and operable to perform an AND logic function; pulse generation means for generating a Write pulse having a pulse width of a second predetermined duration of time and generated in response to receipt of said external Write signal, said Write pulse input to one input of said AND gate and said Write pulse operable to control said latch to latch the logic state on the output of said compare circuit to the other input of said AND gate; the output of said AND gate comprising said reset signal which is generated only during the pulse width of said Write pulse and in response to the output of said compare circuit being at the first logic state at the beginning of said Write pulse.
Claim 10
Dependent Claim
19 words
The almost full flag of claim 7 wherein generation of said reset signal is inhibited during said Write pulse.
Claim 11
Dependent Claim
48 words
The almost full flag of claim 6 wherein said compare circuitry and said first and second counters have a predetermined settling time in making a transition between said first and second logic states and wherein said predetermined duration of time of said blanking means exceeds said settling time.
Claim 12
Independent Claim
246 words
A method for indicating an almost full condition for a FIFO, comprising: providing a Read pointer that determines the location of the FIFO for reading information therefrom, the Read pointer incremented for each Read operation in response to receiving an external Read signal; providing a Write pointer for determining the location in the FIFO for writing information thereto, the Write pointer being incremented for each Write operation in response to receiving an external Write signal; determining the difference between the Read and Write pointers and controlling a compare signal to make a change from a first logic state to a second logic state when the difference equals a predetermined proximity value and for changing from the second logic state to the first logic state when the proximity changes from the predetermined proximity value; generating a set signal in response to the compare signal being at the second logic state when the external Write signal is received; generating a reset signal in response to the compare signal being at the second logic state; inhibiting generation of the reset signal for a predetermined duration of time after receipt of the external Read signal to prevent the reset signal from being generated when the compare signal makes a transition from the first logic state to the second logic state; and placing a flag in a set position when the set signal is generated and replacing the flag in the reset position in response to generation of the reset signal.
Claim 13
Independent Claim
246 words
A method for indicating an almost full condition for a FIFO, comprising: providing a Read pointer that determines the location of the FIFO for reading information therefrom, the Read pointer incremented for each Read operation in response to receiving an external Read signal; providing a Write pointer for determining the location in the FIFO for writing information thereto, the Write pointer being incremented for each Write operation in response to receiving an external Write signal; determining the difference between the Read and Write pointers and controlling a compare signal to make a change from a first logic state to a second logic state when the difference equals a predetermined proximity value and for changing from the second logic state to the first logic state when the proximity changes from the predetermined proximity value; generating a set signal in response to the compare signal being at the second logic state when the external Write signal is received; generating a reset signal in response to the compare signal being at the second logic state; inhibiting generation of the reset signal for a predetermined duration of time after receipt of the external Read signal to prevent the reset signal from being generated when the compare signal makes a transition from the first logic state to the second logic state; and placing a flag in a set position when the set signal is generated and replacing the flag in the reset position in response to generation of the reset signal.
Claim 14
Dependent Claim
106 words
The method of claim 10 wherein the step of determining the proximity value comprises: incrementing a first counter in response to receipt of the external Read signal, the first counter having a first count value corresponding to the value of the Read pointer; incrementing a second counter in response to receipt of the external Write signal, the second counter having a second count value corresponding to the value of the Write pointer; and comparing the first and second count values and outputting the compare signal at the second logic state when the proximity of the Read and Write pointers is equal to the predetermined proximity value.
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) | 1993-01-01 | 1993-07-03 | 1994-01-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-01-01 | 1997-07-03 | 1998-01-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-01-01 | 2001-07-03 | 2002-01-02 | $7700.00 | Window Closed / Lapsed |