Patent US5508679A successfully refreshed from Google Patents.
US5508679A
Expired / Lapsed
US
⏱️ 0.0 years remaining
FIFO with adaptable flags for changing system speed requirements
Assignee: STMicroelectronics lnc USA
•
Filing: 1994-09-08
•
Granted: 1996-04-16
•
Expires: 2014-09-08
Abstract
Abstract Difference flag logic suitable for use in a FIFO memory is modified to quickly generate FIFO flag status through the use of programmable, resettable counters which eliminate the need for subtractor circuitry. A comparator is used to compare a value from a read counter with a value from a write counter. The subtractor function is replaced by offsetting the read count from the write count by a value equal to the desired FIFO flag value. Offset of the read count from the write count is accomplished by utilizing counters which provide programmable resettability. Use of programmable, resettable counters allows FIFO flag values to be chosen and implemented very easily. For instance, it is possible for a user to change from an almost full FIFO flag to a half full FIFO flag without changing any hardware at all. The counters are simply programmed and reset accordingly.
Inventors
- 👤 David C. McClure
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 09:37
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
215 words
A system, comprising: a first device and a second device, wherein the first device transmits data at a first rate of speed to the second device and the second device receives data from the first device at a second rate of speed which may be different from the first rate of speed, thereby defining a speed differential; and a FIFO which is capable of compensating for the speed differential between the first device and the second device by generating a desired FIFO flag which when appropriately programmed will compensate for the speed differential, wherein the FIFO comprises: a comparator which compares the magnitude between a first binary value and a second binary value; a first counter and a second counter which generate said first binary value and said second binary value, respectively, wherein at least one of said first counter or said second counter is programmable; means for generating the desired FIFO flag, by initializing said first binary value to a value which is programmably offset from said second binary value by the program value of said FIFO flag through the use of said first counter and said second counter, wherein the value of the desired FIFO flag allows the FIFO to compensate for the speed differential between the first device and the second device.
Claim 2
Independent Claim
215 words
A system, comprising: a first device and a second device, wherein the first device transmits data at a first rate of speed to the second device and the second device receives data from the first device at a second rate of speed which may be different from the first rate of speed, thereby defining a speed differential; and a FIFO which is capable of compensating for the speed differential between the first device and the second device by generating a desired FIFO flag which when appropriately programmed will compensate for the speed differential, wherein the FIFO comprises: a comparator which compares the magnitude between a first binary value and a second binary value; a first counter and a second counter which generate said first binary value and said second binary value, respectively, wherein at least one of said first counter or said second counter is programmable; means for generating the desired FIFO flag, by initializing said first binary value to a value which is programmably offset from said second binary value by the program value of said FIFO flag through the use of said first counter and said second counter, wherein the value of the desired FIFO flag allows the FIFO to compensate for the speed differential between the first device and the second device.
Claim 3
Dependent Claim
33 words
The system of claim 1, wherein the value of said first binary value is programmably offset from said second binary value by providing said first counter and said second counter with resettable programmability.
Claim 4
Dependent Claim
21 words
The system of claim 2, wherein resettable programmability of said first counter and said second counter is accomplished using a fuse.
Claim 5
Dependent Claim
21 words
The system of claim 2, wherein resettable programmability of said first counter and said second counter is accomplished using a register.
Claim 6
Dependent Claim
11 words
The system of claim 4, wherein said register is a latch.
Claim 7
Dependent Claim
11 words
The system of claim 4, wherein said register is a flip-flop.
Claim 8
Dependent Claim
26 words
The system of claim 2, wherein resettable programmability of said first counter and said second counter is accomplished by changing a metal mask of said FIFO.
Claim 9
Dependent Claim
19 words
The system of claim 1, wherein the first device is a computer and the second device is a printer.
Claim 10
Dependent Claim
19 words
The system of claim 1, wherein the first device is a computer and the second device is a modem.
Claim 11
Independent Claim
231 words
A method for compensating for changing system speed requirements, comprising the steps of: determining whether a speed differential exists between a first device and a second device of the system, wherein the first device transmits data at a first rate of speed to the second device and the second device receives data from the first device at a second rate of speed and the speed differential is defined as the difference between the first rate of speed and the second rate of speed; and generating a desired FIFO flag of a FIFO which is capable of compensating for the speed differential between the first device and the second device, wherein the FIFO comprises: a comparator which compares the magnitude between a first binary value and a second binary value; a first counter and a second counter which generate said first binary value and said second binary value, respectively, wherein at least one of said first counter or said second counter is programmable; means for generating the desired FIFO flag, by initializing said first binary value to a value which is programmably offset from said second binary value by the program value of said FIFO flag through the use of said first counter and said second counter, wherein the value of the desired FIFO flag allows the FIFO to compensate for the speed differential between the first device and the second device.
Claim 12
Independent Claim
231 words
A method for compensating for changing system speed requirements, comprising the steps of: determining whether a speed differential exists between a first device and a second device of the system, wherein the first device transmits data at a first rate of speed to the second device and the second device receives data from the first device at a second rate of speed and the speed differential is defined as the difference between the first rate of speed and the second rate of speed; and generating a desired FIFO flag of a FIFO which is capable of compensating for the speed differential between the first device and the second device, wherein the FIFO comprises: a comparator which compares the magnitude between a first binary value and a second binary value; a first counter and a second counter which generate said first binary value and said second binary value, respectively, wherein at least one of said first counter or said second counter is programmable; means for generating the desired FIFO flag, by initializing said first binary value to a value which is programmably offset from said second binary value by the program value of said FIFO flag through the use of said first counter and said second counter, wherein the value of the desired FIFO flag allows the FIFO to compensate for the speed differential between the first device and the second device.
Claim 13
Dependent Claim
19 words
The method of claim 10, wherein the first device is a computer and the second device is a printer.
Claim 14
Dependent Claim
19 words
The method of claim 10, wherein the first device is a computer and the second device is a modem.
Claim 15
Dependent Claim
33 words
The method of claim 10, wherein the value of said first binary value is programmably offset from said second binary value by providing said first counter and said second counter with resettable programmability.
Claim 16
Dependent Claim
21 words
The method of claim 13, wherein resettable programmability of said first counter and said second counter is accomplished using a fuse.
Claim 17
Dependent Claim
26 words
The method of claim 13, wherein resettable programmability of said first counter and said second counter is accomplished by changing a metal mask of said FIFO.
Claim 18
Dependent Claim
21 words
The method of claim 13, wherein resettable programmability of said first counter and said second counter is accomplished using a register.
Claim 19
Dependent Claim
11 words
The method of claim 16, wherein said register is a latch.
Claim 20
Dependent Claim
11 words
The method of claim 16, wherein said register is a flip-flop.
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) | 1999-04-16 | 1999-10-16 | 2000-04-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-04-16 | 2003-10-16 | 2004-04-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-04-16 | 2007-10-16 | 2008-04-16 | $7700.00 | Window Closed / Lapsed |