Целые числа и границы разрядной сетки
В k битах без знака хранят значения от 0 до 2^k−1.
В этом занятии
- Самостоятельно решить задачу по теме «Целые числа и границы разрядной сетки» и объяснить проверку результата.
- Составь таблицу пограничных значений для 4-битного беззнакового регистра и придумай пример переполнения.
Пригодится: informatics10-fractional-numbers
Разберёмся перед практикой+
Целые числа и границы разрядной сетки
В k битах без знака хранят значения от 0 до 2^k−1. Если результат не помещается, возникает переполнение. Поведение зависит от языка и типа: нельзя переносить правило фиксированного регистра на все числа в любой программе.
Дополнительный код — распространённое представление знаковых целых фиксированной длины. В 8 битах его диапазон −128…127. В задачах явно задают разрядность и соглашение; те же биты можно прочитать как другое значение при другом типе.
11111111₂ означает 255 как беззнаковый байт, а в восьмибитном дополнительном коде — −1.
- Уточни число бит и наличие знака.
- Определи диапазон.
- Проверь, входит ли результат в этот диапазон.
Открываем цифровую мастерскую…
Попробуй самостоятельно
Запиши рассуждения в черновик или сделай построение на бумаге. Эти задания для самостоятельной работы: автоматической проверки и XP за них пока нет.
- Составь таблицу пограничных значений для 4-битного беззнакового регистра и придумай пример переполнения.
- Сначала предположи результат, затем проверь и объясни, что изменилось.
Источники и дальнейшее чтение
Материал изложен своими словами. Здесь можно проверить научные основания и подробнее изучить тему; часть источников — на английском.
Читай и разбирай пример в своём темпе. К практике можно перейти, когда будешь готов.