JPS58153289A - フア−ストイン・フア−ストアウト・メモリ回路 - Google Patents

フア−ストイン・フア−ストアウト・メモリ回路

Info

Publication number
JPS58153289A
JPS58153289A JP57033783A JP3378382A JPS58153289A JP S58153289 A JPS58153289 A JP S58153289A JP 57033783 A JP57033783 A JP 57033783A JP 3378382 A JP3378382 A JP 3378382A JP S58153289 A JPS58153289 A JP S58153289A
Authority
JP
Japan
Prior art keywords
output
input
shift
memory
data
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.)
Granted
Application number
JP57033783A
Other languages
English (en)
Other versions
JPH0223954B2 (ja
Inventor
Hiroshi Toguchi
渡口 博
Kuniaki Murakoshi
村越 邦昭
Takao Ishikawa
石川 隆夫
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.)
Nippon Telegraph and Telephone Corp
Fujitsu Telecom Networks Ltd
Original Assignee
Nippon Telegraph and Telephone Corp
Fujitsu Telecom Networks 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 Telegraph and Telephone Corp, Fujitsu Telecom Networks Ltd filed Critical Nippon Telegraph and Telephone Corp
Priority to JP57033783A priority Critical patent/JPS58153289A/ja
Publication of JPS58153289A publication Critical patent/JPS58153289A/ja
Publication of JPH0223954B2 publication Critical patent/JPH0223954B2/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Shift Register Type Memory (AREA)

Abstract

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

Description

