JPS5943475A - 可変長高速乗算能力を有する連想プロセツサ - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕 この′Ｉ汽明（Ｉ：５一般的に連想処理（ａ　ｓ　５−
）ｅｔａ　ｔｉｖｅｐｒｏｃｅｓｓｉｎｇ　）に関する
ものであり、特にマスク制ｉ’＋ｌｌｌ　’−Ｆで可変
数艮を有する高速乗算を行う連想処理アレイに閏−する
ものである。この発明の連想処理アレイはＬＳＩＣ大規
模集績回路）或はＶｒ、ＳＩ　（１ｊｊ（〕（ＬＱ、　
４’Ａ　’！Ｌ　ｋＡ　１ｌｊｌ　路）　Ｊ［テ使用ス
ル、１！：　Ｉｆ？に有利で４）す、それにおいてＩｊ
４回路量およびピア１メ７統の数ケ減少させることがこ
の発明ウコーニークな回路によ、−）て達成される。

マスクＩｉ！ｌ　’Ｏ’ｌ川・−（范可変数長？＋４４
．力を有する前述の高速乗算を行う連想）０ロセ、７す
ｔま連想処理コンビ、−メ中で・１ｊ用であるだけでな
く、高他計Ｌ−７１屯力を心安と−するシステムに１？
いてイ、一般にイｊ用−τ二ある。−ピのようなシステ
ム（、い＋ＩＪえはエンジニアワ＝−ヅステイゾヨン、
デー２−ペースマネーノメノ１シスウ゛）・、位相数学
的１ｉ１ｊＦ析、グラフィックｊ゛イスプレイ、音声語
１載、ｆ量成開［］、工′Ｊ−および航跡解析および追
跡、テキスト編集システムおよびデノタルろ波ｋ　＠　
ｆＪ−通信等である。

〔発明の技術的背景〕

連想プロセッサは各単一セルがその近傍のセルにのみア
クセスする単一７ｇスノロセッサのアレイと考えること
ができる。連想ゾロセラ“すｄ：互に並列のデータ流に
よりアクセスされることがで久、そのメモリは内容によ
ってアドレス可能であり、プ゛−タ（１（造はタグに基
いている。

通常のプロセッサは１時に１ｒ−グアイデノ・で順次動
作するが、連想ｌロセ、、ザ（（１：同時に多数のデー
タ対象で動作する。これが利用されるために、データ対
象（ｆよ個々の指令の何九に対１゜でも同じ形式のもの
でなければならず、そＪ１故これらのデータ対象で同時
に動作するグこめ（・に同じｊｌ（次指令流を供給する
ことｉｌ二ｉ；（味のあることである。このクラスのプ
１１セシサ６よ単−指令多４【データ（Ｓｉｎｇｌｅ　
Ｉｎ５ｔｒｕｃｔｉｏｎ　Ｍｕｌｔｌｐｌｅ　Ｄａｔａ
以下ＳＩｉ■Ｄという）グロセッリ”として知られてい
る。

連想グローヒッサはＬＳＩ中に１１ト侍された屯−ビッ
トコンビーータの方形アレイから構成するごとがでへ、
１（川えばそれぞれ２）（乃至６４にビットのメモリｋ
　４イすることができる。こ註らのセルコンヒーー−り
Ｃよそ）しぞれ七れ自身のデータで動作する同じ同時の
指令に虻ってイ］’　ｊｉｌｔする。セルは七の開力全
部においで近陶のセルおよび外部ｉ′−タ人力および出
力レジスタと４Ｌｉ互１亀はすることができる。

０（Ｌ想７０ロ七ツザアレイの行中のセルは印、帆に′
畝められたＶもさくアし′イの１１＠の市＋１　ｉ（腿
肉）の１上７依の故のフィールド中にダイナミックに（
１つの指令から次の指令に）形成されることができ之）
。

各フィールド（＜ｌその時与えられたワード長の計算お
まひ論３４１操作をすることのできる別々のコンビ、−
夕であるかのように独立に動作できる。

こＪしらのフィールドは全て同時に同じ指令に従って行
がむし、或はプログラム１１Ｉ１１ｆＩＩＩＩ下に選択
的に１Ｋ　ｉｉ口Ｃｄｉｓｎｂｌｅ　）にされることが
できる。

（（の効果（Ｌよエネーブルにされた時に異なるデータ
アイテムで同時に同じ計算或は論理操作全行う任意の定
められたワー　ド長の１組のコンピータの効果である。

このコンピュータの組ハマトリックス計算、代数、ベク
トル計算、イメーゾ（ｐｉｘａｌ　）処理、およびザー
チおよびノξ゛ターン認識問題訃よび斤声認識に必要な
問題に適用されることができる。上杆らは任意所望の正
確度で固定小数点および浮動小数点Ｍｌ’算の両者を行
うことができる。このプロセッサの組のスループ０ソト
はアレイの大きさ、フィールドの長さおよび数および特
定の動作のためにエネーブルにされるプレイの割合に依
存う′る。例えば１０　Ｍｆ（ｚのクロックを同時に使
用する８ビツト故２０４８で動作する１２８Ｘ１２８セ
ルアレイは毎秒４０億のオーダで加算或は論理操作およ
び毎秒１０億のオーダの乗算を行うことが概算される。

時には内容アドレス可能なメモリ（ＣｏｎｔｅｎｔＡｄ
ｄｒｅｓｓａｂｌｅ　Ｍｅｍｏｒｙ　）と呼ばれる連想
メモリは一般によく知られており、連想プロセッサにお
いて機能するように構成されてお〜す、それにおいて計
算操作は同時にメモリ中に蓄積された１以上のデジタル
ワードで行われてもよい。そのような連想プロセッサは
米国特許第４，０６８，３０５号明Ａ’、ｌｔｌ　−１
４ｉ’　ＶＣ記載芒れている。米国特許第４．２９６，
４７５号明細臀により示されているようなそのような内
容アドレス可能表メモリ０；１′ワード組織婆れ、メモ
ＩＪ　ｆ使用するために必要な接続ビ゛ンの故ヲ減少さ
せることに努力が佛われている。４ｉｆ　Ｏワードの成
るビットとｉ’＋ｆｆに割当てたフング（例えば状態フ
リツノ・フロップからの）どの間の、＋ｉ（想は、デー
タノロセッサが１以上の連想ビットを無視するように指
令ワード中のマスクビット合一りえることによって条件
的に指骨を実行するものであることがり：ｏられている
。このことは米国時Ｗ’）第４，０１０，４５２号明、
：聞屑：に記ｉｉ＆されている。米国特許第４，０４４
，３３８号明細−・屏にＱよ分離された連想領域を有す
る連想メモリが記載σノロている。各回路素子が連想ア
１゛レスに４ｆするブ゛−タ・ぐスへの回路素子の選択
的結合は米国特許第４，１８８，６７０号明六聞４に６
己載されている。

米ＩＪＩ特許第４，１５９，５３８号明卸１１１）にｉ
；ｊＬｓＩ連想メモリが示されて、ひり、それにおいて
は多数のビン接続は入力データ、出力データおよびマス
ク１Ｍ轍により成る・Ｐウケージピンを共用することに
よって減少されている。１α列にアクセスさ扛る連想メ
モリは米国特許４４，１５３，９４３号明細−ＩＦに記
載されている。

〔発明の１既決〕 この発明け、連想ノロセスセルのアレイがマスク１ｌｉ
ｌ］　ｉｉ叩下に２．亀の２の補蚊のような姿文の１ｆ
丁変Ｉを高速乗算を：行うように構成された１卓想ノロ
セツサに関するものである。

この発明の連想ノ０ロセノサは、それぞれ和ビットおよ
びキャリビット金同時に蓄積するように構成されている
セルからなる１！μ想セルの行および列に配列されたア
レイを具備し。

