A method of transforming and adding binary strings and circuits therefor

Abstract

A method used when adding two numbers in the form of binary strings, which makes a given bit position in one of the binary strings available to store a carry-over value. The method comprises the steps of replacing a nonzero with a zero in the given bit position, with the nonzero in the bit position representing a value, and providing at least one nonzero in a different bit position in the two binary strings which represents an equal value. The method transforms the bits in each binary string so that the binary strings add up in separate, parallel adding operations for each bit position. The method is implemented using fixed logic circuitry. Also disclosed are methods for adding at least two numbers in the form of binary strings.