JPS5930143A - 演算処理方式 - Google Patents

演算処理方式

Info

Publication number
JPS5930143A
JPS5930143A JP57138535A JP13853582A JPS5930143A JP S5930143 A JPS5930143 A JP S5930143A JP 57138535 A JP57138535 A JP 57138535A JP 13853582 A JP13853582 A JP 13853582A JP S5930143 A JPS5930143 A JP S5930143A
Authority
JP
Japan
Prior art keywords
line
subtraction
sign
addition
absolute value
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.)
Granted
Application number
JP57138535A
Other languages
English (en)
Other versions
JPH0435777B2 (ja
Inventor
Akira Yamaoka
山岡 彰
Koji Nakamura
幸二 中村
Masahiro Hashimoto
橋本 真宏
Kenichi Wada
健一 和田
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP57138535A priority Critical patent/JPS5930143A/ja
Publication of JPS5930143A publication Critical patent/JPS5930143A/ja
Publication of JPH0435777B2 publication Critical patent/JPH0435777B2/ja
Granted legal-status Critical Current

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/491—Computations with decimal numbers radix 12 or 20.
    • G06F7/492—Computations with decimal numbers radix 12 or 20. using a binary weighted representation within each denomination
    • G06F7/493—Computations with decimal numbers radix 12 or 20. using a binary weighted representation within each denomination the representation being the natural binary coded representation, i.e. 8421-code
    • G06F7/494—Adding; Subtracting

Landscapes

  • Engineering & Computer Science (AREA)
  • Computing Systems (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)
  • General Engineering & Computer Science (AREA)

Abstract

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

Description

【発明の詳細な説明】 本発明は演算処理方式に係p1特に10進数加減算処理
方式に関する。
10進データは、通常絶対値表示、すなわち、絶対値と
符号の組合せで表わされ絶対値は2進化10進数、符号
は4ビツトコードよりなるとする。
また、2つのオペランドデータが同符号の加算またld
異符号の減算のときを実質加算、2つのオペランドデー
タが同符号の減算または異符号の加算のときを実質減算
と呼んでいる。
従来の10進加減算処理は以下のステップよりなる。第
1ステツプで両オペランドの符号と加賀6・減算の別に
より実質加算か実質減算かを識別する。第2ステツプで
は、被加(減)数である第1オペランドの絶対値(以下
Xと略記する)と加(減)数である第2オペランドの絶
対値(以下Yと略記する)の間で、実質加算のときX 
−)−Yを実質減算のときX−Yの演算を実行する。第
3ステツプでは、第1ステツプで調べた両オペランドの
符号及び7JI] S・減算の別と、第2ステツプで得
た演η、結果から結果の符号を決定し、符号コードを生
成する。さらに、実質減算でかつX<Yのときtよ、第
2ステツプの演η、X−Yの結果(2とする)が負にな
るため、正にするための補正o−z’4行う(この処理
を再補正処理と呼ぶ)必をがあり、この処理を行うステ
ップが余分にかかつていた。
このように、従来10進加減算処理は、第1ステツプか
ら第3ステツプ、又は、再補正が心安な場合には第4ス
テツプまでの処理を逐次的に行っているための高速化が
難しかった。
本発明の目的は、前記従来の方式で第1ステツプから第
3ステツプまで3ステツプ秩していた処理を短縮し、か
つ、再補正処理全不要にして10進加減算命令の高速処
理を行うことが可能な演、f?−処理方式を提供するこ
とにある。
」二記目的を達成するために本発明の演算処理方式は、
10進加減η、処理において第1ステツプで両オペラン
ドの符号と加算・減算の区別により実質加算か実質減η
、かを識別すると同時に、絶対値の大きさを比較するだ
めのX−Yの演算を実行し、さらに、同じ第1ステツプ
でX−Yの結果がオールゼロか否か、およびX又はYの
一方がオールゼロか否かを調べることによυ結果の符号
コードを決定し、第2ステツプでは、第1ステツプで調
べた結果によυ、実質加算のときX −1−Y k 、
実質減算かつX≧YのときX−Yを、実質減算かつX〈
Yのとき−X十Y’i実行し、さらに、第1ステツプで
決定した符号コードを発生して、結果の絶対値に付加す
ること’t%徴としている。
以下、本発明の実施例を図面を用いて説明する。
本発明の演算処理装置は、第1図に示すように2つのオ
ペランドデータを納めるX−レジスタ1とY−レジスタ
2,2進加M−’を行う加算器3.結果を納めるZ−レ
ジスタ4、および2進加算器を用いて10進演1.に行
うための付属回路11゜12.13,14,15,16
、および1、lO進加算制御を行うための付加回路5,
6,7,8゜9.10,17.18から成る。
10進演算を行う加減算器は、回路11,12゜13.
14,15.16と3で構成される。以下、10進加減
算動作について説明する。被加数又は被減数Xは、線1
01を介してX−レジスタ1に、加数又は減数Yは線1
02を介してY−レジスタ2に、符号コードが右端にく
るようにそれぞれセットされる。また、!100は、加
算のときゝ0′減算のとき11′にセットさiする。
10進加減算は、第1ステツプで、結果の符号と絶対値
に行うべき演算の分類、即ぢ、X+YがX−Yか−X+
Yかの切り分けt行い、第2ステツプで、その演a、ヲ
実行して、符号コードを発生する。以下、この動作を具
体的に説明する。
第1ステツプでは、以下の処理を行う。被加(減)数と
加(減)数の4ビット符号コードは、線IBと線2B’
を介してそれぞれデコーダ7と8に送られる。デコーダ
7・8ではそれぞれ線7A・8A’i、符号コードが正
のとき10 ′に負のとき11′にする。回路18では
、線1ooと7Aと8Aの排他的論理和をとって線18
Aに出力する。したがって、同符号の二つのオペランド
の和又は異符号の二つのオペランドの差が必要のとき(
実質加算のとき)に線18Aは0となp、同符号の二つ
のオペランドの差又は異符号の二つのオペランドの和が
必要のとき(実質減算のとき)に線18Aは1となる。
このように、回路18は実質加算と実質減算のいずれを
必要とするかを検出する。被加(減)数と加(減)数の
絶対値はそれぞれ線1人と2人を介して回路5.11.
14と回路12,13.15に送られる。絶対値は2進
化10進数、即ち、4ビツトで10進1桁(以下単に桁
と呼ぶ)を表わしている。ゼロ検出回路5では、線5A
を、線IAが全て10′即ちX=OならゝOlにし、そ
うでないならゝl′にする。
補数回路11と12は、それぞれ線IAと2人のNOT
 (反転)をとって、っまシそれぞれの1の補数を線1
