Некоторые основные принципы работы с модулями чисел, которые применяются в компьютерных алгоритмах:
- Использование кода с дополнением до единицы. 1 Если число положительное, то в старший разряд (который является знаковым) записывается ноль, а далее записывается само число. 1 Если число отрицательное, то код получается инвертированием представления модуля числа (получается обратный код). 1
- Хранение целых отрицательных чисел в виде машинного кода дополнения к модулю исходного числа. 2 Это позволяет заменить операцию вычитания операцией сложения. 2 Для получения дополнительного кода нужно получить двоичное представление модуля отрицательного числа, инвертировать все разряды полученного двоичного числа и прибавить к инвертированному числу 1. 2
- Оперирование остатками от деления на заданное число (модуль). 45 Это позволяет выполнять математические операции, даже не зная точных значений чисел, только их остатки от деления на модуль. 4