Что такое двоичная система счисления
Краткий ответ
Двоичная система счисления — это позиционная система счисления с основанием 2: в ней используются только две цифры — 0 и 1, а «вес» каждой позиции (разряда) равен степени двойки. Именно так удобно хранить и обрабатывать данные в компьютере: две цифры легко сопоставить двум устойчивым состояниям (есть ток / нет тока, намагничено / не намагничено).
Ключевая идея: позиционность
В любой позиционной системе число — это сумма цифр, умноженных на основание в степени номера разряда (считаем справа налево, начиная с нуля):
$$a_n a_{n-1}\ldots a_1 a_0 = a_n\cdot 2^n + a_{n-1}\cdot 2^{n-1} + \ldots + a_1\cdot 2^1 + a_0\cdot 2^0$$
Полезно помнить степени двойки: $2^0=1,\ 2^1=2,\ 2^2=4,\ 2^3=8,\ 2^4=16,\ 2^5=32,\ 2^6=64,\ 2^7=128$.
Шаг 1. Из двоичной в десятичную — «развёрнутая запись»
$$1011_2 = 1\cdot 8 + 0\cdot 4 + 1\cdot 2 + 1\cdot 1 = 8+0+2+1 = 11_{10}$$
Индекс 2 означает «записано в двоичной системе», индекс 10 — в десятичной.
Шаг 2. Из десятичной в двоичную — деление на 2 с остатками
Переведём 13:
| Деление | Частное | Остаток |
|---|---|---|
| 13 : 2 | 6 | 1 |
| 6 : 2 | 3 | 0 |
| 3 : 2 | 1 | 1 |
| 1 : 2 | 0 | 1 |
Остатки выписываем снизу вверх: $13_{10} = 1101_2$.
Проверка
$$1101_2 = 1\cdot 8 + 1\cdot 4 + 0\cdot 2 + 1\cdot 1 = 13$$
Совпало — значит, перевод верный. Такой обратный перевод (в десятичную) — самый надёжный способ себя проверить.
Что ещё пригодится
- n бит дают $2^n$ различных комбинаций и позволяют записать числа от $0$ до $2^n-1$. Например, 8 бит (1 байт) — это 256 значений, от 0 до 255.
- Типичные ошибки: потерять нули внутри записи (у $1011_2$ и $111_2$ разные значения!); прочитать остатки сверху вниз вместо «снизу вверх»; начать веса разрядов с $2^1$, а не с $2^0$.
Обсуждение
17 сообщенийЧто такое непозиционнпя система счисления
Краткий ответ
Непозиционная система счисления — это система, в которой значение цифры (знака) не зависит от её места в записи числа. Значение всего числа получается сложением (иногда с вычитанием) значений всех входящих в него знаков. Каждый символ имеет свой «вес» сам по себе, а не по позиции.
Классический пример из школьного курса — римская система: I = 1, V = 5, X = 10, L = 50, C = 100, D = 500, M = 1000.
Главное отличие от позиционной
| Позиционная (двоичная, десятичная) | Непозиционная (римская, унарная) | |
|---|---|---|
| Что задаёт вес | место цифры в записи | сам знак |
| Как получается число | сумма цифр × степени основания | сумма (разность) значений знаков |
| Есть ли ноль | да, нужен для «пустых» разрядов | обычно нет (в римской нуля нет) |
| Пример | $1011_2 = 11_{10}$ | $\text{XIV} = 14$ |
Шаг 1. Как читать римское число
Знаки идут от большего к меньшему, значения складываются:
$$\text{MMXXIV} = 1000 + 1000 + 10 + 10 + 4 = 2024$$
Правило вычитания: если меньший знак стоит перед большим, он вычитается: $\text{IV} = 5 - 1 = 4$, $\text{IX} = 10 - 1 = 9$, $\text{XL} = 40$, $\text{CM} = 900$.
Шаг 2. Другие примеры непозиционных систем
- Унарная (единичная) — просто палочки: $|||| = 4$. Так считали на бирках, так «зарубки» работают и сейчас.
- Древнеегипетская иероглифическая — отдельные знаки для 1, 10, 100, 1000… Число = сумма этих знаков.
- Славянская кириллическая нумерация — числа записывали буквами под специальным знаком «титло», тоже сложением.
Важная тонкость
Строго говоря, римская система — аддитивная с правилом вычитания: порядок знаков всё-таки немного влияет на результат ($\text{IV} = 4$, а $\text{VI} = 6$). Но вес знака при этом не привязан к разряду — именно поэтому в школьном курсе её относят к непозиционным.
Не путайте: вавилонская клинопись (основание 60) — позиционная, хотя и без нуля.
Проверка
$$\text{MCMXCIX} = 1000 + (1000-100) + (100-10) + (10-1) = 1999$$
Обратите внимание: здесь важна не позиция как таковая, а правило «меньший перед большим».
Зачем это знать
Непозиционные системы неудобны для вычислений: в них нельзя складывать «в столбик», тяжело записывать большие числа, нет нуля и обычных дробей. Именно поэтому с развитием математики и техники их вытеснили позиционные — а в компьютерах победила двоичная, где всё держится на позициях и степенях двойки.
Хотите, дам 3–4 коротких примера на перевод римских чисел в обе стороны для тренировки?
Что такое восьмеричная система счисления
Краткий ответ
Восьмеричная система счисления — это позиционная система с основанием 8. В ней всего восемь цифр: 0, 1, 2, 3, 4, 5, 6, 7 (цифр 8 и 9 в ней быть не может). Вес разряда — степень восьмёрки. Главное удобство: одна восьмеричная цифра = ровно три двоичных бита, поэтому она служит короткой записью двоичного кода.
Степени: $8^0=1,\ 8^1=8,\ 8^2=64,\ 8^3=512,\ 8^4=4096$.
Шаг 1. Из восьмеричной в десятичную
$$357_8 = 3\cdot 64 + 5\cdot 8 + 7\cdot 1 = 192 + 40 + 7 = 239_{10}$$
Шаг 2. Из десятичной в восьмеричную — деление на 8
| Деление | Частное | Остаток |
|---|---|---|
| 239 : 8 | 29 | 7 |
| 29 : 8 | 3 | 5 |
| 3 : 8 | 0 | 3 |
Остатки выписываем снизу вверх: $239_{10} = 357_8$. Совпало с шагом 1 — перевод верный.
Шаг 3. Связь с двоичной: триады
Каждая восьмеричная цифра заменяется тремя битами:
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|
| 000 | 001 | 010 | 011 | 100 | 101 | 110 | 111 |
$$357_8 \rightarrow 011\ 101\ 111 \rightarrow 11101111_2$$
Обратно: разбиваем двоичное число на тройки справа налево, слева при необходимости дописываем нули: $11101111_2 \rightarrow 011\ 101\ 111 \rightarrow 357_8$.
Проверка
$$11101111_2 = 128+64+32+8+4+2+1 = 239_{10}$$
Сходится с шагом 1 — всё верно.
Типичные ошибки
- поставить в запись цифру 8 или 9 (их там нет: после 7 сразу идёт $10_8 = 8_{10}$);
- разбивать на тройки слева направо — нужно справа налево;
- забыть дополнить крайнюю левую группу нулями до трёх бит.
Где встречается
Восьмеричная запись короткая и легко переводится в двоичную, поэтому её применяли в программировании (например, права доступа в Linux вида 755 — это как раз восьмеричные числа) и в старых ЭВМ.
Хотите, дам 3–4 примера на перевод восьмеричная ↔ десятичная ↔ двоичная для тренировки?
Переведите 48 в 20смн
Переведите 48 в 2сс
Краткий ответ
$$48_{10} = 110000_2$$
Шаги: деление на 2 с остатками
| Деление | Частное | Остаток |
|---|---|---|
| 48 : 2 | 24 | 0 |
| 24 : 2 | 12 | 0 |
| 12 : 2 | 6 | 0 |
| 6 : 2 | 3 | 0 |
| 3 : 2 | 1 | 1 |
| 1 : 2 | 0 | 1 |
Остатки выписываем снизу вверх: $110000_2$.
Проверка
$$110000_2 = 1\cdot 32 + 1\cdot 16 + 0 + 0 + 0 + 0 = 48$$
Совпало — перевод верный. Полезно заметить: $48 = 32 + 16 = 2^5 + 2^4$, поэтому единицы стоят в 5-м и 4-м разрядах, а остальные — нули.
Рядом (для самопроверки)
- $48_{10} = 60_8$ (тройки: $110,000$)
- $48_{10} = 30_{16}$ (четвёрки: $0011,0000$)
Типичная ошибка
Прочитать остатки сверху вниз и получить $000011$ — это неверно; нули слева не считаются, но порядок старшинства теряется. Правильно — всегда снизу вверх.
По первой строке («в 20смн») не понял, какая система имелась в виду — видимо, опечатка. Если нужно перевести 48 ещё куда-то, напишите основание, и я посчитаю.
101110110101111000111 переведи в 10сс
Краткий ответ
$$101110110101111000111_2 = 1,534,919_{10}$$
Как перевести
Разобьём число на тройки бит (так удобнее считать) и переведём каждую тройку в восьмеричную цифру:
$$101\ 110\ 110\ 101\ 111\ 000\ 111_2 = 5665707_8$$
Теперь переведём из восьмеричной в десятичную:
$$5\cdot 8^6 + 6\cdot 8^5 + 6\cdot 8^4 + 5\cdot 8^3 + 7\cdot 8^2 + 0\cdot 8 + 7$$
$$= 5\cdot262144 + 6\cdot32768 + 6\cdot4096 + 5\cdot512 + 7\cdot64 + 7$$
$$= 1,310,720 + 196,608 + 24,576 + 2,560 + 448 + 7 = 1,534,919$$
Проверка через степени двойки
Число занимает 21 бит. Сумма единичных разрядов:
$$2^{20}+2^{18}+2^{17}+2^{16}+2^{14}+2^{13}+2^{11}+2^9+2^8+2^7+2^6+2^2+2^1+2^0$$
$$= 1,048,576 + 262,144 + 131,072 + 65,536 + 16,384 + 8,192 + 2,048 + 512 + 256 + 128 + 64 + 4 + 2 + 1$$
$$= 1,534,919$$
Оба способа дали одинаковый результат — перевод верный.
Переведите 48 в 2сс
Ответ
$$48_{10} = 110000_2$$
Напоминаю, как это получается (то же задание мы уже разбирали):
| Деление | Частное | Остаток |
|---|---|---|
| 48 : 2 | 24 | 0 |
| 24 : 2 | 12 | 0 |
| 12 : 2 | 6 | 0 |
| 6 : 2 | 3 | 0 |
| 3 : 2 | 1 | 1 |
| 1 : 2 | 0 | 1 |
Остатки выписываем снизу вверх → $110000_2$.
Проверка
$$110000_2 = 32 + 16 = 48$$
Короче всего это видно так: $48 = 2^5 + 2^4$, значит единицы стоят в 5-м и 4-м разрядах, остальные — нули.
Если нужно было перевести не 48, а другое число (например, из первого сообщения с опечаткой), напишите его — посчитаю.
Переведите 49 в 2сс
Ответ
$$49_{10} = 110001_2$$
Шаги: деление на 2 с остатками
| Деление | Частное | Остаток |
|---|---|---|
| 49 : 2 | 24 | 1 |
| 24 : 2 | 12 | 0 |
| 12 : 2 | 6 | 0 |
| 6 : 2 | 3 | 0 |
| 3 : 2 | 1 | 1 |
| 1 : 2 | 0 | 1 |
Остатки выписываем снизу вверх → $110001_2$.
Проверка
$$110001_2 = 32 + 16 + 0 + 0 + 0 + 1 = 49$$
Полезное наблюдение
Сравните с прошлым заданием: $48 = 110000_2$, а $49 = 48 + 1$, поэтому изменился только последний бит: $110000 \rightarrow 110001$. Прибавление единицы к чётному числу всегда «переключает» младший разряд с 0 на 1.
Рядом для самопроверки: $49_{10} = 61_8$ (тройки: $110,001$), $49_{10} = 31_{16}$ (четвёрки: $0011,0001$).
101110110101111000111 переведи в 8сс
Ответ
$$101110110101111000111_2 = 5665707_8$$
Как перевести: разбиваем на триады
Длина числа — 21 бит, то есть ровно 7 групп по 3 бита (разбиваем справа налево, дописывать нули слева не нужно):
$$101\ \ 110\ \ 110\ \ 101\ \ 111\ \ 000\ \ 111$$
| Триада | 101 | 110 | 110 | 101 | 111 | 000 | 111 |
|---|---|---|---|---|---|---|---|
| Цифра | 5 | 6 | 6 | 5 | 7 | 0 | 7 |
Получаем $5665707_8$.
Проверка
Переведём восьмеричную запись в десятичную:
$$5\cdot8^6+6\cdot8^5+6\cdot8^4+5\cdot8^3+7\cdot8^2+0\cdot8+7$$
$$=1,310,720+196,608+24,576+2,560+448+7 = 1,534,919$$
Это совпадает с ответом из прошлого задания ($101110110101111000111_2 = 1,534,919_{10}$) — значит, перевод верный.
Типичная ошибка
Разбивать на тройки слева направо или «по одной цифре». Тройки всегда отсчитываются от правого конца числа — иначе все цифры «съедут».
10111011010111100011 переведи в 10сс
Ответ
$$10111011010111100011_2 = 767,459_{10}$$
Способ 1: через восьмеричную (короче)
Разбиваем на триады справа налево (слева крайняя группа — из 2 бит, т.к. всего 20 бит):
$$10\ \ 111\ \ 011\ \ 010\ \ 111\ \ 100\ \ 011$$
| Триада | 10 | 111 | 011 | 010 | 111 | 100 | 011 |
|---|---|---|---|---|---|---|---|
| Цифра | 2 | 7 | 3 | 2 | 7 | 4 | 3 |
Получили $2732743_8$, переводим в десятичную:
$$2\cdot8^6+7\cdot8^5+3\cdot8^4+2\cdot8^3+7\cdot8^2+4\cdot8+3$$
$$= 524,288 + 229,376 + 12,288 + 1,024 + 448 + 32 + 3 = 767,459$$
Способ 2: напрямую по степеням двойки (проверка)
$$2^{19}+2^{17}+2^{16}+2^{15}+2^{13}+2^{12}+2^{10}+2^8+2^7+2^6+2^5+2^1+2^0$$
$$= 524,288+131,072+65,536+32,768+8,192+4,096+1,024+256+128+64+32+2+1$$
$$= 767,459$$
Оба способа дали одно и то же — ответ верный.
Полезная связка с прошлым заданием
Это число — предыдущее 21-битное $101110110101111000111$ без последнего бита. То есть оно равно $\lfloor 1,534,919 : 2 \rfloor = 767,459$: отбрасывание младшего разряда — это деление на 2 с отбрасыванием остатка.
