US4803654A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Circular first-in, first out buffer system for generating input and output addresses for read/write memory independently
Assignee: General Datacomm Inc
•
Filing: 1985-06-20
•
Granted: 1989-02-07
•
Expires: 2005-06-20
Abstract
Abstract A circulating FIFO buffer eliminates the need to move the data through the register and relies instead on input and output counters to load data into the register and read data therefrom. Apparatus comprises an addressable read/write memory, an input counter and an output counter, both of which address the memory, means for resetting the counters, means for enabling the input counter to increment and to load data into the buffer, means for enabling the output counter after a predetermined amount of data has been loaded into the buffer, means for disabling the input counter when the buffer register has been loaded and means for detecting when the outputs of the output and input counters are equal and for activating the resetting means upon detecting such equality.
Inventors
- 👤 Joseph D. Rasberry
- 👤 Karl D. Nitschke
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 21:59
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/10
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
241 words
A first in, first our buffer system comprising: an addressable read/write memory means comprising a data input and a data output, means for storing data applied to said data input at a first address specified by a first address input and means for providing to said data output data stored at a second address specified by a second address input, an input address decoder for selecting a specific address in said read/write memory means at which data is to be stored in response to the first address input, an output address decoder for selecting a specific address in said read/write memory means from which stored data is to be provided to said data output in response to the second address input, an input counter for generating said first address which is applied to said input address decoder, an output counter for generating said second address which is applied to said output address decoder, means for resetting said input and output counters, means for enabling the input counter so that it can be incremented in response to a signal applied to an input of said counter, means for enabling the output counter so that it can be incremented in response to a signal applied to an input of said counter, and means for comparing the output of said input counter and the output of said output counter and for activating said resetting means when the outputs of said counters are the same.
Claim 2
Dependent Claim
241 words
A first in, first our buffer system comprising: an addressable read/write memory means comprising a data input and a data output, means for storing data applied to said data input at a first address specified by a first address input and means for providing to said data output data stored at a second address specified by a second address input, an input address decoder for selecting a specific address in said read/write memory means at which data is to be stored in response to the first address input, an output address decoder for selecting a specific address in said read/write memory means from which stored data is to be provided to said data output in response to the second address input, an input counter for generating said first address which is applied to said input address decoder, an output counter for generating said second address which is applied to said output address decoder, means for resetting said input and output counters, means for enabling the input counter so that it can be incremented in response to a signal applied to an input of said counter, means for enabling the output counter so that it can be incremented in response to a signal applied to an input of said counter, and means for comparing the output of said input counter and the output of said output counter and for activating said resetting means when the outputs of said counters are the same.
Claim 3
Dependent Claim
29 words
The apparatus of claim 1 wherein the means for enabling the output counter delays the start of the output counter with respect to the start of the input counter.
Claim 4
Dependent Claim
36 words
The apparatus of claim 1 wherein the means for enabling the output counter is a signal applied to the output counter from the input counter when the input counter reaches a predetermined count greater than zero.
Claim 5
Dependent Claim
24 words
The apparatus of claim 1 wherein the input counter is incremented in response to a clock signal applied to an input of said count.
Claim 6
Dependent Claim
36 words
The apparatus of claim 1 wherein the buffer system is used in a data receiver and the input counter is incremented in response to a receive data select signal applied to an input of said counter.
Claim 7
Dependent Claim
25 words
The apparatus of claim 5 wherein the output counter is incremented in response to a receiver clock signal applied to an input of said counter.
Claim 8
Dependent Claim
24 words
The apparatus of claim 1 wherein the output counter is incremented in response to a clock signal applied to an input of said counter.
Claim 9
Dependent Claim
35 words
The apparatus of claim 1 wherein the buffer system is used in a data receiver and the output counter is incremented in response to a receiver clock signal applied to an input of said counter.
Claim 10
Dependent Claim
16 words
The apparatus of claim 1 wherein the resetting means resets the input and output counters simultaneously.
Claim 11
Dependent Claim
313 words
A first in, first out buffer system comprising: an addressable read/write memory means comprising a data input and a data output, means for storing data applied to said data input at a first address specified by a first address input and means for providing to said data output data stored at a second address specified by a second address input, an input address decoder for selecting a specific address in said read/write memory means at which data is to be stored in response to the first address input, an output address decoder for selecting a specific address in said read/write memory means from which stored data is to be provided to said data output in response to the second address input, an input counter for generating said first address which is applied to said input address decoder, an output counter for generating said second address which is applied to said output address decoder, means for resetting said input and output counters, means for enabling the input counter so that it can be incremented in response to a signal applied to an input of said counter, means for enabling the output counter so that it can be incremented in response to a signal applied to an input of said counter, and means for comparing the output of said input counter and the output of said output counter and for activating said resetting means when the outputs of said counters are the same, said addressable read/write memory means further comprising: a plurality of read/write data storage cells, each having a data input and a data output, a data input selector, connected to the data input of each cell, to which is applied a selection signal from said input address decoder, and a data output selector, connected to the data output of each cell, to which is applied a selector signal from said output address decoder.
Claim 12
Dependent Claim
313 words
A first in, first out buffer system comprising: an addressable read/write memory means comprising a data input and a data output, means for storing data applied to said data input at a first address specified by a first address input and means for providing to said data output data stored at a second address specified by a second address input, an input address decoder for selecting a specific address in said read/write memory means at which data is to be stored in response to the first address input, an output address decoder for selecting a specific address in said read/write memory means from which stored data is to be provided to said data output in response to the second address input, an input counter for generating said first address which is applied to said input address decoder, an output counter for generating said second address which is applied to said output address decoder, means for resetting said input and output counters, means for enabling the input counter so that it can be incremented in response to a signal applied to an input of said counter, means for enabling the output counter so that it can be incremented in response to a signal applied to an input of said counter, and means for comparing the output of said input counter and the output of said output counter and for activating said resetting means when the outputs of said counters are the same, said addressable read/write memory means further comprising: a plurality of read/write data storage cells, each having a data input and a data output, a data input selector, connected to the data input of each cell, to which is applied a selection signal from said input address decoder, and a data output selector, connected to the data output of each cell, to which is applied a selector signal from said output address decoder.
Claim 13
Dependent Claim
43 words
The apparatus of claim 10 wherein each said data input selector comprises a multiplexer for selectively recirculating data previously stored in said cell or accepting new data for storage in said cell in response to a selection signal from said input address decoder.
Claim 14
Dependent Claim
255 words
A first in, first out buffer system comprising: an addressable read/write memory means comprising a data input and a data output, means for storing data applied to said data input at a first address specified by a first address input and means for providing to said data output data stored at a second address specified by a second address input, an input address decoder for selecting a specific address in said read/write memory means at which data is to be stored in response to a first address input, an output address decoder for selecting a specific address in said read/write memory means from which stored data is to be provided to said data output in response to a second address input, an input counter for generating said first address which is applied to said input address decoder, an output counter for generating a second address which is applied to said output address decoder, means for resetting said input and output counters simultaneously, means for enabling the input counter so that it can be incremented in response to a clock signal applied to an input of said counter, means for enabling the output counter after a predetermined amount of data has been stored so that said output counter can be incremented in response to a clock signal applied to an input of said counter, and means for comparing the output of said input counter and the output of said output counter and for activating said resetting means when the outputs of said counters are the same.
Claim 15
Dependent Claim
255 words
A first in, first out buffer system comprising: an addressable read/write memory means comprising a data input and a data output, means for storing data applied to said data input at a first address specified by a first address input and means for providing to said data output data stored at a second address specified by a second address input, an input address decoder for selecting a specific address in said read/write memory means at which data is to be stored in response to a first address input, an output address decoder for selecting a specific address in said read/write memory means from which stored data is to be provided to said data output in response to a second address input, an input counter for generating said first address which is applied to said input address decoder, an output counter for generating a second address which is applied to said output address decoder, means for resetting said input and output counters simultaneously, means for enabling the input counter so that it can be incremented in response to a clock signal applied to an input of said counter, means for enabling the output counter after a predetermined amount of data has been stored so that said output counter can be incremented in response to a clock signal applied to an input of said counter, and means for comparing the output of said input counter and the output of said output counter and for activating said resetting means when the outputs of said counters are the same.
References Cited (Backward Citations)
US4258418A
Cited
US4459681A
Cited
US4423482A
Cited
US4486854A
Cited
US4507760A
Cited
US4616338A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-02-07 | 1992-08-08 | 1993-02-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-02-07 | 1996-08-08 | 1997-02-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-02-07 | 2000-08-08 | 2001-02-07 | $7700.00 | Window Closed / Lapsed |