Overflow and underflow processing circuit of a binary adder

• US 5,677,860 A
• Filed: 10/18/1994
• Issued: 10/14/1997
• Est. Priority Date: 10/19/1993
• Status: Expired due to Fees

• Current Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Inventors: Matsuo, Natsuko, Yazawa, Minobu
• Primary Examiner(s): Ngo, Chuong D.
• Application Number:
  US08/324,643
• Time in Patent Office: 1,092 Days
• Field of Search: 364/715.04, 364/737, 364/745, 364/736.5, 364/768, 364/784, 364/786, 364/787, 364/788
• US Class Current: 708/552
• CPC Class Codes: G06F 7/49921 Saturation, i.e. clipping the result to a minimum or maximum value
• CPC Class Codes: G06F 7/505 in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination
• CPC Class Codes: G06F 7/509 for multiple operands, e.g. digital integrators

Abstract

Two input data X (7), Y (7), . . . , X (0), Y (0) are input to a plurality of full adders, and an overflow/underflow signal of each full adder is input to a full adder of a higher level. An overflow/underflow signal Co of the full adder of the most significant bit and data Y (7) are applied to an EXOR gate to obtain an exclusive OR. According to an output signal of the EXOR gate, an added output of each full adder or data Y (7) is selected by a selector, whereby a straight binary signal is output.

Claims

1. An overflow-underflow processing circuit for processing an overflow/underflow signal which is generated when binary values are added with an adder, comprising:

generation means for generating a plurality of candidate signals for an overflow/underflow determination signal according to at least one signal including a plurality of the most significant bits of said binary values, and

overflow/underflow signal selecting means for selecting any of said candidate signals generated by said generation means in response to one of a carry-out signal and a sum signal of said adder.

2. The overflow-underflow processing circuit according to claim 1, wherein said circuit further comprises means for generating an output according to the most significant bit of an input when an overflow or underflow occurs.

3. An overflow-underflow processing circuit adding a plurality of data of N bits with an adder to limit the number of digits to N-m bits for processing an overflow/underflow signal, said overflow-underflow processing circuit comprising:

generation means for generating in advance a plurality of candidate signals indicating a presence of an overflow/underflow according to at least one signal including a plurality of the most significant n bits of said plurality of data of N bits, and

overflow/underflow determination signal generation means responsive to one of a carry-out signal and a sum signal of said adder for selecting one of said plurality of candidate signals as an overflow/underflow determination signal.

4. An overflow-underflow processing circuit of a binary adder comprising:

add means for adding N-bit straight binary data and N-bit two'"'"'s complement, and

overflow/underflow determination signal generation means for providing an overflow/underflow determination signal by an exclusive OR of the most significant bit of said two'"'"'s complement and a carry out signal output from said add means.

5. The overflow-underflow processing circuit according to claim 4,

wherein said overflow-underflow determination signal generation means comprises means for generating an output prediction value according to one of the most significant bits of a two'"'"'s complement input and the most significant bit of a straight binary input when an overflow or underflow occurs.

6. An overflow-underflow processing circuit of a binary adder, comprising:

a carry save type 3-input add means for adding a N-bit straight binary signal, a N-bit two'"'"'s complement signal, and a signal having said N-bit two'"'"'s complement signal multiplied by a constant coefficient, and

overflow/underflow determination means for making determination of an overflow/underflow according to an exclusive OR signal of a carry out signal obtained from a result of adding a sum signal of each of the most significant bit of said 3 inputs and a carry-out signal which is the second most significant bits of said 3 inputs added by said add means, and a sign bit of two'"'"'s complement signal.

7. An overflow-underflow processing circuit of a binary adder comprising:

a carry save type 3-input add means for adding N-bit straight binary A, (N-1) bit two'"'"'s complement B, and (N-2) bit two'"'"'s complement C to output N-bit straight binary D, and

overflow/underflow determination means for making determination of an overflow/underflow with the logic of;

space="preserve" listing-type="equation">/Co·

An·

(Bn·

Cn)+Co·

/An·

(/Bn+/Cn

where Co is a carry-out signal output by said 3-input add means adding a sum signal of the respective most significant bits An, Bn and Cn of said 3 inputs and a carry-out signal which is generated when the second most significant bits of said 3 inputs are added.

8. An overflow-underflow processing circuit of a binary adder comprising:

a carry save type 3-input adder for adding N-bit straight binary A, (N-1) bit two'"'"'s complement B, and (N-2) bit two'"'"'s complement C for providing a N-bit straight binary D, and

overflow/underflow determination means for making determination of an overflow/underflow by selecting any of /Co·

An (Bn·

Cn) and Co·

/An·

(/Bn+/Cn) where Co is a carry-out signal output by said 3-input adder adding a sum signal of the respective most significant bits An, Bn and Cn of said 3 inputs and a carry-out signal which is generated when the inputs of the second most significant bits of said 3 inputs are added.

9. An adder for adding two'"'"'s complements of horizontal direction N bits and vertical direction N bits with each other to obtain an output of N-1 bit two'"'"'s complement, said adder comprising:

overflow/underflow presence determination means for making determination of an overflow/underflow on the basis of the most significant bits of said horizontal and vertical direction N bits and the value of the second most significant bits of said horizontal and vertical direction N bits, and

output prediction value generation means for providing as an output prediction value any of the value of the most significant bit and the second most significant bit of said vertical direction N bits and the value of the most significant bit and the second most significant bit of said horizontal direction N bits according to a determination output of said overflow/underflow presence determination means.

10. An adder according to claim 9, wherein said overflow/underflow presence determination means comprises:

first overflow/underflow determination means for obtaining a logical product of the second most significant bit value A of said horizontal direction N bits and the second most significant bit value B of said vertical direction N bits,

a second overflow/underflow determination means for obtaining a negative logical sum of said value A and said value B,

third overflow/underflow determination means for obtaining a negative logical sum of the logical product of said values A and B and the most significant bit in the vertical direction N bits,

fourth overflow/underflow determination means for obtaining a logical sum of the logical sum of said values A and B and the most significant bit of said vertical direction N bits,

first selection means for selecting an output of said first overflow/underflow determination means when an exclusive OR output of each most significant bit of said horizontal and vertical direction N bits is a first value, and selecting an output of said third overflow/underflow determination means when said exclusive OR output is a second value,

second selection means for selecting an output of said second overflow/underflow determination means when an exclusive OR output of each most significant bit of said horizontal and vertical direction N bits is a first value and selecting an output of said fourth overflow/underflow determination means when said exclusive OR output is a second value, and

overflow/underflow determination means for providing as an overflow/underflow signal the output of said first selection means when the output of said complements added with each other is a second level, and the output of said second selection means when the output of said complements added with each other is a first level.

11. The adder according to claim 9, wherein said output prediction value generation means comprises

an exclusive OR gate for providing an exclusive OR of the most significant bit and the second most significant bit of said vertical direction N bits, and

selection means responsive to an output of a first level by said exclusive OR gate for providing the most significant bit of said vertical direction N bits as a sign bit and an inverted signal of the most significant bit of said vertical direction N bits as a signal other than a sign bit, and responsive to an output of a second level by said exclusive OR gate to provide the most significant bit of said horizontal direction N bits as a sign bit and an inverted signal of the most significant bit of said horizontal direction N bits as a signal other than a sign bit.