JPH0773024A - １０進乗算器 - Google Patents
１０進乗算器Info
- Publication number
- JPH0773024A JPH0773024A JP22152093A JP22152093A JPH0773024A JP H0773024 A JPH0773024 A JP H0773024A JP 22152093 A JP22152093 A JP 22152093A JP 22152093 A JP22152093 A JP 22152093A JP H0773024 A JPH0773024 A JP H0773024A
- Authority
- JP
- Japan
- Prior art keywords
- digit
- value
- multiplicand
- register
- partial product
- 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
Links
Abstract
(57)【要約】
【目的】１０進乗算器に関し、乗数の１桁当たり１サイ
クルで演算する１０進加算器を実現することを目的とす
る。 【構成】 乗数の桁毎に被乗数との積（部分積）を得
て、桁合わせをして部分積を加算することにより被乗数
と乗数との積を得る１０進加算器において、被乗数の偶
数倍の値を計算して保存しておき、乗数のある桁におい
て、１つ上位の桁の値が偶数であるとき、この桁の値が
偶数のときは、被乗数の、この桁の値倍の値を部分積と
し、奇数のときは、被乗数の、この桁の値＋1 倍の値を
部分積とし、ある桁において、１つ上位の桁の値が奇数
であるとき、この桁の値が偶数のときは、被乗数の、こ
の桁の10の補数倍の負の値を部分積とし、この桁の値が
奇数のときは、被乗数の、この桁の数＋1 の10の補数倍
の負の数を部分積とするように構成する。
クルで演算する１０進加算器を実現することを目的とす
る。 【構成】 乗数の桁毎に被乗数との積（部分積）を得
て、桁合わせをして部分積を加算することにより被乗数
と乗数との積を得る１０進加算器において、被乗数の偶
数倍の値を計算して保存しておき、乗数のある桁におい
て、１つ上位の桁の値が偶数であるとき、この桁の値が
偶数のときは、被乗数の、この桁の値倍の値を部分積と
し、奇数のときは、被乗数の、この桁の値＋1 倍の値を
部分積とし、ある桁において、１つ上位の桁の値が奇数
であるとき、この桁の値が偶数のときは、被乗数の、こ
の桁の10の補数倍の負の値を部分積とし、この桁の値が
奇数のときは、被乗数の、この桁の数＋1 の10の補数倍
の負の数を部分積とするように構成する。
Description
【０００１】
【産業上の利用分野】本発明は１０進乗算器に関する。
【０００２】
【従来の技術】従来の１０進乗算器は、初めに被乗数の
２倍、４倍、８倍を生成してレジスタ等に保持してお
く。次に、生成してある被乗数の１、２、４、８倍の値
を乗数の１桁の値に合わせて組合せて、選択し加算す
る。これを部分積として、乗数の各桁において部分積を
得て桁合わせをしながら加算することを繰り返すことに
より最終結果の積を得る。
２倍、４倍、８倍を生成してレジスタ等に保持してお
く。次に、生成してある被乗数の１、２、４、８倍の値
を乗数の１桁の値に合わせて組合せて、選択し加算す
る。これを部分積として、乗数の各桁において部分積を
得て桁合わせをしながら加算することを繰り返すことに
より最終結果の積を得る。
【０００３】この方法では、乗数の１桁の値が１，２，
４，８の場合は１桁当たり１回の加算でよいが、３，
５，６，９の場合は２回、７の場合は３回の加算（１＋
２＋４）が必要である。ここで、乗数の１桁の値が７の
場合に８倍と−１倍とを加算することで、１桁当たり２
回以下にすることができる。また別の方法として、被乗
数の２倍、３倍、６倍を生成しておき、それらの組み合
わせをとることにより、１桁当たり２回以下にすること
ができる。
４，８の場合は１桁当たり１回の加算でよいが、３，
５，６，９の場合は２回、７の場合は３回の加算（１＋
２＋４）が必要である。ここで、乗数の１桁の値が７の
場合に８倍と−１倍とを加算することで、１桁当たり２
回以下にすることができる。また別の方法として、被乗
数の２倍、３倍、６倍を生成しておき、それらの組み合
わせをとることにより、１桁当たり２回以下にすること
ができる。
【０００４】このようにして、１桁当たり２回の処理に
減らし、２つの加算器によりパイプライン処理を行なう
ことにより、１サイクル当たり１桁の乗算を行なうこと
ができるが、加算器が２つ必要である。
減らし、２つの加算器によりパイプライン処理を行なう
ことにより、１サイクル当たり１桁の乗算を行なうこと
ができるが、加算器が２つ必要である。
【０００５】
【発明が解決しようとする課題】従って、回路規模を小
さくすると乗数の１桁当たり２サイクルの時間が必要で
あり、１桁当たり１サイクルにするには物量が多くなる
という問題がある。
さくすると乗数の１桁当たり２サイクルの時間が必要で
あり、１桁当たり１サイクルにするには物量が多くなる
という問題がある。
【０００６】本発明は、被乗数の偶数倍（２，４，６，
８，10倍）の値を生成しておき、乗数の各桁の演算を行
なうときに上位桁が偶数か奇数かにより、倍数の選択を
変えることにより、１桁当たり１サイクルで演算する１
０進加算器を実現することを目的としている。
８，10倍）の値を生成しておき、乗数の各桁の演算を行
なうときに上位桁が偶数か奇数かにより、倍数の選択を
変えることにより、１桁当たり１サイクルで演算する１
０進加算器を実現することを目的としている。
【０００７】
【課題を解決するための手段】図１は本発明の原理構成
図である。入力された被乗数を保持する被乗数レジスタ
１と、入力された乗数を保持する乗数レジスタ２と、被
乗数の倍数を保持する倍数保持回路３と、乗数レジスタ
２の各桁を選択し、その値と１つ上位の桁の奇偶とによ
り判断した倍数値を出力する桁選択回路４と、被乗数レ
ジスタ１と倍数保持回路３とを入力とし、桁選択回路４
の出力値に従って選択した値を、１０進加算器６に出力
する倍数選択回路５と、複数桁を同時に演算する符号付
の１０進加算器６と、１０進加算器６の出力を保持する
部分積レジスタ７と、全体を制御する制御回路８とから
なる。
図である。入力された被乗数を保持する被乗数レジスタ
１と、入力された乗数を保持する乗数レジスタ２と、被
乗数の倍数を保持する倍数保持回路３と、乗数レジスタ
２の各桁を選択し、その値と１つ上位の桁の奇偶とによ
り判断した倍数値を出力する桁選択回路４と、被乗数レ
ジスタ１と倍数保持回路３とを入力とし、桁選択回路４
の出力値に従って選択した値を、１０進加算器６に出力
する倍数選択回路５と、複数桁を同時に演算する符号付
の１０進加算器６と、１０進加算器６の出力を保持する
部分積レジスタ７と、全体を制御する制御回路８とから
なる。
【０００８】制御回路８は、２つの制御段階をもつ。第
１段階で、被乗数レジスタ１の値の偶数倍の各値を１０
進加算器６により生成して倍数保持回路３にセットす
る。
１段階で、被乗数レジスタ１の値の偶数倍の各値を１０
進加算器６により生成して倍数保持回路３にセットす
る。
【０００９】第２段階で、桁選択回路４と倍数選択回路
５とによって、乗数の下位桁から順に選択して以下のよ
うにする。ある桁において、１つ上位の桁の値が偶数で
あるとき、この桁の値が偶数のときは、被乗数の、この
桁の値倍の値を部分積とし、奇数のときは、被乗数の、
この桁の値＋1 倍の値を部分積とし、ある桁において、
１つ上位の桁の値が奇数であるとき、この桁の値が偶数
のときは、被乗数の、この桁の10の補数倍の負の値を部
分積とし、この桁の値が奇数のときは、被乗数の、この
桁の数＋1 の10の補数倍の負の数を部分積とするように
倍数保持回路３内の値を選択する。
５とによって、乗数の下位桁から順に選択して以下のよ
うにする。ある桁において、１つ上位の桁の値が偶数で
あるとき、この桁の値が偶数のときは、被乗数の、この
桁の値倍の値を部分積とし、奇数のときは、被乗数の、
この桁の値＋1 倍の値を部分積とし、ある桁において、
１つ上位の桁の値が奇数であるとき、この桁の値が偶数
のときは、被乗数の、この桁の10の補数倍の負の値を部
分積とし、この桁の値が奇数のときは、被乗数の、この
桁の数＋1 の10の補数倍の負の数を部分積とするように
倍数保持回路３内の値を選択する。
【００１０】最下位桁で、それが奇数の場合は、選択し
た部分積と、被乗数の−１倍とを加算して部分積レジス
タ（７）にセットし、それ以外の場合は、選択した部分
積と、それまでの部分積レジスタ（７）の値とを桁合わ
せして加算して部分積レジスタ（７）にセットする。
た部分積と、被乗数の−１倍とを加算して部分積レジス
タ（７）にセットし、それ以外の場合は、選択した部分
積と、それまでの部分積レジスタ（７）の値とを桁合わ
せして加算して部分積レジスタ（７）にセットする。
【００１１】ここで、最上位の桁の場合、一つ上の桁の
値は０、すなわち偶数として扱うことにより、他の桁と
同じ扱いになる。
値は０、すなわち偶数として扱うことにより、他の桁と
同じ扱いになる。
【００１２】
【作用】ｍ桁の10進数の乗数Ｍは、各桁の数を dm ,d
m-1, dm-2,・・・, d2, d1として、次のように表せる。
m-1, dm-2,・・・, d2, d1として、次のように表せる。
【００１３】Ｍ＝ dm * 10m-1+ dm-1 * 10m-2+ dm-2 *
10m-3+・・・+d2*101+d1*100 従って、被乗数をＮとして、Ｎ＊Ｍは、 乗数のある桁i の値 di とその下位の桁i-1 の値 di-1
とに関係する項を取り出すと、 Ｎ＊ di * 10i-1 ＋Ｎ＊ di-1 * 10i-2 (1) di が奇数とすると di + 1 は偶数であり、 = Ｎ＊(di +1-1) * 10i-1 ＋Ｎ＊ di-1 * 10i-2 = Ｎ＊(di +1 ) *10i-1 −Ｎ＊10i-1 ＋Ｎ＊ di-1 * 10i-2 = Ｎ＊(di +1 ) *10i-1 −Ｎ＊(10 -di-1) *10i-2 (2) となる。ここで(10- di-1)は di-1 の10の補数である。
10m-3+・・・+d2*101+d1*100 従って、被乗数をＮとして、Ｎ＊Ｍは、 乗数のある桁i の値 di とその下位の桁i-1 の値 di-1
とに関係する項を取り出すと、 Ｎ＊ di * 10i-1 ＋Ｎ＊ di-1 * 10i-2 (1) di が奇数とすると di + 1 は偶数であり、 = Ｎ＊(di +1-1) * 10i-1 ＋Ｎ＊ di-1 * 10i-2 = Ｎ＊(di +1 ) *10i-1 −Ｎ＊10i-1 ＋Ｎ＊ di-1 * 10i-2 = Ｎ＊(di +1 ) *10i-1 −Ｎ＊(10 -di-1) *10i-2 (2) となる。ここで(10- di-1)は di-1 の10の補数である。
【００１４】これは、i 桁目が奇数であるとき＋1 して
偶数として被乗数の偶数倍を得て、下位の桁の10の補数
倍を引くことにしても同じであることを示す。ここで、
下位の桁i-1 の値 di-1 が奇数であるとき、同様にして
さらに１つ下位の桁i-2 とを取り出すと、 −Ｎ×(10 -di-1) * 10 i-2 ＋Ｎ× di-2 * 10i-3 = −Ｎ×(10-(di-1+1)+1)*10i-2 ＋Ｎ× di-2 * 10i-3 = −Ｎ×(10-(di-1+1))*10i-2 −Ｎ* 10i-2 ＋Ｎ× di-2 * 10i-3 = −Ｎ×(10-(di-1+1))*10i-2 −Ｎ* (10 -di-2)* 10i-3 (3) これは、１つ下位の桁で10の補数倍を得る処理におい
て、奇数を偶数に替えて、さらに下位の桁での補正に置
き換えることができることを示す。従って、乗数のある
桁に関する部分積を計算するとき、以下のようにしても
よいことを示している。
偶数として被乗数の偶数倍を得て、下位の桁の10の補数
倍を引くことにしても同じであることを示す。ここで、
下位の桁i-1 の値 di-1 が奇数であるとき、同様にして
さらに１つ下位の桁i-2 とを取り出すと、 −Ｎ×(10 -di-1) * 10 i-2 ＋Ｎ× di-2 * 10i-3 = −Ｎ×(10-(di-1+1)+1)*10i-2 ＋Ｎ× di-2 * 10i-3 = −Ｎ×(10-(di-1+1))*10i-2 −Ｎ* 10i-2 ＋Ｎ× di-2 * 10i-3 = −Ｎ×(10-(di-1+1))*10i-2 −Ｎ* (10 -di-2)* 10i-3 (3) これは、１つ下位の桁で10の補数倍を得る処理におい
て、奇数を偶数に替えて、さらに下位の桁での補正に置
き換えることができることを示す。従って、乗数のある
桁に関する部分積を計算するとき、以下のようにしても
よいことを示している。
【００１５】ある桁の１つ上位の桁の値が偶数であると
き、この桁の値が偶数のときは (1)式第１項により、被
乗数のその数倍の値を部分積とし、奇数のときは (2)式
第１項により、被乗数の、この桁の値＋1 倍の値を部分
積とする。
き、この桁の値が偶数のときは (1)式第１項により、被
乗数のその数倍の値を部分積とし、奇数のときは (2)式
第１項により、被乗数の、この桁の値＋1 倍の値を部分
積とする。
【００１６】ある桁の１つ上位の桁の値が奇数であると
き、この桁の値が偶数のときは(2)式第２項により、被
乗数のその桁の値の10の補数倍の負の数を部分積とし、
この桁の値が奇数のときは (3)式第１項により、被乗数
の、この桁の値＋1 の10の補数倍の負の値を部分積とす
る。
き、この桁の値が偶数のときは(2)式第２項により、被
乗数のその桁の値の10の補数倍の負の数を部分積とし、
この桁の値が奇数のときは (3)式第１項により、被乗数
の、この桁の値＋1 の10の補数倍の負の値を部分積とす
る。
【００１７】このようにして得た部分積を乗数の桁毎に
桁合わせをして加算すれば最終結果の積がえられる。最
上位の桁の場合、一つ上の桁の値は０、すなわち偶数と
して扱えば同じである。また、最下位桁のさらに１桁下
に値が０の桁が有るものとして処理する必要がある。す
なわち、そのような桁においては１つ上の桁（すなわち
最下位桁）の値が奇数であれば被乗数の−１０倍を部分
積として選択することになる（その桁の値は０であり偶
数であるから、０の１０の補数の負の数は−１０であ
り、最下位桁で考えれば−１）。
桁合わせをして加算すれば最終結果の積がえられる。最
上位の桁の場合、一つ上の桁の値は０、すなわち偶数と
して扱えば同じである。また、最下位桁のさらに１桁下
に値が０の桁が有るものとして処理する必要がある。す
なわち、そのような桁においては１つ上の桁（すなわち
最下位桁）の値が奇数であれば被乗数の−１０倍を部分
積として選択することになる（その桁の値は０であり偶
数であるから、０の１０の補数の負の数は−１０であ
り、最下位桁で考えれば−１）。
【００１８】これは、最下位桁の場合は部分積レジスタ
７の内容は０であるので、最下位桁の値が奇数のときは
部分積レジスタの内容の代わりに、被乗数の−１倍を加
えることにすることで余分なサイクルをなくすことがで
きる。
７の内容は０であるので、最下位桁の値が奇数のときは
部分積レジスタの内容の代わりに、被乗数の−１倍を加
えることにすることで余分なサイクルをなくすことがで
きる。
【００１９】図２は以上の関係を説明した被乗数選択説
明図である。本発明では被乗数の偶数倍を始めに計算し
て用意してあるので、乗数１桁の部分積は選択するだけ
であり、桁毎に桁合わせをして加算を繰り返せばよい。
このように構成することにより、補助的処理として最初
に偶数倍の計算と最下位桁の特殊処理をするだけでよ
く、１桁当たり１サイクルの加算と比較的速い乗算器を
実現することができる。
明図である。本発明では被乗数の偶数倍を始めに計算し
て用意してあるので、乗数１桁の部分積は選択するだけ
であり、桁毎に桁合わせをして加算を繰り返せばよい。
このように構成することにより、補助的処理として最初
に偶数倍の計算と最下位桁の特殊処理をするだけでよ
く、１桁当たり１サイクルの加算と比較的速い乗算器を
実現することができる。
【００２０】なお、乗数と被乗数とを入れ替えてもよい
ことは自明である。
ことは自明である。
【００２１】
【実施例】以下、図面を参照して本発明の実施例を説明
する。図３は本発明の実施例の構成図である。図１と同
一のものは、同一の符号を付して示す。本実施例におい
て、１０進１桁はＢＣＤコードで表現し、４ビットであ
り、被乗数レジスタがｎ桁、乗数レジスタがｍ桁である
とする。
する。図３は本発明の実施例の構成図である。図１と同
一のものは、同一の符号を付して示す。本実施例におい
て、１０進１桁はＢＣＤコードで表現し、４ビットであ
り、被乗数レジスタがｎ桁、乗数レジスタがｍ桁である
とする。
【００２２】図において、１０進加算器６はｎ＋１桁の
符号付演算を行なうものであり、部分積レジスタはｎ桁
の上位レジスタ7aとｍ桁の下位レジスタよりなる。１０
進加算器６の出力は、１桁シフトされて部分積レジスタ
の上位レジスタ7aと下位レジスタの最上位桁に入力され
る。下位レジスタは右シフト機能を持つシフトレジスタ
である。倍数レジスタ群は、×２，×４，×６，×８の
ｎ＋１桁のレジスタ４個よりなり、×１０は、被乗数レ
ジスタを１桁左シフトしたものを使用する。桁選択回路
４は乗数レジスタ２の各１桁とその上位１ビット（計５
ビット）を選択する回路4aと、図２に従って倍数に変換
する回路4bとよりなる。
符号付演算を行なうものであり、部分積レジスタはｎ桁
の上位レジスタ7aとｍ桁の下位レジスタよりなる。１０
進加算器６の出力は、１桁シフトされて部分積レジスタ
の上位レジスタ7aと下位レジスタの最上位桁に入力され
る。下位レジスタは右シフト機能を持つシフトレジスタ
である。倍数レジスタ群は、×２，×４，×６，×８の
ｎ＋１桁のレジスタ４個よりなり、×１０は、被乗数レ
ジスタを１桁左シフトしたものを使用する。桁選択回路
４は乗数レジスタ２の各１桁とその上位１ビット（計５
ビット）を選択する回路4aと、図２に従って倍数に変換
する回路4bとよりなる。
【００２３】制御回路８は第１段階で倍数レジスタ群に
被乗数の偶数倍の値をセットする。２倍は、被乗数レジ
スタ１の内容を部分積レジスタ７に入れ、それと被乗数
レジスタ１の内容とを１０進加算器６の両入力に入れて
加算して×２の倍数レジスタにセットし、４倍は、同様
にして部分積レジスタ７に残った２倍値と倍数レジスタ
の２倍値とを加算し、６倍は、部分積レジスタ７に残っ
た４倍値と倍数レジスタの２倍値とを加算し、８倍は６
倍値と２倍値を加算する。
被乗数の偶数倍の値をセットする。２倍は、被乗数レジ
スタ１の内容を部分積レジスタ７に入れ、それと被乗数
レジスタ１の内容とを１０進加算器６の両入力に入れて
加算して×２の倍数レジスタにセットし、４倍は、同様
にして部分積レジスタ７に残った２倍値と倍数レジスタ
の２倍値とを加算し、６倍は、部分積レジスタ７に残っ
た４倍値と倍数レジスタの２倍値とを加算し、８倍は６
倍値と２倍値を加算する。
【００２４】第２段階では、桁選択回路４により乗数の
最下位桁から順次、１桁とその上位１ビットの５ビット
を取り出し、図２に示す変換を行なう。変換値の示す倍
数を倍数レジスタ群３と被乗数レジスタ１から選択し、
また符号を変換値の符号に合わせて、１０進加算器６に
入力し、部分積レジスタの上位レジスタ7aと加算する。
このサイクルを乗数のｍ桁の各桁に渡って行なう。ただ
し、乗数の最下位桁の処理において、その値が奇数の場
合、加算器６の右入力には部分積レジスタ７の代わりに
被乗数の−１倍を入力するように制御する。
最下位桁から順次、１桁とその上位１ビットの５ビット
を取り出し、図２に示す変換を行なう。変換値の示す倍
数を倍数レジスタ群３と被乗数レジスタ１から選択し、
また符号を変換値の符号に合わせて、１０進加算器６に
入力し、部分積レジスタの上位レジスタ7aと加算する。
このサイクルを乗数のｍ桁の各桁に渡って行なう。ただ
し、乗数の最下位桁の処理において、その値が奇数の場
合、加算器６の右入力には部分積レジスタ７の代わりに
被乗数の−１倍を入力するように制御する。
【００２５】加算後、部分積レジスタにセットするとき
１桁右シフトするので、次の桁の演算をするとき桁合わ
せが行なわれることになる。最上位桁の演算が終わる
と、部分積レジスタに結果としての被乗数と乗数の積が
得られる。
１桁右シフトするので、次の桁の演算をするとき桁合わ
せが行なわれることになる。最上位桁の演算が終わる
と、部分積レジスタに結果としての被乗数と乗数の積が
得られる。
【００２６】図４に具体的な数値による演算の例を示
す。（Ａ）は、１２３４×８７６５＝１０８１６０１０
の例である。従来は、 1234×2345＝ 1234×8000 ＋1234×400 ＋1234×60 ＋1234×4 ＋1234×200 ＋1234×1 ＋1234×100 本発明では、 1234×2345＝ 1234×8000 ＋1234×800 ＋1234×(-4
0) ＋1234×6 ＋1234×(-1) として演算して、同じ結果が得られる。（Ｂ）は、６７
８９×７５３１＝５１１２７９５９の例である。
す。（Ａ）は、１２３４×８７６５＝１０８１６０１０
の例である。従来は、 1234×2345＝ 1234×8000 ＋1234×400 ＋1234×60 ＋1234×4 ＋1234×200 ＋1234×1 ＋1234×100 本発明では、 1234×2345＝ 1234×8000 ＋1234×800 ＋1234×(-4
0) ＋1234×6 ＋1234×(-1) として演算して、同じ結果が得られる。（Ｂ）は、６７
８９×７５３１＝５１１２７９５９の例である。
【００２７】従来は、 6789×7531＝ 6789×4000 ＋6789×400 ＋6789×20
＋6789×1＋6789×2000 ＋6789×100 ＋6789×10＋678
9×1000 本発明では、 6789×7531＝ 6789×8000＋6789×(-400)＋6789×(-6
0) ＋6789×(-8)＋6789×(-1) として演算して、同じ結果が得られる。
＋6789×1＋6789×2000 ＋6789×100 ＋6789×10＋678
9×1000 本発明では、 6789×7531＝ 6789×8000＋6789×(-400)＋6789×(-6
0) ＋6789×(-8)＋6789×(-1) として演算して、同じ結果が得られる。
【００２８】
【発明の効果】以上説明したように、本発明によれば、
被乗数の偶数倍を始めに計算して用意しておき、乗数１
桁の部分積は選択するだけであるので、桁毎に桁合わせ
をして加算を繰り返せばよい。補助的処理として最初の
偶数倍の計算に数サイクルの演算が必要なだけで、乗数
の１桁当たり１サイクルの加算という比較的速い乗算器
を実現することができる。乗数の桁数が多いとき、また
各桁の値が奇数のとき特に効果があり、乗数の各桁の値
によって大きく演算時間が変動することもない。
被乗数の偶数倍を始めに計算して用意しておき、乗数１
桁の部分積は選択するだけであるので、桁毎に桁合わせ
をして加算を繰り返せばよい。補助的処理として最初の
偶数倍の計算に数サイクルの演算が必要なだけで、乗数
の１桁当たり１サイクルの加算という比較的速い乗算器
を実現することができる。乗数の桁数が多いとき、また
各桁の値が奇数のとき特に効果があり、乗数の各桁の値
によって大きく演算時間が変動することもない。
【図１】本発明の原理構成図である。
【図２】本発明の被乗数の倍数選択説明図である。
【図３】実施例の構成図である。
【図４】具体的数値による演算例である。
１ 被乗数レジスタ ２ 乗数レジスタ ３ 倍数保持回路（倍数レジスタ群） ４ 桁選択回路 ５ 倍数選択回路 ６ １０進加算器 ７ 部分積レジスタ（シフト機能付レジスタ） ７a 部分積上位レジスタ ７b 部分積下位レジ
スタ ８ 制御回路
スタ ８ 制御回路
Claims (1)
- 【請求項１】 入力された被乗数を保持する被乗数レジ
スタ（１）と、 入力された乗数を保持する乗数レジスタ（２）と、 被乗数の倍数を保持する倍数保持回路（３）と、 乗数レジスタ（２）の各桁を選択し、その値と１つ上位
の桁の奇偶とにより判断した倍数値を出力する桁選択回
路（４）と、 被乗数レジスタ（１）と倍数保持回路（３）とを入力と
し、桁選択回路（４）の出力値に従って選択した値を、
１０進加算器（６）に出力する倍数選択回路（５）と、 複数桁を同時に演算する符号付の１０進加算器（６）
と、 １０進加算器（６）の出力を保持する部分積レジスタ
（７）と、 全体を制御する制御回路（８）とからなり、 制御回路（８）は、第１段階で、被乗数レジスタ（１）
の値の偶数倍の各値を１０進加算器（６）により生成し
て倍数保持回路（３）にセットし、 第２段階で、桁選択回路（４）と倍数選択回路（５）と
によって、乗数の下位桁から順に選択し、ある桁におい
て、１つ上位の桁の値が偶数であるとき、この桁の値が
偶数のときは、被乗数の、この桁の値倍の値を部分積と
し、奇数のときは、被乗数の、この桁の値＋1 倍の値を
部分積とし、ある桁において、１つ上位の桁の値が奇数
であるとき、この桁の値が偶数のときは、被乗数の、こ
の桁の10の補数倍の負の値を部分積とし、この桁の値が
奇数のときは、被乗数の、この桁の数＋1 の10の補数倍
の負の数を部分積とするように倍数保持回路内の値を選
択し、最下位桁で、それが奇数の場合は、選択した部分
積と、被乗数の−１倍とを加算して部分積レジスタ
（７）にセットし、それ以外の場合は、選択した部分積
と、それまでの部分積レジスタ（７）の値とを桁合わせ
して加算して部分積レジスタ（７）にセットし、最上位
の桁の場合、一つ上の桁の値は０、すなわち偶数として
扱うように構成した１０進乗算器。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22152093A JP3230349B2 (ja) | 1993-09-07 | 1993-09-07 | １０進乗算器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22152093A JP3230349B2 (ja) | 1993-09-07 | 1993-09-07 | １０進乗算器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0773024A true JPH0773024A (ja) | 1995-03-17 |
| JP3230349B2 JP3230349B2 (ja) | 2001-11-19 |
Family
ID=16768003
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22152093A Expired - Fee Related JP3230349B2 (ja) | 1993-09-07 | 1993-09-07 | １０進乗算器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3230349B2 (ja) |
-
1993
- 1993-09-07 JP JP22152093A patent/JP3230349B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP3230349B2 (ja) | 2001-11-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6233597B1 (en) | Computing apparatus for double-precision multiplication | |
| JPH0713742A (ja) | 乗算装置 | |
| US4677583A (en) | Apparatus for decimal multiplication | |
| US5870322A (en) | Multiplier to selectively perform unsigned magnitude multiplication or signed magnitude multiplication | |
| KR0158647B1 (ko) | 부호/무부호 수 겸용 곱셈기 | |
| JP3660075B2 (ja) | 除算装置 | |
| JP3230349B2 (ja) | １０進乗算器 | |
| JPS58129653A (ja) | 乗算方式 | |
| JPH04256016A (ja) | ２の補数の乗算器を無符号数の乗算を行うように修正する方法および装置 | |
| JPH0793134A (ja) | 乗算器 | |
| JP2645422B2 (ja) | 浮動小数点演算処理装置 | |
| JP3190826B2 (ja) | 積和演算装置 | |
| JPH0377539B2 (ja) | ||
| JP2734438B2 (ja) | 乗算装置 | |
| JP2991788B2 (ja) | 復号器 | |
| JP3284690B2 (ja) | １０進乗算器 | |
| JPH0368415B2 (ja) | ||
| JP3855491B2 (ja) | 乗算器 | |
| JP2777265B2 (ja) | 高基数開平演算装置 | |
| JP3106767B2 (ja) | 乗算方法及び乗算回路 | |
| JP3130797B2 (ja) | 積和演算処理方法およびその装置 | |
| JPH10312269A (ja) | 積和演算器 | |
| JP3241642B2 (ja) | ２進１０進変換回路 | |
| JP3247759B2 (ja) | 演算処理装置 | |
| JPH02114324A (ja) | 乗算器 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010814 |
|
| LAPS | Cancellation because of no payment of annual fees |