Шаг 28 - Двоичная система счисления дальше

Правила умножения:

0*0=0
0*1=1
1*0=0
1*1=1

Пробуем:

	10	2
	11	3
	---------
(10*1) 010
(10*1) 10 
--------
(010+100)   
       110	6	

Еще:

	11	3
	11	3
	---------
(11*1)  11		
(11*1) 11	
----------
(011+110)
       1001 9

Как видите умножение свелось к сдвигу и сложению.

А деление очень похоже на обычное деление. Это последовательное вычитание делителя из делимого:

1001 (9)	/	11 (3)
1001
11
  11		11 (3)
  11  		
  ------
  0

Еще:

101101 (45)	/   1001 (9)

101101
1001		1
  100 		10
  1001 		101 (5)
  1001		
  0

Предыдущий Шаг | Следующий Шаг | Оглавление
Автор Каев Артем - 23.12.2001