целого числа. Рассмотрим
целого числа. Рассмотрим следующий
Пример #2.
Пусть в нашем распоряжении 2 десятичных разряда (т.е. m=2), используемых только для неотрицательных значений (диапазон 0..99), и осуществляется сложение чисел 5610+7810. Очевидно, вместо "правильного" ответа 13410 мы получим 3410. С точки зрения обычной арифметики, это соответствует получению целочисленного остатка от деления числа 13410 на мощность выделенного диапазона: (134 mod 100)10.
Кстати говоря, когда в математике идет речь о подобном механизме, называемом модульной арифметикой, часто используют запись такого вида: mod (134, 100).
Понять, что здесь происходит, несложно, если представить себе, что числа от 0 до 9910 выписаны друг за другом на отрезке ленты, а затем концы склеены так, что получится кольцо . Соответственно, после числа 9910 будет следовать 0.
Теперь посмотрим, как работает модульная арифметика в двоичной нумерации, но пока без использования дополнительных кодов. При m=8 (1 байт) тот же пример в
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа