Back to results
US 9,069,612 B2Granted
Carry look-ahead adder with generate bits and propagate bits used for column sums
AssigneeARM Finance Overseas Limited
InventorLeonard D. Rarick
Life of this patent
Estimating the term…
Abstract
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.
Claims4
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 more elements
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 more elements
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.
7 more elements
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.
2 more elements
Dependencies are inferred from the claim text.