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

Задача: перевести число 20012220220223201 из 4-ой в двоичную систему счисления.

Для перевода 20012220220223201 из 4-ой в двоичную систему счисления, воспользуемся следующим алгоритмом:

  1. Переведем число 20012220220223201 из 4-ой системы в десятичную;
  2. Полученное число переведём из десятичной системы в двоичную;

Решение:

1. Для перевода числа 20012220220223201 в десятичную систему воспользуемся формулой:

An = an-1 ∙ qn-1 + an-2 ∙ qn-2 + ∙∙∙ + a0 ∙ q0

Отсюда:

200122202202232014=2 ∙ 416 + 0 ∙ 415 + 0 ∙ 414 + 1 ∙ 413 + 2 ∙ 412 + 2 ∙ 411 + 2 ∙ 410 + 0 ∙ 49 + 2 ∙ 48 + 2 ∙ 47 + 0 ∙ 46 + 2 ∙ 45 + 2 ∙ 44 + 3 ∙ 43 + 2 ∙ 42 + 0 ∙ 41 + 1 ∙ 40 = 2 ∙ 4294967296 + 0 ∙ 1073741824 + 0 ∙ 268435456 + 1 ∙ 67108864 + 2 ∙ 16777216 + 2 ∙ 4194304 + 2 ∙ 1048576 + 0 ∙ 262144 + 2 ∙ 65536 + 2 ∙ 16384 + 0 ∙ 4096 + 2 ∙ 1024 + 2 ∙ 256 + 3 ∙ 64 + 2 ∙ 16 + 0 ∙ 4 + 1 ∙ 1 = 8589934592 + 0 + 0 + 67108864 + 33554432 + 8388608 + 2097152 + 0 + 131072 + 32768 + 0 + 2048 + 512 + 192 + 32 + 0 + 1 = 870125027310

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

200122202202232014 = 870125027310

2. Полученное число 8701250273 переведем из десятичной системы счисления в двоичную. Для этого, осуществим последовательное деление на 2, до тех пор пока остаток не будет меньше чем 2.

8701250273 2
8701250272 4350625136 2
1 4350625136 2175312568 2
0 2175312568 1087656284 2
0 1087656284 543828142 2
0 543828142 271914071 2
0 271914070 135957035 2
1 135957034 67978517 2
1 67978516 33989258 2
1 33989258 16994629 2
0 16994628 8497314 2
1 8497314 4248657 2
0 4248656 2124328 2
1 2124328 1062164 2
0 1062164 531082 2
0 531082 265541 2
0 265540 132770 2
1 132770 66385 2
0 66384 33192 2
1 33192 16596 2
0 16596 8298 2
0 8298 4149 2
0 4148 2074 2
1 2074 1037 2
0 1036 518 2
1 518 259 2
0 258 129 2
1 128 64 2
1 64 32 2
0 32 16 2
0 16 8 2
0 8 4 2
0 4 2 2
0 2 1
0

Полученные остатки записываем в обратном порядке, таким образом:

870125027310=10000001101010001010001010111000012

Ответ: 200122202202232014 = 10000001101010001010001010111000012.

Смотрите также:

  • Смотрите также
  • Калькуляторы
  • Последние переводы
  • Какое число еще хотите перевести?

    * Все поля обязательны
  • Дробное число вводите через точку
  • Введите от 2 до 16
  • Введите от 2 до 16
Подписаться
Уведомить о
guest
0 Комментарий
Межтекстовые Отзывы
Посмотреть все комментарии
Adblock
detector