試題詳解

複選題
4. Multiply algorithm
(A) For a multiplication with multiplier 1100101111100111, the traditional multiplication algorithm performs 11 additions for the product.
(B) For a multiplication with multiplier 1100101111100111, Booth's algorithm performs 3 additions and 3 subtractions for the product.
(C) Booth's algorithm requires less arithmetic operations than that of the traditional multiplication algorithm.
(D) Booth's algorithm may be applied to two's complement multiplication.