各セルは、 １以上の特定のセルが乗数或は彼采孜ビットの何れか或
はその組合ｔで有していることを１・か定するだめのマ
スギング手役と、 彼’＋、’ｋ　％父ビ、トをイ檀する手１定と、；、１
ν共叔ビツトと来故ビ、、トの液算ｊ・行う手段と。

目ｉ１　！！＋２−１５ルがコｆ？：窒■与果の２ビツ
トを蓄積するように’ｑ２　ｔ）動作中前記セルをエネ
ーブルにする手段と、 前のヅフト時間からの計７）暖端作の結果にマスクさり
、た１波指奴ピッｌ−金９目算す見をま７１・２算して
１１′五の・）セ貼情果全出力するために・ｉい攻ビッ
ト孕頃次・そイシする計算論ノ１１１ユニット手段と、
・Ｊε−１′？、が任意の−？ゾット長の彼七紋と固定
または可変を是の乗数とに対して瞬接セル中で同時に生
成テサ゛ハ、る如く現在の来ｑ結果全その現（Ｅの梢ｌ
（！：がｆグら〕Ｌるのと同じシフＩ−１：＆間に！ｊ
１接する連山セルに吉なする手段とを具１俯している薇
に・特徴がある。

この清明はは下の実ｔｍ例に示すように仰号の付された
父算に適した形態にすることができ、それに分いては全
てのセルの沈埋シーケンスはセルかアレイの行の端部に
あっても中央にあっても、また行われることが要求８オ
しる計多マシーケンスに閏１系なく互に両立性である。

連想セルの構造の１実施態様においては、分離したギＶ
りと同時或は交互にエネーブルにされ１寸勢心れるイｉ
ｌリセーブノ＜？ス（ｂｏｒｒｏｗ　５ａｖｅ　ｐａｓ
ｓ　）　ｆ＠する改良された計算論理ユニットが含１れ
ている。

〔発明の実施例〕

第１図ヲ参照すると連想アレイ１００がその水平および
」（（直マスクレジスタ１０２および１０４と共に慨略
ブロック図で示され−Ｃいる。

マスクレジスタ１０２および１０４はアレイ１０００部
分を選択的にエネーブルまたはディスエーブルにし、そ
れによって実効的にプレイ１００〕どの区域ｄＨ７レイ
！ｔｉｌｌ　ｆａｌ　４’ｉ　ｉｉ”７’、　１０６か
らの特定の指令に対して動作するかを決定する。

アレイｉｔ’ｌｌ　ｌ（Ｉ装置１０６は適用）°ログラ
ムを蓄積しマスク指令線１０８を経てマスクレジスタ１
０２および１０４に結合され、アレイ指令線１１０ｆ経
てアレイノ０θに結合σれるアレイ動作ンータンスとし
てそれら衾はん訳するための！ログラムされたおよび／
またはプログラムｉｉ丁能なメ七りを有する任意の既知
の制御ｔ４１装置で構成することができる。代表的には
そのような４０本のに’；ｐ　１０８　ｊ−３−よび４
０本の１１０がアレイ中にあってよい。線１０８上の指
令はマスクレジスタ１０２および１０４のためのマイク
ロノログラム制御全行い、゛アレイアドレスをアドレス
Ｉ／ノスタ１１２に結合する。そのアドレスｄ、後述の
第３図の２１２に示すプレイのセル毎に世給芒れるメモ
リ用のアドレスである。線ＩＩｏ上の指令Ｉｆよアレイ
１００のためのマイクロッ０ログラム制御を行う。線１
０　Ｂおよび１１０上の指令の組合せ効果はプレイおよ
びそのマスクレジスタに特定の性質分有する記録のため
にファイルのサーチを行わせ、次いでその記録の部分を
成る係数で乗算するために１吏用できる。

１１１４想アレイは連想フ０ロセッザの副装置６と考え
てもよく一般的には第２図に示されている。説明スると
、アレイは２０セル×４セルの７トす、クス２０２から
なυ、そのセルの１−″）（ｄ、２０４で示される。連
想アレイは４ビツトの水平マスクレジスタ２θ６と、２
０ビツトの垂直マスクレジスタ２０８と２０ビツトの垂
直人出力レジスタ２０９とを備えている。

第３図（ｙ−ｚ傘照するとセル２０４のような単一の連
想セルが、・（も想ノロセッザの特徴に従ったｉｔｓ成
で示されている。アレイ２０２中の他の全てのセルと同
一であるセル２０４は１個のＡ型フリップフロッゾ２１
０と、８個のＭ型ノリ７ノフロツゾ（２１２としてまと
めて示す７１．ている）と、関連する制御論理装置とを
備えている。８個のＭ型フリッゾフロッグはランダムに
アクセスできるメモリを表わし、フリツプフロツプ２１
２はメモリデータレソスタビットとして作用する。第８
番のものだけが図示され、８０００または１５４，００
０のような任意の番号にできる。

計算論理ユニット（以下ＡＬＵと略称する）２１４は周
知のように演算操作を行い、通常の設計でよい。またデ
ータ処理においてよく知られているようにＡＬＵ　２１
４が加４゛Ｐ：器として使用される１（、″ｆ線２１６
上の回目出力と線２）８上のキャリ出力とイ七イｊする
。ＡＬＬＪ　２１４が加算を・行っている１１、￥、線
２１６の（（；ビットは選択スイッチｚｚｚの人力”−
ト２２ｔｉにおいでへフリツノ０７０ッ／”、？ｔｏに
戻すように供給されＺ）。加−詩１時にキＶす［−°ソ
トは７［べ択スイッチ２２８のり゛−ト２２６ン丁仙、
−，ティ［（連出カ（ｓｌｏｗ　ｏｕｔ　）ｆ、＄２２
４に結合ざ才する。

９）！２．７０の高速へカ（ｆａｓｔ　）は−ｊ＝＄−
タレノスターすなＩ：）ちＡフリラグフロップ２２０が
ら選択′Ｉ゛−ト２３２へ吸続され、例えばザーグーの
ためにセルのＡＬＵ　２１４部分ヘオにランドが供給さ
れるとと呑：、汀答する。ｌ￥−６速出カ線は、ゴ）２
図のＩ１０レノスタ２θ９にＡＬＵ　２１４のｉｊｌ算
結果全１ｊａ週σせるように接続されでいる。低速出方
訳し１次の一しルへのキャリま／こｉ、ｊ丁／フトヒ゛
ッｌＴ否ンる。近傍のセルからのデータ、ギャリ人カー
まｋＶ」、ソフト＝５　ｉするｒ　−タ（７：）何れか
は線２３４　（Ｉｃ結合される。ｊＩｒ、直および水平
マスクレノスタ２０６および２０８はそれぞれセル２０
４と類似し／こ連想セルからなり、第３図の接続２０５
，２０７に接続されている。

第４．；（已５および第６１／１は第４図で３００゜３
０２および３０４として例示的に示しまたよりな多敷の
同一ユニットからなる直列並列乗！、！７′器〕動作？
示す。ノリッゾフロッノ０３０６．３０８および、？　
７０は被乗数を持つ。２）ξ数は１ビットづつ線３１２
の高速人力線に供給される。第４図は例えば５ビット東
′−ｖ器の一部（３ユニ、１・）を示し、その乗算器は
第５図に示すように１０ユニツトヲ必要とする◇ 乗算器ユニット３０２の・）Φ作は次のと１．−りであ
る。乗数値＆′：Ｊ：高速人力＋１３１２中に供、恰さ
れ、ダート３１４で被乗数のそこにあるピ、　ｌ−とア
ンド処理６れ、その結果ばＩＪａ　１１器、’ｉ１６′
＼の工入力として１史用される。線、？　１　Ｂによる
加算旨３１６の第２人力は前のユニットの低ｉ屯出力か
ら来るものであり５それは線３１２で乗算１畳からセル
３００中の乗算動作の前のビットにょる”、（算動作の
結果を連ぶものである５、ｌＪＯ算器３１６の第３の人
力Ｉ：１乗ヌ″９．の前のスブ′ツー７”　Ｑ：）　、
−ニー１算結果の中からフリｌプ゛フＵ、フ０３２０中
にＷ侍された（トリビ、トか１：）なる。（（初、のこ
のスーｊ−ッ〕ノ。

