- •Системы счисления
- •Непозиционные системы счисления
- •Позиционные системы счисления
- •Образование целых чисел в позиционных системах счисления. Правило счета.
- •Правила перевода чисел из одной системы счисления в другую
- •Перевод правильной десятичной дроби в любую другую позиционную систему счисления
- •1. Умножить исходное число f на основание системы q
- •2. Выделить целую и дробную части произведения. Целая часть является старшим после запятой разрядом искомого числа. Считать дробную часть произведения исходным числом и повторить пункт 1.
- •Перевод восьмеричных и шестнадцатеричных чисел в двоичную систему счисления
- •Перевод числа из двоичной системы счисления в восьмеричную или шестнадцатеричную
- •Арифметические операции в позиционных системах счисления
- •Сложение
- •Сложение в двоичной системе
- •Сложение в восьмеричной системе
- •Сложение в шестнадцатеричной системе
- •Вычитание
- •Прямой, обратный и дополнительный двоичные коды
- •Контрольные вопросы
- •Литература
- •Содержание
Перевод числа из двоичной системы счисления в восьмеричную или шестнадцатеричную
Для перевода числа из двоичной системы счисления в восьмеричную или шестнадцатеричную его нужно разбить влево и вправо от запятой на триады (для восьмеричной) или тетрады (для шестнадцатеричной), дополнив, если необходимо нулями, и каждую группу заменить соответствующей восьмеричной или шестнадцатеричной цифрой
ПРИМЕР:Перевести двоичное число 10010100010010,101 112 в восьмеричное и шестнадцатеричное.
10010100010010,101 112 = 010 010 100 010 010, 101 1102 = 2 2 4 2 2, 5 68
10010100010010,1011 12 = 0010 0101 0001 0010, 1011 10002 = 2 5 1 2, В816
ЗАДАНИЕ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ.Переведите число из двоичной системы счисления в восьмеричную и шестнадцатеричную системы, аналогично приведенным примерам.
Номер варианта |
Число |
Номер варианта |
Число |
1 |
110010110010,1011 |
9 |
111000101001,001001 |
2 |
100011010010,011011 |
10 |
100011110010,1001 |
3 |
110010100110,100101 |
11 |
111000010101,011001 |
4 |
100111001000,00110 |
12 |
101010100001,00111 |
5 |
101100001110,100111 |
13 |
110011010101,1011 |
6 |
110011000100,001001 |
14 |
101010001011,1001 |
7 |
101000100111,100011 |
15 |
101100011100,001101 |
8 |
101100001101,001101 |
16 |
101000011111,11001 |
Арифметические операции в позиционных системах счисления
Во всех позиционных системах счисления арифметические операции выполняются так же, как и в десятичной системе – сложение, вычитание и умножение – столбиком, деление – углом. Для каждой системы счисления существуют свои таблицы сложения и умножения.
Сложение
Таблицы сложения составляются с помощью Правила Счета.
Сложение в двоичной системе
-
+
0 1
0
1
0 1
1 10
Сложение в восьмеричной системе
-
+
0 1 2 3 4 5 6 7
0
1
2
3
4
5
6
7
0 1 2 3 4 5 6 7
1 2 3 4 5 6 7 10
2 3 4 5 6 7 10 11
3 4 5 6 7 10 11 12
4 5 6 7 10 11 12 13
5 6 7 10 11 12 13 14
6 7 10 11 12 13 14 15
7 10 11 12 13 14 15 16
Сложение в шестнадцатеричной системе
+ |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
A |
B |
C |
D |
E |
F |
0 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
A |
B |
C |
D |
E |
F |
1 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
A |
B |
C |
D |
E |
F |
10 |
2 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
A |
B |
C |
D |
E |
F |
10 |
11 |
3 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
A |
B |
C |
D |
E |
F |
10 |
11 |
12 |
4 |
4 |
5 |
6 |
7 |
8 |
9 |
A |
B |
C |
D |
E |
F |
10 |
11 |
12 |
13 |
5 |
5 |
6 |
7 |
8 |
9 |
A |
B |
C |
D |
E |
F |
10 |
11 |
12 |
13 |
14 |
6 |
6 |
7 |
8 |
9 |
A |
B |
C |
D |
E |
F |
10 |
11 |
12 |
13 |
14 |
15 |
7 |
7 |
8 |
9 |
A |
B |
C |
D |
E |
F |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
8 |
8 |
9 |
A |
B |
C |
D |
E |
F |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
9 |
9 |
A |
B |
C |
D |
E |
F |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
A |
A |
B |
C |
D |
E |
F |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
B |
B |
C |
D |
E |
F |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
1A |
C |
C |
D |
E |
F |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
1A |
1B |
D |
D |
E |
F |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
1A |
1B |
1C |
E |
E |
F |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
1A |
1B |
1C |
1D |
F |
F |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
1A |
1B |
1C |
1D |
1E |
При сложении цифры суммируются по разрядам, и, если при этом возникает переполнение, то 1 переносится в старший разряд (влево).
ПРИМЕР 1:Сложить числа 14 и 7 в различных позиционных системах счисления.
Шестнадцатеричная: Е16 + 716
Ответ: 14 + 7 = 2110 = 10 1012 = 258 = 1516
Проверка.Преобразуем полученные двоичные, восьмеричные и шестнадцатеричные суммы в десятичные:
10 1012 = 1 x 24 + 0 x 23 + 1 x 22 + 0 x 21 + 1 x 20 = 16 + 0 + 4 + 0 + 1 = 2110
258 = 2 x 81 + 5 x 80 = 16 + 5 = 2110
1516 = 1 x 161 + 5 x 160 = 16 + 5 = 2110
ПРИМЕР 2:Сложить числа 15, 6 и 4 в различных позиционных системах счисления.
Десятичная:1510 + 610 + 410 Двоичная: 1 1112 + 1102 + 1002
Восьмеричная: 178 + 68 + 48Шестнадцатеричная: F16 + 616 + 416
Ответ: 1510 + 610 + 410 = 2510 = 11 0012 = 318 = 1916
Проверка.Преобразуем полученные двоичные, восьмеричные и шестнадцатеричные суммы в десятичные:
11 0012 = 1 x 24 + 1 x 23 + 0 x 22 + 0 x 21 + 1 x 20 = 16 + 8 + 0 + 0 + 1 = 2510
318 = 3 x 81 + 1 x 80 = 24 + 1 = 2510
1916 = 1 x 161 + 9 x 160 = 16 + 9 =2510
ПРИМЕР 3:Сложить числа 41,5 и 31,75 в различных позиционных системах счисления.
Восьмеричная: 51,48 + 37,68 Шестнадцатеричная: 29,816 + 1F,C16
Ответ:41,510 + 31,7510 = 73,2510 = 1 001 001,012 = 111,28 = 49,416
Проверка.Преобразуем полученные двоичные, восьмеричные и шестнадцатеричные суммы в десятичные:
1 001 001,012 = 1x26 + 0x25 + 0x24 + 1x23 + 0x22 + 0x21 + 1x20 + 0x2-1 + 1x 2-2 =
= 64 + 0 + 0 + 8 + 0 + 0 + 1 + 0 + 1/4 =
= 73,2510
111,28 = 1 x 82 + 1 x 81 + 1 x 80 + 2 x 8-1 = 64 + 8 + 1 + 2/8 = 73,2510
49,416 = 4 x 161 + 9 x 160 + 4 x 16-1 = 64 + 9 + 4/16 = 73,2510
ЗАДАНИЕ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ.Сложить числа в различных позиционных системах счисления, аналогично примеру 1.Сделать проверку.
Номер варианта |
Числа |
Номер варианта |
Числа |
1 |
18 и 56 |
9 |
49 и 39 |
2 |
34 и 12 |
10 |
27 и 58 |
3 |
63 и 34 |
11 |
76 и 26 |
4 |
48 и 14 |
12 |
14 и 79 |
5 |
25 и 23 |
13 |
82 и 17 |
6 |
72 и 41 |
14 |
57 и 34 |
7 |
52 и 23 |
15 |
36 и 47 |
8 |
85 и 23 |
16 |
68 и 16 |