JPH07104972A - Fifo回路の制御方法および該方法実施のための制御装置 - Google Patents

Fifo回路の制御方法および該方法実施のための制御装置

Info

Publication number
JPH07104972A
JPH07104972A JP6199738A JP19973894A JPH07104972A JP H07104972 A JPH07104972 A JP H07104972A JP 6199738 A JP6199738 A JP 6199738A JP 19973894 A JP19973894 A JP 19973894A JP H07104972 A JPH07104972 A JP H07104972A
Authority
JP
Japan
Prior art keywords
stage
clock signal
stages
circuit
writing
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.)
Pending
Application number
JP6199738A
Other languages
English (en)
Inventor
Didier Charlot
シャルロー ディディエ
Fathy Yassa
ヤッサ ファシー
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.)
Vantiva SA
Technicolor USA Inc
Original Assignee
Thomson Consumer Electronics SA
Thomson Consumer Electronics Inc
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 Thomson Consumer Electronics SA, Thomson Consumer Electronics Inc filed Critical Thomson Consumer Electronics SA
Publication of JPH07104972A publication Critical patent/JPH07104972A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F5/06—Methods 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/08—Methods 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

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)
  • Synchronizing For Television (AREA)
  • Image Input (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

(57)【要約】 【目的】 高速アクセス速度と比較的に低い読出し速度
により大量のワードを記憶することのできるシフトレジ
スタからなるFIFO形回路に対する制御方法を提供す
る。 【構成】 第1の書き込みステップでは、各ワードを前
記2つのクロック信号の関数として2つの連続する段に
書き込み、当該第1の書き込みステップをm/2ワード
が書き込まれたときに終了し、第2の書き込みステップ
では、m番目の段への書き込みは連続的に第1の段まで
ディスエーブルされ、各クロック信号に基づいて第1の
書き込みステップと同じようにまだディスエーブルされ
ていない段へ書き込み、読出しステップは、各クロック
信号に基づき連続的にワードを1つの段から別の段へシ
フトし、シフトの最後にワードを読出す。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、大量のデータの管理に
使用されるFIFO回路の制御方法およびこの方法を実
施するための制御装置に関する。
【0002】本発明の方法に適するFIFO回路用の制
御方法および制御装置は、HD MAC信号の一部を形
成するビデオ信号の全走査線を記憶するための回路を制
御するため開発された。しかしこのFIFO回路は当業
者によって、他のアプリケーションにも使用することが
できる。
【0003】
【従来の技術】例えばHD MAC画像ではビデオライ
ンは一般に1296の9ビットワードを含み、これはシ
ャノンの定理に従ってサブサンプリングされる。そのた
め1つのHD MACビデオラインを処理するためには
少なくとも2592の9ビットワードを回路に記憶する
ことが可能でなければならず、このワードは40.5M
Hzで書き込まれなければならない。さらに記憶された
ビデオ信号の若干の処理または補正を実施するために、
信号を外部のマイクロコントローラに送出しなければな
らない。このことは一般に、データ伝送率が100kb
it/sから400kbit/s(最も高速のバス)の
間で変化するバスを使用して行われる。したがって読出
し速度は書き込み速度より遅い。この場合、複数の回路
をビデオラインを記憶するために使用することができ
る。例えばRAM形メモリをデマルチプレクスされた入
力とマルチプレクスされた出力により40.5MHzで
書き込むために使用することができる。
【0004】しかしマルチプレクスされた入力とデマル
チプレクスされた出力の管理は複雑であり、複数の異な
るクロック信号の使用を必要とする。さらにこの部分は
製造するために多数のトランジスタを必要とする。
【0005】そのため、シフトレジスタによって形成さ
れたFIFO形回路をHD MAC形ビデオラインを記
憶するために使用するということが考えられた。しかし
シフトレジスタを記憶回路として使用するには、情報の
損失を回避するため記憶すべき情報に対して2つの段を
使用しなければならない。したがって、シフトレジスタ
の容量は2倍でなければならない。
【0006】
【発明が解決しようとする課題】本発明の課題は、上記
の欠点を克服して、高速アクセス速度と比較的に低い読
出し速度により大量のワードを記憶することのできるシ
フトレジスタからなるFIFO形回路に対する制御方法
を提供することである。
【0007】したがってこのことは、読出し速度がシフ
トレジスタへの書き込み速度よりも低いことを意味す
る。
【0008】本発明の別の課題は、m個のbビットワー
ド(mは大きくかつn≧1)を管理することのできるF
IFO形回路に対する、上記と同様の回路(この回路で
は2つの書き込みステップは上記の書き込みステップと
同じであるが、読出しステップは一方の段から他方の段
へ各クロック信号に基づき連続的にワードシフトするこ
とからなる、すなわち読出しは出力段にて各2クロック
信号で行われる)を使用した制御方法を提供するもので
ある。
【0009】この構成により、FIFO形回路への書き
込みと同じ速度で読出しを実行できる。
【0010】
【課題を解決するための手段】上記第1の課題は本発明
により、mのnビットワードを管理することのできるF
IFO形回路の制御方法であって、該FIFO形回路
は、m段を有するnシフトレジスタの直列接続からな
り、前記段の偶数段は第1のクロック信号により、奇数
段は第2のクロック信号により制御され、当該クロック
信号はオーバーラップしない形式の制御方法において、
第1の書き込みステップでは、各ワードを前記2つのク
ロック信号の関数として2つの連続する段に書き込み、
当該第1の書き込みステップをm/2ワードが書き込ま
れたときに終了し、第2の書き込みステップでは、m番
目の段への書き込みは連続的に第1の段までディスエー
ブルされ、各クロック信号に基づいて第1の書き込みス
テップと同じようにまだディスエーブルされていない段
へ書き込み、読出しステップは、各クロック信号に基づ
き連続的にワードを1つの段から別の段へシフトし、シ
フトの最後にワードを読出すことにより行う構成によっ
て解決される。
【0011】有利には、第1のクロック信号と第2のク
ロック信号とは同じクロック信号の、オーバーラップし
ない2つのフェーズに相応する。クロック信号の周波数
は一般に1MHzより高く、有利には40.5MHzで
ある。
【0012】本発明の別の構成によれば、書き込みステ
ップは読出しステップの間は許容されない。書き込みス
テップと読出しステップとは有利には時間的に別個であ
る。しかし読出しステップを第2の書き込みステップ中
に開始することができる。
【0013】本発明の方法の有利な実施例では、シフト
レジスタへの書き込み許容が次の式により与えられる。
【0014】L=1 Φ(Suiv+W0)=1であれ
ばここでLはラッチ回路の値であり、ΦはΦ1またはΦ
2のクロック信号フェーズを段が偶数であるか奇数であ
るかに依存して表し、W0は第1の書き込みステップ中
の書き込み確認パルスであり、Suivは次のフェーズ
に対するイネーブル信号であり、+は論理演算子であ
り、最終段は値W0+R=1により初期化される。ただ
しRは読出し信号。
【0015】本発明の方法を実施するための装置は、構
成される。
【0016】
【実施例】本発明を以下、2592の9ビットワードを
含むオーバーサンプリングされたHD MACビデオラ
インの記憶に基づいて説明する。このビデオラインを記
憶するために本発明では、mのnビットワードを記憶す
ることのできる(ここではm=2592,n=9)FI
FO形回路を使用する。本発明では、FIFO回路はm
段のシフトレジスタからなり、nのシフトレジスタが並
列に接続されており、下記に説明するように同じクロッ
ク信号を受信する。したがってFIFO回路はm×nの
スタティックメモリポイントを有する。このFIFO形
回路に対する制御方法を以下、図1から図3に基づいて
説明する。
【0017】これらの図面で、m矩形にはEi,Ep(i
=奇数、p=偶数)が示されており、水平方向のEm-3,
Em-2,Em-1,Emはm段を表し、シフトレジスタのメ
モリポイントとも呼ばれる。ここで垂直方向の矩形は、
mシフトレジスタ段を書き込むのに必要なmクロックフ
ェーズの関数としてシフトレジスタの変化を表す。本発
明では、奇数段がΦ1クロック信号の間イネーブルさ
れ、一方偶数段がΦ2クロック信号の間イネーブルされ
る。Φ1クロック信号とΦ2クロック信号は同じクロッ
ク信号の2つのフェーズを表す。このクロック信号はH
D MAC形ビデオ信号を処理する場合は40.5MH
z信号である。本発明では、Φ1フェーズとΦ2フェー
ズはオーバーラップせず、並列に接続されたレジスタに
供給される。
【0018】図1に基づき第1の書き込みステップがど
のように動作するかをまず説明する。この書き込みステ
ップは従来技術のものであり、その動作に対して1つの
データビットを書き込むために2つのシフトレジスタ段
を使用する。したがって、nビットをフェーズΦ1の間
並列に接続されたnシフトレジスタの第1段でin1で
示された第1のワードに書き込むために、Eiで示され
たすべての奇数段が第1列に示されているようにオープ
ンされる。これにより情報in1をnレジスタの第1段
に並列に入力することができる。次にクロック信号のフ
ェーズΦ2の間、シフトレジスタのEpで示された偶数
段がパルスI’によりオープンされ、情報in1は第1
の奇数段Eiから次の偶数段Epに転送され、図1の第2
列に示されたように以前の奇数段にも残る。次のΦ1ク
ロックフェーズの間、奇数段は再びオープンされ、書き
込むべき情報in1が次の奇数段へ、書き込むべき情報
in2が第1の奇数段Eiへ書き込まれる。これは図1
の第3列に示されている。書き込みはクロック信号のフ
ェーズΦ2の機能でもΦ1と同じようにして続けられ
る。この動作は、(I−1)番目のワードに相当する情
報inI-1が第1の奇数段と第1の偶数段に図1の第m
列に示されるように書き込まれるまで繰り返される。こ
の場合、I−1はm/2に相当し、mは書き込むべきワ
ード数、すなわち本発明では2592である。
【0019】その結果、シフトレジスタの最終段、すな
わち段Emには第1のワードに相応するビット、すなわ
ちビットin1が書き込まれ、段Em-1にはビットin1
が、段Em-2とEm-3にはビットin2が書き込まれる。
これは第m列に示されている。
【0020】従ってこの第1の書き込みステップの後、
m/2×nビットがFIFO回路に書き込まれる。すな
わち、1296の9ビットワードが1つのHD MAC
形ビデオ信号に対して書き込まれる。ここで第1のワー
ド入力はFIFO形回路の最後に2段に記憶され、第2
のワードはその前の2段に記憶されることを述べてお
く。
【0021】この書き込みステップの後、第2の書き込
みステップが、シフトレジスタに前に書き込まれたデー
タすべてを圧縮し、サブシーケンスワードを書き込むた
めに実行される。この第2のステップは図2に示されて
いる。この第2のステップは主に、FIFO形回路の第
2段への書き込みディスエーブルからなる。したがって
図2に示されているように、シフトレジスタの最終段、
すなわち情報inlを含む段Emへの書き込みディスエー
ブルにより開始する。第2書き込みステップでのクロッ
ク信号の第1フェーズΦ1の間、最終段Emはディスエ
ーブルされるが、しかし段Em-1はパルスIによりイネ
ーブルされ、前のワードの情報in2がこれに書き込ま
れる。この書き込み動作もまた同じランクの前の段すべ
てで実行される。さらに第1の段は図2の列1’に示し
たように情報inlを受信する。したがって、段Emだけ
がディスエーブルされ、他の段へは第1の書き込みステ
ップと同じように書き込まれる。次のフェーズΦ2で
は、情報in2を含む段Em -1で書き込みがディスエーブ
ルされるが、しかし前のワードの情報は段Em-2に書き
込まれている。すなわち、情報in3が列2’に示すよ
うに書き込まれる。このことは同じランクのすべての段
に対してあてはまる。そして第1の段に保持された情報
inlが次の段に書き込まれる。次のフェーズΦ2で
は、段Em-2がディスエーブルされ、段Em-1とEmもデ
ィスエーブルされたままである。前の段は第1の書き込
みステップに対する手続きに従って書き込まれ、第1の
段は情報を次のワードinl+1から受け取る。このよう
にしてクロックフェーズごとにシフトレジスタの前の段
への書き込みが、第1の段E1が情報inmを含むまでデ
ィスエーブルされる。このようにして、m’で示した列
(m’はmに相当する)で、シフトレジスタの各段が記
憶すべきmワードの1つに相当する情報を含む。この特
別な書き込み手続きにより、書き込むべきワードと同数
のシフト段を有するシフトレジスタを使用することがで
きる。言い替えると、ビット当たり1つのメモリポイン
ト記憶容量を有するFIFO形回路を使用することがで
きる。これはとくに記憶すべきワード数が非常に大きい
場合、例えばHD MAC形ビデオラインの場合に有利
である。
【0022】上記回路の場合明らかに当業者が実現する
回路は、FIFO形回路に書き込まれたワードの半分を
指示する信号を含まなければならない。この信号形式が
存在しなければ、第1の書き込むステップのために1つ
の段から別の段へのワードの書き込みをイネーブルする
ための信号をクロック信号のフェーズごとに使用するこ
とができる。この信号は第1のワードによりスタート
し、最後のワードにより終了することとなる。
【0023】次に読出しステップを実行するための第1
の方法を図3に基づいて説明する。図2は第2の書き込
みステップの最終状態を示す。シフトレジスタの最終段
は最初に記憶されたワード、すなわち情報in1を有す
る。従ってこのワードを出力側で直接読出すことができ
る。このワードが読出されたならば、前のワード、すな
わち情報in2が段Emに移動されなければならない。こ
のことは最後から2番目の段、すなわち段Em-1の内容
を最終段Emにシフトすることによって行われる。この
シフトを行うために、シフトレジスタの各段は段Emか
ら段E1までオープンされ、次にクローズされる。この
動作は各クロックフェーズ中に行われる。段Em-1が第
1のフェーズΦ1でオープンされ、次に段Em-2が次の
フェーズΦ2でオープンされる。これが最初の段まで続
けられる。段はこれがl”パルスを受信するとオープン
される。mサイクルが実行されたならば、段Emは情報
in2を有する。すなわち、第2のワードに相当する情
報を有し、このワードを読み出すことができる。前の段
は情報in3からinmまでを正しくシフトされて有す
る。この場合、読出しは書き込みよりも格段に緩慢であ
る。
【0024】しかし図3を見てみると、ライン3に相当
するクロックフェーズΦ2ですでに、情報in2をEm出
力段に有する。そしてこの時に、記憶されている第2の
ワードを読み出すことができる。したがって各2つのク
ロックフェーズで、FIFO形回路の最終段での情報読
出しを再スタートすることができる。このように本発明
の実施例によれば、読出しを各サイクルごとに行うこと
ができ、したがって読出し速度が速くなる。
【0025】次の本発明の制御方法を実施するための種
々の回路に対する実施例を図4および図5に基づいて説
明する。図5には、m段を有するシフトレジスタの1つ
の段が示されている。1つの団から次の段へシフトされ
る情報は、in[n−1;0]およびout[n−1;
0]矢印により表されており、この段は“OPEN”パ
ルスによってイネーブルされる。このパルスがゼロであ
れば、各段は書き込みディスエーブルに相応してこの情
報を保持する。そしてこのパルスが1であれば、段は前
の段の値と同じであり、これは書き込みイネーブルに相
応する。
【0026】図4に示されているように、本発明の制御
の実施例に対するシフトレジスタRは段E1からEmを直
列に有する。第1および第2の入力側でこれらの段はク
ロックパルスΦ1、Φ2を受信する。図4に示されてい
るように、奇数段E1,E3はΦ1を第1の入力側にΦ2
を第2の入力側に受信し、偶数段E2,EmはΦ2を第1
の入力側にΦ1を第2の入力側に受信するように接続さ
れている。図4に示されるように、フェーズΦ1とΦ2
はシフトレジスタの異なる段の入力側にインバータ
I1,I2およびI3,I4を介してそれぞれ直列に接続さ
れている。
【0027】さらに、奇数段はインバータI5により反
転された信号WOΦ1を受信し、偶数段はインバータI6
により反転された信号WOΦ2を受信する。信号WOは第
1の書き込みステップを有効にする。WOΦ1とWOΦ2
は機能的にWOと同じであるが、相互に1つのフェーズ
によってシフトされている。さらにR信号が読出しステ
ップを有効にする。このR信号はインバータI7に送出
され、このインバータの出力はNANDゲートN1の入
力側に送出される。このゲートの他方の入力側は反転さ
れたWOΦ2信号を受信する。NANDゲートN1から
の出力はインバータI8に送出され、このインバータの
出力はシフトレジスタの最終段Emの入力側に送出され
る。この読出しパルスはシフトレジスタの最終段Emか
らシフトレジスタの第1段E1へ伝播される。これは矢
印fにより示されている。一方データ入力はシフトレジ
スタの第1段からシフトレジスタの最終段Emへ移動す
る。これは矢印f’により示されている。
【0028】次にシフトレジスタの各段に関連して制御
回路の実施例を図5に基づいて説明する。シフトレジス
タの各段に関連する制御回路は“OPEN”パルスを有
する。このパルスは書き込みディスエーブルの場合はゼ
ロであり、書き込みイネーブルの場合は1である。図5
に示されるように、各段またはメモリポイントに関連す
る制御回路はまずNANDゲートN2を有する。このN
ANDゲートは一方の入力側にパルスsuivnを、他
方の入力側にパルスnWOを受信する。パルスsuiv
nはSuiv段から読出された出力である。パルスnW
OはWOΦ1またはWOΦ2であり、この段が奇数段であ
るか偶数段であるかに依存する。ここでパルスWOはF
IFO形回路への第1の書き込みフェーズをイネーブル
する。NANDゲートN2からの出力は“LATCH”
回路Lの入力側に送出される。“LATCH”回路Lの
クロックはΦ1またはΦ2コントロールパルスに、この
段が偶数段であるかまたは奇数段であるかに依存して接
続される。“LATCH”回路LはMOS形トランジス
タT1と第1のインバータI9を有する。このトランジス
タはΦ1パルスまたはΦ2パルスをそのグリッドに受信
する。第1のインバータには第2のインバータI10が帰
還接続されている。
【0029】“LATCH”回路Lからの出力は前の段
(この段がΦ1パルスを受信する場合、この場合この段
はACTNで示されたパルスを読出しパルスに依存して
供給する)またはインバータI11の入力側(この段がΦ
2パルスを受信する場合)に送出される。インバータ出
力はNANDゲートN3の一方の入力側に送出され、こ
のゲートはΦ1パルスまたはΦ2パルスを段が奇数であ
るか偶数であるかに依存して他方の入力側で受信する。
NANDゲートN3の出力はインバータI12に送出さ
れ、このインバータの出力側はシフトレジスタの相応す
る段への書き込みをイネーブルまたはディスエーブルす
る“OPEN”パルスを送出する。
【0030】この回路では“LATCH”回路Lの値
が、前に記憶されたワードが次のクロックフェーズの間
にカレント段へ書き込まれたか否かを表す。
【0031】“LATCH”が1である: −第1の書き込みステップではパルスWO=1かつW=
1である。Wはすべての場合で書き込みがイネーブルさ
れていることを意味する。
【0032】−第2の書き込みステップではパルスW=
1かWO=0である。したがって次の段に対する“LA
TCH”Lの1である(このことは次の段がまだ書き込
みディスエーブルになっていなければ書き込みがイネー
ブルされることを意味する)。
【0033】−書き込みステップではなく、次の段に対
する“LATCH”回路Lが1であれば、このことは読
出しがすでに実行されたことを意味する。
【0034】上記の条件は次の式によって表すことがで
きる。
【0035】L=1 ただしΦ.(W.WO/W.WO
Suiv/.W.Suiv)=1である場合 ここでWは2つの書き込みフェーズを表し、WOは第1
の書き込みフェーズを表し、W,WO=WOは第1の書
き込みフェーズを表し、Suivは次の段からのパルス
出力を表し、Wは非書き込みフェーズを表し(読出しの
み)、したがってW.Suivは読出しを表し、ドット
は論理積を、スラッシュは論理和を表す。
【0036】上記式は次のように簡単にすることができ
る。
【0037】L=1 ただしΦ.(Suiv/W.W
O)=1であるか、または L=1 ただしΦ.(Suiv/WO)である場合、なぜ
ならWO.W=WO. 図5に示された制御回路は上記式を実行する。この制御
回路は17のトランジスタで製作できるので有利であ
る。これにより制御回路は、マルチプレクスおよびデマ
ルチプレクスされた入力および出力によるRAM回路を
使用した場合よりも構造が簡単になる。
【0038】次に種々の読出しおよび書き込みステップ
中の回路の動作を詳細に説明する。第1の書き込みステ
ップの開始時にパルスWOは1に変化する。これはWO
Φ2が各Φ1パルスで1に変化し、WOΦ2が各Φ2パ
ルスで1に変化するのと同じである。この時点でシフト
レジスタに記憶されている種々の値は表Aに示すように
伝播することができる。
【0039】
【数1】
【0040】この表でL1;L2;L3;L4;Lm−
2;Lm−1;Lmは回路5のラッチの値を示す。この
値は回路がアクティブのとき、言い替えると“OPE
N”パルスが1のときは太字で示されいる。この書き込
みフェーズの間、Rパルスはゼロである。さらに相応す
るレジスタに含まれるワードの値は丸括弧に示されてい
る。
【0041】第1の書き込みステップの終了時にパルス
WOはゼロに変化する。これはWOΦ2が次のΦ2パル
スでゼロに変化し、WOΦ1が次のΦ1パルスでゼロに
変化するのと同じである。これは圧縮フェーズのスター
トであり、この圧縮フェーズは“LATCH”Lが第1
段でゼロになるとき終了する。第2の書き込みステップ
のスタートは表Bに示されている。
【0042】
【数2】
【0043】書き込みステップの終了は表Cにより表さ
れる。
【0044】
【数3】
【0045】これでこれら書き込みフェーズすべてが終
了し、シフトレジスタの各段で1ワードに相応する情報
が得られる。読出しステップの間、パルスWOはゼロで
あるが、読出しパルスRが最終段Emに送出され、これ
によりΦ1R=1であればこの段の情報が読出される。
この場合、隔離されたワードを読み出すことになる。と
いうは、レジスタの各段に含まれる情報は下記の表Dの
ようにシフトされるからである。
【0046】
【数4】
【0047】すべての動作が実行されると、ワードin
2を最終段で読出すことができる。
【0048】選択的に次のワードを各クロックサイクル
(40.5MHz)の間に読出すこともできる。Φ1.
Rは1にセットされ、後続のワードに対しても同じであ
る。
【0049】上記の説明は本発明の実施例の1つであ
る。本発明の利点の1つは制御回路に少数のトランジス
タしか使用しなくてすむことである。
【0050】
【発明の効果】本発明により、高速アクセス速度と比較
的に低い読出し速度により大量のワードを記憶すること
のできるシフトレジスタからなるFIFO形回路に対す
る制御方法が得られる。
【図面の簡単な説明】
【図1】本発明の動作を説明するための概略図である。
【図2】本発明の動作を説明するための概略図である。
【図3】本発明の動作を説明するための概略図である。
【図4】本発明の実施例のブロック回路図である。
【図5】本発明の実施例のブロック回路図である。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI 技術表示箇所 H04N 5/907 B 7734−5C

Claims (10)

    【特許請求の範囲】
  1. 【請求項1】 mのnビットワード(mは大であり、n
    >1)を管理することのできるFIFO形回路の制御方
    法であって、 該FIFO形回路は、m段を有するnシフトレジスタの
    直列接続からなり、 前記段の偶数段は第1のクロック信号により、奇数段は
    第2のクロック信号により制御され、 当該クロック信号はオーバーラップしない形式の制御方
    法において、 第1の書き込みステップでは、各ワードを前記2つのク
    ロック信号の関数として2つの連続する段に書き込み、 当該第1の書き込みステップをm/2ワードが書き込ま
    れたときに終了し、 第2の書き込みステップでは、m番目の段への書き込み
    は連続的に第1の段までディスエーブルされ、各クロッ
    ク信号に基づいて第1の書き込みステップと同じように
    まだディスエーブルされていない段へ書き込み、 読出しステップは、各クロック信号に基づき連続的にワ
    ードを1つの段から別の段へシフトし、シフトの最後に
    ワードを読出すことにより行う、ことを特徴とする制御
    方法。
  2. 【請求項2】 第1のクロック信号と第2のクロック信
    号は同じクロック信号の2つのフェーズに相応する請求
    項1記載の方法。
  3. 【請求項3】 クロック信号の周波数は有利には40.
    5MHzである請求項2記載の方法。
  4. 【請求項4】 書き込みステップを読出しステップの間
    はイネーブルしない請求項1から3までのいずれか1項
    記載の方法。
  5. 【請求項5】 書き込みステップと読出しステップとは
    時間的に別個である請求項1から4までのいずれか1項
    記載の方法。
  6. 【請求項6】 “OPEN”書き込みイネーブルはシフ
    トレジスタの段において次式により与えられる: L=1 ただしΦ.(Suiv+WO)=1 ここでLは“LATCH”回路の値、Φは当該の段が偶
    数段であるかまたは奇数段あるかに依存してクロック信
    号のフェーズΦ1またはΦ2を表し、WOは第1の書き
    込みステップ中の書き込みイネーブルパルスであり、S
    uivは次の段に対するイネーブル信号であり、.と+
    は論理演算子であり、最終段が値WO+R=1により開
    始され、ただしRは読出し信号を表す請求項1から5ま
    でのいずれか1項記載の方法。
  7. 【請求項7】 mのnビットワード(mは大であり、n
    >1)を管理することのできるFIFO形回路の制御方
    法であって、 該FIFO形回路は、m段を有するnシフトレジスタの
    直列接続からなり、 前記段の偶数段は第1のクロック信号により、奇数段は
    第2のクロック信号により制御され、 当該クロック信号はオーバーラップしない形式の制御方
    法において、 第1の書き込みステップでは、各ワードを前記2つのク
    ロック信号の関数として2つの連続する段に書き込み、 当該第1の書き込みステップをm/2ワードが書き込ま
    れたときに終了し、 第2の書き込みステップでは、m番目の段への書き込み
    は連続的に第1の段までディスエーブルされ、各クロッ
    ク信号に基づいて第1の書き込みステップと同じように
    まだディスエーブルされていない段へ書き込み、 読出しステップは、各クロック信号に基づき連続的にワ
    ードを1つの段から別の段へシフトし、読出しをクロッ
    ク信号1つおきに段の出力側で行う、ことを特徴とする
    方法。
  8. 【請求項8】 読出しステップを第2の書き込みステッ
    プ中に開始する請求項7記載の方法。
  9. 【請求項9】 請求項1から8までに記載された方法を
    実施するための装置であって、奇数段(E1,E
    2,...)と偶数段(E2,..,Em)とは、奇数
    段が第1のクロック信号(Φ1)を第1の入力側に、第
    2のクロック信号(Φ2)を第2の入力側に受信し、偶
    数段が第2のクロック信号(Φ2)を第1の入力側に、
    第1のクロック信号(Φ1)を第2の入力側に受信する
    ようにクロック信号に接続されており、 奇数段は反転パルスWoΦ1を受信し、偶数段段は反転
    パルスWoΦ2を受信し、ここでWoは書き込み有効信
    号を表し、読出し有効信号はシフトレジスタの最終段に
    供給されることを特徴とする装置。
  10. 【請求項10】 各段は制御回路を有し、 該制御回路は第1のNAND回路(N2)と、“LAT
    CH”回路(L)と、第2のNAND回路(N3)とか
    らなり、 前記第1のNAND回路(N2)は、当該段の形式(偶
    数段かまたは奇数段か)に依存して入力側にWoΦ1ま
    たはWoΦ2を、また前段からパルス出力を受信し、 前記“LATCH”回路(L)は、NAND回路からの
    出力を受信し、パルスを前段に出力し、かつ第2のクロ
    ック信号(Φ2)または第1のクロック信号(Φ1)に
    よって制御され、 前記第2のNAND回路(N3)は、一方の入力側で前
    記“LATCH”回路(L)からのインバータ(I1
    1)により反転された出力を受信し、他方の入力側で第
    1のクロック信号(Φ1)または第2のクロック信号
    (Φ2)を受信し、 該第2のNAND回路(N3)からの出力は、インバー
    タ(I12)を介して当該段の書き込みをイネーブルま
    たはディスエーブルするために当該段に供給される請求
    項9記載の装置。
JP6199738A 1993-08-24 1994-08-24 Fifo回路の制御方法および該方法実施のための制御装置 Pending JPH07104972A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9310204A FR2709359B1 (fr) 1993-08-24 1993-08-24 Procédé de commande d'un circuit du type premier entré - premier sorti.
FR9310204 1993-08-24

Publications (1)

Publication Number Publication Date
JPH07104972A true JPH07104972A (ja) 1995-04-21

Family

ID=9450366

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6199738A Pending JPH07104972A (ja) 1993-08-24 1994-08-24 Fifo回路の制御方法および該方法実施のための制御装置

Country Status (6)

Country Link
US (1) US5521872A (ja)
EP (1) EP0640910B1 (ja)
JP (1) JPH07104972A (ja)
DE (1) DE69423157T2 (ja)
ES (1) ES2145112T3 (ja)
FR (1) FR2709359B1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999027494A1 (en) * 1997-11-26 1999-06-03 Seiko Epson Corporation Image processor and integrated circuit for the same
JP2002519737A (ja) * 1998-06-30 2002-07-02 テーウー エレクトロニクス カンパニー リミテッド 交流形プラズマディスプレイパネルシステムのデータインターフェーシング装置
JP2007102219A (ja) * 1997-11-26 2007-04-19 Seiko Epson Corp 画像処理装置のための集積化回路

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4805139A (en) * 1987-10-22 1989-02-14 Advanced Micro Devices, Inc. Propagating FIFO storage device
US4903285A (en) * 1989-02-24 1990-02-20 Tektronic, Inc. Efficiency shift register
US5363330A (en) * 1991-01-28 1994-11-08 Mitsubishi Denki Kabushiki Kaisha Non-volatile semiconductor memory device incorporating data latch and address counter for page mode programming

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999027494A1 (en) * 1997-11-26 1999-06-03 Seiko Epson Corporation Image processor and integrated circuit for the same
JP2007102219A (ja) * 1997-11-26 2007-04-19 Seiko Epson Corp 画像処理装置のための集積化回路
JP2002519737A (ja) * 1998-06-30 2002-07-02 テーウー エレクトロニクス カンパニー リミテッド 交流形プラズマディスプレイパネルシステムのデータインターフェーシング装置

Also Published As

Publication number Publication date
ES2145112T3 (es) 2000-07-01
DE69423157D1 (de) 2000-04-06
FR2709359B1 (fr) 1995-11-10
FR2709359A1 (fr) 1995-03-03
DE69423157T2 (de) 2000-06-29
US5521872A (en) 1996-05-28
EP0640910A1 (fr) 1995-03-01
EP0640910B1 (fr) 2000-03-01

Similar Documents

Publication Publication Date Title
JP2002032064A (ja) 液晶表示装置及びその駆動方法
JPH05289634A (ja) 表示駆動装置
JPS63285682A (ja) 電子イメージ処理方法及び回路
US5521872A (en) Apparatus and method for control of a first input first output type device
JP2820048B2 (ja) 画像処理システムとその記憶装置およびそのアクセス方法
JPH03206769A (ja) 線走査をストライプによる垂直鋸歯状波走査に変換する装置
JP2001109442A (ja) 映像信号処理回路
JP2861053B2 (ja) 画像処理装置
JPS61114351A (ja) メモリ制御装置
JP3104001B2 (ja) ラインバッファ及びこれを用いた画像処理装置
JPH04354068A (ja) 画像データ補間方法及び装置
JP4802482B2 (ja) 画像処理装置及び画像処理方法
JP3241065B2 (ja) ラインメモリ
WO2025166709A1 (zh) 微型led显示面板的数据加载装置与方法
JP2836324B2 (ja) 画像データの間引き方法
JPH0762795B2 (ja) 画像抽出装置
JPS6271084A (ja) 半導体集積回路
JPH0148594B2 (ja)
JPH09172540A (ja) 画像処理装置
JPH08123683A (ja) 並列プロセツサ装置
JPS61208553A (ja) コンピユータ・アクセス制御方法及びコンピユータ・アクセス制御装置
JPS63156478A (ja) 画像処理回路
JPS63226170A (ja) 画像拡大,縮小,平行移動装置
JPS61131070A (ja) 並列画像処理プロセツサ
JP2005250498A (ja) 映像信号処理回路