Back to results
US 9,785,405 B2Granted
Increment/decrement apparatus and method
AssigneeHuawei Technologies Co., Ltd.
InventorsHuong Ho, Michel Kafrouni
Life of this patent
Estimating the term…
Abstract
A method comprises receiving an N-bit unsigned number and a control signal, in response to the control signal indicating an increment operation, increasing the N-bit unsigned number by 1 through an increment/decrement apparatus having (2m+3) levels of 2-input logic gates, wherein m is equal to log2(N) and in response to the control signal indicating a decrement operation, decreasing the N-bit unsigned number by 1 through the increment/decrement apparatus.
Claims20
An apparatus comprising:
- an input block configured to receive an N-bit unsigned number, wherein the input block comprises N propagate and generate cells;
- a plurality of calculation cells arranged in rows and columns, wherein the number of the columns is equal to N and the number of the rows is equal to log2(N), wherein each row has an index ri, and wherein a variable d is equal to 2ri, and wherein each calculation cell has two groups of inputs connected to two cells in a preceding row, and wherein:
- a first group of inputs are connected to outputs of a first calculation cell in the preceding row and vertically aligned with the calculation cell;
- and
- a second group of inputs are connected to outputs of a second calculation cell that is d cells away from the first calculation cell;
- and
- an output block comprising a plurality of XOR gates.
4 more elements
A system comprising:
- an input block configured to receive an N-bit unsigned number and a control signal, wherein the input block comprises N propagate and generate cells;
- a plurality of calculation cells arranged in rows and columns and coupled to the input block, wherein the calculation cells are configured to perform an increment/decrement operation, the increment/decrement operation is applied to the N-bit unsigned number through (2m+3) levels of 2-input logic gates, wherein m is equal to log2(N);
- and
- an output block comprising a plurality of XOR gates coupled to a last row of the plurality of calculation cells.
1 more element
A method comprising:
- receiving an N-bit unsigned number and a control signal by an increment/decrement apparatus comprising an input block having N cells, a plurality of calculation cells connected to outputs of the input block, and an output block having a plurality of gates connected to outputs of the plurality of calculation cells;
- in response to the control signal indicating an increment operation, increasing the N-bit unsigned number by 1 through the increment/decrement apparatus having (2m+3) levels of 2-input logic gates, wherein m is equal to log2(N);
- and
- in response to the control signal indicating a decrement operation, decreasing the N-bit unsigned number by 1 through the increment/decrement apparatus.
1 more element
Dependencies are inferred from the claim text.