Целые число со знаком

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

Лекция 3. Хранение целых чисел со знаком.

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

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

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

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

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

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

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

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

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

​k =	​-110
​8	​1111 11112
16​	​1111 1111 1111 11112
32​	1111 1111 1111 1111 1111 1111 1111 11112
64​	​1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 11112

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

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

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

1. Проверяем

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

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

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

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

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

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

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

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

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

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

Math Response

Сколько различных целых чисел со знаком можно закодировать, используя 10 битов?

Type answer here

Correct Answer: 2^{10}

Deg^°

Rad

Match

Сопоставьте следующее

• В числе со знаком старший бит равен нулю

• В числе со знаком старший бит равен единице

• В числе со знаком старший бит равен единице, а младший - нулю

• В числе со знаком старший бит равен нулю. а младший - единице

положительное число

отрицательное число

отрицательное число

положительное число

• положительное число

• отрицательное число

• отрицательное число

• положительное число

Multiple Choice

Можно ли закодировать десятичное число 1000, используя 10 битов?

• Да

• Да, если оно целое беззнаковое

• Да, если оно целое со знаком

• Нет

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

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

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

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

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

3. ^ (карет);

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

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

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