１７１．１：すｒｆ　Ｉ）′ＩＬ　ノ〈−ｍ　、’ＩＱ
−に９　果の、ｆｌ］　：Ｆ；＝よびＡ’　、ｒすＵ］
、それどＪＬソリツノノロ、、　ｆ　、ｉ　２２と３２
０とに蓄イ′〜σれる。セル３００と３０４の動作はセ
ル３０２と同一である。

ｊ’ｊ−，５図栄イ勺照すると直列並列東３ｋＩ　Ｑｒ
１１作が５ビ、、１（１）葭、故が５ビ、トの乗数と乗
算される例示的／ｒＩ＋！：算動作について記、１．！
ぴノ１τいる。績ば１０ビ、ｌ・（、ｒＨするであろう
。第５図に示さ）１、た」、９な１．０個の呆算ユニソ
Ｉ・は上述の東゛９．を行う（−とが−〇へ２）。

１０閘の東り１：ユーゴッ）Ｉ乃至１００列が示さ７１
ていど、が、均′Ｉ；５図のニー７ト列の：コーーー、
１・１乃う５「）の３−ウなその上うなニー”　、ｈの
５個だけ一／バ５×５の１（ξ埒：企行うために必彎で
あることに留６・：１、び１＋、　／こい。ユニークｌ
−６乃至１０は代りにシフトし７ｙスタで１４．換てき
れてもよい。直列計ｎ　動イ乍において平置ビットζｔ
−すれらがユニ、７ト５に３しに発生される・ｌに度で
利用することができる。

第５１￥！ｌの各ユニットＵｊ坏［１ビ、トＳおよびキ
ャリヒツトＣな同時に蓄積することができる０釆算の各
ステ、７″ケ行う時、各ユ・二、、　ｌ−ｉ７１：その
和を右方へ伝播する。各ユニ、ト中においで入って来る
利ピッｌ−は第４図を参照して前にＩ説明したように新
Ｌ７い和ビットおよび新し、いギＹリビットヲ生成する
ために存在しているキャリヒツト１？よびぞこにある被
乗数と入来する乗９文の論理結果と糾合へれる。

２進加算の結果である２進数は２行からなるものとして
記載でき、１行はａピッｌ’　（ｃ含み、他の行はギャ
リビッ）　ｆｒ含んでいる。計１）−け２進数のそのよ
うな表現で行うことができ、キャリの最終の吸収はオ［
１ビツトの単一の列からなる最終的な形１ρ（イにおけ
る結果を生成することが必要である時まで遅延されるこ
とができる。この乗算技術は以下に説明するような全て
の・Ｖヤリが最終的に吸収きれる乗算の終りまで２イ１
加Ｈ９の２ｆＪ′表現の効果音生にる。

次の５×５の乗算の数字例は第６図を参照に記載されて
いる。

ＭＣ＝ｉｌＯ１１ Ｍ　Ｐ　＝　０１．１１０ 積は０１０１　］、　１１．０１０になる。

第６図に一↓・・いて乗算ユニットの列が示されており
、それにおいて垂直列は１０個の乗算ユニット或はその
代りに５個の乗算ユニット（ユ＝９１・１乃至５）と５
段のシフトＩ／ノスタ（ユニット６乃至１０　）の状態
を表わしている。図は加算が各ユニット或は段によって
どのように行われるか全部している。しかし、なから５
×５乗算に対しては力１１算の４侍徴ｔＵユニ、トロ乃
至１（）では必ガフ′ｉ：いことを理解すべへである。

彼乗数ビ、トにＬユニット１乃至５のＭフリップ゛フロ
ップ３ｂθ、　３５２　、　、メ５４　、３５６　。

３５８中（・Ｃ保持されている。こｆｌ、らの被乗数ピ
ッ　　ト　Ｇづ、ア　ン　　ド　ケ８−一　ト　　３６
　　θ　　、３６２．３に４゜、ｉ　６　（ｉ　、　、
３６　Ｂとして示された各セル内のアンドダートにおい
て乗数ビット・とアンド処理される。したがって乗数ビ
ット（−１被乗放ビヮトに対するマスクと１−て作用す
る。

行Ａは乗算が開始される前の１０個のユニシト全部の状
態否：示す。々お各行の一ヒの欄？−、Ｊ：左がキャリ
、右が和出力全部し、下の欄はアンド処理されて入力さ
扛だ値を示す。斗１１ビット＆、−よびキャリビットは
行への全部のセルにおいてゼロである。、１１Ａに示さ
れプこ第１の動作は全ユニ、。

トに対して被乗数な−加えることである。乗数の最下桁
のビットは七ゞ口であるから、アンド処理の結果として
行Ａにおける効果はすでに空であるユニ、トに全てゼロ
を加えることである。この結果は行Ｂに現れる。行Ｂ中
で全てのキャリおよび和ビットは依然としてゼロである
ことが認められる。

行Ｂにおいて、再び各ユニットの内容に被乗数音別える
ことが所望され、この動作が行われた時に乗数の最下桁
の次のビットが１であることを認めることができる。被
莱数ビ、、ｌ−＆Ｊ、行Ｂの下の位置に現われる。行Ｂ
の第１列に関しては１がセゝ口に加算されて行Ｃの第１
列に和ビット１を出力し、またキャリビット０を出力す
るのが、沼めらＪ］る。また行Ｂの第１列において「ゼ
ロＪ　和ｒ　Ｓ　、ＪビットＶよ行Ｂの第２列の「ピロ
」キャリ［Ｃ１に加Ｃ？：σれ、ＭＣビット「１」とｉ
’ｉ　ＶＣ（［ＩＬｊ’　、ｙ　トｒ　１．　Ｊ　オＪ
：び行Ｃ２４”、　２列ノキャリビｙトｒＯＪｉ生成す
る。セル中の矢印は各ユニ、ト中の加り°ン器のす１ｂ
作を示す。

行（〕においては乗数は再び「１」であり、動作は行Ｃ
について説明したのと同じである。

行Ｅにおいては全ての「０」が再び各ユニットに加えら
れる。それは例に誉げた２、１８数では乗数ビ、、トが
１すび「０」であるからである。行Ｅ中において全ての
ｒ　ＯＪ　ｉ加けするのに費さノする（１／ル理時間は
無、駄ではない。それは行Ｅにおいて最終の乗ｎ積を得
るに必要であるキャリビットが右方へ伝播されるからで
ある。漬ビットが第５番のユニ１．トにより発生される
と直に使用　丁！れる際に、行Ｅにおけるゼロの１川′
４’ｆ：は−２口のｔｒｎ　ｌネが行わ扛るまで債ビッ
トが「１」か「０」か判らないから必要である。

行Ｆ　ｌ−ｊ右方へのキャリビットの７Ｐ、終の伝播の
ために必−％である。以ト（乙１．２鵡数１１０１．ｌ
Ｘ０１１１００乗算によって積０１．０１１　］、　ｉ
　（１１０を得るためのユニットの動作の１例である。

の設＠ｔＫ用込１れるべき乗算機１１１ＨのＪ、（本で
ある。

乗算だけのために設計さ′Ｊ″Ｌだｐｊ列並列乗算器に
おいて乗数値？：東５．″１．器・・−ドウ、ア中にジ
ットするブこめ卦よび結東全１反り出（７それをどこか
他で利用するだめの配ｆｉＱ　ｚｅターンは肪、定され
にザイズの乗葦器ハードウェアに対して予め決定される
。この発明のすぐれた特徴は、連想セルの行中の位置が
変化され、ソフトウェア或はメモリ内容のアクセスによ
り決定さね、ることかできる選択できるオーξランド長
の乗数および東−くτ結果に対するＩぺ択的・ヤスの（
１９成に関係するものである。

次ぐ（＝第７図化な照すると任（・？の或は可変長の“
ｌｊ２　ｒｌ−待ｉｉ’ｉ’のグＯ、り図が示されてい
る。・＋１（想セル−ぜ：　ｆｌｊを使用するそのよう
な可変長宜（ｉ：　ｊ＋。１特に１１（抽のライン回路
への応用においてバカ東を有していノ）。ぞハ、し１！
・１４想ノ０ロセ、ザを等化器中の再・１諧１・土デノ
タルフィルタとして１史用できる。捷だ１中。想、ノ０
ロセッサによハイフ゛リッドノイルり、トランスノぐ一
スデゾタルフづルタ中で１吏用できる。

拡張ｉｊＪ　’ｊｊ？なア１／イとして構成された連想
フ０ロセ２す４−［小用する町斐Ｉ七乗算は一土だ通、
信置外の応用に１−′−いて効果があり、一般的な信号
叫哩゛ｌ、・よび−Ｊ゛−クペース応用に適用可能であ
る。

４広１１長【１丁１１目なアレイを得るためＶこ乗算中
ＩＪ（乍は凸丁′象り上−Ｃあり、かつマスク′市］］
御序オフ、なければならない。したがって各連想セルは
、東−停動作中にエネーブルにされた時に１ビ２．トの
乗数と、１ビ、トの被乗数ケ受け、また計・：）結果の
２ビツトを受けなければならない。計痺、漬果のビット
の１つは岐來叔全重ねて書くために使用できる。

各１東想セルは乗算ｌ助作中ディスエーブルにきれた時
その近傍のセルに１４・樺σれ、それ故も（〜イ、それ
が能動領域の境界にある：ｔらｒｆ行われるべき直列乗
′Ｒ所−１−ネーブルにするためアクチブなセルの入力
と出力との間の必要な「ループ・パック」１琴続全力え
るようにしなければならない。

第７図日：この完明の任行同の、）←算・Ｉｌｂ作を示
している。矢印はデータの流７′Ｖ、ヲ示し、図のＬ方
の（Ｄ）　ｉ”ｊ　７−′イスエーブルマスク、（Ｅ）
ｉ＜ｔ：エネーブルマスク状態であることを示す。第８
図は東孜Ａと被乗数Ｂの宜算動作のだめの初期状態をノ
エモし、それらの数は共に例えば１Ｆの２・焦に文の２
のｉ′！ｌｉ数である。第７図はまたセルに１共治され
ゾこ借切のｎ　＋　１のシフト・にルス中の乗算を示す
。この同量（ｎ＋１を八におけるビ、１・数としてｎ　
＋１の７フトパルス）の′、冬りに）虎斂Ａば４吉宋Ｒ
の、？初のｎ＋１（低い桁の方から）のビットにより＠
換される。ｎ　＋１の高い桁のビットＨｉｉｌ”Ｊユニ
１．ト中の遅延２進レノスタ中およびキャリ２進レジス
タ中に保持される。レジスタち・よびＡＬＵの構成につ
いては；ｚｇ　４図を参１［■することができ、第４図
では単なるフリツノ・フロップが′Ｉ）母ＩＪＰきれて
いる。・１妊に桁ピットドま゛右Ｈｉｌｌｌにある。

卓想セルの行を７１−＜す第７図（／、）　；’ｊＱ　
リ１５　ｉｆごおいて各セルｊｒｌ　ｉｌｌ算論理ユニ
ット（ＡＬＵ　）　４００．４０１・・・４０２．＋９
・１ｓイ文Ｂ。、１３１・・・Ｂｎ金１呆ｌ寺するレノ
スフ４（）、７，４０４−４０５、乗Ｘ＆Ａｎ、Ａｎ−
１−・・Ａｏ金保持するレジスタ４θ６，４θ７・・・
４ｏ８含゛イｊして、いり、レジスタ４０３ｄ、・ぐ下
指ビットケ保持し、レジスタ４０６　ｉｌ、’　・“Ｉ
）−に柘吃゛ノド衾保ＩＳ［−イー／）。マスクがＪ−
ネーフ゛ル、１れるノニｐ１．１ｕｌｌ鼻ｆ：り月十カ
′？′ｒ−１＝　ルー？？　ｒｌ　し７．。マスク刀１
−ｙ゛イス王−ブルにぴす１．るとマスクＬネーブルセ
クン□ン但）の右端０これ・いてレジスタ４０８の出力
７１士ＡＬＵ　４θＯ１１０７・・・４０２に結合い力
１、七１０ビ、トがディスエーブル（′（ｙ　７ｓれブ
こセルからライン４１２上に〕（力ずも。マスクエネー
　ブルセク７１ン（ＩＤ）の他”１ｊｉｌ　＋’（二ｔ
、・（ハで、マスクン−゛イスニーグルセル・メ０ｔ〕
を，’ｑ　４　１　４によりｌ／ジスタ（フリ、）０・
ノロ、　−ｙ’　）　（　ｏ　６に・４続する。

：ｔ＞　７　ｉスｌ　（７）＋’Ｎ成−ｃ　ｂ−ｔ　＊
＋号゛１劃÷Ｎ：　％−　′ｒ丁うことｒ［できない。

符号乗算は符号を表わしている鎗上桁ビット（　ＭＳＢ
　）−ｔ．有して数が表示されるものである。２の補数
の計算ではＭＳＢ　、（ｆよゼロが正の数を表わし、１
が負の故を表わす。

２のｉＩｉｉ数の（符号性の＞　２　ａｅ．　ｐ　オｘ
　ヒ’ｑ騒ある２つの値の乗算を行うとする。２１１ａ
数ＰおよびＱは次のように表わびれる。

Ｐ　＝−ａｎ２”＋”（ｎ−１）２”−’ー１ーａ（　
ｎ−２）２ｎ−２，、、ａｅ２。

＝　−ａ　２ｎ＋Ａ Ｑ　＝　−ｂ　ｎ２”＋ｂ　（、、）２”−’ー４ーｂ
　（ｎ−２）２”−２−　ｂ　ｏ２。

＝−ｂ２”＋Ｂ すｋわち、 Ｐ　Ｘ　Ｑ＝　（−ａｎ２”）　Ｘ　（−ｂｎ２”　）
　＋　（−ａｎ２ｎ）　ｘ　Ｂ＋（−ｂｎ２”）ＸＡ＋
ＡＸＢ 再び第７図の乗算器の構成を参照すると、Ｂの２進の有
意状態（　ｓｉｇｎｉｆｉｃａｎｃｅ　）は位１べによ
るものであり、Ａの２進有意状態は係数がシフトして入
れられる時間によって表わされる・。それ故： ａ・２ｊケまａ・Ｔにより表わされ、ここでＴ・はフリ
３　　　　　　　　、Ｉ　　　Ｊ　　　　　　　　　　
　　　　　　　　　　　　　　　　　　ｊソフ０・フ［
コツプ４０８からライン４１０ヘデータ全７フトする第
ｊ２ｔ♀目のシフト・ぐルスである。

」扶丁は符号乗算の′く８間／時間表示の１例である。

