Компьютерная арифметика

1.

1
Компьютерная
арифметика
§ 26. Особенности представления чисел в
компьютере
§ 27. Хранение в памяти целых чисел
§ 28. Операции с целыми числами
§ 29. Хранение в памяти вещественных чисел
§ 30. Операции с вещественными числами

2.

2
11.11.2020 г.
Компьютерная
арифметика
§ 26. Операции с целыми
числами

3.

3
Сложение и вычитание
!
Операции с положительными и отрицательными
числами выполняются по одинаковым алгоритмам!
+ 5
-9
-4
!
+ 0000 0101
1111 0111
1111 1100
Вычитание = сложение с дополнительным кодом
вычитаемого!

4.

4
Переполнение
дополнительный
бит
!
0 00100001
0 01100000
0 1 0000001
S’ S
знаковый бит
96
33
-127
1 10100000
+
1 11011111
1 0 1111111
S’ S
-96
-33
127
+
Если бит переноса не совпадает с битом S’,
произошло переполнение и результат неверный.

5.

5
Умножение
× 00001001
9
5
00000101
00001001
+ 00000000
00000101
0000101101 45
!
× 11110111
-9
5
00000101
11110111
+ 00000000
11110111
10011010011 -45
Умножение выполняется с помощью сложения и
сдвига.

6.

6