1Aと12Aに出力する。加視1回路13は、2進加算
器3を用いて1o進加′R,を行えるように、加(減)
数Yの絶対値の各桁に6を加えて、線13Aに出力する
。なお、2進化10進数であるので、6を加えても上の
桁への桁上げは生じない。14は、&11A、IIAの
どぢらかを選んで、114Aに出力するセレクタで、線
9Bで:l1ll jl’llされる。線9Bがゝ0′
のとき線1人を1′のとき線1xhwセレクトする。1
5は、線2A。
12A、13Aからひとつを選んで、線15Aに出力す
るセレクタで、線9Aと9Bで開側1される。
線9Aがゝ0′のときは線9Bの値にかかわらず線13
Aを、線9Aが11′で線913がゝ0′のときは線1
2Aを、線9Aがゝ1′で線9Bが11′のときは線2
人をセレクトする。第1ステツプでは、線9A、9Bは
強制的にそれぞれ11′。
丸Olにされておシ、線14A、15Aには、それぞれ
線IA、12Aが出力される。即ち、線14AにはXが
線15AにはYの1の補数(Yと引く)が入力され、こ
れらは、加↑)器3で、2進加算されて線3Bに出力さ
れる。このとき、力日算器3の最下位に入力される初期
キャリーとして、線9Aの値がそのま一1使われ、最上
位から得られる最終キー1” IJ−は、線3Aに出力
される。即ち、線3Aは、力u 3!器3で行ったX−
YOi&終キャワキヤリ−ゝ0′のときX<Yをゝ1′
のときX≧Yであることを示している。合線9は11′
であるためこれと線15A上のYが加算器3で加算され
ると、Yの2の補数かえられ、結局力1団器3ではX−
Yの演算が実行されることになる。ただし、2進加η、
器3を用いて10進加力、′f、行うため補正が必要で
、補正回路16では、線3Bの各桁に対して、加算器3
での加算で、上の桁への桁上げが生じた桁に対してはそ
のまま、桁」二げが住じなかった桁に対しては6を減算
して、#16Aに出力する。なお、この補正方法につい
ては公知の技術であるので、これ以上の説明は省略する
。線16AにはX−Yの結果が出てこれがゼロ検出回路
6に送られる。ゼロ検出回路6は線6A”、、もし線1
6Aが全てゝ0′ならゝ0′に、そうでない場合は11
′にする。演算制御回路9には、線3Aと18Aが、符
号決定回路10には線3Aと18Aと7Aと5Aと6A
が入力され、それぞれの回路の7リツプフロツプ(第2
図、第3図)にラッチされる。以上が第1ステツプの処
理である。
第2ステツプの処理を以下に示す。演算制御回路9の詳
細は第2図に示恣れ、ラッチされた線18Aの内容をそ
のま1線9Aとして、ラッチされた線3Aの内容の反転
と線18の内容のアンドをとって、19Bとして出力す
る。即ち線9 Aが% 1 /のとき絶対値の差を求め
る実質減算であることを示し、線9Bが1′のときは実
質減算でかつX<Yの場合であること、したがって、−
X−1−Yの演算が必要であることを示している。−ま
た、符号決定回路lOでは第1ステツプで調べた結果、
即ち、Xの符号を示す線7A、XとYの大小を示す線3
A、絶対値の和か差を示す線18A、X=0かどう)・
を示す線5A、X−Y=Oかどぅがを示す線6Aから、
結果として付加する符号を決定し、この符号が正又は負
であるかに応じて線10Aにゝ0′又はゝ1′を出力す
る。符号決定の基本は、絶対値の和又はX>Y″″c絶
対値の差のときはXの符号と同じに、XくY″??絶対
値の差のときはXの符号と逆にし、結果の絶対値がゼロ
のときは杓号を正にすることである。結果の絶対値がゼ
ロか否かは、絶対値の差を求めるとき(線18Aが1の
とき)には、線6AがOか否かによp判断し、絶対値の
和を求めるとき(線18Aが0のとき)には線6Aが0
でかつ線5Aが0か否かにより判断する。このためには
符号決定回路10は第3図のように構成される。
第3図を簡単に説明する。実質減q6か否かを示ず線1
8Aと加算器3からのキャリー即ちXとYの絶対値の大
小を表わす線3Aの反転とのANDである線10AAは
、11′のとき実質減算でかつX<Yであることを示す
。1いかえれば、線10AAが11′のとき、−X十Y
の演算が行われることを意味する。さらにこれと線7A
とのANDである#J110ACは、線10AAがゝ0
′即ちXf:Yの演算のときXの符号を表わす線7Aの
値そのままであシ、線10AAが1′のとき線7Aの反
転となる。以上が主な符号決定の論理であυ、残シの部
分は結果がオール0のとき符号を強制的に0にするため
の論理である。線10AI3がゝ0′のときX十Yでか
つX−oであることを示し、線10ADが0のときは、
結果がオール0となることを示している。線10ACと
線LOADのA N ])をとることにより、線10A
は通常線10ACが出力され、結果がオール0のとき強
制的に0となる。i9A、9Bはセレクタ14゜15に
送られる。セレクタ14では線9Bが10′のときXに
相当する線I八を、% o/のときXに相当するIVi
!ill:出力する。セレクタ15は線9Aが10′の
とき+Yに相当する線13Ar、、線9A・9Bが、1
1′・10′のときYに相当する線12Aを、線9A・
9Bがゝ1′・ゝ11のときYに相当する線2八を出力
する。加算器3では線9A′f:、初期キャリーとして
2進カlη、し、その出力線3Bは、補正回路16で補
正されて、Zレジスタ4にセットされる。一方結果の符
号を示す線10=Aはエンコーダ17に送られる。エン
コーダ17は、AIJ 10 Aがもし′o/、7ら正
の、11′なら負の4ピツトの符号コードを発生して線
17Aに出力する。117Aは、Z−レジスタ4にセッ
トされる。このようにして2−レジスタに得られた結果
の絶対値と符号は、線104を介して、メモリなどに格
納される。以上が第2スデツブの処理である。
本夾施例では、ゼロ検出回路5と6を設け、符号決定回
路10に反映させることにより、10進〃11減算の結
果にマイナスゼロがft′rされない場合でも、2ステ
ツプで10進加減算処理が行える効果がある。
本発明によれば、10進加減n、処理において、結果の
符号と、絶対値に対して行うべき演算の切υ分けを決定
するステップと、実際の演3す、を行い結果の符号コー
ドを発生するステップの、2ステツプで処理が完了でき
るので、従来3ステツプかかつていた処理が短縮できる
と同時に、従来実質減算で必要としていた再補正処理を
なくすことができるという効果がある。
【図面の簡単な説明】
第1図は、本発明の演算処理方法を実現する回路例、第
2図は第1図の演R,+t+1+御回路例、第3図はN
1.1図の符号決定回路例を示した図である。 代理人 弁理士 薄田利幸 第 1 図 循 2 図 ′竹 3 図