ｌ　’−ａ（ｎ−２）ｂ（ｎ−１）’ ■ Ｔｎ（−ａｎ）ｂ（ｎ−２）　　　、’　＝−ａｎ　φ
ｂ（ｎ−２）奮 Ｔ、＋１　１（ａｎ）ｂ（ｎ−１）　　−−ａｎ−ｂ（
ｎ−、）以上から符号のない数に適用されるのと同じ回
路形態が、牧Ｑの’ｌ＆１桁ビット（ｂｎにより表わさ
れる）に対する計算論理ユニ、　ｌ−が加算の代りに減
算するように設定されていることにより符号を有する数
に対しても動作でｆＮることか決定された。吐たＰの１
々上桁ビット（ａにより表わされる）が７フトして入れ
られる時に予め加算にセット詐れてい／ζ計算論理ユニ
ヮト―、減算にセットされなければならず、前に減算に
セットされていた計算論理ユニットは７ＪＩ］算にセッ
トされなければならない。符号を有する数に対する適切
な動作のために２゜のシフト・ぐルスがＰの係数の代り
にゼロがシフトされるように１１（給されなければなら
ない。計算結果は第２のセットの２進政（レノスタ）中
にシフトされなければならないか、或はＬＳ（最下桁）
結果が結果の上位桁の半分がジットしで入れられる前の
′ｒシフ）　ノ９ルス後にどこか他に書くために出力さ
れなければならないかの何れかである。

第８図を参照すると第７図について説明したセルを変！
［そした連想セルが示されており、それは）二；ｆｉの
特徴を行うことができる。セルの溝成は次のとＩＳりで
ある。ずなわち数Ａｎ・・・Ａ（１１−１）・・・Ａｎ
・・Ａｏの１糸Ｇ　ａｎ　’　ａｎ−ｊ　”’　”０１
’よそのくタラ保持する／・−めに必要であるだけの敦
の隣接セルのレノスタ４５０　、４５２　、４５４　Ｉ
’Ｆ’よび４５６中に１呆１．ｌｌ′すれる。イー？Ｌ
　ＥＩ　Ｂｏ・−Ｉ’ｓ、・Ｂ（、、−１）　・・Ｒ，
、Ｉｒｊ　ｌ／ノスタ４５８．４６θ、４６２および４
６４中にイ呆持される。それらｌ／ノスタはそれぞれＡ
、（、ＴＪ４ｅ６゜４６８．４７０および４７２に結合
σ）１．でいる。

マスク−ｒネーブル（Ｅ）中よりもマスクディスエーブ
ル４））中に成る処理動作が生じること全３．忍めるこ
とができン）。この有７碌状態ｉ−１マスクディスニー
　クル”１市の利用がノリッ、７°・フ１］ッゾ４５６
の出力と−／フトレイン４７１間の後続全行うのへなら
ず土ブζマスクエネーブルされ／こＡＬＵ　４　Ｇ　６
　。

４６ｇ　：ｊ；−よび４７２が加算を行う時（他（７）
　ＡＬＵ／ノ；減す）、を行う時に反対にＡＬＵ　（７
２はｔｉｌｌ　’Ｃ’？’を行う）　ＡＩ、Ｕ　４７２
が成算機能ヲｆｉうこと２７Ｊ、定するセルケｌｌｆ′
ポすることである。・代７Ｉゝノ］（ｆζ７Ｊモすよう
にエネーブルされたセクション（Ｅ＞の他端におけるマ
スクディスエーブルされたセル＆、ｔ　ＡＬＵ４６６を
レノスタ（ノリ、ｆ・フロラ：ｆ）４．夕０に、％！４
７３により接続する。

第８図の回］烙は第７図の回路についての「攻良である
が、ざらに（１）マスクディスエーブル［区域の端；４
３セルがｌ”ｉ　Ｑ性があることが保１．ＩＥδれ、・
２）勾目算動作からのギやリビットが計臥ユニ、ト中の
次の減算ｒｉＨＩＪ作と両立できることが保証びれるこ
とがりλ求されるととがう１口れた。前述の問題に対す
る答を出す前に、その問題につい”Ｌ　、’ｌＩ′劇１
１に、清明する。

第９図は）瑞相♂セルの両立１′１′、のｊ：＋３　：
蛾の’ｉｌｊ′、質を示す。間７頁は「１高部」におけ
るセル或は工不−フ゛ルセクションの何れかのｆｌ（ｌ
ｌのマスクディスエーブルセルの実際の接続によって生
じるのではなく、むしろ第９図のセルＤにより示ぴれＺ
〕マスクディスエーブル区域の中間にあるセル中で’ｔ
＝成される。

第９図のセルＤ１，１、回路に上述したマスクブ°゛イ
スＩ−〜プル、７Ｊ　ＦｆｌＸセルの両方の動作をイテ
つ（ノリノ、、、、＝ト）Ｌｌ−／　７’　Ａ　：Ｊ−
”よびＢ　ｒｉ　ｉｉＱ　ノ１ｉつ：ｙ）１ら出たイＩ
Ｉ′１イｊ−片む）。フリ、−ｆ・フロ／′／″４８２
の出力！・：１：　−’ｒｒ　８図のＩ／）スタ（フリ
、　１ｏ　、　−７ｏ　、、、　７’　）４５　ｒｉが
プ１セ′町寧ン１′１÷・ンフトライン（７ｔにＩン乏
←にされ−Ｃいるのと同ｉ羊にライン４．！？　、？　
ｖｃｌｅｒｔｓｔ、−ａれ、Ａ［、ＬＩ　４８０１）　
二ｔ’　ヤ’、）　出力ｋｉ　升＋ｉ　（ｌ′）−７ス
’：’　ｆ’　４　ス１−−−−ブＩｔ、−１＝り７　
＊　７（Ｉ！Ｈ）ノを二／Ｌ、　＋Ｃ、Ｊ：　１．１−
ｙ　＋）　、、Ｊ　ｆ　−ノ・１〜．ｆＡ、４８２０人
力に！ど洸さｔ７る。へらにへしｔＩ　／　８　／）は
第８１゛−イ１のＡＬＵ　ｉ　７２のそれと回じ３（θ
に１１：１１．゛ｌＩ或ｉｆ−，ｙＴＱ　ケ）−’ｆ＋
−，（’ｒ　ウ３．１ｆｆｌ　ｉ・［１・７）　Ｖｌ’
ｉ　′Ｊ善−ｊ、フリッ′ニア°・ノロノつ”　Ａ　Ｊ
’、−よびＢ中の萌６・」マスクエ４−グルｆ；Ｂ汗中
で行ノー）れる：辷：’）１ｔ’　？−ｒ中の全てのセ
ルに供給５ｔＥる。／フト・セル・、；／　−、、、−
）ｙ−スの４二、！４果として％ｉ形さ（するといりこ
ＪＣ手）Ｚ、　ｏ　ｔｉｔ’ｌｋよ俵碑する動作中で心
安とされる一〕・ら牙化１−２１いで残っていｌｒ（・
すれり」：ならない／こ〉、７）、（二、れシ：７ｊ　
ｒＦ谷でへない。こ；）ｉ、　１′−、の川゛７１・が
どｐ）　、、ｌ：うにφ化されるかの詳細な、９明が以
下Ｑこ示＝’；ｆ”ｌイ）。

仄に示す真１直表は；′８９図のセル））のＡＬＵ４．
’？θ中の誠（７機能の遂行のグらめの論哩訣態を示し
ている。とこで、 Ａはレノメタ４８２中に保持された数である。

１３は被主故として作用するレジスタ４８４中に保持さ
れた故であ、？′１゜ Ｃ７は入って来るギャリビノトである。

ｃｏ＆′ｉ出て行くギＶリビットである。

Ｒ，は前のステツブから入って来る結果である。

Ｒｏはｌｉｔ力する結果である。

状態は値Ａ、ＢおよびＣ１によるセルＤの状憾；である
。

