JPH0443280B2

JPH0443280B2 -

Info

Publication number: JPH0443280B2
Application number: JP58125985A
Authority: JP
Inventors: Chen Kaason
Original assignee: National Semiconductor Corp
Current assignee: National Semiconductor Corp
Priority date: 1982-09-29
Filing date: 1983-07-11
Publication date: 1992-07-16
Also published as: GB2127996A; US4475167A; DE3335026A1; GB2127996B; DE3335026C2; GB8324477D0; JPS5961892A

Description

【発明の詳細な説明】本発明は、デイジタル・データ処理回路に関す
る。

通話を形成し、通話を認識し、あるいは伝達す
るため通話の符号化および復号を行なうために
は、システムのデイジタル部分が可能な限り遅い
データ速度しか取扱う必要がないようにできるだ
け有効に、人間の通話の複雑な波形をそのデイジ
タル表示に変換しまたその逆方向に変換すること
が望ましい。コストおよび技術上の制約は常に、
デイジタル・データが丁度必要な情報を表わすこ
とを要求する。例えば、もし通話が生成される場
合にデータがメモリー内に記憶されることを要
し、メモリーのサイズはできるだけ小さなもので
なければならない。別の事例は、望ましくは実時
間で人間により通話が行なわれると直ちにデータ
が分析されることを必要とする通話認識システム
にあり、専らこのタスクに提供することができる
処理能力に対する実際的な制約が常に存在する。
デイジタル伝達は、無論、一種の認識であるデイ
ジタル記号化と、一種の生成で他端部における復
号を必要とする。

人間の通話は冗長情報で満ちているため、従来
技術はデイジタル形態への変換のため通話の最小
の必要成分のみを抽出する多くの方法を開発して
きた。読者は、多岐にわたるこのような技術を要
約する論文について、「IEEE Spectrum」の1973
年10月号の28ページを照合されたい。必要な情報
のみを符号化する１つの技術は、線形の予測係数
の計算および通話を構成する実際のアナログ波形
を符号化しようとするのではなく前記係数(K)をデ
イジタル的に符号化することを含むものである。
このように、波形の知覚的に有意義な特性のみが
保存されるのである。

人間の通話は、基本的には有声成分と無声成分
とからなつている。有声音は声帯の振動により生
じ、多くの周波数の適度に平滑な調和を有する波
形からなつている。このような周波数の構成グル
ープは、周波数のスペクトルのある範囲にパワー
即ちエネルギを集中する声道の共振特性により強
調される。これと対照的に、無声音の通話は唇ま
たは舌の狭い狭窄部分を通過する空気の乱流によ
り生じるやや耳障りなものである。共振条件はあ
る特定の周波数範囲に無声音の通話を集中させる
が、少なくともこの周波数範囲においてはそのパ
ワー即ちエネルギをこの周波数範囲において均等
に分布させようとする傾向がある。通話をデイジ
タル的に表現するためには、波形が有声であるか
無声であるか、即ち波形が平滑で調和を有するも
のであるか、あるいは耳障りで不規則的であるか
を識別し、またそのエネルギ成分により有声部分
における周波数の構成グループを識別することだ
けが必要である。これは、標準的な市販されるア
ナログ／デイジタル・コンバータを用いて、アナ
ログ通話波形を波形のある瞬間における大きさを
表わす一連のデイジタル数に変換することによつ
て行なうことができる。このような数は、次い
で、これらがある選択された時間枠内で、どんな
フオルマントが顕著であるか、また信号が有声音
であるかどうかの表示として、どの程度予測的に
平滑に変化するかを調べるため連続的に分析され
る。この手順は自己相関法と呼ばれ、この手法は
ある周波数領域に対照される如き時間域において
実施される。

実際の分析は、問題となる各帯域について数字
が受取られる度に高速で数字のある比率を計算す
ることを含む。このように、この計算は非常に多
岐にわたる乗算となり、通話を実時間で追跡する
ものとすると、非常に大型で高速のコンピユータ
を必要とする。今日の技術水準によれば、実時間
に基いてアナログ形態からデイジタル形態に変換
することは実際的ではない。本発明は、以下に述
べる如くこの計算の隘路を解決するものである。

要約すると、本発明は、適正な価格のマイクロ
プロセツサが人間の通話を実時間でデイジタル的
に分析することができるように、線形予測係数Ｋ
の計算の速度を充分に増加する方法および装置を
提供するものである。従つて、実時間の通話の認
識が可能である。その原理は、最も重要な通話の
認識法の使用によるものであるが、無論、通話の
発生にも充分に妥当である。

