ИНФОРМАТИКА · 10 КЛАСС
Компьютер как универсальное устройство обработки информации · Интерактивный конспект

§ 12. Кодирование числовых данных

Система счисления — способ записи числа с помощью цифр. Разберём позиционные системы счисления — двоичную, восьмеричную, шестнадцатеричную — и научимся переводить числа из одной системы в другую: «лесенкой», через сумму разрядных слагаемых, с помощью тетрад и триад.

Попробовать на модели ↓
Разбираемся в теме

Основные пункты параграфа

1

Понятие системы счисления

Система счисления — способ записи числа с помощью набора условных знаков, называемых цифрами.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Разрядные слагаемые

Таблица «Цифра — Вес — Вклад» раскладывает запись числа по степеням основания. По умолчанию — 5973 = 5·10³ + 9·10² + 7·10¹ + 3·10⁰. Введите 5A3 с основанием 16 или 2643 с основанием 8 — в обоих случаях получится 1443.

Первые компьютеры называли ЭВМ — электронно-вычислительная машина. Их основным назначением было производство расчётов, для которых необходимы числовые данные. С древних времён люди использовали для обозначения чисел специальные значки — цифры.

Система счисления — способ записи числа с помощью набора условных знаков, называемых цифрами.

Системы счисления бывают позиционными и непозиционными. В позиционной системе счисления числовое значение цифры зависит от той позиции, которую цифра занимает в записи числа. В непозиционной системе счисления цифра всегда имеет одно и то же значение. В записи 111 первая единица обозначает сотни, вторая — десятки, третья — единицы (сто одиннадцать). В римской записи III каждая цифра I имеет значение единицы (три). Непозиционной была и славянская система: вместо цифр использовали буквы алфавита со специальным знаком над ними — титлом.

Сейчас человечество использует в основном десятичную систему счисления: в ней 10 цифр — 0, 1, …, 9, а число 10 является основанием системы. Любое число можно записать как сумму разрядных слагаемых: 5973 = 5·1000 + 9·100 + 7·10 + 3 = 5·10³ + 9·10² + 7·10¹ + 3·10⁰. Числа 1, 10, 100, … — разрядные единицы, каждая из них имеет вид 10ⁿ.

Если вместо 10 взять произвольное основание p (p > 1), разрядными единицами станут степени p, а для записи числа понадобятся p цифр: 0, 1, …, (p − 1). Например, в четверичной системе это цифры 0, 1, 2, 3: 12302₄ = 1·4⁴ + 2·4³ + 3·4² + 0·4¹ + 2·4⁰.

Основание системы счисления указывают нижним индексом в десятичной системе: 1443₁₀ = 5A3₁₆ = 2643₈ = 10110100011₂. Для десятичного числа индекс 10 можно не указывать. Проверка: 5A3₁₆ = 5·256 + 10·16 + 3 = 1443; 2643₈ = 2·512 + 6·64 + 4·8 + 3 = 1443; 10110100011₂ = 1024 + 256 + 128 + 32 + 2 + 1 = 1443.

Главная мысль: В позиционной системе счисления значение цифры зависит от её позиции в записи числа, а разрядные единицы — степени основания.
2

Двоичная, восьмеричная и шестнадцатеричная системы

При работе с компьютерами чаще всего используют системы счисления с основаниями 2, 8 и 16.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Одно число — разные записи

Модель показывает значение числа в десятичной и двоичной системах и результат в выбранной системе. По умолчанию — 1025 = 401₁₆ = 10000000001₂. Проверьте и другие числа из таблицы ниже: 24, 127, 256.

В настоящее время используются позиционные системы счисления с основаниями 2, 3, 8, 10, 16. При работе с компьютерами чаще всего используются шестнадцатеричная, восьмеричная и двоичная системы счисления.

Двоичная система счисления позволяет записывать числа с помощью двух цифр — 0 и 1. Запись числа в двоичной системе счисления является двоичным кодом числа.

В восьмеричной системе счисления используются цифры от 0 до 7. С помощью восьмеричных чисел записывают коды чисел и машинных команд. Сейчас восьмеричную систему практически полностью вытеснила шестнадцатеричная.

