- •Оглавление
- •Информация
- •Кодирование информации. Системы счисления.
- •Контрольные вопросы и задания для самостоятельного выполнения.
- •Системы счисления
- •Перевод чисел из одной позиционной системы счисления в другую Алгоритм перевода целых чисел из системы с основанием p в систему с основанием q.
- •Алгоритм перевода правильной дроби с основанием p в дробь с основанием q:
- •Алгоритм перевода чисел из системы счисления с основанием p в десятичную систему счисления:
- •Арифметические операции
- •Контрольные вопросы и задания для самостоятельного выполнения.
Алгоритм перевода правильной дроби с основанием p в дробь с основанием q:
-
Основание новой системы счисления выразить цифрами исходной системы счисления и все последующие действия производить в исходной системе счисления.
-
Последовательно умножать данное число и получаемые дробные части произведений на основание новой системы до тех пор, пока дробная часть произведения не станет равной нулю или будет достигнута требуемая точность представления числа.
-
Полученные целые части произведений, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления.
-
Составить дробную часть числа в новой системе счисления, начиная с целой части первого произведения.
Пример. Перевести данное дробное число из десятичной системы счисления в двоичную.
а) 0,187510;
Получаем 0,187510=0,00112
|
б) 0,2410.
|
В примере б) получается периодическая дробь, поэтому можно прервать умножение при достижении заданной точности числа. Получили 0,2410=0,0011110101110000101002, округляя до пятого знака после запятой получим, 0,2410=0,001112.
Перевод произвольных чисел, т.е. чисел, содержащих целую и дробную части, осуществляется в два этапа. Отдельно переводят целую часть числа, затем дробную, получившиеся значения приписывают друг к другу. Например
135,187510=10000111,00112