JPS6325722A - Ｆｉｆｏ回路 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、データ処理装置の入力バッフ１部などに用い
られる非同期式先入れ・先出しく　ＦｉｒｓｔＩｎ　Ｆ
ｉｒｓｔ　Ｏｕｔ　：　ＦＩＦＯ）回路に関する。

従来の技術 従来、ＦＩＦＯ回路の実現の方法としては、シフトレジ
スタを用いる方法と、メモリを用いる方法があった。シ
フトレジスタ全周いる方法では、データが入力端から出
力端に向かってシフトクロックによって物理的に移動す
る。しかしながらこの方法では必らずデータが入力端か
ら出力端まで伝播しなければならないため、長いＦＩＦ
Ｏ回路を実現するのには適していないという問題点があ
った。一方、メモリを用いる方式では、データ全移動さ
せるのではなく、次にデータを書込むべきアドレス’ｔ
ｔ理するポインタと、次にデータを読出すべきアドレス
を管理するポインタを設けることによってＦＩＦＯ回路
を論理的に実現していた。

本発明のＦＩＦＯ回路は後者のメモＩＪ　ｅ用いる方法
の一種であるので、メモＩＪ　ｋ用いる方法について従
来例を説明する。従来例としてｌ’−７１７０回路」（
特開昭６０−２６２２４２号公報）を引用する。

第２図に従来のＦＩＦＯ回路のブロック図を示す。第２
図で、２０１はｎワードから成る記憶回路、２０２は書
込み要求信号、２０３は書込み要求信号２０２に応じて
ｎを法として１ずつ増加する第１のカウンタ、２ｏ４は
第１のカウンタ２０３の出力する値、２０５は記憶回路
２０１に対する書込み回路、２０６は書込み回路２０５
の出力する書込みアドレス、２０了は読出し要求信号、
２０８は読出し要求信号２０７に応じてｎを法として１
ずつ増加する第２のカウンタ、２ｏ９は第２のカウンタ
の出力する値、２１０は記憶回路２０１に対する読出し
回路、２１１は読出し回路２１０の出力する読出しアド
レス、２１２は第１のカウンタ２０３の出力する値２０
４と第２０カウンタ２０８の出力する値２０９を比較し
一致したか否かを検出する一致検出回路、２１３と２１
４は一致回路２１２が出力する状態信号、２１６は書込
みデータ、２１６は読出しデータである。以上のように
構成された従来のＦＩＦＯｌ路の動作を説明する。簡単
のためにｎの値を５とし、第１のカウンタ２０３と第２
のカウンタ２０８はともに０から４までの値をとるもの
とする。まず初期状態において、第１のカウンタ２０３
と第２のカウンタ２０８は、ともに同一の値（ここでは
０としておく）に初期化される。また一致回路２１２は
、Ｅｍｐｔｙ　　状態信号２１４がオン状態となり、Ｆ
ｕｌ　ｌ状態信号２１３がオフ状態となるように初期化
される。ただし、Ｅｍｐｔｙ　　状態信号２１４は、オ
ン状態のときにＦＩＦＯ回路が空状態であることを示し
、Ｆｕｌｌ状態信号２１３は、オン状態のときにＦＩＦ
Ｏ回路が満杯状態であることｔ示す。

初期状態においては、ＦＩＦＯ回路は空状態であるため
データを読出すことができない。従って書込み要求が発
生してから以後いくつかの書込みまたは読出し要求が発
生するような場合を例にして、第１のカウンタ２０３．
第２のカウンタ２０Ｂの動きとそのときの一致検出回路
２１２の生成する状態信号２１３及び２１４の変遷を第
１表に示す。

（以下余　白） 鴫 す □ ！ 但し、第１表において、ＦＩＦＯ滞在データの傑のｏ、
１．・・・・・・・・・、４は記憶装置２０１の個々Ｄ
ワードを示し、第１または第２のカウンタの値つ；ｉの
ときに第１ワードに書込みまたは読出しが行われるもの
とする。またＤｌ、Ｄ２・・・・・・は書込みｆ−夕を
示し添字の小さいものから順に書込まれ乙ものとし、記
号φはそのワードが空であることと示す。なお、タイミ
ングとタイミングの間隔は乙ずしも等時間間隔である必
要はない。

