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
Application number
JP4003444A
Other languages
English (en)
Other versions
JP2830566B2 (ja
Inventor
Tsugio Ueda
次男 上田
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP4003444A priority Critical patent/JP2830566B2/ja
Priority to US08/001,079 priority patent/US5379245A/en
Publication of JPH076024A publication Critical patent/JPH076024A/ja
Application granted granted Critical
Publication of JP2830566B2 publication Critical patent/JP2830566B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods 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/491Computations with decimal numbers radix 12 or 20.
    • G06F7/4915Multiplying; 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 と、乗数
m とをアドレス入力とし、その積をBCD符号化され
た上位桁上げ出力Cn,m および下位桁出力Mn,mの2桁
のデータ出力とするメモリを有する十進1桁乗算器(M
PL1)1を備える。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は十進数乗算器に関し、特
に計算機における十進データ計算用の十進数乗算器に関
する。
【0002】
【従来の技術】従来の十進数乗算器は、、図7に示すよ
うに、十進数を二進数に変換し、二進数乗算を行なっ
て、その結果の積を再度十進数に変換するというもので
あった。また、他の方法としては、予め限定された桁数
の十進乗算テーブルをメモリ上に作成しておき、この十
進乗算テーブルを必要桁数回検索し、検索結果を合成し
て所要の十進数乗算を実現していた。
【0003】
【発明が解決しようとする課題】上述した従来の十進数
乗算器は、乗数および被乗数の桁数の増大にともなって
処理が煩雑となり、また、演算所要時間も増大するとい
う欠点があった。
【0004】本発明の目的は、上述の欠点を解消し、桁
数に無関係に演算時間を一定になるよう短縮し、また、
ハードウェア化により煩雑な処理を不要とする十進数乗
算器を提供することにある。
【0005】
【課題を解決するための手段】本発明の十進数乗算器
は、二進化十進符号化されたそれぞれ1桁の乗数と被乗
数とをアドレス入力とし、前記乗数および被乗数により
アドレス指定されるデータ内容を前記乗数および被乗数
の二進化十進符号化された上位の第一および下位の第二
の桁からなる第一の積とし、前記第一の積を前記第一の
桁による桁上げ数と前記第二の桁による積数として出力
する第一のメモリを備える第一の十進1桁乗算器である
ことを特徴とするものである。
【0006】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
【0007】図1は本発明の十進数乗算器の第一の実施
例を示すブロック図である。
【0008】本実施例の十進数乗算器は、図1に示すよ
うに、メモリにより構成され、二進化十進(BCD)符
号化された1桁の被乗数An と、乗数Bm とを入力と
し、その積をBCD符号化された上位桁上げ出力Cn,m
および下位桁出力Mn,m の2桁により出力するようにし
た十進1桁乗算器(MPL1)1である。
【0009】本実施例の十進数乗算器MPL11は、2
つの入力An m をアドレス入力とし、2つの出力C
n,m およびMn,m をデータ出力とするメモリにより構成
されている。この十進1桁乗算器1のアドレス入力An
m に対応するデータ出力Cn,m を表1に、アドレス入
力An m に対応するデータ出力Mn,m を表2にそれぞ
れ示す。
【0010】
【表1】
【0011】
【表2】
【0012】また、本実施例の十進数乗算器MPL11
は、メモリの代りにプログラマブルロジックアレイ(P
LA)を用いることができる。この場合には、入力An
mを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 に出力するようにした
メモリにより構成されている。
【0018】
【0019】また、本実施例の十進数乗算器MPL22
は、第一の実施例と同様にメモリの代りにプログラマブ
ルロジックアレイ(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 に出力するようにしたメ
モリにより構成されている。
【0024】
【0025】また、本実施例の十進数乗算器MPL33
は、第一,第二の実施例と同様にメモリの代りにプログ
ラマブルロジックアレイ(PLA)を用いることができ
る。この場合には入力An Bm ,Cn-1,m およびM
n+1,m-1 をPLAの積項入力として、出力Cn,m および
n,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十進乗算器である。
【0030】次に、本実施例の動作について説明する。
【0031】各桁の乗算器の桁上げ出力をすぐ上位の桁
の乗算器の桁上げ入力へ順次接続して、各桁乗算器の積
出力の下位出力を求める積の各桁出力とし、最上位桁乗
算器の積出力の上位桁上げ出力を求める積の最上位桁出
力とする。
【0032】次に、本発明の第五の実施例について説明
する。
【0033】図5は本発明の十進数乗算器の第五の実施
例を示すブロック図である。
【0034】本実施例の十進数乗算器は、図5に示すよ
うに、図4の1N十進乗算器における最下位桁の十進1
桁乗算器(MPL1)を十進1桁乗算器(MPL2)
に、その他の桁の乗算器をMPL2からMPL3にそれ
ぞれ置替えた、乗数を複数桁とする場合の最下位桁以外
の桁用のMN十進乗算器である。
【0035】次に、本発明の第六の実施例について説明
する。
【0036】図6は本発明の十進数乗算器の第六の実施
例を示すブロック図である。
【0037】本実施例の十進数乗算器は、図4に示すよ
うに、乗数M桁(B0 〜BM-1 ) 、被乗数N桁(A0
N-1 )の十進数乗算器で、乗数の最下位桁B0 用には
図4の1N十進乗算器61を、その他の桁用には図5の
MN十進乗算器62〜6Mを配置して構成されている。
【0038】乗数の各桁に対して被乗数入力(A0 〜A
N-1 )を共通とし、隣接する乗数下位桁Bm-1 の積出力
n-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符号化された
値を昇順で与えるものである。
【0041】
【発明の効果】以上説明したように、本発明の十進数乗
算器は、二進化十進(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桁乗算器である
ことを特徴とするものである。
【0006】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
【0007】図1は本発明の十進数乗算器の第一の実施
例を示すブロック図である。
【0008】本実施例の十進数乗算器は、図1に示すよ
うに、メモリにより構成され、二進化十進(BCD)符
号化された1桁の被乗数An と、乗数Bm とを入力と
し、その積をBCD符号化された上位桁上げ出力C
n,m および下位桁積数出力Mn,m の2桁により出力する
ようにした十進1桁乗算器1(MPL1)である。
【0009】本実施例の十進数乗算器1(MPL1)
は、2つの入力 n ,B m をアドレス入力とし、2つの
出力Cn,m およびMn,m をデータ出力とするメモリによ
り構成されている。この十進1桁乗算器1のアドレス入
n ,B m に対応するデータ出力Cn,m を表1に、ア
ドレス入力 n ,B m に対応するデータ出力Mn,m を表
2にそれぞれ示す。
【0010】
【表1】
【0011】
【表2】
【0012】また、本実施例の十進数乗算器1(MPL
1)は、メモリの代りにプログラマブルロジックアレイ
(PLA)を用いることができる。この場合には、入力
n , 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に示す
MPLの入力に、さらに、下位桁からのBCD符号化
された桁上げ入力n-1,m を加えたものである。その他
の機能は前述のMPLと同様であり、被乗数An と、
乗数Bm および下位桁からの桁上げCn-1,m の各入力を
アドレス入力とし、次式に示す値をそのデータ内容とし
て2つの出力Cn,m およびMn,m に出力するようにした
メモリにより構成されている。
【0018】 n *B m +C n-1,m
【0019】また、本実施例の十進数乗算器MPL
は、第一の実施例と同様にメモリの代りにプログラマブ
ルロジックアレイ(PLA)を用いることができる。こ
の場合には入力An ,Bm およびCn-1,m をPLAの積
項入力として、出力Cn,m およびMn,m が、次式に示す
値を満足するような積和出力としたPLAにより構成す
る。
【0020】 n *B m +C n-1,m
【0021】次に、本発明の第三の実施例について説明
する。
【0022】図3は本発明の十進数乗算器の第三の実施
例を示すブロック図である。
【0023】本実施例の十進数乗算器である十進1桁乗
算器3(MPL3)は、図3に示すように、図2に示す
MPLの入力に、さらに、隣接桁からのBCD符号化
された桁上げ入力Mn+1,m-1 を加えたものである。被乗
数An と、乗数Bm と、下位桁からの桁上げCn-1,m
よび隣接桁からの桁上げ入力Mn+1,m-1 の各入力をアド
レス入力とし、次式に示す値をそのデータ内容として2
つの出力Cn,m およびMn,m に出力するようにしたメモ
リにより構成されている。
【0024】 n *B n +C n-1,m +M n+1,m-1
【0025】また、本実施例の十進数乗算器MPL
は、第一,第二の実施例と同様にメモリの代りにプログ
ラマブルロジックアレイ(PLA)を用いることができ
る。この場合には入力An ,Bm ,Cn-1,m およびM
n+1,m-1 をPLAの積項入力として、出力Cn,m および
n, m が、次式に示す値を満足するような積和出力とし
たPLAにより構成する。
【0026】 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十進乗算器である。
【0030】次に、本実施例の動作について説明する。
【0031】各桁の乗算器の桁上げ数出力をすぐ上位の
桁の乗算器の桁上げ入力へ順次接続して、各桁乗算器の
積出力の下位積数出力を求める積の各桁出力とし、最上
位桁乗算器の積出力の上位の桁の桁上げ数出力を求める
積の最上位桁桁上げ数出力とする。
【0032】次に、本発明の第五の実施例について説明
する。
【0033】図5は本発明の十進数乗算器の第五の実施
例を示すブロック図である。
【0034】本実施例の十進数乗算器は、図5に示すよ
うに、図4の1N十進乗算器における最下位桁の十進1
桁乗算器(MPL1)を十進1桁乗算器(MPL2)
に、その他の桁の乗算器をMPL2からMPL3にそれ
ぞれ置替えた、乗数を複数桁とする場合の最下位桁以外
の桁用のMN十進乗算器である。
【0035】次に、本発明の第六の実施例について説明
する。
【0036】図6は本発明の十進数乗算器の第六の実施
例を示すブロック図である。
【0037】本実施例の十進数乗算器は、図4に示すよ
うに、乗数M桁(B0〜BM-1 ) 、被乗数N桁(A0
N-1 )の十進数乗算器で、乗数の最下位桁B0 用には
図4の1N十進乗算器61を、その他の桁用には図5の
MN十進乗算器62〜6Mを配置して構成されている。
【0038】乗数の各桁に対して被乗数入力(A0 〜A
N-1 )を共通とし、隣接する乗数下位桁Bm-1 の積出力
n-1,m-1 を、最下位桁出力M0, m-1 を除く乗数上位桁
(Bm )の隣接桁からの桁上げ入力Mn+1,m- 1 に1桁ず
つ下位にずらして、すなわち、Mn,m-1 に入力する。そ
して最上位桁入力MN,m-1 には、すぐ下位の乗数
(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符号化された値を昇順で与えるものである。
【0041】
【発明の効果】以上説明したように、本発明の十進数乗
算器は、二進化十進(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桁の
    乗数と被乗数とをアドレス入力とし、前記乗数および被
    乗数によりアドレス指定されるデータ内容を前記乗数お
    よび被乗数の二進化十進符号化された上位の第一および
    下位の第二の桁からなる第一の積とし、前記第一の積を
    前記第一の桁による桁上げ数と前記第二の桁による積数
    として出力する第一のメモリを備える第一の十進1桁乗
    算器であることを特徴とする十進数乗算器。
  2. 【請求項2】 二進化十進符号化された1桁の下位桁か
    らの桁上げ入力を前記アドレス入力に付加し、前記乗数
    と被乗数および前記桁上げ入力とによりアドレス指定さ
    れるデータ内容を前記乗数と被乗数の積に前記桁上げ入
    力を加算した数である二進化十進符号化された上位の第
    一および下位の第二の桁からなる第二の積とし、前記第
    二の積を前記第一の桁による桁上げ数と前記第二の桁に
    よる積数として出力する第二のメモリを備える第二の十
    進1桁乗算器であることを特徴とする請求項1記載の十
    進数乗算器。
  3. 【請求項3】 二進化十進符号化された1桁の隣接桁か
    らの桁上げ入力を前記アドレス入力に付加し、前記乗数
    と被乗数および前記下位桁と隣接桁からの桁上げ入力と
    によりアドレス指定されるデータ内容を前記乗数と被乗
    数の積に前記下位桁と隣接桁からの桁上げ入力をそれぞ
    れ加算した数である二進化十進符号化された上位の第一
    および下位の第二の桁からなる第二の積とし、前記第二
    の積を前記第一の桁による桁上げ数と前記第二の桁によ
    る積数として出力する第三のメモリを備える第三の十進
    1桁乗算器であることを特徴とする請求項2記載の十進
    数乗算器。
  4. 【請求項4】 請求項1記載の十進数乗算器の前記第一
    の十進1桁乗算器をN(N≧1)桁の被乗数の最下位桁
    である第一桁用に、請求項2記載の十進数乗算器の前記
    第二の十進1桁乗算器を前記被乗数の第二〜第N桁用に
    それぞれ備え、前記第一〜第N桁に対し共通の1桁の乗
    数を入力し、下位桁の前記第一または第二の十進1桁乗
    算器の前記桁上げ数出力を直上位桁の前記第二の十進1
    桁乗算器の前記桁上げ入力に入力し、前記第一〜第N−
    1桁の前記第一または第二の十進1桁乗算器の前記積出
    力の前記積数の出力をそれぞれの対応桁の積出力である
    第一〜第N−1の積出力とし、前記第N桁の第二の十進
    1桁乗算器の前記積出力の前記積数出力を前記1桁の乗
    数と前記N桁の被乗数との積の最上位桁出力とする第一
    の十進N桁乗算器であることを特徴とする十進数乗算
    器。
  5. 【請求項5】 請求項4記載の十進数乗算器の前記第一
    の十進N桁乗算器の前記第一桁用に請求項2記載の前記
    第二の十進1桁乗算器を、前記第一の十進N桁乗算器の
    前記第二〜第N桁用に請求項3記載の前記第三の十進1
    桁乗算器をそれぞれ備える第二の十進N桁乗算器である
    ことを特徴とする十進数乗算器。
  6. 【請求項6】 M(M≧1)桁の乗数の最下位桁である
    第一乗数桁用に請求項4記載の第一の十進N桁乗算器
    を、前記乗数の前記最下位桁以外の第二〜第M乗数桁用
    に請求項5記載の第二の十進N桁乗算器をそれぞれ備
    え、 下位隣接乗数桁の各被乗数桁の積出力の前記積数出力を
    それぞれ上位隣接乗数桁の相対する被乗数桁の1桁上位
    の桁の前記隣接桁からの桁上げ入力とし、 隣接乗数桁の最上位桁の前記積出力の前記桁上げ出力を
    前記第M乗数桁の前記隣接桁からの桁上げ入力として接
    続し、 前記第一〜第M乗数桁の最下位桁の積出力の前記積数出
    力を順次前記M桁の乗数とN桁の被乗数との積である所
    望積の各桁出力とし、 前記第M乗数桁の前記第二の十進N桁乗算器の最上位桁
    の積出力の桁上げ出力を前記所望積の最上位桁出力とす
    ることを特徴とする十進数乗算器。
  7. 【請求項7】 請求項1〜3記載の十進数乗算器の前記
    第一〜第三の十進1桁乗算器において、 前記第一〜第三のメモリの代りに二進化十進符号化され
    たそれぞれ1桁の乗数および被乗数を積項入力とし前記
    乗数および被乗数の二進化十進符号化された2桁の積の
    出力の上位の桁上げ数と下位の数のそれぞれのビットご
    とに予め定めた論理演算の真理値にしたがう積和出力と
    して出力するプログラマブルロジックアレイを備えるこ
    とを特徴とする十進数乗算器。
JP4003444A 1992-01-13 1992-01-13 十進数乗算器 Expired - Fee Related JP2830566B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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&#39;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