Заданы двоичные числа X и Y. Вычислить X*Y , если: X=110010101; Y=1001; и распишете ход...

Question

Заданы двоичные числа X и Y. Вычислить X*Y , если:
X=110010101; Y=1001;
и распишете ход решения, чтобы понять.)

Answer 1

Вычисление производится "в столбик".
          1 1 0 0 1 0 1 0 1
х                        1 0 0 1
------------------------------
           1 1 0 0 1 0 1 0 1
+1 1 0 0 1 0 1 0 1
-----------------------------
  1 1 1 0 0 0 1 1 1 1 0 1
Чтобы не загромождать решение, строки из нулей, полученные умножением на 0, не пишутся. Поэтому в суммировании участвуют лишь значения, представляющие собой первый сомножитель, сдвинутый до уровня единиц из разрядов второго сомножителя. В нашем случае это самая правая позиция и позиция, со свигом влево на три разряда.

Comments

Не легче ли программно такое писать? То есть, само перемножение столбиком

---

Если бы тут был шрифт моноширинный - однозначно легче. А так приходится "химичить" - двигать вправо-влево строку, пока не выровняется.

Answer 2

Решение на фото
________________________

---

Comments

а откуда нули, можешь объяснить ход решения. а то я не очень эту тему понял., но ответ верный

---

Можно чуть проще=)))
1 + 1 = 10
1 * 1 = 1
1 * 0 = 0
0 * 0 =0
=))))))))))