Позиційні системи числення Система числення, в якій значення кожного числового знака (цифри) в запису числа залежить від його позиції (розряду). Таким чином, позиція цифри має вагу у числі. Здебільшого вага кожної позиції кратна деякому натуральному b, b>1, яке називається основою системи числення.
Арифметика в двійковій системі числення заснована на використанні таблиць додавання, віднімання та множення. Таблицядодавання0+0=00+1=11+0=11+1= (1)0 Таблицявіднімання0–0=01–0=11–1=0( 1)0–1=1 Таблицямноження0∙0=00∙1=01∙0=01∙1=1перенесення одиниці; позика одиниці до старшого розряду зі старшого розряду.
Приклад 21111+10101,11111,10111101,011 Виконати додавання двійкових чисел 10101,112 + 111,1012 Отже, 10101,112 + 111,1012 = 11101,0112. Примiтка. При додаванні кількох додатків необхідно стежити за одиницями перенесення в старші розряди, тому що ці одиниці можуть переходити не тільки в сусідні старші розряди, але і вище.
Спочатку шукаємо в діленому число, починаючи від старшого розряду, яке було б більше ніж дільник. У даному примірнику це число 1010. Далі необхідно підібрати ділене цьому числу. Оскільки це цифра 0 або 1 та 1010 більш ніж 111, тому в частці пишемо першу 1. Множимо цю 1 на дільник, результат записуємо під ділене, дотримуючись розрядності. Виконуємо віднімання за правилами обчислення в двійковій системі числення. Зносимо наступну цифру діленого і отримане число порівнюємо з дільником. У даному прикладі отримали число 111, яке дорівнює дільнику 111, тому в частці записуємо 1. Знову виконуємо віднімання і отримуємо 0. Але в діленому залишився останній розряд 0, тому в частці записуємо 0. Отже відповідь 110.
У вісімковій системі числення всі операції проводяться за тими ж правилами, за якими ці дії виконуються в десятковій системі числення. При виконанні операцій додавання і віднімання зручно використовувати вісімкову таблицю складання, при виконання операції множення використовуємо таблицю множення
Розглянемо простий спосіб переведення шістнадцяткового числа у двійкове та навпаки. Оскільки 16 = 24 = 100002, то одна шістнадцяткова цифра використовується для зображення чотирьох бітів:0 - 0000, 1 - 0001, 2 - 0010, 3 - 0011, 4 - 0100, 5 - 0101, 6 - 0110, 7 - 0111, 8 - 1000, 9- 1001, А- 1010, В- 1011, С- 1100, D- 1101, Е- 1110, F - 1111.
Перевести в шістнадцяткову систему числення двійкове число 1111010. Спочатку число, починаючи від молодшої цифри, розбивають на групи: 1010 та 111. Старша група доповнюється до тетради 0111. Цій тетраді відповідає шістнадцяткова цифра 7, а тетраді 1010 — цифра А. Отже, результатом переведення є 7 А. Тепер зобразимо у двійковому вигляді шістнадцяткове число А7. Шістнадцяткова цифра А зображує двійкове число 1010, а шістнадцяткова цифра 7 — двійкове число 111. Доповнивши двійковий запис числа 7 нулем у старшому розряді. Отримаємо А716= 101001112.