、伺　　１直　　表 状θｌ、　２　、５　、７は安定であるが、状態６Ｈ状
−ｉｌ　１　ｉ−乙なり、それは次いで状態７になり、
状体（４は状態０になる。前述のことがら、全てのマス
クディスエーブルセルに１４１０図のセルＣにより示へ
れるマスクディスエーブル区域（Ｄ）の一番左端にある
セルｃ−４除いてはディスエーブルでなげればならない
ことが発見さ１１．た。第１０図のセルＣは被乗算の最
上桁ビｙ）を含み、明細１；の後の部分およびｔ心許請
求の馳囲中でそのように参照されるものであることに泊
三、火しなければならない。セルの差或は特定の方法は
仁の特定のセルに対して人カデータビ、ットに供給する
ことによって、或は前の指令によって設定場れることの
できる第２の内部識別ビットを有することによって行わ
れることができる。

第１０図はセルＡ、ＢおよびＣ中の３ビット乗算を行う
連想セルの行を示す。各セル（ｃｌ第９図で説明［７た
セルと同一であり、したがってその動作の７悦明は第８
図全参照することができる。

セルＤ、ＥおよびＦは第９図で説明したセルと同一であ
り、それぞれ第９図について前に説明したようにフリ、
、ｆ・フロップおよびＡＬＵ−ｉ備えている。

−にに挙げた第２の間頌、すなわちＡＬＵ中の後続の減
算を有する加ｎ　Ｊ９ｂ作からのキャリの両立性の問題
について説明する。実際ト［−キャリー１＝−ブ」加東
器である交互の加算」すよび減うＩ゛を有するものとし
”ＣＩ況明することもでへろこの間：但は同時或は交互
の何れかでアクチブにされる態別のキャリおよび借りセ
ーブ・ξス（ｂｏｒｒｏｗＴＩＲＶｅ　ｐＲ８ｌ’＋　
）をイイするようにＡＬＵ回路全変形すＺ）（４とによ
ってブリ１決することができる。

”！Ｓ　ｔ　ｉ　ｌ”、ｇｌにｉｄ：を述の特定化の問
題ケＷＦ決すること０）できるＡＬＵ回路が示されてい
る。

」′（植表に記載されるような、周知の′設計の複イヤ
論理Ｎ路で構成することのできる加へず・減算回ｖ６　
ｓ　ｏ　ｎ　ｌ／′Ｊ：、例えば乗数お７しび波乗救で
あっ−ｒ　、Ｌい故＋ｉ　、’ｐｒよびす、或は動作さ
せ７．＞　ｋめの＋ｔｔｘのと文を１青舎されている。

救３およびｂ　（ｄ：アンドケ゛　Ｆ　５θ２」、−工
び入力端子Ｆ金（イて１］１１暮・減り）回路、５００
　（／ｉ−結合される。前のセル段からの４゛古′［Ｌ
（克′”ｌ：、−Ｊ二び■）１１のシフト時１円は、礫
５０４で遅！！正ノリ７．′。・フロップ５０６へ、（
人いで加痒・ン７哉昏回５“６　、”！　Ｉ）　ｌ）の
端Ｆ　Ｒ／へ結合いオｌる。前の７ノト時間かぐ−〉の
キャリＣ’　（ｒｉ　ｌギ＜ｒルフリ、ｔｆ・フロップ
５０８かもｆｉＩられ、この］ｔｌり１Ｌノリツグ・フ
ロア−７０５１７８にｌｊ’１１：’ｉ４．５００のＣ
出力端子からキ、ＹすＣ貢：・）−は、付：ｉＬ　１．
０１　’Ｊソフト間・ＩＹ延沁１ｔで回路、りθ（）の
Ｃ′入力端子（ｌこ１山給する。同様Ｖ（１，：、、ｉ
　１ｌＹ４５０（λの１ｉｌＩすＢ出力は遅延ノリ、７
７］″・７０，７／′５１０に供給され、１シフト時１
）■１肇延さ寸１．で前のシフト時間からの借りとして
回路５（）０のｉｉ’入力端ｆに（（（給される。ア：
／ドク゛−，−（、５（ノ２からのデータ中の高速（Ｆ
ａｑｔ　）は回ｉ４５００のＩ＋′入力端子に供給され
る。？ｔｌ算、ｉ′、￥川Ｉ用は回路５〜０のＲ出力端
子から次のセルに結合され、次のセルに対するＲ７人力
となる。

第１１図＋２）　ｑ１′ｂ））倫理コー二２．）・の加
Ｑ、・減算回路５００の加′１γおよび減算機能に村す
るＣ（、値表を以下に示すが、−’ｃれにおいて、 Ｆ幻、人力２電１へ救であるθ Ｒ′は前の１°ンおよび前のシフト時間からのＦｊ＋　
！、１：結果である。、 Ｃ：’（（［前のシフト時間からのキＹりである。

ｔ３’ｆ４　Ｆａｉｌのシフ１・時間からのデＶ］つで
ある。

Ｒは現在の計算結果である。

Ｃ＋ｄ現在σ）キ＼、りである。

Ｂ　ｉ＝土■、１−（−二のポロウである。

加算Ｒ＝　Ｆ　＋　Ｒ’＋Ｃ’−ｓ’に対するｉ′〜値
ミ＝　ｉｚｔ：次のとおりである。

ト”　　　　　　Ｒ’　　　　　　　Ｃ’　　　　　　
　Ｂ’　　　　　　　　　ｌ丸　　　　　　ＣＢｏ　　
　　０　　　０　　　０　　　　　０　　　０　　　０
０　　　０　　　０　　　１　　　　　１　　　０　　
　１０　　　０　　　１、　　　０　　　　１　　　０
　　　０Ｑ　　　　０　　　１　　　１　　　　０　　
　０　　　０（ｌ　　　　ｉ　　　　０　　　０　　　
　１　　　０　　　００　　　１　　　　（１１，０１
１ ０１１、００１。

（１３−］、　　　　ｉ、　　　　　１　　　０　　　
０１　　　０　　　０　　　０　　　　１　　０　　　
０１　　　　ｔｌ　　　　（１１０１１ １０１、００１０ １０］　　　　１　　　　１　　　°　　０１　　　１
　　　０　　　０　　　　０　　１　　　０１、　　　
　ｊ　　　　Ｏ１１１１ １１、＋　　　　０　　　　．１．　　　］、　　　　
０１　　　１、　　　１　　　１．　　　　０　　１　
　　０１月）　ｉ’（（じ−Ｆ　　−Ｒ’−１−（２’
　−Ｂ　　Ｋ　ｋ：Ｊ　する　Ｒｊ（ｉ”ｔとにｔン欠
のと４．・りである。

Ｆ　　　　Ｒ’　　　　Ｃ’　　　　Ｂ’　　　　　　
ｉｔ　　　　ＣＢＱ　　　　　０　　　　０　　　　０
　　　　　　０　　　　０　　　　００　　　　０　　
　　０　　　　１　　　　　　１　　　　０　　　　１
０　　　　　（１１，０１００ ００１１０００ ０１０（＋　　　　　　　１　　　　　Ｉ）　　　　　
ＩＱ　　　　　］　　　　　０　　　　１．　　　　　
　　ＯＯ１０１１００００ ０１］、　　　　　ｉ　　　　　　　ｉ、　　　　　０
　　　　　］１　　　　０　　　　０　　　　０　　　
　　　　］、　　　　　Ｏ（１１００１０１１ ］、　　　　　（ｌ　　　　　Ｊ　　　　　　（１０１
，（１１０１１ｉｔ　　　　　０　　　　０ １　　　　　］、　　　　　０　　　　０　　　　　　
　（、）　　　　　０　　　　０１　　　　１　　　　
０　　　　１　　　　　　．１　　　　０　　　　１１
　　　　１　　　　１　　　　０　　　　　　　］、　
　　　　０　　　　０１　　　　１　　　　１、　　　
　１　　　　　　０　　　　０　　　　０以上、この発
明をその好まし、い実ｊｊｌｆｊ例とｆ、ｉ’Ｊ連して
説明したが、当？３者になよ自明である多くのその他の
実施例、変形および応用も特許１イｊ求の範囲に記載さ
れた発明の技術的・：Ｘ；）囲に含−まれること金ｉｌ
ｌ　ｐ（Ｊｆ二１べきである。

