Thuật toán nhân Booth quét bội số q (cùng 1 bit 0 ảo bên phải LSB) và thực hiện một phép cộng/trừ mỗi khi gặp một chuyển tiếp bit (0→1 hoặc 1→0). Cho m, q và độ rộng bits của q (q lưu bù 2), đếm số phép cộng/trừ Booth thực hiện.
Một dòng: m q bits.
bits ∈ {4,8,16}, q lưu được trong 'bits' bit bù 2.
Số phép cộng/trừ trong thuật toán Booth.
Ví dụ:
Đầu vào:
3 6 4
Đầu ra:
2
Giải thích:
Đang tải editor...