Back to results
US 11,620,106 B1Granted
Parallel hybrid adder
AssigneeThe United States of America as represented by the Secretary of the Navy
InventorMakia S Powell
Life of this patent
Estimating the term…
Abstract
A combined adder for N logical bits to produce a sum from a first addend having N first addend bits and a second addend having N second addend bits. A least significant adder produces a segment sum of the least significant bits and a carry out. Segment adder pairs are used for each higher order of significant sums. One segment adder produces a segment sum portion, and the other produces an incremented segment sum portion. Carry logic associated with each segment is utilized with a multiplexer to select the incremented segment sum portion or the segment sum portion. The selected segment sum portions are assembled with a most significant carry out to produce the sum.
Claims6
A combined adder for N logical bits to produce a sum from a first addend having N first addend bits and a second addend having N second addend bits comprising:
- a least significant adder receiving a least significant segment of the first addend bits and the second addend bits producing a least significant sum portion of the least significant first and second addend bits and a least significant carry bit;
- a plurality of segment adder pairs, each segment adder pair receiving a unique segment of the first addend bits and the second addend bits, said plurality of segment adder pairs and said least significant adder receiving all of the N logical bits and being ordered by the significance of the unique segment, a first one of said segment adder pair producing a first sum portion of the first addend bits and the second addend bits and a first carry bit, a second one of said segment adder pair producing a second sum portion of the first addend bits and the second addend bits plus one, and a second carry bit;
- a plurality of carry logic components with one carry logic component associated with each segment adder pair and having a segment selector value output, the carry logic component joined to receive the first carry bit, the second carry bit, and the segment selector value from an adjacent lower order segment, wherein each carry logic component comprises:
- an XOR gate joined to receive the first carry bit from the adjacent lower order segment and the second carry bit from the adjacent lower order segment to produce a carry check bit;
- and
- an OR gate joined to receive the carry check bit for the segment, said OR gate providing a selector value from the carry check bit for the segment and the selector value from the adjacent lower order segment;
- a plurality of multiplexers with one multiplexer provided for each segment adder pair, each multiplexer joined to receive the first sum portion and the second sum portion from said segment adder pair, each said multiplexer being further joined to receive the selector value from the carry logic component associated with the segment, said multiplexer providing the first sum portion as a segment sum portion output when the received selector value is not asserted and the second sum portion as the segment sum portion output when the received selector value is asserted;
- and
- a sum output joined to receive the least significant sum from said least significant adder and the segment sum portion outputs from the plurality of multiplexers to produce the sum of the first addend and the second addend.
6 more elements
A combined adder for N logical bits to produce a sum from a first addend having N first addend bits and a second addend having N second addend bits comprising:
- a least significant adder receiving a least significant segment of the first addend bits and the second addend bits producing a least significant sum portion of the least significant first and second addend bits and a least significant carry bit;
- a plurality of segment adder pairs, each segment adder pair receiving a unique segment of the first addend bits and the second addend bits, said plurality of segment adder pairs and said least significant adder receiving all of the N logical bits and being ordered by the significance of the unique segment, a first one of said segment adder pair producing a first sum portion of the first addend bits and the second addend bits and a first carry bit, a second one of said segment adder pair producing a second sum portion of the first addend bits and the second addend bits plus one, and a second carry bit;
- a plurality of XOR gates with one XOR gate associated with each segment adder pair to receive the first carry bit from an adjacent lower order segment and the second carry bit from the adjacent lower order segment to produce a carry check bit;
- a plurality of OR gates with one OR gate associated each segment adder pair and joined to receive the carry check bit for the segment, said OR gate providing a selector value from the carry check bit for the segment and the selector value from the adjacent lower order segment;
- a plurality of multiplexers with one multiplexer provided for each segment adder pair, each multiplexer joined to receive the first sum portion and the second sum portion from said segment adder pair, each said multiplexer being further joined to receive the selector value from the OR gate associated with the segment adder pair, said multiplexer providing the first sum portion as a segment sum portion output when the selector value is not asserted and the second sum portion as the segment sum portion output when the selector value is asserted;
- and
- a sum output joined to receive the least significant sum from said least significant adder and the segment sum portion outputs from the plurality of multiplexers to produce the sum of the first addend and the second addend.
4 more elements
Dependencies are inferred from the claim text.