- •Лекция №1. Системы счисления
- •1.1. Позиционные системы счисления
- •1.1.1. Двоичная система счисления
- •1.1.2. Восьмеричная система счисления
- •1.1.3. Шестнадцатеричная система счисления
- •1.2. Перевод целой части десятичного числа в различные системы счисления
- •1.3. Перевод дробной части десятичного числа в различные системы счисления с заданной точностью
1.1.3. Шестнадцатеричная система счисления
В шестнадцатеричной системе счисления используется десять цифр от 0 до 9 и шесть латинских букв A, B, C, D, E, F. Основание с/с А=16 можно представить в виде 24. Поэтому одной шестнадцатеричной цифре соответствует четыре двоичных разряда – тетрада.
Соответствие между шестнадцатеричным числом и его двоичным и десятичным представлениями приведено в таблице 1.2.
Таблица 1.2
Связь между шестнадцатеричной, двоичной и десятичной с/с.
Шестнадцатеричная с/с |
Двоичная с/с |
Десятичная с/с |
0 |
0000 |
0 |
1 |
0001 |
1 |
2 |
0010 |
2 |
3 |
0011 |
3 |
4 |
0100 |
4 |
5 |
0101 |
5 |
6 |
0110 |
6 |
7 |
0111 |
7 |
8 |
1000 |
8 |
9 |
1001 |
9 |
A |
1010 |
10 |
B |
1011 |
11 |
C |
1100 |
12 |
D |
1101 |
13 |
E |
1110 |
14 |
F |
1111 |
15 |
10 |
0001 0000 |
16 |
Перевод из двоичной с/с в шестнадцатеричную с/с и обратно выполняется способом, описанным для восьмеричной с/с. Полученные при этом тетрады с помощью таблицы 1.2, заменяются шестнадцатеричными цифрами и наоборот.
Пример: 1011010110,012 (?)16
1011010110,012 0010 1101 0110 , 0100 2D6,416
4А9,В216 (?)2
4А9,В216 0100 1010 1001 , 1011 0010 10010101001,10110012
При переводе из шестнадцатеричной с/с в десятичную также используются выражения (1, 2).
Пример: 2D6,216 (?)10
последовательность весовых коэффициентов имеет вид
22 D1 60,2-1 2162 + 13161 + 6160 + 216-1 = 726,12510
Перевод из шестнадцатеричной с/с в восьмеричную и наоборот выполняется в два этапа. В начале выполняется перевод в двоичную с/с, а затем из двоичной в требуемую с/с, описанным выше способом.
Пример: 4А9,В16 (?)8
4А9,В16 0100 1010 1001,10112 010 010 101 001,101 1002 2251,548
357,248 (?)16
357,248 011 101 111,010 1002 0000 1110 1111,0101 00002 EF,516
1.2. Перевод целой части десятичного числа в различные системы счисления
Перевод целого числа представленного в десятичной с/с в двоичную, восьмеричную или шестнадцатеричную с/с выполняется путём целочисленного деления исходного числа на основание новой с/с. При этом необходимо выполнить следующую последовательность действий:
1. Разделить нацело исходное число на основание новой с/с. Остаток от деления даёт младшую цифру числа в новой с/с.
2. Если частное от деления не равно 0, то перейти к пункту 3, иначе перейти к пункту 4.
3. Разделить полученное частное нацело на основание новой с/с. Остаток от деления даёт следующую цифру числа в новой с/с. Перейти к пункту 2.
4. Полученные в результате делений остатки, записать в порядке обратном их вычислению. Это и будет исходное число в новой с/с.
Пример: 2910 (?)2 11710 (?)8 33210 (?)16
2910 111012 11710 1658 33210 14С16
При переводе в шестнадцатеричную с/с остатки от целочисленного деления могут превышать число 9, поэтому при записи конечного результата, необходимо заменять их соответствующими шестнадцатеричными цифрами (от А до F).
