Aрифметические операции в позиционных системах счисления
Рассмотрим основные арифметические операции: сложение, вычитание, умножение и деление. Правила выполнения этих операций в десятичной системе хорошо известны — это сложение, вычитание, умножение столбиком и деление углом. Эти правила применимы и ко всем другим позиционным системам счисления. Только таблицами сложения и умножения надо пользоваться особыми для каждой системы.
Сложение
При сложении цифры суммируются по разрядам, и если при этом возникает избыток, то он переносится влево
Таблица двоичного сложения |
Таблица двоичного вычитания |
Таблица двоичного умножения |
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=0
0
1=0
1
0=0
1
1=1При сложении двоичных чисел в каждом разряде производится сложение цифр слагаемых и переноса из соседнего младшего разряда, если он имеется. При этом необходимо учитывать, что 1+1 дают нуль в данном разряде и единицу переноса в следующий.
Например:
Выполнить сложение двоичных чисел: а) X=1101, Y=101;
Результат 1101+101=10010.
б) X=1101, Y=101, Z=111;
Результат 1101+101+111=11001.
Таблица сложения в 8-ой системе счисления
2+2=4 |
3+2=5 |
4+2=6 |
5+2=7 |
6+2=10 |
7+2=11 |
2+3=5 |
3+3=6 |
4+3=7 |
5+3=10 |
6+3=11 |
7+3=12 |
2+4=6 |
3+4=7 |
4+4=10 |
5+4=11 |
6+4=12 |
7+4=13 |
2+5=7 |
3+5=10 |
4+5=11 |
5+5=12 |
6+5=13 |
7+5=14 |
2+6=10 |
3+6=11 |
4+6=12 |
5+6=13 |
6+6=14 |
7+6=15 |
2+7=11 |
3+7=12 |
4+7=13 |
5+7=14 |
6+7=15 |
7+7=16 |
Таблица сложения в 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