Система счисления

Автор работы: Пользователь скрыл имя, 13 Ноября 2010 в 19:01, лекция

Описание

Система счисления — это совокупность приемов и правил, по которым числа записываются и читаются.
Существуют позиционные и непозиционные системы счисления.

Работа состоит из  1 файл

Лекция_системы счисления.doc

— 251.50 Кб (Скачать документ)

    Пример 22. Выполнить перевод из восьмеричной системы счисления в двоичную числа 0,268.

     По таблице 1 имеем 28 = 0102 и 68 = 1102.

     Тогда 0,268 = 0,0101102.

     Отбросим в результате незначащий ноль и получим окончательный результат: 0,268 = 0,010112.

Правило перевода дробных  чисел

     Отдельно переводится целая часть числа, отдельно – дробная. Результаты складываются.

     Пример 23. Выполнить перевод из десятичной системы счисления в шестнадцатеричную числа 19,847. Перевод выполнять до трех значащих цифр после запятой.

     Представим исходное число как сумму целого числа и правильной дроби:

     19,847 = 19 + 0,847.

     Как следует из примера 2, 19 = 1316; а в соответствии с примером 9 0,847 = 0,D8D16.

     Тогда имеем:

     19 + 0,847 = 1316 + 0,D8D16 = 13,D8D16.

     Таким образом, 19,847 = 13,D8D16.

    Пример 24. Перевести с.с.

     Пример 25.

     а) Перевести 305,48 "2" с.с.

 

     б) Перевести 7B2,E16 "2" с.с.

     Пример 26.

     а) Перевести 1101111001.11012 "8" с.с.

     б) Перевести 11111111011.1001112 "16" с.с.

     Перевод из восьмеричной в шестнадцатеричную систему и обратно осуществляется через двоичную систему с помощью триад и тетрад.

     Пример 27. Перевести 175.248 "16" с.с.

     Результат: 175,24= 7D,516.

Правила выполнения простейших арифметических действий

     Арифметические операции для двоичных, восьмеричных и шестнадцатеричных чисел выполняются по тем же правилам, что и для десятичных чисел. 
 

Правила сложения

     Сложение двоичных чисел производится  в соответствии со следующими  правилами:

     0 + 0 = 0

     0 + 1 = 1

     1 + 0 = 1

     1 + 1 = 10 (0 и единица переноса в  следующий, старший разряд).

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

     Аналогично можно выполнять арифметические  действия в восьмеричной и  шестнадцатеричной системах счисления.  Необходимо только помнить, что  величина переноса в следующий  разряд при сложении определяется  величиной основания системы счисления:

     Пример 28. Сложить двоичные числа 11012 и 110112.

     Запишем слагаемые в столбик и пронумеруем разряды, присвоив младшему разряду номер 1:

                   номера разрядов: 5 4 3 2 1    

                   1 1 0 12

                                     1 1 0 1 12

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

     а) разряд 1 формируется следующим образом: 12 + 12 = 102; 0 остается в разряде 1, 1 переносится во второй разряд;

     б) разряд 2 формируется следующим образом: 02 + 12 + 12 = 102, где вторая 12 – единица переноса; 0 остается в разряде 2, 1 переносится в третий разряд;

     в) третий разряд формируется следующим образом: 12 + 02 + 12 = 102, где вторая 12 – единица переноса; 0 остается в разряде 3, 1 переносится в разряд 4;

     г) четвертый разряд формируется следующим образом: 12 + 12 + 12 = 112, где третья 12 – единица переноса; 1 остается в разряде 4, 1 переносится в пятый разряд;

     д) пятый разряд формируется следующим образом: 12 + 12 = 102; где вторая 12 – единица переноса; 0 остается в разряде 5, 1 переносится в шестой разряд.

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

                   1 1 0 12

             1 1 0 1 12

                     10 1 0 0 02.

     Проверим результат. Для этого определим полные значения слагаемых и результата:

     11012 = 1*23 +1*22 + 0*21 + 1*20 = 8 + 4 + 1 = 13;

     110112 = 1*24 + 1*23 + 0*22 + 1*21 + 1*20 = 16 + 8 + 2 + 1 = 27;

     1010002 = 1*25 + 0*24 + 1*23 + 0*22 + 0*21 + 0*20 = 32 + 8 = 40.

     Поскольку 13 + 27 = 40, двоичное сложение выполнено верно. 

     Пример 29. Сложить шестнадцатеричные числа 1С16 и 7В16.

Запишем слагаемые в столбик и пронумеруем разряды, присвоив младшему разряду номер 1:

                   номера разрядов:     2 1    

                   1 С16

                                          7 В16

     Процесс образования результата по разрядам описан ниже (он включает преобразование в процессе сложения каждой шестнадцатеричной цифры в десятичное число и обратные действия):

     а) разряд 1 формируется следующим образом: С16 + В16 = 12 + 11 = 23 = 1716; 7 остается в разряде 1; 1 переносится в разряд 2;

     б) разряд 2 формируется следующим образом: 116 + 716 + 116 = 916, где вторая 116 – единица переноса.

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

                  +   1 С16

                  7 В16

                                          9 716

     Проверим результат. Для этого определим полные значения слагаемых и результата:

     1С16 = 1*161 + 12*160 = 16 + 12 = 28;

     7В16 = 7*161 + 11*160 = 112 + 11 = 123;

     9716 = 9*161 + 7*160 = 144 + 7 = 151.

     Поскольку 28 + 123 = 151, сложение выполнено верно.

     Пример 30. Сложим числа 15 и 6 в различных системах счисления.

      
     

Шестнадцатеричная: F16+616

    

Ответ: 15+6 = 2110 = 101012 = 258 = 1516.   
Проверка. Преобразуем полученные суммы к десятичному виду:  
101012 = 24 + 22 + 20 = 16+4+1=21,   
258 = 2 . 81 + 5 . 80 = 16 + 5 = 21,   
1516 = 1 . 161 + 5 . 160 = 16+5 = 21. 
 
 
 

     Пример 31. Сложим числа 15, 7 и 3.

    

    

Шестнадцатеричная: F16+716+316

    

Ответ: 5+7+3 = 2510 = 110012 = 318 = 1916.   
Проверка:  
110012 = 24 + 23 + 20 = 16+8+1=25,  
318 = 3 . 81 + 1 . 80 = 24 + 1 = 25,   
1916 = 1 . 161 + 9 . 160 = 16+9 = 25. 
 

     Пример 32. Сложим числа 141,5 и 59,75.

    

    

    

      
   
    
Ответ: 141,5 + 59,75 = 201,2510 = 11001001,012 = 311,28 = C9,416

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

11001001,012 = 27 + 26 + 23 + 20 + 2-2 = 201,25

311,28 = 3 . 82 + 1 . 81 + 1 . 80 + 2 . 8-1 = 201,25

C9,416 = 12 . 161 + 9 . 160 + 4 . 16-1 = 201,25

 

    Пример 33. Сложить числа:

    а) 10000000100(2) + 111000010(2) = 10111000110(2).

    б) 223,2(8) + 427,54(8) = 652,74(8).

    в) 3B3,6(16) + 38B,4(16) = 73E,A(16). 

        10000000100           223,2            3B3,6

        +  111000010        + 427,54        +38B,4

            ------------             -------              -----

        10111000110           652,74          73E,A 

Правила вычитания

     Вычитать двоичные числа можно поразрядно по следующим правилам:

     0 – 0 = 0

   10 – 1 = 1

     1 – 0 = 1

     1 – 1 = 0.

     Выполняя вычитание из ноля  единицы, следует занять единицу  из старшего значащего разряда.

     Аналогично можно выполнять арифметические  действия в восьмеричной и шестнадцатеричной системах счисления. Необходимо только помнить, что заем из старшего разряда при вычитании определяется величиной основания системы счисления:

       

     Пример 34. Вычесть из двоичного числа 1012 двоичное число 112.

     Запишем алгебраические слагаемые в столбик в порядке «уменьшаемое – вычитаемое» и пронумеруем разряды, присвоив младшему разряду номер 1:

                   номера разрядов:  3 2 1 

                   - 1 0 12   

                        1 12

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

     а) разряд 1 формируется следующим образом: 12 – 12 = 02;

     б) разряд 2 формируется следующим образом: поскольку 0 < 1 и непосредственное вычитание невозможно, занимаем для уменьшаемого единицу в старшем разряде 3. Тогда разряд 2 рассчитывается как 102 – 12 = 12;

     в) третий разряд формируется следующим образом: поскольку единица была занята в предыдущем шаге, в разряде остался 0.

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

                    1 0 12   

                         1 12

                       1 02.

     Проверим результат. Для этого определим полные значения слагаемых и результата. По табл. 1 имеем:

Информация о работе Система счисления