Представление чисел в компьютере

Представление чисел в компьютере: Учебное пособие

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

1. Конспект ключевых концепций

1.1. Физические основы хранения информации в ЭВМ

• Ячейка памяти: Оперативная память компьютера состоит из ячеек. Каждая ячейка представляет собой физическую систему, содержащую однородные элементы.
• Двоичный разряд (бит): Каждый элемент ячейки имеет два устойчивых состояния: одно соответствует `0`, другое — `1`. Элемент служит для хранения одного бита (разряда) двоичного числа.

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

Для представления целых чисел в ЭВМ используется фиксированное количество разрядов: обычно 8, 16, 32 или 64 разряда.

Беззнаковое представление

• Область применения: Используется исключительно для неотрицательных целых чисел (адреса ячеек памяти, счётчики символов в тексте, дата и время, размеры графических изображений в пикселях).
• Диапазон значений:
• Минимальное значение равно `0` (все разряды содержат нули).
• Максимальное значение для $n$-разрядного представления достигается, когда во всех разрядах хранятся единицы, и рассчитывается по формуле: $2^n - 1$.

Количество бит ($n$) · Минимальное значение · Максимальное значение ($2^n - 1$)

• 8 — 0; 255
• 16 — 0; 65 535
• 32 — 0; 4 294 967 295
• 64 — 0; 18 446 744 073 709 551 615
• Правило получения беззнакового кода: Перевести число в двоичную систему счисления и дополнить полученный результат слева нулями до требуемой разрядности (например, $53_{10} = 110101_2 \rightarrow$ в 8-разрядном формате: `00110101`, в 16-разрядном формате: `0000000000110101`).

Знаковое представление

• Структура разрядов: Самый старший (левый) разряд выделяется под знак числа, а оставшиеся разряды — под хранение самого числа.
• `0` в знаковом разряде обозначает положительное число.
• `1` в знаковом разряде обозначает отрицательное число.
• Прямой код: Используется для хранения положительных чисел и выполнения операций над ними.
• Дополнительный код: Используется для выполнения операций над отрицательными числами, что позволяет заменить операцию вычитания операцией сложения.

1.3. Представление вещественных чисел

Вещественные числа хранятся в ЭВМ в экспоненциальной форме: $$A = \pm m \cdot q^p$$ где:

• $m$ — мантисса числа;
• $q$ — основание системы счисления;
• $p$ — порядок числа.

Особенности записи и формы хранения

• Формат записи калькулятора: Обозначение вида `4.72E+8`, где символ `E` читается как «умножить на десять в степени».
• Нормализованная мантисса: Для обеспечения единообразия мантисса записывается в виде правильной дроби, имеющей после запятой цифру, отличную от нуля (например, $472\,000\,000 = 0{,}472 \cdot 10^9$).
• Распределение памяти: Вещественное число занимает в памяти компьютера 32 или 64 разряда. В ячейке выделяются отдельные группы разрядов для хранения:

1. Знака порядка;
2. Значения порядка;
3. Знака мантиссы;
4. Значения мантиссы.

• Диапазон и точность:
• Диапазон представления вещественных чисел определяется количеством разрядов, отведённых под порядок числа (например, при максимальном значении порядка $1111111_2 = 127_{10}$).
• Точность определяется количеством разрядов, отведённых под мантиссу.
• Сложность обработки: Алгоритмы обработки вещественных чисел значительно более трудоёмки по сравнению с алгоритмами обработки целых чисел, однако дают широкий диапазон значений, необходимый для решения научных и инженерных задач.

2. Краткие контрольные вопросы и практические задания

Вопрос 1

Какое минимальное и максимальное число можно записать в беззнаковом 8-разрядном формате?
> Ответ: Минимальное число — $0$, максимальное число — $255$ ($2^8 - 1$).

Вопрос 2

Запишите число $63_{10}$ в беззнаковом 8-разрядном формате.
> Решение:
> Переведём $63_{10}$ в двоичную систему: $63_{10} = 111111_2$.
> Дополняем слева нулями до 8 разрядов.
> Ответ: `00111111`.

Вопрос 3

Найдите десятичные эквиваленты чисел по их прямым кодам, записанным в 8-разрядном формате со знаком: а) `01001100`; б) `00010101`.
> Решение:
> Старший разряд `0` указывает на положительное число.
> а) `01001100`: знака `0` (+), значение $1001100_2 = 64 + 8 + 4 = 76_{10}$. Ответ: $+76$.
> б) `00010101`: знака `0` (+), значение $10101_2 = 16 + 4 + 1 = 21_{10}$. Ответ: $+21$.

