О системах счисления
Система счисления – это набор цифр (знаков) для записи чисел вместе с правилами их использования. Количество цифр в системе – её основание: в десятичной системе основание 10 (цифры от 0 до 9), в двоичной – 2 (0 и 1). Однозначные знаки – это цифры, составленные из них многозначные записи – числа: 5, 6, 8 – цифры, 568 – число. В прошлом разные народы пользовались пятеричной, двенадцатеричной, двадцатеричной (майя) и шестидесятеричной (вавилоняне) системами; о них напоминают 60 минут в часе и 12 + 12 часов в сутках. В позиционной системе значение цифры зависит от её места (позиции) в числе: в числе 333 три тройки означают 300, 30 и 3. Римская система не является позиционной: в XXX каждая X всегда означает 10. В системе с основанием p цифры – от 0 до p – 1; если основание больше 10, добавляют буквы A, B, C, … (в системе с основанием 16 A = 10, …, F = 15). Следующее число получается «сдвигом» последней цифры, а наибольшая цифра превращается в 0 и сдвигает соседнюю слева. В любой позиционной системе её собственное основание записывается как «10», поэтому основание указывают нижним индексом: 101₂, 101₈. В развёрнутой форме число записывают как сумму произведений его цифр на степени основания: 4072 = 4 · 10³ + 0 · 10² + 7 · 10¹ + 2 · 10⁰. Одним из учёных, распространивших современную десятичную позиционную систему, был Мухаммад аль-Хорезми (родился в Хорезме, ок. 780–850): его трактат об индийском счёте был переведён на латынь, а его первые слова «Dixit Algorizmi» дали начало слову «алгоритм».
| Основание | Цифры |
|---|---|
| 2 | 0, 1 |
| 3 | 0, 1, 2 |
| 10 | 0 – 9 |
| 16 | 0 – 9, A – F (A = 10, … F = 15) |
00001101₂ = 8 + 4 + 1 = 13
Кнопки переключают биты: 1 — разряд входит в сумму, 0 — не входит
Карандаши упаковывают по 12 в коробку. 30 карандашей — это 2 полные коробки и 6 в остатке: 2 · 12 + 6. При таком счёте по основанию 12 число записывается как 26. В позиционной системе значение цифры определяется её местом.
Кладовщик считает товары коробками и штуками, часовщик работает с часами, минутами и секундами, а программист записывает числа в разных системах.
Нарисуйте 20 точек и обведите их группами по 5. Сколько получилось групп и сколько точек осталось? Объясните, почему в системе с основанием 5 это число записывается как 40.
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 2 | 10 | 11 | 12 | 20 | 21 | 22 | 100 |
| 1 | 0 | 1 | 1 |
|---|---|---|---|
| 2³ | 2² | 2¹ | 2⁰ |
«Пальцевая система»: ученики используют пальцы как средство счёта и «показывают» числа в пятеричной системе (одна рука – один разряд); напарник их читает.