Digital multiplier with carry-sum input
AssigneeHughes Aircraft Company
InventorRandall L. Conilogue
Life of this patent
Estimating the term…
Abstract
A digital multiplier that includes a combinatorial ripple carry adder for adding the sum and carry components of a first operand represented in sum and carry form to produce a converted first operand represented in standard binary form, and a combinatorial array multiplier for multiplying a second operand represented in standard binary form with the converted first operand to produce a product represented in sum and carry form.
Claims6
A digital multiplier having inputs for a first operand represented in sum and carry form and a second operand represented in standard binary form, comprising:
- combinatorial ripple carry adding means for adding the sum and carry components of the first operand to produce a converted first operand represented in standard binary form;
- and
- a combinatorial array multiplier for, multiplying the second operand with said converted first operand to produce a product represented in sum and carry form;
- whereby combinatorial propagation of carries in said ripple carry adding means occurs concurrently with the combinatorial propagation of data through the multiplier array.
A cascaded multiplier comprising:
- a first digital multiplier having inputs for a first operand represented in sum and carry form and a second operand represented in standard binary form, and producing a first product represented in sum and carry form;
- and
- a second digital multiplier having inputs for a first operand represented in sum and carry form and second operand represented in standard binary form, and producing a second product represented in sum and carry form, wherein the first operand input to said second digital multiplier comprises said first product represented in sum and carry form.
A digital multiplier having inputs for a first operand represented in standard binary form and a second operand represented in standard binary form, comprising:
- means for converting the first operand represented in standard binary form to sum and carry form with sum and carry components;
- combinatorial ripple carry adding means for adding the sum and carry components of the first operand to produce a converted first operand represented in standard binary form;
- and
- a combinatorial array multiplier for multiplying the second operand with said converted first operand to produce a product represented in sum and carry form;
- whereby combinatorial propagation of carries in said ripple carry adding mean occurs concurrently with the combinatorial propagation of data through the multiplier array.
A cascaded multiplier comprising:
- means for converting a first operand in standard binary form to sum and carry form;
- a first digital multiplier having inputs for the first operand represented in sum and carry form and a second operand represented in standard binary form, and producing a first product represented in sum and carry form;
- and
- a second digital multiplier having inputs for the first operand represented in sum and carry form and second operand represented in standard binary form, and producing a second product represented in sum and carry form, wherein the first operand input to said second digital multiplier comprises said first product represented in sum and carry form.
Dependencies are inferred from the claim text.