Memory controller and method determining empty/full status of a

Details Memory controller and method determining empty/full status of a Memory controller and method determining empty/full status of a

1992-08-11

1995-06-20

Gossage, Glenn

Static information storage and retrieval

Magnetic bubbles

Guide structure

36518907, 365221, 365236, 364DIG1, 377 34, 377 39, G06F 1200, G11C 700, G11C 1900, H03K 2100

Patent

active

054267560

ABSTRACT:
A controller for asynchronous configurable FIFO (first-in-first-out) memory includes, in addition to two binary counters for the read pointer and write pointer, two Gray code counters for determining whether the FIFO is full or empty by a comparison of the read pointer and write pointer values expressed in Gray code. The Gray code counters avoid the problem of asynchronicity of read and write signals. The Gray code counters determine if the FIFO is full or empty depending on whether the pointer values match (indicating empty) or differ in accordance with particular Gray code patterns (indicating full). The Gray code counters each have an extra bit which allows determination of the full or empty condition from a straightforward comparison of the read pointer and write pointer values, while the Gray code eliminates the problem of multiple bit transition providing an incorrect indication of the pointer location. The controller is implemented in logic circuitry which is configurable depending on the FIFO configuration and system configuration considerations.

REFERENCES:
patent: 4748588 (1988-05-01), Norman et al.
patent: 5084841 (1992-01-01), Williams et al.
patent: 5220586 (1993-06-01), Tai
patent: 5267191 (1993-11-01), Simpson

Affiliated with

Also associated with

Rating

Memory controller and method determining empty/full status of a does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Memory controller and method determining empty/full status of a , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory controller and method determining empty/full status of a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1850939