FIFO buffer with full/empty detection by comparing respective re

Details FIFO buffer with full/empty detection by comparing respective re FIFO buffer with full/empty detection by comparing respective re

1992-12-30

1995-12-05

Kim, Ken S.

Static information storage and retrieval

Magnetic bubbles

Guide structure

365 73, 365 78, 36518912, 365221, 3642396, 3642592, 3649337, 364DIG2, 395877, 395427, G06F 1200, G11C 700

Patent

active

054737567

ABSTRACT:
A method and apparatus for generating control signals for a high speed First In First Out (FIFO) buffer. Moreover, the present invention limits the instances where signal glitches may occur. A first pair of circular shift registers are used to control writing data to and reading data from the FIFO. The outputs of each register in each shift register are coupled to enable individual read and write lines of a FIFO memory device. A single logical one value circulates through the shift registers to indicate a FIFO location where data may be written to or from. Toggle latches are coupled to each shift register. The values in the toggle registers change responsive to a read or write operation. By comparing the logical one values in the corresponding positions in the shift registers, and considering the values from the toggle latches, EMPTY and FULL conditions are detected. Further, ALMOST EMPTY and ALMOST FULL signals are generated through a second pair of circular shift registers which shadow the operation of the first pair of circular shift registers. The second pair of circular shift registers is preset with one or more logical one values. By comparing the logical one values in the corresponding positions of the first and second pairs of shift registers, the ALMOST EMPTY and ALMOST FULL conditions are detected.

REFERENCES:
patent: 4888739 (1989-12-01), Frederick et al.
patent: 5255220 (1993-10-01), Filliman
patent: 5274600 (1993-12-01), Ward et al.
patent: 5305253 (1994-04-01), Ward
patent: 5345419 (1994-09-01), Fenstermaker et al.

Affiliated with

Also associated with

Rating

FIFO buffer with full/empty detection by comparing respective re does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with FIFO buffer with full/empty detection by comparing respective re, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and FIFO buffer with full/empty detection by comparing respective re will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1381068