まず第１表においてタイミング０が初期状態を六すもの
とする。タイミング０において書込み要ｋが発生すると
、書込み要求信号２０２に応じて躇１のカウンタ２０３
の値が０から１に増加するヒともに、第１のカウンタ２
０３の値２０４に応二て書込み回路２０５は書法み信号
２０６を生成、記憶装置２０１の第０ワードに書込みデ
ータ≧１５Ｄ１が書込まれる。このとき、第１のカラ。

／り２０３と第２のカウンタ２０Ｂの各々の値≧０４と
２０９は不一致となる。−数構出回路≧１２は、２つの
値２０４と２０９が不一致の場合には常にＥｍｐｔｙ　
　状態信号２１４及びＦｕｌｌ状態信号２１３全ともに
オフにする。以下、書込み要求の都度、第１のカウンタ
２０３を１増加させ、読出し要求の都度、第２のカウン
タ２０８を１増加させる。第１及び第２のカウンタ２０
３及び２０８はともにｎ（この例では５）を法とするカ
ウンタであるため、例えば、タイミング７において書込
み要求が生じたときに、第１のカウンタ２０３の値２０
４は４から０に遷移する。またタイミング８において書
込み要求が生じるまでは、第１及び第２のカウンタ２０
３及び２０８の値２０４及び２０９は不一致であるため
、ＩＣｍｐｔｙ状態信号２１４及びＦｕｌｌ状態信号２
１３はともにオフのままである。タイミング８において
書込み要求が生じて第１のカウンタ２０３の値２０４が
１から２に増加する。このとき第１及び第２のカウンタ
２０３及び２０８の値２０３及び２０９は一致し、−数
枚出回路２１２は一致したことを検出するとともに、一
致を生じさせた原因が書込み要求によるものか読出し要
求によるものかを、書込み要求信号２０２及び読出し要
求信号２０７を用いて判断し、もし書込み要求によって
一致が生じた場合には、Ｆｕｌｌ状態信号２１３をオン
とし、もし読出し要求によって一致が生じた場合にはＥ
ｍｐｔｙ　　状態信号２１４をオンにする。タイミング
８において書込み要求が生じたことからタイミング９で
はＦｕｌｌ状態信号２１３がオンとなる。

また、タイミング１５において読出し要求が生じたこと
から、タイミング１ｅではＥｍｐｔｙ　　状態信号２１
４がオンとなる。

発明が解決しようとする問題点 しかしながら以上に説明した７１７０回路では、例えば
、データを大量に書込むような場合には、Ｅｍｐｔ７　
　状態信号２１４を参照し、オンであったときに限り連
続的に最大ｎワードのデータ全書込めるが、もしＥｍｐ
ｔｙ　　状態信号２１４がオフであった場合には、Ｆｕ
ｌｌ状態信号２１３がオフであること全１ワード書込む
都度確認しながらデータを書込まなければならない。ま
たデータ全大量に読出すような場合には、Ｆｕｌｌ状態
信状態信号全１３し、オンであったときに限り連続的に
最大ｎワードのデータを読出せるが、もしＦｕｌｌ状態
信号２１３がオフでちった場合には、ＩＣｍｐｔ７　　
状態信号２１４がオフであることを１ワード読出す都度
確認しながらデータを読出さなければならない。

一般に７１７０回路が長＜（ｎが大きく）なるに従って
７１７０回路が満杯状態や空状態になる確率は低くなる
と考えられ、連続的にデータを書込んだり読出したりで
きる可能性も低くなり、状態信号全データの書込みや読
出しの都度参照することが多くなりデータの書込みや読
出しの速度が低下するという間頂点があった。

本発明はかかる点に濫み、大量のデータ全高速に書込ん
だり読出したりできる、特に大量のデータ全記憶するよ
うな長い（ｎの大きい）７１７０回路を構成するのに適
した７１７０回路を提供することを目的とする。

