Система с дополнением до двух

Система с дополнением до двух

​Диапазон чисел для беззнаковых и знаковых типов данных:

​Старший бит равен 1

Старший бит равен 0

Система с дополнением до двух

Система с дополнением до двух

​Например, при использовании k=8 бит для целых чисел будет иметь место следующая кодировка:

Система с дополнением до двух

Система с дополнением до двух

Система с дополнением до двух

​Алгоритм получения двоичной записи

1. Проверяем

2. Вычисляем сумму

3. Записываем сумму из п.3 в двоичном виде с использованием k бит.

4. Получаем доп. двоичный код числа x.

Система с дополнением до двух

​Алгоритм получения десятичной записи

1. Рассматриваем двоичный код как беззнаковый, переводим его в десятичную систему.

2. Проверяем самый старший бит дополнительного двоичного кода.

   1. 0 - получена десятичная запись x.

   2. 1 - получена десятичная запись числа

3. Вычитая из величину получаем -|x|.

Архитектура ЭВМ

Лекция 4. Побитовые операции в языке С++ и их использование для работы с побитовым представлением целых чисел

Побитовые операции

1. ~ (тильда);

2. & (амперсант);

3. ^ (карет);

4. | (вертикальная черта);

5. << (два знака меньше);

6. >> (два знака больше).