Hazard-free circuitry for determining full and empty conditions

Details Hazard-free circuitry for determining full and empty conditions Hazard-free circuitry for determining full and empty conditions

1995-01-13

1996-02-13

Nelms, David C.

Static information storage and retrieval

Read/write circuit

Sipo/piso

365221, 365236, G11C 700

Patent

active

054916593

ABSTRACT:
In a first-in-first out memory, at least one data item is stored, and a write counter is incremented in response to the storing of each data item as it is stored into the memory. A full condition counter is also incremented in response to the writing of each data item. The at least one data item is also read from the memory, and a read counter is incremented in response to the reading of each data item from the memory. An empty condition counter is also incremented in response to the reading of each data item from the memory. In order to assure that the empty and full flag signals are not generated simultaneously, the full flag signal is generated in response to a count within the full condition counter that leads a count within the empty condition counter by a first prescribed difference. The empty flag signal is generated in response to the count within the full condition counter lagging the count within the empty condition counter by a second prescribed difference. As a result, the full flag signal and the empty flag signal are never simultaneously generated so long as the full condition counter and the empty condition counter each have at least one more state than the read counter and the write counter.

REFERENCES:
patent: 4873667 (1989-10-01), Geadah et al.
patent: 4891788 (1990-01-01), Kreifels
patent: 5255238 (1993-10-01), Ichige et al.
patent: 5262996 (1993-11-01), Shiue
patent: 5311475 (1994-05-01), Huang

Affiliated with

Also associated with

Rating

Hazard-free circuitry for determining full and empty conditions does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hazard-free circuitry for determining full and empty conditions , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hazard-free circuitry for determining full and empty conditions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-244696