Для перевода числа 01000101101110111000001101000010 из двоичной в 4-ую систему счисления, необходимо сначала перевести его в десятичную систему, а полученное число в 4-ую. Для перевода двоичного числа 01000101101110111000001101000010 в десятичное необходимо записать его в виде многочлена, состоящего из произведений цифр вида:
A2 = an-1 ∙ 2n-1 + an-2 ∙ 2n-2 + ∙∙∙ + a0 ∙ 20
В результате преобразований получим:
010001011011101110000011010000102=0 ∙ 231 + 1 ∙ 230 + 0 ∙ 229 + 0 ∙ 228 + 0 ∙ 227 + 1 ∙ 226 + 0 ∙ 225 + 1 ∙ 224 + 1 ∙ 223 + 0 ∙ 222 + 1 ∙ 221 + 1 ∙ 220 + 1 ∙ 219 + 0 ∙ 218 + 1 ∙ 217 + 1 ∙ 216 + 1 ∙ 215 + 0 ∙ 214 + 0 ∙ 213 + 0 ∙ 212 + 0 ∙ 211 + 0 ∙ 210 + 1 ∙ 29 + 1 ∙ 28 + 0 ∙ 27 + 1 ∙ 26 + 0 ∙ 25 + 0 ∙ 24 + 0 ∙ 23 + 0 ∙ 22 + 1 ∙ 21 + 0 ∙ 20 = 0 ∙ 2147483648 + 1 ∙ 1073741824 + 0 ∙ 536870912 + 0 ∙ 268435456 + 0 ∙ 134217728 + 1 ∙ 67108864 + 0 ∙ 33554432 + 1 ∙ 16777216 + 1 ∙ 8388608 + 0 ∙ 4194304 + 1 ∙ 2097152 + 1 ∙ 1048576 + 1 ∙ 524288 + 0 ∙ 262144 + 1 ∙ 131072 + 1 ∙ 65536 + 1 ∙ 32768 + 0 ∙ 16384 + 0 ∙ 8192 + 0 ∙ 4096 + 0 ∙ 2048 + 0 ∙ 1024 + 1 ∙ 512 + 1 ∙ 256 + 0 ∙ 128 + 1 ∙ 64 + 0 ∙ 32 + 0 ∙ 16 + 0 ∙ 8 + 0 ∙ 4 + 1 ∙ 2 + 0 ∙ 1 = 0 + 1073741824 + 0 + 0 + 0 + 67108864 + 0 + 16777216 + 8388608 + 0 + 2097152 + 1048576 + 524288 + 0 + 131072 + 65536 + 32768 + 0 + 0 + 0 + 0 + 0 + 512 + 256 + 0 + 64 + 0 + 0 + 0 + 0 + 2 + 0 = 116991673810
Таким образом:
010001011011101110000011010000102 = 116991673810.
Для перевода десятичного числа 1169916738 в 4-ую систему счисления, необходимо его последовательно делить на 4 до тех пор, пока остаток не станет меньше чем 4.
| — | 1169916738 | 4 | |||||||||||||||||||||||||||||
| 1169916736 | — | 292479184 | 4 | ||||||||||||||||||||||||||||
| 2 | 292479184 | — | 73119796 | 4 | |||||||||||||||||||||||||||
| 0 | 73119796 | — | 18279949 | 4 | |||||||||||||||||||||||||||
| 0 | 18279948 | — | 4569987 | 4 | |||||||||||||||||||||||||||
| 1 | 4569984 | — | 1142496 | 4 | |||||||||||||||||||||||||||
| 3 | 1142496 | — | 285624 | 4 | |||||||||||||||||||||||||||
| 0 | 285624 | — | 71406 | 4 | |||||||||||||||||||||||||||
| 0 | 71404 | — | 17851 | 4 | |||||||||||||||||||||||||||
| 2 | 17848 | — | 4462 | 4 | |||||||||||||||||||||||||||
| 3 | 4460 | — | 1115 | 4 | |||||||||||||||||||||||||||
| 2 | 1112 | — | 278 | 4 | |||||||||||||||||||||||||||
| 3 | 276 | — | 69 | 4 | |||||||||||||||||||||||||||
| 2 | 68 | — | 17 | 4 | |||||||||||||||||||||||||||
| 1 | 16 | — | 4 | 4 | |||||||||||||||||||||||||||
| 1 | 4 | 1 | |||||||||||||||||||||||||||||
| 0 |
Ответом будет являться обратная последовательность результатов деления:
116991673810=10112323200310024
Окончательный ответ будет выглядеть так:
010001011011101110000011010000102=10112323200310024
