Pyramid carry adder circuit
AssigneeTRW Inc.
InventorRodney T. Masumoto
Life of this patent
Estimating the term…
Abstract
A digital adder circuit using principles similar to a pyramid carry adder, but with the ability to assimilate intermediate carry bits more rapidly. The circuit includes at least one adder stage for receiving multiple intermediate sum bits and multiple intermediate carry bits as inputs, and reducing the number of carry bits by a factor of at least three. The adder stage as disclosed is implemented in the form of current-mode logic. Preferably, a first adder stage includes multiple two-bit adder circuits, also in the form of current-mode logic, each two-bit adder circuit producing as outputs two sum bits and a carry bit.
Claims6
An adder circuit with high-speed carry assimilation capability, said circuit comprising:
- a first adder stage, including means for processing two multi-bit numbers to be added together, and producing an intermediate multi-bit sum output and a multi-bit carry output;
- at least one additional adder stage, including means for logically combining sum outputs and carry outputs from said first stage, to produce carry and sum output bits such that the number of carry bits is reduced by a factor of at least three;
- means for coupling the intermediate carry output bits and the intermediate sum output bits from said first adder stage to said additional adder stage;
- wherein said first adder stage includes a plurality of two-bit adder modules, each of which produces a two-bit intermediate sum output and a single carry output bit;
- and wherein said additional adder stage is a second stage, and includes a plurality of second-stage adder modules, each of which receives the carry outputs of at least three of said two-bit adders in said first adder stage, and produces as outputs a set of intermediate sum bits and a single carry bit.
A high-speed adder circuit, comprising:
- a first adder stage for processing two multi-bit numbers to be added together, said first adder stage including a plurality of two-bit adder modules, each of which produces a two-bit sum output and a single carry bit output;
- at least one additional adder stage including a plurality of second-stage adder modules, each of which includes means for processing n carry bits and 2(n-1) sum bits output by said two-bit adder modules, where n is at least three, and means for logically combining the sum and carry inputs to produce one carry output and 2(n-1) sum outputs;
- and
- means for coupling the carry output bits and the sum output bits from said first adder stage to said additional adder stage.
Dependencies are inferred from the claim text.