Look ahead flag for FIFO
US5557575A · kind A · utility
18Cited by
7References
19Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Jan 24, 1995 |
| Grant date | Sep 17, 1996 |
| Priority date | — |
| Expiry date | Jan 24, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F5/14
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The invention provides fast generation of flag signals for devices such as a first-in first-out buffers by looking ahead and predetermining flag signals for future possible states of the device. Predetermining flag signals does not delay flag output because the required calculations are completed before the flag signal is needed. The flag signal can be changed when needed as quickly as a multiplexer can switch from an old flag signal to a predetermined flag signal. The switching time of a multiplexer is shorter than the comparator delays in prior art flag generators.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.