Преобразование из 10-й в P-ичную

Для преобразования из 10-й системы в P-ичную, как показано в лекциях, последовательно делим десятичное число с остатком на основание P, результат опять делим на основание P и так далее. Число получается из остатков, начиная с последнего.

Простейший случай: перевод в двоичную систему счисления.

Пример:

Переведем \(230_{10}\) в двоичную систему счисления

С конца записываем число:

\[230_{10} = 11100110_2\]

Преобразование P-ичной в 10-ю

Как показано на лекциях, каждая цифра P-ичного числа переводится в 10-ю систему, и умножается на степень P, соответствующую разряду.

Простейший случай: перевод из двоичной системы счисления, поскольку в двоичной системе счисления есть только цифры 0 и 1, следовательно, соответствующая степень двойки либо входит в результат со множителем 1, либо не входит вовсе.

Пример:

\(11100011_2\) переведем в десятичную систему.

Подпишем “стоимости” соответствующих разрядов:

Теперь складываем:

\[11100011_2 = 128+64+32+2+1 = 227_{10}\]

Пример:

\(ACF_{16}\) переведем в 10-ю.

Переводим каждую цифру в десятичную: \(A_{16} = 10\), \(C_{16} = 12\), \(F_{16}=15\)

Складываем:

\(ACF_{16} = 256\cdot 10 + 12\cdot 16 + 15 = 2767_{10}\)

Преобразование между P-ичной и Q-ичной, где \(Q=P^k\)

Как показано на лекциях, каждая цифра Q-ичной системы счисления преобразуется в \(k\) цифр P-ичной системы счисления.

Наиболее часто это используется при преобразовании между двоичной и восьмеричной или шестнадцатеричной системами счисления.

Например:

Преобразуем число \(AF0_{16}\) в двоичную систему счисления.

\[A_{16} = 1010_{2}\] \[F_{16} = 1111_{2}\] \[0_{16} = 0000_{2}\] \[AF0_{16} = 101011110000_{2}\]

Преобразуем число \(100011_{2}\) в 16-ричную:

\[ 0010_{2} = 2_{16} \] \[ 0011_{2} = 3_{16} \]

\[100011_{2} = 23_{16}\]

Преобразуем число \(100011_{2}\) в 8-ричную:

\[100_{2} = 4_{8}\] \[011_{2} = 3_{8}\] \[100011_{2} = 43_{8}\]

Таблицы перевода между 2-чной 8-чной и 16-чной системами строятся достаточно легко, однако приводятся здесь для полноты: