Multiple Input Serial Adder
AssigneeGoogle Inc.
InventorHerman Schmit
Life of this patent
Estimating the term…
Abstract
Implementations for a functional unit are provided, wherein the functional unit can accumulate more than two serial inputs and provide one serial summation output. The serial inputs and outputs can be single bits or multiple bit busses. The functional unit can be implemented as a logical tree, where any two points are connected by one path. The functional unit can be incorporated into a processing unit of a programmable device to allow for construction of various functions.
Claims20
A programmable device, comprising:
- one or more processing units coupled to a programmable interconnect;
- the processing units comprising a plurality of full adder circuits configured to collectively receive at least three serial inputs and produce a single serial output that is a summation of the at least three serial inputs;
- wherein a carried state is maintained among the plurality of full adder circuits.
A method for operating a processing unit of a programmable device, the processing unit including a plurality of full adder circuits, the method comprising:
- collectively receiving, with the plurality of full adder circuits, at least three serial inputs;
- producing, with the plurality of full adder circuits, a single serial output that is a summation of the at least three serial inputs;
- and
- maintaining a carried state among the plurality of full adder circuits.
A non-transitory computer readable medium for storing instructions that, when executed by one or more programmable devices, causes the one or more programmable devices to perform operations comprising:
- collectively receiving, with a plurality of full adder circuits, at least three serial inputs;
- producing, with the plurality of full adder circuits, a single serial output that is a summation of the at least three serial inputs;
- and
- maintaining a carried state among the plurality of full adder circuits.
Dependencies are inferred from the claim text.