US 5,471,414 AGranted

Fast static CMOS adder

AssigneeIntel Corporation

InventorsSudarshan Kumar, Jashojiban Banik

Life of this patent

Estimating the term…

Loading patent…

Abstract

An N-bit conditional sum adder comprised of a number of 2-bit adders coupled in series. The 2-bit adders have a sum generation circuit which computes two sum bits from two 2-bit inputs. Each sum bit is processed by a maximum of two multiplexers in series for factoring any carry-ins from preceding 2-bit adders, regardless of the total number of N bits to be added. A carry generation circuit generates two carry signals. The appropriate carry signal is selected for propagation by a multiplexer comprised of a number of p-n passgates. The two carry signals plus their complements are first buffered before being input to the multiplexer. The multiplexer outputs the appropriate carry signal and its complement to be input to a succeeding 2-bit adder and for controlling a succeeding multiplexer selection.

Claims26

Dependent claims

An N-bit conditional sum adder, wherein N is a number of bits to be added, said adder comprising:

X number of M-bit adders coupled together, wherein X * M=N and wherein one of said M-bit adders includes a sum circuit coupled to a plurality of input lines for generating sum bits by adding together a plurality of input bits corresponding to said input lines, said one of said M-bit adders also including a carry circuit coupled to said input lines for generating a first carry signal assuming a preceding M-bit adder outputs a carry and generating a second carry signal assuming said preceding M-bit adder outputs no carry;
a first buffer coupled to said carry circuit for generating a buffered first carry signal;
a second buffer coupled to said carry circuit, parallel to said first buffer, for also generating said buffered first carry signal;
a first inverter coupled to an output of said second buffer for generating an inverted buffered first carry signal;
a third buffer coupled to said carry circuit for generating a buffered second carry signal;
a fourth buffer coupled to said carry circuit, parallel to said third buffer, for also generating said buffered second carry signal;
a second inverter coupled to an output of said fourth buffer for generating an inverted buffered second carry signal:
and,
a selector circuit having four passgates coupled to receive said buffered first carry signal, said inverted buffered first carry signal, said buffered second carry signal, and said inverted buffered second carry signal for generating a carry according to whether said preceding M-bit adder outputs a carry or said preceding M-bit adder outputs no carry.

6 more elements

A computer system having a bus coupling a memory for storing digital data, a microprocessor for processing said digital data, and a display circuit for driving a display according to said microprocessor, said microprocessor comprising:

(a) a plurality of registers for storing some of said digital data;
(b) a control unit for performing control functions on said digital data in said plurality of registers;
(c) an arithmetic logic unit for performing arithmetic functions on said digital data in said plurality of registers, said arithmetic logic unit including an N-bit conditional sum adder, wherein N is a number of bits to be added, said adder comprising:
(i) X number of M-bit adders coupled together, wherein X*M=N and wherein one of said M-bit adders includes a sum circuit coupled to a plurality of input lines for generating sum bits by adding together a plurality of input bits corresponding to said input lines, said one of said M-bit adders also including a carry circuit coupled to said input lines for generating a first carry signal assuming a preceding M-bit adder outputs a carry and generating a second carry signal assuming said preceding M-bit adder outputs no carry;
(ii) a first buffer coupled to said carry circuit for generating a buffered first carry signal;
(iii) a second buffer coupled to said carry circuit, parallel to said first buffer, for also generating said buffered first carry signal;
(iv) a first inverter coupled to an output of said second buffer for generating an inverted buffered first carry signal;
(v) a third buffer coupled to said carry circuit for generating a buffered second carry signal;
(vi) a fourth buffer coupled to said carry circuit, parallel to said third buffer, for also generating said buffered second carry signal;
(vii) a second inverter coupled to an output of said fourth buffer for generating an inverted buffered second carry signal:
and.
(viii) a selector circuit having four passgates coupled to receive said buffered first carry signal, said inverted buffered first carry signal, said buffered second carry signal, and said inverted buffered second carry signal for generating a carry according to whether said preceding M-bit adder outputs a carry or said preceding M-bit adder outputs no carry.

9 more elements

(a) a plurality of registers for storing some of said digital data;
(b) a control unit for performing control functions on said digital data in said plurality of registers;
(c) an arithmetic logic unit for performing arithmetic functions on said digital data in said plurality of registers, said arithmetic logic unit including an N-bit conditional sum adder comprising:
(i) x number of intercoupled 2-bit conditional sum adders, wherein 2*X=N and wherein one of said conditional sum adders includes a sum generation circuit coupled to 2.times.M number of input lines for generating M sum bits by adding together a plurality of input bits corresponding to said input lines and a carry generation circuit also coupled to said 2.times.M input lines for generating a first carry signal presuming that there is a carry from a preceding M-bit adder and for generating a second carry signal presuming that there is no carry from said preceding M-bit adder;
(ii) a first inverter coupled to said carry generation circuit for generating an inverted first carry signal;
(iii) a second inverter coupled to said carry generation circuit for generating an inverted second carry signal;
(iv) a plurality of buffers coupled to said carry generation circuit for buffering said first carry signal and said second carry signal;
and,
(v) a selector circuit having a plurality of passgates for selecting either said first carry signal or said second carry signal and either said inverted first carry signal or said inverted second carry signal for output to a succeeding M-bit adder and to a succeeding multiplexer.

6 more elements

A computer system having a bus means for coupling a memory means for storing digital data, a microprocessor means for processing said digital data, and a means for driving a display means according to said microprocessor means, said microprocessor means comprising:

(a) a plurality of register means for storing a set of said digital data;
(b) a control unit means for performing control functions on said digital data in said plurality of register means;
(c) an arithmetic logic means for performing arithmetic functions on said digital data in said plurality of register means, said arithmetic logic means comprising:
(i) a plurality of multiple-bit conditional sum adders coupled together, wherein one of said multiple-bit conditional sum adders includes a summing means coupled to a plurality of input lines for summing a plurality of input bits corresponding to said input lines and a carry means coupled to said input lines for generating a first carry signal assuming a carry signal indicating a carry from a preceding multiple-bit conditional sum adder and generating a second carry signal assuming said carry signal indicating no carry from said preceding multiple-bit conditional sum adder;
(ii) a first inverting means coupled to said carry means for generating an inverted first carry signal;
(iii) a second inverting means coupled to said carry means for generating an inverted second carry signal;
(iv) a plurality of buffer means for generating a buffered first carry signal, a buffered second carry signal, a buffered inverted first carry signal, and a buffered inverted second carry signal;
and.
(v) a selecting means for selecting one of said buffered first carry signal and said buffered second carry signal and for selecting one of said buffered inverted first carry signal and said buffered inverted second carry signal for output to a succeeding multiple-bit conditional sum adder and to a succeeding selecting means.

6 more elements

Dependencies are inferred from the claim text.