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

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

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

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

Решение:

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

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

Отсюда:

20092009=2 ∙ 20093 + 0 ∙ 20092 + 0 ∙ 20091 + 9 ∙ 20090 = 2 ∙ 8108486729 + 0 ∙ 4036081 + 0 ∙ 2009 + 9 ∙ 1 = 16216973458 + 0 + 0 + 9 = 1621697346710

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

20092009 = 1621697346710

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

16216973467 2
16216973466 8108486733 2
1 8108486732 4054243366 2
1 4054243366 2027121683 2
0 2027121682 1013560841 2
1 1013560840 506780420 2
1 506780420 253390210 2
0 253390210 126695105 2
0 126695104 63347552 2
1 63347552 31673776 2
0 31673776 15836888 2
0 15836888 7918444 2
0 7918444 3959222 2
0 3959222 1979611 2
0 1979610 989805 2
1 989804 494902 2
1 494902 247451 2
0 247450 123725 2
1 123724 61862 2
1 61862 30931 2
0 30930 15465 2
1 15464 7732 2
1 7732 3866 2
0 3866 1933 2
0 1932 966 2
1 966 483 2
0 482 241 2
1 240 120 2
1 120 60 2
0 60 30 2
0 30 15 2
0 14 7 2
1 6 3 2
1 2 1
1

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

1621697346710=11110001101001101101100000100110112

Ответ: 20092009 = 11110001101001101101100000100110112.

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

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

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