Представление целых чисел в ЭВМ
В этом формате в ОП ЭВМ хранятся целые числа. Представление чисел в формате с фиксированной запятой Каждому разряду ячейки памяти соответствует всегда один и тот же разряд числа, а запятая находится справа после младшего разряда, т. е. вне разрядной сетки.
Пример А min А max
Для n-разрядного представления чисел: A 10 max = 2 n - 1 Целые неотрицательные числа A 10 max =2 8 -1=255 0 A n=8 бит: n=16 бит: A 10 max = = A
Целые числа со знаком Для представления целых отрицательных чисел используется дополнительный код, позволяющий заменить операцию вычитания сложением, что существенно увеличивает скорость вычислений. Представление чисел в формате «знак-величина» называется прямым кодом.
Старший (левый) разряд отводится под знак числа ( 0, если А > 0 и 1, если А< 0). Формат знак-величина Максимальное положительное число: A 10 max = 2 n Минимальное отрицательное число: A 10 min = - 2 n-1
A 10 max = =127 A 10 min = -2 7 = A n=8 бит: n=16 бит: A 10 max = = A 10 min = = A
Алгоритм получения дополнительного кода 1. Модуль числа записать прямым кодом в n двоичных разрядах. 2. Получить обратный код, инвертировав значения всех битов (заменить 0 на 1, а 1 на 0). 3. К полученному обратному коду прибавить 1.
Пример Прямой код модуля | | Обратный код Инвер- тиро- вание Прибав- ление Дополни- тельный код
Достоинства представления чисел в формате с фиксированной запятой: п ростота и наглядность п ростота реализации арифметических операций.
Недостаток: небольшой диапазон представления величин, недостаточный для решения задач, в которых используются как очень малые, так и очень большие числа.