has ~n/2 rows, the bit-array obtained by the simplification discussed here is
preferable to radix-4 recoding since it does not require recoding and multiple-
generation networks. Squarers for two's complement operand are obtained in a
similar manner.
4o10
Constant and Multiple-Constant Multipliers
If one of the operands of a multiplication is constant, the multiplication P = X x C
can be described by
P -- ~ X
X Cj
2 j 4.45
{jICj=I}
where the set {j } corresponds to all the ones' in the binary representation of C.
Consequently, the number of rows of the bit-matrix is reduced ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month, and much more.