JPS6155688B2 - - Google Patents

Info

Publication number
JPS6155688B2
JPS6155688B2 JP56049756A JP4975681A JPS6155688B2 JP S6155688 B2 JPS6155688 B2 JP S6155688B2 JP 56049756 A JP56049756 A JP 56049756A JP 4975681 A JP4975681 A JP 4975681A JP S6155688 B2 JPS6155688 B2 JP S6155688B2
Authority
JP
Japan
Prior art keywords
circuit
signal
stage
storage section
latch
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired
Application number
JP56049756A
Other languages
English (en)
Other versions
JPS57164331A (en
Inventor
Toshinori Ootsuka
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
Nippon Electric Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP56049756A priority Critical patent/JPS57164331A/ja
Priority to EP82301773A priority patent/EP0062521B1/en
Priority to DE8282301773T priority patent/DE3278868D1/de
Priority to US06/364,720 priority patent/US4459681A/en
Publication of JPS57164331A publication Critical patent/JPS57164331A/ja
Publication of JPS6155688B2 publication Critical patent/JPS6155688B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F5/00Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F5/06Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
    • G06F5/08Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor having a sequence of storage locations, the intermediate ones not being accessible for either enqueue or dequeue operations, e.g. using a shift register
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C19/00Digital stores in which the information is moved stepwise, e.g. shift registers

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Communication Control (AREA)
  • Dram (AREA)

Description

【発明の詳細な説明】 本発明はバツフア制御装置に係り、特に情報処
理装置においてインタフエースとして使用される
FIFOメモリの制御回路に関する。
従来は、データ記憶用にランダム・アクセス・
メモリ(以降、これをRAMと呼ぶ)を用い、書
込み用と読出し用の2つのアドレス・レジスタを
設けてそれらのアドレスを制御することにより、
見かけ上フアースト・イン・フアースト・アウト
(FIFO)動作を行なわせていた。しかし、この
アドレスの制御回路は、一般に加算器又は減算器
を必要とし、高速動作を困難にしていた。更に、
アドレス制御のための回路量も多く、比較的小容
量のFIFO型バツフアには不適であつた。
本発明の目的は、高速動作が可能で簡単な回路
構成となるFIFO型のバツフア制御装置を提供す
ることである。
本発明のメモリ装置は、複数の記憶部が縦続接
続された記憶ブロツクと、各記憶部に対応して設
けられた複数のバツフア制御回路とを有し、前記
バツフア制御回路の各々は対応する記憶部に有効
情報が記憶されているか否かを指示する回路と、
前段の記憶部の情報を対応する記憶部へ書込むた
めの制御信号と、該対応する記憶部への書込みが
終了した後、後段の記憶部への書込みを指示する
信号を発生する回路と、前記対応する記憶部への
書込みが終了した後、前段のバツフア制御回路の
前記指示回路にクリア信号を供給して当該指示回
路に対応する前段の記憶部から有効情報を受信し
たことを確認することを有していることを特徴と
するものである。
さらに、本発明は前段に入力されたデータを後
段から出力するために複数段縦続接続された記憶
部と、該記憶部の各段に対応して設けられた複数
の制御部とを有し、各制御部は対応する記憶段に
有効データが保持されている時には第1の信号を
出力し、保持されていない時には第2の信号を出
力するラツチ回路と、前段の制御部のラツチ回路
の出力を入力する手段と、前記入力手段から第1
の信号が出力され、かつ当該制御部のラツチ回路
が第2の信号を出力している時制御信号を発生す
る手段と、該制御信号に基いて当該制御部に対応
する記憶部にその前段の記憶部に保持されている
データを書込む手段と、データ書込み前後段のラ
ツチ回路が第2の信号を出力するように指示する
手段とを有することをも特徴とする。
本発明の一実施態様によれば、特にフアース
ト・イン・フアースト・アウト型(FIFO型)の
バツフアメモリを構成する複数段のバツフアメモ
リの各段(単位構成)に対して、同一構成のバツ
フア制御回路を設けたものである。バツフア制御
回路の各々は、データ転送を指示する前段からの
信号でセツトされ、後段からのデータ受信を指示
する信号でクリアされる1ビツトのラツチと、こ
のラツチへの前記前段からの信号が“1”で、ラ
ツチの出力が“0”でかつ前記後段からのクリア
信号が無いことを検出して検出信号を出力し、こ
れを対応するバツフアメモリへの書込み信号とな
す第1のゲート回路、この書込み信号によつてセ
ツトされ、後段からのデータ転送を指示する信号
がなくなつた時リセツトされるフリツプ・フロツ
プと、このフリツプ・フロツプがセツトされ、か
つ前記書込み信号が無くなつた時、前段のラツチ
に対してクリア信号を出力する第2のゲート回路
を備えており、各段のラツチの出力は次段のラツ
チの入力に接続されることを特徴とするものであ
る。
本発明によれば、アドレス・レジスタを設ける
ことなく、かつその加算や減算などを行なわない
でFIFOバツフアメモリを制御することが出来
る。
次に図面を参照して、本発明を詳細に説明す
る。
第1図に、本発明の実施例の制御回路を用いた
FIFO型バツフア回路を示す。この第1図の回路
は、データ・ビツト幅が4ビツトで4段のFIFO
型バツフアの例である。この図において、点線わ
く1は本発明の実施例の主特徴であるFIFO型バ
ツフア制御回路を示し、回路2はその構成単位を
示し、点線わく3はデータ記憶部、回路4はその
1ビツト記憶単位を示している。バツフア制御回
路1の各構成単位2は、データ記憶部3の対応す
る段のデータ書込み制御を行なうものである。回
路2のSTB端子20からは対応する記憶段への
書込み信号が出力され、この信号はデータ記憶部
3の対応する段の1ビツト記憶単位(D型フリツ
プ・フロツプを含む)4の各STB端子21にそ
れぞれ印加される。この結果、D端子22から入
力されたデータ記憶単位4にとり込まれ、Q端子
23に出力されるものである。
第2図に示す回路は、第1図のバツフア制御回
路1における単位回路2の内部を示した回路であ
る。この第2図において、D型フリツプ・フロツ
プ11はデータ記憶部4の対応する段に有効デー
タが有るかどうか(有効データが有る場合の値を
“1”とする)を記憶する1ビツトのラツチで、
前段からのデータ入力D、データの書込みを指示
するストローブSTB入力、後段からのクリア
CLR入力及びデータQ出力を備える。回路12
は、1ビツト・ラツチ11の出力Qが“0”を示
し、前段の1ビツト・ラツチの出力(D)が、
“1”を示し、かつ後段から送られるクリア入力
が“0”である時、検出信号を発生させる第1の
ゲート回路である。回路13は、第1のゲート回
路12の前記検出信号によつてセツト(S)さ
れ、出力Qを“1”とし、一方1ビツト・ラツチ
11へのデータ入力Dに供給される前段の1ビツ
ト・ラツチからの出力が“0”の時リセツト
(R)され、出力Q′を“0”にするフリツプ・フ
ロツプである。回路14は、フリツプ・フロツプ
13の出力Q′が“1”の状態で、ストローブ
STB出力が“0”の時、前段の1ビツト・ラツ
チへのクリア信号(CLR′)を発生させる第2の
ゲート回路である。ここで、〇印は信号が反転す
ることを示すマークである。
このような構成の本実施例のバツフア制御回路
1は、バツフアの各段に対して第2図の回路構成
をもつ。以下に第3図を用いてその動作説明を行
なう1ビツトのラツチ11はデータ記憶部3への
書込み信号STBをストローブ入力とし、かつ後
段からのクリア信号をクリア入力CLRとしても
ち、データ記憶部3が有効データを保持している
かどうかを記憶する(第2図)ものであるが、こ
こで有効時のラツチの内容を“1”とし、無効時
を“0”とする。このラツチの入力(D)は前段
の同様のラツチの出力Qに接続される。ラツチ1
1の出力が“0”つまりデータ記憶部の対応する
段に有効データが無く空いていて、ラツチ11の
クリア入力CLRに後段からのクリア信号が無い
時つまりラツチが入力可能状態の時、ラツチ11
へのデータ入力Dが“1”つまり前段のデータ記
憶部に有効データが保持されていれば第1のゲー
ト回路12から検出信号が出力されストローブ信
号STBとしてラツチ11自身のストローブ入力
に印加されるとともにデータ記憶部3の対応する
段へ書込み信号として供給される。この結果、前
段の記憶内容がシフトされ、当該段にセツトされ
る。さらに、ラツチ11に“1”がセツトされて
次段に対して渡すべき有効データが準備されたこ
とを知らせる。更に、前記ストローブ信号STB
によつてフリツプ・フロツプ13がセツトされ、
前段からの有効データの移送が行なわれたことを
記憶させ、このフリツプ・フロツプ13の出力
Q′を“1”とする。一方、ラツチ11の出力Q
が“1”になるので、第1のゲート回路12の出
力は“0”となり、第2のゲート回路14から前
段のラツチをクリアするクリア信号が発生され
る。これにより、前段のデータ記憶部(の対応す
る段)の内容が用済みになつたことを知らせる。
前段のラツチがクリアされその出力が“0”とな
ると、フリツプ・フロツプ13のリセツト信号R
が起動され、前記第2のゲート回路14の出力
CLR′によつて、前段のラツチがクリアされたの
ち、フリツプ・フロツプ13がリセツトされ、前
段へのクリア信号の印加が終了する。
以上のように、本発明によれば4ビツトのデー
タがFIFOメモリの初段に入力されると、この初
段に対応するバツフア制御回路のラツチ11から
後段のラツチへデータ転送を指示する信号Dを発
生し、それによつてこの後段のラツチが有効デー
タ無の時ストローブ信号がゲート回路12から出
力されるようになつている。
従つて、アドレス・レジスタおよびそのインク
リメント回路を設けることなく、入力されたデー
タを順次1段づつシフトして後段からつめて
FIFOメモリに記憶することができる。
さらに、FIFO型のバツフア制御回路がバツフ
アの各段に対して同一の回路構成を採り、それ自
体は非常に簡単な構成であるため特に段数が小さ
いFIFO型のバツフアにおいては回路量的にも、
回路構成上も有利である。また加算や減算などの
処理を必要としないため動作速度上も有利であ
る。
【図面の簡単な説明】
第1図は、本発明の一実施例を示す回路ブロツ
ク図である。第2図は、第1図のバツフア部の単
位の構成回路を示す回路図である。第3図は第1
図および第2図の動作を説明するための動作特性
図である。 尚図において、1……バツフア制御回路ブロツ
ク、2……単位構成回路ブロツク、3……記憶部
ブロツク、4……記憶素子(セル)、11……ラ
ツチ回路、12,14……ゲート回路(AND回
路)、13……フリツプ・フロツプ、20……第
1のゲート回路出力、21……記憶素子入力、2
2……書込み入力。

Claims (1)

  1. 【特許請求の範囲】 1 複数の記憶部が縦続接続された記憶ブロツク
    と、各記憶部に対応して設けられた複数のバツフ
    ア制御回路とを有し、前記バツフア制御回路の
    各々は対応する記憶部に有効情報が記憶されてい
    るか否かを指示する回路と、前段の記憶部の情報
    を対応する記憶部へ書込むための制御信号と、該
    対応する記憶部への書込みが終了した後、後段の
    記憶部への書込みを指示する信号を発生する回路
    と、前記対応する記憶部への書込みが終了した後
    前段のバツフア制御回路の前記指示回路にクリア
    信号を供給して当該指示回路に対応する前段の記
    憶部から有効情報を受信したことを確認する回路
    とを有していることを特徴とするメモリ装置。 2 前段に入力されたデータを後段から出力する
    ために複数段縦続接続された記憶部と、該記憶部
    の各段に対応して設けられた複数の制御部とを有
    し、各制御部は対応する記憶段に有効データが保
    持されている時には第1の信号を出力し、保持さ
    れていない時には第2の信号を出力するラツチ回
    路と、前段の制御部のラツチ回路の出力を入力す
    る手段と、前記入力手段から第1の信号が出力さ
    れ、かつ当該制御部のラツチ回路が第2の信号を
    出力している時制御信号を発生する手段と、該制
    御信号に基いて当該制御部に対応する記憶部にそ
    の前段の記憶部に保持されているデータを書込む
    手段とデータ書込み後前段のラツチ回路が第2の
    信号を出力するように指示する手段とを有するこ
    とを特徴とするメモリ装置。
JP56049756A 1981-04-02 1981-04-02 Buffer controller Granted JPS57164331A (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP56049756A JPS57164331A (en) 1981-04-02 1981-04-02 Buffer controller
EP82301773A EP0062521B1 (en) 1981-04-02 1982-04-02 Memory device
DE8282301773T DE3278868D1 (en) 1981-04-02 1982-04-02 Memory device
US06/364,720 US4459681A (en) 1981-04-02 1982-04-02 FIFO Memory device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56049756A JPS57164331A (en) 1981-04-02 1981-04-02 Buffer controller

Publications (2)

Publication Number Publication Date
JPS57164331A JPS57164331A (en) 1982-10-08
JPS6155688B2 true JPS6155688B2 (ja) 1986-11-28

Family

ID=12840026

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56049756A Granted JPS57164331A (en) 1981-04-02 1981-04-02 Buffer controller

Country Status (4)

Country Link
US (1) US4459681A (ja)
EP (1) EP0062521B1 (ja)
JP (1) JPS57164331A (ja)
DE (1) DE3278868D1 (ja)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4592019A (en) * 1983-08-31 1986-05-27 At&T Bell Laboratories Bus oriented LIFO/FIFO memory
EP0206743A3 (en) * 1985-06-20 1990-04-25 Texas Instruments Incorporated Zero fall-through time asynchronous fifo buffer with nonambiguous empty/full resolution
US4803654A (en) * 1985-06-20 1989-02-07 General Datacomm Industries, Inc. Circular first-in, first out buffer system for generating input and output addresses for read/write memory independently
US4694426A (en) * 1985-12-20 1987-09-15 Ncr Corporation Asynchronous FIFO status circuit
US5195056A (en) * 1987-05-21 1993-03-16 Texas Instruments, Incorporated Read/write memory having an on-chip input data register, having pointer circuits between a serial data register and input/output buffer circuits
JP2764908B2 (ja) * 1988-02-04 1998-06-11 日本電気株式会社 カスケード・バッファ回路
JPH0283899A (ja) * 1988-09-20 1990-03-23 Fujitsu Ltd 半導体記憶装置
US5267191A (en) * 1989-04-03 1993-11-30 Ncr Corporation FIFO memory system
JPH04301290A (ja) * 1991-03-28 1992-10-23 Nec Corp 先入れ先出しメモリ回路
US6374313B1 (en) * 1994-09-30 2002-04-16 Cirrus Logic, Inc. FIFO and method of operating same which inhibits output transitions when the last cell is read or when the FIFO is erased
US5740406A (en) * 1995-05-15 1998-04-14 Nvidia Corporation Method and apparatus for providing fifo buffer input to an input/output device used in a computer system
US5732011A (en) * 1996-07-03 1998-03-24 General Signal Corporation Digital system having high speed buffering
US6097655A (en) * 1998-04-03 2000-08-01 International Business Machines Corporation Pull through FIFO memory device
US20030112370A1 (en) * 2001-12-18 2003-06-19 Chris Long Adaptive expanded information capacity for communications systems
US20030140351A1 (en) * 1998-04-17 2003-07-24 Hoarty W. Leo Cable television system compatible bandwidth upgrade using embedded digital channels
US6433835B1 (en) * 1998-04-17 2002-08-13 Encamera Sciences Corporation Expanded information capacity for existing communication transmission systems
US7180942B2 (en) 2001-12-18 2007-02-20 Dotcast, Inc. Joint adaptive optimization of soft decision device and feedback equalizer
US20030219085A1 (en) * 2001-12-18 2003-11-27 Endres Thomas J. Self-initializing decision feedback equalizer with automatic gain control
US20030221086A1 (en) * 2002-02-13 2003-11-27 Simovich Slobodan A. Configurable stream processor apparatus and methods
US7580482B2 (en) * 2003-02-19 2009-08-25 Endres Thomas J Joint, adaptive control of equalization, synchronization, and gain in a digital communications receiver
US6956775B1 (en) * 2003-12-31 2005-10-18 Intel Corporation Write pointer error recovery
EP2515226A1 (en) * 2011-04-21 2012-10-24 STMicroelectronics SA An arrangement

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL7105512A (ja) * 1971-04-23 1972-10-25
US3893088A (en) * 1971-07-19 1975-07-01 Texas Instruments Inc Random access memory shift register system
JPS5710516B2 (ja) * 1972-12-13 1982-02-26
US4151609A (en) * 1977-10-11 1979-04-24 Monolithic Memories, Inc. First in first out (FIFO) memory
NL7713707A (nl) * 1977-12-12 1979-06-14 Philips Nv Informatiebuffergeheugen van het "eerst-in, eerst-uit" type met variabele ingang en vaste uitgang.

Also Published As

Publication number Publication date
US4459681A (en) 1984-07-10
DE3278868D1 (en) 1988-09-08
EP0062521A2 (en) 1982-10-13
JPS57164331A (en) 1982-10-08
EP0062521A3 (en) 1985-07-10
EP0062521B1 (en) 1988-08-03

Similar Documents

Publication Publication Date Title
JPS6155688B2 (ja)
JPS61188582A (ja) マルチウインドウ書込み制御装置
US6058439A (en) Asynchronous first-in-first-out buffer circuit burst mode control
JPH07118187B2 (ja) 先入れ先出し記憶装置
JPS60245062A (ja) デ−タ転送装置
JP2699482B2 (ja) データ転送制御装置
KR0134461B1 (ko) 스택 겸용 선입 선출 메모리 장치
JPS6362083A (ja) 射影デ−タ生成方式
JPH082756Y2 (ja) 画像処理装置
US5151980A (en) Buffer control circuit for data processor
JPH079280Y2 (ja) スタック回路
JP2604604B2 (ja) スタック制御装置
KR950010615Y1 (ko) Dma 사이클의 휴지시간을 이용하는 데이타 엑세스 장치
JPS6180288A (ja) 画像表示装置
JP3116361B2 (ja) カラーパレット装置
JPS62103735A (ja) プログラム転送装置
JPS63223943A (ja) ダイレクトメモリアクセス制御装置
JPH01205324A (ja) 先入れ先出し記憶装置
JPH02190968A (ja) ベクトル処理装置
JPS6327731B2 (ja)
JPH05257862A (ja) 割込み処理回路
JPS5932813B2 (ja) デ−タ転送方式
JPH05181960A (ja) 画像処理回路
JPH0375945A (ja) データ処理装置
JPS62296278A (ja) イメ−ジメモリ制御方式