Системы счисления

Системы счисления

Конспект для самостоятельного изучения · 10 класс

Информатика Целые неотрицательные числа 45 минут
Памятка для замещающего учителя (открыть)

Уважаемый коллега! Материал полностью готов к использованию. Объяснять тему по информатике не нужно — в тексте есть определения, алгоритмы, разобранные примеры и ответы для самопроверки.

  1. Раздайте ученикам распечатку конспекта или откройте страницу на экране.
  2. Попросите работать индивидуально в тетрадях, без калькулятора и телефона.
  3. План: 3–5 мин — инструкция; 20–25 мин — теория и задания уровня A; 10–12 мин — уровень B (по желанию C); 5–7 мин — самопроверка; 3–5 мин — запись вопросов.
  4. Проверять вычисления вам не обязательно: в разделе «Ответы для самопроверки» есть все решения.
  5. В конце попросите записать в тетради 1–2 непонятных вопроса — учитель информатики разберёт их на следующем уроке.

Если ученик задаёт вопрос по теме: предложите перечитать соответствующий раздел конспекта. Если вопрос технический (как оформлять индекс, как записывать в столбик) — подскажите. Если просят объяснить тему — вежливо направьте к разделам 5–8, где есть пошаговые примеры.

1. Как работать с материалом

  1. Прочитайте разделы 2–11.
  2. Разберите примеры: закройте решение и попробуйте повторить его самостоятельно.
  3. Выполните задания уровня A. Если всё получилось — переходите к уровню B.
  4. Не открывайте ответы до выполнения заданий.
  5. Сверьте ответы, исправьте ошибки.
  6. В конце запишите 1–2 вопроса, которые остались непонятными.
Важно

В этом конспекте рассматриваются только целые неотрицательные числа. Основание системы счисления записывается нижним индексом: например, 10112 означает число 1011 в двоичной системе.

2. Зачем нужны системы счисления

Люди привыкли записывать числа десятью цифрами: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Такую систему называют десятичной. Она удобна потому, что у человека десять пальцев.

Но компьютер не «понимает» цифры так, как человек. В электронных схемах удобно различать два состояния: есть сигнал / нет сигнала, включено / выключено. Поэтому в технике широко используется двоичная система счисления, где есть только две цифры: 0 и 1.

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

Таким образом, системы счисления нужны не только в математике, но и в информатике, программировании, электронике и технике.

3. Основные понятия

  • Система счисления — способ записи чисел с помощью ограниченного набора знаков по определённым правилам.
  • Цифра — знак, используемый для записи числа.
  • Алфавит системы счисления — набор всех цифр, которые в ней разрешены.
  • Основание системы счисления — количество цифр в алфавите. Обозначается буквой q.
  • Разряд — позиция цифры в записи числа.
  • Вес разряда — основание системы в степени номера разряда. Номера считаются справа налево, начиная с нуля.

4. Позиционные и непозиционные системы

4.1. Непозиционные системы

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

Пример — римская система: I = 1, V = 5, X = 10, L = 50, C = 100, D = 500, M = 1000.

Число XIV читается так: 10 + (5 − 1) = 14. Знак I перед V уменьшает число, но сам знак I всегда означает единицу, где бы он ни стоял.

4.2. Позиционные системы

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

Пример: в десятичном числе 555 три одинаковые цифры 5, но они означают разное:

55510 = 5·102 + 5·101 + 5·100 = 500 + 50 + 5

Первая цифра 5 означает 500, вторая — 50, третья — 5. Это и есть позиционный принцип.

4.3. Развёрнутая запись числа

Любое число в позиционной системе можно записать в развёрнутом виде:

A = an·qn + an−1·qn−1 + … + a1·q1 + a0·q0

где q — основание системы, ai — цифры числа, qi — вес разряда.

Пример

Десятичное число:

34510 = 3·102 + 4·101 + 5·100 = 300 + 40 + 5

Двоичное число:

10112 = 1·23 + 0·22 + 1·21 + 1·20 = 8 + 0 + 2 + 1 = 1110

5. Основные системы счисления в информатике

Система Основание Алфавит Пример записи
Двоичная20, 11011012
Восьмеричная80, 1, 2, 3, 4, 5, 6, 7558
Десятичная100, 1, 2, 3, 4, 5, 6, 7, 8, 94510
Шестнадцатеричная160–9, A, B, C, D, E, F2D16

В шестнадцатеричной системе используются буквы:

A = 10, B = 11, C = 12, D = 13, E = 14, F = 15

Почему именно эти системы?

  • Двоичная — основная система в компьютерах: электронные схемы легко различают два состояния.
  • Восьмеричная — удобна тем, что каждая восьмеричная цифра заменяет ровно три двоичные.
  • Шестнадцатеричная — удобна тем, что каждая шестнадцатеричная цифра заменяет ровно четыре двоичные.

6. Перевод числа в десятичную систему

Правило

Записать число в развёрнутом виде: умножить каждую цифру на основание в степени её разряда и сложить результаты. Позиции считаются справа налево, начиная с нуля.

