In the shift-and-add binary multiplication algorithm, what happens when the current multiplier bit is 1?
Dễ4 phương ánTỷ lệ đúng 100%4 lượt làmCó lời giảiXuất hiện trong 1 bộ đề
A·B·C·DCác phương án trả lời
AThe multiplicand is subtracted from the partial product
The multiplicand is added to the partial product before shiftingĐúng
CThe registers are reset
DOnly a shift operation occurs
Giải thích chi tiết
Trong thuật toán nhân nhị phân chuyển và cộng, khi bit nhân tử hiện tại là 1, thì phần tử nhân được cộng vào sản phẩm tạm thời trước khi dịch chuyển. Điều này có nghĩa là, nếu bit nhân tử hiện tại là 1, thì ta sẽ lấy phần tử nhân và cộng vào sản phẩm tạm thời. Sau đó, sản phẩm tạm thời sẽ được dịch chuyển một số vị trí sang trái. Điều này giúp ta tính toán sản phẩm cuối cùng của phép nhân nhị phân.