Вопрос 4

Какие из чисел $443_8$, $101010_2$, $256_{10}$ можно сохранить в беззнаковом 8-разрядном формате?
> Решение:
> Беззнаковый 8-разрядный формат вмещает числа от $0$ до $255_{10}$.
> * $443_8 = 4 \cdot 8^2 + 4 \cdot 8^1 + 3 \cdot 8^0 = 256 + 32 + 3 = 291_{10}$ ($> 255$, не вмещается).
> * $101010_2 = 32 + 8 + 2 = 42_{10}$ ($\le 255$, вмещается).
> * $256_{10}$ ($> 255$, не вмещается).
> Ответ: Только число $101010_2$.

Вопрос 5

Переведите следующие числа из экспоненциальной формы в естественную: а) $0{,}3800456 \cdot 10^2$; б) $0{,}245 \cdot 10^{-3}$; в) `1.256900E+5`; г) `9.569120E-3`.
> Ответ:
> а) $38{,}00456$
> б) $0{,}000245$
> в) $125\,690$
> г) $0{,}00956912$

Вопрос 6

Представьте следующие десятичные числа в экспоненциальной форме с нормализованной мантиссой (правильная дробь с первой цифрой после запятой, отличной от нуля): а) $217{,}934_{10}$; б) $0{,}00101_{10}$.
> Ответ:
> а) $0{,}217934 \cdot 10^3$
> б) $0{,}101 \cdot 10^{-2}$

3. Темы для развернутых ответов и эссе

Тема 1. Архитектурная необходимость разделения способов представления целых и вещественных чисел в ЭВМ

• Направление анализа: Любое целое число теоретически можно представить как вещественное с нулевой дробной частью. Проанализируйте, почему в вычислительной технике сохраняется жесткое разделение типов данных на целые и вещественные. Рассмотрите вопросы сложности аппаратных алгоритмов обработки, расхода ресурсов памяти и скорости выполнения арифметических операций процессором.

Тема 2. Сравнительный анализ прямого и дополнительного кодов при работе с отрицательными числами

• Направление анализа: Опишите структуру знакового формата целых чисел. Объясните, почему прямой код удобен для хранения положительных чисел, но неудобен для проведения арифметических операций над отрицательными числами. Раскройте роль дополнительного кода в упрощении архитектуры процессора (замена операции вычитания операцией сложения).

Тема 3. Взаимосвязь разрядности, точности и диапазона при представлении чисел с плавающей запятой

• Направление анализа: Изучите распределение битов в 32- и 64-разрядных форматах представления вещественных чисел. Как распределение памяти между порядком и мантиссой влияет на вычислительные характеристики программы? Рассмотрите компромисс между предельно допустимой величиной числа (диапазоном) и точностью его дробной части на примерах инженерных и научных расчетов.

4. Глоссарий важных терминов

Термин · Определение из источника

• Беззнаковое представление целых чисел — Способ компьютерного кодирования исключительно неотрицательных целых чисел, при котором все разряды ячейки отводятся под значение числа.
• Бит (Разряд) — Однородный элемент ячейки памяти, обладающий двумя устойчивыми состояниями ($0$ и $1$), служащий для хранения одного разряда двоичного числа.
• Дополнительный код — Специальный код представления отрицательных целых чисел в ЭВМ, используемый для выполнения арифметических операций и позволяющий заменять вычитание сложением.
• Мантисса числа ($m$) — Составляющая экспоненциальной формы записи числа $A = \pm m \cdot q^p$, определяющая его точность. Для нормализованного числа представляет собой правильную дробь с первой цифрой после запятой, отличной от нуля.
• Нормализованная мантисса — Мантисса, записанная в виде правильной дроби, у которой первая цифра после запятой отлична от нуля.
• Порядок числа ($p$) — Показатель степени основания системы счисления в экспоненциальной форме записи числа, определяющий положение запятой и масштаб величины (диапазон).
• Прямой код — Способ представления чисел в ЭВМ, при котором самый старший (левый) разряд отводится под знак ($0$ для плюс, $1$ для минус), а остальные разряды — под модуль числа. Применяется для хранения положительных чисел.
• Представление целых чисел со знаком — Способ кодирования целых чисел, при котором старший разряд выделяется для указания знака числа, а остальные — под само число.
• Экспоненциальная форма числа — Представление вещественного числа $A$ в виде произведения мантиссы на основание системы счисления в степени порядка: $A = \pm m \cdot q^p$.