JP2524035Y2 - 畳み込み演算回路用乗算器 - Google Patents
畳み込み演算回路用乗算器Info
- Publication number
- JP2524035Y2 JP2524035Y2 JP10788090U JP10788090U JP2524035Y2 JP 2524035 Y2 JP2524035 Y2 JP 2524035Y2 JP 10788090 U JP10788090 U JP 10788090U JP 10788090 U JP10788090 U JP 10788090U JP 2524035 Y2 JP2524035 Y2 JP 2524035Y2
- Authority
- JP
- Japan
- Prior art keywords
- multiplier
- selector
- circuit
- decoder
- bits
- 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.)
- Expired - Lifetime
Links
Landscapes
- Complex Calculations (AREA)
- Error Detection And Correction (AREA)
Description
本考案は、ディジタルフィルタ等に使用する畳み込み
演算回路用乗算器に関するものである。
演算回路用乗算器に関するものである。
【従来の技術】 一連のディジタルデータxi（ｉ＝1,2,…,n）が入力さ
れる時、その各データに係数kiを掛け、その総和を取る
演算、即ち の演算のことを、「畳み込み演算（convolution）」と
いい、そのような演算を行う回路を、畳み込み演算回路
という。畳み込み演算では、上記式を展開した式から容
易に理解されるように、ｎ回の乗算とｎ−１回の加算が
必要とされる。 ディジタルフィルタでも畳み込み演算が行われるが、
ディジタルフィルタでは、 の演算と同時に、 という演算も行い、入力が１つ入る毎に畳み込み演算の
結果も１つ出るようにされている。即ち、１つ入力が入
ると、一時にｎ回の乗算とｎ−１回の加算とが行えるよ
うｎ個の乗算器とｎ−１個の加算器とが組み込まれてい
る。次に、その具体例を示す。 第10図は、ディジタルフィルタの１種である転置型ト
ランスバーサルフィルタの従来例である。第10図におい
て、12は被乗数入力端子、13はラッチ、14−1,14−2,14
−３は乗算器、15−1,15−２は加算器、16は出力端子で
ある。Ａは入力であり、xiの或る時の値に相当する。k1
〜k3は、Ａに乗ずる係数であり、この場合は３個（ｎ＝
３）であると仮定している。 Ａ＝xi+2が入力されると、乗算器14−１〜14−３で
は、それぞれk1 xi+2，k2 xi+2，k3 xi+2という乗算
結果が得られる。この入力の直後に出力端子16より出る
演算出力は、加算器15−２の加算結果である。 加算器15−２で加算された結果は、次の通りである。
乗算器14−２から加算器15−２までの経路に挿入されて
いるラッチ13の数は、乗算器14−３から加算器15−２ま
での経路に挿入されているラッチ13の数より１つ多い。
また、乗算器14−１からの経路に挿入されているラッチ
13の数は２つ多い。従って、k3 xi+2が加算器15−２に
到達する時に乗算器14−２から到達するのは、１つ前の
入力との乗算結果であるk2 xi+1であり、乗算器14−１
から到達するのは、２つ前の入力との乗算結果であるk1
xiである。従って、xi+2が入力した場合に出力端子16
より出る出力は、 k1 xi＋k2 xi+1＋k3 xi+2 である。これは畳み込み演算となっており、これがフィ
ルタ出力となる。 第７図は、従来の畳み込み演算回路乗算器であり、第
10図の乗算器14−１等の内部構成を示している。第７図
において、１は乗数入力部、２は乗数デコーダ、３は乗
数デコーダ部、４は被乗数入力端子、５はセレクタ、６
は加算器、７は出力端子である。 乗数入力部１は、被乗数入力端子４から入力される被
乗数Ａに乗ずる乗数Ｂ（第10図のk1等に相当）を入力す
る部分である。B0，B1，B2，B3，…Bmは、Ｂを２進数で
表す各ビットであり、B0が最下位ビット、Bmが最下位ビ
ットである。 従来、乗算をするに際しては、演算速度を速くするた
め、変形ブースのアルゴリズムが用いられていた。第９
図は、変形ブースのアルゴリズムを示す図である。オペ
レーションの値は被乗数をＡとした場合の値であり、−
A,−2Aは、それぞれA,2Aを反転した値を示している（各
値に対応した３つのビットの0,1は、互いに反転したも
のとなっている）。 乗数デコーダ２で、連続する３つのビットの組み合わ
せが第９図のどれに相当するかを判別し、セレクタ５で
オペレーションの値を選択する。それを加算器６で加算
して、最終的な乗算結果を得る。 第８図は、従来の畳み込み演算回路用乗算器に使用し
ていた乗数デコーダ２とセレクタ５の構成を示す図であ
る。乗数デコーダ２は、多くの論理回路素子で構成さ
れ、その乗数ビット入力端子８より、乗数Ｂの連続する
３ビットBi-1，Bi，Bi+1が入力され、セレクト信号線９
より、どのオペレーション値を選択するかの信号が出力
される。 セレクタ５は、AND/NOR回路54,イクスクルーシブOR回
路56の３段階で構成されている。 なお、２進数においては、２倍の値は全体を１ビット
上位側にシフトするだけで得られるから、2Aの値はＡの
各ビットの値を、Ａの値として受け入れた入力位置よ
り、それぞれ１ビット上位側に接続して受け入れるだけ
で（即ち、結線を変えるだけで）得られる。また、Ａお
よび2Aを選択する信号９が共に０レベル即ち、ノンアク
ティブの時に得ることが出来る。
れる時、その各データに係数kiを掛け、その総和を取る
演算、即ち の演算のことを、「畳み込み演算（convolution）」と
いい、そのような演算を行う回路を、畳み込み演算回路
という。畳み込み演算では、上記式を展開した式から容
易に理解されるように、ｎ回の乗算とｎ−１回の加算が
必要とされる。 ディジタルフィルタでも畳み込み演算が行われるが、
ディジタルフィルタでは、 の演算と同時に、 という演算も行い、入力が１つ入る毎に畳み込み演算の
結果も１つ出るようにされている。即ち、１つ入力が入
ると、一時にｎ回の乗算とｎ−１回の加算とが行えるよ
うｎ個の乗算器とｎ−１個の加算器とが組み込まれてい
る。次に、その具体例を示す。 第10図は、ディジタルフィルタの１種である転置型ト
ランスバーサルフィルタの従来例である。第10図におい
て、12は被乗数入力端子、13はラッチ、14−1,14−2,14
−３は乗算器、15−1,15−２は加算器、16は出力端子で
ある。Ａは入力であり、xiの或る時の値に相当する。k1
〜k3は、Ａに乗ずる係数であり、この場合は３個（ｎ＝
３）であると仮定している。 Ａ＝xi+2が入力されると、乗算器14−１〜14−３で
は、それぞれk1 xi+2，k2 xi+2，k3 xi+2という乗算
結果が得られる。この入力の直後に出力端子16より出る
演算出力は、加算器15−２の加算結果である。 加算器15−２で加算された結果は、次の通りである。
乗算器14−２から加算器15−２までの経路に挿入されて
いるラッチ13の数は、乗算器14−３から加算器15−２ま
での経路に挿入されているラッチ13の数より１つ多い。
また、乗算器14−１からの経路に挿入されているラッチ
13の数は２つ多い。従って、k3 xi+2が加算器15−２に
到達する時に乗算器14−２から到達するのは、１つ前の
入力との乗算結果であるk2 xi+1であり、乗算器14−１
から到達するのは、２つ前の入力との乗算結果であるk1
xiである。従って、xi+2が入力した場合に出力端子16
より出る出力は、 k1 xi＋k2 xi+1＋k3 xi+2 である。これは畳み込み演算となっており、これがフィ
ルタ出力となる。 第７図は、従来の畳み込み演算回路乗算器であり、第
10図の乗算器14−１等の内部構成を示している。第７図
において、１は乗数入力部、２は乗数デコーダ、３は乗
数デコーダ部、４は被乗数入力端子、５はセレクタ、６
は加算器、７は出力端子である。 乗数入力部１は、被乗数入力端子４から入力される被
乗数Ａに乗ずる乗数Ｂ（第10図のk1等に相当）を入力す
る部分である。B0，B1，B2，B3，…Bmは、Ｂを２進数で
表す各ビットであり、B0が最下位ビット、Bmが最下位ビ
ットである。 従来、乗算をするに際しては、演算速度を速くするた
め、変形ブースのアルゴリズムが用いられていた。第９
図は、変形ブースのアルゴリズムを示す図である。オペ
レーションの値は被乗数をＡとした場合の値であり、−
A,−2Aは、それぞれA,2Aを反転した値を示している（各
値に対応した３つのビットの0,1は、互いに反転したも
のとなっている）。 乗数デコーダ２で、連続する３つのビットの組み合わ
せが第９図のどれに相当するかを判別し、セレクタ５で
オペレーションの値を選択する。それを加算器６で加算
して、最終的な乗算結果を得る。 第８図は、従来の畳み込み演算回路用乗算器に使用し
ていた乗数デコーダ２とセレクタ５の構成を示す図であ
る。乗数デコーダ２は、多くの論理回路素子で構成さ
れ、その乗数ビット入力端子８より、乗数Ｂの連続する
３ビットBi-1，Bi，Bi+1が入力され、セレクト信号線９
より、どのオペレーション値を選択するかの信号が出力
される。 セレクタ５は、AND/NOR回路54,イクスクルーシブOR回
路56の３段階で構成されている。 なお、２進数においては、２倍の値は全体を１ビット
上位側にシフトするだけで得られるから、2Aの値はＡの
各ビットの値を、Ａの値として受け入れた入力位置よ
り、それぞれ１ビット上位側に接続して受け入れるだけ
で（即ち、結線を変えるだけで）得られる。また、Ａお
よび2Aを選択する信号９が共に０レベル即ち、ノンアク
ティブの時に得ることが出来る。
（問題点） しかしながら、前記した従来の畳み込み演算回路用乗
算器には、演算速度が遅い、使用するトランジスタ
の数が多いという問題点があった。 （問題点の説明） 畳み込み演算回路用乗算器は、ディジタルフィルタ等
では数多く使用されるから、ディジタルフィルタ全体の
演算速度を速くするためには、個々の乗算器における演
算速度を速くすることが要請される。また、構成素子で
あるトランジスタは、コストの面からも数が少ないこと
を要請される。 ところが、第８図に示すように、乗数デコーダ2,セレ
クタ５は多くの論理回路を用いた複雑な構成となってい
るので、トランジスタ数が多くなる（因に、CMOSトラン
ジスタを用いた場合、セレクタ５のトランジスタ数は18
個）。また、論理回路がAND/NOR回路54,イクスクルーシ
ブOR回路56といった動作速度が遅い回路で構成されてい
るので、信号が伝わる速度が遅く、演算速度は遅くな
る。 本考案は、以上のような問題点を解決することを課題
とするものである。
算器には、演算速度が遅い、使用するトランジスタ
の数が多いという問題点があった。 （問題点の説明） 畳み込み演算回路用乗算器は、ディジタルフィルタ等
では数多く使用されるから、ディジタルフィルタ全体の
演算速度を速くするためには、個々の乗算器における演
算速度を速くすることが要請される。また、構成素子で
あるトランジスタは、コストの面からも数が少ないこと
を要請される。 ところが、第８図に示すように、乗数デコーダ2,セレ
クタ５は多くの論理回路を用いた複雑な構成となってい
るので、トランジスタ数が多くなる（因に、CMOSトラン
ジスタを用いた場合、セレクタ５のトランジスタ数は18
個）。また、論理回路がAND/NOR回路54,イクスクルーシ
ブOR回路56といった動作速度が遅い回路で構成されてい
るので、信号が伝わる速度が遅く、演算速度は遅くな
る。 本考案は、以上のような問題点を解決することを課題
とするものである。
前記課題を解決するため、本考案の畳み込み演算回路
用乗算器では、被定数Ａの３場合の値（3A）を出力する
３倍回路と、乗数Ｂの最下位ビットより２ビットつづ区
切った各２ビットに対応して設けられ、該２ビットが入
力され且つそれらの値の組み合わせの種類を判別する乗
数デコーダと、該乗数デコーダに対応して設けられ、前
記乗数デコーダからの判別信号に応じて0,A,2Aまたは3A
のいずれかの値を選択して出力するセレクタと、該セレ
クタの出力を適宜シフトさせて加算する加算器とを具え
ることとした。
用乗算器では、被定数Ａの３場合の値（3A）を出力する
３倍回路と、乗数Ｂの最下位ビットより２ビットつづ区
切った各２ビットに対応して設けられ、該２ビットが入
力され且つそれらの値の組み合わせの種類を判別する乗
数デコーダと、該乗数デコーダに対応して設けられ、前
記乗数デコーダからの判別信号に応じて0,A,2Aまたは3A
のいずれかの値を選択して出力するセレクタと、該セレ
クタの出力を適宜シフトさせて加算する加算器とを具え
ることとした。
前記したような乗算器では、乗数デコーダおよびセレ
クタの構成が従来のものに比し簡単となるので、使用す
るトランジスタの数を少なくすることが可能となる。 また、それに伴い信号が伝わって行く段階が少なくな
るので、演算速度を速くすることが出来る。
クタの構成が従来のものに比し簡単となるので、使用す
るトランジスタの数を少なくすることが可能となる。 また、それに伴い信号が伝わって行く段階が少なくな
るので、演算速度を速くすることが出来る。
以下、本考案の実施例を図面に基づいて詳細に説明す
る。 第１図は、本考案の畳み込み演算回路用乗算器を示
し、第２図は、それに使用する乗数デコータとセレクタ
の構成を示している。符号は第７図，第８図のものに対
応し、11は３倍回路、51はトランスミッションゲート、
52はゲートとしてのトランジスタ、53はインバータであ
る。 乗数デコーダ２に入力されるビット数や乗数デコーダ
２の構成、およびセレクタ５の構成が従来例と異なって
いると共に、３倍回路11が設けられている点も従来例と
異なっている。そのような構成となっている理由は、本
考案では演算に独自のアルゴリズムを採用したからであ
る。次に、そのアルゴリズムについて説明する。 第３図は、２進数A,Bの通常の乗算の仕方を示す図で
ある。被乗数Ａは、最下位ビットA0から最上位ビットAn
ビットで表される数であり、乗数Ｂは、最下位ビットB0
から最上位ビットBmまでのｍビットで表される数である
とする。 乗算結果30は、Ａに最下位ビットB0を乗じた値であ
り、乗算結果31はＡに下位より２ビット目のB1を乗じた
値であり、乗算結果32はＡに最上位ビットBmを乗じた値
である。乗算結果30から乗算結果は32までは、最下位ビ
ットが順次１ビットつづ上位へシフトしている。それら
を加算することによって、最終的な乗算結果33を得る。 これは乗数Ｂの１ビット毎に乗算を行い、最後に加算
する演算手法であるが、本考案では、第４図に示すよう
に乗数Ｂを最下位より２ビットづつ区切り、２ビット単
位での乗算を行い、最後に加算するという本考案独自の
演算手法（演算アルゴリズム）を採用する。 第５図は、本考案で使用するアルゴリズムを示す図で
ある。Bi，Bi+1は、２ビットづつ区切った乗数Ｂの任意
の２ビットを示している。ビットの値の組み合わせの種
類は、図示するように４種類だけである。そしてそれら
の演算値（オペレーション）は、被乗数をＡとした場
合、第５図に図示するように0,A,2A,3Aである。 このアルゴリズムによる演算は、まず２つのビットの
組み合わせが第５図のどの組み合わせかを判別し、それ
に応じて0,A,2A,3Aのいずれかを選択して出力する。そ
して、それらを順次シフトさせつつ加算する。 これは、第３図において、乗数Ｂの最下位より区切っ
た２ビットづつについての乗算は、各ビット毎に行うの
ではなく一時に行ってしまうことに相当している。例え
ば、乗算結果30と乗算結果31というように別々に答えを
出すのではなく、一時に両者の合計値を出してしまうこ
とに相当する。従って、乗算の回数は、１ビット毎に行
う場合より減るから、乗算器の数も少なくて済む。 第２図の乗数デコーダ２は、乗数Ｂの２ビットを受入
れ、それらのビット値の組み合わせが第５図の何れであ
るかを判別する。第２図のセレクタ５には、0,A,2A,3A
の値が用意されており、これらはゲートおよびインバー
タ53を経てセレクタ出力端子10に出力される。ゲートと
しては、２つのトランジスタから成るトランスミッショ
ンゲート51あるいは単独のトランジスタ52が用いられ
る。 乗数デコーダ２で得られた判別信号は、セレクト信号
線９を通ってセレクタ５に送られ、0,A,2A,3Aの何れか
を選択するセレクト信号として用いられる。かくして、
２ビットBi，Bi+1に関する乗算は終了する。 本考案の前記したようなアルゴリズムを実行する第２
図の乗数デコーダ2,セレクタ５の構成は、第８図のそれ
らに比べて簡単となっており、使用するトランジスタの
数は少なくて済む。また、信号が経なければんならない
段数も少ないから、演算は高速に行われる。因に、第２
図のセレクタ５に要するトランジスタの数は９個であ
り、第８図のセレクタ５の18個に比べて半分になる。ま
た、第８図のセレクタ５では、信号はAND/NOR回路54の
段，イクスクルーシブOR回路56の段を経て伝達される
が、第２図のセレクタ５では、信号伝達の早いトランス
ミッションゲート（51,52）の段、インバータ53の段の
２段階であり第８図のセレクタの構成よりも高速に伝わ
る。 さて、セレクタ５で得られた各２ビットの組の乗算結
果は、第１図の加算器６において、上位のビットの乗算
結果は上位へシフトさせるという考慮を払いながら加算
され、最終的な演算結果が得られる。なお、従来例でも
述べたように、2Aの値はＡを基にして簡単に（接続を１
ビット上位へシフトさせるだけで）得られるし、０はア
ースにより得られる。従って、残る3Aを得るために、３
倍回路11（例、Ａと2Aとを加算する回路）が設けられ
る。 第６図は、本考案の乗算器を適用した転置型トランス
バーサルフィルタである。符号は、第10図のものに対応
している。この場合も第10図の従来例と同様、乗ずる係
数がk1，k2，k3の３種類（ｎ＝３）である場合を例にと
っている。３倍回路11は、３つの乗算器に対して共通に
用いている。 本考案では、乗算器を構成する乗数デコーダ２やセレ
クタ５のトランジスタの数は減るが、３倍回路11を必要
とするため、それを構成するトランジスタは余分に必要
となる。しかし、第１図や第６図に示すように、３倍回
路11は共通に使えるため、ディジタルフィルタのように
数多くの乗算器を具備しなければならない装置において
は、乗算器で節約されるトランジスタの数の方が多く、
全体としては使用トランジスタを少なくすることが出来
る。
る。 第１図は、本考案の畳み込み演算回路用乗算器を示
し、第２図は、それに使用する乗数デコータとセレクタ
の構成を示している。符号は第７図，第８図のものに対
応し、11は３倍回路、51はトランスミッションゲート、
52はゲートとしてのトランジスタ、53はインバータであ
る。 乗数デコーダ２に入力されるビット数や乗数デコーダ
２の構成、およびセレクタ５の構成が従来例と異なって
いると共に、３倍回路11が設けられている点も従来例と
異なっている。そのような構成となっている理由は、本
考案では演算に独自のアルゴリズムを採用したからであ
る。次に、そのアルゴリズムについて説明する。 第３図は、２進数A,Bの通常の乗算の仕方を示す図で
ある。被乗数Ａは、最下位ビットA0から最上位ビットAn
ビットで表される数であり、乗数Ｂは、最下位ビットB0
から最上位ビットBmまでのｍビットで表される数である
とする。 乗算結果30は、Ａに最下位ビットB0を乗じた値であ
り、乗算結果31はＡに下位より２ビット目のB1を乗じた
値であり、乗算結果32はＡに最上位ビットBmを乗じた値
である。乗算結果30から乗算結果は32までは、最下位ビ
ットが順次１ビットつづ上位へシフトしている。それら
を加算することによって、最終的な乗算結果33を得る。 これは乗数Ｂの１ビット毎に乗算を行い、最後に加算
する演算手法であるが、本考案では、第４図に示すよう
に乗数Ｂを最下位より２ビットづつ区切り、２ビット単
位での乗算を行い、最後に加算するという本考案独自の
演算手法（演算アルゴリズム）を採用する。 第５図は、本考案で使用するアルゴリズムを示す図で
ある。Bi，Bi+1は、２ビットづつ区切った乗数Ｂの任意
の２ビットを示している。ビットの値の組み合わせの種
類は、図示するように４種類だけである。そしてそれら
の演算値（オペレーション）は、被乗数をＡとした場
合、第５図に図示するように0,A,2A,3Aである。 このアルゴリズムによる演算は、まず２つのビットの
組み合わせが第５図のどの組み合わせかを判別し、それ
に応じて0,A,2A,3Aのいずれかを選択して出力する。そ
して、それらを順次シフトさせつつ加算する。 これは、第３図において、乗数Ｂの最下位より区切っ
た２ビットづつについての乗算は、各ビット毎に行うの
ではなく一時に行ってしまうことに相当している。例え
ば、乗算結果30と乗算結果31というように別々に答えを
出すのではなく、一時に両者の合計値を出してしまうこ
とに相当する。従って、乗算の回数は、１ビット毎に行
う場合より減るから、乗算器の数も少なくて済む。 第２図の乗数デコーダ２は、乗数Ｂの２ビットを受入
れ、それらのビット値の組み合わせが第５図の何れであ
るかを判別する。第２図のセレクタ５には、0,A,2A,3A
の値が用意されており、これらはゲートおよびインバー
タ53を経てセレクタ出力端子10に出力される。ゲートと
しては、２つのトランジスタから成るトランスミッショ
ンゲート51あるいは単独のトランジスタ52が用いられ
る。 乗数デコーダ２で得られた判別信号は、セレクト信号
線９を通ってセレクタ５に送られ、0,A,2A,3Aの何れか
を選択するセレクト信号として用いられる。かくして、
２ビットBi，Bi+1に関する乗算は終了する。 本考案の前記したようなアルゴリズムを実行する第２
図の乗数デコーダ2,セレクタ５の構成は、第８図のそれ
らに比べて簡単となっており、使用するトランジスタの
数は少なくて済む。また、信号が経なければんならない
段数も少ないから、演算は高速に行われる。因に、第２
図のセレクタ５に要するトランジスタの数は９個であ
り、第８図のセレクタ５の18個に比べて半分になる。ま
た、第８図のセレクタ５では、信号はAND/NOR回路54の
段，イクスクルーシブOR回路56の段を経て伝達される
が、第２図のセレクタ５では、信号伝達の早いトランス
ミッションゲート（51,52）の段、インバータ53の段の
２段階であり第８図のセレクタの構成よりも高速に伝わ
る。 さて、セレクタ５で得られた各２ビットの組の乗算結
果は、第１図の加算器６において、上位のビットの乗算
結果は上位へシフトさせるという考慮を払いながら加算
され、最終的な演算結果が得られる。なお、従来例でも
述べたように、2Aの値はＡを基にして簡単に（接続を１
ビット上位へシフトさせるだけで）得られるし、０はア
ースにより得られる。従って、残る3Aを得るために、３
倍回路11（例、Ａと2Aとを加算する回路）が設けられ
る。 第６図は、本考案の乗算器を適用した転置型トランス
バーサルフィルタである。符号は、第10図のものに対応
している。この場合も第10図の従来例と同様、乗ずる係
数がk1，k2，k3の３種類（ｎ＝３）である場合を例にと
っている。３倍回路11は、３つの乗算器に対して共通に
用いている。 本考案では、乗算器を構成する乗数デコーダ２やセレ
クタ５のトランジスタの数は減るが、３倍回路11を必要
とするため、それを構成するトランジスタは余分に必要
となる。しかし、第１図や第６図に示すように、３倍回
路11は共通に使えるため、ディジタルフィルタのように
数多くの乗算器を具備しなければならない装置において
は、乗算器で節約されるトランジスタの数の方が多く、
全体としては使用トランジスタを少なくすることが出来
る。
以上述べた如く、本考案の畳み込み演算回路用乗算器
によれば、乗数デコーダおよびセレクタの構成が従来の
ものに比し簡単となるので、使用するトランジスタの数
を少なくすることが出来る。 また、乗算器において信号が伝わって行く段数が少な
くなるので、演算速度が速くなる。
によれば、乗数デコーダおよびセレクタの構成が従来の
ものに比し簡単となるので、使用するトランジスタの数
を少なくすることが出来る。 また、乗算器において信号が伝わって行く段数が少な
くなるので、演算速度が速くなる。
第１図…本考案の畳み込み演算回路用乗算器 第２図…本考案で使用する乗数デコーダとセレクタの構
成を示す図 第３図…２進数A,Bの通常の乗算の仕方を示す図 第４図…２進数を下位より２ビットづつ区切る図 第５図…本考案で使用するアルゴリズムを示す図 第６図…本考案を適用した転置型トランスバーサルフィ
ルタ 第７図…従来の畳み込み演算回路用乗算器 第８図…従来の畳み込み演算回路用乗算器に使用してい
た乗算デコーダとセレクタの構成を示す図 第９図…変形ブースのアルゴリズムを示す図 第10図…従来の転置型トランスバーサルフィルタ 図において、１は乗数入力部、２は乗数デコーダ、３は
乗数デコーダ部、４は被乗数入力端子、５はセレクタ、
６は加算器、７は出力端子、８は乗数ビット入力端子、
９はセレクト信号線、10はセレクタ出力端子、11は３倍
回路、12は被乗数入力端子、13はラッチ、14−1,14−2,
14−３は乗算器、15−1,15−２は加算器、16は出力端
子、30〜33は乗算結果、51はトランスミッションゲー
ト、52はトランジスタ、53はインバータ、54はAND/NOR
回路、56はイクスクルーシブOR回路である。
成を示す図 第３図…２進数A,Bの通常の乗算の仕方を示す図 第４図…２進数を下位より２ビットづつ区切る図 第５図…本考案で使用するアルゴリズムを示す図 第６図…本考案を適用した転置型トランスバーサルフィ
ルタ 第７図…従来の畳み込み演算回路用乗算器 第８図…従来の畳み込み演算回路用乗算器に使用してい
た乗算デコーダとセレクタの構成を示す図 第９図…変形ブースのアルゴリズムを示す図 第10図…従来の転置型トランスバーサルフィルタ 図において、１は乗数入力部、２は乗数デコーダ、３は
乗数デコーダ部、４は被乗数入力端子、５はセレクタ、
６は加算器、７は出力端子、８は乗数ビット入力端子、
９はセレクト信号線、10はセレクタ出力端子、11は３倍
回路、12は被乗数入力端子、13はラッチ、14−1,14−2,
14−３は乗算器、15−1,15−２は加算器、16は出力端
子、30〜33は乗算結果、51はトランスミッションゲー
ト、52はトランジスタ、53はインバータ、54はAND/NOR
回路、56はイクスクルーシブOR回路である。
Claims (1)
- 【請求項１】被乗数Ａの３倍の値（3A）を出力する３倍
回路と、乗数Ｂの最下位ビットより２ビットつづ区切っ
た各２ビットに対応して設けられ、該２ビットが入力さ
れ且つそれらの値の組み合わせの種類を判別する乗数デ
コーダと、該乗数デコーダに対応して設けられ、前記乗
数デコーダからの判別信号に応じて0,A,2Aまたは3Aのい
ずれかの値を選択して出力するセレクタと、該セレクタ
の出力を適宜シフトさせて加算する加算器とを具えたこ
とを特徴とする畳み込み演算回路用乗算器。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10788090U JP2524035Y2 (ja) | 1990-10-15 | 1990-10-15 | 畳み込み演算回路用乗算器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10788090U JP2524035Y2 (ja) | 1990-10-15 | 1990-10-15 | 畳み込み演算回路用乗算器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0464828U JPH0464828U (ja) | 1992-06-04 |
| JP2524035Y2 true JP2524035Y2 (ja) | 1997-01-29 |
Family
ID=31854596
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10788090U Expired - Lifetime JP2524035Y2 (ja) | 1990-10-15 | 1990-10-15 | 畳み込み演算回路用乗算器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2524035Y2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11042359B2 (en) | 2019-03-08 | 2021-06-22 | Kabushiki Kaisha Toshiba | Semiconductor device including an adder |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2021152703A (ja) * | 2020-03-24 | 2021-09-30 | 株式会社東芝 | ニューラルネットワーク装置およびニューラルネットワークシステム |
-
1990
- 1990-10-15 JP JP10788090U patent/JP2524035Y2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11042359B2 (en) | 2019-03-08 | 2021-06-22 | Kabushiki Kaisha Toshiba | Semiconductor device including an adder |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0464828U (ja) | 1992-06-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6132437Y2 (ja) | ||
| US4135249A (en) | Signed double precision multiplication logic | |
| US6370556B1 (en) | Method and arrangement in a transposed digital FIR filter for multiplying a binary input signal with tap coefficients and a method for designing a transposed digital filter | |
| US5303178A (en) | Multiplying system based on the Booth's algorithm and generating a positive or negative product in response to a mode signal | |
| US4745569A (en) | Decimal multiplier device and method therefor | |
| US5177703A (en) | Division circuit using higher radices | |
| US6745219B1 (en) | Arithmetic unit using stochastic data processing | |
| JP2524035Y2 (ja) | 畳み込み演算回路用乗算器 | |
| JPH08152994A (ja) | 乗算器及びディジタルフィルタ | |
| US6311203B1 (en) | Multiplier, and fixed coefficient FIR digital filter having plural multipliers | |
| JPH07118654B2 (ja) | 算術演算装置 | |
| JPH06230991A (ja) | 有限体での任意元素の逆数算出方法及び装置 | |
| JP2991788B2 (ja) | 復号器 | |
| US5253194A (en) | Digital multiplier | |
| JP4408727B2 (ja) | ディジタル回路 | |
| JPH0523013Y2 (ja) | ||
| JPS6259828B2 (ja) | ||
| JP2699358B2 (ja) | デコーダ回路 | |
| JP3528334B2 (ja) | データセレクト回路 | |
| JP2872424B2 (ja) | デジタル信号混合回路 | |
| JPH0681009B2 (ja) | デジタルフイルタ装置 | |
| JPH04263317A (ja) | 演算装置 | |
| JPH09167082A (ja) | 乗算装置 | |
| JPH06131158A (ja) | 加算方法及び加算回路 | |
| JPH02178831A (ja) | ―１倍回路および方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |