Попередня сторінка Зміст Наступна сторінка Електронні посібники ВНТУ
1.4 Системи числення спеціального призначення
Перевагою позиційних систем числення, що спеціально створені для спрощення або прискорення обчислень в ЕОМ, є простота алгоритмів виконання деяких арифметичних операцій, а недоліком – необхідність переведення із класичних позиційних систем у спеціальні. Їх застосовують для реалізації деяких обчислювальних процесів, в яких не потрібно змінювати систему числення при введенні і виведенні, або ця зміна досягається простими засобами.
Наприклад, позиційні системи числення з від’ємною основою дозволяють представити без використання знаку будь-яке дійсне число, додатне або від’ємне. Однією із самих цікавих є врівноваженатрійкова система числення, тобто система числення з основою 3 із цифрами +1, 0, -1 (або ). Приклади запису чисел у цій системі можуть бути такі:
Перевагами врівноваженої трійкової системи можна вважати такі:
• знак числа задається його найбільшою значущою (старшою) ненульовою цифрою;
• перехід до числа з протилежним знаком проводиться заміною усіх 1 на і навпаки;
• операція округлення до найближчого цілого зводиться до відкидання дробової частини.
Виконувати операції додавання у цій системі дуже просто, якщо врахувати, що:
, , .
Операція віднімання проводиться переходом до числа, протилежного по знаку, і подальшого використання операції додавання. Правила множення на +1 звичайні, а при множенні на знак часткового добутку змінюється на протилежний.
Приклад. Помножити числа А = 1910 і В = 3310