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

Коротко и понятно: систем счисления — это способы записывать числа с использованием оснований (base). Каждый основание задаёт, сколько различных цифр можно использовать и как счёт идёт по разрядам. 1) Что такое системa счисления - Это правило записи чисел. В любой системе число записывается как последовательность цифр, где каждая цифра имеет вес разряда, равный основанию возведённому в степень позиции. - Пример: в десятичной системе основание 10, цифры от 0 до 9, вес разряда слева направо десятые степени: 10^2, 10^1, 10^0 и т.д. 2) Основные понятия - Основание (base) b: число, которое задаёт, сколько цифр допустимо (0, 1, ..., b-1) и как считаются разряды. - Цифры: в системе с основанием b допустимы цифры 0, 1, ..., b-1. Для больше 9 используют буквы A, B, C и т.д. (до 16, 36 и т. д в более «длинных» системах). - Разряды и вес разряда: в позиции i справа за единицу стоит вес b^i. - Позиционная система: одна и та же цифра может означать разный вес в зависимости от её позиции. Пример: 345 в десятичной означает 3·10^2 + 4·10^1 + 5·10^0. - Непозиционная система: такой же принцип не применяется. Примеры: римские цифры (IV = 4, не зависит от позиции) и пр. В учебной среде чаще рассматривают именно позиционные системы. 3) Распространённые системы счисления - Десятичная (основание 10): 0–9 как цифры. Самая привычная в быту. - Двоичная (основание 2): цифры 0 и 1. Используется в компьютерах. - Восьмеричная (основание 8): цифры 0–7. - Шестнадцатеричная (основание 16): цифры 0–9 и буквы A–F (где A=10, B=11, …, F=15). Часто пишут как 0xFF и т. п. 4) Как записывается число - Любое целое число N в системе с основанием b представляется как сумма цифр a_k ... a_1 a_0: N = a_k·b^k + a_(k-1)·b^(k-1) + ... + a_1·b^1 + a_0·b^0, где 0 ≤ a_i ≤ b−1. - Примеры: - Десятковый пример: 345 = 3·10^2 + 4·10^1 + 5·10^0. - Шестнадцатеричный пример: 2F3_16 = 2·16^2 + 15·16^1 + 3·16^0 = 512 + 240 + 3 = 755 (где F=15). 5) Как конвертировать между системами - Из десятичной в другую систему (например в двоичную): деление на основание b с записью остатков. Остатки читаются снизу вверх — это цифры числа в новой системе. Пример: десятичное число 255 в двоичной: - 255 ÷ 2 = 127 остаток 1 - 127 ÷ 2 = 63 остаток 1 - 63 ÷ 2 = 31 остаток 1 - 31 ÷ 2 = 15 остаток 1 - 15 ÷ 2 = 7 остаток 1 - 7 ÷ 2 = 3 остаток 1 - 3 ÷ 2 = 1 остаток 1 - 1 ÷ 2 = 0 остаток 1 Результат: 11111111_2. - Из одной системы в другую через десятичную: сначала перевести в десятичную, затем из десятичной в нужную систему (проще делать по шагам). Пример: 2F3_16 → десятичная: 2·16^2 + 15·16^1 + 3 = 512 + 240 + 3 = 755. Потом можно записать 755 в нужной системе, если нужно. - Дробные части (независимо от целой части): - Чтобы перевести целую часть — тот же метод деления на основание. - Чтобы перевести дробную часть в новую систему, умножают дробную часть на основание и выписывают целую часть полученного продукта как следующую цифру после точки, повторяют процесс с новой дробной частью. Пример: 0.625 в двоичную: - 0.625 × 2 = 1.25 → цифра 1 - 0.25 × 2 = 0.50 → цифра 0 - 0.50 × 2 = 1.00 → цифра 1 Итог: 0.625 = 0.101_2. - Пример короткого преобразования полного числа: 255_10 → 0xFF_16. 255 делим на 16: 255 ÷ 16 = 15 остаток 15 (F). 15 ÷ 16 = 0 остаток 15 (F). Читаем снизу вверх: FF_16. 6) Зачем это нужно - В повседневной жизни чаще используют десятичную систему. - В информатике для представителей двоичной и шестнадцатеричной систем это удобно: двоичная точно соответствует электронным сигналам; шестнадцатеричная компактно кодирует большую двоичную информацию (каждая цифра hex соответствует 4 битам). 7) Небольшие памятки - В любой позиционной системе цифры должны быть в диапазоне 0 … b−1. - Для оснований выше 10 часто применяется запись через буквы: A=10, B=11, C=12, и т. д. - Римские цифры и другие непозиционные системы не подходят под формулу суммы digit·base^position; они считаются отдельным видом счёта. Если хочешь, могу привести ещё примеры конвертации между конкретными системами (например, из двоичной в десятичную и обратно) или показать задачи с дробной частью на примерах.