US 5,345,419 A · Fifo with word line match circuits for flag generation

Abstract

A first in, first out memory (FIFO) includes a multi-port memory array, which is accessed for read/write operations by activating a selected read or write word line. The read word line is controlled by a read shift register, and the write word line is controlled by a write shift register. In order to generate "full" and "empty" flags, the voltage state of read and write word lines are determined in "match circuits", which compare the locations of the read and write pointers. This eliminates the use of counters, and allows the shift registers and word line match circuits to be an integral part of a single-block regular structure. Furthermore, it allows the FIFO to be readily expanded to multiple numbers of words and bits per word.

Claims13

Dependent claims

A circuit including a first in, first out memory comprising an array of memory cells arranged in rows that are accessed by word lines that are activated by a read pointer generator when performing a read operation, and by a write pointer generator when performing a write operation,

and further comprising means for generating at least one flag indicating the amount of data written into the memory that has not been read out,
Characterized in that said means comprises a multiplicity of match circuits each associated with a corresponding row and connected to a given one of the read or write pointer generators, and also connected to the word line in the corresponding row that is activated by the other one of the read or write pointer generators, wherein said match circuits each determine whether a pointer generated by one of the pointer generators has advanced to a given word line.

An integrated circuit including a first in, first out memory comprising an array of memory cells arranged in rows that are accessed by word lines that are activated by a read pointer shift register when performing a read operation, and by a write pointer shift register when performing a write operation,

and further comprising means for generating at least one flag indicating the amount of data written into the memory that has not been read out,
Characterized in that said means comprises a multiplicity of match circuits that are sequentially activated by a given one of the read or write pointer shift register, and with a word line in each row being connected to an associated match circuit, wherein said match circuits each determine whether a given one of the multiplicity of word lines is activated by the other one of said pointer shift registers;
and wherein said memory cells are multi-port cells, wherein the word lines activated by the read pointer shift register are connected to a first port of said cells, and wherein the word lines activated by the write pointer shift register are connected to a second port of said cells;
and
further characterized in that said match circuits are each connected to a match circuit bit line, and a complementary match circuit bit line, that connect to a differential flag sense amplifier that produces a signal for setting a flag when a match occurs.

2 more elements

Dependencies are inferred from the claim text.

Fifo with word line match circuits for flag generation

Life of this patent

Fifo with word line match circuits for flag generation

Life of this patent

Abstract

Claims13