Для перевода числа 1010101001010110101101 из двоичной в 4-ую систему счисления, необходимо сначала перевести его в десятичную систему, а полученное число в 4-ую. Для перевода двоичного числа 1010101001010110101101 в десятичное необходимо записать его в виде многочлена, состоящего из произведений цифр вида:
A2 = an-1 ∙ 2n-1 + an-2 ∙ 2n-2 + ∙∙∙ + a0 ∙ 20
В результате преобразований получим:
10101010010101101011012=1 ∙ 221 + 0 ∙ 220 + 1 ∙ 219 + 0 ∙ 218 + 1 ∙ 217 + 0 ∙ 216 + 1 ∙ 215 + 0 ∙ 214 + 0 ∙ 213 + 1 ∙ 212 + 0 ∙ 211 + 1 ∙ 210 + 0 ∙ 29 + 1 ∙ 28 + 1 ∙ 27 + 0 ∙ 26 + 1 ∙ 25 + 0 ∙ 24 + 1 ∙ 23 + 1 ∙ 22 + 0 ∙ 21 + 1 ∙ 20 = 1 ∙ 2097152 + 0 ∙ 1048576 + 1 ∙ 524288 + 0 ∙ 262144 + 1 ∙ 131072 + 0 ∙ 65536 + 1 ∙ 32768 + 0 ∙ 16384 + 0 ∙ 8192 + 1 ∙ 4096 + 0 ∙ 2048 + 1 ∙ 1024 + 0 ∙ 512 + 1 ∙ 256 + 1 ∙ 128 + 0 ∙ 64 + 1 ∙ 32 + 0 ∙ 16 + 1 ∙ 8 + 1 ∙ 4 + 0 ∙ 2 + 1 ∙ 1 = 2097152 + 0 + 524288 + 0 + 131072 + 0 + 32768 + 0 + 0 + 4096 + 0 + 1024 + 0 + 256 + 128 + 0 + 32 + 0 + 8 + 4 + 0 + 1 = 279082910
Таким образом:
10101010010101101011012 = 279082910.
Для перевода десятичного числа 2790829 в 4-ую систему счисления, необходимо его последовательно делить на 4 до тех пор, пока остаток не станет меньше чем 4.
| — | 2790829 | 4 | |||||||||||||||||||
| 2790828 | — | 697707 | 4 | ||||||||||||||||||
| 1 | 697704 | — | 174426 | 4 | |||||||||||||||||
| 3 | 174424 | — | 43606 | 4 | |||||||||||||||||
| 2 | 43604 | — | 10901 | 4 | |||||||||||||||||
| 2 | 10900 | — | 2725 | 4 | |||||||||||||||||
| 1 | 2724 | — | 681 | 4 | |||||||||||||||||
| 1 | 680 | — | 170 | 4 | |||||||||||||||||
| 1 | 168 | — | 42 | 4 | |||||||||||||||||
| 2 | 40 | — | 10 | 4 | |||||||||||||||||
| 2 | 8 | 2 | |||||||||||||||||||
| 2 |
Ответом будет являться обратная последовательность результатов деления:
279082910=222211122314
Окончательный ответ будет выглядеть так:
10101010010101101011012=222211122314
