Представление целых чисел

Представление целых чисел
Целые числа в памяти ПК хранятся в формате с фиксированной запятой - каждому разряду ячейки памяти соответствует всегда один и тот же разряд числа, а «запятая» находится справа после младшего разряда, т.е. вне разрядной сетки.

Алгоритм представления целых неотрицательных чисел
Перевод из 10-ой системы счисления в двоичную:
2510 = 110012
2) Запись числа в восьмиразрядную ячейку, прижимая к правому краю, а оставшиеся слева разряды заполняем нулями
Самый старший разряд хранит знак числа. Если число положительное, то в этом разряде 0, а если отрицательное, то 1.

Алгоритм представления целых отрицательных чисел
Для представления отрицательных целых чисел используется дополнительный код числа.
Получить дополнительный код можно по следующему алгоритму:
1) записать внутреннее представление положительного числа Х;
2) записать обратный код, т.е. заменить 1 на 0 и 0 на 1;
3) к полученному числу прибавить 1.

Представление целых отрицательных чисел
Рассмотрим применение данного алгоритма на примере десятичного числа -25.
1) Запишем внутреннее представление числа 25 в 8-разрядной ячейке:
00011001
2) Запишем обратный код:
11100110
3) Прибавим к получившемуся числу 1
11100111 - это и есть -25.