Pat

J-GLOBAL ID：200903024021956041

FIFOメモリ装置内の空のメモリ位置の数を決定する方法及び装置

Inventor： ルーズビー サフィ
Applicant, Patent owner： エスティーマイクロエレクトロニクス,インコーポレイテッド
Agent (1)： 小橋 正明
Gazette classification：公開公報
Application number (International application number)：2001220160
Publication number (International publication number)：2002109874
Application date： Jul. 19, 2001
Publication date： Apr. 12, 2002
Summary：

【要約】【課題】 FIFOメモリ装置における空のメモリ位置の数を決定する改良した技術を提供する。【解決手段】 本FIFOメモリ装置は逐次的な二進アドレスを持っている複数個のメモリ位置と、データを書込むためにメモリ位置へ逐次的にアクセスするための書込アドレスポインタと、データを読取るためにメモリ位置へ逐次的にアクセスするための読取アドレスポインタとを有している。本発明によれば、書込アドレスポインタの反転した書込二進アドレスを読取アドレスポインタの読取二進アドレスへ加算し、1を加算し、且つ最大桁ビット (MSB)を廃棄して空のメモリ位置の数を決定する。

Claim (excerpt)：

逐次的な二進アドレスを持っている複数個のメモリ位置と、データを書込むために前記メモリ位置へ逐次的にアクセスするための書込アドレスポインタと、データを読取るために前記メモリ位置へ逐次的にアクセスするための読取アドレスポインタとを有している先入先出 (FIFO)メモリ装置における空のメモリ位置の数を決定する方法において、前記読取アドレスポインタの読取二進アドレスR及び前記書込アドレスポインタの書込二進アドレスWを決定し、書込二進アドレスWを反転させて反転書込二進アドレスWinvを発生し、Winvと、Rと、1とを加算して第一二進値を発生し、前記第一二進値の最大桁ビット (MSB)を廃棄して第二二進値を画定し、前記第二二進値に基づいて空のメモリ位置の数を決定する、ことを特徴とする方法。

IPC (2)：

G11C 7/00 318 ,  G06F 5/06 313

FI (2)：

G11C 7/00 318 A ,  G06F 5/06 313