JPS6120133A - １０進乗算器 - Google Patents
１０進乗算器Info
- Publication number
- JPS6120133A JPS6120133A JP14121784A JP14121784A JPS6120133A JP S6120133 A JPS6120133 A JP S6120133A JP 14121784 A JP14121784 A JP 14121784A JP 14121784 A JP14121784 A JP 14121784A JP S6120133 A JPS6120133 A JP S6120133A
- Authority
- JP
- Japan
- Prior art keywords
- multiplier
- multiplication
- digit
- value
- multiplicand
- 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
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/4915—Multiplying; Dividing
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
【発明の詳細な説明】
「産業上の利用分野」
この発明は、データ処理装置に用いられ％ １０進数の
１桁を４ビツトにて表わした１０進データ（ＢＣＤ形式
データ）で乗算を行う１０進乗算器に関する。
１桁を４ビツトにて表わした１０進データ（ＢＣＤ形式
データ）で乗算を行う１０進乗算器に関する。
「従来技術」
従来、１０進乗算を行う場合、１０進加算器を用いて加
算の繰り返しを行っている方法があった。
算の繰り返しを行っている方法があった。
加算の回数は、乗数の値と同じ値となる。また、加算回
数の削減方法として、６〜９回の加算を行う場合、被乗
数の１０倍した値より、乗数の減算を４〜１回行う方法
もよく知られている。１０倍というのは、左へ１桁シフ
トすることにより比較的容易に得られる。しかし、この
方法でも加算回数は平均２〜３回程度になる。
数の削減方法として、６〜９回の加算を行う場合、被乗
数の１０倍した値より、乗数の減算を４〜１回行う方法
もよく知られている。１０倍というのは、左へ１桁シフ
トすることにより比較的容易に得られる。しかし、この
方法でも加算回数は平均２〜３回程度になる。
さらに、乗算器を利用した方法がある。この方法だと、
九九衣を参照するのと同じようにして乗算値を得ること
が出来るが、部分和として前桁の繰り上がり数との加算
が必要である。
九九衣を参照するのと同じようにして乗算値を得ること
が出来るが、部分和として前桁の繰り上がり数との加算
が必要である。
また、中型機以上の機種で用いられている方法で、あら
かじめ被乗数の２倍値、３倍値、４倍値を作成する方法
（大型機では１〜９倍まですべて作成するのもある）が
ちるが、必要とするハードウェア量が多く、小型機分野
（ハードウェア量が少ない装置）には適しない。
かじめ被乗数の２倍値、３倍値、４倍値を作成する方法
（大型機では１〜９倍まですべて作成するのもある）が
ちるが、必要とするハードウェア量が多く、小型機分野
（ハードウェア量が少ない装置）には適しない。
従来％ １０進乗算を行う場合、特にハードウェアを多
く持つことができない小型機分野では、１０進加算器と
、乗算器（九九衣と同機能）とを用い法と同じ方法がと
られる。つまり、 １１４０３この例で説明すれば被乗
数５４３に乗数１を乗じて部分乗数（５４３）を作る。
く持つことができない小型機分野では、１０進加算器と
、乗算器（九九衣と同機能）とを用い法と同じ方法がと
られる。つまり、 １１４０３この例で説明すれば被乗
数５４３に乗数１を乗じて部分乗数（５４３）を作る。
次に被乗数５４３に乗数２を乗じて部分乗数（１０８６
）を作る。
）を作る。
後者の部分乗数は、乗数１０の位の乗算結果であるから
、左へ１桁シフト（１０倍）して前者の部分乗数への加
算を行うと、１１４０３という結果となり目的の乗算結
果が得られる。
、左へ１桁シフト（１０倍）して前者の部分乗数への加
算を行うと、１１４０３という結果となり目的の乗算結
果が得られる。
被乗数に１桁の乗数゛を乗じて部分乗数を求める場合、
被乗数の最下位から、１桁ずつ取り出し、その値と乗数
を乗算器に入力し、乗算値を得ている。その乗算値は、
最大２桁の数であり、下位桁を部分乗数の最下位桁とす
る。上位桁を繰り上り数として一時保持する。次に被乗
数から次の１桁を取り出し、乗算器により乗算値を得て
、その乗算値に前述の繰り上り数を加算する。この値の
下位桁を部分乗数の１桁とし、上位桁を新しい繰り上り
数として保持する。この処理を繰り返して、乗数１桁に
対する部分乗数を得ている。
被乗数の最下位から、１桁ずつ取り出し、その値と乗数
を乗算器に入力し、乗算値を得ている。その乗算値は、
最大２桁の数であり、下位桁を部分乗数の最下位桁とす
る。上位桁を繰り上り数として一時保持する。次に被乗
数から次の１桁を取り出し、乗算器により乗算値を得て
、その乗算値に前述の繰り上り数を加算する。この値の
下位桁を部分乗数の１桁とし、上位桁を新しい繰り上り
数として保持する。この処理を繰り返して、乗数１桁に
対する部分乗数を得ている。
この発明の目的は少ないハードウェア量、少ない演算回
数で１０進データの乗算を行うことができる１０進乗算
器を提供することにある。
数で１０進データの乗算を行うことができる１０進乗算
器を提供することにある。
「発明の原理」
この発明では、前述の乗算器に繰り上り数の保持機能と
、その繰り上り数の加算機能とを加えることにより、部
分乗数を求める際に繰り上り数の加算を同時に行う。す
なわち、乗数１桁に対する部分乗数を求める場合、乗数
を］０進乗算器に設定し、被乗数を最下位桁から１桁ず
つ順次乗算器へ入力する。乗算器よシ順次出力される値
が、求める部分乗数となる。
、その繰り上り数の加算機能とを加えることにより、部
分乗数を求める際に繰り上り数の加算を同時に行う。す
なわち、乗数１桁に対する部分乗数を求める場合、乗数
を］０進乗算器に設定し、被乗数を最下位桁から１桁ず
つ順次乗算器へ入力する。乗算器よシ順次出力される値
が、求める部分乗数となる。
「発明の構成」
この発明の１０進乗算器は、あらかじめ設定される乗数
を保持するレジスタと、繰り上り数を保持する繰り上り
数レジスタと、これら２個のレジスタの乗数と繰り上り
数と被乗数とを入力し、乗数と被乗数との乗数値に繰り
上り数を加算する乗算加算回路と、この乗算加算回路の
出力の一部を新しい繰り上り数として前述のレジスタへ
保持する手段と、によって構成される。特に、前記乗算
加算回路にＦ ＲＯＭを使用することにより、安価で、
少ないハード量にて実現できる。
を保持するレジスタと、繰り上り数を保持する繰り上り
数レジスタと、これら２個のレジスタの乗数と繰り上り
数と被乗数とを入力し、乗数と被乗数との乗数値に繰り
上り数を加算する乗算加算回路と、この乗算加算回路の
出力の一部を新しい繰り上り数として前述のレジスタへ
保持する手段と、によって構成される。特に、前記乗算
加算回路にＦ ＲＯＭを使用することにより、安価で、
少ないハード量にて実現できる。
「実施例」
次に、この発明について図面を参照して詳細に説明する
。この発明の第一の実施例を第１図に示す。この発明の
１０進乗算器は、入力線１１を通じて入力された乗数を
保持する４ビツトの乗数レジスタ１２と、繰り上り数を
保持する４ビツトの繰り上り数レジスタ１３と、レジス
タ１２の乗数とレジスタ１３の繰り上り数と入力線（４
ビツト）１４より入力される被乗数とが入力される乗算
加算回路１５によって構成されている。乗算加算回路１
５の各入力線は、ＢＣＤ形式の１０進データ１桁（４ビ
ツト）を入力するため、それぞれ４ビツトで構成され合
計１２ビツトとなる。また、この回路１５の出力は、１
ｏ進データの２桁を出力するため、８ピツトで構成され
、下位桁（４ビツト）を乗数値の一部として出力線１６
に出力し・上位桁４ビツトは、繰り上り数として、出力
線１７を通りレジスタ】３へ保持される。
。この発明の第一の実施例を第１図に示す。この発明の
１０進乗算器は、入力線１１を通じて入力された乗数を
保持する４ビツトの乗数レジスタ１２と、繰り上り数を
保持する４ビツトの繰り上り数レジスタ１３と、レジス
タ１２の乗数とレジスタ１３の繰り上り数と入力線（４
ビツト）１４より入力される被乗数とが入力される乗算
加算回路１５によって構成されている。乗算加算回路１
５の各入力線は、ＢＣＤ形式の１０進データ１桁（４ビ
ツト）を入力するため、それぞれ４ビツトで構成され合
計１２ビツトとなる。また、この回路１５の出力は、１
ｏ進データの２桁を出力するため、８ピツトで構成され
、下位桁（４ビツト）を乗数値の一部として出力線１６
に出力し・上位桁４ビツトは、繰り上り数として、出力
線１７を通りレジスタ】３へ保持される。
乗算加算回路１５Ｆｉ、被乗数と乗数と、繰り上り数の
３つの数を入力し、被乗数と乗数とにより乗算値を計算
し、さらに繰り上り数を加算する。
３つの数を入力し、被乗数と乗数とにより乗算値を計算
し、さらに繰り上り数を加算する。
出力は２桁の１０進数として出力し、下位桁を乗算結果
としてこの発明の１０進乗算器の出力とする。乗算加算
回路１５の出力中の上位桁は、新たに繰り上り数として
レジスタ１３に保持される。
としてこの発明の１０進乗算器の出力とする。乗算加算
回路１５の出力中の上位桁は、新たに繰り上り数として
レジスタ１３に保持される。
乗算加算回路１５は、１２ピツ］・入力と８ビツト出力
のＦＲＯＭにより構成することができる。
のＦＲＯＭにより構成することができる。
そのＦＲＯＭの構成表を第２図に示す。この構成表は、
繰り上り数がＯのときは、被乗数と乗数の乗算テーブル
（所謂九九表）となっている。繰り」二り数が１以上の
ときは、乗算テーブルの値に、繰り上り数を加算した値
となっている。出力値は表内部に２桁で表わされており
、その下位は出力結果値であり、上位は、新たに生じた
繰り上り数である。
繰り上り数がＯのときは、被乗数と乗数の乗算テーブル
（所謂九九表）となっている。繰り」二り数が１以上の
ときは、乗算テーブルの値に、繰り上り数を加算した値
となっている。出力値は表内部に２桁で表わされており
、その下位は出力結果値であり、上位は、新たに生じた
繰り上り数である。
この発明のＩＯ進乗算器を用いて１０進乗算を行う場合
について説明する。ｍ桁Ｘｎ桁の乗算を行う場合、乗数
桁数分の部分乗数を求め、その総和によって乗算結果を
得る。部☆乗数は、乗数の桁位置を考慮して必要ならば
、左ヘシフトして加算しなければならない。この部分乗
数は、被乗数に乗数の１桁を乗するものである。この発
明は、この部分乗数を求める際に使用する。よって、こ
の部分乗数を求める動作について説明を行う。
について説明する。ｍ桁Ｘｎ桁の乗算を行う場合、乗数
桁数分の部分乗数を求め、その総和によって乗算結果を
得る。部☆乗数は、乗数の桁位置を考慮して必要ならば
、左ヘシフトして加算しなければならない。この部分乗
数は、被乗数に乗数の１桁を乗するものである。この発
明は、この部分乗数を求める際に使用する。よって、こ
の部分乗数を求める動作について説明を行う。
まず、乗数を１０進乗算器の乗数レジスタ１２へ設定す
る。あらかじめ、繰り上り数レジスタ１３をクリアして
おく。次に、被乗数の最下位桁より順次１桁ずつ取り出
し、１０進乗算器へ入力し、乗算値を得る。用桁の被乗
数の場合、最大ｍ＋１桁の部分乗数となる為、ｍ回の繰
り返しにより、ｍ桁の部分乗算値を得る。最後に、被乗
数０を入力し、ｍ＋１桁目の部分乗算値、つまりｍ回目
の乗算により生じ、繰り上り数レジスタ１３に保持され
ている値を出力線１６に得る。
る。あらかじめ、繰り上り数レジスタ１３をクリアして
おく。次に、被乗数の最下位桁より順次１桁ずつ取り出
し、１０進乗算器へ入力し、乗算値を得る。用桁の被乗
数の場合、最大ｍ＋１桁の部分乗数となる為、ｍ回の繰
り返しにより、ｍ桁の部分乗算値を得る。最後に、被乗
数０を入力し、ｍ＋１桁目の部分乗算値、つまりｍ回目
の乗算により生じ、繰り上り数レジスタ１３に保持され
ている値を出力線１６に得る。
乗算した場合の上位桁への繰り上りが乗算器中の繰り上
り数レジスタ１３に保持され、さらに。
り数レジスタ１３に保持され、さらに。
下位桁よりの繰り上りの加算も乗算加算回路１５で同時
に行われる。よって、従来において被乗数の各桁につい
ての乗算器の出力を部分和として保持し、次の桁の乗算
器の出力とその部分和とを加算し、累積を取るという作
業を行わなくてもよい。
に行われる。よって、従来において被乗数の各桁につい
ての乗算器の出力を部分和として保持し、次の桁の乗算
器の出力とその部分和とを加算し、累積を取るという作
業を行わなくてもよい。
「発明の効果」
この発明は、以上説明したように、乗算を行う際に、前
桁からの繰り上りの加算を同時に行うように構成するこ
とにより、従来、繰り上り値を加算していた操作を省く
ことができ、それだけ演算速度が向上し、かつ乗算加算
回路１５ｆ：ＲＯＭとして構成することによりハードウ
ェア量を減少できる。
桁からの繰り上りの加算を同時に行うように構成するこ
とにより、従来、繰り上り値を加算していた操作を省く
ことができ、それだけ演算速度が向上し、かつ乗算加算
回路１５ｆ：ＲＯＭとして構成することによりハードウ
ェア量を減少できる。
第１図はこの発明の一実施例を示すブロック図、第２図
は乗算加算回路１５をＦＲＯＭで構成した場合の記憶内
容を示す図である。 １１・・・乗数入力線、１２・・・乗数レジスタ、１３
・・・繰り上り数レジスタ、１４・・・被乗数入力線、
１５・・・乗算加算回路、１６・・・乗算値出力線、１
７・・・繰り上り数出力。 特許出願人 日本電気株式会社 代 理 人 草 野 単片 １
日
は乗算加算回路１５をＦＲＯＭで構成した場合の記憶内
容を示す図である。 １１・・・乗数入力線、１２・・・乗数レジスタ、１３
・・・繰り上り数レジスタ、１４・・・被乗数入力線、
１５・・・乗算加算回路、１６・・・乗算値出力線、１
７・・・繰り上り数出力。 特許出願人 日本電気株式会社 代 理 人 草 野 単片 １
日
Claims (1)
- （１）１０進データ（ＢＣＤ形式）の乗算を行う情報処
理装置に於いて、乗数を保持する乗数レジスタと、前桁
からの繰り上り数を保持する繰り上り数レジスタと、こ
れら２個のレジスタからの乗数と前桁からの繰り上り数
と被乗数値とを入力し、乗算結果値と次桁への繰り上り
数を出力する乗算加算回路と、その乗算加算回路の出力
の一つである繰り上り数を、前記繰り上り数レジスタへ
設定する手段とより構成され、乗数、被乗数の乗算を行
うと同時に、前桁からの繰り上り数の加算を行い、その
結果の下位桁を乗算結果として出力し、上位桁を、新た
に、次の桁への繰り上り数として、前記繰り上り数レジ
スタへ保持することを特徴とする１０進乗算器。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14121784A JPS6120133A (ja) | 1984-07-06 | 1984-07-06 | １０進乗算器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14121784A JPS6120133A (ja) | 1984-07-06 | 1984-07-06 | １０進乗算器 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6120133A true JPS6120133A (ja) | 1986-01-28 |
Family
ID=15286857
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14121784A Pending JPS6120133A (ja) | 1984-07-06 | 1984-07-06 | １０進乗算器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6120133A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62158571U (ja) * | 1986-03-27 | 1987-10-08 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60108932A (ja) * | 1983-11-18 | 1985-06-14 | Hitachi Ltd | 十進演算処理装置 |
-
1984
- 1984-07-06 JP JP14121784A patent/JPS6120133A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60108932A (ja) * | 1983-11-18 | 1985-06-14 | Hitachi Ltd | 十進演算処理装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62158571U (ja) * | 1986-03-27 | 1987-10-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0149248A2 (en) | Method and apparatus for division using interpolation approximation | |
| JPH0612229A (ja) | 乗累算回路 | |
| US3402285A (en) | Calculating apparatus | |
| JPH053614B2 (ja) | ||
| JPH04205026A (ja) | 除算回路 | |
| US4785412A (en) | Double precision approximate quotient network | |
| JPH0833816B2 (ja) | 固定小数点除算方式 | |
| JPH0234054B2 (ja) | ||
| JPS6120133A (ja) | １０進乗算器 | |
| US4190894A (en) | High speed parallel multiplication apparatus with single-step summand reduction | |
| JPS58129653A (ja) | 乗算方式 | |
| JPH0831024B2 (ja) | 演算プロセッサ | |
| JPH0585924B2 (ja) | ||
| JP2777265B2 (ja) | 高基数開平演算装置 | |
| JPH01321517A (ja) | 除算装置 | |
| JP2951685B2 (ja) | 固定小数点演算器 | |
| JPS6259828B2 (ja) | ||
| JPS60247736A (ja) | 除算回路 | |
| JPH05324274A (ja) | ２進１０進変換装置 | |
| JPS60247735A (ja) | １０進乗算回路 | |
| JP2803442B2 (ja) | 開平装置 | |
| JPH0651949A (ja) | 乗算回路 | |
| JPH01161437A (ja) | 除算装置 | |
| JPS6285333A (ja) | 浮動小数点乗算器丸め処理方式 | |
| JPH0784762A (ja) | 乗算回路 |