Деление чисел с востановлением остатка

Шаг 1. Вычесть делитель из делимого.

Шаг 2. Если результат неотрицательный, то записать 1 в частное, остаток сдвинуть влево на 1 разряд и перейти на Шаг 1. Иначе в частное записать 0, к остатку прибавить делитель (это и есть восстановление остатка), восстановленный остаток сдвинуть влево на 1 разряд и перейти на Шаг 1.

В целом, выполнение деления с плавающей запятой осуществляется по следующим правилам:

– определение знака частного

– определение порядка частного путем вычитания порядка делителя из порядка делимого;

– деление мантиссы делимого на мантиссу делителя с использованием алгоритма деления с восстановлением остатка;

– нормализация результата;

– округление результата.

1. 30( Модульное представление числа. Вычеты и представление числа в ЭВМ. )
В некоторых случаях удобно оперировать с целыми числами в системе классов вычетов или, проще говоря, в модульном представлении. Это значит, что вместо того чтобы представить целое число в системе счисления с фиксированным основанием, его представляют вычетами по модулям из множества попарно взаимно простых чисел. Поясним значение терминов в этом выражении.Если наибольший общий делитель (НОД) целых чисел (P0,P1,....,Pk-1)равен 1, то такие числа называются взаимно простыми. Если каждое из чисел взаимно просто с каждым другим из них, то числа(P0,P1,....,Pk-1)называются попарно простыми. Далее рассмотрим определение вычета.Пусть задано целое число

в p-ичной системе счисления. Представим его в виде

Вычет – это остаток от целочисленного деления числа на модуль.

Дата добавления: 2015-04-23