1112 на 1012. Если
1112 на 1012. Если записывать, по привычке, в столбик, то выкладки можно представить так:
x 1 1 1
1 0 1
+ 1 1 1
0 0 0
1 1 1
1 0 0 0 1 1
Как видим, либо первый сомножитель "копируется" (при умножении на 1), либо просто игнорируется (при 0).
В компьютерной реализации процесс умножения выглядит несколько иначе, но сейчас это для нас не важно. Существенно то, что вместо умножения осуществляется сложение и сдвиг влево. Сдвиг влево реализуется специальной операцией SHL (shift left). Заметим, кстати, что если в "крайнем слева" бите ячейки стоит 1, то при сдвиге влево она может быть потеряна, и за этим нужно следить.
Очевидно, поскольку целочисленное деление обратно умножению, деление DIV и/или MOD сводится к вычитанию (то есть, опять же, - сложению) и сдвигу, только теперь уже вправо - операцией SHR (shift right).
Подытоживая обсуждение вопроса о том, что "должен уметь процессор", приходим к выводу, что из всех
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