基本的には、速度の向上は細かく区切つて乗算
を行なうことにより達成される。２進数に関する
非常に長い詳細な乗算手順を用いる代りに、本発
明は少なくとも一方の数の１を有する最上位ビツ
トの位置を見出し、次いで他の数をこのビツトに
対応する位置数だけ左にシフトするだけである。
この手順は従来の乗算法よりも遥るかに早く積を
生じ、前記線形予測係数Ｋを得るため多数回の乗
算を要することから、非常に多くの時間が節減さ
れる。不都合なことには、得られる積は正確なも
のではなく、しばしば全く不正確なものであり得
る。しかし、係数Ｋを得るための数式の性格は、
このような不正確さが相互に打消し合う傾向を有
する如くであり、このため係数Ｋの最終的な値は
依然として全く使いものにならない。実際には、
この速度の早い乗算法は、累乗比、相乗平均、自
己相関法、相互相関法、最大エントロピ、調和平
均その他の関数を得る如き比率が計算される多く
のデイジタル信号処理において用途を有する。

第１図および第２図を同時に参照されたい。第
２図は、これもまた第１図に記号的に表わされる
アナログ入力信号１０を示している。信号１０の
振幅は時間と共に変化し、第２図における線分は
長さが128のサンプリング期間にわたる短い時間
の周期を表わしている。この128のサンプリング
期間は、長さが略々20ミリ秒の１つのサンプル・
フレームを総合的に形成する。各サンプリング期
間ｔにおいては、アナログ／デイジタル・コンバ
ータ１２が振幅を測定し、信号を計数的に分析す
ることができるように前記振幅を表わす２進数を
生成する。

（相関法）非常に有効なデイジタル分析法は相関係数を計
算することである。２つの信号間の相関関係を規
定する１つの方法は、１つの信号に含まれるエネ
ルギを別の信号に含まれるエネルギと比較して、
この比較結果を１つの比率で表現することであ
る。明らかに、共に第２図に示された波形ならび
に同じ振幅を有する２つのアナログ信号は等しい
エネルギを保有することになる。一方の信号のエ
ネルギを他方のエネルギにより除算すると、完全
な相関関係を表わす一方の信号の比率即ち一方の
信号の係数を得ることになる。無論、２つの信号
は非常に異なる波形を有し得、また更に偶然に同
じエネルギを有することもあるが、このようなこ
とが生じる可能性は特に異なる時点において多数
の比較を行なう場合に低くなる。従つて、エネル
ギの比較は、１つのアナログ信号が他の信号と類
似するかどうかを判定する際使用される有効な用
具である。

アナログ信号におけるエネルギは、第２図にお
ける如く波形が適当な単位でグラフにより示され
る時のカーブの下方の面積の二乗に比例する。こ
れまでは、カーブ１０の振幅即ち高さ「ａ」を時
間的に選択された増分の巾により水平方向の時間
軸における各位置において乗算し、これらの面積
のビツトの全てを全面積に加算することにより、
カーブ１０の下方のこの面積を決定したものであ
つた。もし時間的に選択された増分が無限小にさ
せられる場合には、この面積の計算は正確とな
る。しかし、仮に時間の増分が第２図におけるｔ
程度の大きさであつても、面積の、従つてエネル
ギの良好な近似値の計算が依然可能である。数式
を簡素化する別の方法は、ｔが１に等しくなるよ
うにある時間の測定単位を任意に用いることであ
る。従つて、「ａ」に値ｔを掛ける時は単に「ａ」
を得、またこれを二乗する時はa²を得る。第２図
のサンプル・フレームにおけるa²の128全てを加
算すれば、カーブ１０の下方の全エネルギを得
る。数式で表わせば、即ち、Ｐ＝₁₂₈ 〓ⁿ⁼¹ a_2o (1) ２つの信号を相関させるためには、またこれら
信号が類似しているかどうかを調べるには、従来
技術の試みは両方の信号のエネルギを１つのサン
プル・フレーム期間内において検査することであ
つた。第３図は、それぞれ振幅ａおよびｂを有す
る２信号を示している。この２つの信号は形態が
類似しているが時間的には充分に相関関係にな
い。少なくともサンプル・フレームt₀乃至128の
間、これら信号の相関関係は２つのカーブが重合
するその下方の部分（ハツチを掛けた部分）をそ
の両者の全エネルギと比較することにより規定す
ることができる。従来生成においては、この比較
を行なつて相関係数Ｋを生成するため多くの数式
が用いられてきた。かかる数式の内の２つは下記
の如くである。即ち、分母中で負の符号とならないように分母を二乗す
ることに注意。また、両式は各サンプル・フレー
ム毎に非常に多くの乗算を必要とするにも注意さ
れたい。