【発明の詳細な説明】 本発明は、マイクロ;ンピ為−タのようなグロセナとラ
ンダムアクセス・メモリを使用して構成されるファース
トイン・ファーストアウト書メモリ回路に関する。
従来、7アーストイン・ファーストアウト・メモリ回路
(以下FIFOメモリと称する)としては7リツグ・7
0ツブを多段接続して構成されたものが用いられるか、
あるいは専用の集積回路が用いられてい友。
しかしながら、フリッグΦ70ッグを多段接続して構成
されたものにおいては、FIFOメモリOR数が多くな
るに応じてハードウェア量が多くなるという不都合があ
シ、またFIFOメモリ用の集積回路においてもあまシ
大容量のものは作られておらずかつ高価であるため大容
量のFIFOメモリを得るには多くの集積回路を用いる
必要があシバ−ドウエアの価格が上昇するという不都合
があった。さらに、いずれの形式のFIFOメモリにシ
いても、いわゆるセンタリング機能を持たせるためには
外部に付加回路を接続する必要があり、シたがってハー
ドウェア量の増加および価格の上昇を招くという不都合
があった。すなわち、前記従来形のFIFOメモリにお
いては、はぼ記憶容量の増加に比例してハードウェアの
価格および実装面積が増大するという不都合があった・
本発明の目的は、前述の従来形における問題点にかんが
み、ファーストイン・ファーストアウトΦメそり回路に
おいて、ランダムアクセス・メモリおよびマイクロコン
ピュータのようなグロセナ・ユニットを用いるという構
想にもとづき、大容量のFIFOメモリを低価格で実現
できるようにし、FIFOメモリの容量増加に対する実
装面積の増加を抑えかつFIFOメモリにセンタリング
機能およびデータ加工機能等の各種機能の付加ができる
ようにすることにある。
本発明は、入力データが一時的に格納される入力バッフ
ァ、該入力バッファからのデータを順次記憶するランダ
ムアクセス・メ七り、該ランダムアクセス・メモリから
の読み出しデータが一時的に格納される出力バッファ、
該入力バッファから蚊ランダムアクセス・メモリへのお
よびl*フランムアクセス・メモリから皺出力パッファ
へのデータ転送の制御を行なうプロセサユニット、シフ
トイン拳クロックの印加によってセットされるシフトイ
ン監視用フリラグ・フロッグ、シフトアウト・クロック
の印加によってセットされるシフトアウト監視用7リツ
グ・フロッグ、および、それぞれ入力が可能である旨お
よび出力が可能である旨の表示を行なう入力レディ制御
用クリップ・70ツブ、および出力レディ制御用7リツ
グ・70ツグを具備し、該プロセサユニットは該ランダ
ムアクセス嗜メ峰りの記憶エリアの空きがあれば該入力
レディ制御用フリラグ・70ツデを入力可能状態にセッ
トし、シフトイン拳クロックが印加されてシフトイン監
視用フリラグ・70ツグがセットされると該入力バッフ
ァからのデータを該ランダムアクセス・メモリの最も出
力側に近い空きエリアに書き込み、#フンダムアクセス
・メモリの記憶エリアにデータが記憶されておれば該出
力レディ制御用フリラグ・フロッグを出力可能状態にセ
ットし、シフトアウト・クロックが印加されて該シフト
アウト監視用フリラグ・70ツグがセットされると該ラ
ンダムアクセス・メモリ内の最も出力側に近い記憶エリ
アに記憶されたデータを該出力バッファに読み出しかつ
その他の記憶エリアに記憶されたデータを出力側に転送
することを特徴とする。
以下図面を用いて本発明の詳細な説明する。
FIFOメそりは書き込まれた順にデータの読み出しを
行なう記憶装置であって、例えば互に同期しない2つの
機器間でデータを授受する場合のバッファメモリとして
用いられる。あるいは第1図に示すように、高速出力機
器1と低速出力機器5との間のバッファメモリとして用
いられデータ伝送速度の変換尋を行なうことができる。
また、第1図においてはFIFOメモリ2にはファース
トイン・ファーストアウトメモリ動作を行なうメモリ回
路部3の他に、センタリング機能部4が設けられ、FI
FOメモリ2が常に該FIFOメモリ2の全記憶エリア
の内の半分程度の領域にデータが記憶された状態で動作
するように制御する。なお、第1図において高速出力機
器五と低速出力機器5とが逆になるような場合にもFI
FOメモリ2によってバッファリングを行なうことが可
能である。
j121!1は、本発明の1実施例に係ルF I FO
メモリの構成を示す。同図のFIFOメモリは、ランダ
ムアクセス鳴メモリ21、マイクログロセサ勢で構成さ
れるプロセサ・ユニット22、入力!−IDIのビット
数例えば8ビツトの容量の入力パツ7723%人カ′ツ
7ア23と同容量の出力バッファ24、シフトイン監視
用7リツグ・70ツグ25、シフトアウト監視用7リツ
グ・70ツf26、入力レディ制御用7リツグ・70ツ
グ27および出力レディ制御用フリップ・70ツグ28
を具備する。
このような構成を有するFIFOメモリに書き込みを行
なうKは、入力可能状態を示す入力レディ制御用7リツ
グ・7E1ツグ27C)出力である入力レディ信号i8
が例えば高レベルである場合に、#FIFOメそりに入
力r−タD1とともにシフトイン−7−ツクs1を入力
することにょって行なわれる。ま喪、読み出しを行なう
には出力可能状態を示す出力レディ制御用7リツグeフ
田ツグ28の出力である出力レディ信号が例えば高レベ
ルである場合に該FIFOメモリにシフトアクト−クロ
ックSoを印加することによって出力バッファ24から
出力データDoが得られる。
次に、上述の構成になるFIFOメモリの動作を説明す
る。該FIFOメモリに入力データD1とシフトイン−
クロックS1が入力されると、該入力r−タDiが入力
バッファ23に格納されるとともに、シフトイン・クロ
ックS1によって77トイン監視用7リツプ拳70ツグ
25がセットされる。プロセサ0ユニツト22はシフト
イン監視用フリラグ・70ツグ25がセットされたこと
を検知すると、入力バッファ23内のデータをランダム
アクセス・メモリ21に転送する。この場合、ゾロセt
11ユニット22はランダムアクセスeメモリ21の記
憶状態を詞ぺ、入力バッファ23からのデータを該メモ
リ21の最も出力側に近い空き委地に書き込む。もし、
該メモリ21の記憶エリアが全て空き状態であれば、入
力バッファ23からのデータは出力バッファ24に転送
される。
を九、プロセサ・ユニット22は出力1−eソファ24
にデータが書き込まれておれば出力レディ制御用7リツ
グ・7aツデ28をセットして出力レディ信号ORを出
力すると共に、ランダムアクセス争メモリ21の記憶エ
リアに空きがあれば入力レディ制御用7リツグ・70ツ
グ27をセットして入力レディ信号IRを出力する。F
IFOメモリの出力側に!1!された外部機器が出力レ
ディ信号ORをみてシフトアウト・クロックSOを印加
すると、出力バッファ24からlt*77トアウト・ク
ロックSoのタイミングで出力データl)oが取り出さ
れる。このとも該シフトアウトクロックS。
によ)り7トアウト監視用7リツグ・70ツグ26がセ
ットされる。プロセサ・ユニット22はシフトアウト監
視用フリラグ・フロッグ26がセットされると、出力バ
ッファ24からデータが読み出されたと判断し、次のデ
ータとしてランダムアクセス・メモリ21の最も出力側
の領域に記憶されたデ・−夕を該出力バッファ24に転
送するとともに、該メモリ21内の記憶r−タをすべて
出力段側に1段ずつシフトする。また、ランダムアクセ
ス・メモリ21の記憶エリアがすべて満されるとプロセ
サ・ユニットは入力レディ制御用ツリラグ・フロップ2
7をリセットするとともに、入力バッファ23へのデー
タ入力を禁止する。この場合、入力バッファ23へのデ
ータ入力の禁止は入力レディ制御用7リツグ・フロッグ
27の出力によって、入力バッファ23のデータ入力@
に設けたアンド回路等のダート回路を直接開閉すること
も可能である。
上述のFIFOメモリにセンタリング機能を付加する場
合は、プロセサ・ユニットの制御によ如。
ランダムアクセス・メモリ21内に咳メモリ21の記憶
容量の棒の領域にデータが書き込まれるまで出力レディ
制御用フリラグ・70ツf28をセットしないようにし
、該メモリ21のiの領域ま□でデータが書き込まれた
場合に出力レディ制御用7リツグ・フロップ28をセッ
トして出力レディ信号oRを出力するようにすればよい
。この場合、該出力レディ制御用フリップ・フロラf2
gが4ツトされた時点でセンタリングは完了し、以後は
通常の出力動作が行なわれる。
tた、上述0FIFOメモリにデータ加工機能を付加す
ることも可能である。例えば入力データDiが純2進数
である場合にこれをBCD数に変換して出力データl)
oとすることも可能である。
この場合は、入カパッファ23に入力されたデータに対
してグロセサ・ユニット22内の演算回路によって必要
なデータ加工を施した後ランダムアクセス・メモリ21
に転送すればよく、その他の動作は上述した入力動作と
同じでよい。あるいは、2ンダムアクセス・メモリ21
から出力バッファ24に転送する場合に7”ロセサ・ユ
ニット22によってr−夕加工を行なうことも可能であ
る。
したがって、本発明によれば、ランダムアクセス・メモ
リ210容量を大きくすることにょシ、きわめて大容量
のFIFOメそりを構成することが可能であシ、マイク
ログロセナおよびランダムアクセス・メモリは市販の安
価なものが使用できるため、従来のフリップ・フロップ
を多段接続するFIFOメモリ等に比して単位容量あた
りの価格を低下させることができるとともに実値面積を
小さくすることが可能である。さらに、本発明によれば
特別の外部回路を付加することなく!ロセサ働ユニット
の制御によってセンタリング機能およびデータ加工機能
等を付加することができるため、各種機能を付加しても
FI FOメモリの価格があまシ上昇することなくかつ
実装両横も増加しない。
【図面の簡単な説明】
第1図は、FIFOメモリの使用例を示す概略的ブロッ
ク回路図、そして 第2rlAは、本発明の1実施例に係るFIFOメモリ
の構成を示すブロック回路図である01・・・高速出力
機器、2・・・FIFOメモリ、3・・・メモリ回路部
、4・・・センタリング機能A能部、5・−・低速出力
機器、21・・・ランダムアクセス・メそり、22・・
・グロセサ・エニン)、 23−、Aカハッ7ア、24
・・・出力バッファ、25・・・シフトイン監視用フリ
ップ・70ツグ、26・・・シフトアウト監視用フリッ
プ・フロップ、27・・・入力レディ制御用7リツf#
フロク/、28・・・出力レディ制御用フリップ・70
ツグ。 特許出願人 富士通電装株式会社 日本電信電話公社 特許出願代理人 弁理士青水 朗 弁理士西舘和之 弁理士内田幸男 弁理士 山 口 昭 之 らに  111 ネ21」