Пример 1. Из двоичной системы

Переведём 11012 в десятичную систему.

11012 = 1·23 + 1·22 + 0·21 + 1·20 = 8 + 4 + 0 + 1 = 1310

Ответ: 11012 = 1310.

Пример 2. Из восьмеричной системы

348 = 3·81 + 4·80 = 24 + 4 = 2810

Ответ: 348 = 2810.

Пример 3. Из шестнадцатеричной системы

Сначала заменим F на 15:

2F16 = 2·161 + 15·160 = 32 + 15 = 4710

Ответ: 2F16 = 4710.

Пример 4. Из системы с основанием 5

1245 = 1·52 + 2·51 + 4·50 = 25 + 10 + 4 = 3910

Ответ: 1245 = 3910.

Таблица степеней для удобства

Степень2n8n16n
n = 0111
n = 12816
n = 2464256
n = 385124096
n = 416——
n = 532——
n = 664——
n = 7128——
n = 8256——

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

Правило

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

Почему снизу вверх?

Первый остаток — это самая младшая цифра (разряд единиц), а последний остаток — самая старшая цифра.

Пример 1. 4510 → двоичная

ДелениеЧастноеОстаток
45 : 2221
22 : 2110
11 : 251
5 : 221
2 : 210
1 : 201

Читаем остатки снизу вверх: 1, 0, 1, 1, 0, 1.

4510 = 1011012

Проверка: 1011012 = 32 + 0 + 8 + 4 + 0 + 1 = 4510. Всё верно.

Пример 2. 15410 → двоичная

ДелениеЧастноеОстаток
154 : 2770
77 : 2381
38 : 2190
19 : 291
9 : 241
4 : 220
2 : 210
1 : 201
15410 = 100110102

Проверка: 128 + 16 + 8 + 2 = 15410.

Пример 3. 15410 → восьмеричная

ДелениеЧастноеОстаток
154 : 8192
19 : 823
2 : 802
15410 = 2328

Проверка: 2·64 + 3·8 + 2·1 = 128 + 24 + 2 = 15410.

Пример 4. 15410 → шестнадцатеричная

ДелениеЧастноеОстаток
154 : 16910
9 : 1609

Остаток 10 заменяем на A:

15410 = 9A16

Проверка: 9·16 + 10·1 = 144 + 10 = 15410.

8. Быстрый перевод между двоичной, восьмеричной и шестнадцатеричной системами

Эти системы связаны между собой, потому что 8 = 23, а 16 = 24. Значит:

  • одна восьмеричная цифра заменяет три двоичные цифры (триаду);
  • одна шестнадцатеричная цифра заменяет четыре двоичные цифры (тетраду).

8.1. Таблица соответствия

Десятичная Двоичная (4 бита) Восьмеричная Шестнадцатеричная
0000000
1000111
2001022
3001133
4010044
5010155
6011066
7011177
81000—8
91001—9
101010—A
111011—B
121100—C
131101—D
141110—E
151111—F

8.2. Из двоичной в восьмеричную

Правило: разбить число на группы по три цифры справа налево. Если в последней группе меньше трёх цифр — дописать нули слева.

Пример

1011012 → разбиваем: 101 | 101 → 5 | 5

1011012 = 558

8.3. Из двоичной в шестнадцатеричную

Правило: разбить число на группы по четыре цифры справа налево. Если в последней группе меньше четырёх цифр — дописать нули слева.

Пример

1011012 → 0010 | 1101 → 2 | D

1011012 = 2D16

8.4. Из восьмеричной в двоичную

Правило: каждую восьмеричную цифру заменить триадой.

Пример

558 → 5 = 101, 5 = 101

558 = 1011012

8.5. Из шестнадцатеричной в двоичную

Правило: каждую шестнадцатеричную цифру заменить тетрадой.

Пример

2D16 → 2 = 0010, D = 1101

001011012 = 1011012 (ведущие нули можно отбросить)

9. Арифметика в двоичной системе

9.1. Сложение

+01
001
1110

Здесь 102 означает число 2 в десятичной системе: при сложении 1 + 1 получается 0, а единица переносится в следующий разряд.

Пример сложения

Сложим 10112 и 11012:

  1011
+ 1101
------
 11000

По шагам (справа налево):

  1. 1 + 1 = 102: пишем 0, переносим 1.
  2. 1 + 0 + 1 = 102: пишем 0, переносим 1.
  3. 0 + 1 + 1 = 102: пишем 0, переносим 1.
  4. 1 + 1 + 1 = 112: пишем 1, переносим 1.
  5. Перенос 1 записываем в начало.

10112 + 11012 = 110002

Проверка: 1110 + 1310 = 2410, а 110002 = 16 + 8 = 2410.

9.2. Умножение

Умножение в двоичной системе сводится к сложению сдвигов.

Пример умножения

1012 · 112

1012 · 1 = 1012

1012 · 102 = 10102

Складываем: 1012 + 10102 = 11112

1012 · 112 = 11112

Проверка: 510 · 310 = 1510, а 11112 = 8 + 4 + 2 + 1 = 1510.

