Лекция №2.

Системы счисления
1. Основные понятия и определения.
2. Перевод чисел из десятичной системы в систему счисления с основанием n.
3. Перевод чисел из системы счисления с основанием n в десятичную систему.
4. Перевод из двоичной в 8 -, 16–ричную систему и обратно.

1. Основные понятия и определения.

Системы счисления – совокупность способов и средств записи чисел и
сопоставления этим записям реальных значений.
Два класса систем счисления:
- позиционные,
- не позиционные
Позиционные системы счисления – система представления чисел, при которой
смысл информации зависит от места (позиции) символа (буквы) в записи. Пример: в числе
757,7 первая семерка означает 7 сотен, вторая – 7 единиц, а третья – 7 десятых долей
единицы.
Непозиционные системы счисления – значение знака не зависит от его
местоположения (Римская система счисления). Такие системы не носят практического
значения в информатике и вычислительной техники, так как не имеют формальных
правил записи чисел и арифметических операций над ними.
Пример: в римской системе счисления в числе ХХХII (тридцать два) вес цифры Х
в любой позиции равен просто десяти.
Алфавит системы счисления – совокупность символов, используемых в данной
системе счисления.
Основание позиционной системы счисления — это количество различных знаков
или символов, используемых для изображения цифр в данной системе.

Система счисления Алфавит Основание

Двоичная 0,1 2

Восьмеричная 0,1,2,3,4,5,6,7 8

Шестнадцатеричная 0,1,2,3,4,5,6,7,8,9,A(10),B(11),C(12),D(13),E(14),F(15) 16

Запись числа в позиционной системе счисления

Запись чисел в каждой из систем счисления с основанием q означает сокращенную
запись выражения

где ai – цифры системы счисления; n и m – число целых и дробных разрядов,

соответственно.
Разряд – номер позиции в числе. Целые нумеруются справа налево, начиная с нуля.,
дробные – слева направо, начиная с (-1).

1
 10-я 2-я 8-я 16-я 10-я 2-я 8-я 16-я

0 0 0 0 10 1010 12 A

1 1 1 1 11 1011 13 B

2 10 2 2 12 1100 14 C

3 11 3 3 13 1101 15 D

4 100 4 4 14 1110 16 E

5 101 5 5 15 1111 17 F

6 110 6 6 16 10000 20 10

7 111 7 7 17 10001 21 11

8 1000 10 8 18 10010 22 12

9 1001 11 9 19 10011 23 13

Двоичная система счисления – описывается набором символов «0» и «1», имеет особое
значение, так как определяет внутреннее представление
информации в вычислительной технике.

2. Перевод чисел из десятичной системы счисления в систему счисления

с основанием n.
Целая и дробная части чисел переводятся отдельно.

Перевод целой части

Нужно последовательно делить данное число на n до получения числа,
меньшего n. Затем записать остатки в обратном порядке. Это будет искомое
число.
Поэтапное деление Целая часть при Остаток от деления Результат
числа на основание 2 делении
25 : 2 = 12 (1)
12 : 2 =6 (0)
6:2 =3 (0) 25(10)=11001(2).
3:2 =1 (1)
1:2 =0 (1)

Перевод дробной части

Нужно последовательно умножать дробь на n, при этом перемножаются
только дробные части. Дробь записывается в виде целых частей
получающихся произведений, начиная с первого.
Иногда дробь может стать бесконечной (периодической).

2
Поэтапное умножение дробной Результат Целая часть Результат
части результата умножения на умножения
основание 2
0,73  2 = 1,46 (1)
0,46  2 = 0,92 (0)
0,92  2 = 1,84 (1) 0,73(10)=0,1011… (2)
0,84  2 = 1,68 (1)
… … …
2) 93(10) --> (8)
Примеры:
93:8 = 11 5
1) 52(10) --> (2) 11:8 = 1 3
52:2 = 26 0 1
26:2 = 13 0 135(8)
13:2 = 6 1
6:2 = 3 0 3) 247(10) --> (16)
3:2 = 1 1 247:16 = 15 7
1 15 (F)
110100(2) F7(16)

Примеры для самостоятельного решения:

1) 10,375(10) --> (2)
2) 110,1875(10) --> (8)
3) 224,65625(10) --> (16)

3. Перевод чисел из системы счисления с основанием n в десятичную

систему счисления.
Нужно найти сумму произведений содержимого разряда на вес этого разряда
в системе счисления с основанием n.
Вес разряда – число, равное основанию системы счисления в степени номера
разряда.

Примеры:
1) 100111(2) --> (10)
150403121110
1*20+1*21+1*22+0*23+0*24+1*25 = 1+2+4+32 = 39(10)

2) 256(8) --> (10)

225160
6*80+5*81+2*82 = 6+40+128 = 174(10)

3) A5E(16) --> (10)

A251E0
E*160+5*161+A*162 = 14*160+5*161+10*162=14+80+2560=2654(10)

3
Перевод из двоичной системы в десятичную:

1101(2) = 123 + 122 + 021 + 120 = 8+4+0+1 = 13

1101(2)=13(10).

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

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

1. Представить следующие числа в десятичной системе счисления: 1110012, 418, 2D16, 235
a. 1110012= 1*25+1*24+1*23+0*22+0*21+1*20= 5710
(Записываем число 111001 по степяням исходного основания, в данном случае 2,
вычислям результат в десятичной с/с, который и будет ответом.)
b. 418 = 4*81+1*80= 3310
c. 2D16 = 2*161+13*160=4510
d. 235 = 2*51+3*50=1310
2. Перевести число 4710 в двоичную, шестнадцатиричную, семиричную:
a. 4710= 1*25+0*24+1*23+1*22+1*21+1*20= 1011112
(Подбираем степень двойки наиболее близкую к числу 47, очевидно, это будет 5,
т.к. 25=32 и ставим коэффициент 1. Далее понижаем степень, умножая при этом на
0 или 1(множество допустимых цифр в двоичной с/с), так чтобы значение
формируемого выражения не превышало исходного числа. В итоге мы получим
выражение значение которого равно исходному числу. Выписав коэфициенты при
степенях двойки слева направо получим представление исходного числа в 2 с/с.)
b. 4710 = 2*161+15*160= 2F16
c. 4710 = 6*71+5*70=657

4. Перевод чисел из двоичной системы счисления в восьмеричную

(шестнадцатеричную) систему счисления.
Нужно разбить число на тройки (четверки) цифр, в случае необходимости
следует дополнить целую и дробную части числа нулями (целую слева,
дробную справа). Затем заменить полученные группы цифр
соответствующими им восьмеричными (шестнадцатеричными) цифрами.
Например, 1 111 1102= 001 111 1102 = 1768
Перевод двоичной системы в восьмеричную
При переводе удобно разбиение на «двоичные триады»:
11 011 001(2) = 331(8)
Перевод двоичной системы в шестнадцатеричную
При переводе удобно разбиение на «двоичные тетрады»
1 1000 1101 1001(2) = 18D9(16)

Перевод чисел из восьмеричной (шестнадцатеричной) системы

счисления в двоичную систему счисления.
Нужно заменить каждую цифру числа соответствующими им тройками
(четверками) двоичных цифр.
4