Реферат: Системы счисления


В двоичной системе счисления даже сравнительно небольшие числа занимают много позиций.

Как и в десятичной системе, в двоичной системе счисления для отделения дробной части используется точка (двоичная точка). Каждая позиция слева от этой точки также имеет свой вес – вес разряда дробной части числа. Значение веса в этом случае равно основанию системы счисления (т.е. двойке), возведенному в отрицательную степень.

Получить десятичное число из двоичного чрезвычайно просто. Согласно формуле 2.3 для двоичной системы счисления получаем:

(4.1)

Пример 4.1 иллюстрирует процесс получения десятичного числа из двоичного.


Пример 4.1 Перевод двоичного числа в десятичное



4.2 Преобразование десятичных чисел в двоичные


Перевод из двоичной системы в десятичную несколько сложнее. Рассмотрим несколько алгоритмов.


4.2.1 Метод вычитания

Из десятичного числа вычитаются наибольшая возможная степень двойки, в соответствующий разряд двоичного числа записывается единица, если разность меньше следующей степени двойки, то далее записывается нуль, а если больше записывается единица и опять производится вычитание, и так до тех пор, пока исходное число не уменьшится до нуля. В примере 4.2 рассматривается перевод десятичного числа в двоичное.


Пример 4.2 Перевод десятичного числа в двоичное методом вычитания



4.2.2 Метод деления

Другим методом является так называемый метод деления. Он применяется для преобразования целых чисел. Ниже приведен его алгоритм.

Разделим нацело десятичное число на двойку. Если есть остаток, запишем в младший разряд единицу, а если нет – нуль и снова разделим результат от первого деления. Повторим процедуру так до тех пор, пока окончательный результат не обнулиться.


Пример 4.3 Перевод десятичного числа в двоичное методом деления


К-во Просмотров: 1377
Бесплатно скачать Реферат: Системы счисления