Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

Хранение в памяти целых чисел

Целые числа являются самыми простыми числовыми данными, с которыми работает компьютер. Целые числа хранятся в двух возможных видах: беззнаковом (для положительных целых чисел) и со знаком (для отрицательных чисел). Целые числа в компьютере хранятся в формате с фиксированной запятой.

Беззнаковые целые числа

Для беззнакового представления все разряды ячейки отводятся под представление самого числа. Поэтому, если известно, что число положительное, то выгоднее рассматривать его как беззнаковое.

Положительные целые числа занимают в памяти компьютера $1$ или $2$ байта.

В $1$-байтовом формате целые числа принимают значения от $0$ до $255$.

В $2$-байтовом формате от $0$ до $65535$.

Пример 1

Число $30_{10}=0001 \ 1110_2$ в $1$-байтовом формате:



Рисунок 1.

Число $30_{10}=0001 \ 1110_2$ в 2-байтовом формате:



Рисунок 2.

Алгоритм представления в компьютере беззнаковых целых чисел

  1. Беззнаковое целое положительное число перевести в двоичную систему счисления.

  2. Записать число в $8$ разрядах так, чтобы младший разряд числа соответствовал младшему разряду ячейки.

  3. Дополнить число, если необходимо, слева нулями до нужного числа разрядов ($8$-ми, $16$-ти, $32$-х).

Пример 2

Получить 8-разрядное представление числа $30$.



  1. Рисунок 3.

  2. $30_{10}=11110_2.$

  3. Дополним до $8$-ми разрядов:

\[30_{10}=00011110_2\]

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

Целые числа со знаком (отрицательные) занимают в памяти компьютера $1$, $2$ или $4$ байта, при этом самый старший (знаковый) разряд содержит информацию о знаке числа.

Если число положительное, то в знаковом разряде помещается $«0»$, если число отрицательное -- $«1»$.

Целые числа со знаком в разных форматах принимают соответствующие значения:

  • в $1$-байтовом формате -- от $-128$ до $127$;

  • в $2$-байтовом формате -- от $-32768$ до $32767$;

  • в $4$-байтовом формате -- от $-2147483648$ до $2147483647$.

«Хранение в памяти целых чисел» 👇
Помощь эксперта по теме работы
Найти эксперта
Решение задач от ИИ за 2 минуты
Решить задачу
Найди решение своей задачи среди 1 000 000 ответов
Найти

Для хранения целых чисел со знаком отводится $1$ разряд для знака, а остальные -- для цифр модуля числа.

Например, для хранения числа в $1$-байтовом формате ($8$ бит) $1$ разряд отводится для знака числа, остальные $7$ разрядов -- для модуля числа.

Для хранения целых чисел со знаком применяется $3$ формы кода:

  • прямой;

  • обратный;

  • дополнительный.

Особенно широко используется обратный и дополнительный код, которые позволяют существенно облегчить элементарные операции: сложение, вычитание, умножение и деление.

Положительные числа в прямом, обратном и дополнительном кодах изображают двоичными кодами с цифрой $0$ в знаковом разряде.

У положительных чисел все коды одинаковы, т.е. прямой, обратный и дополнительный коды равны между собой.



Рисунок 4.

Отрицательные числа в прямом, обратном и дополнительном кодах изображаются по-разному.

  1. Прямой код числа -- это его модуль, переведенный в двоичную систему с измененным старшим битом, в зависимости от знака.

    В знаковом разряде помещается цифра $1$, а в разрядах цифровой части числа -- двоичный код модуля числа.

    Числа в компьютере хранятся целыми байтами; $1$, $2$, $4$ или $8$. От количества памяти зависит количество разрядов данного числа. В $1$ байте их $8$, в $2$ - $16$ и т.д. Поэтому представляемые числа нужно дополнять нулями до необходимого количества.



    Рисунок 5.

    Если числа будут занимать в памяти $2$ байта, то знаковым все равно будет самый старший, то есть: $-30_{10}=1001 \ 1110_2= 1000 \ 0000 \ 0001 \ 1110_2$

  2. Обратный код. Для операций с отрицательными числами обычно не используется прямой код, поэтому для облегчения алгоритмов выполнения арифметических операций был создан обратный код.

    Для получения обратного кода выполняется инвертирование всех цифр двоичного кода модуля числа: $0$ заменяется на $1$, а $1$ - на $0$. Знак разряда остается без изменений.



    Рисунок 6.

  3. Дополнительный код

    Для получения дополнительного кода числа к обратному коду добавляется единица к его младшему разряду.



    Рисунок 7.

Алгоритм получения дополнительного кода отрицательного числа

  1. Модуль отрицательного числа представить прямым кодом.

  2. Значение всех бит инвертировать: все $0$ заменить на $1$, а $1$ на $0$ (кроме значения знакового разряда).

  3. К младшему разряду полученного обратного кода прибавить единицу.

Пример 3

Получим $8$-разрядный дополнительный код числа $-30$:

$00011110 - \ число \mid -30\mid =30$ в прямом коде

$11100001 - \ число \ -30$ в обратном коде

$11100010 - \ число \ -30$ в дополнительном коде

Замечание 1

Целые отрицательные числа при вводе в компьютер преобразуются в обратный или дополнительный двоичный код и в таком виде хранятся и принимают участие в операциях. При выводе их из компьютера происходит обратное преобразование в отрицательные десятичные числа.

Воспользуйся нейросетью от Автор24
Не понимаешь, как писать работу?
Попробовать ИИ
Дата написания статьи: 18.04.2016
Получи помощь с рефератом от ИИ-шки
ИИ ответит за 2 минуты
Все самое важное и интересное в Telegram

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot