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

В реальному житті ми з вами користуємося десятковою системою числення, тобто для запису будь-якого числа ми використовуємо десять арабських цифр: 0, 1, 2, 3, …, 9.

Інформація в ЕОМ кодується в двійковій системі числення, тобто мінімальний набір знаків – це 0 та 1. Двійкове числення запропоноване у XVII ст. Г.Лейбніцем.

 Система числення – це спосіб зображення чисел за допомогою символів, що мають певні кількісні значення. Мінімальний набір знаків, якими записуються число, називається алфавітом. Кількість знаків в алфавіті називається основою системи числення.

Двійкова система числення

У двійковій системі числення числа виражаються тільки за допо­могою двох цифр 0 і 1.

Запишемо у двійковій системі цифри десяткової системи (табл. 1)

Таблиця 1.

Цифра	0	1	2	3	4	5	6	7	8	9
Код	0000	0001	0010	0011	0100	0101	0110	0111	1000	1001

Будь-яке двійкове число, записавши його у вигляді суми степенів основи, можна перевести в десяткове, наприклад

  (101110)₂ = 12⁵ + 02⁴ + 12³ + 12² + 12¹ + 02⁰ = 46.

Звідси ми бачимо, що десятковому числу з двома розрядами від­повідає двійкове з шістьма розрядами, але не зважаючи на високу розряд­ність двійкових чисел саме двійкова система стала основою побудови обчис­лю­вальних машин, тому що електронні елементи, які застосо­ву­ються в комп’ютерній техніці, можуть перебувати в двох стійких станах. Сучасні комп’ютери можуть за один такт (в паралель) опрацьовувати до 64 бітів, тому висока розрядність двійкових чисел не є проблемою.

Якщо під запис двійкового числа виділити n бітів, то кількість різних чисел, що записується за допомогою n бітів, дорівнює 2ⁿ.

Над двійковими числами теж виконуються арифметичні дії. Для їхнього додавання та множення використовують такі таблиці (табл. 2)

Двійкові числа можна ділити та віднімати. Ці арифметичні операції в сучасних комп’ютерах виконує арифметико-логічний пристрій, що вхо­дить до складу мікропроцесора.

Вісімкова та шістнадцяткова системи числення

Двійкова система числення призводить до довгого запису чисел, який важко сприймається користувачем при його зчитуванні. Тому для ком­пактнішого запису чисел використовують вісімкову та шістнадцяткову системи числення. Ці системи числення використовуються користувачами, комп’ютер все рівно працює з двійковими числами.

Вісімкові числа записуються за допомогою цифр 0, 1, 2, 3, 4, 5, 6, 7, а алфавіт шістнадцяткової системи складається з арабських цифр і перших шести літер латинського алфавіту: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. Основи цих двох систем є степенями числа 2 (8 = 2³, 16 = 2⁴), тому двійкові числа зручно записувати в цих системах. Наприклад (357)₈ = 11 101 111, (7AB)₁₆= 111 1010 1011. Шістнадцяткові числа ще позначають літерою H в кінці числа, наприклад (7AB)₁₆ = 7ABH.

Контрольні запитання

1. Дайте визначення інформації. Назвіть властивості інформації.

2. Що таке інформаційна культура/інформатизація суспільства?

3. Що вивчає інформатика? Опишіть походження цього терміну.

4. Назвіть задачі інформатики. Яка задача є основною?

5. Як кодується інформація для представлення її в ЕОМ?

6. Назвіть одиниці обсягу інформації, наведіть зв’язки між ними.

7. Що таке кодова таблиця? Наведіть приклади таких таблиць.

Література

1. Завадський І. О. та ін. Інформатика: 9 кл.: Підруч. для загальноосвіт. навч. закл./  І. О. Завадський, І. В. Стеценко, О. М. Левченко. — К.: Видавнича група BHV, 2009. — 320 с.: іл.

2. Інформатика: 9 кл.: підруч. для загальноосвіт. навч. закл. / Й.Я. Ривкінд, Т.І. Лисенко, Л.А. Чернікова, В.В. Шакотько; за заг. ред. М.З. Згуровського. – К.: Генеза, 2009. – 296 с.: іл.