（自己相関法）一方の信号の他方の信号に対する相関関係を計
算する代りに、ある信号それ自体の時間的にずれ
たバージヨンに対する相関関係を計算することも
できる。これは自己相関法と呼ばれる。挙動が充
分に把握され、平滑で周期的であり、予測が可能
であり、かつ調和を有する信号は、１に達する大
きな自己相関係数を有する。あるロツトの周囲で
反射するノイズのある予測できない信号は０に達
する低い自己相関係数を有する。この係数もまた
数式(2)または(3)により計算されるが、カーブｂは
単に時間的にやや遅れたカーブａであり、遅延が
大きい場合には、第３図の如くに示される。従来
技術は、有意義な相関関係を求めて広い範囲にわ
たり遅れを変化させる。

（通話の認識）人間が話す単語および音声は、時間と共に変化
する自己相関関係を有する。即ち、発声された単
語における選択された各周波数帯域毎に、係数Ｋ
は、単語が話される期間中零±１の範囲内で変化
することになる。第４図は、各々がある周波数帯
域と対応する一連の自己相関係数K₁乃至KNを有
する表を示し、これらにより表わされる一義的な
音声が話される時その後の時間T₁乃至TNにおけ
る変化の状態を示している。第４図の表はコンピ
ユータのメモリーに記憶することができ、またコ
ンピユータによりある話された単語から計算され
る係数と比較することもできる。もし計算された
係数が表中の値の例えば10％以内にある場合に
は、コンピユータはマツチングを表明し、このた
め通話を認識することができる。

（係数の計算）第１図は、１つの周波数帯域に対する係数Ｋの
１つを計算するため必要な点線１４の内側の基本
装置を示している。入力信号の振幅は各間隔ｔに
おいて測定され、コンバータ１２から１つの２進
数ワードとして表わされる。この２進数ワード
は、単に２つの節点１５と１６に対して与えられ
る振幅に比例するある数からなる。節点１５にお
けるこの数は数式(3)における数量「ａ」として係
数Ｋの計算器１８により使用される。説明を簡単
にするため、数式(3)による典型的な計算について
ここで記述する。節点１６における数は、遅延回
路１７によりサンプリング期間と等しい期間ｔだ
け遅延され、次いで数式(3)における値「ｂ」とし
て使用されるべく計算器１８に対して送られる。
部分的に従来周知のマイクロプロセツサを含む計
算器１８は、数式(3)を解くためのプログラムを実
行する。このため、計算器１８がコンバータ１２
からの各組の数値を取り数値「ａ」を「ｂ」で掛
けることを必要とし、サンプル・フレームの終り
まで演算を128回反復し、次いで数式(3)における
分子を形成するため128個全ての積を加算する。
分母は更に複雑となる。128個の「ａ」および
「ｂ」は二乗され、加算され、次いで一緒に合計
される。この数値は分子の２倍になるように除算
される。数値「ａ」および「ｂ」の全てはサンプ
ル・フレームの終りまで既知でないため、係数Ｋ
の計算はこの時まで完了し得ない。しかし、一旦
係数Ｋが計算されると、この時メモリーにおいて
は第４図に示される種類の表と比較するため記憶
される。このように最初のサンプル・フレームの
最初の係数Ｋのみが計算される。

