Abstract
A new binary logic based modified-signed-digit (MSD) adder is proposed. By encoding MSD digits in pairs of binary bits, each of the four MSD transforms can be represented by two cascaded binary logic operations. This leads to the design of a compact and integrated programmable MSD addition module. The three operation steps in the MSD addition can be realized using this same module simply by programming the decoding masks. ©