Claims (1)

    【特許請求の範囲】
  1. 1、絶対値と符号からなる第1.第2のオペラン該第1
    .第2のオペランドの符号に基づき、該演算が該第1.
    第2のオペランドの絶対値に対する加算か否かを識別す
    る手段と、該第1゜第2のオペランドの絶対値の差を求
    める手段と、該差が正か否かを検出する手段と、該識別
    手段と該検出手段の出力に基づき、該演羽。の結果デー
    タの符号を決定する手段と、該識別手段と該検出手段の
    出力に基づき、該第1.第2のオペランドの絶対値の和
    、該第1のオペランドの絶対値から該第2のオペランド
    の絶対値を減算した値、もしくは、第2のオペランドの
    絶対値から該第1のオペランドの絶対値を減算した値の
    いずれかを該結果データの絶ダ」値として求める手段と
    t有する演算処理方式。
JP57138535A 1982-08-11 1982-08-11 演算処理方式 Granted JPS5930143A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP57138535A JPS5930143A (ja) 1982-08-11 1982-08-11 演算処理方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57138535A JPS5930143A (ja) 1982-08-11 1982-08-11 演算処理方式

Publications (2)

Publication Number Publication Date
JPS5930143A true JPS5930143A (ja) 1984-02-17
JPH0435777B2 JPH0435777B2 (ja) 1992-06-12