問題点全解決するための手段 本発明は前記の問題点を解決するために、ｎワードのデ
ータ全記憶する記憶回路と、書込み要求信号に応じてｎ
’１法として１ずつ増加する第１のカウンタと、読出し
要求信号に応じてｎ＝ｉ法として１ずつ増加する第２０
カウンタと、前記第２のカウンタの値と第１のカウンタ
の値のｎｆ法とする差を求める減算器と、前記減算器の
出力する差のｎの補数を求める補数器と、データ書込み
予定ワード数を格納し、書込み要求信号に応じて値が１
となるまで１ずつ減少する第３のカウンタと、データ読
出し予定ワード数を格納し、読出し要求信号に応じて値
が１となるまで１ずつ減少する第４のカウンタと、前記
減算器の出力する差と前記第３のカウンタの値の大小を
比較して連続書込み許可信号を生成する第１の比較器と
、前記補数器の出力する差の補数と前記第４のカウンタ
の値の大小全比較して連続読出し許可信号全生成する第
２の比較器を備えること全特徴とする７１７０回路であ
る。

作用 本発明は前記の構成により、減算器において第２のカウ
ンタの値と第１のカウンタの値の差？求めることによシ
記憶回路中の空きワード数、即ちデータ書込み可能ワー
ド数を管理し、また補数器においてこの差のｎの補数を
求めることにより記憶回路中の滞在データ数、即ちデー
タ読出し可能ワード数を管理し、第３のカウンタに格納
されたデータ書込み予定ワード数と、前記のデータ書込
み可能ワード数を第１の比較器で比較することによシ、
もしデータ書込み可能ワード数がデータ書込み予定ワー
ド数に等しいかまたは大であれば連続書込み許可信号を
生成し、また第４のカウンタに格納されたデータ読出し
予定ワード数と、前記のデータ読出し可能ワード数を第
２の比較器で比較することにより、もしデータ読出し可
能ワード数がデータ読出し予定ワード数に等しいかまた
は大であれば連続読出し許可信号を生成することにより
、大量のデータを書込んだり読出したりする場合に各種
状態信号の参照回数を減らせながら連続的にデータを書
込んだり読出すことができる。

実施例 第１図は本発明のＦＩＦＯ回路の一実施例を示すブロッ
ク図であり、第１図（ａ）は特許請求の範囲第１項に記
載のＦＩＦＯ回路の一実施例を、第１図（ｂ）は特許請
求の範囲第２項に記載のＦＩＦＯ回路の一実施例を、第
１図（Ｃ）は特許請求の範囲第３項に記載のＦＩＦＯ回
路の一実施例を示す。第１図ｅ）〜（Ｃ）において、１
０１はｎワードのデータを記憶できる記憶回路、１０２
は書込み要求信号、１０３は書込み要求信号１０２に応
じてｎを法として１ずつ増加する第１のカウンタ、１０
４は第１のカウンタ１０３の出力する値、１０５は記憶
回路１０１に対する書込み回路、１０６は書込み回路１
０６の出力する書込みアドレス、１０７は読出し要求信
号、１０８は読出し要求信号１０７に応じてｎを法とし
て１ずつ増加する第２のカウンタ、１０９は第２のカウ
ンタの出力する値、１１ｏは記憶回路１ｏ１に対する読
出し回路、１１１は読出し回路１１ｏの出力する読出し
アドレス、１１２は書込みデータ、１１３は読出しデー
タであり、１０１は第２図２０１に、同じく１０２は２
０２に、１０３は２０３に、１０４は２０４に、１０５
は２０５に、１０６は２０６に、１０７は２０７に、１
０８は２０８に、１０９は２０９に、１１０は２１０に
、１１１は２１１に、１１２は２１６に、１１３は２１
６に、それぞれ同じものである。以下は第１図の個々の
図ごとに説明する。

第１図（ｉＬ）において、１１４は第２のカウンタ１０
Ｂの値１０９から第１のカウンタ１０３の値１０４ｆｎ
ｆ法として減算する減算器、１１６は減算器１１４の出
力するＦｕｌｌ状態信号、１１６は同じ（Ｅｍｐｔｙ　
状態信号、１１７はデータ書込み予定ワード数、１１８
はデータ書込み予定ワード数１１７を格納し、書込み要
求信号１ｏ２に応じて値が１となるまで１ずつ減少する
第３のカウンタ、１１９は減算器１１４の出力する差、
１２０は第３のカウンタ１１８の値、１２１は減算器１
１４の出力する差１１９と第３９カウンタ１１８の値１
２０の大小を比較する比較器、１２２は比較器１２１が
生成する連続書込み許可信号である。

