JPH07200258A - Addition decoding device - Google Patents
Addition decoding deviceInfo
- Publication number
- JPH07200258A JPH07200258A JP5333973A JP33397393A JPH07200258A JP H07200258 A JPH07200258 A JP H07200258A JP 5333973 A JP5333973 A JP 5333973A JP 33397393 A JP33397393 A JP 33397393A JP H07200258 A JPH07200258 A JP H07200258A
- Authority
- JP
- Japan
- Prior art keywords
- addition
- decoding
- signal
- carry signal
- input
- 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; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/34—Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes
- G06F9/342—Extension of operand address space
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/0292—User address space allocation, e.g. contiguous or non contiguous base addressing using tables or multilevel address translation means
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、二つの固定小数点数の
加算を行なった後に、その加算結果に対してデコードを
行なうことが必要とされる半導体集積回路に関する。こ
のような半導体集積回路の重要な利用分野としてマイク
ロプロセッサ、ディジタルシグナルプロセッサ等があ
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a semiconductor integrated circuit in which it is necessary to add two fixed point numbers and then decode the addition result. There are microprocessors, digital signal processors and the like as important fields of application of such semiconductor integrated circuits.
【０００２】[0002]
【従来の技術】マイクロプロセッサやディジタルシグナ
ルプロセッサ等においては、記憶装置（以下メモリと呼
ぶ）からデータをロードする場合、及びメモリにデータ
をストアする場合に、そのデータのアドレスを計算する
必要がある。ここでアドレスの計算とは、一般に、二つ
の固定小数点数の加算である。例えば、ベースアドレス
とディスプレースメントによりアドレスを指定する場合
は、ベースアドレスとディスプレースメントの加算を行
なう必要がある。このようにして加算により生成された
アドレスを用いてメモリにアクセスする。メモリのアク
セスにおいては、加算により生成されたアドレスをデコ
ーダに入力し、デコード信号を生成し、これを用いる。2. Description of the Related Art In microprocessors, digital signal processors, etc., it is necessary to calculate the address of data when loading data from a storage device (hereinafter referred to as memory) and when storing data in the memory. . Here, the address calculation is generally an addition of two fixed point numbers. For example, when the address is specified by the base address and the displacement, it is necessary to add the base address and the displacement. The memory is accessed using the address thus generated by the addition. In accessing the memory, the address generated by the addition is input to the decoder to generate a decode signal, which is used.
【０００３】図４に、従来技術における加算とデコード
の処理装置の例を示す。二つの固定小数点数は固定小数
点数入力端子４０１から入力される。ここでは、例とし
て、二つの固定小数点数のビット数をそれぞれ１２ビッ
トとしておく。これらの固定小数点数は、加算器４１０
で加算され、加算結果４１１と桁上げ信号４１２が生成
される。桁上げ信号４１２は桁上げ信号出力端子４０２
から出力される。加算結果４１１は、図４の例では、３
つのデコーダ４２０−１〜４２０−３に入力される。一
つ一つのデコーダ４２０は４ビットのデコーダである。
それぞれのデコーダ４２０は１６ビットのデコード信号
４２３−１〜４２３−３を出力する。これらのデコード
信号４２３−１〜４２３−３は部分デコード信号出力端
子４０３−１〜４０３−３から出力される。ここで、デ
コード信号４２３−１〜４２３−３は、それぞれ加算結
果４１１のうち４ビットづつのデコードをしたものであ
り、１２ビットの加算結果４１１を完全にデコードした
ものではない。このように、入力固定小数点数の内の分
割された一部のビット列についてそれぞれデコードする
ことを部分デコードと呼ぶ。更にデコードを行なう必要
がある場合は、部分デコードされた結果を更に別のデコ
ーダに入力する。図４の従来技術の例においては、例え
ば、部分デコード信号４０３−２と部分デコード信号４
０３−３は更にデコードされメモリのワード線をそれぞ
れのデコード信号が駆動し、部分デコード信号４０３−
１はメモリのＸセレクタにそのまま入力されて、メモリ
から読み出された複数のデータの内の一つを選択する、
という構成が典型的な例である。ここで、このように部
分デコード信号４０３−２と４０２−３に関して、２段
階に分けてデコードが実行されるのは、主として、デコ
ードに要する時間を短くし、デコーダに要する面積を小
さくするためである。FIG. 4 shows an example of a conventional addition and decoding processing device. The two fixed point numbers are input from the fixed point number input terminal 401. Here, as an example, the number of bits of each of the two fixed-point numbers is 12 bits. These fixed point numbers are added to the adder 410.
And a carry signal 412 is generated. The carry signal 412 is a carry signal output terminal 402.
Is output from. The addition result 411 is 3 in the example of FIG.
It is input to one of the decoders 420-1 to 420-3. Each decoder 420 is a 4-bit decoder.
Each decoder 420 outputs 16-bit decoded signals 423-1 to 423-3. These decode signals 423-1 to 423-3 are output from the partial decode signal output terminals 403-1 to 403-3. Here, each of the decode signals 423-1 to 423-3 is a 4-bit decoded result of the addition result 411, and the 12-bit addition result 411 is not completely decoded. Decoding each of the divided partial bit strings of the input fixed-point number in this way is called partial decoding. When further decoding is required, the partially decoded result is input to another decoder. In the prior art example of FIG. 4, for example, the partial decode signal 403-2 and the partial decode signal 4 are used.
03-3 is further decoded and each decode signal drives the word line of the memory, and the partial decode signal 403-
1 is input as it is to the X selector of the memory and selects one of the plurality of data read from the memory,
This is a typical example. Here, the reason why the partial decode signals 403-2 and 402-3 are decoded in two stages is mainly to shorten the time required for decoding and to reduce the area required for the decoder. is there.
【０００４】このように二つの固定小数点数の加算を行
ない、その加算結果に対してデコードを行なうことを加
算デコードと呼ぶことにする。この場合のデコードには
部分デコードをも含むものとする。Such addition of two fixed-point numbers and decoding of the addition result will be referred to as addition decoding. Decoding in this case also includes partial decoding.
【０００５】[0005]
【発明が解決しようとする課題】このように、従来技術
では二つの固定小数点数の加算を行ない、その加算結果
をデコードする必要がある場合、加算器とデコーダを用
いてそれぞれ加算とデコードを順次実行していた。加算
器内で桁上げ信号が下位の桁から上位の桁に向かって伝
搬し、加算に時間がかかる上、その加算結果をデコード
するため、加算デコードに時間が掛かっていた。本発明
による加算デコード装置は、このような問題を解決し、
加算デコードをより高速に実行することを可能にするも
のである。As described above, in the prior art, when two fixed-point numbers are added and the addition result needs to be decoded, the addition and decoding are sequentially performed using the adder and the decoder, respectively. Was running. In the adder, the carry signal propagates from the lower digit to the upper digit, it takes a long time to perform addition, and the result of the addition is decoded, so that the addition decoding takes time. The addition decoding device according to the present invention solves such a problem,
This makes it possible to perform addition decoding at a higher speed.
【０００６】[0006]
【課題を解決するための手段】このような課題を解決す
るために、本発明による加算デコード装置は、２つのＮ
ビット（Ｎは正の整数）固定小数点数を入力とし、前記
固定小数点数間の加算を行ない、Ｎビットの加算結果と
１ビットのブロック桁上げ信号とを出力する加算器と、
Ｎビットの前記加算結果を入力とし、２のＮ乗ビットの
仮デコード結果を出力するデコーダと、２のＮ乗ビット
の前記仮デコード結果を入力とし、１ビットの入力桁上
げ信号の入力に応じて、前記入力桁上げ信号が１であれ
ば前記仮デコード結果を上位ビット方向に１ビットシフ
トしてデコード信号として出力し、前記入力桁上げ信号
が０であれば前記仮デコード信号をそのまま前記デコー
ド信号として出力するシフタと、前記ブロック桁上げ信
号と前記入力桁上げ信号とから出力桁上げ信号を生成す
る桁上げ信号生成器とから構成されることを特徴とする
加算デコード装置と、及び、前記加算デコード装置をＭ
個用い（Ｍは正の整数）、ｉ番目（ｉは１以上Ｍ以下の
整数）の前記加算デコード装置に２つのＮ（ｉ）ビット
の前記固定小数点数を入力し、ｊ番目（ｊは１以上Ｍ未
満の整数）の前記加算デコード装置の前記出力桁上げ信
号を（ｊ＋１）番目の前記加算デコード装置の前記入力
桁上げ信号とすることにより、｛Ｎ（１）＋Ｎ（２）＋
Ｎ（３）＋…＋Ｎ（Ｍ）｝ビットの二つの固定小数点数
の加算結果に対する部分デコード信号をそれぞれの前記
加算デコード装置のデコード信号として得ることを特徴
とする加算デコード装置として構成される。In order to solve such a problem, the addition decoding apparatus according to the present invention uses two N's.
A bit (N is a positive integer) fixed-point number as an input, addition between the fixed-point numbers is performed, and an adder that outputs an N-bit addition result and a 1-bit block carry signal,
A decoder that receives the N-bit addition result as an input and outputs a 2N-bit provisional decoding result, and inputs a 2N-bit provisional decoding result as input to a 1-bit input carry signal. If the input carry signal is 1, the temporary decoding result is shifted by 1 bit in the upper bit direction and output as a decode signal. If the input carry signal is 0, the temporary decode signal is directly decoded. An adder-decoding device comprising a shifter for outputting as a signal, a carry signal generator for generating an output carry signal from the block carry signal and the input carry signal, and Addition decoding device is M
The two N (i) -bit fixed-point numbers are input to the i-th (i is an integer of 1 or more and M or less) add-decoding device, and the j-th (j is 1) {N (1) + N (2) + by setting the output carry signal of the adder / decoder of (M or more and less than M) to the input carry signal of the (j + 1) th adder / decoder.
A partial decoding signal for the addition result of two fixed point numbers of N (3) + ... + N (M)} bits is obtained as a decoding signal of each of the adding decoding devices, and is configured as an adding decoding device.
【０００７】[0007]
【作用】Ｎビットの固定小数点数をデコードすると、２
のＮ乗ビットのデコード信号が生成される。これらのデ
コード信号の内、１つのビットのみが１であり、他のビ
ットは全て０である。ここで１ビット目のデコード信号
を入力された固定小数点数が０であるときに１であるデ
コード信号、２ビット目のデコード信号を入力された固
定小数点数が１であるときに１であるデコード信号、な
どと順に定義する。また、デコード信号の上位ビット方
向を、「ｎビット目（ｎは２のＮ乗以下の正整数）のデ
コード信号」と表記した時にｎが増える方向として定義
する。このような定義の下で、あるＮビットの固定小数
点数Ａをデコードした時に、ｎビット目のデコード信号
が１でその他のデコード信号は全て０であるとする。こ
の時、固定小数点数（Ａ＋１）をデコードすると、（ｎ
＋１）ビット目のデコード信号が１でその他のデコード
信号は０となる。このように、ある固定小数点数に１を
加算することは、それに対応するデコード信号を上位ビ
ット方向に一つシフトさせることになる。ただし、２の
Ｎ乗ビット目のデコード信号が１になっている場合のみ
は、１の加算により、１ビット目のデコード信号を１に
しなければならない。ここでは、この場合も含めて、上
位ビット方向に一つシフトさせるということに定義す
る。When the N-bit fixed point number is decoded, 2
A decoded signal of Nth power bit is generated. Of these decoded signals, only one bit is 1 and all other bits are 0. Here, a decode signal that is 1 when the fixed-point number that receives the first-bit decode signal is 0 and a decode signal that is 1 when the fixed-point number that receives the second-bit decode signal is 1 Signals, etc. are defined in order. Further, the upper bit direction of the decode signal is defined as the direction in which n increases when expressed as “nth bit (n is a positive integer of 2 N or less) decode signal”. Under such a definition, it is assumed that when a certain N-bit fixed-point number A is decoded, the decode signal of the n-th bit is 1 and all the other decode signals are 0. At this time, if the fixed point number (A + 1) is decoded, (n
The decode signal of the +1) th bit is 1, and the other decode signals are 0. Thus, adding 1 to a given fixed-point number shifts the corresponding decode signal by one in the direction of the higher bits. However, only when the 2nd N-th bit decoded signal is 1, the 1st-bit decoded signal must be set to 1 by adding 1. Here, including this case, it is defined that one shift is performed in the higher bit direction.
【０００８】加算において、下位の桁から桁上げ信号が
入力される場合、この入力は１または０である。よっ
て、加算デコードを行なう場合、下位の桁から桁上げ信
号１が入力された時に、これを加算するのではなく、デ
コード信号を上位ビット方向に１ビットシフトすること
により、正しいデコード結果を得ることが出来る。本発
明による加算デコード装置は、加算とデコードのこのよ
うな作用を用いるものである。In the addition, when a carry signal is input from the lower digit, this input is 1 or 0. Therefore, in the case of performing the addition decoding, when the carry signal 1 is input from the lower digit, the correct decode result is obtained by shifting the decoded signal by 1 bit in the upper bit direction instead of adding the carry signal 1. Can be done. The addition decoding apparatus according to the present invention uses such operations of addition and decoding.
【０００９】[0009]
【実施例】図１は本発明によるＮビットの加算デコード
装置の１実施例を示すブロック図である。図１におい
て、加算デコード装置は、２つのＮビットの固定小数点
数を入力する固定小数点数入力端子１０１と、入力され
た２つの固定小数点数の加算を行ない、Ｎビットの加算
結果１１１と１ビットのブロック桁上げ信号１１２を生
成する加算器１１０と、加算結果１１１をデコードして
２のＮ乗ビットの仮デコード信号１２１を出力するデコ
ーダ１２０と、桁上げ信号入力端子１０３から入力され
る入力桁上げ信号１３３と仮デコード信号１２１とを入
力として、２のＮ乗ビットのデコード信号１３４を出力
するシフタ１３０と、デコード信号１３４を出力するデ
コード信号出力端子１０４と、ブロック桁上げ信号１１
２と入力桁上げ信号１３３を入力として、出力桁上げ信
号１４５を出力する桁上げ信号生成器１４０と、出力桁
上げ信号１４５を出力する桁上げ信号出力端子１０５と
から構成されている。1 is a block diagram showing an embodiment of an N-bit addition decoding apparatus according to the present invention. In FIG. 1, an addition decoding device performs addition of two input fixed point numbers with a fixed point number input terminal 101 for inputting two fixed point numbers of N bits, and an addition result 111 of N bits and 1 bit. Adder 110 for generating a block carry signal 112, a decoder 120 for decoding the addition result 111 and outputting a temporary decoded signal 121 of 2 N bits, and an input digit input from the carry signal input terminal 103. The shift signal 130, which receives the carry signal 133 and the temporary decode signal 121, and outputs a decode signal 134 of 2 N bits, the decode signal output terminal 104 which outputs the decode signal 134, and the block carry signal 11
2 and the input carry signal 133 are input, and the carry signal generator 140 outputs the output carry signal 145 and the carry signal output terminal 105 outputs the output carry signal 145.
【００１０】図２は、シフタ１３０のより詳細な実施例
を示す回路図である。図２では、例として、４ビットの
シフタを示している。これはＮが２であるときに対応す
る。以下図１および図２を参照しながらシフタ１３０の
動作を説明する。シフタ１３０は、仮デコード信号入力
端子３０１より仮デコード信号１２１の入力を受け、桁
上げ信号入力端子３０３より入力桁上げ信号１３３の入
力を受ける。出力結果として、デコード信号１３４を、
デコード信号出力端子３０４から出力する。ここで、仮
デコード信号入力端子３０１及びデコード出力端子３０
４は、左側が上位ビットになるように並んでいるものと
する。ＣＭＯＳパストランジスタ３１０は入力桁上げ信
号１３３が電源電圧レベルである時にオンとなり、接地
電圧レベルである時にオフとなる。また、ＣＭＯＳパス
トランジスタ３２０は入力桁上げ信号１３３が接地電圧
レベルである時にオンとなり、電源電圧レベルである時
にオフとなる。本実施例では信号レベルの１を電源電圧
レベル、信号レベルの０を接地電圧レベルであると定義
する。このようにして、シフタ１３０は、入力桁上げ信
号１３３の信号値に応じて、各ＣＭＯＳパストランジス
タ３１０及び３２０の組の排他的なオン／オフにより、
入力桁上げ信号１３３が１である時は仮デコード信号１
２１を上位ビット方向に１ビットシフトしてデコード信
号１３４として出力し、入力桁上げ信号１３３が０であ
る時は仮デコード信号１２１をそのままデコード信号１
３４として出力する。FIG. 2 is a circuit diagram showing a more detailed embodiment of the shifter 130. In FIG. 2, a 4-bit shifter is shown as an example. This corresponds when N is 2. The operation of the shifter 130 will be described below with reference to FIGS. The shifter 130 receives the temporary decode signal 121 from the temporary decode signal input terminal 301 and the input carry signal 133 from the carry signal input terminal 303. As the output result, the decode signal 134 is
Output from the decode signal output terminal 304. Here, the temporary decode signal input terminal 301 and the decode output terminal 30
It is assumed that 4s are arranged so that the left side is the upper bit. CMOS pass transistor 310 turns on when input carry signal 133 is at the power supply voltage level, and turns off when input carry signal 133 is at the ground voltage level. The CMOS pass transistor 320 is turned on when the input carry signal 133 is at the ground voltage level and is turned off when it is at the power supply voltage level. In this embodiment, the signal level 1 is defined as the power supply voltage level, and the signal level 0 is defined as the ground voltage level. In this way, the shifter 130 performs exclusive ON / OFF of the pair of CMOS pass transistors 310 and 320 in accordance with the signal value of the input carry signal 133.
When the input carry signal 133 is 1, the temporary decode signal 1
21 is shifted by 1 bit in the upper bit direction and output as a decode signal 134. When the input carry signal 133 is 0, the temporary decode signal 121 is directly used as the decode signal 1
It outputs as 34.
【００１１】図３は図１の実施例のＮビットの固定小数
点数入力に対する加算デコード装置を複数個並べて、よ
り大きな固定小数点数入力に対する加算デコードを行な
う、本発明による加算デコード装置の第２の実施例を説
明するためのブロック図である。図３では、例として、
図１の加算デコード装置を３個並べる場合を示してい
る。FIG. 3 shows a second addition decoding apparatus according to the present invention, in which a plurality of addition decoding apparatuses for N-bit fixed point number inputs of the embodiment of FIG. 1 are arranged to perform addition decoding for a larger fixed point number input. It is a block diagram for explaining an example. In FIG. 3, as an example,
The case where three addition decoding devices of FIG. 1 are arranged is shown.
【００１２】図３において、本発明の加算デコード装置
の第２の実施例は、Ｎ（１）ビットの固定小数点数を入
力する固定小数点数入力端子３０１−１と、Ｎ（２）ビ
ットの固定小数点数を入力する固定小数点数入力端子３
０１−２とＮ（３）ビットの固定小数点数を入力する固
定小数点数入力端子３０１−３と、それぞれの固定小数
点数入力端子３０１−１〜３０１−３から入力された固
定小数点数の加算デコードを行なう加算デコード装置３
３０−１〜３３０−３と、それぞれの加算デコード装置
３３０−１〜３３０−３が出力するデコード信号を部分
デコード信号３３３−１〜３３３−３として出力する部
分デコード信号出力端子３０３−１〜３０３−３と、加
算デコード装置３３０−１に入力桁上げ信号３３１−１
を入力する桁上げ信号入力端子３０３と、加算デコード
装置３３０−３の桁上げ信号出力３３１−４を出力する
桁上げ信号出力端子３０２とから構成されている。加算
デコード装置３３０−１の出力桁上げ信号３３１−２の
出力桁上げ信号３３１−３は加算デコード装置３３０−
３の入力桁上げ信号として入力される。本実施例の加算
デコード装置に入力される二つの固定小数点数のビット
数は｛Ｎ（１）＋Ｎ（２）＋Ｎ（３）｝ビットである。
３０３−１は最下位のＮ（１）ビットに対する２のＮ
（１）乗ビットの部分デコード信号３３３−１、３０３
−２は中位のＮ（２）ビットに対する２のＮ（２）乗ビ
ットの部分デコード信号３３３−２、３０３−３は最上
位のＮ（３）ビットに対する２のＮ（３）乗ビットの部
分デコード信号３３３−３をそれぞれ出力する。Referring to FIG. 3, the second embodiment of the addition decoding apparatus of the present invention has a fixed-point number input terminal 301-1 for inputting a fixed-point number of N (1) bits and a fixed-point number of N (2) bits. Fixed-point number input terminal 3 for inputting the number of decimal points
01-2 and fixed-point number input terminal 301-3 for inputting N (3) -bit fixed-point number, and addition decoding of fixed-point number input from respective fixed-point number input terminals 301-1 to 301-3 Addition decoding device 3 for performing
30-1 to 330-3 and partial decode signal output terminals 303-1 to 303 for outputting the decode signals output by the respective addition decoding devices 330-1 to 330-3 as the partial decode signals 333-1 to 333-3. -3 and an input carry signal 331-1 to the addition decoding device 330-1.
The carry signal input terminal 303 for inputting the carry signal and the carry signal output terminal 302 for outputting the carry signal output 331-4 of the addition decoding device 330-3. The output carry signal 331-3 of the output carry signal 331-2 of the addition decode device 330-1 is the addition carry device 330-.
It is input as an input carry signal of 3. The number of bits of the two fixed-point numbers input to the addition decoding device of this embodiment is {N (1) + N (2) + N (3)} bits.
303-1 is an N of 2 for the least significant N (1) bits.
(1) Power-bit partial decode signals 333-1 and 303
-2 is a partial decoded signal 333-2, 303-3 of 2 N (2) bits for the middle N (2) bits and 2 N (3) bits for the most significant N (3) bits. The partial decode signals 333-3 are output respectively.
【００１３】以下、図３の加算デコード装置の動作を図
１の図３を引用しながら説明する。それぞれの加算デコ
ード装置３３１−１〜３３１−３は、それぞれの入力固
定小数点の加算を加算器１１０で行なう。加算器１１０
は桁上げ信号入力を持たない。これは、下位の桁からの
桁上げは０であると仮定して加算を行なっていることに
対応する。それぞれの加算結果１１１はデコーダ１２０
でデコードされて仮デコード信号１２１が出力され、仮
デコード信号１２１は、シフタ１３０で下位の桁からの
入力桁上げ信号３３１−１〜３３１−３に応じて上位方
向にシフトされるかもしくはそのままデコード信号１３
４として出力される。これは、下位の桁からの入力桁上
げ信号３３１−１〜３３１−３の信号値を、加算器１１
０における加算にではなく、デコーダ１２０におけるデ
コードの後で用いていることを意味する。それぞれの加
算デコード装置３３１−１〜３３１−３の桁上げ信号生
成器１４０は、加算器１１０のブロック桁上げ信号１１
２と入力桁上げ信号１３３から、それぞれの加算デコー
ド装置３３１−１〜３３１−３が処理している桁以下の
加算に対する正しい桁上げ信号を生成し、出力桁上げ信
号１４５として出力する。出力桁上げ信号１４５は、よ
り上位の加算デコード装置３３１において、入力桁上げ
信号１３３として用いられる。The operation of the addition decoding apparatus shown in FIG. 3 will be described below with reference to FIG. 3 shown in FIG. Each of the addition decoding devices 331-1 to 331-3 performs addition of each input fixed point by the adder 110. Adder 110
Has no carry signal input. This corresponds to performing the addition assuming that the carry from the lower digit is 0. Each addition result 111 is the decoder 120
And the temporary decode signal 121 is output, and the temporary decode signal 121 is shifted in the upper direction by the shifter 130 in accordance with the input carry signals 331-1 to 331-3 from the lower digit or is decoded as it is. Signal 13
It is output as 4. This is done by adding the signal values of the input carry signals 331-1 to 331-3 from the lower digits to the adder 11
It means that it is used after decoding in the decoder 120, not in addition at 0. The carry signal generator 140 of each of the addition decoding devices 331-1 to 331-3 has the block carry signal 11 of the adder 110.
From 2 and the input carry signal 133, a correct carry signal for addition of less than or equal to the digit being processed by each of the addition decoding devices 331-1 to 331-3 is generated and output as an output carry signal 145. The output carry signal 145 is used as the input carry signal 133 in the higher-order addition decoding device 331.
【００１４】[0014]
【発明の効果】以上説明してきたように、本発明の加算
デコード装置においては、下位の桁からの入力桁上げ信
号が、加算の際に用いられるのではなく、桁上げ信号が
０であるとして加算デコードした結果をシフトするか否
かを決定するために用いられる。従来技術では、全ての
ビットに対して加算を行なってからデコードしていたた
め、下位の桁からの入力桁上げ信号は加算時に用いられ
ていた。図１からも明らかなように、加算時に入力桁上
げ信号を必要とする従来技術に比べ、本発明の加算デコ
ード装置では、より遅いタイミングで入力桁上げ信号が
必要とされることになる。一般に良く知られているよう
に、加算を実行する場合、下位の桁からの桁上げ信号を
伝搬するパスが処理に最も時間がかかるパスである。よ
って、桁上げ信号が入力された後に加算結果を生成し、
更に加算結果をデコードしていた従来技術に比べると、
桁上げ信号により１ビットシフトするか否かを決定して
デコード結果を出力する本発明の加算デコード装置はよ
り高速に加算デコードを行なうことが出来る。特に、図
２に例として示したように、シフタ１３０をＣＭＯＳパ
ストランジスタで構成すると高速に１ビットシフト動作
を実現することができ、更に高速化に寄与することが出
来る。As described above, in the addition decoding apparatus of the present invention, it is assumed that the carry signal from the lower digit is not used at the time of addition but the carry signal is 0. It is used to decide whether to shift the result of addition decoding. In the prior art, since all bits are added and then decoded, the input carry signal from the lower digit is used at the time of addition. As is clear from FIG. 1, in the addition decoding apparatus of the present invention, the input carry signal is required at a later timing than in the conventional technique which requires the input carry signal at the time of addition. As is generally well known, when performing addition, the path that propagates the carry signal from the lower digit is the path that takes the most processing time. Therefore, the addition result is generated after the carry signal is input,
Furthermore, compared to the conventional technology that decodes the addition result,
The addition decoding apparatus of the present invention, which determines whether or not to shift 1 bit by the carry signal and outputs the decoding result, can perform addition decoding at higher speed. In particular, as shown as an example in FIG. 2, if the shifter 130 is composed of a CMOS pass transistor, a 1-bit shift operation can be realized at high speed, which can further contribute to speeding up.
【００１５】なお、本発明の加算デコード装置の第２の
実施例の説明において、加算デコード装置の数を３つと
したが、これは説明を簡単化するためのものであり、本
発明の加算デコード装置を何ら限定するものではない。
また、第２の実施例の説明においては、一般的な構成を
説明するために、最下位の加算デコード装置３３０−１
も入力桁上げ信号３３１を入力され、最上位の加算デコ
ード装置３３０−３も出力桁上げ信号３３１−４を出力
するとした構成を示したが、これは本発明の加算デコー
ド装置を限定するものではない。容易に類推できるよう
に、デコードの範囲が真にこの範囲に限定されている場
合は、最下位の加算デコード装置３３０−１には入力桁
上げ信号３３１−１を入力する必要がなく、最上位の加
算デコード装置３３０−３は出力桁上げ信号３３１−４
を出力する必要がない。このような構成の場合は、最下
位の加算デコード装置３３０−１はシフタ１３０を必要
とせず、最上位の加算デコード装置３３０−３は桁上げ
信号生成器１４０を必要としない。In the description of the second embodiment of the addition decoding device of the present invention, the number of addition decoding devices is three, but this is for the sake of simplification of the description. The device is not limited in any way.
Also, in the description of the second embodiment, in order to explain the general configuration, the lowest-order addition decoding device 330-1
Also shows that the input carry signal 331 is input and the highest-order addition decoding device 330-3 also outputs the output carry signal 331-4. However, this does not limit the addition decoding device of the present invention. Absent. For easy analogy, if the decoding range is truly limited to this range, it is not necessary to input the input carry signal 331-1 to the lowest addition decoding device 330-1, The adder decoding device 330-3 outputs the output carry signal 331-4.
Need not be output. In the case of such a configuration, the lowest addition decoding device 330-1 does not need the shifter 130, and the highest addition decoding device 330-3 does not need the carry signal generator 140.
【図１】本発明による加算デコード装置の第１の実施例
を示したブロック図である。FIG. 1 is a block diagram showing a first embodiment of an addition decoding device according to the present invention.
【図２】図１の実施例のシフタ１３０の実施例を示した
回路図である。2 is a circuit diagram showing an embodiment of a shifter 130 of the embodiment of FIG.
【図３】本発明による加算デコード装置の第２の実施例
を示したブロック図である。FIG. 3 is a block diagram showing a second embodiment of an addition decoding device according to the present invention.
【図４】加算デコードを行なうための従来技術を示した
ブロック図である。FIG. 4 is a block diagram showing a conventional technique for performing addition decoding.
１０１ 固定小数点数入力端子 １０３ 桁上げ信号入力端子 １０４ デコード信号出力端子 １０５ 桁上げ信号出力端子 １１０ 加算器 １１１ 加算結果 １１２ ブロック桁上げ信号 １２０ デコーダ １２１ 仮デコード信号 １３０ シフタ １３３ 入力桁上げ信号 １３４ デコード信号 １４０ 桁上げ信号生成器 １４５ 出力桁上げ信号 ３０１−１〜３０１−３ 固定小数点数入力端子 ３０３−１〜３０３−３ 部分デコード信号出力端子 ３３０−１〜３３０−３ 加算デコード装置 101 fixed-point number input terminal 103 carry signal input terminal 104 decode signal output terminal 105 carry signal output terminal 110 adder 111 addition result 112 block carry signal 120 decoder 121 temporary decode signal 130 shifter 133 input carry signal 134 decode signal 140 Carry signal generator 145 Output carry signal 301-1 to 301-31 Fixed point number input terminal 303-1 to 303-3 Partial decoded signal output terminal 330-1 to 330-3 Addition decoding device
Claims (2)
数点数を入力とし、前記固定小数点数間の加算を行な
い、Ｎビットの加算結果と１ビットのブロック桁上げ信
号とを出力する加算器と、Ｎビットの前記加算結果を入
力とし、２のＮ乗ビットの仮デコード結果を出力するデ
コーダと、２のＮ乗ビットの前記仮デコード結果を入力
とし、１ビットの入力桁上げ信号の入力に応じて、前記
入力桁上げ信号が１であれば前記仮デコード結果を上位
ビット方向に１ビットシフトしてデコード信号として出
力し、前記入力桁上げ信号が０であれば前記仮デコード
信号をそのまま前記デコード信号として出力するシフタ
と、前記ブロック桁上げ信号と前記入力桁上げ信号とか
ら出力桁上げ信号を生成する桁上げ信号生成器とから構
成されることを特徴とする加算デコード装置。1. Two N-bit (N is a positive integer) fixed-point numbers are input, addition is performed between the fixed-point numbers, and an N-bit addition result and a 1-bit block carry signal are output. An adder, a decoder that receives the N-bit addition result as an input and outputs a 2N-bit provisional decoding result, and a 2N-bit provisional decoding result as an input, and a 1-bit input carry signal When the input carry signal is 1, the temporary decode result is shifted by 1 bit in the upper bit direction and output as a decode signal, and when the input carry signal is 0, the temporary decode signal is output. Is directly output as the decode signal, and a carry signal generator that generates an output carry signal from the block carry signal and the input carry signal. Additive decoding device.
個用い（Ｍは正の整数）、ｉ番目（ｉは１以上Ｍ以下の
整数）の前記加算デコード装置に２つのＮ（ｉ）ビット
の前記固定小数点数を入力し、ｊ番目（ｊは１以上Ｍ未
満の整数）の前記加算デコード装置の前記出力桁上げ信
号を（ｊ＋１）番目の前記加算デコード装置の前記入力
桁上げ信号とすることにより、｛Ｎ（１）＋Ｎ（２）＋
Ｎ（３）＋…＋Ｎ（Ｍ）｝ビットの二つの固定小数点数
の加算結果に対する部分デコード信号をそれぞれの前記
加算デコード装置のデコード信号として得ることを特徴
とする加算デコード装置。2. The addition decoding device according to claim 1,
The two N (i) -bit fixed-point numbers are input to the i-th (i is an integer of 1 or more and M or less) add-decoding device, and the j-th (j is 1) {N (1) + N (2) + by setting the output carry signal of the adder / decoder of (M or more and less than M) to the input carry signal of the (j + 1) th adder / decoder.
An addition decoding apparatus, wherein partial decoding signals for addition results of two fixed-point numbers of N (3) + ... + N (M)} bits are obtained as decoding signals of the respective addition decoding apparatuses.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33397393A JP3159349B2 (en) | 1993-12-28 | 1993-12-28 | Addition decoding device |
| US08/359,733 US5467318A (en) | 1993-12-28 | 1994-12-20 | Address generating and decoding apparatus with high operation speed |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33397393A JP3159349B2 (en) | 1993-12-28 | 1993-12-28 | Addition decoding device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07200258A true JPH07200258A (en) | 1995-08-04 |
| JP3159349B2 JP3159349B2 (en) | 2001-04-23 |
Family
ID=18272065
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33397393A Expired - Fee Related JP3159349B2 (en) | 1993-12-28 | 1993-12-28 | Addition decoding device |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5467318A (en) |
| JP (1) | JP3159349B2 (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5532947A (en) * | 1995-01-25 | 1996-07-02 | International Business Machines Corporation | Combined decoder/adder circuit which provides improved access speed to a cache |
| JP4262789B2 (en) * | 1996-12-17 | 2009-05-13 | 富士通マイクロエレクトロニクス株式会社 | Semiconductor memory device |
| WO1999064953A1 (en) * | 1998-06-08 | 1999-12-16 | Intel Corporation | Redundant form address decoder for cache system storing aligned data |
| US6341327B1 (en) | 1998-08-13 | 2002-01-22 | Intel Corporation | Content addressable memory addressable by redundant form input |
| US6172933B1 (en) | 1998-09-04 | 2001-01-09 | Intel Corporation | Redundant form address decoder for memory system |
| FR2854747A1 (en) * | 2003-05-09 | 2004-11-12 | St Microelectronics Sa | APPARATUS AND METHOD FOR ADDITION-COMPARISON-SELECTION- ADJUSTMENT IN A DECODER |
| US8688893B2 (en) * | 2009-06-23 | 2014-04-01 | Intel Mobile Communications GmbH | Memory device and memory interface |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0254334A (en) * | 1988-08-18 | 1990-02-23 | Mitsubishi Electric Corp | Computing element |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5193071A (en) * | 1988-12-22 | 1993-03-09 | Digital Equipment Corporation | Memory apparatus for multiple processor systems |
-
1993
- 1993-12-28 JP JP33397393A patent/JP3159349B2/en not_active Expired - Fee Related
-
1994
- 1994-12-20 US US08/359,733 patent/US5467318A/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0254334A (en) * | 1988-08-18 | 1990-02-23 | Mitsubishi Electric Corp | Computing element |
Also Published As
| Publication number | Publication date |
|---|---|
| US5467318A (en) | 1995-11-14 |
| JP3159349B2 (en) | 2001-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4953115A (en) | Absolute value calculating circuit having a single adder | |
| US4682303A (en) | Parallel binary adder | |
| US5440504A (en) | Arithmetic apparatus for digital signal processor | |
| US6510446B1 (en) | Floating point calculation method and unit efficiently representing floating point data as integer and semiconductor integrated circuit device provided with the same | |
| JP3159349B2 (en) | Addition decoding device | |
| US6269385B1 (en) | Apparatus and method for performing rounding and addition in parallel in floating point multiplier | |
| JP3433588B2 (en) | Mask data generation circuit and bit field operation circuit | |
| US5710731A (en) | Combined adder and decoder digital circuit | |
| US5777918A (en) | Fast multiple operands adder/subtracter based on shifting | |
| EP0822481B1 (en) | Constant divider | |
| JP2991788B2 (en) | Decoder | |
| US5146479A (en) | Up/down counter for counting binary data stored in flip flops | |
| JPH01187630A (en) | Size comparison circuit | |
| US5432726A (en) | Arithmetic unit for quantization/inverse quantigation | |
| US5034912A (en) | Signal processing circuit for multiplication | |
| KR950009682B1 (en) | Two's complementer using parallel aokler | |
| JP2575969B2 (en) | Floating point multiplier / divider | |
| JP2614496B2 (en) | Size comparison circuit | |
| US10951230B1 (en) | Method and apparatus for ternary mapping | |
| JPH1063500A (en) | Signal processor | |
| US20040167949A1 (en) | Data saturation manager and corresponding method | |
| JP2643576B2 (en) | Address generation circuit for fast Fourier transform | |
| KR100445900B1 (en) | A Device for Distributed Arithmetic | |
| JPH05224888A (en) | Multiplication circuit for decimal point position varying data | |
| JPH07334345A (en) | Shifting device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |