Look ahead flag for FIFO
US5384744A · kind A · utility
15Cited by
3References
8Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Nov 23, 1992 |
| Grant date | Jan 24, 1995 |
| Priority date | — |
| Expiry date | Nov 23, 2012 |
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.