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

Система числення визначається як система множини символів, що називаються цифрами, та множини правил запису чисел із використанням цих цифр.

Системи числення поділяються на непозиційні, позиційні, змішані.

У непозиційних системах числення значення кожної цифри не залежить від місця, яке вона займає в зображенні числа, у позиційних – залежить. У змішаних системах числення поєднуються характерні властивості позиційних та непозиційних систем числення.

Приклад 1. Прикладом непозиційної системи числення може бути римська нумерація. Так, у числах XIV (чотирнадцять) та XVI (шістнадцять) цифра V позначає п’ять одиниць, незважаючи на те, що займає різні місця в зображенні чисел.

Приклад 2. Прикладом позиційної системи числення є звична десяткова система, яка застосовується у повсякденному житті. Так, у числі 555 цифра 5 має різне значення: перша цифра позначає п’ять сотень, друга –п’ять десятків, третя – п’ять одиниць.

Нагадаємо, що в 10-системі числення запис

є скорочене позначення числа

. (1)

Показники степені десятки називаються розрядами числа, а самі степені визначають вагу i -розряду.

В інформатиці в основному застосовуються позиційні системи числення (змішані системи числення застосовуються в теорії інформації та кодування, при передачі даних тощо, які тут не розглядаються). Тому надалі позиційні системи числення будемо називати просто системами числення.

Кількість цифр системи числення називається основою системи числення. За основою системи числення поділяються: на 2-систему числення із цифрами 0, 1; 3-систему числення із цифрами 0, 1,2;...; 8-систему числення із цифрами 0, 1, 2, 3, 4, 5, 6, 7;...; 12-систему числення із цифрами 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, А, В; 16-систему числення із цифрами 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, А, В, С, D, Е, F і т.д.

В інформатиці застосовуються 2, 8, 10, 16-системи числення. Двійкова система числення застосовується для двійкового кодування даних та команд процесора, 16-система –для скороченого запису двійкових кодів, 8-система для зображення даних у деяких алгоритмічних мовах.

Вправа 1. За допомогою арабських цифр та великих букв латинського алфавіту записати цифри 20, 30-систем числення.

Дата добавления: 2015-12-01