Системы счисления_3
Системы счисления. Перевод чисел из десятичной системы счисления в любую позиционную систему счисления
Алгоритм перевода целых чисел из десятичной системы счисления в любую другую методом последовательного деления на основание новой системы счисления
-
Последовательно выполнить деление данного числа и получаемых целых частных на основание новой системы счисления до тех пор, пока не получится частное, меньше делителя
- Полученные остатки, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления
- Записать полученные остатки в обратной последовательности
Алгоритм перевода дробной части из десятичной системы счисления в любую другую методом последовательного умножения на основание новой системы счисления
-
Последовательно умножаем данное число и полученные дробные части произведения на основание новой системы счисления до тех пор, пока дробная часть произведения не станет равна нулю или будет достигнута требуемая точность представления числа
- Полученные целые части произведений, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления
- Записать полученные целые части произведения в прямой последовательности
Перевод произвольных чисел
Перевод произвольных чисел, т.е. содержащих целую и дробную часть, осуществляется в два этапа. Отдельно переводится целая часть, отдельно - дробная. В итоговой записи полученного числа целая часть отделяется от дробной запятой.
|