比較的高い周波数帯域に対する係数Ｋの計算の
ためには、更に高い周波数成分をマスクしてこれ
を隠す信号における主たる振幅の変化を排徐する
ことが必要となる。例えば、第２図においては、
情報的には重要であるが、係数Ｋがサンプル・フ
レームにおける係数Ｋの大きな比率の平均から生
じるため、係数Ｋの計算に対しほとんど影響をも
たらさない128の時間ｔの付近ではカーブ１０が
非常に小さな変動を含む。基本的な周波数である
カーブ１０の大きな部分、サンプル・フレームに
おいて計算された最初の係数Ｋを得、これに負の
符号を与え、節点１５，１６の数値を乗算器１
９，２０によりＫ回乗算を行なうことにより装置
１４によつて取除かれる。節点１５，１６の数値
は、係数Ｋの計算の完了を待機するためサンプ
ル・フレームの間メモリー内に記憶される。この
サンプル・フレームの終りに、乗算器１９，２０
により一連の数値に数値Ｋを掛けるためメモリー
から検索される。数値Ｋは平均値としてサンプル
期間毎にカーブ１０の変化の程度であるから、時
間的にずれた僅かに変化した数値の−Ｋにより乗
算は元の桁上げが行なわれない数値に最も近い負
の数値を生じる。加算器２１，２２により合計さ
れる時、示された振幅の大部分が打消され、その
後に出力側２３，２４において平均でなくカーブ
１０により示された平均的な特性の全体的な変化
から移動するカーブ１０の各部のみを表わすデイ
ジタル数を残す。換言すれば、出力２３，２４は
第２図におけるサンプル・フレームの終りにおけ
る変動の如き波形の比較的高い周波数成分を有す
る。

出力２３，２４はこの時この比較的高い周波数
帯域に対する係数Ｋを計算するため別の装置１４
に対して送られる。この過程は、所要の分析の複
雑さに従つて、必要に応じた個数の装置１４にお
いて反復される。従来技術の構成により20個もの
装置１４が試みられてきた。最終的な出力２５，
２６は残る全ての情報を保持するために直接メモ
リーにおいて記憶することができる。

無論、実施においては、全ての装置１４の乗
算、加算および係数Ｋの計算の全てが同じマイク
ロプロセツサによつて行なわれることになる。こ
のような計算の全ては、特に２つの16ビツトのデ
イジタル数の乗算を単に１回だけ行なうに要する
期間について考慮する時、多くの時間を要する。
更に、実時間において動作するためには、全ての
装置１４に対する係数Ｋによる乗算および加算器
２１，２２による加算がサンプル・フレームの終
りの後および新たなデータについて新たな計算が
始められる前の非常に短い期間において行なわれ
る必要があることが判るであろう。その結果、従
来技術においては各音声が受取られる時実時間で
通話の認識を行なうことは実施できないに過ぎな
い。これを行なうためには、高価で大型のコンピ
ユータを必要とすることになる。その代り、妥当
な価格のマイクロプロセツサに基づく本認識シス
テムは各ワードの分析のために長い時間を要し、
このため通常の間隔の会話の妨げとなる。本発明
は、実時間の通話認識を可能にするに充分迅速に
係数Ｋの計算が可能な方法および装置によりこの
問題を解決するものである。

（高速乗算）本発明は、第５図に示される高速の短距離回路
による乗算の各過程を行なうことによる係数Ｋの
計算の速度を向上するものである。２つの数値の
乗算のためには、この数値をデータ・バス３０か
ら２つのレジスタ即ちラツチに対して転送する。
１つの数値は、第５図の左側における最上位ビツ
ト（MSB）を有する桁上げラツチ３２に転送さ
れる。他方の数値は検査ラツチ３６に対して転送
される。ラツチ３６における数値は、１を含む最
上位ビツト位置を判定するため検出される。桁上
げラツチ３２における数値は次に同じ場所数だけ
桁上げされ、作用において、ラツチ３６の数値に
含まれる最上位桁により表わされる２つのエネル
ギによりこれを１回の操作により乗算する。換言
すれば、ラツチ３６は最下位から勘定して０乃至
５のビツト位置を有する如きものと考えることも
できる。もし１つの１を有する最上位位置が最下
位の位置０であるならば、１で乗算するため桁上
げは行なわれない。１つの１を有する最上位位置
が位置２（最下位から上方に３番目）となる場合、
この数字をラツチ３２において２つの位置だけ桁
上げして４になる乗算を行なう。一般に、ラツチ
３２における数値を最上位の位置が見出される場
所の数と同じ数だけ桁上げする。例えば、検査ラ
ツチ３６における数字が10進形態における５を表
わす00101であるならば、この数字を調べると、
その１つの１を有する最上位ビツトの場所が位置
２であることを示すことになる。従つて、ラツチ
３２における数字は２つだけ高い位置桁上げさ
れ、作用において、瞬間的にこれを４で乗算す
る。無論その結果は、正確な乗数は５であるため
不正確である。しかし、比率を表わす数字の分子
と分母の双方において同じ近似化が行なわれる場
合には、比率の計算において近似化操作は良好な
結果をもたらすことが知られている。

ラツチ３６における数字は、１つの１が検出さ
れるまで引続き逆方向にカウントしながら、単に
最上位ビツトにおいて開始し、これが１であるか
を調べるため検査を行ない、もしそうでなければ
次の桁を調べる、等を行なうだけのソフトウエア
による試みを含む多くの方法において検討するこ
とができる。

同時に、このプログラムはカウントと同じ位置
だけラツチ３２における数字の桁上げを行なうこ
とになる。しかし、速度の観点から、第５図は単
一の機械サイクルで作動するハードウエアによる
試みを開示している。

図面においては簡潔化のため、４つの位置の桁
上げバージヨンについてのみ記述する。最下位の
４ビツトが４組のスイツチ４０，４１，４２およ
び４３に対してバス３８上に送られる。スイツチ
４０は回線４５上の信号により使用可能状態にさ
れ、この状態になる時、信号はバス３８からラツ
チ３２に対して１ビツト上位の位置に桁上げされ
る。これは２の乗算に相当する。同様に、回線４
６により使用可能状態にされるスイツチ４１はビ
ツトを２つの位置だけ移動して４の乗算を行な
う。残る２組のスイツチ４２，４３は、回線４７
と４８上の信号に応答して８および16による乗算
を行なうようにビツトをそれぞれ３つおよび４つ
の位置ずつ移動させる。

１組のスイツチの選択、およびこれによる多く
の桁上げはデコーダ５０によつて行なわれる。デ
コーダ５０は、回線４５乃至４８がプルアツプ・
トランジスタもしくは相等の素子５１乃至５４に
より正の方向に常に偏倚される従来周知のROM
からなる。円は作動中のトランジスタを有する
ROMマトリツクスにおける場所を示している。
ラツチ３６は各ビツト位置に対する２つの出力、
即ち入力に続くＱ出力と反対方向の「NON」Ｑ
出力を有する。ラツチ３６における最上位ビツト
位置はそのＱ出力を回線５５上に、その
「NON」Ｑ出力を回線５６上に有する。このよ
うに、もしラツチ３６の最上位の位置に１つの１
が存在するものとすれば、回線５５上の電圧が
ROMをグランドアウト状態に３つのトランジス
タを付勢し、回線４５乃至４７を不作用状態に
し、この状態は更に１、２および３位置の桁上げ
スイツチ４０乃至４２の作動を阻止することにな
る。４位置桁上げスイツチ４３のみが作動するこ
とができる。このような４位置の桁上げは、作用
において、ラツチ３２における数を16倍すること
になる。

もしラツチ３６における最上位位置が零なら
ば、回線５６における電圧はROMのトランジス
タを付勢してグランドアウト状態にさせて回線４
８を不作用状態にする。この時、スイツチ４３は
消勢され、スイツチ４０乃至４２のみがラツチ３
６における最下位ビツト位置の内容に従つて作動
することができる。

ラツチ３６における最上位の次の位置が１つの
１を有するならば、回線４５，４６が回線５７に
より接地され、その結果スイツチ４２のみが作動
して８による乗算を行なうようにラツチ３２の数
値を３位置だけ桁上げする。回線５６上の１つの
１を生じる最上位位置における零により行なわれ
た回線４８の不作用状態にすることは不必要であ
る。最上位の次の位置における零は、回線４７お
よびスイツチ４２を遮断する回線５８上に出力を
生じる。

同様に、ラツチ３６における最上位から３番目
の位置は、もしこれが１を有するならば回線５９
によりこれにより低い番号の位置の桁上げスイツ
チを、また零を有するならば回線６０によりそれ
自体の位置のスイツチを不作用状態にする。

最上位から４番目の位置は回線４６乃至４８を
不作用状態にする必要はないが、これはこの状態
が更に上のビツト位置における零により達成され
るためである。また、もし更に上位の位置に零が
存在する場合は、回線４５がハイの状態となつて
スイツチ４０を付勢し、２による乗算を行なう。
しかし、もし４番目の位置に零が存在する場合に
は、回線６２上の電圧がトランジスタを作動させ
て回線４５をグランドアウト状態にさせ、２によ
る乗算を阻止する。一般に、スイツチ４０乃至４
３の各々が作動して、それ自体の対応する位置に
おける零または更に上位のどれかの位置の１のい
くつかによりそうならないように不作用状態にさ
れなければ、桁上げ動作を生じる。

