Автор работы: Пользователь скрыл имя, 13 Ноября 2010 в 19:01, лекция
Система счисления — это совокупность приемов и правил, по которым числа записываются и читаются.
Существуют позиционные и непозиционные системы счисления.
Пример 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,248 = 7D,516.
Правила выполнения простейших арифметических действий
Арифметические операции для двоичных,
восьмеричных и шестнадцатеричных чисел
выполняются по тем же правилам, что и
для десятичных чисел.
Правила сложения
Сложение двоичных чисел
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10 (0 и единица переноса в следующий, старший разряд).
Сложение двоичных чисел, как
и в любой позиционной системе,
Аналогично можно выполнять
Пример 28. Сложить двоичные числа 11012 и 110112.
Запишем слагаемые в столбик и пронумеруем разряды, присвоив младшему разряду номер 1:
номера
+ 1 1 0 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:
номера
+ 1 С16
Процесс образования результата по разрядам описан ниже (он включает преобразование в процессе сложения каждой шестнадцатеричной цифры в десятичное число и обратные действия):
а) разряд 1 формируется следующим образом: С16 + В16 = 12 + 11 = 23 = 1716; 7 остается в разряде 1; 1 переносится в разряд 2;
б) разряд 2 формируется следующим образом: 116 + 716 + 116 = 916, где вторая 116 – единица переноса.
Таким образом:
+ 1 С16
7 В16
Проверим результат. Для этого определим полные значения слагаемых и результата:
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:
номера
- 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 имеем: