Перевод числа 111111111111111111111111100000 из двоичной системы счисления в четвертичную

Для перевода числа 111111111111111111111111100000 из двоичной в 4-ую систему счисления, необходимо сначала перевести его в десятичную систему, а полученное число в 4-ую. Для перевода двоичного числа 111111111111111111111111100000 в десятичное необходимо записать его в виде многочлена, состоящего из произведений цифр вида:

A₂ = a_n-1 ∙ 2^n-1 + a_n-2 ∙ 2^n-2 + ∙∙∙ + a₀ ∙ 2⁰

В результате преобразований получим:

111111111111111111111111100000₂=1 ∙ 2²⁹ + 1 ∙ 2²⁸ + 1 ∙ 2²⁷ + 1 ∙ 2²⁶ + 1 ∙ 2²⁵ + 1 ∙ 2²⁴ + 1 ∙ 2²³ + 1 ∙ 2²² + 1 ∙ 2²¹ + 1 ∙ 2²⁰ + 1 ∙ 2¹⁹ + 1 ∙ 2¹⁸ + 1 ∙ 2¹⁷ + 1 ∙ 2¹⁶ + 1 ∙ 2¹⁵ + 1 ∙ 2¹⁴ + 1 ∙ 2¹³ + 1 ∙ 2¹² + 1 ∙ 2¹¹ + 1 ∙ 2¹⁰ + 1 ∙ 2⁹ + 1 ∙ 2⁸ + 1 ∙ 2⁷ + 1 ∙ 2⁶ + 1 ∙ 2⁵ + 0 ∙ 2⁴ + 0 ∙ 2³ + 0 ∙ 2² + 0 ∙ 2¹ + 0 ∙ 2⁰ = 1 ∙ 536870912 + 1 ∙ 268435456 + 1 ∙ 134217728 + 1 ∙ 67108864 + 1 ∙ 33554432 + 1 ∙ 16777216 + 1 ∙ 8388608 + 1 ∙ 4194304 + 1 ∙ 2097152 + 1 ∙ 1048576 + 1 ∙ 524288 + 1 ∙ 262144 + 1 ∙ 131072 + 1 ∙ 65536 + 1 ∙ 32768 + 1 ∙ 16384 + 1 ∙ 8192 + 1 ∙ 4096 + 1 ∙ 2048 + 1 ∙ 1024 + 1 ∙ 512 + 1 ∙ 256 + 1 ∙ 128 + 1 ∙ 64 + 1 ∙ 32 + 0 ∙ 16 + 0 ∙ 8 + 0 ∙ 4 + 0 ∙ 2 + 0 ∙ 1 = 536870912 + 268435456 + 134217728 + 67108864 + 33554432 + 16777216 + 8388608 + 4194304 + 2097152 + 1048576 + 524288 + 262144 + 131072 + 65536 + 32768 + 16384 + 8192 + 4096 + 2048 + 1024 + 512 + 256 + 128 + 64 + 32 + 0 + 0 + 0 + 0 + 0 = 1073741792₁₀

Таким образом:

111111111111111111111111100000₂ = 1073741792₁₀.

Для перевода десятичного числа 1073741792 в 4-ую систему счисления, необходимо его последовательно делить на 4 до тех пор, пока остаток не станет меньше чем 4.

Ответом будет являться обратная последовательность результатов деления:

1073741792₁₀=333333333333200₄

Окончательный ответ будет выглядеть так:

111111111111111111111111100000₂=333333333333200₄