４９図１１′ｌｆのＩＲ’Ｓ　Ｑ’−な、説明第１１図
は１ｌｌｓ想プ゛ロセツサの闇路化しまたブロック図、
２１１２図は垂直および水平マスクを有する２０×４の
ヒルの連想アレイの簡略図、第３図しｊＩ′１４純なセ
ルの論理回路図、第４図は直列・並列乗算：）２置の論
理回：烙図、第５図は行中の１０閘の一ヒルの概略図、
第６図ｆ、−ｊ　ｉ？Ｔ列・４（−列装′Ｃ’Ｊ、’用
（４）　！”　−タの流れン：示す図、第７図ばｉＩ［
想七ルの１′１−は１、仰ト算肝式のもののプロ１．り
図、第８図は１１１（加の、；１′算能力金有する第７
図の回路の変形、；１；　ｇ　ｌ：Ｘ］　（・１座想セ
ルの動作をさらに示すブロック：パ・′１、・ｌ！；　
ｔ　０図はこの発明による米算を行う連想セルの行ン＝
示す、咀略図、第１１図はこの清明のり・（ｌｉ／ｌ−
全書、明する連想セルの計１；９論理ユニ、１・の・パ
口、り」５．−よび論理図で心る。

１００・・・、１Ｋ　想了レイ、１０２・・・水平マス
クレ／９メタ、１０４・・・垂直マスクレジスタ、１０
６・・・了１．・イ：ｂｌｉ　イｉ！ｉｌ　＝ｔ％置、
１２２・・・アドレスレジスタ、２０２・・・ヒルマト
リックス、２０４・・・セル、２０６・・・水平マスク
レジスタ、２０８・・ｌｌｊ伯、マスクレジスタ、２０
９・・・Ｍモｌ凸人出力しノスタ、２１０・・・Ａ型フ
リ、！６フロ、〕０．２１２・・Ｍ型フリツノ・フロツ
ノ０．２１４・・・、汁算、倫Ｊ里ユニット、２２２，
２２８・・・ｌ河沢スイッチ、２３２・・・　１′に１
尺　り′ゝ　−−ト　、　　３　０６　　　、　　．１
０１３　　　、　　３　１　　０　　．３２０゜３２２
・・・フリッ〕ノ０・フロラ：７°、３Ｉ４・・了ンド
ゲ５−　ト　、　　′ｌ　１６　・・　フ用′ｑ器、　
　４　θ　０　、４　θ　ｌ　。

４θ２・・・論理計算ユニット、４０．７　、４０４　
。

４０５・・・１皮来、故しノスタ、４０６　、４０７　
。

４０８・・・乗数レジスタ、４５０．４５２．４５４゜
・グ、５６，４５８，４６０，４６２，４６４・・・レ
ジスタ、４６６．４６８，４７０，４７２゜４８０・・
・計Ｔｉ、論理ユニッ１−５．１．９２・・・−７リツ
プフロソデ（レジスタ）、ＳＯＯ・・・加算・成算回路
、５０２・・・アンドデート、５０６，５０８゜５１０
・・・遅延フリッノ・フロ、′□１０゜出ＩａＩ￥人代
理人　　井理士　鈴　江　武　彦〜、３ 〜・４・

Claims (1)

