понеділок, 19 грудня 2016 р.

Тема 5.Переведення дійсних чисел між системами з основами 2^k

Переведення дійсних чисел між системами з основами 2^k
Правила:
1. Щоб перевести число з вісімкової системи числення у двійкову, потрібно кожну вісімкову цифру замінити трьома двійковими (бо 8 = 2^3).
2. Щоб перевести число з шістнадцяткової системи числення у двійкову, потрібно кожну шістнадцяткову цифру замінити чотирма двійковими (бо 16 = 2^4).
3. Щоб перевести число з двійкової системи числення у вісімкову, потрібно кожні три двійкові цифри замінити однією вісімковою (бо  2^3 = 8).
4. Щоб перевести число з двійкової системи числення у шістнадцяткову, потрібно кожні чотири двійкові цифри замінити однією шістнадцятковою (бо 2^4 = 16).

1.  Перевести число 175,04 з вісімкової системи у двійкову:
                175,038 = 001 111 101,000 1002 = 1111101,00012 - незначущі нулі можна упустити.

2. Перевести число  3D0B,20A з шістнадцяткової системи у двійкову:
     3A0D,20B = 0011 1011  0000 1101, 0010 0000 10102= 11101100001101,00100000 1012

3. Перевести число 1100110011,00010001 з двійкової системи у вісімкову (від коми вліво    виділяємо по три двійкові цифри, аналогічно вправо, також додаємо незначущі нулі):
                1100110011,000100012 = 001 100 110 011,000 100 0102 = 1463,0428

4. Перевести число 1110011100111,0001110001 з двійкової системи у шістнадцяткову (від коми вліво виділяємо по чотири двійкові цифри, аналогічно вправо, також додаємо незначущі нулі):
     1110011100111,00011100012 = 0001 1100 1110 0111,0001 1100 01002 = 1СE7,1C4 у                                                                                                    шістнадцятковій системі


Завдання

1. Перевести число 304,506 з вісімкової системи у двійкову.

2. Перевести число A05C,B07 з шістнадцяткової системи у двійкову.


3. Перевести число 1111100000,11111000001 з двійкової системи у вісімкову та у   шістнадцяткову.

Тема 4.Переведення дійсних чисел із будь-якої системи у десяткову

Переведення дійсних чисел із будь-якої системи у десяткову
Число 1234,56 у десятковій системі можна розписати так:
1234,56 = 1*1000+2*100+3*10+4*1+5*0,1+6*0,01 =  
= 1*10^3+2*10^2+3*10^1+4*10^0+5*10^(-1)+6*10^(-2)

Аналогічно, число у вісімковій системі можна розписати так:
  (1234,56)8 = 1*8^3 + 2*8^2 + 3*8^1 + 4*8^0 + 5*8^(-1) + 6*8^(-2) =
= 512 + 2*64 + 3*8 + 4*1 + 5*(1/8) + 6*(1/64) =
= 512+ 128 + 24 + 4 + 0,625 + 0,09375 =
= 668,71875 – це число у десятковій системі числення (отже, ми перевели дійсне число з вісімкової системи у десяткову).

Розглянемо формулу, яка описує правило переведення дійсних чисел із системи числення з основою р, зокрема двійкових (якщо р = 2), у числа десяткової системи:
(abc,de)р = a*p^2 + b*p^1 + c*p^0 + d*p^(-1) + e*p^(-2)
            При переведенні чисел з вісімкової системи у десяткову ця формула набуде такого вигляду:
            (abc,de)8 = a*8^2 + b*8^1 + c*8^0 + d*8 ^(-1) + e*8^(-2) – обчислити значення виразу, це значення є відповідним числом у десятковій системі.

Для переведення шістнадцяткового числа 2A0D,50F у десяткову систему запишемо такий вираз:
2A0D,50F = 2*16^3 + A*16^2 + 0*16^1 + D*16^0 + 5*16^(-1) + 0*16^(-2) + F*16^(-3) =
                  = 2*16^3 + 10*16^2 + 0*16^1 + 13*16^0 + 5*16^(-1) + 0*16^(-2) + 15*16^(-3) =
                  = 8192 + 2560 + 0 + 13 + 5/16 + 0 + 15/4096 =
                  = (наближено)10765 + 0,3125 + 0,0037 =
    = (наближено) 10765,3162 це число у десятковій системі числення (отже, ми перевели дійсне число з шістнадцяткової системи у десяткову).

Завдання

1. Перевести число 302,4102
  1. з п’ятіркової системи
  2. з сімкової системи
  3. з вісімкової системи
у десяткову систему числення.

2. Перевести число A05C,B07
1.      з тринадцяткової системи
2.      з п’ятнадцяткової системи
3.      з шістнадцяткової системи

у десяткову систему числення.

Тема 3.Переведення дробових чисел із десяткової системи в іншу

Переведення дробових чисел із десяткової системи в іншу

    Правило: Щоб перевести дробове число з десяткової системи в систему з основою р, потрібно:
1. записати його десятковим дробом,
2. перевести його цілу частину,  виконуючи послідовне ділення цього числа на число р,
3. перевести його дробову частину, виконуючи послідовне множення цього числа на число р,
4. записати результат з отриманих цілої та дробової частин.

Наприклад, перевести 9,3 з десяткової системи у двійкову:
           
     Переведемо цілу частину:
     
      9 |_2_                                                      
      8   4  |_2_             
      1   4    2  |_2_
           0    2    1
                 0
                      
Результат: 1001 у двійковій системі.

     Переведемо дробову частину:
    
      0,3 | *  2_  
        0  |  6   *2            зліва пишемо цілу частину, а справа - дробову
        1  |  2   *2            множимо на основу 2 тільки дробову частину (яка є справа)
        0  |  4   *2
        0  |  8   *2
        1  |  6    *2
        1  |  2    *2          отримуємо період
        0  |  4    *2
        0  |  8    *2
        1  |  6   

Результат (послідовність цифр зліва від верхнього до нижнього):  …,0(1001) у двійковій системі.

Отже, загальний результат: 1001, 0(1001) у двійковій системі (9,3 у десятковій).


Може бути випадок, коли у правій частині отримали 0 , тоді матимемо точний результат.

Наприклад, переведемо 0,5 з десяткової системи у двійкову систему.

            0,5 | *  2_  
              1  |  0 *2
              0  |  0            
Результат :  0,1 у двійковій системі (0,5 у десятковій).

 
   Завдання

Перевести число 27,4  у  2, 3, 5, 7, 8, 12, 15-ову системи числення.

Таблиця співвідношень між системами з основами 2^k

Таблиця співвідношень між системами числення з основами 2^k



10 - а система


16 - а система

2 - а система
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
10
       1
     10
     11
   100
   101
   110
   111
 1000
 1001
 1010
 1011
 1100
  1101
  1110
  1111
10000