русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Перевод дробных чисел или дробной части неправильной дроби.


Дата добавления: 2014-11-27; просмотров: 1132; Нарушение авторских прав


Метод последовательного умножения на основание системы счисления.

Представим исходную правильную дробь в виде полинома степени 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.



<== предыдущая лекция | следующая лекция ==>
Перевод целых чисел или целой части неправильной дроби. | Общие положения


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.282 сек.