Claims (1)

    【特許請求の範囲】
  1. 入力データが一時的に格納される入カパッ7ア、該入力
    バッ7アからのデータを順次記憶する2ン〆ムアクセス
    ・メモリ、該ランダムアクセス・メモリからの読み出し
    データが一時的に格納される出7)eッファ、該入カパ
    ッ7アから#2ンダムアクセス・メそりへのおよび該ラ
    ンダムアクセス・メモリから該出カパッ7アへのデータ
    転送の制御を行15グ田竜ナユニット、シフトイン・1
    0ツクの印加によってセットされるシフトイン監視用7
    リツグ・フロップ、シフトアウト・クロックの印加によ
    ってセットされるシフトアウト監視用79ツグ・フロラ
    l、および、それぞれ入力が可能である旨シよび出力が
    可能である旨の表示を行なう入力レディ制御用フリップ
    ・フロップおよび出力レディ制御用7リツグ・70ツブ
    を具備し、該プロセサユニットはatンダムアクセス・
    メモリの記憶エリアの空きがあれば該入力レディ制御用
    フリップ・フロッグを入力可能状態にセットし、シフト
    イン・クロックが印加されてシフトイン監視用フリラグ
    ・フロップがセットされると該入力バッファからのデー
    タを該ランダムアクセス−メモリの最も出力側に近い空
    きエリアに書き込み、該ランダムアクセス・メ毛りの記
    憶エリアにデータが記憶されておれば該出力レディ制御
    用フリラグ・7pツグを出力可能状態にセットし、シフ
    トアウト・クロックが印加されて骸シフトアウト監視用
    7リツグ・70ツグがセットされると該ランダムアクセ
    ス・メモリ内の最も出力側に近い記憶エリアに記憶され
    たデータを該出力バッファに読み出しかつその他の記憶
    エリアに記憶されたデータを出力側に転送することを特
    徴とする7アーストイン・ファーストアウト・メモリ回
    路。
