Motorola Corporation

Peter L Harrod

Ashok H Someshwar

Ying-wai Ho

An array multiplier calculates a Sticky-Bit concurrently with an iterative multiply operation using a predetermined number of multiplier arrays. An n-bit multiplicand operand provides a continuous input for each multiplier array. An n-bit multiplier operand is divided into a number of smaller sub-operands and each sub-operand is utilized for each cycle of the multiply operation. Each multiply cycle produces an intermediate accumulated partial product represented as sum and carry data, and a portion of the final product. The intermediate accumulated partial product is used as an input to a subsequent multiplier array for the following multiply cycle. A final accumulated partial product is summed in an adder to determine a completed product. During each cycle of the multiply operation, the Sticky-Bit detection logic detects and accumulates the Sticky-Bit concurrently with the multiply operation.

Growing community of inventors

Cherry Hinton, United Kingdom

Peter L Harrod