JPH0799808B2 - 算術論理演算装置 - Google Patents
算術論理演算装置Info
- Publication number
- JPH0799808B2 JPH0799808B2 JP61031121A JP3112186A JPH0799808B2 JP H0799808 B2 JPH0799808 B2 JP H0799808B2 JP 61031121 A JP61031121 A JP 61031121A JP 3112186 A JP3112186 A JP 3112186A JP H0799808 B2 JPH0799808 B2 JP H0799808B2
- Authority
- JP
- Japan
- Prior art keywords
- signal
- bit
- input signal
- output
- input
- 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.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/57—Arithmetic logic units [ALU], i.e. arrangements or devices for performing two or more of the operations covered by groups G06F7/483 – G06F7/556 or for performing logical operations
- G06F7/575—Basic arithmetic logic units, i.e. devices selectable to perform either addition, subtraction or one of several logical operations, using, at least partially, the same circuitry
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M5/00—Conversion of the form of the representation of individual digits
- H03M5/02—Conversion to or from representation by pulses
- H03M5/16—Conversion to or from representation by pulses the pulses having three levels
- H03M5/18—Conversion to or from representation by pulses the pulses having three levels two levels being symmetrical with respect to the third level, i.e. balanced bipolar ternary code
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/499—Denomination or exception handling, e.g. rounding or overflow
- G06F7/49905—Exception handling
- G06F7/4991—Overflow or underflow
- G06F7/49921—Saturation, i.e. clipping the result to a minimum or maximum value
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Dc Digital Transmission (AREA)
- Analogue/Digital Conversion (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、算術論理演算装置（以下、ALUと称す。）
に関するものである。
に関するものである。
従来のALUには、ALUの一方の入力をA,他方の入力をＢと
したとき、Ｂを閾値として、Ａ≧B,|A|＜B,あるいは、
Ａ≦−Ｂ、という３値の判定（以下、AMI（Alternative
Mark Inversion）符号化と称す。）を１マシンサイク
ルで行うことができるものは存在しておらず、専ら、ソ
フトウエアによる対応がなされている。
したとき、Ｂを閾値として、Ａ≧B,|A|＜B,あるいは、
Ａ≦−Ｂ、という３値の判定（以下、AMI（Alternative
Mark Inversion）符号化と称す。）を１マシンサイク
ルで行うことができるものは存在しておらず、専ら、ソ
フトウエアによる対応がなされている。
従来のALUを用いて、ソフトウエアによりAMI符号化を行
う場合を例にとって説明する。
う場合を例にとって説明する。
はじめに、AMI符号化について述べる。AMI符号化とは、
第４図に示すように、ある時点での入力信号の値と定め
られた閾値とを比較して以下のような出力を出すことで
ある。すなわち、Ａを入力信号の値、Ｂを閾値（正の値
とする。）としたとき、Ａ≧Ｂならば“1"を、|A|＜Ｂ
ならば“0"を、そして、Ａ≦−Ｂならば“−1"をAMI符
号として出力する。
第４図に示すように、ある時点での入力信号の値と定め
られた閾値とを比較して以下のような出力を出すことで
ある。すなわち、Ａを入力信号の値、Ｂを閾値（正の値
とする。）としたとき、Ａ≧Ｂならば“1"を、|A|＜Ｂ
ならば“0"を、そして、Ａ≦−Ｂならば“−1"をAMI符
号として出力する。
次に従来のALUを用いてAMI符号化を行う場合の一例を第
５図のフローチャートに示す。このフローチャートでは
AMI符号化を以下の手順で実行している。まず、入力信
号（Ａ）の絶対値をとり、次に、これから閾値（Ｂ）を
減じ、減算の結果が正であるか否かを判定する。正であ
れば入力信号（Ａ）の符号（“1"又は“−1"）を出力
し、正でなければ“0"を出力する。
５図のフローチャートに示す。このフローチャートでは
AMI符号化を以下の手順で実行している。まず、入力信
号（Ａ）の絶対値をとり、次に、これから閾値（Ｂ）を
減じ、減算の結果が正であるか否かを判定する。正であ
れば入力信号（Ａ）の符号（“1"又は“−1"）を出力
し、正でなければ“0"を出力する。
このような操作を、従来のALUを備えた一般的なマイク
ロプログラム制御方式等で行う場合、数回の演算、条件
判断等を含み、実行に多くのマシンサイクルを必要とす
る。
ロプログラム制御方式等で行う場合、数回の演算、条件
判断等を含み、実行に多くのマシンサイクルを必要とす
る。
以上のように、従来のALUを用いてソフトウエアによっ
てAMI符号化を行う場合、多くのマシンサイクルが必要
となり、実行に時間がかかるという問題点があった。
てAMI符号化を行う場合、多くのマシンサイクルが必要
となり、実行に時間がかかるという問題点があった。
この発明は、このような点に鑑みてなされたもので、AM
I符号化を１マシンサイクルで行うことのできるALUを提
供することを目的とする。
I符号化を１マシンサイクルで行うことのできるALUを提
供することを目的とする。
この発明に係る算術論理演算装置は、複数ビットの２進
数からなる入力信号Ａの各ビット毎に設けられ、それぞ
れが、上記入力信号Ａの対応したビットと複数ビットの
正の２進数からなる閾値信号としての入力信号Ｂの対応
したビットとが入力され、第１の制御信号に基づいて上
記入力信号Ａの対応したビットまたは入力信号Ａを反転
した信号の対応したビットの一方を第１の出力ビットと
して出力するとともに、上記入力信号Ｂの対応したビッ
トまたは入力信号Ｂを反転した信号の対応したビットの
一方を第２の出力ビットとして出力する複数のセレクタ
と、これら複数のセレクタに対応して設けられ、それぞ
れが、対応したセレクタからの第１の出力ビット及び第
２の出力ビットとが入力される複数の全加算器を有し、
入力信号Ａの最下位ビットに対応した全加算器に桁上げ
信号である第２の制御信号が入力され、その他の全加算
器に前段の全加算器からの桁上げ信号が入力される全加
算手段と、上記入力信号Ａと入力信号Ｂとの関係が、Ａ
≧Ｂ、|A|＜Ｂ及びＡ≦−Ｂのいずれの関係になってい
るか判定する命令信号を受け、この命令信号を受ける
と、Ａ≧０の場合に上記入力信号Ａのビットを第１の出
力ビットとさせ、上記入力信号Ｂの反転した信号のビッ
トを第２の出力ビットとさせ、Ａ＜０の場合に上記入力
信号Ａの反転した信号のビットを第１の出力ビットとさ
せ、上記入力信号Ｂの反転した信号のビットを第２の出
力ビットとさせる上記複数のセレクタに対する第１の制
御信号を出力し、上記全加算手段における入力信号Ａの
最下位ビットに対応した全加算器に桁上げを行わせる第
２の制御信号を出力し、Ａ＜０の場合に１となる第３の
制御信号を出力する制御手段と、この制御手段からの第
３の制御信号と上記全加算手段からの演算出力とを演算
し、この演算結果を、上記入力信号Ａと入力信号Ｂとの
関係が、Ａ≧Ｂ、|A|＜Ｂ及びＡ≦−Ｂのいずれの関係
になっているかの判定結果として出力する補助演算手段
とを設けたものである。
数からなる入力信号Ａの各ビット毎に設けられ、それぞ
れが、上記入力信号Ａの対応したビットと複数ビットの
正の２進数からなる閾値信号としての入力信号Ｂの対応
したビットとが入力され、第１の制御信号に基づいて上
記入力信号Ａの対応したビットまたは入力信号Ａを反転
した信号の対応したビットの一方を第１の出力ビットと
して出力するとともに、上記入力信号Ｂの対応したビッ
トまたは入力信号Ｂを反転した信号の対応したビットの
一方を第２の出力ビットとして出力する複数のセレクタ
と、これら複数のセレクタに対応して設けられ、それぞ
れが、対応したセレクタからの第１の出力ビット及び第
２の出力ビットとが入力される複数の全加算器を有し、
入力信号Ａの最下位ビットに対応した全加算器に桁上げ
信号である第２の制御信号が入力され、その他の全加算
器に前段の全加算器からの桁上げ信号が入力される全加
算手段と、上記入力信号Ａと入力信号Ｂとの関係が、Ａ
≧Ｂ、|A|＜Ｂ及びＡ≦−Ｂのいずれの関係になってい
るか判定する命令信号を受け、この命令信号を受ける
と、Ａ≧０の場合に上記入力信号Ａのビットを第１の出
力ビットとさせ、上記入力信号Ｂの反転した信号のビッ
トを第２の出力ビットとさせ、Ａ＜０の場合に上記入力
信号Ａの反転した信号のビットを第１の出力ビットとさ
せ、上記入力信号Ｂの反転した信号のビットを第２の出
力ビットとさせる上記複数のセレクタに対する第１の制
御信号を出力し、上記全加算手段における入力信号Ａの
最下位ビットに対応した全加算器に桁上げを行わせる第
２の制御信号を出力し、Ａ＜０の場合に１となる第３の
制御信号を出力する制御手段と、この制御手段からの第
３の制御信号と上記全加算手段からの演算出力とを演算
し、この演算結果を、上記入力信号Ａと入力信号Ｂとの
関係が、Ａ≧Ｂ、|A|＜Ｂ及びＡ≦−Ｂのいずれの関係
になっているかの判定結果として出力する補助演算手段
とを設けたものである。
この発明においては、複数のセレクタと全加算手段とに
よって、制御手段からの第１及び第２の制御手段に基づ
いて、入力信号ＡがＡ≧０の場合に、Ａ＋Ｂ＋１なる演
算結果を出力するとともに、入力信号ＡがＡ＜０の場合
に、Ａ＋Ｂ＋１なる演算結果を出力し、補助演算手段
が、制御手段からの第３の制御信号と全加算手段からの
演算出力（Ａ＋Ｂ＋１またはＡ＋Ｂ＋１）とを演算し、
この演算結果を、上記入力信号Ａと入力信号Ｂとの関係
が、Ａ≧Ｂ、|A|＜Ｂ及びＡ≦−Ｂのいずれの関係にな
っているかの判定結果として出力する。
よって、制御手段からの第１及び第２の制御手段に基づ
いて、入力信号ＡがＡ≧０の場合に、Ａ＋Ｂ＋１なる演
算結果を出力するとともに、入力信号ＡがＡ＜０の場合
に、Ａ＋Ｂ＋１なる演算結果を出力し、補助演算手段
が、制御手段からの第３の制御信号と全加算手段からの
演算出力（Ａ＋Ｂ＋１またはＡ＋Ｂ＋１）とを演算し、
この演算結果を、上記入力信号Ａと入力信号Ｂとの関係
が、Ａ≧Ｂ、|A|＜Ｂ及びＡ≦−Ｂのいずれの関係にな
っているかの判定結果として出力する。
第１図に、４ビットALUの場合について、この発明の一
実施例を示す。第１図において、（10a）〜（10d）は複
数ビットの２進数からなる入力信号Ａの各ビット毎に設
けられ、それぞれが、上記入力信号Ａの対応したビット
と複数ビットの正の２進数からなる閾値信号としての入
力信号Ｂの対応したビットとが入力され、内部制御信号
（S0）〜（S5）である第１の制御信号に基づいて上記入
力信号Ａの対応したビットまたは入力信号Ａを反転した
信号の対応したビットの一方を第１の出力ビットＸとし
て出力するとともに、上記入力信号Ｂの対応したビット
または入力信号Ｂを反転した信号の対応したビットの一
方を第２の出力ビットＹとして出力する複数のセレクタ
で、例えば、第２図に示す論理回路にて構成されてい
る。（6a）〜（6d）はこれら複数のセレクタ（10a）〜
（10d）に対応して設けられ、それぞれが、対応したセ
レクタからの第１の出力ビットＸ及び第２の出力ビット
Ｙとが入力される複数の全加算器で、入力信号Ａの最下
位ビットに対応した全加算器（6a）に内部制御信号（C
in）からなる桁上げ信号である第２の制御信号が内部制
御信号S6が入力されたアンドゲートを介して入力され、
その他の全加算器（6b）〜（6d）に前段の全加算器から
の桁上げ信号C1〜C3が入力される全加算手段を構成して
いる。（14）は上記入力信号Ａと入力信号Ｂとの関係
が、Ａ≧Ｂ、|A|＜Ｂ及びＡ≦−Ｂのいずれの関係にな
っているか判定する端子（70）〜（73）に入力される命
令信号（I0）〜（I3）を受けるとともに、入力信号Ａの
最上位ビットAMを受け、命令信号（I0）〜（I3）を受け
ると、Ａ≧０の場合、つまり、入力信号Ａの最上位ビッ
トAMが０の場合に上記入力信号Ａのビットを第１の出力
ビットとさせ、上記入力信号Ｂの反転した信号のビット
を第２の出力ビットとさせ、Ａ＜０の場合、つまり、入
力信号Ａの最上位ビットAMが１の場合に上記入力信号Ａ
の反転した信号のビットを第１の出力ビットとさせ、上
記入力信号Ｂの反転した信号のビットを第２の出力ビッ
トとさせる上記複数のセレクタ（10a）〜（10d）に対す
る第１の制御信号（S0）〜（S5）を出力し、入力信号Ａ
の最下位ビットに対応した全加算器（6a）に桁上げを行
わせる第２の制御信号（Cin）を出力し、Ａ＜０の場合
に１となる内部制御信号（CC）である第３の制御信号を
出力するコントローラからなる制御信号、（２）はこの
制御手段（14）からの第３の制御信号（CC）と上記複数
の全加算器（6a）〜（6d）からの演算出力（F0）〜
（F3）とを演算し、この演算結果を、上記入力信号Ａと
入力信号Ｂとの関係が、Ａ≧Ｂ、|A|＜Ｂ及びＡ≦−Ｂ
のいずれの関係になっているかの判定結果（AMI符号）
として出力する補助演算手段で、図示から明らかな如
く、上記複数の加算器（6a）〜（6d）に対応して設けら
れた複数の論理回路（アンド・ゲート、エクスクルーシ
ブノア・ゲート）と入力信号Ａの最上位ビットが入力さ
れる論理回路（アンド・ゲート）とを有し、入力信号Ａ
の最下位ビットに対応する論理回路（アンド・ゲート）
は、対応する全加算器（6a）の演算出力（F0）と制御信
号（14）からの第３の制御信号（CC）を受け、その他の
論理回路（アンド・ゲート、エクスクルーシブノア・ゲ
ート）は、対応する全加算器（6b）〜（6d）の演算出力
（F1）〜（F3）と前段の論理回路からの出力とを受け、
最上位ビットに対応する論理回路（エクスクルーシブノ
ア・ゲート）からの出力DLとこの出力DLを受けた入力信
号Ａの最上位ビットが入力される論理回路（アンド・ゲ
ート）からの出力DHとによってAMI符号を出力するもの
である。
実施例を示す。第１図において、（10a）〜（10d）は複
数ビットの２進数からなる入力信号Ａの各ビット毎に設
けられ、それぞれが、上記入力信号Ａの対応したビット
と複数ビットの正の２進数からなる閾値信号としての入
力信号Ｂの対応したビットとが入力され、内部制御信号
（S0）〜（S5）である第１の制御信号に基づいて上記入
力信号Ａの対応したビットまたは入力信号Ａを反転した
信号の対応したビットの一方を第１の出力ビットＸとし
て出力するとともに、上記入力信号Ｂの対応したビット
または入力信号Ｂを反転した信号の対応したビットの一
方を第２の出力ビットＹとして出力する複数のセレクタ
で、例えば、第２図に示す論理回路にて構成されてい
る。（6a）〜（6d）はこれら複数のセレクタ（10a）〜
（10d）に対応して設けられ、それぞれが、対応したセ
レクタからの第１の出力ビットＸ及び第２の出力ビット
Ｙとが入力される複数の全加算器で、入力信号Ａの最下
位ビットに対応した全加算器（6a）に内部制御信号（C
in）からなる桁上げ信号である第２の制御信号が内部制
御信号S6が入力されたアンドゲートを介して入力され、
その他の全加算器（6b）〜（6d）に前段の全加算器から
の桁上げ信号C1〜C3が入力される全加算手段を構成して
いる。（14）は上記入力信号Ａと入力信号Ｂとの関係
が、Ａ≧Ｂ、|A|＜Ｂ及びＡ≦−Ｂのいずれの関係にな
っているか判定する端子（70）〜（73）に入力される命
令信号（I0）〜（I3）を受けるとともに、入力信号Ａの
最上位ビットAMを受け、命令信号（I0）〜（I3）を受け
ると、Ａ≧０の場合、つまり、入力信号Ａの最上位ビッ
トAMが０の場合に上記入力信号Ａのビットを第１の出力
ビットとさせ、上記入力信号Ｂの反転した信号のビット
を第２の出力ビットとさせ、Ａ＜０の場合、つまり、入
力信号Ａの最上位ビットAMが１の場合に上記入力信号Ａ
の反転した信号のビットを第１の出力ビットとさせ、上
記入力信号Ｂの反転した信号のビットを第２の出力ビッ
トとさせる上記複数のセレクタ（10a）〜（10d）に対す
る第１の制御信号（S0）〜（S5）を出力し、入力信号Ａ
の最下位ビットに対応した全加算器（6a）に桁上げを行
わせる第２の制御信号（Cin）を出力し、Ａ＜０の場合
に１となる内部制御信号（CC）である第３の制御信号を
出力するコントローラからなる制御信号、（２）はこの
制御手段（14）からの第３の制御信号（CC）と上記複数
の全加算器（6a）〜（6d）からの演算出力（F0）〜
（F3）とを演算し、この演算結果を、上記入力信号Ａと
入力信号Ｂとの関係が、Ａ≧Ｂ、|A|＜Ｂ及びＡ≦−Ｂ
のいずれの関係になっているかの判定結果（AMI符号）
として出力する補助演算手段で、図示から明らかな如
く、上記複数の加算器（6a）〜（6d）に対応して設けら
れた複数の論理回路（アンド・ゲート、エクスクルーシ
ブノア・ゲート）と入力信号Ａの最上位ビットが入力さ
れる論理回路（アンド・ゲート）とを有し、入力信号Ａ
の最下位ビットに対応する論理回路（アンド・ゲート）
は、対応する全加算器（6a）の演算出力（F0）と制御信
号（14）からの第３の制御信号（CC）を受け、その他の
論理回路（アンド・ゲート、エクスクルーシブノア・ゲ
ート）は、対応する全加算器（6b）〜（6d）の演算出力
（F1）〜（F3）と前段の論理回路からの出力とを受け、
最上位ビットに対応する論理回路（エクスクルーシブノ
ア・ゲート）からの出力DLとこの出力DLを受けた入力信
号Ａの最上位ビットが入力される論理回路（アンド・ゲ
ート）からの出力DHとによってAMI符号を出力するもの
である。
そして、ALUへの入力信号Ａは、端子（3a）〜（3d）に
下位ビットから順に印加される。すなわち、入力信号Ａ
の最上位ビット（AM）は端子（3d）に印加される。同様
に、入力信号Ｂは端子（4a）〜（4d）に印加される。
又、各加算器（6b）〜６（ｄ）からの演算出力（F0）〜
（F3）は端子（5a）〜（5d）に、AMI符号（DL），
（DH）は端子（50），（51）にそれぞれ出力される。こ
のALUがAMI符号化を行う場合には、Ａに入力信号を、Ｂ
に閾値を与えるものとし、ALUの機能を切り変えるため
の命令（I0）〜（I3）は端子（70）〜（73）に印加す
る。又、（C0）〜（C3）は各ビットの桁上げであり、内
部制御信号（Cin）および（S6）によって制御される。
最後に、（X0）〜（X3），（Y0）〜（Y3）は各ビットの
全加算器（6a）〜（6d）への入力である。
下位ビットから順に印加される。すなわち、入力信号Ａ
の最上位ビット（AM）は端子（3d）に印加される。同様
に、入力信号Ｂは端子（4a）〜（4d）に印加される。
又、各加算器（6b）〜６（ｄ）からの演算出力（F0）〜
（F3）は端子（5a）〜（5d）に、AMI符号（DL），
（DH）は端子（50），（51）にそれぞれ出力される。こ
のALUがAMI符号化を行う場合には、Ａに入力信号を、Ｂ
に閾値を与えるものとし、ALUの機能を切り変えるため
の命令（I0）〜（I3）は端子（70）〜（73）に印加す
る。又、（C0）〜（C3）は各ビットの桁上げであり、内
部制御信号（Cin）および（S6）によって制御される。
最後に、（X0）〜（X3），（Y0）〜（Y3）は各ビットの
全加算器（6a）〜（6d）への入力である。
次に上記実施例の動作について説明する。
上記実施例においては、ALUの入力信号，出力信号,AMI
符号は２進数で与えられ、負の値については２の補数を
用いて表わされているものとする。一例として、AMI符
号の“1"は01、“−1"は11、そして“0"は00と表わされ
る。この場合、入力信号の値が正であるか負であるか
は、入力信号の最上位ビットを見ればわかる。入力信号
Ａを例にとると、AM＝１であればＡは負であるし、AM＝
０であればＡは正である。又、ある数値の符号を反転さ
せるためには、その数値の補元をとって１を加えればよ
い。例として、Ｂの補元をと表すことにすると、 −Ｂ＝＋１ となる。
符号は２進数で与えられ、負の値については２の補数を
用いて表わされているものとする。一例として、AMI符
号の“1"は01、“−1"は11、そして“0"は00と表わされ
る。この場合、入力信号の値が正であるか負であるか
は、入力信号の最上位ビットを見ればわかる。入力信号
Ａを例にとると、AM＝１であればＡは負であるし、AM＝
０であればＡは正である。又、ある数値の符号を反転さ
せるためには、その数値の補元をとって１を加えればよ
い。例として、Ｂの補元をと表すことにすると、 −Ｂ＝＋１ となる。
さて、Ａを入力信号、Ｂを閾値としてAMI符号化を行う
場合を考えることにする。第５図のフローチャートよ
り、AMI符号化を行うには、次のような判定を行なえば
よいことがわかる。すなわち、ＤをAMI符号として、 |A|−Ｂ＜０のときＤ＝０ |A|−Ｂ≧0,かつ,A＞０のときＤ＝１ |A|−Ｂ≧0,かつ,A＜０のときＤ＝−１ である。この判定法を、上記の２進数のもつ性質を考慮
して図示したのが第３図である。第３図より|A|−Ｂと
いう演算を１マシンサイクルで行うことのできる機能が
あれば、AMI符号化を１マシンサイクルで行うことがで
きることがわかる。
場合を考えることにする。第５図のフローチャートよ
り、AMI符号化を行うには、次のような判定を行なえば
よいことがわかる。すなわち、ＤをAMI符号として、 |A|−Ｂ＜０のときＤ＝０ |A|−Ｂ≧0,かつ,A＞０のときＤ＝１ |A|−Ｂ≧0,かつ,A＜０のときＤ＝−１ である。この判定法を、上記の２進数のもつ性質を考慮
して図示したのが第３図である。第３図より|A|−Ｂと
いう演算を１マシンサイクルで行うことのできる機能が
あれば、AMI符号化を１マシンサイクルで行うことがで
きることがわかる。
そこで、次に|A|−Ｂという演算について考える。
はじめにＡ≧０の場合については、 |A|−Ｂ＝Ａ−Ｂ＝Ａ＋＋１ であるから、全加算器（6b）〜（6d）の入力がＡと
に、C0が１になるように制御してやれば、その結果を得
ることができる。
に、C0が１になるように制御してやれば、その結果を得
ることができる。
次に、Ａ＜０の場合については、 |A|−Ｂ＝−Ａ−Ｂ＝＋＋１＋１ である。ところが、この計算の結果を全加算器（6b）〜
（6d）の出力へ１マシンサイクルでとり出すことはでき
ない。そこで、この計算を、次のように２つに分けて実
行することにする。
（6d）の出力へ１マシンサイクルでとり出すことはでき
ない。そこで、この計算を、次のように２つに分けて実
行することにする。
＋＋１＋１＝（＋＋１）＋１ すなわち、全加算器（6b）〜（6d）の入力をとに、
C0を１にすることによって、全加算器（6b）〜（6d）の
出力は（＋＋１）となる。そこで、全加算器（6b）
〜（6d）の出力に補助演算回路（２）で１を加えてやれ
ば所望の計算結果を得ることができる。
C0を１にすることによって、全加算器（6b）〜（6d）の
出力は（＋＋１）となる。そこで、全加算器（6b）
〜（6d）の出力に補助演算回路（２）で１を加えてやれ
ば所望の計算結果を得ることができる。
以上をまとめると、AMI符号化を１マシンサイクルで行
うには、第１図において、全加算器（6b）〜（6d）の入
力X,Yおよび桁上げ（Cin）内部制御信号（S6），そし
て、補助演算回路（２）への内部制御信号（CC）を第１
表に示すように設定すればよい。
うには、第１図において、全加算器（6b）〜（6d）の入
力X,Yおよび桁上げ（Cin）内部制御信号（S6），そし
て、補助演算回路（２）への内部制御信号（CC）を第１
表に示すように設定すればよい。
上記実施例では、制御回路（１）がAMI符号化時に第１
表の設定を満たすように、コントローラ（14）がセレク
タ（10a）〜（10d），全加算器（6a）〜（6d）の桁上げ
及び補助演算回路（２）を制御する。コントローラ（1
4）の発生する内部制御信号（Cin），（CC），（S0）〜
（S6）とALUの機能の対応表を第２表に示す。ALUの機能
の切り換えは制御回路（１）への入力I0〜I3によって行
われる。コントローラ（14）は、あらかじめ、入力
（I0）〜（I3）のどの組み合せがどのALUの機能に相当
するかを定めておけば、第２表を満たすようにPLA（Pro
gramable Logic Array）等を用いて容易に構成できる。
表の設定を満たすように、コントローラ（14）がセレク
タ（10a）〜（10d），全加算器（6a）〜（6d）の桁上げ
及び補助演算回路（２）を制御する。コントローラ（1
4）の発生する内部制御信号（Cin），（CC），（S0）〜
（S6）とALUの機能の対応表を第２表に示す。ALUの機能
の切り換えは制御回路（１）への入力I0〜I3によって行
われる。コントローラ（14）は、あらかじめ、入力
（I0）〜（I3）のどの組み合せがどのALUの機能に相当
するかを定めておけば、第２表を満たすようにPLA（Pro
gramable Logic Array）等を用いて容易に構成できる。
又、補助演算回路（２）は、第３図よりも明らかなよう
に、（|A|−Ｂ）という演算の結果の符号、すなわち、
最上位ビットさえ計算できればよい。そこで、桁上げの
みを計算するように構成されている。このため、動作速
度も速く、全加速器（6b）〜（6d）の出力がすべて確定
すれば、短時間でAMI符号を計算で きる。入力信号Ａが正の場合、内部制御信号（CC）は０
に設定され、全加算器（6b）〜（6d）の出力（F0）〜
（F3）をそのまま使用してAMI符号を計算する。又、入
力信号Ａが負の場合、内部制御信号（CC）は１に設定さ
れ、全加算器（6b）〜（6d）の出力（F0）〜（F3）に１
を加えてAMI符号を計算する。
に、（|A|−Ｂ）という演算の結果の符号、すなわち、
最上位ビットさえ計算できればよい。そこで、桁上げの
みを計算するように構成されている。このため、動作速
度も速く、全加速器（6b）〜（6d）の出力がすべて確定
すれば、短時間でAMI符号を計算で きる。入力信号Ａが正の場合、内部制御信号（CC）は０
に設定され、全加算器（6b）〜（6d）の出力（F0）〜
（F3）をそのまま使用してAMI符号を計算する。又、入
力信号Ａが負の場合、内部制御信号（CC）は１に設定さ
れ、全加算器（6b）〜（6d）の出力（F0）〜（F3）に１
を加えてAMI符号を計算する。
以上のようにして、上記実施例では、AMI符号換を１マ
シンサイクルで行うことができるようにしている。
シンサイクルで行うことができるようにしている。
なお、上記実施例では、４ビットALUの場合について示
したが、ビット数は何ビットであってもよく、上記実施
例と同様の効果を奏する。又、上記実施例中の制御装置
（１）については、AMI符号化時に、第１表に示すよう
な制御を行うことができる限りにおいて異なった構成で
もよい。又、上記実施例中の補助演算回路（２）は４つ
のアンド・ゲート及び１つのエクスクルーシブノア・ゲ
ートで構成されているが、その他の論理回路でもよく、
上記実施例と同様の効果を奏する。
したが、ビット数は何ビットであってもよく、上記実施
例と同様の効果を奏する。又、上記実施例中の制御装置
（１）については、AMI符号化時に、第１表に示すよう
な制御を行うことができる限りにおいて異なった構成で
もよい。又、上記実施例中の補助演算回路（２）は４つ
のアンド・ゲート及び１つのエクスクルーシブノア・ゲ
ートで構成されているが、その他の論理回路でもよく、
上記実施例と同様の効果を奏する。
〔発明の効果〕 この発明は、以上に述べたように、複数ビットの２進数
からなる入力信号Ａの各ビット毎に設けられた複数のセ
レクタと、これら複数のセレクタに対応して設けられた
複数の全加算器を有する全加算手段と、これら複数のセ
レクタ及び全加算手段を制御する制御手段とを有したも
のにおいて、この制御手段が、入力信号Ａと閾値となる
入力信号Ｂとの関係が、Ａ≧Ｂ、|A|＜Ｂ及びＡ≦−Ｂ
のいずれの関係になっているか判定する命令信号を受け
ると、Ａ≧０の場合に入力信号Ａのビットを第１の出力
ビットとさせ、入力信号Ｂの反転した信号のビットを第
２の出力ビットとさせ、Ａ＜０の場合に入力信号Ａの反
転した信号のビットを第１の出力ビットとさせ、入力信
号Ｂの反転した信号のビットを第２の出力ビットとさせ
る複数のセレクタに対する第１の制御信号を出力し、全
加算手段における入力信号Ａの最下位ビットに対応した
全加算器に桁上げを行わせる第２の制御信号を出力し、
Ａ＜０の場合に１となる第３の制御信号を出力するもの
とし、この制御手段からの第３の制御信号と全加算手段
からの演算出力とを演算し、この演算結果を、入力信号
Ａと入力信号Ｂとの関係が、Ａ≧Ｂ、|A|＜Ｂ及びＡ≦
−Ｂのいずれの関係になっているかの判定結果として出
力する補助演算手段とを設けたので、AMI符号化を１マ
シンサイクルで行うことができるという効果を有するも
のである。
からなる入力信号Ａの各ビット毎に設けられた複数のセ
レクタと、これら複数のセレクタに対応して設けられた
複数の全加算器を有する全加算手段と、これら複数のセ
レクタ及び全加算手段を制御する制御手段とを有したも
のにおいて、この制御手段が、入力信号Ａと閾値となる
入力信号Ｂとの関係が、Ａ≧Ｂ、|A|＜Ｂ及びＡ≦−Ｂ
のいずれの関係になっているか判定する命令信号を受け
ると、Ａ≧０の場合に入力信号Ａのビットを第１の出力
ビットとさせ、入力信号Ｂの反転した信号のビットを第
２の出力ビットとさせ、Ａ＜０の場合に入力信号Ａの反
転した信号のビットを第１の出力ビットとさせ、入力信
号Ｂの反転した信号のビットを第２の出力ビットとさせ
る複数のセレクタに対する第１の制御信号を出力し、全
加算手段における入力信号Ａの最下位ビットに対応した
全加算器に桁上げを行わせる第２の制御信号を出力し、
Ａ＜０の場合に１となる第３の制御信号を出力するもの
とし、この制御手段からの第３の制御信号と全加算手段
からの演算出力とを演算し、この演算結果を、入力信号
Ａと入力信号Ｂとの関係が、Ａ≧Ｂ、|A|＜Ｂ及びＡ≦
−Ｂのいずれの関係になっているかの判定結果として出
力する補助演算手段とを設けたので、AMI符号化を１マ
シンサイクルで行うことができるという効果を有するも
のである。
第１図はこの発明の一実施例による算術論理演算装置を
示す回路構成図、第２図は第１図のセレクタの回路構成
図、第３図（ａ）は上記実施例を説明するためのフロー
チャート、第３図（ｂ）は第３図（ａ）を補足する真理
値表、第４図はAMI符号化の説明図、第５図は従来のソ
フトウエアによるAMI符号化の一例を示すフローチャー
トである。 図中の（１）は制御装置、（２）は補助演算装置、
（３）はこの発明の算術論理演算装置の入力を与える端
子、（４）は上記算術論理演算装置の入力を与える端子
であって、特にAMI符号化時に閾値を与える端子、
（６）は全加算器を示す。 なお、図中、同一符号は同一、又は相当部分をさす。
示す回路構成図、第２図は第１図のセレクタの回路構成
図、第３図（ａ）は上記実施例を説明するためのフロー
チャート、第３図（ｂ）は第３図（ａ）を補足する真理
値表、第４図はAMI符号化の説明図、第５図は従来のソ
フトウエアによるAMI符号化の一例を示すフローチャー
トである。 図中の（１）は制御装置、（２）は補助演算装置、
（３）はこの発明の算術論理演算装置の入力を与える端
子、（４）は上記算術論理演算装置の入力を与える端子
であって、特にAMI符号化時に閾値を与える端子、
（６）は全加算器を示す。 なお、図中、同一符号は同一、又は相当部分をさす。
Claims (1)
- 【請求項１】複数ビットの２進数からなる入力信号Ａの
各ビット毎に設けられ、それぞれが、上記入力信号Ａの
対応したビットと複数ビットの正の２進数からなる閾値
信号としての入力信号Ｂの対応したビットとが入力さ
れ、第１の制御信号に基づいて上記入力信号Ａの対応し
たビットまたは入力信号Ａを反転した信号の対応したビ
ットの一方を第１の出力ビットとして出力するととも
に、上記入力信号Ｂの対応したビットまたは入力信号Ｂ
を反転した信号の対応したビットの一方を第２の出力ビ
ットとして出力する複数のセレクタ、 これら複数のセレクタに対応して設けられ、それぞれ
が、対応したセレクタからの第１の出力ビット及び第２
の出力ビットとが入力される複数の全加算器を有し、入
力信号Ａの最下位ビットに対応した全加算器に桁上げ信
号である第２の制御信号が入力され、その他の全加算器
に前段の全加算器からの桁上げ信号が入力される全加算
手段、 上記入力信号Ａと入力信号Ｂとの関係が、Ａ≧Ｂ、|A|
＜Ｂ及びＡ≦−Ｂのいずれの関係になっているか判定す
る命令信号を受け、この命令信号を受けると、Ａ≧０の
場合に上記入力信号Ａのビットを第１の出力ビットとさ
せ、上記入力信号Ｂの反転した信号のビットを第２の出
力ビットとさせ、Ａ＜０の場合に上記入力信号Ａの反転
した信号のビットを第１の出力ビットとさせ、上記入力
信号Ｂの反転した信号のビットを第２の出力ビットとさ
せる上記複数のセレクタに対する第１の制御信号を出力
し、上記全加算手段における入力信号Ａの最下位ビット
に対応した全加算器に桁上げを行わせる第２の制御信号
を出力し、Ａ＜０の場合に１となる第３の制御信号を出
力する制御手段、 上記全加算器のうち入力信号Ａの最上位ビットに対応し
た全加算器を除く全加算器からの出力信号と上記第３の
制御信号との論理積を演算し、その演算出力と上記全加
算器のうち入力信号Ａの最上位ビットに対応した全加算
器からの出力信号との排他的論理和の反転信号を出力す
ると共に、上記排他的論理和の反転信号と入力信号Ａの
最上位ビットとの論理積を出力する補助演算手段 を備えた算術論理演算装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61031121A JPH0799808B2 (ja) | 1986-02-13 | 1986-02-13 | 算術論理演算装置 |
| DE19873702204 DE3702204A1 (de) | 1986-02-13 | 1987-01-26 | Betriebseinheit fuer arithmetik und logik |
| US07/021,666 US4810995A (en) | 1986-02-13 | 1987-02-09 | Arithmetic and logic operating unit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61031121A JPH0799808B2 (ja) | 1986-02-13 | 1986-02-13 | 算術論理演算装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62187929A JPS62187929A (ja) | 1987-08-17 |
| JPH0799808B2 true JPH0799808B2 (ja) | 1995-10-25 |
Family
ID=12322581
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61031121A Expired - Lifetime JPH0799808B2 (ja) | 1986-02-13 | 1986-02-13 | 算術論理演算装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US4810995A (ja) |
| JP (1) | JPH0799808B2 (ja) |
| DE (1) | DE3702204A1 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07118654B2 (ja) * | 1986-12-10 | 1995-12-18 | 三菱電機株式会社 | 算術演算装置 |
| JPH01187630A (ja) * | 1988-01-21 | 1989-07-27 | Mitsubishi Electric Corp | 大小比較回路 |
| JPH0293929A (ja) * | 1988-09-30 | 1990-04-04 | Nec Corp | ４値判定回路 |
| GB9003322D0 (en) * | 1990-02-14 | 1990-04-11 | Inmos Ltd | Decoder |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3434109A (en) * | 1966-06-01 | 1969-03-18 | Cutler Hammer Inc | Multifield comparator adjustable to compare any combinations of fields and to provide selectable bases of comparison |
| US3955177A (en) * | 1975-03-26 | 1976-05-04 | Honeywell Information Systems Inc. | Magnitude comparison circuit |
-
1986
- 1986-02-13 JP JP61031121A patent/JPH0799808B2/ja not_active Expired - Lifetime
-
1987
- 1987-01-26 DE DE19873702204 patent/DE3702204A1/de active Granted
- 1987-02-09 US US07/021,666 patent/US4810995A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62187929A (ja) | 1987-08-17 |
| US4810995A (en) | 1989-03-07 |
| DE3702204C2 (ja) | 1988-12-15 |
| DE3702204A1 (de) | 1987-08-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4761760A (en) | Digital adder-subtracter with tentative result correction circuit | |
| US4953115A (en) | Absolute value calculating circuit having a single adder | |
| US6411980B2 (en) | Data split parallel shifter and parallel adder/subtractor | |
| US3935438A (en) | Decimal adder | |
| US5504697A (en) | Limiter circuit producing data by use of comparison in effective digit number of data | |
| US4110831A (en) | Method and means for tracking digit significance in arithmetic operations executed on decimal computers | |
| US5764550A (en) | Arithmetic logic unit with improved critical path performance | |
| JPH0799808B2 (ja) | 算術論理演算装置 | |
| JPH07118654B2 (ja) | 算術演算装置 | |
| JPH0371329A (ja) | 算術論理演算処理装置の演算制御回路 | |
| EP0044450A1 (en) | Digital adder circuit | |
| US5719802A (en) | Adder circuit incorporating byte boundaries | |
| JPH0774989B2 (ja) | 符号変換回路 | |
| US5084835A (en) | Method and apparatus for absolute value summation and subtraction | |
| JPH0479014B2 (ja) | ||
| JPS62154029A (ja) | 乗算回路 | |
| JPS5999542A (ja) | 演算回路 | |
| JP2953405B2 (ja) | 論理シミュレーションの高速化方法及び論理シミュレーション装置 | |
| JP2665067B2 (ja) | 浮動小数点加減算器 | |
| JPH0435777B2 (ja) | ||
| JPH01163836A (ja) | データプロセッサの条件を明確に評価する方法及び装置 | |
| JP2782827B2 (ja) | 比較演算回路 | |
| US6041341A (en) | Method and circuit for adding operands of multiple size | |
| JPS595346A (ja) | 演算制御方式 | |
| JPH0443427A (ja) | 算術論理演算器 |