В шестнадцатеричной системе счисления используются 16 цифр: 10 цифр десятичной системы (0…9) и 6 букв латинского алфавита — A, B, C, D, E, F со значениями 10…15. Числа в ней идут так: 0, 1, …, 9, A, B, C, D, E, F, 10, 11, …, 19, 1A, …, 1F, 20, …, 9F, A0, …, FE, FF, 100, … Система с основанием 16 широко используется в компьютерной документации и при написании программ непосредственно в машинном коде, например для записи адресов команд и цветовых констант.

ДесятичнаяШестнадцатеричнаяДвоичная
111
2210
77111
241811 000
1277F1 111 111
256100100 000 000
102540110 000 000 001
Главная мысль: Двоичная система счисления использует цифры 0 и 1, восьмеричная — от 0 до 7, шестнадцатеричная — 0…9 и буквы A…F.
3

Перевод чисел из десятичной системы и в десятичную

Из десятичной системы число переводят делением на основание с остатком, в десятичную — через сумму разрядных слагаемых.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Перевод «лесенкой»

Модель делит число на основание новой системы: нажимайте «Один шаг →», и в таблице появляются делимое, частное и остаток. Модель делит до нулевого частного, поэтому последнее частное учебной «лесенки» стоит в таблице последним остатком. Остатки читают снизу вверх. По умолчанию — пример 12.8: 342 → 526₈. Проверьте также 49 → 2 и 762 → 16.

Любое число имеет значение и форму представления. Значение числа задаёт количественную меру и определяется его отношением к значениям других чисел («больше», «меньше», «равно»). Форма представления определяет способ записи числа с помощью цифр. Значение числа не зависит от способа его представления: одно и то же число может быть записано по-разному.

Перевод числа из системы счисления с основанием p в систему с основанием k обозначают Zₚ → Zₖ. Непосредственный перевод выполнять непросто, поэтому обычно переводят Zₚ → Z₁₀ → Zₖ: нужно уметь переводить числа в десятичную систему и из десятичной в систему с другим основанием.

Действия обычно записывают «лесенкой». 342 : 8 = 42, остаток 6; 42 : 8 = 5, остаток 2; 5 < 8 — деление закончено. Результат — 526₈. Так же 49 = 110001₂, а 762 = 2FA₁₆: остатки 10 и 15 записывают шестнадцатеричными цифрами A и F.

11001₂ = 1·2⁴ + 1·2³ + 0·2² + 0·2¹ + 1·2⁰ = 16 + 8 + 0 + 0 + 1 = 25₁₀; 3045₈ = 3·8³ + 0·8² + 4·8¹ + 5·8⁰ = 1536 + 0 + 32 + 5 = 1573₁₀; A3D₁₆ = 10·16² + 3·16¹ + 13·16⁰ = 2560 + 48 + 13 = 2621₁₀. Дробные числа переводят аналогично: 12,3₅ = 1·5¹ + 2·5⁰ + 3·5⁻¹ = 5 + 2 + 0,6 = 7,6₁₀.

Главная мысль: Из десятичной системы число переводят последовательным делением на основание: остатки записывают в обратном порядке; в десятичную — через сумму разрядных слагаемых.
4

Переводы с помощью тетрад и триад

Если основания систем — степени двойки, переводят через двоичную систему, заменяя каждую цифру группой двоичных цифр.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Тетрады и триады

Модель переводит 101101₂: таблица группировки разбивает двоичную запись справа налево по 3 цифры (восьмеричная запись) и по 4 цифры (шестнадцатеричная). Введите B27 с основанием 16 или 362 с основанием 8 и сравните с примерами учебника.

Отдельно рассматриваются переводы Zₚ → Zₖ, когда p и q — степени двойки. В этом случае промежуточной системой удобно выбирать двоичную, потому что каждой цифре такой системы соответствует группа двоичных цифр.

Тетрада

Шестнадцатеричной цифре соответствует группа из четырёх двоичных цифр (16 = 2⁴).

Триада

Восьмеричной цифре соответствует группа из трёх двоичных цифр (8 = 2³).

Пара

Четверичной цифре соответствует пара двоичных цифр (4 = 2²).

