Во всех позиционных системах счисления справедливы одни и те же законы арифметики и арифметические операции выполняются по одинаковым правилам в соответствии с составленными таблицами сложения и умножения. Наиболее простыми являются таблицы сложения и умножения в двоичной системе счисления.
Таблица 1. Сложение и умножение в двоичной системе счисления
+ |
0 |
1 |
|
х |
0 |
1 |
0 |
0 |
1 |
|
0 |
0 |
0 |
1 |
1 |
10 |
|
1 |
0 |
1 |
На основании данных таблиц можно составить правила выполнения сложения, вычитания и умножения над двоичными числами. Операция деления выполняется посредством операций умножения и вычитания.
Таблица 2. Правила выполнения арифметических операций над двоичными числами
Двоичное сложение |
Двоичное вычитание |
Двоичное умножение |
0+0=0 0+1=1 1+0=1 1+1=10 |
0–0=0 1–0=1 1–1=0 10–1=1 |
0 0 1 1 |
Аналогичным образом можно составить таблицы сложения и умножения и выписать правила выполнения арифметических действий для любой р-ичной системы счисления.
Таблица 3. Таблица сложения в шестнадцатеричной системе счисления
+ |
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 |
Каждый элемент сложения равен предыдущему в строке или в столбце, увеличенному на единицу.
Таблица 4. Таблица умножения в шестнадцатеричной системе счисления
х |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
A |
B |
C |
D |
E |
F |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
A |
B |
C |
D |
E |
F |
2 |
0 |
2 |
4 |
6 |
8 |
A |
C |
E |
10 |
12 |
14 |
16 |
18 |
1A |
1C |
1E |
3 |
0 |
3 |
6 |
9 |
C |
F |
12 |
15 |
18 |
1B |
1E |
21 |
24 |
27 |
2A |
2D |
4 |
0 |
4 |
8 |
C |
10 |
14 |
18 |
1C |
20 |
24 |
28 |
2C |
30 |
34 |
38 |
3C |
5 |
0 |
5 |
A |
F |
14 |
19 |
1E |
23 |
28 |
2D |
32 |
37 |
3C |
41 |
46 |
4B |
6 |
0 |
6 |
C |
12 |
18 |
1E |
24 |
2A |
30 |
36 |
3C |
42 |
48 |
4E |
54 |
5A |
7 |
0 |
7 |
E |
15 |
1C |
23 |
2A |
31 |
38 |
3F |
46 |
4D |
54 |
5B |
62 |
69 |
8 |
0 |
8 |
10 |
18 |
20 |
28 |
30 |
38 |
40 |
48 |
50 |
58 |
60 |
68 |
70 |
78 |
9 |
0 |
9 |
12 |
1B |
24 |
2D |
36 |
3F |
48 |
51 |
5A |
63 |
6C |
75 |
7E |
87 |
A |
0 |
A |
14 |
1E |
28 |
32 |
3C |
46 |
50 |
5A |
64 |
6E |
78 |
82 |
8C |
96 |
B |
0 |
B |
16 |
21 |
2C |
37 |
42 |
4D |
58 |
63 |
6E |
79 |
84 |
8E |
9A |
A5 |
C |
0 |
C |
18 |
24 |
30 |
3C |
48 |
54 |
60 |
6C |
78 |
84 |
90 |
9C |
A8 |
B4 |
D |
0 |
D |
1A |
27 |
34 |
41 |
4E |
5B |
68 |
75 |
82 |
8E |
9C |
A9 |
B6 |
C3 |
E |
0 |
E |
1C |
2A |
38 |
46 |
54 |
62 |
70 |
7E |
8C |
9A |
A8 |
B6 |
C4 |
D2 |
F |
0 |
F |
1E |
2D |
3C |
4B |
5A |
69 |
78 |
87 |
96 |
A5 |
B4 |
C3 |
D2 |
E1 |
Вычисление элементов р-ичной таблицы умножения представляет собой прибавление базовой цифры столбца к числу, стоящему на одну клетку выше. Очевидно, что любая таблица сложения (умножения) в силу закона коммутативности симметрична относительно главной диагонали.
В любой р-ичной системе счисления сложение выполняется поразрядно аналогично сложению десятичных чисел на основании таблиц сложения. Если результат сложения двух цифр в данном разряде в р-ичной системе счисления больше, чем р-1, то происходит перенос единицы в старший разряд.
Пример 1.
а) Выполнить сложение двоичных чисел.
X=1101.01, Y=101.11;
1101.01 |
+ 101.11 |
10011.00 |
Ответ:10011.
б) Выполнить сложение восьмеричных чисел.
X=7340, Y=671;
7340 |
+ 671 |
10231 |
Ответ:10231.
в) Выполнить сложение шестнадцатеричных чисел.
X=FC2, Y=E7;
FC2 |
+ E7 |
10A9 |
Ответ:10A9.
Вычитание в р-ичной системе счисления также выполняется поразрядно столбиком по аналогии с десятичной системой счисления. Если в данном разряде уменьшаемое число меньше вычитаемого, то занимается единица из старшего разряда. В двоичной системе счисления занимаемая единица из старшего разряда равна двум единицам данного разряда.
Пример 2.
а) Заданы двоичные числа X=10010 и Y=101.1. Вычислить X–Y.
10010.0 |
– 101.1 |
01100.1 |
Ответ: 1100.1.
б) Заданы восьмеричные числа X=7631 и Y=456. Вычислить X–Y.
7631 |
– 456 |
7153 |
Ответ: 7153.
в) Заданы шестнадцатеричные числа X=1998 и Y=A1F. Вычислить X–Y.
1998 |
– A1F |
F79 |
Ответ: F79.
Умножение двух многозначных чисел в р-ичной системе счисления также выполняется по тем же правилам, что и в десятичной системе с последовательным умножением цифр первого сомножителя на второй сомножитель с помощью таблиц умножения и сложения. Если складывать приходится более трех слагаемых, то сложение целесообразно производить последовательно для избежания ошибок.
Пример 3.
а) Выполнить умножение двоичных чисел.
X=1101.01, Y=101.11;
110100 |
х 10110 |
1101 |
+ 1101 |
100111 |
+ 1101 |
10001111000 |
Ответ:10001111000.
б) Выполнить умножение шестнадцатеричных чисел.
X=FFA.3, Y=D.E;
FFA.3 |
x D.E |
DFAE A |
+ CFB4 7 |
DDAF.5 A |
Ответ: DDAF.5A.
При делении столбиком в р-ичной системе счисления в качестве промежуточных вычислений выполняются действия умножения и вычитания. Деление двоичных чисел сводится к сравнению этих чисел между собой и вычитанию из большего числа меньшее. Если результат деления не является конечной р-ичной дробью, то необходимо выделить непериодическую часть дроби и ее период.
Пример 4
а) Выполнить деление двоичных чисел 110001.1 и 1001.
110001.1 |
1001 |
– 1001 |
101.1 |
1101 |
|
– 1001 |
|
100 1 |
|
– 100 1 |
|
0 |
|
Ответ: 101.1.
б) Выполнить деление двоичных чисел 1010 и 11.
1010 |
11 |
– 11 |
11.0101…=11.(01) |
100 |
|
– 11 |
|
100 |
|
– 11 |
|
1 |
|
Ответ: 11.(01).
в) Выполнить деление шестнадцатеричных чисел F127 и 8.
F127 |
8 |
– 8 |
1E24.E |
71 |
|
– 70 |
|
12 |
|
– 10 |
|
27 |
|
– 20 |
|
70 |
|
– 70 |
|
0 |
|
Ответ: 1E24.E.
Сложить числа.
Выполнить вычитание.
Выполнить умножение.
Примечание. В заданиях 1-3 проверять правильность вычислений переводом исходных данных и результатов в десятичную систему счисления. В задании 1д) получить пять знаков после запятой в двоичном представлении.
Вариант 1
а) 100000112+10000112;
б) 10100100002+11011110112;
в)
110010,1012+1011010011,012; г)
356,58+1757,048; д) 293,816+3CC,9816.
а) 1001110012-1101102;
б) 11110011102-1110110102;
в)
1101111011,012-101000010,01112; г)
2025,28-131,28; д) 2D8,416-
A3,B16.
а) 11001102 10110102; б) 2001,68 125,28; в) 2C,416 12,9816.
Вариант 2
а) 11000011002+11000110012;
б) 1100100012+10011012;
в)
111111111,0012+1111111110,01012; г)
1443,18+242,448; д) 2B4,C16+EA,416.
а) 10011011002-10000101112;
б) 10100010002-10001100012;
в)
1101100110,012-111000010,10112; г)
1567,38-1125,58; д) 416,316-255,316.
а) 1000012 10010102; б) 1723,28 15,28; в) 54,316 9,616.
Вариант 3
а) 11100010002+1101001002;
б) 10010011012+11110002;
в)
111100010,01012+1111111,012; г)
573,048+1577,28; д) 108,816+21B,916.
а) 10101110012-10100010112;
б) 11101010112-1001110002;
в)
1110111000,0112-111001101,0012; г)
1300,38-464,28; д) 37C,416-1D0,216.
а) 10110102 10000102; б) 632,28 141,348; в) 2A,716 18,816.
Вариант 4
а) 1010000112+1101010102;
б) 1110100102+10110111102;
в)
10011011,0112+1111100001,00112; г)
1364,448+1040,28; д) 158,A16+34,C16.
а) 11111110002-1000100112;
б) 11111011102-111001102;
в)
1001100100,012-10101001,12; г)
1405,38-346,58; д) 3DD,416-
303,A16.
а) 10111002 11001002; б) 347,28 125,648; в) 10,A816 35,416.
Вариант 5
а) 10001011012+11000000102;
б) 11110110102+1110011002;
в)
1001000011,12+10001101,1012; г)
415,248+1345,048; д) 113,B16+65,816.
а) 11011111002-1001000102;
б) 10110101102-10110011102;
в)
1111011110,11012-1001110111,12; г)
1333,28-643,28; д) 176,716-E5,416.
а) 11011002 10100112; б) 516,548 44,648; в) 61,816 48,916.
Вариант 6
а) 111000002+11000000002;
б) 1101011012+1111111102;
в)
10011011,0112+1110110100,012; г)
1041,28+1141,18; д) 3C6,816+B7,516.
а) 101100102-10100012;
б) 11010000002-100000002;
в)
1100101111,11012-100111000,12; г)
1621,448-1064,58; д) 1AC,B16-
BD,716.
а) 10000002 1101102; б) 714,348 133,48; в) 16,B16 2B,616.
Вариант 7
а) 10000011012+11001010002;
б) 10100111102+100010002;
в)
1100111,001012+101010110,0112; г)
520,48+635,48; д) 2DB,616+15E,616.
а) 11010001012-1111110002;
б) 111101012-1101002;
в)
1011101011,0012-1011001000,010012; г)
1034,48-457,448; д) 239,A16-9C,416.
а) 11011012 1010102; б) 310,28 40,58; в) 18,416 35,416.
Вариант 8
а) 101011002+1111100102;
б) 10000000102+1101001012;
в)
1110111010,100112+1011010011,0012; г)
355,28+562,048; д) 1E5,1816+3BA,7816.
а) 10101100102-10000000002;
б) 11111001102-101011112;
в)
1101001010,1012-1100111000,0112; г)
1134,548-231,28; д) 2DE,616-12A,416.
а) 101012 110102; б) 575,28 102,28; в) 55,416 6,516.
Вариант 9
а) 11010100002+10111010012;
б) 1000001012+11000010102;
в)
1100100001,010012+1110111111,0112; г)
242,28+1153,58; д) 84,816+27E,816.
а) 11111102-11110112;
б) 11111000002-1111100112;
в)
1111011111,10012-1010111100,012; г)
1241,348-1124,38; д) 15F,A16-
159,416.
а) 10010102 11011112; б) 1616,38 61,38; в) 3A,3816 64,416.
Вариант 10
а) 11010100002+111001002;
б) 1001101112+1010010002;
в)
1111100100,112+1111101000,012; г)
1476,38+1011,18; д) 3E0,A16+135,816.
а) 10100101002-111011102;
б) 100000011102-100111002;
в)
1110100111,012-110000001,12; г)
1542,58-353,248; д) 3EB,816-
3BA,816.
а) 1110002 1001112; б) 157,48 101,18; в) 19,716 58,7816.
Вариант 11
а) 10001111102+10110001012;
б) 10010002+11011010012;
в)
110110010,0112+1000011111,00012; г)
620,28+1453,38; д) 348,116+234,416.
а) 11000010102-100000112;
б) 11010000012-100000102;
в)
110010110,0112-10010101,11012; г)
1520,58-400,28; д) 368,416-
239,616.
а) 11001102 1100102; б) 177,48 23,48; в) 10,616 26,816.
Вариант 12
а) 10001111102+101111112;
б) 11110012+1101001102;
в)
1001110101,000112+1001001000,012; г)
104,48+1310,628; д) 2BD,316+EB,C16.
а) 111101112-111101002;
б) 10011001112-1011001112;
в)
1100110111,0012-1010001101,00112; г)
631,18-263,28; д) 262,816-
1D6,8816.
а) 1111012 11112; б) 1751,28 77,248; в) 40,416 54,616.
Вариант 13
а) 11101001002+10101001112;
б) 11000011002+10100000012;
в)
1100111101,101012+1100011100,00112; г)
750,168+1345,348; д) 158,416+396,816.
а) 100000000102-1000000012;
б) 11101111112-10100012;
в)
1011001100,12-100100011,012; г)
1110,628-210,468; д) 1D8,D816-110,416.
а) 110012 10111002; б) 1440,48 17,68; в) 14,816 4A,316.
Вариант 14
а) 11011001012+1000100012;
б) 11000112+1101110112;
в)
1010101001,012+10011110,112; г)
1672,28+266,28; д) 18B,A16+2E9,216.
а) 11101110112-1001101112;
б) 11100001012-10011102;
в)
1011110100,00112-101001011,0012; г)
1560,228-1142,28; д) 1A5,816-7D,A16.
а) 1111002 1111002; б) 274,58 31,348; в) 13,416 38,4816.
Вариант 15
а) 10101101012+1011110012;
б) 11111001002+1001101112;
в)
111111101,012+1100111100,012; г)
106,148+322,58; д) 156,9816+D3,216.
а) 11111001002-1101010002;
б) 11101101002-11010101012;
в)
1100001,01012-1011010,1012; г)
537,248-510,38; д) 392,B16-
149,516.
а) 1111002 11010012; б) 1567,28 147,28; в) 44,816 13,616.
Вариант 16
а) 11110101002+100000000102;
б) 1010010112+100000000102;
в)
1011101001,12+1110111,012; г)
1053,348+1513,28; д) 40A,E816+92,716.
а) 10011000112-1111111102;
б) 11100010002-10111102;
в)
10000010111,0012-1000010,012; г)
553,28-105,58; д) 298,916- 67,416.
а) 11100002 10001012; б) 436,28 57,148; в) 61,416 1E,B816.
Вариант 17
а) 10101110112+110010002;
б) 11111010102+11011001002;
в)
1100011100,10012+10111100,12; г)
1711,68+1763,348; д) 30A,416+89,4816.
а) 1111001012-11011012;
б) 10010111002-1101101012;
в)
1110011001,10112-1101101100,112; г)
1617,48-1442,68; д) 36C,216-38,516.
а) 11000012 10111002; б) 104,548 66,38; в) 4D,A16 69,616.
Вариант 18
а) 111001012+11101111112;
б) 11011112+10000102;
в)
1000010100,0112+1111110111,0112; г)
1664,18+501,38; д) 1F0,616+34,416.
а) 10111101102-10010110012;
б) 11011011102-10001110002;
в)
1101110010,012-111110110,012; г)
1653,18-415,68; д) 1B9,416-1B4,616.
а) 10100002 11010112; б) 1605,148 22,048; в) 24,416 5E,416.
Вариант 19
а) 10110101112+10111101012;
б) 11100010012+11101010112;
в)
1100011000,1012+10000010100,12; г)
1742,48+456,18; д) 29E,316+D8,416.
а) 10000010002-1011100002;
б) 11110110102-1010010012;
в)
1101101,10112-111110,0012; г)
1026,668-124,28; д) 3E0,216-
1EA,216.
а) 11011012 1000002; б) 1355,58 125,648; в) 20,416 2F,416.
Вариант 20
а) 11000101002+11000110102;
б) 10010012+11000100012;
в)
1000110,1012+1010010001,0012; г)
433,48+1774,28; д) F7,416+178,416.
а) 101111102-11000102;
б) 11111100002-1001110112;
в)
1011011100,0112-111011111,12; г)
314,548-77,148; д) 233,6816-
DB,416.
а) 11100102 10101112; б) 242,28 73,28; в) 1D,A16 8,416.
Вариант 21
а) 11001010112+10101100102;
б) 1101001112+11001000102;
в)
1100110100,00112+1101110000,012; г)
477,28+647,48; д) 372,416+1F0,416.
а) 10011000002-1110010002;
б) 11000011102-1100000012;
в)
1100110100,012-101100010,1012; г)
543,468-517,28; д) 284,B16-77,416.
а) 11000102 1000012; б) 1324,28 75,548; в) 66,D16 1C,D16.
Вариант 22
а) 11001011002+110100002;
б) 1011101102+111111012;
в)
1001110001,012+1101000111,001012; г)
1213,348+1012,348; д) 3FE,5816+339,716.
а) 1110011112-1100111002;
б) 10100110012-10001000102;
в)
1111110101,0012-101100011,00112; г)
610,28-117,28; д) 404,B816-307,416.
а) 1110112 111102; б) 1210,28 5,38; в) 4F,416 56,D16.
Вариант 23
а) 10111011112+101011002;
б) 110011012+1100101112;
в)
101011011,0112+11100010,12; г)
552,248+1443,28; д) 1BE,416+29A,3816.
а) 11000110012-10101010012;
б) 10100001002-10001100012;
в)
101110011,112-1110001,012; г) 724,268-240,28;
д) 30F,7816- 91,816.
а) 1001012 1001012; б) 113,28 60,28; в) 2F,3816 37,716.
Вариант 24
а) 11101012+11011010012;
б) 1000010112+100000001112;
в)
11010001,012+1110110100,00112; г)
1377,248+1770,648; д) 2FD,416+125,816.
а) 11000010012-1101101102;
б) 10111111102-10111112;
в)
1111000000,0112-100011000,012; г)
1332,28-1003,48; д) 3B1,B16-
6E,916.
а) 110102 11112; б) 231,38 120,38; в) 49,816 47,216.
Вариант 25
а) 11011102+101100012;
б) 11001011102+10011002;
в)
101100000,10012+110001101,012; г)
162,448+1643,28; д) E4,B16+2A5,416.
а) 10011101112-10010001102;
б) 100000101012-10110000002;
в)
1100110000,01012-110000110,0012; г)
1736,48-310,448; д) 277,416-5C,616.
а) 10111102 1101012; б) 425,28 53,18; в) 26,916 54,516.
Вариант 26
а) 101010102+101100102;
б) 10100102+11111111012;
в)
1111111100,110012+1011100,012; г)
1343,18+704,348; д) 20E,416+B3,7816.
а) 1000011002-10001012;
б) 10110110112-10101011002;
в)
1010111000,01012-1010001001,0012; г)
1675,38-716,448; д) 2FB,216-7A,C16.
а) 10110002 101012; б) 442,78 52,28; в) 1D,416 19,616.
Вариант 27
а) 1011100012+1111010012;
б) 1111001012+10011011012;
в)
1011101011,12+1001011100,00112; г)
1736,448+1636,348; д) 162,916+A2,616.
а) 11010010112-10011110012;
б) 111001112-100011102;
в)
1111100001,012-111111011,0112; г)
1777,48-1047,28; д) 21E,616-
F5,B16.
а) 101112 10000012; б) 1012,528 140,68; в) 12,816 43,516.
Вариант 28
а) 1000000012+110110112;
б) 1001011102+10010010112;
в)
1101101111,1012+1010101100,0012; г)
71,28+246,28; д) 240,816+1B0,216.
а) 10100101012-1111100012;
б) 10011010112-1001100002;
в)
1111110001,0012-1010011000,01112; г)
640,168-420,28; д) 1E7,C816-E7,A16.
а) 1111112 11011002; б) 1515,38 115,28; в) 4E,816 4D,A16.
Вариант 29
а) 1100101102+1001001112;
б) 10101101002+11111001102;
в)
1111110111,12+1101111001,012; г)
1230,48+1126,28; д) CB,416+34C,D16.
а) 11011111002-11011102;
б) 11001001112-1100111102;
в)
1111000010,12-1110010110,012; г)
1213,68-1135,48; д) 31C,B816-24E,416.
а) 11000112 11001002; б) 1465,28 25,28; в) 36,A16 69,816.
Вариант 30
а) 11001100012+1101012;
б) 1000010002+1001100102;
в)
110100000,00112+101000110,12; г)
610,18+1542,38; д) 147,816+2F3,416.
а) 11111101002-10101001002;
б) 1100001102-10000102;
в)
1101110101,1012-1010111110,011012; г)
1713,28-1111,38; д) 2BD,A16-242,416.
а) 101112 101102; б) 231,168 31,028; в) 18,A16 4B,616.