減算器１１４は第２のカウンタ１０Ｂの値１０９から第
１のカウンタ１０３の値１０４ｆｎｆ法として減算し、
差１１９を出力する。減算器１１４の出力する差１１９
は記憶回路１０１１Ｃおける空きワード数に相当する。

減算器１１４は差１１９が０であることを検出し、書込
み要求信号１０２及び読出し要求信号１０７を参照して
、最後の要求が書込み要求であった場合にはＦｕｌｌ状
態信号１１６をオンにし、最後の要求が読出し要求であ
った場合にはＫｍｐｔ７　状態信号１１６をオンにする
とともに差１１９’ｉ０からｎに補正する。また差１１
９が０でない場合にはＦｕｌｌ状態信号１１５とＥｍｐ
ｔｙ　状態信号１１６全ともにオフにする。

第３のカウンタ１１８は初期状態においては１に初期化
され、データ書込み予定ワード数１１７が格納されると
、書込み要求信号１０２に応じて１ずつ減少する。

第３のカウンタ１１８の値１２０が減少して１となると
、それ以降は値１２０は減少しない。第３のカウンタ１
１８の値１２０はデータ書込み予定ワード数１１７のう
ちまだ書込まれていないデ−タのワード数に相当する。

比較器１２１では、減算器１１４の出力する差１１９と
第３のカウンタ１１８の値１２０が比較される。これは
記憶回路１０１における空きワード数と、予定されてい
ながらまだ書込まれていないデータのワード数全比較す
ることに相当し、もし減算器１１４の出力する差１１９
が第３のカウンタ１１８の値１２０に等しいかまたは大
であれば予定されている（まだは予定されていながらま
だ書込まれていない）データをすべて書込むことができ
るので、連続書込み許可信号１２２をオンにし、そうで
なければオフにする。なお、第３のカウンタ１１８の値
１２０が１のときには、連続書込み許可信号１２２はＦ
ｕｌｌ状態信号１１５の否定信号に等しくなり、単一デ
ータ書込み許可信号として用いることができる。なお具
体例を用いた動作の説明は第１図（Ｃ）の説明の際に行
う。

次に第１図（ｂ）において、１２３は第１のカウンタ１
ｏ３の値１０４から第２のカウンタ１０Ｂの値１０９’
ｉｎ’ｉ法として減算する減算器、１２４は減算器１２
３の出力するＦｕｌｌ状態信号、１２５は同じ（Ｅｍｐ
ｔｙ　　状態信号、１２６はデータ読出し予定ワード数
、１２了はデータ読出し予定ワード数１２６ｉｆ：格納
し、読出し要求信号１０了に応じて値が１となるまで１
ずつ減少する第３のカウンタ、１２８は減算器１２３の
出力する差、１２９は第３のカウンタ１２７の値、１３
０は減算器１２３の出力する差１２８と第３のカウンタ
１２了の値１２９の大小を比較する比較器、１３１は比
較器１３０が生成する連続読出し許可信号でちる。

減算器１２３は第１のカウンタ１０３の値１０４から第
２のカウンタ１０８の値１０９をｎｆ法として減算し、
差１２８全出力する。減算器１２３の出力する差１２９
は記憶回路１０１に滞在しているデータのワード数に相
当する。減算器１２３は差が０であることを検出し、書
込み要求信号１０２及び読出し要求信号１０７を参照し
て、最後の要求が書込み要求であった場合にはＦｕｌｌ
状態信号１２４をオンにするとともに差１２８を０から
ｎに補正し、最後の要求が読出し要求であった場合にば
Ｅｍｐｔｙ　状態信号１２５をオンにする。

また差１２８が０でない場合にはＦｕｌｌ状態信号１２
４とＥｍｐｔｙ　状態信号１２５全ともにオフにする。