ЦифраТетрадаТриадаПара
0000000000
1000100101
2001001010
3001101111
40100100—
50101101—
60110110—
70111111—
81000——
91001——
A1010——
B1011——
C1100——
D1101——
E1110——
F1111——

Для перевода числа из системы с основанием 16 в двоичную каждую цифру заменяют тетрадой: B27₁₆ = 1011 0010 0111₂. Из восьмеричной системы цифры заменяют триадами: 362₈ = 011 110 010₂ = 11110010₂ (нуль в начале можно опустить), из четверичной — парами: 3202₄ = 11 10 00 10₂.

При переводе из двоичной системы число разбивают на группы по 4, 3 или 2 цифры справа налево, при необходимости приписывая слева нули, и заменяют каждую группу соответствующей цифрой: 110011010₂ = 0001′1001′1010 = 19A₁₆; 11011010111₂ = 011′011′010′111 = 3327₈; 10110111₂ = 10′11′01′11 = 2313₄.

Перевод Z₁₆ → Z₈ выполняют через двоичную систему: C56₁₆ = 1100 0101 0110₂ = 110′001′010′110 = 6126₈. Так же Z₄ → Z₁₆: 23103₄ = 10 11 01 00 11₂ = 0010′1101′0011 = 2D3₁₆.

Переводить числа позволяет Калькулятор в ОС Windows в режиме Программист. Он работает с системами счисления с основаниями 2, 8, 10 и 16: Hex — шестнадцатеричная, Dec — десятичная, Oct — восьмеричная, Bin — двоичная. Нужно выбрать основание системы исходного числа и набрать число — результат сразу отобразится для всех систем. Например, 6122₈ = C52₁₆ = 3154₁₀ = 1100 0101 0010₂. В режиме Программист калькулятор работает только с целыми числами.

Главная мысль: Для перевода между системами с основаниями 2, 4, 8 и 16 цифры заменяют тетрадами, триадами или парами двоичных цифр, а двоичное число разбивают на группы справа налево.
Интерактивная практика

Исследуйте и примените

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

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Лаборатория: переводы чисел

Модель показывает значение числа, его разложение по разрядам, «лесенку» деления и группировку двоичной записи по 3 и 4 цифры. Работает с целыми числами от 0 до 65 535 в системах счисления с основаниями 2, 8, 10 и 16. Кнопки битов меняют младшие восемь двоичных разрядов числа.

Соберём главное

Шесть выводов

01

В позиционной системе счисления значение цифры зависит от её позиции в записи числа, а разрядные единицы — степени основания.

02

Двоичная система счисления использует цифры 0 и 1, восьмеричная — от 0 до 7, шестнадцатеричная — 0…9 и буквы A…F.

03

Из десятичной системы число переводят последовательным делением на основание: остатки записывают в обратном порядке; в десятичную — через сумму разрядных слагаемых.

04

Для перевода между системами с основаниями 2, 4, 8 и 16 цифры заменяют тетрадами, триадами или парами двоичных цифр, а двоичное число разбивают на группы справа налево.

05

Значение числа не зависит от способа его записи: 1443 = 5A3₁₆ = 2643₈ = 10110100011₂.

06

Калькулятор Windows в режиме Программист переводит целые числа между системами счисления с основаниями 2, 8, 10 и 16.

Самопроверка

Тест: 10 вопросов

Один верный ответ. За ответ — 1 балл. Откройте и проверьте себя.

1. Что такое система счисления?

2. В какой системе счисления значение цифры зависит от её позиции в записи числа?

3. Какая из систем счисления является непозиционной?

4. Чему равно число 11001₂ в десятичной системе счисления?

5. Чему равно число A3D₁₆ в десятичной системе счисления?

6. Как записывается число 342 в восьмеричной системе счисления?

7. Как получают результат перевода Z₁₀ → Zₚ «лесенкой»?

8. Как называют группу из четырёх двоичных цифр, соответствующую шестнадцатеричной цифре?

9. Как записывается число B27₁₆ в двоичной системе счисления?

10. С какими основаниями систем счисления работает Калькулятор Windows в режиме Программист?

ВыводыТестВ началоВсе параграфы
↑

Загрузка прогресса…

↑