Выполнить преобразование Х10 =16,510 → X2. Перевод можно осуществить отдельно для целой и дробной части, а затем их объединить - этот результат послужит эталоном для проверки нового алгоритма. Легко получить, что 1610 = 100002, а 0,510 = 0,12; следовательно, 16,510 = 10000,12 = (0,100001∙2101)2. Алгоритм Rеаl_1 начинает функционировать после нормализации исходного числа; для этой цели можно воспользоваться алгоритмом Normа, в результате начальными значениями будут М10 = 0,165; k10 = 2. Результаты операций будем заносить в таблицу: Окончательно имеем: Х2 = (0,100001∙2101)2. Подобным же будет алгоритм преобразования Х10 → Х2 и при kp < 0. Последовательность действий при обратном переводе Х2 → Х10 отчасти противоположна только что рассмотренной; для kp ≥ 0 она представлена в виде блок-схемы на рис.4.6. Нормализация в конце (после k = 0) производится при необходимости. |
Алфавитное неравномерное двоичное кодирование сигналами равной длительности. Префиксные коды Вернуться в оглавление: Теоретические основы информатики |