第３のカウンタ１２７は初期状態においては１に初期化
され、データ読出し予定ワード数１２６が格納されると
、読出し要求信号１０７に応じて１ずつ減少する。第３
のカウンタ１２了の値１２９が減少して１となると、そ
れ以降は値１２９は減少しない。第３のカウンタ１２７
の値１２９はデータ読出し予定ワード数１２６のうちま
だ読出されていないデータのワード数に相当する。比較
器１３０では、減算器１２３の出力する差１２８と第３
のカウンタ１２７の値１２９が比較される。これは記憶
回路１０１における滞在データワード数と、予定されて
いながらまだ読出されていないデータのワード数音比較
することに相当し、もし減算器１２３の出力する差１２
８が第３のカウンタ１２７の値１２９に等しいかまたは
大であれば予定されている（または予定されていながら
まだ読出されていない）データ全すべて読出すことがで
きるので、連続読出し許可信号１３１をオンにし、そう
でなければオフにする。なお第３のカウンタ１２７の値
１２９が１のときには、連続読出し許可信号１３１はＥ
ｍｐｔｙ　状態信号１２６の否定信号に等しくなり、単
一データ読出し許可信号として用いることができる。な
お具体例を用いた動作の説明は第１図（０）の説明の際
に行う。

最後に第１図（Ｃ）において、１３２は第２のカウンタ
１０８の値１０９から第１のカウンタ１０３の値１０４
をｎ＝ｉ法として減算する減算器、１３３は減算器１３
２の出力するＦｕｌｌ状態信号、同じく１３４はＥｍｐ
ｔｙ　状態信号、１３５はデータ書込み予定ワード数、
１３６はデータ書込み予定ワード数１３６を格納し、書
込み要求信号１０２に応じて値が１となるまで１ずつ減
少する第３のカウンタ、１３７は減算器１３２の出力す
る差、１３８は第３のカウンタ１３６の値、１３９は減
算器１３２の出力する差１３７と第３のカウンタ１３６
の値１３８の大小を比較する第１の比較器、１４０は第
１の比較器１３９が生成する連続書込み許可信号、１４
１はデータ読出し予定ワード数、１４２はデータ読出し
予定ワード数１４１を格納し、読出し要求信号１０７に
応じて値が１となるまで１ずつ減少する第４のカウンタ
、１４３は減算器１３２の出力する差１３７のｎの補数
をとる補数器、１４４は補数器１４３の出力する差の補
数、１４６は第４のカウンタ１４２の値、１４６は補数
器１４３の出力する差の補数１４４と第４のカウンタ１
４２の値１４６の大小を比較する第２の比較器、１４７
は第２の比較器１４６が生成する連続読出し許可信号で
ある。減算器１３２は第１図＜２Ｌ）における減算器１
１４と同じ減算器であり、減算器１３２が出力する差１
３７もまた減算器１１４が出力する差１１９と同じであ
り、記憶回路１０１における空きワード数に相当する。

また減算器１３２が出力するＦｕｌｌ状態信号１３３及
びＥｍｐｔｙ　状態信号１３４も第１図（ａ）の減算器
１１４が出力するＦｕｌｌ状態信号１１５及びＩＣｍｐ
ｔ７状態信号１１６とそれぞれ同じ信号である。第３の
カウンタ１３６も第１図（８−）の第３のカウンタ１１
８と同じカウンタであり、第１の比較器１３９も同図の
比較器１２１と同じ比較器である。従って第１の比較器
１３９が生成する連続書込み許可信号１４０もまた第１
図（２Ｌ）の連続書込み許可信号１２２と同じ意味をも
つ信号となる。さて補数器１４３は、減算器１３２の出
力する差１３７のｎの補数をとる。いま、差１３７のと
りうる範囲は０からｎまでであるため、補数をとること
はｎから差１３７を減算することになる。先に述べたよ
うに減算器１３２の出力する差１３アが記は回路１０１
の空きワード数に相当し、ｎが記憶回路１０１を構成す
る全ワード数であることから、補数器１４３の出力１４
４は、記憶回路１０１に滞在しているデータのワード数
を表わすことになり、第１図φ）の減算器１２３の出力
する差１２８と同じ意味をもつことになる。また第４の
カウンタ１４２は第１図（ｂ）の第３のカウンタ１２７
と同じカウンタであり、第２の比較器１４６も同図の比
較器１３０と同じ比較器である。従って第２０比較器１
４６が生成する連続読出し許可信号１４７もまた第１図
（ｂ）の連続読出し許可信号１３１と同じ意味をもつ信
号となる。

以上に述べてきたことから、第１図（Ｃ）に示した実施
例の場合について具体例を用いて動作を詳細に説明する
にとどめる。

第２表に初期状態から始まって、いくつかの書込み要求
や読出し要求が発生した場合の、第１のカウンタ１０３
の値１０４、第２のカウンタ１０８の値１０９、減算器
１３２の出力する差１３７、第３のカウンタ１３６の値
１３８、補数器１４３の出力する差の補数１４４、第４
のカウンタ１４２の値１４５各種信号（１３３、１３４
、１４０。

１４７）の変遷を示す。但し、記憶回路１０１のワード
数ｎを６としている。

（以下余　白） 第２表においてタイミング○が初期状態を示すものとし
、タイミングとタイミングの間隔は必ずしも等時間間隔
である必要はない。タイミング０において第３のカウン
タ１３６の値１３８と第４のカウンタ１４２の値１４５
はともに１に初期化される。従ってタイミング０では、
差１３７の方が第３のカウンタ１３６の値１３８より大
きいので、連続書込み許可信号１４０はオンとなり、差
の補数１４４の方が第４のカウンタ１４２の値１４５よ
り小さいので、連続読出し許可信号１４アはオフとなる
。タイミング２において第３のカウンタ１３６の値１３
８を４にセットする。この時点までに２回の書込み要求
があったため、記憶回路１０１の空きワード数、即ち差
１３７は３となっており、第３のカウンタ１３６の値１
３８よりも小さい。従って、この時点では連続書込み許
可信号１４０はオフであり、４ワードを連続して書込む
ことはできない。タイミング４において読出し要求が発
生しその結果、差１３７が３となる。

このときには既にタイミング３で予定されていた４ワー
ドのうち１ワードを書込んでいるために、第３のカウン
タ１３６の値１３８は３となっている。従って差１３７
と第３のカウンタ１３６の値が等しくなり、連続書込み
許可信号１４０がオンとなり、予定されていた残りの３
ワードを連続して書込める状態となり、予定していた書
込みが終了するまでは、書込み要求を行う際に一切の状
態信号の参照が不要となる。タイミング５，６．７にお
いて連続してデータを書込むことにより、その結果タイ
ミング８では差１３７は０となりＦｕｌｌ状態信号１３
３がオンとなる。同様にタイミング８において第４のカ
ウンタ１４２の値１４６を６にセットする。この時点で
は記憶回路１０１は満杯状態であり、滞在データのワー
ド数、即ち差の補数１４４は５であり、第４のカウンタ
１４２の値よりも小さいので、連続読出し許可信号１４
７はオフとなる。従ってこの時点では６ワードを連続し
て読出すことはできない。しかしながらＥｍｐｔｙ　　
状態信号１３４がオフであることがら、少くとも１ワー
ドは読出せることがわかる。タイミング９において読出
し要求が発生し、タイミング１Ｑにおいて書込み要求が
発生したことによって、再びＦｕｌｌ状態信号１３３が
オンとなるとともに差の補数１４４も５となる。このと
きにはタイミング９において既に１ワードを読出してい
るため第４のカウンタ１４２の値１４６もまた１減じら
れて５となっており差の補数１４４に等しくなる。従っ
て連続読出し許可信号１４７がオンとなり予定していた
残りの６ワードを連続して読出すことができる状態とな
り、予定していた読出しが終了するまでは、読出し要求
を行う際に一切の状態信号の参照が不要となる。

なお、第１図（Ｃ）の実施例では、第２のカウンタ１０
８の値１０９から第１のカウンタ１０３の値１０４を減
算して、その差１３了全第１の比較器１３９への入力と
し、差１３７の補数１４４を第２の比較器１４６への入
力としたが、減算器１３２を第１図（ｂ）の減算器１２
３に置き換え、差を第２の比較器１４６へ入力し、差の
補数全館１の比較器に入力しても同等のＦＩＦＯ回路が
実現できることはいうまでもない。

発明の効果 以上述べてきたように、本発明によれば状態信号の参照
回数を減らせることができ、特に大量のデータを連続的
に書込んだり読出したりする場合だその効果は大であり
、一般に７１７０回路を介してデータの転送を行うあら
ゆるデータ処理装置において本発明は実用的にきわめて
有用である。

【図面の簡単な説明】

