STATEMENT OF GOVERNMENT INTEREST

The invention described herein may be manufactured and used by or for the Government for governmental purposes without the payment of any royalty thereon.

BACKGROUND OF THE INVENTION

This invention relates to digital computers, and more particularly to a subtracting circuit using a two's complement sum.

When subtracting, in two's complement notation, it is common practice to use arithmetic logic units (ALU's), as an example, the Fairchild 9340. Because an n-bit input can result in an n + 1 bit output, it is necessary to expand the sign bits of the inputs to two bits each. Since the arithmetic logic unit normally is a four bit device, a substantial efficiency loss occurs when the application requires expanding the sign bit such that the 4n + 1 bits are required (n = 1, 2, 3,). This inefficiency results in larger physical package size, higher power dissipation, and in some cases, higher cost.

The invention employs a one bit full adder with a complement sum output to provide an efficient implementation of subtraction of two 4n bit numbers. Signal processing, computing and special purpose processing functions frequently employ 4n bit lengths, and most complex arithmetic elements are sized for multiples of 4 bits. There exists, therefore, a wide range of potential applications for this subtracting system.

SUMMARY OF THE INVENTION

The present invention uses a series of four bit output arithmetic logic units and a one bit full adder to generate the most significant bit of the output in order to effectuate two's complement summations in a binary subtractor. The normal connection of the one bit adder requires an external inversion of the bit to be subtracted; however, by using an adder with a complement sum output, such as a Fairchild 9304, the inverter can be eliminated.

It is therefore an object of this invention to provide a novel and more efficient two's complement subtracting system.

It is another object to provide a two's complement subtracting system in which one of the internal logic units (normally a 24 pin package) is replaced with a smaller one bit full adder (normally a 16 bit package).

It is still another object to provide a two's complement subtracting system having a lower power requirement.

These and other objects, features and advantages of the invention will become more apparent from the following description when taken in connection with the illustrative embodiments in the accompanying drawings.

DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic representation of a prior art subtracting circuit using a two's complement binary code;

FIG. 2 is a schematic representation showing one version of the one bit full adder used in the invention;

FIG. 3 is a schematic representation of another version of the one bit full adder used in the invention where the inverter of the version shown in FIG. 2 is eliminated; and

FIG. 4 is a functional block diagram showing the embodiments of the invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

Referring to FIG. 1, there is shown a schematic diagram representing the two's complement subtracting system commonly in use. Here there are series of arithmetic logic units (ALU) such as the Fairchild 0340. In making a subtraction of A and B where A is the minuend and B is the subtrahend the first unit 11 is fed by the least significant bits (LSB) of A and of B. The outputs of arithmetic logic unit 11 are the least significant bits of the output word which represents the desired difference. Unit 13 which is the next to last unit in the series is fed by the most significant bits (MSB) of A and B, the output of which represents the most significant bits of the output word. The sign bits of A and B are also fed to unit 15 which produces the sign of the output word. The remaining input terminals to unit 15 are not used and are connected to ground thereby showing the unnecessary use of such a unit for generating the sign bit.

In one bit full adders presently in use the normal connection requires an external inversion of the bit to be subtracted as shown in FIG. 2. Here adder unit 31 has an A and a B input, but the B input is preceded by inverter 33 thereby converting the B input to a B.

As shown in FIG. 3, by using adder 35 with a complement sum output, such as a Fairchild 9304, the inverter is eliminated. The 9304 or any similar adder with a complementary output may be used to perform the function A-B for the most significant bit of two words by connecting it according to FIG. 3 and taking the output from the Σ output. The CO output will not have valid data but it is not used when A-B is implemented.

A comparison of the truth tables for FIGS. 2 and 3 shows the justification for this method.A B Carry FIG. 2Σ FIG. 2Σ FIG. 2CO FIG. 3Σ FIG. 3Σ FIG. 3CO In__________________________________________________________________________1 1 1 0 1 0 1 0 01 1 0 1 0 1 0 1 01 0 1 1 0 0 0 1 01 0 0 0 1 0 1 0 10 1 1 1 0 1 0 1 00 1 0 0 1 1 1 0 10 0 1 0 1 0 1 0 10 0 0 1 0 1 0 1 1__________________________________________________________________________ 2Σ = FIG. 3

FIG. 4 shows an embodiment of the invention and a variation of this embodiment. Here a series of arithmetic logic units are used, such as a Fairchild 9340, for the subtraction A-B. These units have internal inversion of the subtrahends to permit two's complement summing. Arithmetic logic unit 21 represents the least significant bit for both the input and the output. Logic unit 23 represents the most significant bit for the input only. The same values that feed logic unit 23 feed one bit full adder 25 and the output of this adder is the most significant bit for A-B and represents the sign which is obtained from the Σ output.

Any adder or arithmetic logic may be used in place of the 9340. Also, any number of bits may be used merely by adding more 9340's or similar devices.

One bit full adder 25 as shown has internal inversion of the subtrahend to permit two's complement summing. However, as an alternative, a one bit full adder without this feature can be used by including external inverter 26 prior to the B input. In this case the sign output is obtained from the Σ output.

An example for the use of an embodiment of FIG. 4 where 4n + 1 = 5 is shown below.

______________________________________Function   Decimal      Binary                   MSB(Sign) LSB______________________________________A          + 7          0 1 1 1B          + 3          0 0 1 1______________________________________

In the subtract mode, the arithmetic logic unit (ALU) internally complements the B input. The conversion of B to its 2's complement is completed by C_IN = "1" within the logic unit. The effective action of the logic unit is hence

 A    0 1 1 1        0 1 1 1               (A)- B  - 0 0 1 1        + 1 1 0 0               (Complement B, Internal to ALU        +     1               (CIN of ALU)        0 1 0 0               (ALU Σ OUT)1              (ALU COUT)

Now considering the action of the circuit of FIG. 3 to provide the MSB, for A_MSB = 0, B_MSB = 0, C_IN = 1 (the 4 - bit ALU C_OUT output), the truth table indicates Σ = 0, hence the output is 0 0 1 0 0, or decimal +4.

Another example is shown below where 4n + 1 = 9:

Function   Decimal           Binary           MSB (Sign)__________________________________________________________________________A          +9   0 0 0 0 1 0 0 1LSBB          -127 1 0 0 0 0 0 0 1(2) 4-bit ALU's Portion: A      0 0 0 0 1 0 0 1                0 0 0 0 1 0 0 1- B    - 1 0 0 0 0 0 0 1                0 1 1 1 1 1 1 0                1           (CIN of ALU)                1 0 0 0 1 0 0 0                            (ALU Σ OUT)  0                         (ALU COUT)__________________________________________________________________________

From the circuit of FIG. 3:

A_MSB = 0, B_MSB = 1, C_IN = 0; the truth table indicates Σ = 0, hence the answer 0 1 0 0 0 1 0 0 0, or decimal 136.