HIGH SPEED ARITHMETIC PROCESSOR AND MULTIPLIER USING REDUNDANT SIGNED DIGIT ARITHMETIC

A high speed processor including a multiplier is disclosed. The multiplier includes a multiplier recorder circuit which may record multipliers in groups of digits, and intermediate partial product generators which generate partial products from the recorded digits and a multiplicand. Addition/subtraction is then carried out on the intermediate partial products generated by the partial product generators. The processor may operate using signed digit expressions.