JP57033783A 1982-03-05 1982-03-05 フア−ストイン・フア−ストアウト・メモリ回路 Granted JPS58153289A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP57033783A JPS58153289A (ja) 1982-03-05 1982-03-05 フア−ストイン・フア−ストアウト・メモリ回路

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57033783A JPS58153289A (ja) 1982-03-05 1982-03-05 フア−ストイン・フア−ストアウト・メモリ回路

Publications (2)

Publication Number Publication Date
JPS58153289A true JPS58153289A (ja) 1983-09-12
JPH0223954B2 JPH0223954B2 (ja) 1990-05-25

Family

ID=12396057

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57033783A Granted JPS58153289A (ja) 1982-03-05 1982-03-05 フア−ストイン・フア−ストアウト・メモリ回路

Country Status (1)

Country Link
JP (1) JPS58153289A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63104289A (ja) * 1986-10-22 1988-05-09 Nec Corp 半導体メモリ
JPS63155498A (ja) * 1986-12-19 1988-06-28 Fujitsu Ltd 半導体記憶装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63104289A (ja) * 1986-10-22 1988-05-09 Nec Corp 半導体メモリ
JPS63155498A (ja) * 1986-12-19 1988-06-28 Fujitsu Ltd 半導体記憶装置

Also Published As

Publication number Publication date
JPH0223954B2 (ja) 1990-05-25

Similar Documents

Publication Publication Date Title
JPS58149548A (ja) メモリ制御方式
JPH0731614B2 (ja) データ転送方法
JPH03105789A (ja) 半導体記憶装置
JPS58153289A (ja) フア−ストイン・フア−ストアウト・メモリ回路
JPH057738B2 (ja)
US6510483B1 (en) Circuit, architecture and method for reading an address counter and/or matching a bus width through one or more synchronous ports
JPH01147648A (ja) データ記憶装置
JPS61149989A (ja) 半導体記憶装置
KR940007479Y1 (ko) 복수 프로세서 간의 데이타 전송회로
JPH027284A (ja) 集積回路
KR920009435B1 (ko) 듀얼 포트 메모리 소자의 데이타 전송방법
JP2526293B2 (ja) スキャン回路アクセス装置
JP2760742B2 (ja) ビット数の異なるデータバスの接続装置
JPH02212952A (ja) メモリアクセス制御方式
JPS63106989A (ja) 半導体記憶装置
KR0121145B1 (ko) 씨디롬 디코더의 디엠에이 제어회로
JPH01171191A (ja) 演算機能付記憶素子
JPS59186016A (ja) 記憶回路
JPH0246590A (ja) メモリ装置
JPS6386185A (ja) キユ−処理用バツフア装置
JPH01103757A (ja) データ転送装置
JPH0225109A (ja) Lsi
JPH01126744A (ja) データ処理装置
JPS61105655A (ja) バツフアメモリ書込方式
JPS63136133A (ja) 情報処理回路