
- •Пояснювальна записка
- •Системи числення, їх класифікація, та характеристика.
- •Системи числення в еом
- •Для самостійної роботи
- •Переведення цілих чисел з двійкової системи числення в десяткову
- •Переведення чисел з десяткової системи числення в двійкову
- •Для самостійної роботи
- •Перетворення чисел із шістнадцяткової системи у десяткову
- •Перетворення чисел із десяткової системи в шістнадцяткову
- •Переведення цілого числа з десяткової системи у будь-яку іншу систему числення.
- •Для самостійної роботи
- •Правило перевода q8 q2
- •Правило перевода q16 q2
- •Для самостійної роботи
- •Двійкова арифметика
- •Для самостійної роботи
- •Вісімкова арифметика
- •Арифметика в 16-ричній системі числення
- •Для самостійної роботи
- •Рекомендована література:
- •Стрыгин в.В., Щарев л.С. Основы вычислительной микропроцессорной техники и программирования: Учеб. Для вузов. – м.: Высш. Шк., 1989. – 479с.
Перетворення чисел із шістнадцяткової системи у десяткову
Р
озглянемо,
як перетворити шістнадцяткове число
2DB16
у його десятковий еквівалент. Ваги
перших трьх розрядів шістнадцяткового
числа рівні відповідно 256, 16 і 1.
У цьому шістнадцятковому числі є одиннадцять одиниць, в розряді з вагою 16 стоїть число 13, яке при множенні на вагу розряду дає число 208, а двійка в розряді з вагою 256 позначає число 512. Складаючи суму 11+208+512, знаходимо число 73110. Таким чином, 2DB16=73110.
Переведення у десяткову систему числа x, записаного в q-тій системі числення (q = 2; 8 або 16) у виді:
xq = (anan-1 ... a0 , a-1 a-2 ... a-m)q
зводиться до обчислення значення багаточлена
x10 = an*qn + an-1*qn-1 +...+a0*q0 +a-1*q -1 +a-2*q-2 +...+ a-m*q-m
засобами десяткової арифметики.
Перетворення чисел із десяткової системи в шістнадцяткову
Розглянемо тепер зворотне перетворення десяткового числа 47 в його шістнадцятковий еквівалент. Покажемо процедуру послідовних ділень на 16.
Перше ділення
десяткового числа 47 на 16 дає частку 2 і
остачу 15. Цю остачу (тобто число F в
шістнадцятковій системі) слід взяти
як останню вагому цифру шуканого
шістнадцяткового числа. Частку (у даному
випадку 2) потрібно прийняти далі як
ділиме і знову розділити його на 16. У
результаті получиться частка 0 з остачею
2
;
цю цифру потрібно вважати наступною
цифрою шуканого шістнадцяткового
числа. На цьому процес перетворення
закінчується, оскільки получилась
частка, рівна 0. Запишемо результат:
4710=2F16.
Переведення цілого числа з десяткової системи у будь-яку іншу систему числення.
Ä Для переведення цілого десяткового числа N у систему числення з основою q необхідно N розділити з залишком ("нацело") на q , записане в тій же десятковій системі. Потім неповну частка, отриману від такого ділення, потрібно знову розділити з залишком на q , і т.д., поки остання отримана неповна частка не стане рівною нулю. Представленням числа N у новій системі числення буде послідовність залишків від ділення, зображених однією q-тою цифрою і записаних у порядку, зворотному порядку їх одержання.
╔═··· Приклад 1. Переведемо число 75 з десяткової системи у двійкову, вісімкову та шістнадцяткову.
Увага! Перший залишок 1110 в цьому прикладі записується шістнадцятковою цифрою В16.
Відповідь: 7510 = 1 001 0112 = 1138 = 4B16.
╚═···
Для вісімкової системи числення розглянуті попередньо правила і алгоритми такі ж як і для 2-ї та 16-ї. Розглянемо приклад:
╔
═···
Приклад 2.
Перевести число x=305,75
з
десяткової системи
числення в 8-ву.
305,75 ≈461,61728
╚═···
╔═··· Приклад 3. Перевести число x=75,36 з десяткової
системи числення в 2-ву.
Цілу частину числа ми переводили в 2-ву систему
числення в прикладі 1. А переведення дробової частини
приведене на малюнку.
75,36 ≈1 001011,010112
╚═···
0, |
3 |
6 |
|
1 |
6 |
5 |
7 |
6 |
|
1 |
6 |
С16=12 |
1 |
6 |
|
1 |
6 |
2 |
5 |
6 |
|
1 |
6 |
8 |
9 |
6 |
системи
числення в 16-ву.
75,36 ≈ 4B, 5С216.
╚═···