- •Системы счисления
- •Непозиционные системы счисления
- •Позиционные системы счисления
- •Образование целых чисел в позиционных системах счисления. Правило счета
- •Правила перевода чисел из одной системы счисления в другую
- •Арифметические операции в позиционных системах счисления
- •Прямой, обратный и дополнительный двоичные коды
- •Контрольные вопросы
- •Литература
- •Содержан
Правила перевода чисел из одной системы счисления в другую
Перевод целого положительного числа из десятичной системы счисления в любую другую позиционную систему
Для перевода целого десятичного числа N в систему счисления с основанием q необходимо:
1. разделить исходное число N на основание системы q
2. выделить целую часть частного и остаток. Остаток будет являться младшим разрядом числа
3. целая часть принимается за исходное число и повторяется пункт 1 до тех пор, пока целая часть будет > q.
ПРИМЕР:Переведем число 53 из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную.
в двоичную
в восьмеричную
в шестнадцатеричную
Сделаем проверку. Используя формулу (1), переведем найденные числа в десятичную систему счисления.
110 1012 = 1х25 + 1х24 + 0х23 + 1х22 + 0х21 + 1х20 = 32+ 16+ 0+ 4 + 0+ 1 = 5310
658 = 6 х 81 + 5 х 80 = 48 + 5 = 5310
3516 = 3 х 161 + 5 х 160 = 48 + 5 = 5310
ЗАДАНИЕ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ.Перевести целое число из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную, аналогично примеру и сделать проверку.
Номер варианта |
Число |
Номер варианта |
Число |
1 |
123 |
9 |
276 |
2 |
165 |
10 |
142 |
3 |
205 |
11 |
213 |
4 |
247 |
12 |
178 |
5 |
134 |
13 |
235 |
6 |
226 |
14 |
153 |
7 |
181 |
15 |
253 |
8 |
268 |
16 |
194 |
Арифметические операции в позиционных системах счисления
Во всех позиционных системах счисления арифметические операции выполняются так же, как и в десятичной системе – сложение, вычитание и умножение – столбиком, деление – углом. Для каждой системы счисления существуют свои таблицы сложения и умножения.
Сложение
Таблицы сложения составляются с помощью Правила Счета.
Сложение в двоичной системе
+ |
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
Номер варианта |
Числа |
Номер варианта |
Числа |
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 |