Нам нужно перемножить два числа в двоичной системе счисления: 101 и 11.
Способ 1: Перевод в десятичную систему
1012 = 1 * 22 + 0 * 21 + 1 * 20 = 1 * 4 + 0 * 2 + 1 * 1 = 4 + 0 + 1 = 510112 = 1 * 21 + 1 * 20 = 1 * 2 + 1 * 1 = 2 + 1 = 3105 * 3 = 151015 : 2 = 7 (ост. 1)7 : 2 = 3 (ост. 1)3 : 2 = 1 (ост. 1)1 : 2 = 0 (ост. 1)Способ 2: Умножение в двоичной системе (как в обычной школе)
Представь, что мы умножаем обычные числа, только помним, что 2+2=10 (0 пишем, 1 в уме), а 1+1=10 (0 пишем, 1 в уме).
| 1 | 0 | 1 | × | 1 | 1 | ||||
|---|---|---|---|---|---|---|---|---|---|
| 1 | 0 | 1 | |||||||
| 1 | 0 | 1 | |||||||
| 1 | 1 | 1 | 1 | ||||||
Объяснение умножения:
101 на вторую единицу из 11 (это разряд 20): 101 * 1 = 101.101 на первую единицу из 11 (это разряд 21) и сдвигаем результат на один разряд влево: 101 * 1 = 101, сдвигаем → 1010. 101
+1010
-----
1111
Итак, правильный вариант — 1111.
Ответ: 1111