
- •1. Введение в системы счисления
- •1.1 Общие положения. Классификация систем счисления
- •1.2 Системы счисления, используемые в мпт
- •Преобразование чисел в различные системы счисления
- •2.4.1 Двоично–восьмеричные преобразования. Преобразование целой части двоичного числа в восьмеричную систему счисления.
- •2 .4.2 Двоично–восьмеричные преобразования. Преобразование дробной части двоичного числа в восьмеричную систему счисления.
- •2.4.3 Двоично–восьмеричные преобразования. Преобразование смешанного двоичного числа в восьмеричную систему счисления.
- •2.4.5 Восьмерично–двоичные преобразования. Преобразование смешанного восьмеричного числа в двоичную систему счисления.
- •2.4.6 Преобразование целой части двоичного числа в шестнадцатеричную систему счисления.
- •2.4.7 Преобразование дробной части двоичного числа в шестнадцатеричную систему счисления.
- •2 .4.8 Шестнадцатерично–двоичные преобразования. Преобразование смешанного шестнадцатеричного числа в двоичную систему счисления.
- •2 .5.1 Преобразования исходного числа в несколько систем счисления
- •2.5.2 Преобразования исходного числа в “неудобную” систему счисления
- •2.5.3 Особые случаи преобразования исходного числа через промежуточную систему счисления
2.4.1 Двоично–восьмеричные преобразования. Преобразование целой части двоичного числа в восьмеричную систему счисления.
Преобразования основаны на разложении вида
XB =( a n-1*2 2+a n-2*2 1+ a n-3*2 0)*(23) N-1+…
…+( a 2*2 2+a1*2 1+ a 0*20)* (23)0 (1.6)
Из (1.6) следует следующий алгоритм преобразования
Целая часть двоичного числа разбивается на группы из трех разрядов (триады) начиная с младшего разряда (“справа налево”).
Если в старшей триаде менее, чем три цифры, то вместо отсутствующих цифр записывают нули, которые дополняют триаду до полной
Комбинация цифр в каждой триаде рассматривается как целое число, которое заменяется соответствующей восьмеричной цифрой.
Полученное число – целое число в восьмеричной системе счисления.
П ример 14. Преобразовать двоичного числа X2= 110111В в восьмеричную систему счисления. Формализованная запись задания 110111В → XQ.
После реализации п.1 алгоритма выделяются две полные триады – 111В (младшая) и 110В (старшая). Далее процедура преобразования поясняется рисунком.
2 .4.2 Двоично–восьмеричные преобразования. Преобразование дробной части двоичного числа в восьмеричную систему счисления.
Преобразования основаны на разложении вида
XB=( a-1*2 2+a -2*2 1+ a -3*2 0)*(23)-1+( a-4*2 2+a -5*2 1+ a -6*2 0)*(23)-2+
…+( a-m+2*2 2+a -m+1*2 1+ a -m*20)* (23)-M, (1.7)
где M – разрядность дробной части восьмеричного числа
m – разрядность дробной части двоичного числа
Из разложения (1.7) следует следующий алгоритм преобразования
дробная часть исходного числа разбивается на группы из трех разрядов (триады). Разбиение начинается со старшего разряда (“слева направо”).
Если в младшей триаде менее, чем три цифры , то она дополняется справа нулями до полной триады
Комбинация цифр в каждой триаде рассматривается как целое число и заменяется соответствующей восьмеричной цифрой.
Полученное число - целое число в восьмеричной системе счисления.
П
ример
15.
Преобразовать
двоичного числа
XB=
0,01011В
в восьмеричную систему счислении.
Формализованная запись задания
0,01011В
→
XQ.
Метод преобразования в этом случае поясняется рисунком
Как и предусмотрено алгоритмом, младшая неполная триада конвертируемого числа дополнена справа до полной нулевым значением.
Таким образом, дробное двоичное число 0,01011В после преобразования в восьмеричную систему счисления имеет вид 0,26Q.
В смешанном числе преобразования целой и дробной части проводятся раздельно по соответствующим рассмотренным алгоритмам.
2.4.3 Двоично–восьмеричные преобразования. Преобразование смешанного двоичного числа в восьмеричную систему счисления.
При преобразовании смешанного числа его целая и дробная часть преобразуются отдельно по рассмотренным ранее алгоритмам. После этого из полученных целого и дробного чисел в новой системе счисления составляется преобразованное смешанное число.
Методика преобразования поясняется Примером 16.
П
ример
16.
Преобразовать
двоичное смешанное число
X2=
10,01011В
в восьмеричную систему счисления.
Формализованная запись задания
10,01011В
→
XQ.
Из рисунка видно, что старшая и младшая тетрады дополнены до полных тетрад нулями. Получено восьмеричное смешанное число 2,26Q.