Почему 1 разряду 16-ной системы счисления соответствует 4 разряда 2-ной системы счисления? Можете пожалуйста дать "математическое", если так можно сказать, обоснование этой вещи.
1 ответ
Давайте определимся с терминами. Что такое разряд относительно данного вопроса, или другими словами: "Что такое разряд в позиционной системе счисления?"
Согласно википедии
это структурный элемент представления чисел в позиционных системах счисления.
Или грубо другими словами место элемента в числе
Например, для двоичной системы
4 разряд | 3 разряд | 2 разряд | 1 разряд |
---|---|---|---|
1/0 | 1/0 | 1/0 | 1/0 |
Для 16-ричной
4 разряд | 3 разряд | 2 разряд | 1 разряд |
---|---|---|---|
0123456789ABCDEF | 0123456789ABCDEF | 0123456789ABCDEF | 0123456789ABCDEF |
Теперь зададимся вопросом сколько возможных вариантов (разрядов) 2-чной системы нам необходимо для представления одного 16-ричного разряда.
Немного комбинаторики. Нам нужно определить все возможные размещения с повторениями. Это называется числом размещений (A) с повторениями из n элементов по k, где
A - 16, число размещений
n - 2, количество элементов (1/0)
k - искомое количество разрядов
или
Преобразуем к логарифмическому виду.
Логарифм 16 по основанию 2 можно представить как:
=> k = 4
Давно не объяснял математику, надеюсь понятно