最後に、最下位ビツト（LSB）位置は、無効
であり作動を生じない１、またはラツチ３２をク
リアすることを要求する零のいずれかにより乗算
を表わす。もしクリア回路６７が回線６６上で信
号を受取るならば、ラツチ３２はこの回路６７に
よつてクリアされる。回線６６は電圧ソース６５
により引かれ、このため回線５５，５７，５９，
６１または６３におけるいずれかのＱ信号により
グランドアウト状態にされなければ信号を生じ、
これが回線３６上の１の存在従つて零でない乗数
の存在を信号することになる。

ラツチ３２および３６における数字が近似的に
乗算されると、これらラツチは従来のレジスタ３
４、通常のALU７０およびアキユムレータ７２
を用いて前の和に加算することができる。

他の方向の桁上げによる迅速な除算、デコーダ
５０の別の構成、および２の最も有意義なエネル
ギの代りにラツチ３６において見出される２のい
くつかの異なるエネルギに対する１つの数の桁上
げを行なうためのいくつかの機械サイクルにわた
る反復乗算動作を含む、本発明の主旨から逸脱す
ることのない多くの変更が可能であることを理解
すべきである。無論、後者の場合には、個々の桁
上げが生じる積は一時的に記憶された後、最後の
積を得るため共に加算しなければならないことに
なる。

【図面の簡単な説明】

第１図乃至第４図は本発明が速度を向上する従
来技術の自己相関法の理解を助けるための図、お
よび第５図は２進数の積を迅速に近似化する本発
明の回路を示す回路図である。１０：アナログ入力信号、１２：アナログ／デ
イジタル・コンバータ、１４：装置、１５，１
６：節点、１９，２０：乗算器、２１，２２：加
算器、２３〜２６：出力、３０：データ・バス、
３２：桁上げラツチ、３４：レジスタ、３６：検
査ラツチ、３８：バス、４０〜４３：スイツチ、
４５〜４８：回線、５０：デコーダ、５１〜５
４：素子、５５〜６３：回線、６５：電圧ソー
ス、６６：回線、６７：回路、７０：演算論理装
置（ALU）、７２：アキユムレータ。

Claims

【特許請求の範囲】１第１の２進数と第２の２進数の積を迅速に近
似化するためのデイジタルデータ処理回路におい
て、前記第１の２進数を保持する第１のレジスタ手
段と、前記第２の２進数を保持する第２のレジスタ手
段と、前記第１のレジスタ手段に接続され、前記第１
の２進数が前記第１のレジスタ手段に保持される
時、前記第１のレジスタ手段において１を有する
最上位ビツト位置を判定するように作動可能なレ
ジスタ試験手段と、前記第２のレジスタ手段及び前記試験手段に接
続され、前記第２のレジスタ手段の内容を、前記
試験手段によつて判定された最上位ビツト位置に
対応する位置数だけ上位位置方向にシフトするよ
うに作動可能なシフト手段と、前記第２のレジスタ手段に接続され、シフトさ
れた第２の２進数を近似積として出力するように
作動可能な出力手段と、から構成される回路。２前記シフト手段が、各々が前記試験手段から
の動作可能信号に応答して予め定められた位置数
だけ前記第２の２進数の桁をシフトするように作
動可能な複数のスイツチ・グループからなる特許
請求の範囲第１項記載の回路。３前記レジスタ試験手段が、複数の動作可能信
号を発生することが可能なデコーダを含み、前記
第１のレジスタ手段におけるビツト位置の１つが
前記第１の２進数における最上位ビツトを保持す
る時、動作可能信号が発生される特許請求の範囲
第１項記載の回路。４前記デコーダが前記動作可能信号を発生する
ように符号化されたROMを含む特許請求の範囲
第３項記載の回路。５前記シフト手段が複数のスイツチ・グループ
を含み、各グループが前記試験手段からの動作可
能信号に応答して予め定められた位置数だけ前記
第２の２進数の桁をシフトするように作動可能で
ある、特許請求の範囲第４項記載の回路。６前記第１のレジスタのビツト位置の１つが１
を含まなければ、前記第２のレジスタ手段をクリ
アするように作動可能なクリア手段を含む、特許
請求の範囲第５項記載の回路。