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

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

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

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

Решение:

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

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

Отсюда:

10110111111=1 ∙ 111115 + 0 ∙ 111114 + 1 ∙ 111113 + 1 ∙ 111112 + 0 ∙ 111111 + 1 ∙ 111110 = 1 ∙ 1.6934241070975E+20 + 0 ∙ 15240969373571041 + 1 ∙ 1371700960631 + 1 ∙ 123454321 + 0 ∙ 11111 + 1 ∙ 1 = 1.6934241070975E+20 + 0 + 1371700960631 + 123454321 + 0 + 1 = 1.6934241208157E+2010

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

10110111111 = 1.6934241208157E+2010

2. Полученное число 1.6934241208157E+20 переведем из десятичной системы счисления в двоичную. Т.к. полученное число содержит дробную часть, нам потребуется перевести вначале целую часть, а затем дробную. Таким образом необходимо:

  1. Перевести 3321715418186285056 в двоичную систему;
  2. Перевести 0.6934241208157E+20 в двоичную систему;

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

— 3321715418186285056 2
3.3217154181863E+18 — 1.6608577090931E+18 2
0 1.6608577090931E+18 — 8.3042885454657E+17 2
0 8.3042885454657E+17 — 4.1521442727329E+17 2
0 4.1521442727329E+17 — 2.0760721363664E+17 2
0 2.0760721363664E+17 — 1.0380360681832E+17 2
0 1.0380360681832E+17 — 5.1901803409161E+16 2
0 5.1901803409161E+16 — 2.595090170458E+16 2
0 2.595090170458E+16 — 1.297545085229E+16 2
0 1.297545085229E+16 — 6.4877254261451E+15 2
0 6.4877254261451E+15 — 3.2438627130725E+15 2
0 3.2438627130725E+15 — 1.6219313565363E+15 2
0 1.6219313565363E+15 — 8.1096567826814E+14 2
0 8.1096567826814E+14 — 4.0548283913407E+14 2
0 4.0548283913407E+14 — 2.0274141956703E+14 2
0 2.0274141956703E+14 — 1.0137070978352E+14 2
0 1.0137070978352E+14 — 50685354891758 2
1 50685354891758 — 25342677445879 2
0 25342677445878 — 12671338722939 2
1 12671338722938 — 6335669361469 2
1 6335669361468 — 3167834680734 2
1 3167834680734 — 1583917340367 2
0 1583917340366 — 791958670183 2
1 791958670182 — 395979335091 2
1 395979335090 — 197989667545 2
1 197989667544 — 98994833772 2
1 98994833772 — 49497416886 2
0 49497416886 — 24748708443 2
0 24748708442 — 12374354221 2
1 12374354220 — 6187177110 2
1 6187177110 — 3093588555 2
0 3093588554 — 1546794277 2
1 1546794276 — 773397138 2
1 773397138 — 386698569 2
0 386698568 — 193349284 2
1 193349284 — 96674642 2
0 96674642 — 48337321 2
0 48337320 — 24168660 2
1 24168660 — 12084330 2
0 12084330 — 6042165 2
0 6042164 — 3021082 2
1 3021082 — 1510541 2
0 1510540 — 755270 2
1 755270 — 377635 2
0 377634 — 188817 2
1 188816 — 94408 2
1 94408 — 47204 2
0 47204 — 23602 2
0 23602 — 11801 2
0 11800 — 5900 2
1 5900 — 2950 2
0 2950 — 1475 2
0 1474 — 737 2
1 736 — 368 2
1 368 — 184 2
0 184 — 92 2
0 92 — 46 2
0 46 — 23 2
0 22 — 11 2
1 10 — 5 2
1 4 — 2 2
1 2 1
0

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

332171541818628505610=101110000110010001101010010010110110011110111010000000000000002

2.2 Для перевода десятичной дроби 0.6934241208157E+20 в двоичную систему, необходимо выполнить последовательное умножение дроби на 2, до тех пор, пока дробная часть не станет равной 0 или пока не будет достигнута заданная точность вычисления. Получаем:

0.6934241208157E+20 ∙ 2 = 1.3868482416314E+20 ()
0.3868482416314E+20 ∙ 2 = 7.736964832628E+19 ()
0.736964832628E+19 ∙ 2 = 1.473929665256E+19 ()
0.473929665256E+19 ∙ 2 = 9.47859330512E+18 ()
0.47859330512E+18 ∙ 2 = 9.5718661024E+17 ()
0.5718661024E+17 ∙ 2 = 1.1437322048E+17 ()
0.1437322048E+17 ∙ 2 = 2.874644096E+16 ()
0.874644096E+16 ∙ 2 = 1.749288192E+16 ()
0.749288192E+16 ∙ 2 = 1.498576384E+16 ()
0.498576384E+16 ∙ 2 = 9.97152768E+15 ()
0.97152768E+15 ∙ 2 = 1.94305536E+15 ()

Ответом станет прямая последовательность целых частей произведения. Т.е.

0.6934241208157E+2010=0.2

2.3. Осталось соединить переведенные части, таким образом:

1.6934241208157E+2010=10111000011001000110101001001011011001111011101000000000000000.2

Ответ: 10110111111 = 10111000011001000110101001001011011001111011101000000000000000.2.

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

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

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