Двоичное умножение: сколько бит является продуктом

Question

Если вы умножаете два двоичных числа, один с n числом бит и один с m числом бит, сколько бит является продуктом? Например, если я умножаю двоичное число из 6 бит и двоичное число из 8 бит, сколько битов будет произведением?

Answer 1

При умножении двух чисел количество бит в продукте не может быть меньше max (m, n) и не может быть больше (m + n). (Если одно из двух чисел не равно 0).

В вашем примере, с т = 10 и п = 8.

Минимальное количество битов в продукте будет 10 и максимальная будет 18.