Системы счисления
Конспект для самостоятельного изучения · 10 класс
Информатика Целые неотрицательные числа 45 минутПамятка для замещающего учителя (открыть)
Уважаемый коллега! Материал полностью готов к использованию. Объяснять тему по информатике не нужно — в тексте есть определения, алгоритмы, разобранные примеры и ответы для самопроверки.
- Раздайте ученикам распечатку конспекта или откройте страницу на экране.
- Попросите работать индивидуально в тетрадях, без калькулятора и телефона.
- План: 3–5 мин — инструкция; 20–25 мин — теория и задания уровня A; 10–12 мин — уровень B (по желанию C); 5–7 мин — самопроверка; 3–5 мин — запись вопросов.
- Проверять вычисления вам не обязательно: в разделе «Ответы для самопроверки» есть все решения.
- В конце попросите записать в тетради 1–2 непонятных вопроса — учитель информатики разберёт их на следующем уроке.
Если ученик задаёт вопрос по теме: предложите перечитать соответствующий раздел конспекта. Если вопрос технический (как оформлять индекс, как записывать в столбик) — подскажите. Если просят объяснить тему — вежливо направьте к разделам 5–8, где есть пошаговые примеры.
1. Как работать с материалом
- Прочитайте разделы 2–11.
- Разберите примеры: закройте решение и попробуйте повторить его самостоятельно.
- Выполните задания уровня A. Если всё получилось — переходите к уровню B.
- Не открывайте ответы до выполнения заданий.
- Сверьте ответы, исправьте ошибки.
- В конце запишите 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, но они означают разное:
Первая цифра 5 означает 500, вторая — 50, третья — 5. Это и есть позиционный принцип.
4.3. Развёрнутая запись числа
Любое число в позиционной системе можно записать в развёрнутом виде:
где 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. Основные системы счисления в информатике
| Система | Основание | Алфавит | Пример записи |
|---|---|---|---|
| Двоичная | 2 | 0, 1 | 1011012 |
| Восьмеричная | 8 | 0, 1, 2, 3, 4, 5, 6, 7 | 558 |
| Десятичная | 10 | 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 | 4510 |
| Шестнадцатеричная | 16 | 0–9, A, B, C, D, E, F | 2D16 |
В шестнадцатеричной системе используются буквы:
Почему именно эти системы?
- Двоичная — основная система в компьютерах: электронные схемы легко различают два состояния.
- Восьмеричная — удобна тем, что каждая восьмеричная цифра заменяет ровно три двоичные.
- Шестнадцатеричная — удобна тем, что каждая шестнадцатеричная цифра заменяет ровно четыре двоичные.
6. Перевод числа в десятичную систему
Записать число в развёрнутом виде: умножить каждую цифру на основание в степени её разряда и сложить результаты. Позиции считаются справа налево, начиная с нуля.
Пример 1. Из двоичной системы
Переведём 11012 в десятичную систему.
Ответ: 11012 = 1310.
Пример 2. Из восьмеричной системы
Ответ: 348 = 2810.
Пример 3. Из шестнадцатеричной системы
Сначала заменим F на 15:
Ответ: 2F16 = 4710.
Пример 4. Из системы с основанием 5
Ответ: 1245 = 3910.
Таблица степеней для удобства
| Степень | 2n | 8n | 16n |
|---|---|---|---|
| n = 0 | 1 | 1 | 1 |
| n = 1 | 2 | 8 | 16 |
| n = 2 | 4 | 64 | 256 |
| n = 3 | 8 | 512 | 4096 |
| n = 4 | 16 | — | — |
| n = 5 | 32 | — | — |
| n = 6 | 64 | — | — |
| n = 7 | 128 | — | — |
| n = 8 | 256 | — | — |
7. Перевод из десятичной системы в другую
Последовательно делить число на основание новой системы, записывать остатки, а затем прочитать остатки снизу вверх.
Первый остаток — это самая младшая цифра (разряд единиц), а последний остаток — самая старшая цифра.
Пример 1. 4510 → двоичная
| Деление | Частное | Остаток |
|---|---|---|
| 45 : 2 | 22 | 1 |
| 22 : 2 | 11 | 0 |
| 11 : 2 | 5 | 1 |
| 5 : 2 | 2 | 1 |
| 2 : 2 | 1 | 0 |
| 1 : 2 | 0 | 1 |
Читаем остатки снизу вверх: 1, 0, 1, 1, 0, 1.
Проверка: 1011012 = 32 + 0 + 8 + 4 + 0 + 1 = 4510. Всё верно.
Пример 2. 15410 → двоичная
| Деление | Частное | Остаток |
|---|---|---|
| 154 : 2 | 77 | 0 |
| 77 : 2 | 38 | 1 |
| 38 : 2 | 19 | 0 |
| 19 : 2 | 9 | 1 |
| 9 : 2 | 4 | 1 |
| 4 : 2 | 2 | 0 |
| 2 : 2 | 1 | 0 |
| 1 : 2 | 0 | 1 |
Проверка: 128 + 16 + 8 + 2 = 15410.
Пример 3. 15410 → восьмеричная
| Деление | Частное | Остаток |
|---|---|---|
| 154 : 8 | 19 | 2 |
| 19 : 8 | 2 | 3 |
| 2 : 8 | 0 | 2 |
Проверка: 2·64 + 3·8 + 2·1 = 128 + 24 + 2 = 15410.
Пример 4. 15410 → шестнадцатеричная
| Деление | Частное | Остаток |
|---|---|---|
| 154 : 16 | 9 | 10 |
| 9 : 16 | 0 | 9 |
Остаток 10 заменяем на A:
Проверка: 9·16 + 10·1 = 144 + 10 = 15410.
8. Быстрый перевод между двоичной, восьмеричной и шестнадцатеричной системами
Эти системы связаны между собой, потому что 8 = 23, а 16 = 24. Значит:
- одна восьмеричная цифра заменяет три двоичные цифры (триаду);
- одна шестнадцатеричная цифра заменяет четыре двоичные цифры (тетраду).
8.1. Таблица соответствия
| Десятичная | Двоичная (4 бита) | Восьмеричная | Шестнадцатеричная |
|---|---|---|---|
| 0 | 0000 | 0 | 0 |
| 1 | 0001 | 1 | 1 |
| 2 | 0010 | 2 | 2 |
| 3 | 0011 | 3 | 3 |
| 4 | 0100 | 4 | 4 |
| 5 | 0101 | 5 | 5 |
| 6 | 0110 | 6 | 6 |
| 7 | 0111 | 7 | 7 |
| 8 | 1000 | — | 8 |
| 9 | 1001 | — | 9 |
| 10 | 1010 | — | A |
| 11 | 1011 | — | B |
| 12 | 1100 | — | C |
| 13 | 1101 | — | D |
| 14 | 1110 | — | E |
| 15 | 1111 | — | 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. Сложение
| + | 0 | 1 |
|---|---|---|
| 0 | 0 | 1 |
| 1 | 1 | 10 |
Здесь 102 означает число 2 в десятичной системе: при сложении 1 + 1 получается 0, а единица переносится в следующий разряд.
Сложим 10112 и 11012:
1011 + 1101 ------ 11000
По шагам (справа налево):
- 1 + 1 = 102: пишем 0, переносим 1.
- 1 + 0 + 1 = 102: пишем 0, переносим 1.
- 0 + 1 + 1 = 102: пишем 0, переносим 1.
- 1 + 1 + 1 = 112: пишем 1, переносим 1.
- Перенос 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. Типичные ошибки и как их избежать
- Остатки читают сверху вниз. Правильно: остатки при делении нужно читать снизу вверх. Первый остаток — младшая цифра.
- Забывают, что в двоичной системе нет цифры 2. Запись 1022 невозможна: разрешены только 0 и 1.
- В восьмеричной системе используют цифру 8. Нельзя: разрешены только цифры 0–7.
- При переводе в шестнадцатеричную систему не дописывают нули до полной тетрады. Число 1011012 нужно разбивать как 0010 | 1101, а не 10 | 1101.
- Путают основание системы и количество цифр в записи числа. Основание — это количество цифр в алфавите, а не длина числа.
- Неверно заменяют буквы A–F. A = 10, B = 11, C = 12, D = 13, E = 14, F = 15.
- Забывают проверять ответ. После перевода полезно сделать обратный перевод и убедиться, что получилось исходное число.
11. Задания для самостоятельной работы
Уровень A — обязательный
- Запишите в развёрнутом виде и переведите в десятичную систему: 11012.
- Переведите в десятичную систему: 101102.
- Переведите 3710 в двоичную систему.
- Переведите 2F16 в десятичную систему.
- Выполните сложение: 1012 + 112.
- Переведите 348 в десятичную систему.
Уровень B — достаточный
- Переведите 1101012 в восьмеричную и шестнадцатеричную системы.
- Переведите 15410 в двоичную, восьмеричную и шестнадцатеричную системы.
- Выполните сложение: 3D16 + 10112. Ответ запишите в двоичной системе.
- Выполните умножение: 10112 · 1012.
- Найдите ошибку: 2102. Объясните, почему такая запись невозможна.
- Переведите 1245 в десятичную систему.
Уровень C — повышенный
- Вычислите 10012 + 1102 и 10012 · 1102. Ответы запишите в двоичной системе.
- Сравните числа 1000002, 3F16 и 778. Какие из них равны?
- Переведите 25510 в двоичную, восьмеричную и шестнадцатеричную системы.
- Придумайте своё число в десятичной системе, переведите его в двоичную, восьмеричную и шестнадцатеричную системы и выполните проверку.
12. Вопросы для самопроверки
Ответьте устно или запишите кратко:
- Что такое основание системы счисления?
- Чем позиционная система отличается от непозиционной?
- Почему в двоичной системе нельзя записать число 1022?
- Как читаются остатки при переводе из десятичной системы в другую?
- Зачем в информатике используют восьмеричную и шестнадцатеричную системы?
- Сколько двоичных цифр заменяет одна восьмеричная цифра? А одна шестнадцатеричная?
13. Ответы для самопроверки
Уровень A
- 11012 = 1·23 + 1·22 + 0·21 + 1·20 = 8 + 4 + 0 + 1 = 1310
- 101102 = 16 + 0 + 4 + 2 + 0 = 2210
- 3710 = 1001012
- 2F16 = 2·16 + 15 = 32 + 15 = 4710
- 1012 + 112 = 10002
- 348 = 3·8 + 4 = 24 + 4 = 2810
Уровень B
- 1101012 = 658 = 3516
- 15410 = 100110102 = 2328 = 9A16
- 3D16 = 6110, 10112 = 1110, сумма = 7210 = 10010002
- 10112 · 1012 = 1101112
- В двоичной системе разрешены только цифры 0 и 1, поэтому цифра 2 в записи 2102 невозможна.
- 1245 = 1·25 + 2·5 + 4 = 25 + 10 + 4 = 3910
Уровень C
- 10012 + 1102 = 11112; 10012 · 1102 = 1101102
- 1000002 = 3210; 3F16 = 3·16 + 15 = 6310; 778 = 7·8 + 7 = 6310. Значит, 3F16 = 778, а 1000002 меньше их.
- 25510 = 111111112 = 3778 = FF16
- Задание творческое. Проверьте себя обратным переводом.
14. Главное запомнить
- Основание — количество цифр в алфавите системы счисления.
- В двоичной системе цифры только 0 и 1.
- В восьмеричной — 0–7.
- В шестнадцатеричной — 0–9 и A–F.
- В десятичную систему переводят через развёрнутую запись.
- Из десятичной системы переводят делением на основание, остатки читают снизу вверх.
- Между 2, 8 и 16 системами удобно переводить через триады и тетрады.
- После любого перевода полезно делать проверку.
Запишите в тетради 1–2 вопроса, которые остались непонятными. Учитель информатики разберёт их на следующем уроке. Не стесняйтесь задавать вопросы: системы счисления требуют практики, и ошибки в начале — это нормально.


