Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Алгоритм и логич основы ЭВМ.doc
Скачиваний:
29
Добавлен:
11.02.2016
Размер:
289.28 Кб
Скачать

Примеры

  1. Десятичное число 386,2510 можно записать следующим образом:

38610 = 3102 + 8101 + 6100 + 210-1 + 510-2 .

  1. Двоичное число 10111,0112 можно представить в виде

10111,0112 = 124 + 023 + 122 + 121 + 120 + 02-1 + 12-2 + 12-3

  1. Шестнадцатиричное число В916 представляется в виде

В916 = В161 + 9160 = 11161 + 9160 .

Перевод целых чисел из одной системы счисления в другую

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

Пример

Перевести в десятичную систему счисления числа В916, 11012

В916 = 11161 + 9160 = 176+9 = 18510 ,

11012 = 123 + 122 + 021 + 120 = 8 + 4 + 1 = 1310 .

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

  • делят заданное число на основание новой системы счисления;

  • если частное больше делителя, то его принимают за новое число и повторяют предыдущий шаг, в противном случае деление прекращают;

  • выписывают все остатки в порядке обратном их получению и принимают их за цифры искомого числа.

Примеры

  1. Перевести число 724610 в шестнадцатиричную систему счисления, а затем в двоичную (путем разбиения на тетрады)

7246 16

- 64 452 16

84 - 32 28 16

- 80 132 - 16 1

46 - 128 12 = C

- 32 4

14 = E

Цифры 12 и 14 заменяются на символы "С" и "Е" (табл.1)

724610 = 1CC416 = 0001 1100 0100 11102

1 C 4 E

  1. Перевести число 3710 в двоичную систему счисления

37 2

- 36 18 2

1 - 18 9 2

0 - 8 4 2

1 - 4 2 2

0 - 2 1

3710=1001012

0

Перевод дробных чисел из одной системы

Счисления в другую Примеры перевода правильных дробей в десятичную систему счисления.

  1. Перевести в десятичную систему счисления число 0,10102

0,10102 = 12-1 + 02-2 + 12-3 + 02-4 = 0,5 + 0,125 = 0,62510 ;

  1. Перевести в десятичную систему счисления число 0,92416

0,92416 = 916-1 + 216-2 + 416-3 = 9/16 + 2/256 + 4/4096 = = 2340/4096 = 0,571289062510 .

Перевод десятичной дроби в другую систему счисления производится в следующей последовательности:

  • умножить исходную дробь на основание новой системы счисления;

  • выделить из полученного результата целую часть и принять ее за цифру очередного разряда искомой дроби;

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

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

Пример

Перевести в двоичную систему счисления десятичную

дробь 0,231510 (с точностью до 5 знаков после запятой)

0,2315

2 = 0 4630

2 = 0 9260

2 = 1 8520

2 = 1 7040

2 = 1 4080

0,231510 = 0,001112

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

Примеры

1. Перевести в двоичную систему счисления число 72,4110

72,4110 = 7210 + 0,4110

72 2

-72 36 2

0 - 36 18 2

0 - 18 9 2

0 - 8 4 2

1 - 4 2 2

0 - 2 1

7210=10010002 0

Перевод числа 0,4110 в двоичную систему счисления производится по описанному выше алгоритму перевода десятичной дроби в другую систему счисления. В результате перевода получено следующее число:

72,4110 = 1001000,0110100…2 .

  1. Перевести двоичное число в шестнадцатиричную систему счисления (путем разбиения на тетрады: для целой части справа налево, для дробной – слева направо)

1011,0111012 = 1011 , 0111 0100 2 = В,7416 .

B 7 4