домашняя библиотека
Поиск в библиотеке
Навигация по предметам
Последние добавленные новости
Реклама

Дискретная математикаДискретная математика – пособие (Часть 2 из 5). Системы счисления. Основы арифметики цифровых вычислительных машин

 

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

 

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

Например, десятичная неправильная дробь 189,6875 в двоичной системе будет иметь вид 1011101,1011, а ее восьмеричное изображение будет иметь вид 275,54 в соответствии с рассмотренными выше примерами.

 

Перевод чисел, представленных в двоичной, восьмеричной и шестнадцатеричной системах счисления

В вычислительной технике наряду с двоичной системой счисления используются системы счисления с основаниями 8 и 16. Их особенность состоит в том, что перевод чисел из двоичной системы счисления в систему счисления с основанием 2k (k целое положительное число) и обратный перевод очень просты и могут выполняться либо в уме, если это делает человек, либо с помощью простейших средств, если перевод производится в ЭВМ.

Правила перевода основаны на том факте, что для представления первых восьми цифр, используемых в восьмеричной системе счисления необходимо и достаточно три двоичных разряда (8 = 23); а для двоичного представления элементов алфавита шестнадцатеричной системы требуется четыре двоичных разряда (16 = 24).

Двоичные эквиваленты символов восьмеричной и шестнадцатеричной систем счисления приведены в табл. 1.6 и 1.7.

Таблица 1.6 Таблица 1.7

Восьмеричная цифра

Двоичное представление

 

Шестнадцатеричная цифра

Двоичное представление

0

000

 

0

0000

1

001

 

1

0001

2

010

 

2

0010

3

011

 

3

0011

4

100

 

4

0100

5

101

 

5

0101

6

110

 

6

0110

7

111

 

7

0111

     

8

1000

     

9

1001

     

A

1010

     

B

1011

     

C

1100

     

D

1101

     

E

1110

     

F

1111

Алгоритм перевода чисел из двоичной системы счисления в систему счисления с основанием 2k выглядит следующим образом:

· разбить исходное двоичное число на группы по k разрядов, начиная от запятой (влево и вправо);

· рассматривая каждую группу из k двоичных разрядов как целое число, заменить его одной цифрой (так как число, представленное группой из k двоичных разрядов, может быть заключено в пределах от 0 до 2k – 1, то всего различных цифр для каждого разряда при этом может получиться 2k).

Пример 1.14.

Перевести двоичное число 11001000101,11101001010011 в восьмеричную систему.

Разбиваем разряды исходного числа на группы по 3 разряда в каждой группе:

(в неполные группы слева в целой части и справа в дробной части дописываем нули).

Заменяем каждую группу одной цифрой. Так как (011)2 = 3; (001)2 = 1; (000)2 = 0; (101)2 = 5 и т. д. (см. табл. 1.6), восьмеричную запись получаем в виде

Для перевода числа, представленного системой счисления с основанием 2k, в двоичную систему необходимо каждую цифру в исходной форме числа заменить k-разрядным двоичным числом.

Пример 1.15.

Перевести в двоичную систему шестнадцатеричное число 3E0A,6725B.

Так как в соответствии с табл. 1.7 316 = (0011)2; Е16 = (1110)2; 0 = (0000)2; А16 = (1010)2 и т.д., двоичная запись числа имеет вид (нули перед целой частью опущены)

   
 
  • Добавлен: 17-09-2010, 00:45 | Просмотров: 14606

    support: admin@sdb.su