第１図（ロ））は本発明の特許請求の範囲第１項に記載
の７１７０回路の一実施例を示すブロック図、第１図（
ｂ）は本発明の特許請求の範囲第２項に記載の７１７０
回路の一実施例を示すブロック図、第１図（０）は本発
明の特許請求の範囲第３項に記載の７１７０回路の一実
施例を示すブロック図、第２図は従来の７１７０回路の
一例を示すブロック図である。 １０１・・・・・・記憶回路、１０２・・・・・・書込
み要求信号、１０３・・印・（第１の）カウンタ、１０
６・・・・・・書込み回路、１０７・・・・・・読出し
要求信号、１０８・・・・・・（第２の）カウンタ、１
１０・・・・・・読出し回路、１１４・・・・・・減算
器、１１８・・・・・・（第３の）カウンタ、１２１・
・・・・・比較器、１２３・・・・・・減算器、１２７
・・・・・・（第３の）カウンタ、１３ｏ・・・山比較
器、１３２・・・・・・減算器、１３６・川・・（第３
の）カウンタ、１３９・・・・・・（第１の）比較器、
１４２・・・・・・・・・（第４の）カウンタ、１４３
・出・・補数器、１４６・・・・・・第２の比較器。 代理人の氏名　弁理士　中　尾　敏　男　はが１名第１
図 （ａ、） 第１図 第１図 （Ｃ） 第２図

Claims (3)

【特許請求の範囲】
1. （１）ｎワードのデータを記憶する記憶回路と、書込み
   要求信号に応じてｎを法として１ずつ増加する第１のカ
   ウンタと、前記第１のカウンタの値に応じて前記記憶回
   路に対する書込みアドレスを生成する書込み回路と、読
   出し要求信号に応じてｎを法として１ずつ増加する第２
   のカウンタと、前記第２のカウンタの値に応じて前記記
   憶回路に対する読出しアドレスを生成する読出し回路と
   、前記第２のカウンタの値から前記第１のカウンタの値
   をｎを法とする減算をして差を出力する減算器と、デー
   タ書込み予定ワード数を格納し、書込み要求信号に応じ
   て値が１となるまで１ずつ減少する第３のカウンタと、
   前記減算器の出力する差と前記第３のカウンタの値の大
   小を比較して連続書込み許可信号を生成する比較器を具
   備することを特徴とするＦＩＦＯ回路。
2. （２）ｎワードのデータを記憶する記憶回路と、書込み
   要求信号に応じてｎを法として１ずつ増加する第１のカ
   ウンタと、前記第１のカウンタの値に応じて前記記憶回
   路に対する書込みアドレスを生成する書込み回路と、読
   出し要求信号に応じてｎを法として１ずつ増加する第２
   のカウンタと、前記第２のカウンタの値に応じて前記記
   憶回路に対する読出しアドレスを生成する読出し回路と
   、前記第１のカウンタの値から前記第２のカウンタの値
   をｎを法とする減算をして差を出力する減算器と、デー
   タ読出し予定ワード数を格納し、読出し要求信号に応じ
   て値が１となるまで１ずつ減少する第３のカウンタと、
   前記減算器の出力する差と前記第３のカウンタの値の大
   小を比較して連続読出し許可信号を生成する比較器を具
   備することを特徴とするＦＩＦＯ回路。
3. （３）ｎワードのデータを記憶する記憶回路と、書込み
   要求信号に応じてｎを法として１ずつ増加する第１のカ
   ウンタと、前記第１のカウンタの値に応じて前記記憶回
   路に対する書込みアドレスを生成する書込み回路と、読
   出し要求信号に応じてｎを法として１ずつ増加する第２
   のカウンタと、前記第２のカウンタの値に応じて前記記
   憶回路に対する読出しアドレスを生成する読出し回路と
   、前記第２のカウンタの値から前記第１のカウンタの値
   をｎを法とする減算をして差を出力する減算器と、デー
   タ書込み予定ワード数を格納し、書込み要求信号に応じ
   て値が１となるまで１ずつ減少する第３のカウンタと、
   前記減算器の出力する差と前記第３のカウンタの値の大
   小を比較して連続書込み許可信号を生成する第１の比較
   器と、前記減算器の出力する差のｎの補数を出力する補
   数器と、データ読出し予定ワード数を格納し、読出し要
   求信号に応じて値が１となるまで１ずつ減少する第４の
   カウンタと、前記補数器の出力する補数と前記第４のカ
   ウンタの値の大小を比較して連続読出し許可信号を生成
   する第２の比較器を具備することを特徴とするＦＩＦＯ
   回路。