JPH02282820A - ビット検索器 - Google Patents
ビット検索器Info
- Publication number
- JPH02282820A JPH02282820A JP10488989A JP10488989A JPH02282820A JP H02282820 A JPH02282820 A JP H02282820A JP 10488989 A JP10488989 A JP 10488989A JP 10488989 A JP10488989 A JP 10488989A JP H02282820 A JPH02282820 A JP H02282820A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- search
- circuit
- data
- level
- 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
Links
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明は、複数のビットからなるデータ内の各ビットに
存在するハイ（Ｈ）又はロー（Ｌ）のデータを検索する
ビット検索器に関する。
存在するハイ（Ｈ）又はロー（Ｌ）のデータを検索する
ビット検索器に関する。
［従来の技術とその課題］
例えば８ビツトのデータ内より■（あるいは１７レベル
のデータが存在することを検索する場合、従来のビット
検索器は第２図に示すように、ＯＲ回路、インバータ及
びＮＯＲ回路よりなる検索回路ＡＯないしＡ７が並列に
配置されている。
のデータが存在することを検索する場合、従来のビット
検索器は第２図に示すように、ＯＲ回路、インバータ及
びＮＯＲ回路よりなる検索回路ＡＯないしＡ７が並列に
配置されている。
例えば８ビツトのデータの内、最上位ビットが供給され
るデータ入力端子Ｄ７は、ＯＲ回路Ｌに接続され、又イ
ンバータ２７を介してＮＯＲ回路３７に接続される。又
、ＯＲ回路１７及びＮＯＲ回路３７の入力端は接地され
ており、ＯＲ回路１７の出力側は、次段の検索回路へ〇
に設けられるＯＲ回路１６及びＮＯＲ回路３６の入力側
に接続される。そしてＮＯＲ回路３７の出力側は出力端
子Ｙ７に接続される。
るデータ入力端子Ｄ７は、ＯＲ回路Ｌに接続され、又イ
ンバータ２７を介してＮＯＲ回路３７に接続される。又
、ＯＲ回路１７及びＮＯＲ回路３７の入力端は接地され
ており、ＯＲ回路１７の出力側は、次段の検索回路へ〇
に設けられるＯＲ回路１６及びＮＯＲ回路３６の入力側
に接続される。そしてＮＯＲ回路３７の出力側は出力端
子Ｙ７に接続される。
検索回路Ａ６も検索回路Ａ７と同一の構成であり、デー
タ入力端子Ｄ６は、ＯＲ回路１６に接続され、又インバ
ータ２６を介してＮＯＲ回路３６に接続される。ＮＯＲ
回路３６の出力側は出力端子Ｙ６に接続され、ＯＲ回路
１６の出力側は次段の検索回路Ａ５のＮＯＲ回路１５及
びＮＯＲ回路３５の入力端に接続される。以下検索回路
ＡＯに至るまで同様に構成されビット検索器を構成する
。
タ入力端子Ｄ６は、ＯＲ回路１６に接続され、又インバ
ータ２６を介してＮＯＲ回路３６に接続される。ＮＯＲ
回路３６の出力側は出力端子Ｙ６に接続され、ＯＲ回路
１６の出力側は次段の検索回路Ａ５のＮＯＲ回路１５及
びＮＯＲ回路３５の入力端に接続される。以下検索回路
ＡＯに至るまで同様に構成されビット検索器を構成する
。
このように構成されたビット検索器の各データ入力端子
ＤＯないしＤ７には、８ビツトのデータがパラレルに供
給され、ビット検索器はデータ入力端子Ｄ７に供給され
たデータより順にデータ入力端子ＤＯに供給されるデー
タに向かい１ビツトづつ信号レベルを検索する。よって
、上位側のビットよりデータ検索を開始して初めて！４
レベルのデータのビットが存在するまでＯＲ回路は次段
へＬレベルの信号を送出し、Ｈレベルのデータが存在し
たビット以後の検索回路ＡｎのそれぞれのＯＲ回路はＨ
レベルの信号を次段に送出する。そして初めてＨレベル
のデータが検出されたビットが供給される回路のＮＯＲ
回路のみよりＨレベルの信号が出力端子Ｙｎに送出され
、その他の回路のＮＯＲ回路はＬレベルの信号を出力端
子Ｙに送出す例えば供給されるデータが０００１０００
０であれば、検索回路Ａ７ないしＡ５に備わるＯＲ回路
１７ないし１５はＬレベルの信号を送出し、検索回路Ａ
４ないしＡＯに備わるＯＲ回路１４ないしｌＯはＨレベ
ルの信号を送出する。又、検索回路Ａ４の出力端子Ｙ４
にＨレベルの信号が送出される。
ＤＯないしＤ７には、８ビツトのデータがパラレルに供
給され、ビット検索器はデータ入力端子Ｄ７に供給され
たデータより順にデータ入力端子ＤＯに供給されるデー
タに向かい１ビツトづつ信号レベルを検索する。よって
、上位側のビットよりデータ検索を開始して初めて！４
レベルのデータのビットが存在するまでＯＲ回路は次段
へＬレベルの信号を送出し、Ｈレベルのデータが存在し
たビット以後の検索回路ＡｎのそれぞれのＯＲ回路はＨ
レベルの信号を次段に送出する。そして初めてＨレベル
のデータが検出されたビットが供給される回路のＮＯＲ
回路のみよりＨレベルの信号が出力端子Ｙｎに送出され
、その他の回路のＮＯＲ回路はＬレベルの信号を出力端
子Ｙに送出す例えば供給されるデータが０００１０００
０であれば、検索回路Ａ７ないしＡ５に備わるＯＲ回路
１７ないし１５はＬレベルの信号を送出し、検索回路Ａ
４ないしＡＯに備わるＯＲ回路１４ないしｌＯはＨレベ
ルの信号を送出する。又、検索回路Ａ４の出力端子Ｙ４
にＨレベルの信号が送出される。
このように、従来のビット検索器では、最上位ビットよ
り最下位ビットへ１ビツトづつデータを検索するので検
索時間が長くなるという問題点があった。
り最下位ビットへ１ビツトづつデータを検索するので検
索時間が長くなるという問題点があった。
本発明は、このような問題点を解決するためになされた
もので、高速に入力データの検索が行えるビット検索器
を提供することを目的とする。
もので、高速に入力データの検索が行えるビット検索器
を提供することを目的とする。
［課題を解決するための手段Ｊ
本発明は、複数のビットデータからなる入力情報よりい
ずれかのビットに存在するＨレベル又はＬレベルのデー
タを検出するビット検索器において、 入力情報が任意のビット数に分割された分割入力情報が
パラレルに供給され、供給される分割入力情報の各ビッ
トよりＨレベル又はＬレベルのデータを検索する検索回
路と、 上記検索回路に供給されるパラレルな分割入力情報より
上記検索回路とは別個にＨレベル又はＬレベルのデータ
を検索し、この検索結果にて次段以降の上記検索回路の
データ検索を制御する検索制御回路と、を備えたことを
特徴とする。
ずれかのビットに存在するＨレベル又はＬレベルのデー
タを検出するビット検索器において、 入力情報が任意のビット数に分割された分割入力情報が
パラレルに供給され、供給される分割入力情報の各ビッ
トよりＨレベル又はＬレベルのデータを検索する検索回
路と、 上記検索回路に供給されるパラレルな分割入力情報より
上記検索回路とは別個にＨレベル又はＬレベルのデータ
を検索し、この検索結果にて次段以降の上記検索回路の
データ検索を制御する検索制御回路と、を備えたことを
特徴とする。
［作用］
入力情報は任意のビット数に分割され、分割されたパラ
レルな分割入力情報は検索回路及び検索制御回路に供給
される。検索回路は、供給される分割入力情報の各ビッ
トにＨ又はＬレベルのデータが存在するか否かを検索す
る。又、検索制御回路は、供給される分割入力情報より
Ｈ又はＬレベルのデータの存在を検索し、目的のデータ
が検索されれば次段の検索回路にその旨の信号を送出し
次段の検索回路の検索動作を簡略化する。
レルな分割入力情報は検索回路及び検索制御回路に供給
される。検索回路は、供給される分割入力情報の各ビッ
トにＨ又はＬレベルのデータが存在するか否かを検索す
る。又、検索制御回路は、供給される分割入力情報より
Ｈ又はＬレベルのデータの存在を検索し、目的のデータ
が検索されれば次段の検索回路にその旨の信号を送出し
次段の検索回路の検索動作を簡略化する。
［実施例〕
本発明のビット検索器は、供給されるデータが例えば８
ビツトで構成されている場合、４ビットづつの２ブロツ
クに分け、各ブロックには次ブロックのビット検索を制
御するビット検索制御回路を設けている。
ビツトで構成されている場合、４ビットづつの２ブロツ
クに分け、各ブロックには次ブロックのビット検索を制
御するビット検索制御回路を設けている。
本発明の一実施例を示す第１図において、第２図に示す
構成部分と同じ構成部分については同じ符号を付し、そ
の説明を省略する。
構成部分と同じ構成部分については同じ符号を付し、そ
の説明を省略する。
それぞれのデータ入力端子Ｄ７ないしＤ４は、検索回路
Ａ７ないしＡ４のそれぞれに接続されるとともに８１ビ
ット検索制御回路５０に備わるＮＯＲ回路４０に接続さ
れる。尚、検索回路Ａ７ないしＡ４は従来例に示したも
のと同一の構成にてなるものである。又、検索回路Ａ７
ないしＡ４にて一つのブロックを構成し、検索回路Ａ３
ないしＡＯにて一つのブロックを構成している。
Ａ７ないしＡ４のそれぞれに接続されるとともに８１ビ
ット検索制御回路５０に備わるＮＯＲ回路４０に接続さ
れる。尚、検索回路Ａ７ないしＡ４は従来例に示したも
のと同一の構成にてなるものである。又、検索回路Ａ７
ないしＡ４にて一つのブロックを構成し、検索回路Ａ３
ないしＡＯにて一つのブロックを構成している。
Ｂｌビット検索制御回路５０において、上記ＮＯＲ回路
４０の出力側はインバータ４１を介してローアクティブ
なトランスミッションゲート４２のイネイブル端子４２
ａに接続されるとともにＰチャンネルトランジスタ４３
のゲートに接続される。トランスミッンヨンゲート４２
の入力側は接地され、トランスミッションゲート４２の
出力側は次のデータ検索ブロックに備わる検索回路Ａ３
のＯＲ回路Ｉ３及びＮＯＲ回路３３の入力端、並びにＢ
Ｏビット検索制御回路５１に備わるトランスミツノヨン
ゲート４６の入力端に接続される。
４０の出力側はインバータ４１を介してローアクティブ
なトランスミッションゲート４２のイネイブル端子４２
ａに接続されるとともにＰチャンネルトランジスタ４３
のゲートに接続される。トランスミッンヨンゲート４２
の入力側は接地され、トランスミッションゲート４２の
出力側は次のデータ検索ブロックに備わる検索回路Ａ３
のＯＲ回路Ｉ３及びＮＯＲ回路３３の入力端、並びにＢ
Ｏビット検索制御回路５１に備わるトランスミツノヨン
ゲート４６の入力端に接続される。
又、Ｐチャンネルトランジスタ４３のソースは電圧源に
接続され、ドレインはトランスミッションゲート４２の
出力側に接続される。
接続され、ドレインはトランスミッションゲート４２の
出力側に接続される。
又、検索回路Ａ３ないしＡＯｌ並びにＢＯビット検索制
御回路５１は、上述した検索回路Ａ７ないしＡ４、及び
Ｂｌビット検索制御回路５０と同じ回路構成である。尚
、本従来例においてはＢＯヒツト検索制御回路５１は設
けなくても良い。
御回路５１は、上述した検索回路Ａ７ないしＡ４、及び
Ｂｌビット検索制御回路５０と同じ回路構成である。尚
、本従来例においてはＢＯヒツト検索制御回路５１は設
けなくても良い。
尚、ＮＯＲ回路４０は、データ入力端子Ｄ７ないしＤ４
に供給される各ビットのデータがすべてＬレベルである
ときのみＨレベルの信号を送出するので、トランスミッ
ションゲート４２がオン状態となり、又このときＰチャ
ンネルトランジスタ４３はオフ状態であるので、トラン
スミッションゲート４２は検索回路Ａ３にＬレベルの信
号を送出する。一方、データ入力端子ＤＩないしＤ４に
供給されるビットのいずれかのデータがＨレベルであれ
ば、ＮＯＲ回路４０はＬレベルの信号を送出するので、
トランスミッションゲート４２はオフ状態となり、また
このときＰチャンネルトランジスタ４３はオン状態とな
るので８１ビット検索制御回路５０より１４レベルの信
号が検索回路Ａ３に送出される。
に供給される各ビットのデータがすべてＬレベルである
ときのみＨレベルの信号を送出するので、トランスミッ
ションゲート４２がオン状態となり、又このときＰチャ
ンネルトランジスタ４３はオフ状態であるので、トラン
スミッションゲート４２は検索回路Ａ３にＬレベルの信
号を送出する。一方、データ入力端子ＤＩないしＤ４に
供給されるビットのいずれかのデータがＨレベルであれ
ば、ＮＯＲ回路４０はＬレベルの信号を送出するので、
トランスミッションゲート４２はオフ状態となり、また
このときＰチャンネルトランジスタ４３はオン状態とな
るので８１ビット検索制御回路５０より１４レベルの信
号が検索回路Ａ３に送出される。
このように構成されるビット検索器における動作を以下
に示す。
に示す。
８ビツトのデータがパラレルに各データ入力端子Ｄ７な
いしＤＯに供給され、最上位ビットである８ビツト目よ
り５ビツト目までに［Ｉレベルのデータがない場合には
、従来例にて説明したように各検索回路Ａ７ないしＡ４
はすべてＬレベルの信号を出力端子Ｙ７ないしＹ４に送
出する。又、このとき、Ｂ１ビット検索制御回路５０に
設けられたＮＯＲ回路４０は、Ｈレベルの信号を送出す
るので、上述したように、Ｂｌビット検索制御回路５０
は検索回路Ａ３及びＢＯビット検索制御回路５１のトラ
ンスミッンヨンゲート４６にＬレベルの信号を送出する
。
いしＤＯに供給され、最上位ビットである８ビツト目よ
り５ビツト目までに［Ｉレベルのデータがない場合には
、従来例にて説明したように各検索回路Ａ７ないしＡ４
はすべてＬレベルの信号を出力端子Ｙ７ないしＹ４に送
出する。又、このとき、Ｂ１ビット検索制御回路５０に
設けられたＮＯＲ回路４０は、Ｈレベルの信号を送出す
るので、上述したように、Ｂｌビット検索制御回路５０
は検索回路Ａ３及びＢＯビット検索制御回路５１のトラ
ンスミッンヨンゲート４６にＬレベルの信号を送出する
。
そして、検索回路Ａ３ないしＡＯはデータ入力端子Ｄ３
ないしＤＯに供給される４ビツト目より最下位ビットま
でのデータをもとに上述した場合と同様に、ビットの検
索を行う。
ないしＤＯに供給される４ビツト目より最下位ビットま
でのデータをもとに上述した場合と同様に、ビットの検
索を行う。
一方、８ビツト目より５ビツト目のいずれかのビットに
■（レベルのデータが存在する場合、例えば６ビツト目
のデータがＨレベルであれば検索回路Ａ５の出力端子Ｙ
５よりＨレベルの信号が送出されるとともに、Ｂｌビッ
ト検索制御回路５０に設けられたＮＯＲ回路４０はＬレ
ベルの信号を送出するので、トランスミッションゲート
４２はオフ状態となり、又このときＰチャンネルトラン
ジスタ４３はオン状態であるので、Ｂｌビット検索制御
回路５０は、検索回路Ａ３に設けられるＮＯＲ回路３３
及びＯＲ回路Ｉ３並びにＢＯビット検索制御回路５１に
設けられたトランスミツノヨンゲート４６に１］レベル
の信号を送出する。したがって、検索回路Ａ３ないしＡ
ＯのＯＲ回路１３ないしｌＯは、すべてＨレベルの信号
を送出するので、入力端子Ｄ３ないしＤＯに供給される
データがＨＬのどちらのレベルであっても、検索回路Ａ
３ないしＡＯはすべてＬレベルの信号を出力端子Ｙ３な
いしＹＯに送出する。又、トランスミツンヨンゲート４
６にＨレベルの信号が供給されることより、さらに後段
に検索回路等が接続されている場合、それらの検索回路
Ａｎのデータ入力端子ＤｎにたとえＩ（レベルのデータ
が供給されてらそれらの検索回路Ａｎより出力端子Ｙｎ
１．：Ｈレベルの信号が送出されることはなくなる。
■（レベルのデータが存在する場合、例えば６ビツト目
のデータがＨレベルであれば検索回路Ａ５の出力端子Ｙ
５よりＨレベルの信号が送出されるとともに、Ｂｌビッ
ト検索制御回路５０に設けられたＮＯＲ回路４０はＬレ
ベルの信号を送出するので、トランスミッションゲート
４２はオフ状態となり、又このときＰチャンネルトラン
ジスタ４３はオン状態であるので、Ｂｌビット検索制御
回路５０は、検索回路Ａ３に設けられるＮＯＲ回路３３
及びＯＲ回路Ｉ３並びにＢＯビット検索制御回路５１に
設けられたトランスミツノヨンゲート４６に１］レベル
の信号を送出する。したがって、検索回路Ａ３ないしＡ
ＯのＯＲ回路１３ないしｌＯは、すべてＨレベルの信号
を送出するので、入力端子Ｄ３ないしＤＯに供給される
データがＨＬのどちらのレベルであっても、検索回路Ａ
３ないしＡＯはすべてＬレベルの信号を出力端子Ｙ３な
いしＹＯに送出する。又、トランスミツンヨンゲート４
６にＨレベルの信号が供給されることより、さらに後段
に検索回路等が接続されている場合、それらの検索回路
Ａｎのデータ入力端子ＤｎにたとえＩ（レベルのデータ
が供給されてらそれらの検索回路Ａｎより出力端子Ｙｎ
１．：Ｈレベルの信号が送出されることはなくなる。
このように、本発明のビット検索器においては、例えば
供給される複数ビットよりなるデータを例えば４ビツト
づつのブロックに分け、ブロック単位で供給される各ビ
ット毎のデータを検索し、さらに各ブロックに供給され
るビットより例えばＨレベルのデータが検索されれば次
段以降のブロックを構成する検索回路のデータ検索動作
を簡略化する信号がビット検索制御回路より送出される
ので、従来のビット検索器に比べ約１／２の時間でビッ
ト検索が実行できる。
供給される複数ビットよりなるデータを例えば４ビツト
づつのブロックに分け、ブロック単位で供給される各ビ
ット毎のデータを検索し、さらに各ブロックに供給され
るビットより例えばＨレベルのデータが検索されれば次
段以降のブロックを構成する検索回路のデータ検索動作
を簡略化する信号がビット検索制御回路より送出される
ので、従来のビット検索器に比べ約１／２の時間でビッ
ト検索が実行できる。
し発明の効果］
以上詳述したように本発明によれば、入力情報を分割し
、分割した入力情報よりデータ検索を行うとともに、分
割した入力情報より次段以降の検索回路のデータ検索を
制御するようにしたことより、データ検索に要する時間
を短縮することができる。
、分割した入力情報よりデータ検索を行うとともに、分
割した入力情報より次段以降の検索回路のデータ検索を
制御するようにしたことより、データ検索に要する時間
を短縮することができる。
第１図は本発明のビット検索器の構成を示す論理回路図
、第２図は従来のビット検索器の構成を示す論理回路図
である。 ５０・・・Ｂ１ビット検索制御回路、 ５ト・・ＢＯビット検索制御回路。
、第２図は従来のビット検索器の構成を示す論理回路図
である。 ５０・・・Ｂ１ビット検索制御回路、 ５ト・・ＢＯビット検索制御回路。
Claims (1)
- （１）複数のビットデータからなる入力情報よりいずれ
かのビットに存在するＨレベル又はＬレベルのデータを
検出するビット検索器において、入力情報が任意のビッ
ト数に分割された分割入力情報がパラレルに供給され、
供給される分割入力情報の各ビットよりＨレベル又はＬ
レベルのデータを検索する検索回路と、 上記検索回路に供給されるパラレルな分割入力情報より
上記検索回路とは別個にＨレベル又はＬレベルのデータ
を検索し、この検索結果にて次段以降の上記検索回路の
データ検索を制御する検索制御回路と、を備えたことを
特徴とするビット検索器。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10488989A JPH02282820A (ja) | 1989-04-25 | 1989-04-25 | ビット検索器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10488989A JPH02282820A (ja) | 1989-04-25 | 1989-04-25 | ビット検索器 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02282820A true JPH02282820A (ja) | 1990-11-20 |
Family
ID=14392740
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10488989A Pending JPH02282820A (ja) | 1989-04-25 | 1989-04-25 | ビット検索器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02282820A (ja) |
-
1989
- 1989-04-25 JP JP10488989A patent/JPH02282820A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2812262B2 (ja) | 連想記憶装置 | |
| US4314356A (en) | High-speed term searcher | |
| US5034919A (en) | Content addressable memory | |
| US5175860A (en) | System string search system using matrix memory?comparator with columns simultaneously comparing with symbols of string supplied in parallel from a column of input shift registers | |
| KR880011812A (ko) | 반도체 기억장치내로 데이타를 병렬 입력시키기 위한 방법 및 이 방법을 수행하기 위한 회로 | |
| KR19980054511A (ko) | 고속 다중화기 | |
| US5966407A (en) | Bus driving system and integrated circuit device using the same | |
| JPS58191521A (ja) | ラツチ回路 | |
| US2794970A (en) | Identification of serial stored information | |
| US5018099A (en) | Comparison circuit | |
| JPS60121588A (ja) | デイジタル符号検出回路 | |
| JPS60105040A (ja) | 文章検索方式 | |
| US5929669A (en) | Output buffer circuit for semiconductor memory devices | |
| US6816430B2 (en) | Device for storage of multiport data, particularly for an arithmetic and logic unit of a digital signal processing processor | |
| JPS63285049A (ja) | 集積回路のバス線における回路装置 | |
| JPS6170634A (ja) | シフト回路 | |
| JPH0731686B2 (ja) | デ−タ選別装置 | |
| US6791358B2 (en) | Circuit configuration with signal lines for serially transmitting a plurality of bit groups | |
| JP3470785B2 (ja) | データ入出力回路 | |
| SU803010A1 (ru) | Запоминающее устройство | |
| KR100583330B1 (ko) | 내용 주소화 메모리 장치 | |
| JP4776183B2 (ja) | 複数のバスを駆動するマルチバス駆動装置 | |
| JPS62267999A (ja) | 連想式半導体記憶装置 | |
| SU1499354A1 (ru) | Устройство дл адресации блоков пам ти | |
| JPH01163812A (ja) | 高速バス回路の動作方法 |