Carry look-ahead adder with generate bits and propagate bits used for column sums
View Patent ↗A carry look-ahead adder includes an input stage to produce generate bits and propagate bits from input signals. An output stage produces output sums exclusively from the generate bits, the propagate bits and carry in bits.
1. An n bit carry look-ahead adder, comprising:
an input stage to produce generate bits and propagate bits from input signals, wherein the propagate bits are generated by a logical OR of the input signals;
an output stage to produce output sums exclusively from the generate bits, the propagate bits and carry in bits; and
a register stage between the input stage and the output stage to gate the generate bits and the propagate bits,
wherein n−1 of the output sums are derived from eXclusive OR gates directly coupled to an output of the register stage to process the generate bits and the propagate bits.
2. A processor, comprising:
a multiply unit, wherein the multiply unit includes an n bit carry look-ahead adder comprising
an input stage to produce generate bits and propagate bits from input signals, wherein the propagate bits are generated by a logical OR of the input signals;
an output stage to produce output sums exclusively from the generate bits, the propagate bits and carry in bits; and
a register stage between the input stage and the output stage to gate the generate bits and the propagate bits,
wherein n−1 of the sums are derived from eXclusive-OR gates directly coupled to an input of the register stage to process the generate bits and the propagate bits.
3. A computer, comprising:
a bus;
input devices connected to the bus;
output devices connected to the bus; and
a processor connected to the bus, wherein the processor includes an n bit carry look-ahead adder comprising:
an input stage to produce generate bits and propagate bits from input signals, wherein the propagate bits are generated by a logical OR of the input signals;
an output stage to produce output sums exclusively from the generate bits, the propagate bits and carry in bits; and
a register stage between the input stage and the output stage to gate the generate bits and the propagate bits,
wherein n−1 of the output sums are derived from eXclusive-OR gates directly coupled to an output of the register stage to process the generate bits and the propagate bits.
4. A non-transitory computer readable storage medium, comprising executable instructions stored thereon, that when executed on a processor with an n bit carry look-ahead adder, perform the steps of:
producing generate bits and propagate bits from input signals, wherein the propagate bits are generated by a logical OR of the input signals;
gating the generate bits and the propagate bits; and
producing output sums exclusive from the generate bits, the propagate bits and carry in bits,
wherein n−1 of the output sums are derived from eXclusive-OR gates directly coupled to the gated generate bits and the propagate bits.