JPH076024A - 十進数乗算器 - Google Patents
十進数乗算器Info
- Publication number
- JPH076024A JPH076024A JP4003444A JP344492A JPH076024A JP H076024 A JPH076024 A JP H076024A JP 4003444 A JP4003444 A JP 4003444A JP 344492 A JP344492 A JP 344492A JP H076024 A JPH076024 A JP H076024A
- Authority
- JP
- Japan
- Prior art keywords
- digit
- multiplier
- decimal
- product
- digits
- 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
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)
- Complex Calculations (AREA)
Abstract
(57)【要約】
【目的】演算時間を演算結果に無関係に一定化し、した
がって高速の演算素子を用いた場合には演算時間を短縮
化するとともに、装置設計の容易化を図った十進数乗算
器を得る。 【構成】BCD符号化された1桁の被乗数An と、乗数
Bm とをアドレス入力とし、その積をBCD符号化され
た上位桁上げ出力Cn,m および下位桁出力Mn,mの2桁
のデータ出力とするメモリを有する十進1桁乗算器(M
PL1)1を備える。
がって高速の演算素子を用いた場合には演算時間を短縮
化するとともに、装置設計の容易化を図った十進数乗算
器を得る。 【構成】BCD符号化された1桁の被乗数An と、乗数
Bm とをアドレス入力とし、その積をBCD符号化され
た上位桁上げ出力Cn,m および下位桁出力Mn,mの2桁
のデータ出力とするメモリを有する十進1桁乗算器(M
PL1)1を備える。
Description
【0001】
【産業上の利用分野】本発明は十進数乗算器に関し、特
に計算機における十進データ計算用の十進数乗算器に関
する。
に計算機における十進データ計算用の十進数乗算器に関
する。
【0002】
【従来の技術】従来の十進数乗算器は、、図7に示すよ
うに、十進数を二進数に変換し、二進数乗算を行なっ
て、その結果の積を再度十進数に変換するというもので
あった。また、他の方法としては、予め限定された桁数
の十進乗算テーブルをメモリ上に作成しておき、この十
進乗算テーブルを必要桁数回検索し、検索結果を合成し
て所要の十進数乗算を実現していた。
うに、十進数を二進数に変換し、二進数乗算を行なっ
て、その結果の積を再度十進数に変換するというもので
あった。また、他の方法としては、予め限定された桁数
の十進乗算テーブルをメモリ上に作成しておき、この十
進乗算テーブルを必要桁数回検索し、検索結果を合成し
て所要の十進数乗算を実現していた。
【0003】
【発明が解決しようとする課題】上述した従来の十進数
乗算器は、乗数および被乗数の桁数の増大にともなって
処理が煩雑となり、また、演算所要時間も増大するとい
う欠点があった。
乗算器は、乗数および被乗数の桁数の増大にともなって
処理が煩雑となり、また、演算所要時間も増大するとい
う欠点があった。
【0004】本発明の目的は、上述の欠点を解消し、桁
数に無関係に演算時間を一定になるよう短縮し、また、
ハードウェア化により煩雑な処理を不要とする十進数乗
算器を提供することにある。
数に無関係に演算時間を一定になるよう短縮し、また、
ハードウェア化により煩雑な処理を不要とする十進数乗
算器を提供することにある。
【0005】
【課題を解決するための手段】本発明の十進数乗算器
は、二進化十進符号化されたそれぞれ1桁の乗数と被乗
数とをアドレス入力とし、前記乗数および被乗数により
アドレス指定されるデータ内容を前記乗数および被乗数
の二進化十進符号化された上位の第一および下位の第二
の桁からなる第一の積とし、前記第一の積を前記第一の
桁による桁上げ数と前記第二の桁による積数として出力
する第一のメモリを備える第一の十進1桁乗算器である
ことを特徴とするものである。
は、二進化十進符号化されたそれぞれ1桁の乗数と被乗
数とをアドレス入力とし、前記乗数および被乗数により
アドレス指定されるデータ内容を前記乗数および被乗数
の二進化十進符号化された上位の第一および下位の第二
の桁からなる第一の積とし、前記第一の積を前記第一の
桁による桁上げ数と前記第二の桁による積数として出力
する第一のメモリを備える第一の十進1桁乗算器である
ことを特徴とするものである。
【0006】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【0007】図1は本発明の十進数乗算器の第一の実施
例を示すブロック図である。
例を示すブロック図である。
【0008】本実施例の十進数乗算器は、図1に示すよ
うに、メモリにより構成され、二進化十進(BCD)符
号化された1桁の被乗数An と、乗数Bm とを入力と
し、その積をBCD符号化された上位桁上げ出力Cn,m
および下位桁出力Mn,m の2桁により出力するようにし
た十進1桁乗算器(MPL1)1である。
うに、メモリにより構成され、二進化十進(BCD)符
号化された1桁の被乗数An と、乗数Bm とを入力と
し、その積をBCD符号化された上位桁上げ出力Cn,m
および下位桁出力Mn,m の2桁により出力するようにし
た十進1桁乗算器(MPL1)1である。
【0009】本実施例の十進数乗算器MPL11は、2
つの入力An Bm をアドレス入力とし、2つの出力C
n,m およびMn,m をデータ出力とするメモリにより構成
されている。この十進1桁乗算器1のアドレス入力An
Bm に対応するデータ出力Cn,m を表1に、アドレス入
力An Bm に対応するデータ出力Mn,m を表2にそれぞ
れ示す。
つの入力An Bm をアドレス入力とし、2つの出力C
n,m およびMn,m をデータ出力とするメモリにより構成
されている。この十進1桁乗算器1のアドレス入力An
Bm に対応するデータ出力Cn,m を表1に、アドレス入
力An Bm に対応するデータ出力Mn,m を表2にそれぞ
れ示す。
【0010】
【表1】
【0011】
【表2】
【0012】また、本実施例の十進数乗算器MPL11
は、メモリの代りにプログラマブルロジックアレイ(P
LA)を用いることができる。この場合には、入力An
BmをPLAの積項入力として、出力Cn,m の各ビット
出力が表3に示す真理値表を、出力Mn,m の各ビット出
力が表4に示す真理値表をそれぞれ満足するような積和
出力としたPLAにより構成する。
は、メモリの代りにプログラマブルロジックアレイ(P
LA)を用いることができる。この場合には、入力An
BmをPLAの積項入力として、出力Cn,m の各ビット
出力が表3に示す真理値表を、出力Mn,m の各ビット出
力が表4に示す真理値表をそれぞれ満足するような積和
出力としたPLAにより構成する。
【0013】
【表3】
【0014】
【表4】
【0015】次に、本発明の第二の実施例について説明
する。
する。
【0016】図2は本発明の十進数乗算器の第二の実施
例を示すブロック図である。
例を示すブロック図である。
【0017】本実施例の十進数乗算器である十進1桁乗
算器(MPL2)2は、図2に示すように、図1に示す
MPL11の入力に、さらに、下位桁からのBCD符号
化された桁上げCn-1,m を加えたものである。その他の
機能は前述のMPL11と同様であり、被乗数An と、
乗数Bm および下位桁からの桁上げCn-1,m の各入力を
アドレス入力とし、次式に示す値をそのデータ内容とし
て2つの出力Cn,m およびMn,m に出力するようにした
メモリにより構成されている。
算器(MPL2)2は、図2に示すように、図1に示す
MPL11の入力に、さらに、下位桁からのBCD符号
化された桁上げCn-1,m を加えたものである。その他の
機能は前述のMPL11と同様であり、被乗数An と、
乗数Bm および下位桁からの桁上げCn-1,m の各入力を
アドレス入力とし、次式に示す値をそのデータ内容とし
て2つの出力Cn,m およびMn,m に出力するようにした
メモリにより構成されている。
【0018】
【0019】また、本実施例の十進数乗算器MPL22
は、第一の実施例と同様にメモリの代りにプログラマブ
ルロジックアレイ(PLA)を用いることができる。こ
の場合には入力An ,Bm およびCn-1,m をPLAの積
項入力として、出力Cn,m およびMn,m が、次式に示す
値を満足するような積和出力としたPLAにより構成す
る。
は、第一の実施例と同様にメモリの代りにプログラマブ
ルロジックアレイ(PLA)を用いることができる。こ
の場合には入力An ,Bm およびCn-1,m をPLAの積
項入力として、出力Cn,m およびMn,m が、次式に示す
値を満足するような積和出力としたPLAにより構成す
る。
【0020】
【0021】次に、本発明の第三の実施例について説明
する。
する。
【0022】図3は本発明の十進数乗算器の第三の実施
例を示すブロック図である。
例を示すブロック図である。
【0023】本実施例の十進数乗算器である十進1桁乗
算器(MPL3)3は、図3に示すように、図2に示す
MPL22の入力に、さらに、隣接桁からのBCD符号
化された桁上げ入力Mn+1,m-1 を加えたものである。被
乗数An と、乗数Bm と、下位桁からの桁上げCn-1,m
および隣接桁からの桁上げ入力Mn+1,m-1 の各入力をア
ドレス入力とし、次式に示す値をそのデータ内容として
2つの出力Cn,m およびMn,m に出力するようにしたメ
モリにより構成されている。
算器(MPL3)3は、図3に示すように、図2に示す
MPL22の入力に、さらに、隣接桁からのBCD符号
化された桁上げ入力Mn+1,m-1 を加えたものである。被
乗数An と、乗数Bm と、下位桁からの桁上げCn-1,m
および隣接桁からの桁上げ入力Mn+1,m-1 の各入力をア
ドレス入力とし、次式に示す値をそのデータ内容として
2つの出力Cn,m およびMn,m に出力するようにしたメ
モリにより構成されている。
【0024】
【0025】また、本実施例の十進数乗算器MPL33
は、第一,第二の実施例と同様にメモリの代りにプログ
ラマブルロジックアレイ(PLA)を用いることができ
る。この場合には入力An ,Bm ,Cn-1,m およびM
n+1,m-1 をPLAの積項入力として、出力Cn,m および
Mn,m が、次式に示す値を満足するような積和出力とし
たPLAにより構成する。
は、第一,第二の実施例と同様にメモリの代りにプログ
ラマブルロジックアレイ(PLA)を用いることができ
る。この場合には入力An ,Bm ,Cn-1,m およびM
n+1,m-1 をPLAの積項入力として、出力Cn,m および
Mn,m が、次式に示す値を満足するような積和出力とし
たPLAにより構成する。
【0026】
【0027】次に、本発明の第四の実施例について説明
する。
する。
【0028】図4は本発明の十進数乗算器の第四の実施
例を示すブロック図である。
例を示すブロック図である。
【0029】本実施例の十進数乗算器は、図4に示すよ
うに、乗数1桁B0 を共通とし、被乗数をA0 からA
N-1 までのN桁(Nは整数,N≧1)とし、被乗数の最
下位桁に1つの十進1桁乗算器(MPL1)41を、そ
の他の桁にはN−1個の十進1桁乗算器(MPL2)4
2〜4Nを配置して構成されている乗数1桁被乗数N桁
の1N十進乗算器である。
うに、乗数1桁B0 を共通とし、被乗数をA0 からA
N-1 までのN桁(Nは整数,N≧1)とし、被乗数の最
下位桁に1つの十進1桁乗算器(MPL1)41を、そ
の他の桁にはN−1個の十進1桁乗算器(MPL2)4
2〜4Nを配置して構成されている乗数1桁被乗数N桁
の1N十進乗算器である。
【0030】次に、本実施例の動作について説明する。
【0031】各桁の乗算器の桁上げ出力をすぐ上位の桁
の乗算器の桁上げ入力へ順次接続して、各桁乗算器の積
出力の下位出力を求める積の各桁出力とし、最上位桁乗
算器の積出力の上位桁上げ出力を求める積の最上位桁出
力とする。
の乗算器の桁上げ入力へ順次接続して、各桁乗算器の積
出力の下位出力を求める積の各桁出力とし、最上位桁乗
算器の積出力の上位桁上げ出力を求める積の最上位桁出
力とする。
【0032】次に、本発明の第五の実施例について説明
する。
する。
【0033】図5は本発明の十進数乗算器の第五の実施
例を示すブロック図である。
例を示すブロック図である。
【0034】本実施例の十進数乗算器は、図5に示すよ
うに、図4の1N十進乗算器における最下位桁の十進1
桁乗算器(MPL1)を十進1桁乗算器(MPL2)
に、その他の桁の乗算器をMPL2からMPL3にそれ
ぞれ置替えた、乗数を複数桁とする場合の最下位桁以外
の桁用のMN十進乗算器である。
うに、図4の1N十進乗算器における最下位桁の十進1
桁乗算器(MPL1)を十進1桁乗算器(MPL2)
に、その他の桁の乗算器をMPL2からMPL3にそれ
ぞれ置替えた、乗数を複数桁とする場合の最下位桁以外
の桁用のMN十進乗算器である。
【0035】次に、本発明の第六の実施例について説明
する。
する。
【0036】図6は本発明の十進数乗算器の第六の実施
例を示すブロック図である。
例を示すブロック図である。
【0037】本実施例の十進数乗算器は、図4に示すよ
うに、乗数M桁(B0 〜BM-1 ) 、被乗数N桁(A0 〜
AN-1 )の十進数乗算器で、乗数の最下位桁B0 用には
図4の1N十進乗算器61を、その他の桁用には図5の
MN十進乗算器62〜6Mを配置して構成されている。
うに、乗数M桁(B0 〜BM-1 ) 、被乗数N桁(A0 〜
AN-1 )の十進数乗算器で、乗数の最下位桁B0 用には
図4の1N十進乗算器61を、その他の桁用には図5の
MN十進乗算器62〜6Mを配置して構成されている。
【0038】乗数の各桁に対して被乗数入力(A0 〜A
N-1 )を共通とし、隣接する乗数下位桁Bm-1 の積出力
Mn-1,m-1 を、最下位桁出力M0,m-1 を除く乗数上位桁
(Bm )の隣接桁からの桁上げ入力Mn+1,m-1 に1桁ず
つ下位にずらして、すなわち、Mn,m-1 に入力する。そ
して最上位桁入力MN,m-1 には、乗数Bm-1 桁の最上位
桁からの桁上げ出力Cn-1,m-1 を入力するように順次接
続してある。
N-1 )を共通とし、隣接する乗数下位桁Bm-1 の積出力
Mn-1,m-1 を、最下位桁出力M0,m-1 を除く乗数上位桁
(Bm )の隣接桁からの桁上げ入力Mn+1,m-1 に1桁ず
つ下位にずらして、すなわち、Mn,m-1 に入力する。そ
して最上位桁入力MN,m-1 には、乗数Bm-1 桁の最上位
桁からの桁上げ出力Cn-1,m-1 を入力するように順次接
続してある。
【0039】次に、本実施例の動作について説明する。
【0040】各乗数桁の積の最下位出力M0,m-1 および
乗数最上位桁の各積出力Mn-1,M-1(1≦n≦N)と桁
上げ出力CN-1,M-1 とが求める積のBCD符号化された
値を昇順で与えるものである。
乗数最上位桁の各積出力Mn-1,M-1(1≦n≦N)と桁
上げ出力CN-1,M-1 とが求める積のBCD符号化された
値を昇順で与えるものである。
【0041】
【発明の効果】以上説明したように、本発明の十進数乗
算器は、二進化十進(BCD)符号化された十進数の乗
算をメモリあるいはPLAにより実行するように構成し
たので、桁数が決れば演算結果に無関係に一定時間後に
結果が出力されることにより、装置の設計が容易となる
という効果がある。また、高速のメモリあるいはPLA
を用いることにより、演算速度を比例的に短縮すること
が可能になるという効果がある。
算器は、二進化十進(BCD)符号化された十進数の乗
算をメモリあるいはPLAにより実行するように構成し
たので、桁数が決れば演算結果に無関係に一定時間後に
結果が出力されることにより、装置の設計が容易となる
という効果がある。また、高速のメモリあるいはPLA
を用いることにより、演算速度を比例的に短縮すること
が可能になるという効果がある。
【図1】本発明の十進数乗算器の第一の実施例を示すブ
ロック図である。
ロック図である。
【図2】本発明の十進数乗算器の第二の実施例を示すブ
ロック図である。
ロック図である。
【図3】本発明の十進数乗算器の第三の実施例を示すブ
ロック図である。
ロック図である。
【図4】本発明の十進数乗算器の第四の実施例を示すブ
ロック図である。
ロック図である。
【図5】本発明の十進数乗算器の第五の実施例を示すブ
ロック図である。
ロック図である。
【図6】本発明の十進数乗算器の第六の実施例を示すブ
ロック図である。
ロック図である。
【図7】従来の十進数乗算器の一例を示すブロック図で
ある。
ある。
1,41 十進1桁乗算器(MPL1)
2,42〜4N,51 十進1桁乗算器(MPL2)
3,52〜5N 十進1桁乗算器(MPL3)
61 1N十進乗算器
62〜6M MN十進乗算器
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成4年7月27日
【手続補正1】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正内容】
【書類名】 明細書
【発明の名称】 十進数乗算器
【特許請求の範囲】
【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は十進数乗算器に関し、特
に計算機における十進データ計算用の十進数乗算器に関
する。
に計算機における十進データ計算用の十進数乗算器に関
する。
【0002】
【従来の技術】従来の十進数乗算器は、、図7に示すよ
うに、十進数を二進数に変換し、二進数乗算を行なっ
て、その結果の積を再度十進数に変換するというもので
あった。また、他の方法としては、予め限定された桁数
の十進乗算テーブルをメモリ上に作成しておき、この十
進乗算テーブルを必要桁数回検索し、検索結果を合成し
て所要の十進数乗算を実現していた。
うに、十進数を二進数に変換し、二進数乗算を行なっ
て、その結果の積を再度十進数に変換するというもので
あった。また、他の方法としては、予め限定された桁数
の十進乗算テーブルをメモリ上に作成しておき、この十
進乗算テーブルを必要桁数回検索し、検索結果を合成し
て所要の十進数乗算を実現していた。
【0003】
【発明が解決しようとする課題】上述した従来の十進数
乗算器は、乗数および被乗数の桁数の増大にともなって
処理が煩雑となり、また、演算所要時間も増大するとい
う欠点があった。
乗算器は、乗数および被乗数の桁数の増大にともなって
処理が煩雑となり、また、演算所要時間も増大するとい
う欠点があった。
【0004】本発明の目的は、上述の欠点を解消し、桁
数に無関係に演算時間を一定になるよう短縮し、また、
ハードウェア化により煩雑な処理を不要とする十進数乗
算器を提供することにある。
数に無関係に演算時間を一定になるよう短縮し、また、
ハードウェア化により煩雑な処理を不要とする十進数乗
算器を提供することにある。
【0005】
【課題を解決するための手段】本発明の十進数乗算器
は、二進化十進符号化されたそれぞれ1桁の乗数と被乗
数とをアドレス入力とし、前記乗数および被乗数により
アドレス指定されるデータ内容を前記乗数および被乗数
の二進化十進符号化された上位の第一および下位の第二
の桁からなる第一の積とし、前記第一の積を前記第一の
桁による桁上げ数と前記第二の桁による積数として出力
する第一のメモリを備える第一の十進1桁乗算器である
ことを特徴とするものである。
は、二進化十進符号化されたそれぞれ1桁の乗数と被乗
数とをアドレス入力とし、前記乗数および被乗数により
アドレス指定されるデータ内容を前記乗数および被乗数
の二進化十進符号化された上位の第一および下位の第二
の桁からなる第一の積とし、前記第一の積を前記第一の
桁による桁上げ数と前記第二の桁による積数として出力
する第一のメモリを備える第一の十進1桁乗算器である
ことを特徴とするものである。
【0006】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【0007】図1は本発明の十進数乗算器の第一の実施
例を示すブロック図である。
例を示すブロック図である。
【0008】本実施例の十進数乗算器は、図1に示すよ
うに、メモリにより構成され、二進化十進(BCD)符
号化された1桁の被乗数An と、乗数Bm とを入力と
し、その積をBCD符号化された上位桁上げ数出力C
n,m および下位桁積数出力Mn,m の2桁により出力する
ようにした十進1桁乗算器1(MPL1)である。
うに、メモリにより構成され、二進化十進(BCD)符
号化された1桁の被乗数An と、乗数Bm とを入力と
し、その積をBCD符号化された上位桁上げ数出力C
n,m および下位桁積数出力Mn,m の2桁により出力する
ようにした十進1桁乗算器1(MPL1)である。
【0009】本実施例の十進数乗算器1(MPL1)
は、2つの入力A n ,B m をアドレス入力とし、2つの
出力Cn,m およびMn,m をデータ出力とするメモリによ
り構成されている。この十進1桁乗算器1のアドレス入
力A n ,B m に対応するデータ出力Cn,m を表1に、ア
ドレス入力A n ,B m に対応するデータ出力Mn,m を表
2にそれぞれ示す。
は、2つの入力A n ,B m をアドレス入力とし、2つの
出力Cn,m およびMn,m をデータ出力とするメモリによ
り構成されている。この十進1桁乗算器1のアドレス入
力A n ,B m に対応するデータ出力Cn,m を表1に、ア
ドレス入力A n ,B m に対応するデータ出力Mn,m を表
2にそれぞれ示す。
【0010】
【表1】
【0011】
【表2】
【0012】また、本実施例の十進数乗算器1(MPL
1)は、メモリの代りにプログラマブルロジックアレイ
(PLA)を用いることができる。この場合には、入力
A n ,B m をPLAの積項入力として、出力Cn,m の各
ビット出力が表3に示す真理値表を、出力Mn,m の各ビ
ット出力が表4に示す真理値表をそれぞれ満足するよう
な積和出力としたPLAにより構成する。
(C n,m ) 3 ,(M n,m ) 3 は各々の桁の最上位ビッ
ト、(C n,m) 0 ,(M n,m ) 0 は最下位ビットとなる
ように配列している。
1)は、メモリの代りにプログラマブルロジックアレイ
(PLA)を用いることができる。この場合には、入力
A n ,B m をPLAの積項入力として、出力Cn,m の各
ビット出力が表3に示す真理値表を、出力Mn,m の各ビ
ット出力が表4に示す真理値表をそれぞれ満足するよう
な積和出力としたPLAにより構成する。
(C n,m ) 3 ,(M n,m ) 3 は各々の桁の最上位ビッ
ト、(C n,m) 0 ,(M n,m ) 0 は最下位ビットとなる
ように配列している。
【0013】
【表3】
【0014】
【表4】
【0015】次に、本発明の第二の実施例について説明
する。
する。
【0016】図2は本発明の十進数乗算器の第二の実施
例を示すブロック図である。
例を示すブロック図である。
【0017】本実施例の十進数乗算器である十進1桁乗
算器2(MPL2)は、図2に示すように、図1に示す
MPL1の入力に、さらに、下位桁からのBCD符号化
された桁上げ入力Cn-1,m を加えたものである。その他
の機能は前述のMPL1と同様であり、被乗数An と、
乗数Bm および下位桁からの桁上げCn-1,m の各入力を
アドレス入力とし、次式に示す値をそのデータ内容とし
て2つの出力Cn,m およびMn,m に出力するようにした
メモリにより構成されている。
算器2(MPL2)は、図2に示すように、図1に示す
MPL1の入力に、さらに、下位桁からのBCD符号化
された桁上げ入力Cn-1,m を加えたものである。その他
の機能は前述のMPL1と同様であり、被乗数An と、
乗数Bm および下位桁からの桁上げCn-1,m の各入力を
アドレス入力とし、次式に示す値をそのデータ内容とし
て2つの出力Cn,m およびMn,m に出力するようにした
メモリにより構成されている。
【0018】A n *B m +C n-1,m
【0019】また、本実施例の十進数乗算器MPL2
は、第一の実施例と同様にメモリの代りにプログラマブ
ルロジックアレイ(PLA)を用いることができる。こ
の場合には入力An ,Bm およびCn-1,m をPLAの積
項入力として、出力Cn,m およびMn,m が、次式に示す
値を満足するような積和出力としたPLAにより構成す
る。
は、第一の実施例と同様にメモリの代りにプログラマブ
ルロジックアレイ(PLA)を用いることができる。こ
の場合には入力An ,Bm およびCn-1,m をPLAの積
項入力として、出力Cn,m およびMn,m が、次式に示す
値を満足するような積和出力としたPLAにより構成す
る。
【0020】A n *B m +C n-1,m
【0021】次に、本発明の第三の実施例について説明
する。
する。
【0022】図3は本発明の十進数乗算器の第三の実施
例を示すブロック図である。
例を示すブロック図である。
【0023】本実施例の十進数乗算器である十進1桁乗
算器3(MPL3)は、図3に示すように、図2に示す
MPL2の入力に、さらに、隣接桁からのBCD符号化
された桁上げ入力Mn+1,m-1 を加えたものである。被乗
数An と、乗数Bm と、下位桁からの桁上げCn-1,m お
よび隣接桁からの桁上げ入力Mn+1,m-1 の各入力をアド
レス入力とし、次式に示す値をそのデータ内容として2
つの出力Cn,m およびMn,m に出力するようにしたメモ
リにより構成されている。
算器3(MPL3)は、図3に示すように、図2に示す
MPL2の入力に、さらに、隣接桁からのBCD符号化
された桁上げ入力Mn+1,m-1 を加えたものである。被乗
数An と、乗数Bm と、下位桁からの桁上げCn-1,m お
よび隣接桁からの桁上げ入力Mn+1,m-1 の各入力をアド
レス入力とし、次式に示す値をそのデータ内容として2
つの出力Cn,m およびMn,m に出力するようにしたメモ
リにより構成されている。
【0024】A n *B n +C n-1,m +M n+1,m-1
【0025】また、本実施例の十進数乗算器MPL3
は、第一,第二の実施例と同様にメモリの代りにプログ
ラマブルロジックアレイ(PLA)を用いることができ
る。この場合には入力An ,Bm ,Cn-1,m およびM
n+1,m-1 をPLAの積項入力として、出力Cn,m および
Mn, m が、次式に示す値を満足するような積和出力とし
たPLAにより構成する。
は、第一,第二の実施例と同様にメモリの代りにプログ
ラマブルロジックアレイ(PLA)を用いることができ
る。この場合には入力An ,Bm ,Cn-1,m およびM
n+1,m-1 をPLAの積項入力として、出力Cn,m および
Mn, m が、次式に示す値を満足するような積和出力とし
たPLAにより構成する。
【0026】A n *B n +C n-1,m +M n+1,m-1
【0027】次に、本発明の第四の実施例について説明
する。
する。
【0028】図4は本発明の十進数乗算器の第四の実施
例を示すブロック図である。
例を示すブロック図である。
【0029】本実施例の十進数乗算器は、図4に示すよ
うに、乗数1桁B0 を共通とし、被乗数をA0 からA
N-1 までのN桁(Nは整数,N≧1)とし、被乗数の最
下位桁に1つの十進1桁乗算器(MPL1)41を、そ
の他の桁にはN−1個の十進1桁乗算器(MPL2)4
2〜4Nを配置して構成されている乗数1桁被乗数N桁
の1N十進乗算器である。
うに、乗数1桁B0 を共通とし、被乗数をA0 からA
N-1 までのN桁(Nは整数,N≧1)とし、被乗数の最
下位桁に1つの十進1桁乗算器(MPL1)41を、そ
の他の桁にはN−1個の十進1桁乗算器(MPL2)4
2〜4Nを配置して構成されている乗数1桁被乗数N桁
の1N十進乗算器である。
【0030】次に、本実施例の動作について説明する。
【0031】各桁の乗算器の桁上げ数出力をすぐ上位の
桁の乗算器の桁上げ入力へ順次接続して、各桁乗算器の
積出力の下位積数出力を求める積の各桁出力とし、最上
位桁乗算器の積出力の上位の桁の桁上げ数出力を求める
積の最上位桁桁上げ数出力とする。
桁の乗算器の桁上げ入力へ順次接続して、各桁乗算器の
積出力の下位積数出力を求める積の各桁出力とし、最上
位桁乗算器の積出力の上位の桁の桁上げ数出力を求める
積の最上位桁桁上げ数出力とする。
【0032】次に、本発明の第五の実施例について説明
する。
する。
【0033】図5は本発明の十進数乗算器の第五の実施
例を示すブロック図である。
例を示すブロック図である。
【0034】本実施例の十進数乗算器は、図5に示すよ
うに、図4の1N十進乗算器における最下位桁の十進1
桁乗算器(MPL1)を十進1桁乗算器(MPL2)
に、その他の桁の乗算器をMPL2からMPL3にそれ
ぞれ置替えた、乗数を複数桁とする場合の最下位桁以外
の桁用のMN十進乗算器である。
うに、図4の1N十進乗算器における最下位桁の十進1
桁乗算器(MPL1)を十進1桁乗算器(MPL2)
に、その他の桁の乗算器をMPL2からMPL3にそれ
ぞれ置替えた、乗数を複数桁とする場合の最下位桁以外
の桁用のMN十進乗算器である。
【0035】次に、本発明の第六の実施例について説明
する。
する。
【0036】図6は本発明の十進数乗算器の第六の実施
例を示すブロック図である。
例を示すブロック図である。
【0037】本実施例の十進数乗算器は、図4に示すよ
うに、乗数M桁(B0〜BM-1 ) 、被乗数N桁(A0 〜
AN-1 )の十進数乗算器で、乗数の最下位桁B0 用には
図4の1N十進乗算器61を、その他の桁用には図5の
MN十進乗算器62〜6Mを配置して構成されている。
うに、乗数M桁(B0〜BM-1 ) 、被乗数N桁(A0 〜
AN-1 )の十進数乗算器で、乗数の最下位桁B0 用には
図4の1N十進乗算器61を、その他の桁用には図5の
MN十進乗算器62〜6Mを配置して構成されている。
【0038】乗数の各桁に対して被乗数入力(A0 〜A
N-1 )を共通とし、隣接する乗数下位桁Bm-1 の積出力
Mn-1,m-1 を、最下位桁出力M0, m-1 を除く乗数上位桁
(Bm )の隣接桁からの桁上げ入力Mn+1,m- 1 に1桁ず
つ下位にずらして、すなわち、Mn,m-1 に入力する。そ
して最上位桁入力MN,m-1 には、すぐ下位の乗数B
(m-1)-1 桁の最上位桁からの桁上げ出力Cn-1,(m-1)-1
を入力するように順次接続してある。
N-1 )を共通とし、隣接する乗数下位桁Bm-1 の積出力
Mn-1,m-1 を、最下位桁出力M0, m-1 を除く乗数上位桁
(Bm )の隣接桁からの桁上げ入力Mn+1,m- 1 に1桁ず
つ下位にずらして、すなわち、Mn,m-1 に入力する。そ
して最上位桁入力MN,m-1 には、すぐ下位の乗数B
(m-1)-1 桁の最上位桁からの桁上げ出力Cn-1,(m-1)-1
を入力するように順次接続してある。
【0039】次に、本実施例の動作について説明する。
【0040】各乗数桁の積数の最下位出力M0,m-1 およ
び乗数最上位桁の各積数出力Mn-1,M-1 (1≦n≦N,
1≦m≦M)と桁上げ出力CN-1, M-1 とが求める積のB
CD符号化された値を昇順で与えるものである。
び乗数最上位桁の各積数出力Mn-1,M-1 (1≦n≦N,
1≦m≦M)と桁上げ出力CN-1, M-1 とが求める積のB
CD符号化された値を昇順で与えるものである。
【0041】
【発明の効果】以上説明したように、本発明の十進数乗
算器は、二進化十進(BCD)符号化された十進数の乗
算をメモリあるいはPLAにより実行するように構成し
たので、桁数が決れば演算結果に無関係に一定時間後に
結果が出力されることにより、装置の設計が容易となる
という効果がある。また、高速のメモリあるいはPLA
を用いることにより、演算速度を比例的に短縮すること
が可能になるという効果がある。
算器は、二進化十進(BCD)符号化された十進数の乗
算をメモリあるいはPLAにより実行するように構成し
たので、桁数が決れば演算結果に無関係に一定時間後に
結果が出力されることにより、装置の設計が容易となる
という効果がある。また、高速のメモリあるいはPLA
を用いることにより、演算速度を比例的に短縮すること
が可能になるという効果がある。
【図面の簡単な説明】
【図1】本発明の十進数乗算器の第一の実施例を示すブ
ロック図である。
ロック図である。
【図2】本発明の十進数乗算器の第二の実施例を示すブ
ロック図である。
ロック図である。
【図3】本発明の十進数乗算器の第三の実施例を示すブ
ロック図である。
ロック図である。
【図4】本発明の十進数乗算器の第四の実施例を示すブ
ロック図である。
ロック図である。
【図5】本発明の十進数乗算器の第五の実施例を示すブ
ロック図である。
ロック図である。
【図6】本発明の十進数乗算器の第六の実施例を示すブ
ロック図である。
ロック図である。
【図7】従来の十進数乗算器の一例を示すブロック図で
ある。
ある。
【符号の説明】
1,41 十進1桁乗算器(MPL1)
2,42〜4N,51 十進1桁乗算器(MPL2)
3,52〜5N 十進1桁乗算器(MPL3)
61 1N十進乗算器
62〜6M MN十進乗算器
【手続補正3】
【補正対象書類名】図面
【補正対象項目名】図6
【補正方法】変更
【補正内容】
【図5】
Claims (7)
- 【請求項1】 二進化十進符号化されたそれぞれ1桁の
乗数と被乗数とをアドレス入力とし、前記乗数および被
乗数によりアドレス指定されるデータ内容を前記乗数お
よび被乗数の二進化十進符号化された上位の第一および
下位の第二の桁からなる第一の積とし、前記第一の積を
前記第一の桁による桁上げ数と前記第二の桁による積数
として出力する第一のメモリを備える第一の十進1桁乗
算器であることを特徴とする十進数乗算器。 - 【請求項2】 二進化十進符号化された1桁の下位桁か
らの桁上げ入力を前記アドレス入力に付加し、前記乗数
と被乗数および前記桁上げ入力とによりアドレス指定さ
れるデータ内容を前記乗数と被乗数の積に前記桁上げ入
力を加算した数である二進化十進符号化された上位の第
一および下位の第二の桁からなる第二の積とし、前記第
二の積を前記第一の桁による桁上げ数と前記第二の桁に
よる積数として出力する第二のメモリを備える第二の十
進1桁乗算器であることを特徴とする請求項1記載の十
進数乗算器。 - 【請求項3】 二進化十進符号化された1桁の隣接桁か
らの桁上げ入力を前記アドレス入力に付加し、前記乗数
と被乗数および前記下位桁と隣接桁からの桁上げ入力と
によりアドレス指定されるデータ内容を前記乗数と被乗
数の積に前記下位桁と隣接桁からの桁上げ入力をそれぞ
れ加算した数である二進化十進符号化された上位の第一
および下位の第二の桁からなる第二の積とし、前記第二
の積を前記第一の桁による桁上げ数と前記第二の桁によ
る積数として出力する第三のメモリを備える第三の十進
1桁乗算器であることを特徴とする請求項2記載の十進
数乗算器。 - 【請求項4】 請求項1記載の十進数乗算器の前記第一
の十進1桁乗算器をN(N≧1)桁の被乗数の最下位桁
である第一桁用に、請求項2記載の十進数乗算器の前記
第二の十進1桁乗算器を前記被乗数の第二〜第N桁用に
それぞれ備え、前記第一〜第N桁に対し共通の1桁の乗
数を入力し、下位桁の前記第一または第二の十進1桁乗
算器の前記桁上げ数出力を直上位桁の前記第二の十進1
桁乗算器の前記桁上げ入力に入力し、前記第一〜第N−
1桁の前記第一または第二の十進1桁乗算器の前記積出
力の前記積数の出力をそれぞれの対応桁の積出力である
第一〜第N−1の積出力とし、前記第N桁の第二の十進
1桁乗算器の前記積出力の前記積数出力を前記1桁の乗
数と前記N桁の被乗数との積の最上位桁出力とする第一
の十進N桁乗算器であることを特徴とする十進数乗算
器。 - 【請求項5】 請求項4記載の十進数乗算器の前記第一
の十進N桁乗算器の前記第一桁用に請求項2記載の前記
第二の十進1桁乗算器を、前記第一の十進N桁乗算器の
前記第二〜第N桁用に請求項3記載の前記第三の十進1
桁乗算器をそれぞれ備える第二の十進N桁乗算器である
ことを特徴とする十進数乗算器。 - 【請求項6】 M(M≧1)桁の乗数の最下位桁である
第一乗数桁用に請求項4記載の第一の十進N桁乗算器
を、前記乗数の前記最下位桁以外の第二〜第M乗数桁用
に請求項5記載の第二の十進N桁乗算器をそれぞれ備
え、 下位隣接乗数桁の各被乗数桁の積出力の前記積数出力を
それぞれ上位隣接乗数桁の相対する被乗数桁の1桁上位
の桁の前記隣接桁からの桁上げ入力とし、 隣接乗数桁の最上位桁の前記積出力の前記桁上げ出力を
前記第M乗数桁の前記隣接桁からの桁上げ入力として接
続し、 前記第一〜第M乗数桁の最下位桁の積出力の前記積数出
力を順次前記M桁の乗数とN桁の被乗数との積である所
望積の各桁出力とし、 前記第M乗数桁の前記第二の十進N桁乗算器の最上位桁
の積出力の桁上げ出力を前記所望積の最上位桁出力とす
ることを特徴とする十進数乗算器。 - 【請求項7】 請求項1〜3記載の十進数乗算器の前記
第一〜第三の十進1桁乗算器において、 前記第一〜第三のメモリの代りに二進化十進符号化され
たそれぞれ1桁の乗数および被乗数を積項入力とし前記
乗数および被乗数の二進化十進符号化された2桁の積の
出力の上位の桁上げ数と下位の数のそれぞれのビットご
とに予め定めた論理演算の真理値にしたがう積和出力と
して出力するプログラマブルロジックアレイを備えるこ
とを特徴とする十進数乗算器。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4003444A JP2830566B2 (ja) | 1992-01-13 | 1992-01-13 | 十進数乗算器 |
| US08/001,079 US5379245A (en) | 1992-01-13 | 1993-01-06 | Decimal multiplying assembly and multiply module |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4003444A JP2830566B2 (ja) | 1992-01-13 | 1992-01-13 | 十進数乗算器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH076024A true JPH076024A (ja) | 1995-01-10 |
| JP2830566B2 JP2830566B2 (ja) | 1998-12-02 |
Family
ID=11557522
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4003444A Expired - Fee Related JP2830566B2 (ja) | 1992-01-13 | 1992-01-13 | 十進数乗算器 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5379245A (ja) |
| JP (1) | JP2830566B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11669304B2 (en) | 2021-02-08 | 2023-06-06 | Kioxia Corporation | Arithmetic device and arithmetic circuit for performing multiplication and division |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7266580B2 (en) * | 2003-05-12 | 2007-09-04 | International Business Machines Corporation | Modular binary multiplier for signed and unsigned operands of variable widths |
| US20050022322A1 (en) * | 2003-05-12 | 2005-02-03 | Eduardo Jimenez | Powered toothbrush with curved neck and flexible shaft and single battery |
| US7167889B2 (en) | 2003-05-12 | 2007-01-23 | International Business Machines Corporation | Decimal multiplication for superscaler processors |
| US7136893B2 (en) * | 2003-07-10 | 2006-11-14 | International Business Machines Corporation | Decimal multiplication using digit recoding |
| US7562106B2 (en) * | 2004-08-07 | 2009-07-14 | Ternarylogic Llc | Multi-value digital calculating circuits, including multipliers |
| US8417761B2 (en) * | 2008-12-08 | 2013-04-09 | International Business Machines Corporation | Direct decimal number tripling in binary coded adders |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5345948A (en) * | 1976-10-07 | 1978-04-25 | Nippon Telegr & Teleph Corp <Ntt> | Multiplier circuit |
| JPS59174944A (ja) * | 1983-03-25 | 1984-10-03 | Hitachi Ltd | 乗算装置 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4566075A (en) * | 1982-12-21 | 1986-01-21 | Texas Instruments Incorporated | Table lookup multiplier employing compressed data read only memory |
| KR920003908B1 (ko) * | 1987-11-19 | 1992-05-18 | 미쓰비시뎅끼 가부시끼가이샤 | 승산기(乘算器) |
| US5258945A (en) * | 1991-12-23 | 1993-11-02 | Amdahl Corporation | Method and apparatus for generating multiples of BCD number |
-
1992
- 1992-01-13 JP JP4003444A patent/JP2830566B2/ja not_active Expired - Fee Related
-
1993
- 1993-01-06 US US08/001,079 patent/US5379245A/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5345948A (en) * | 1976-10-07 | 1978-04-25 | Nippon Telegr & Teleph Corp <Ntt> | Multiplier circuit |
| JPS59174944A (ja) * | 1983-03-25 | 1984-10-03 | Hitachi Ltd | 乗算装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11669304B2 (en) | 2021-02-08 | 2023-06-06 | Kioxia Corporation | Arithmetic device and arithmetic circuit for performing multiplication and division |
Also Published As
| Publication number | Publication date |
|---|---|
| US5379245A (en) | 1995-01-03 |
| JP2830566B2 (ja) | 1998-12-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0158530B1 (en) | Nonrestoring divider | |
| JP3244506B2 (ja) | 小型乗算器 | |
| JPS60229140A (ja) | 倍精度乗算器 | |
| JPH05150947A (ja) | 7ビツト入力3ビツト出力のカウンタ | |
| JPS6347874A (ja) | 算術演算装置 | |
| JPH05233228A (ja) | 浮動小数点演算装置およびその演算方法 | |
| JPS6217770B2 (ja) | ||
| JPH0543136B2 (ja) | ||
| JP3276444B2 (ja) | 除算回路 | |
| JPH076024A (ja) | 十進数乗算器 | |
| GB2262637A (en) | Padding scheme for optimized multiplication. | |
| US20040010536A1 (en) | Apparatus for multiplication of data in two's complement and unsigned magnitude formats | |
| JP3256251B2 (ja) | 乗算器 | |
| JPS58137045A (ja) | 並列乗算器 | |
| JP2000148447A (ja) | 乗算器及びその演算方法 | |
| JP2700876B2 (ja) | 並列乗算器 | |
| US3462589A (en) | Parallel digital arithmetic unit utilizing a signed-digit format | |
| JPH05173761A (ja) | 2進整数乗算器 | |
| JP2635696B2 (ja) | 乗算命令処理方式 | |
| JP2568608B2 (ja) | 乗算回路 | |
| JPH05334050A (ja) | 乗算器 | |
| JPH0784762A (ja) | 乗算回路 | |
| JPS62147526A (ja) | 乗算器 | |
| JP3130797B2 (ja) | 積和演算処理方法およびその装置 | |
| JPH1011418A (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: 19980825 |
|
| LAPS | Cancellation because of no payment of annual fees |