Family

ID=15224420

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57138535A Granted JPS5930143A (ja) 1982-08-11 1982-08-11 演算処理方式

Country Status (1)

Country Link
JP (1) JPS5930143A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61103243A (ja) * 1984-10-25 1986-05-21 Nec Corp 減算装置
JPS61177542A (ja) * 1985-02-01 1986-08-09 Nec Corp 符号補数・符号絶対値併用加減算装置
JPH0371329A (ja) * 1989-08-11 1991-03-27 Fujitsu Ltd 算術論理演算処理装置の演算制御回路

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5852747A (ja) * 1981-09-25 1983-03-29 Nec Corp 加減算回路

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5852747A (ja) * 1981-09-25 1983-03-29 Nec Corp 加減算回路

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61103243A (ja) * 1984-10-25 1986-05-21 Nec Corp 減算装置
JPS61177542A (ja) * 1985-02-01 1986-08-09 Nec Corp 符号補数・符号絶対値併用加減算装置
JPH0371329A (ja) * 1989-08-11 1991-03-27 Fujitsu Ltd 算術論理演算処理装置の演算制御回路

Also Published As

Publication number Publication date
JPH0435777B2 (ja) 1992-06-12

Similar Documents

Publication Publication Date Title
US5136536A (en) Floating-point ALU with parallel paths
JPH09212337A (ja) 浮動小数点演算処理装置
JP4388543B2 (ja) 3項入力の浮動小数点加減算器
JP2695178B2 (ja) 演算回路
JPH0435777B2 (ja)
JPH07118654B2 (ja) 算術演算装置
JP2807170B2 (ja) 演算装置
US4810995A (en) Arithmetic and logic operating unit
JP4159565B2 (ja) ベクトル積和演算回路
JPS62128331A (ja) 情報処理装置
JP3137131B2 (ja) 浮動小数点乗算器及び乗算方法
JP3517162B2 (ja) 除算・開平演算装置
JPH113210A (ja) 3入力比較器、並びにこれを用いた飽和演算装置およびその演算方法
JP2530504B2 (ja) 浮動小数点演算器
JPS5960637A (ja) 浮動小数点演算装置
JP3124286B2 (ja) 浮動小数点数演算装置
JP3100868B2 (ja) 浮動小数点数のための算術演算装置
JPS62159224A (ja) 浮動小数点演算回路
JPH01171023A (ja) 2進浮動小数点乗算における丸め処理方式
JPH0318924A (ja) 浮動小数点加減算回路
JP2555967B2 (ja) 浮動小数点加減算器
JPH0357019A (ja) 浮動小数点データ加減算回路
JPH06195199A (ja) 浮動小数点演算装置
JPH03245225A (ja) 浮動小数点加減算装置
JPH0361224B2 (ja)