Пример 4.8

Выполнить преобразование Х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 отчасти противоположна только что рассмотренной; для kp0 она представлена в виде блок-схемы на рис.4.6. Нормализация в конце (после k = 0) производится при необходимости.

Читайте также:

Пример 10.1

Условная энтропия

Энтропия и информация

Алфавитное неравномерное двоичное кодирование сигналами равной длительности. Префиксные коды

Предисловие

Вернуться в оглавление: Теоретические основы информатики


double arrow
Сейчас читают про: