Конспект по теме системы счисления

Ниже подробный конспект по теме: системы счисления (для информатики, 8-й класс). 1) Что такое система счисления - Это правило записи чисел с использованием определённого основания (base) и набора цифр. - Основание b — количество различных цифр в системе. В позиционных системах значение числа зависит от разрядов: число = сумма цифр умноженных на основание b в степенях их позиций. - Цифры — это символы, которые используются в данной системе. В десятичной системе цифры 0–9. В шестнадцатеричной системе добавляются буквы A–F (A = 10, B = 11, ..., F = 15). 2) Основные понятия - Позиционная система счисления: каждая позиция (“разряд”) в числе имеет свою весовую величину, равную основанию в степени позиции. - Формула записи: для числа с цифрами a_n a_{n-1} ... a_1 a_0 в системе с основанием b значение равно: a_n·b^n + a_{n-1}·b^{n-1} + ... + a_1·b^1 + a_0·b^0. - Разряды нумеруются справа налево начиная с нулевой степени. 3) Основные системы счисления - Десятичная (основание 10): цифры 0–9. - Двоичная (основание 2): цифры 0 и 1. - Восьмеричная (основание 8): цифры 0–7. - Шестнадцатеричная (основание 16): цифры 0–9 и буквы A–F (A=10, F=15). 4) Правила записи и примеры - В любой позиции число не может превышать основание b−1. Например, в двоичной системе цифры только 0 и 1. - Пример: число 156 в десятичной системе записано как 1·10^2 + 5·10^1 + 6·10^0. 5) Перевод между системами счисления Общий подход: - Чтобы перевести из десятичной в систему с основанием b, делим число на b и записываем остатки (последовательно читаем снизу вверх). Это и будет запись числа в системе b. - Чтобы перевести из другой системы в десятичную, используем формулу суммы: сумма цифр умноженная на основание в соответствующей степени. Альгоритмы по самым распространённым направлениям: - Десятичная → двоичная (или → любая другая): 1) Делим число на основание b (например, 2 для двоичной). 2) Фиксируем остаток от деления — это младший разряд. 3) Повторяем деление полученного частного на b, пока частное не станет 0. 4) Читаем остатки в обратном порядке — это запись числа в системе b. Пример: 156 в двоичной: - 156 ÷ 2 = 78, остаток 0 - 78 ÷ 2 = 39, остаток 0 - 39 ÷ 2 = 19, остаток 1 - 19 ÷ 2 = 9, остаток 1 - 9 ÷ 2 = 4, остаток 1 - 4 ÷ 2 = 2, остаток 0 - 2 ÷ 2 = 1, остаток 0 - 1 ÷ 2 = 0, остаток 1 Ответ: 10011100₂. - Десятичная → шестнадцатеричная: 1) Делим число на 16. 2) Остатки дают цифры в записи (0–9, A–F). 3) Читаем в обратном порядке. Пример: 156 ÷ 16 = 9 остаток 12 (C); 9 ÷ 16 = 0 остаток 9. Результат: 0x9C. Пример обратный: 9C₁₆ → 9·16 + 12 = 156. - Двоичная → десятичная: Значение = сумма битов × 2^позиция. Пример: 101101₂ = 1·32 + 0·16 + 1·8 + 1·4 + 0·2 + 1·1 = 32 + 8 + 4 + 1 = 45. - Шестнадцатеричная → десятичная: Значение = сумма цифр × 16^позиция. Пример: 1A3₁₆ = 1·256 + 10·16 + 3 = 256 + 160 + 3 = 419. - Десятичная → восьмеричная: 156 ÷ 8 = 19 остаток 4; 19 ÷ 8 = 2 остаток 3; 2 ÷ 8 = 0 остаток 2 → 234₈. - Восьмеричная → десятичная: Значение = a_n·8^n + ... + a_0·8^0. Полезные трюки: - Двоичную и шестнадцатеричную легко переводить друг в друга: группы по 4 бита (до 16). Например, 1010 1100₂ = A C₁₆ = 0xAC. - Шестнадцатеричную систему часто используют в информатике для представления байтов и цветов (цвета в HTML/CSS: #RRGGBB, где пары RR, GG, BB задают байты цвета в hex). 6) Резюме по основным формулам - Значение числа в системе счисления с основанием b: sum(a_i · b^i), где i пробегает разряды справа налево. - Десятичная → другая база: повторное деление на основание b, остатки — цифры записи. - Другая база → десятичная: сложение цифр × основание^позиция. - Байт-уровень трюков: группировка по 4 бита для hex, по 3 бита для octal (помните, что 2^3 = 8, 2^4 = 16). 7) Примеры перевода (готовые решения) - 156 десятичное → двоичное: 10011100₂. - 156 десятичное → восьмеричное: 234₈. - 156 десятичное → шестнадцатеричное: 9C₁₆. - 101101₂ → десятичное: 45. - 2F3₁₆ → десятичное: 2·256 + 15·16 + 3 = 512 + 240 + 3 = 755. - 755 decimal → hex: 755 ÷ 16 = 47 ост 3; 47 ÷ 16 = 2 ост 15 (F); 2 ÷ 16 = 0 ост 2 → 2F3₁₆. - 345 десятичное → базis 6: 345 ÷ 6 = 57 ост 3; 57 ÷ 6 = 9 ост 3; 9 ÷ 6 = 1 ост 3; 1 ÷ 6 = 0 ост 1 → 1333₆. 8) Применение и связь с информатикой - Компьютеры работают в двоичной системе: каждый разряд — бит; группы бит образуют байты. - Шестнадцатеричная система удобна для отображения двоичных данных человеку: один байт можно записать как две hex-цифры. - В RGB цветах часто используют шестнадцатеричные значения (например, #4A7D3F). 9) Практические задания-примерные решения - Задача 1: Перевести 245 decimal в двоичную систему. 245 ÷ 2 = 122 rem 1 122 ÷ 2 = 61 rem 0 61 ÷ 2 = 30 rem 1 30 ÷ 2 = 15 rem 0 15 ÷ 2 = 7 rem 1 7 ÷ 2 = 3 rem 1 3 ÷ 2 = 1 rem 1 1 ÷ 2 = 0 rem 1 Ответ: 245₁₀ = 11110101₂. - Задача 2: Перевести 7A₁₆ в десятичную. 7A₁₆ = 7·16^1 + 10·16^0 = 112 + 10 = 122. - Задача 3: Перевести 101011₂ в восьмеричную. Группируем справа по 3 бита: 101 011 → 5 3 → 53₈. Проверка: 5·8 + 3 = 40 + 3 = 43, а 101011₂ = 43 десятичное, верно. - Задача 4: Перевести 375₈ в десятичную. 3·8^2 + 7·8^1 + 5·8^0 = 3·64 + 7·8 + 5 = 192 + 56 + 5 = 253₁₀. 10) Короткий конспект для запоминания - Основание b определяет цифры и вес разрядов. - Запись в base b: цифры a_i от 0 до b−1, значение ∑ a_i·b^i. - Чтобы перевести decimal→base b, делим на b и записываем остатки в обратном порядке. - Чтобы перевести base b→decimal, суммируем цифры умноженные на b^позиция. - Группировка по 4 бита упрощает переход между двоичной и шестнадцатеричной системами. Если хочешь, могу подобрать 6–8 задач на перевод между конкретными базами (например, decimal↔binary, decimal↔hex, binary↔octal) и проверить решения. Также могу сделать краткий памяток-табличку цифр для hex (0–9, A–F).