Back to results
US 9,928,032 B2Granted
Checksum adder
AssigneeInternational Business Machines Corporation
InventorsJames R. Cuffney, John G. Rell, Jr., Eric M. Schwarz, Patrick M. West, Jr.
Life of this patent
Estimating the term…
Abstract
Embodiments relate to a hardware circuit that is operable as a fixed point adder and a checksum adder. An aspect includes a driving of a multifunction compression tree disposed on a circuit path based on a control bit to execute one of first and second schemes of vector input addition and a driving of a multifunction adder disposed on the circuit path based on the control bit to perform the one of the first and second schemes of vector input addition.
Claims1
A method comprising:
- driving a multifunction compression tree disposed on a circuit path and comprising n bit circuits arranged in a sequence, wherein n≥3, a lowest numbered bit circuit is bit0 and a highest numbered bit circuit is bitn−1 based on a control bit to execute one of fixed point vector input addition and checksum vector input addition, wherein the driving of the multifunction compression tree comprises:
- receiving an input of three vector inputs;
- outputting a zeroth level carry-out and a zeroth level sum;
- receiving an input of two vector inputs and a first level carry-in;
- outputting a first level carry-out and a first level sum;
- receiving an input of the zeroth level and first level sums and a second level carry-in derived from the first level carry-out;
- outputting a carry term and a sum term;
- ANDing the control bit along with the zeroth level carry-out;
- and
- ANDing the control bit along with the first level carry-out;
- and
- driving a multifunction adder disposed on the circuit path based on the control bit to perform the one of the fixed point vector input addition and checksum vector input addition, wherein the multifunction adder comprises a fixed point addition adder in parallel with a checksum addition adder and a multiplexer controllable to generate an output of either the fixed point addition adder or the checksum addition adder upon receipt of an output of the multifunction compression tree at the fixed point addition adder and the checksum addition adder.
9 more elements
Dependencies are inferred from the claim text.