1. 【特許請求の範囲】 （１）　　それぞれ和ビットおよびキャリビット全同時
   に）ザζ４ＩＩｔするように構成されているセルからな
   る連想セルの行および列に配列されたアレイを具備し、 各セルは、 １以−１−の特定のセルが乗数或は被乗数ビットの１ｉ
   ｉＪ　；ｊｌか或はその組合せを有していることを特定
   するだめのマスキング手段と、 ぐル乗数ビ、１・を蓄積する手段と、 波・Ｋ数ビットと乗数ビットの乗算を行う手段と、 １）ｉＪ記セルが乗算結果の２ピツトを蓄（ｔ〔するよ
   うに・ｉ’：　ｊ；’？：動作中前記セル全エネーブル
   にする手ｊ没ど。 ｉ’ｉ？Ｊのシフト時間からの計’ｆＥ　ｆＪ作の結果
   にマスクされた波乗・１文ビットを加−ζγ或は減算し
   て現在の乗算結果全出力するために爪故ビットをｊ；貞
   次受信する計Ｑ：論理ユニット手段と、 乗１／ｆが任、？にのデジット長の披乗紋と１１９１定
   または可変１発の乗数とに対して隣１どセル中で同時に
   生成される如く現在の乗へγ結果をその現在の結果が得
   られるのと同じシフト時間に隣接する連想セルに結合す
   る手段とを具備していることを・特徴とする連想ゾロセ
   ッサ。 １２）プロセッサにより実行３　ｈ、るべき多ビツト指
   令ワードを受１にするためおよびグロ士５．ザによる前
   記指令の実行ｋ　ｉｔｉ制御するための判９１１手段が
   設けられ、このｉｌＪ　ｆｔ１手段はマスキング手段に
   対してプロセッサのエネーブル修よびディスエーブル部
   分のプこめにまた１０セツザに９寸してそこに蓄積する
   ために多ビット指令ワードケ結合する手段金１＋ｉ行え
   ているｔ：芋許請求の範囲第１項記載の連句プロセッサ
   。 （３）（皮・代方文および７゛（ξ明文ビットはＨｆ■
   舊シ信−号が′ｐ待時間前記プロセッサにより乗算され
   るようにビ・ゾタル１ぼけ１１＋ｆ報を表わしでいる・
   侍４〒請求のＩＩ・δ１ＩＩ１５゛１〜１項記載の連想
   プロセッサ。 １４）データフィールド中のど一夕が２鵠数の２の捕・
   ；（で構成されている′［￥；ｔ’Ｆ　Ｍｉ求の範囲第
   １項記載の連想プロセッサ。 （５）　　２　；［ｑ　、改の２のｉ（有数は前記マス
   キング手段の１ｌｉｏ　ｉに］１下番てアレイの各セル
   中で動作される特許１；′１求の・范囲第４項記載の連
   ７１ｉ　プロセッサ。 ｔｒｉ）　　アレイの各セルのためにＰｉ　度！　ＲＷ
   セルへＦｊｆ前記１１住の−ｈξ１“γ、：吉嘔全、％
   ：合する手段はセルが東ｊ９動作中に−どイスエーブル
   にされた時にセルの人力出力１１）１にルー：ｆペック
   接続金設けるための手段をはｆ、ｌ１ｎｔ　Ｌ、、、そ
   れによりて直列４（ξ算が連想アＩ／イ中のセルの位ｔ
   ヒｔに関係なく得られる特許請求の・ｊ、ｊｌｉｌｌ　
   ｒ（’、　４　、＋：ｉｉ記載の連想プロセッサ、。 （７）　　東↓（卦よび被弱政が次式で廣わされる故で
   あり、 【）ニー（□２ｎ＋ａ（。−１）２（ｎ　　’）４−ａ
   （。−２）２（叶２）・・・ａｏ２０＝−ａ、作ｎ十Ａ Ｑ　＝　ｂｎ２”＋ｂ（ｎ−１）２（ｎ’）＋ｂ（ｎ−
   ２）２（ｎ　’）１２．ｂｇ２０＝　　５ｎ２°十Ｂ Ｂの２進有意仄η１ミはアレイ中の位置により決定され
   、への２億有意状態は係数がアレイ内でシフトされる時
   間により決定される特許請求の範囲第４　ＬＡ記載の連
   想ブｒトヒッサ。 （Ｒ）　　マスクディスエーブル区域中の被〕ｉη数の
   醍上桁ピッｌ−を含むセルのディスニーゾル金阻市する
   ために前記マスキング手段により１）０記乗算動作中セ
   ルがその都度ディスエイプルにされるように動作する手
   段が設けられている詩、許請求の範囲第６項記載の連想
   プロセ、７す。 （９）行のマスクディスエーブル区域中の被乗数のＩ股
   上桁ビットを含むセルｆ特定する手段を備えている・特
   許請求の範囲第３　ｒｑ記載の連想プロセッサ。 ＋１ｔ）　　ｔ１ｉＩ記セルを特定する手段′は前記セ
   ルに入力データビットをｆｌ（給する手段金儲えている
   特許請求の範囲第９項記載の座想プ゛ｒ〕セツリ。 （ＩＩ）　　前記セル苓：特定する手段がｔ’＋Ｑ記セ
   ル内に内部フリ１．ｆ・フＩ−１．ノ０お、Ｌびそのプ
   リツー、″・フロン：ｆを設定および不設定にする手段
   な−備えてイｌ＋　！−ｊｌｉ′（：’Ｆ　請求（７）
   　Ｈｉｌ　）１１１第９項１范載ノ連想プｏセソザＯ （１つ　前記プレイ手段中の各セルに７１する前記へ１
   １つｉ、１箱ｌｉｐユニヮト手段は、Ｊ）ｎ　：ｊｉ！
   ：動作からのキャリは−それに続く減算動作と１１［４
   立＋１であり、峨算動作からの１１ｆすｔ」二それに続
   ＜　ｊＪｌｌ　：Ｉ！′２動作と両ｒＨ性であ２）よう
   に同時或は交互の何れかで活性にさ−れる如く構成ｊれ
   た別々のキャリち・よび借りセ−−−’ニア゛・ぐスン
   ーＪｊえる手段金儲えでいる・ビを許＋ｉ＃　：Ａ＜の
   １１ｉｉΣ囲７）λ１ｙｉ記ぐＩＶ、の連、惇゛７°ロ
   セ２．−リ”。 ｔｌ：＞　　＋）’ｔｓ謁アレイ中の各セルにｈ）す７
   １前記、、”ｑＪｙｌ！。 １、、Ｉ、　、ｉ；！ンー１４−二、ｌ・−５１１役が
   、人力２．ｆ（数Ｆを加（Ｉ・減算回路（／こｔ′１合
   するｐ段と、前ＬＪｌ）セル段」っ・よび前のシフト時
   間かＬ゛っの結果Ｉｌ’　？ｒ　　ｊ）ｊｌ　　ｆｌ己
   　ノＪｌｌ　　ｔＴ　　−ン或ｆγ　回　：ｌ各Ｋａ吉
   ソ量」−る　）＝ｐ　　と　、１）ｆｌのソフト時間か
   らのキャリＣ′を１７フト１晴間ｊ尾４ｊＥ４させ入−
   ｒ（に前り己卯−は・桟尊１回路に・晴合する・Ｘ−１
   蒙と、 前記；Ｉ［１申１・・ｊ・又０１回路の借りＢ、・・ｌ
   シフト時ＴＥＮ遅延させ、前のシフト時間からの遅延さ
   れた借りＢ′全結合する手段と、１．−よび 前記加算・減算回路から前１１１入力２、角数Ｆについ
   ての５１−≧７．結果Ｒｙ、得て、その結果Ｒを次に隣
   接するセルにそのＲ′大入力１〜で結合させる手段とを
   具ＩＭ　ｌｙ　−７：’　イる′１ｒ許請求ｔＤ　・１
   ｉｉｌ　ＶＭ第１２．、ｉＪ”Ｊｌｉｃ、代ｔ７−）連
   想プ「１−４−ラージ゛。 α・◇　波乗数ビットを蓄積する手段がプリツｆ・フロ
   ソノで４トソ成されている特許請求の範囲第１項記載の
   連想プロセッサ。 （ｌυ　乗斂ビットを蓄積する手段がシフトレノスタン
   ：杖備している４ｓ＋、、；許請求の１ｊｊｊＪ囲第１
   項記載の連想プロセッサ。 Ｑｒ９　　被＊ＸＸビットのマスキング手段はアレイの
   行または列のそれぞれと連想する？スフセルを具備シフ
   、かつ名アレイセルにおいて前記被乗数ビヅトと前記乗
   数ビットとのアンド論理動作を行ってアレイセルに対す
   る。［６速来算入力孕得る手段全具備している特。１「
   請求の範囲第１項１５「）載の連想プロセッサ。 （”）　　連想プロセスセルの連ｉｉｉ　ｆ　Ｉｊセス
   ア１、／イ中で可変長２Ｊ（（−敗の高速乗′、うγを
   行う方法におい一τ−， ６指忰が動作フィール１゛、ｉ′−タフイールド４、・
   よびマスキングフィールド舌金んでいる複数（４）２進
   」；１令をｒ；　ｉ’Ｊ（Ｉ〜。 ｆ４ｆｊ　４＋４　：’、＋−１１Ｊ作フィールド作詞
   イールドｃ　ｒｉｉｌ記セルに結合された直列乗数にお
   いて各セルの計算・ｉＡ理ユ、−ツＩ・中の高、’ｊＪ
   ｊ　；Ｑ算動作全実行するために前Ｍ［Ｊマスキングツ
   ５イールドに応じて前記ｆロセスセルの１１・′１１々
   のものをエネーブルおよびディス７ｒニーｔルにし。 ２ｄ乗救を乗〆クビ、トと乗算しマセルの計算論理ユニ
   ットに対する高速乗り一人力を寿で５１１丁Ｊ　＋４ｔ
   、、：　’ｆＪｌごｉも教を並列にかつ＋ｉｔＪ　ｔｉ
   ｔ：　Ｍ牧ビットを直列に［ＪｉＴ　ＣＬマ東思想アレ
   イセルそれぞれにおける計７−．１−、　、・ｉｉｎ理
   コ、ニットに・侍合して：ＩＱ　′ｔ＊績結果を導出ｊ
   −７５任７←Ｌのデノット長の波乗政および乗数にλ：
   １しで谷セル中で同時に９４％算がｕ行路れるよう（（
   回じシフト時間にｈセル中の；１１■記”４を算積ｊｆ
   ｒ’？果を隣接セルに結合させることを特徴とする可変
   役２進数の高速乗算方法。 ０→　マスキング過程においてディスエーブルにされグ
   こセル中のりｕ団の最上桁ビットを帛−むセルのマスキ
   ング手段（ｌこよす乗、ｉ−を処３７１　中’ｔ”　４
   　ス工−ブルに々ることかｒａｎ止σ７′１．　Ｚ、的
   ：′！ｌ・請求の・矩囲第１７項記載の方法。 （１！多　　マスキング過程において行のマスクディス
   エーブル区域のセルを特定する特許請求の範囲第１８項
   記戦の方法。 ■　加算動作からのキャリが次の減募動作と両立性であ
   り、減算動作からの借りが次の加・、？。 動作と両立性であるように同時或は交互の何れかにより
   活性化されるように構成された別々のキャリおよび借り
   セーブ・ぐスが結合される特許請求の範ＩＪｆｌ第１７
   項記載の方法。 Ｇ２１）　　前記２．用指令が２の補数のデータでめる
   特許請求の範囲第１７ｊ、α記載の方法。