Binary coded decimal addition

A computer program product, stored on a computer readable medium, for performing binary coded decimal addition of two operands and an input carry to give a sum, the computer program product having instructions for execution by a computer, wherein the instructions, when executed by the computer, cause the computer to implement a method comprising:

• grouping said operands into equal length blocks of contiguous bits;
• computing for each said block from said operands, by a first computing stage, an intermediate sum vector, an intermediate carry vector, a propagate function and a generate function;
• computing carries, by a second computing stage, including an output carry, from said input carry and the respective propagate functions and generate functions;
• logically adjusting the respective intermediate sum vectors by a third computing stage to provide adjusted sum vectors, wherein the adjusting is responsive to pre-correction factors, wherein each of the pre-correction factors depends upon a respective intermediate carry vector, at least two of said carries and said input carry;
• and
• providing a set of result bits representing a sum for the two operands, the set of result bits including the adjusted sum vectors, so that time required to perform binary coded decimal addition by the computer system is reduced.

A computer system for performing binary coded decimal addition of two operands and an input carry to give a sum, the computer system comprising:

• a storage unit having stored thereon data and instructions;
• and
• a processing unit coupled to said storage unit, wherein said processing unit performs a method responsive to the instructions, the method comprising:
• grouping said operands into equal length blocks of contiguous bits;
• computing from said operands an intermediate sum vector, an intermediate carry vector, a propagate function and a generate function;
• computing carries, including an output carry, from said input carry and the respective propagate function and generate function;
• logically adjusting the respective intermediate sum vector by pre-correction factors which depend upon a respective intermediate carry vector, at least two of said carries and said input carry;
• and
• combine said adjusted intermediate sum for all blocks to form said sum, so that time required to perform binary coded decimal addition by the computer system is reduced.

A method in logic circuitry for performing binary coded decimal addition, the method comprising:

• for each of a first and second operand, grouping the operand into N blocks of contiguous operand bits, wherein the blocks of operand bits are all of equal bit length M;
• receiving, by each of N logic blocks for a first stage of the logic circuitry, a respective one of the N blocks of operand bits for the first operand and a respective one of the N blocks of operand bits for the second operand;
• computing, by each of the N first stage logic blocks responsive to the received blocks of operand bits, a sequence of M−1 intermediate sum vectors, a sequence of M−1 intermediate carry vectors, a propagate vector, and a generate vector;
• receiving, by a second stage of the logic circuitry, i) the respectively computed propagate vectors and generate vectors from the N first stage logic blocks and ii) the input carry bit, and responsively computing output carry bits;
• receiving, by each of N logic blocks for a third stage of the logic circuitry, i) carry bits and ii) a final one of the sequence of intermediate sum vectors from a respective one of the N first stage logic blocks, and a final one of the sequence of intermediate carry vectors, and wherein each of the N third stage logic blocks responsively generates computed bits of respective output sum vectors;
• and
• providing, by the bits of the output sum vectors, a sum of the first and second operands, so that time required to perform binary coded decimal addition in the logic circuitry is reduced.