Перевод дробных чисел или дробной части неправильной дроби.
Метод последовательного умножения на основание системы счисления.
Представим исходную правильную дробь в виде полинома степени p, где p – основание, а – полином целевой системы счисления:
5)
Искомое изображение величины находится как совокупность разрядных цифр: . 6)
Для нахождения (разряд за разрядом) разрядных цифр числа , умножим число в исходной системе счисления (равенство 1) на основание целевой системы счисления p. В результате этой операции получаем неправильную дробь, в которой целая часть b-1 p0 = b-1 будет равна первой старшей цифре дроби в целевой системе счисления:
7),
где : -целая часть неправильной дроби и первая цифра дробной части числа в целевой системе счисления.
Продолжая эту операцию над дробной частью ( ) правой части равенства (7) можно цифра за цифрой вычислить значение последующих разрядов дроби.
Если перевод производится в систему счисления с большим основанием, то требуется отдельный перевод каждой цифры в целевую систему счисления.
Пример перевода правильной дроби в двоичную систему счисления.
Сдвиг переносов на 1 позицию | Умножение дробной части на основание – . (Умножение производится в десятичной системе счисления.) |
0, | ,3125 ´ 2 |
0,0 | ,6250 ´ 2 |
0,01 | ,2500 ´ 2 |
0,010 | ,5000 ´ 2 |
0,0101 | ,0000 ´ 2 |
Результат |
Пример перевода числа 0,0101(2) в десятичную систему счисления. | |
Сдвиг переносов на 4 позиции | Умножение дробной части на основание – 10(10) = 1010(2) |
0, | ,0101 ´ 1010 = 0011,0010 |
0,0011 | ,0010 ´ 1010 = 0001,0100 |
0,0011 0001 | ,0100 ´ 1010 = 0010,1000 |
0,0011 0001 0010 | ,1000 ´ 1010 = 0101,0000 |
0.0011 0001 0010 0101 | ,0000 |
Результат = |
В общем случае, дробные числа переводятся из одной системы счисления в другую приближенно, так как дробная часть числа при последовательном умножении на основание целевой системы счисления может не принимать значения нуля. В таких случаях перевод продолжается до достижения заданной точности. Примером может служить перевод числа 0,3(10) в двоичную систему счисления
Сдвиг переносов на 1 позицию | Умножение дробной части на основание – . (Умножение производится в десятичной системе счисления.) |
0, | ,3 ´ 2 |
0,0 | ,6 ´ 2 |
0,01 | ,2 ´ 2 |
0,010 | ,4 ´ 2 |
0,0100 | ,8 ´ 2 |
0,01001 | ,6 ´ 2 и т.д. |
Результат |
Рассмотренные выше методы перевода чисел из одной позиционной системы счисления в другую позиционную систему счисления являются классическими, но не единственными. На практике могут применяться и другие методы, например, метод подбора суммы убывающих степеней основания целевой системы счисления, равной по величине числу в исходной системы счисления. Например, число 138(10), может быть представлено в виде суммы степеней числа 2: 138(10) = 128(10) + 8(10) + 2(10) = 1´2(7) + 0´2(6) + 0´2(5) + 0´2(4) + 1´2(3) + 0´2(2) + 1´2(1) + 0´2(6) = 10001010.
Дата добавления: 2022-02-05; просмотров: 278;