Для перевода числа 10111111010001011110 из двоичной в 4-ую систему счисления, необходимо сначала перевести его в десятичную систему, а полученное число в 4-ую. Для перевода двоичного числа 10111111010001011110 в десятичное необходимо записать его в виде многочлена, состоящего из произведений цифр вида:
A2 = an-1 ∙ 2n-1 + an-2 ∙ 2n-2 + ∙∙∙ + a0 ∙ 20
В результате преобразований получим:
101111110100010111102=1 ∙ 219 + 0 ∙ 218 + 1 ∙ 217 + 1 ∙ 216 + 1 ∙ 215 + 1 ∙ 214 + 1 ∙ 213 + 1 ∙ 212 + 0 ∙ 211 + 1 ∙ 210 + 0 ∙ 29 + 0 ∙ 28 + 0 ∙ 27 + 1 ∙ 26 + 0 ∙ 25 + 1 ∙ 24 + 1 ∙ 23 + 1 ∙ 22 + 1 ∙ 21 + 0 ∙ 20 = 1 ∙ 524288 + 0 ∙ 262144 + 1 ∙ 131072 + 1 ∙ 65536 + 1 ∙ 32768 + 1 ∙ 16384 + 1 ∙ 8192 + 1 ∙ 4096 + 0 ∙ 2048 + 1 ∙ 1024 + 0 ∙ 512 + 0 ∙ 256 + 0 ∙ 128 + 1 ∙ 64 + 0 ∙ 32 + 1 ∙ 16 + 1 ∙ 8 + 1 ∙ 4 + 1 ∙ 2 + 0 ∙ 1 = 524288 + 0 + 131072 + 65536 + 32768 + 16384 + 8192 + 4096 + 0 + 1024 + 0 + 0 + 0 + 64 + 0 + 16 + 8 + 4 + 2 + 0 = 78345410
Таким образом:
101111110100010111102 = 78345410.
Для перевода десятичного числа 783454 в 4-ую систему счисления, необходимо его последовательно делить на 4 до тех пор, пока остаток не станет меньше чем 4.
| — | 783454 | 4 | |||||||||||||||||
| 783452 | — | 195863 | 4 | ||||||||||||||||
| 2 | 195860 | — | 48965 | 4 | |||||||||||||||
| 3 | 48964 | — | 12241 | 4 | |||||||||||||||
| 1 | 12240 | — | 3060 | 4 | |||||||||||||||
| 1 | 3060 | — | 765 | 4 | |||||||||||||||
| 0 | 764 | — | 191 | 4 | |||||||||||||||
| 1 | 188 | — | 47 | 4 | |||||||||||||||
| 3 | 44 | — | 11 | 4 | |||||||||||||||
| 3 | 8 | 2 | |||||||||||||||||
| 3 |
Ответом будет являться обратная последовательность результатов деления:
78345410=23331011324
Окончательный ответ будет выглядеть так:
101111110100010111102=23331011324