10. Типичные ошибки и как их избежать

Внимание
  1. Остатки читают сверху вниз. Правильно: остатки при делении нужно читать снизу вверх. Первый остаток — младшая цифра.
  2. Забывают, что в двоичной системе нет цифры 2. Запись 1022 невозможна: разрешены только 0 и 1.
  3. В восьмеричной системе используют цифру 8. Нельзя: разрешены только цифры 0–7.
  4. При переводе в шестнадцатеричную систему не дописывают нули до полной тетрады. Число 1011012 нужно разбивать как 0010 | 1101, а не 10 | 1101.
  5. Путают основание системы и количество цифр в записи числа. Основание — это количество цифр в алфавите, а не длина числа.
  6. Неверно заменяют буквы A–F. A = 10, B = 11, C = 12, D = 13, E = 14, F = 15.
  7. Забывают проверять ответ. После перевода полезно сделать обратный перевод и убедиться, что получилось исходное число.

11. Задания для самостоятельной работы

Уровень A — обязательный

  1. Запишите в развёрнутом виде и переведите в десятичную систему: 11012.
  2. Переведите в десятичную систему: 101102.
  3. Переведите 3710 в двоичную систему.
  4. Переведите 2F16 в десятичную систему.
  5. Выполните сложение: 1012 + 112.
  6. Переведите 348 в десятичную систему.

Уровень B — достаточный

  1. Переведите 1101012 в восьмеричную и шестнадцатеричную системы.
  2. Переведите 15410 в двоичную, восьмеричную и шестнадцатеричную системы.
  3. Выполните сложение: 3D16 + 10112. Ответ запишите в двоичной системе.
  4. Выполните умножение: 10112 · 1012.
  5. Найдите ошибку: 2102. Объясните, почему такая запись невозможна.
  6. Переведите 1245 в десятичную систему.

Уровень C — повышенный

  1. Вычислите 10012 + 1102 и 10012 · 1102. Ответы запишите в двоичной системе.
  2. Сравните числа 1000002, 3F16 и 778. Какие из них равны?
  3. Переведите 25510 в двоичную, восьмеричную и шестнадцатеричную системы.
  4. Придумайте своё число в десятичной системе, переведите его в двоичную, восьмеричную и шестнадцатеричную системы и выполните проверку.

12. Вопросы для самопроверки

Ответьте устно или запишите кратко:

  1. Что такое основание системы счисления?
  2. Чем позиционная система отличается от непозиционной?
  3. Почему в двоичной системе нельзя записать число 1022?
  4. Как читаются остатки при переводе из десятичной системы в другую?
  5. Зачем в информатике используют восьмеричную и шестнадцатеричную системы?
  6. Сколько двоичных цифр заменяет одна восьмеричная цифра? А одна шестнадцатеричная?

13. Ответы для самопроверки

Уровень A
  1. 11012 = 1·23 + 1·22 + 0·21 + 1·20 = 8 + 4 + 0 + 1 = 1310
  2. 101102 = 16 + 0 + 4 + 2 + 0 = 2210
  3. 3710 = 1001012
  4. 2F16 = 2·16 + 15 = 32 + 15 = 4710
  5. 1012 + 112 = 10002
  6. 348 = 3·8 + 4 = 24 + 4 = 2810
Уровень B
  1. 1101012 = 658 = 3516
  2. 15410 = 100110102 = 2328 = 9A16
  3. 3D16 = 6110, 10112 = 1110, сумма = 7210 = 10010002
  4. 10112 · 1012 = 1101112
  5. В двоичной системе разрешены только цифры 0 и 1, поэтому цифра 2 в записи 2102 невозможна.
  6. 1245 = 1·25 + 2·5 + 4 = 25 + 10 + 4 = 3910
Уровень C
  1. 10012 + 1102 = 11112; 10012 · 1102 = 1101102
  2. 1000002 = 3210; 3F16 = 3·16 + 15 = 6310; 778 = 7·8 + 7 = 6310. Значит, 3F16 = 778, а 1000002 меньше их.
  3. 25510 = 111111112 = 3778 = FF16
  4. Задание творческое. Проверьте себя обратным переводом.

14. Главное запомнить

Итог
  • Основание — количество цифр в алфавите системы счисления.
  • В двоичной системе цифры только 0 и 1.
  • В восьмеричной — 0–7.
  • В шестнадцатеричной — 0–9 и A–F.
  • В десятичную систему переводят через развёрнутую запись.
  • Из десятичной системы переводят делением на основание, остатки читают снизу вверх.
  • Между 2, 8 и 16 системами удобно переводить через триады и тетрады.
  • После любого перевода полезно делать проверку.
Если остались вопросы

Запишите в тетради 1–2 вопроса, которые остались непонятными. Учитель информатики разберёт их на следующем уроке. Не стесняйтесь задавать вопросы: системы счисления требуют практики, и ошибки в начале — это нормально.

Конспект по теме «Системы счисления» для 10 класса. Материал предназначен для самостоятельного изучения. Рассматриваются только целые неотрицательные числа.

Прокрутить вверх