Практична робота «Операції з двійковими числами»

Принцип рахування у двійковій системі такий самий як у десятковій

системі. Єдина відмінність полягає у тому, що один розряд у десятковій
системі складає 10 одиниць, а у двійковій системі – 2 одиниці.

Теоретична частина:

Арифметичні операції з двійковими числами:

Складання. При складанні у десятковій системі числення коли число
у поточному розряді сягає десяти, то розряд обнуляється, а одиниця додається
до старшого розряду. В двійковій системі так само. Коли число в розряді сягає
двох, він обнуляється, і одиниця додається до старшого розряду.
0 2 + 02 = 12
1 2 + 02 = 02 + 12 = 12
12 + 12 = 102 (одиниця переноситься у наступний розряд)
Для порівняння покажемо додавання у стовпчик чисел 44 та 9 у
десятковій системі та двійковій:

4 4 1 0 1 1 0 0
+ 9 + 1 0 0 1
5 3 1 1 0 1 0 1

Відповіді в обох системах збігаються 5310 = 1101012.

Віднімання. У четвертому розряді складання двійкових чисел

(визначено зеленим кольором) зображено той самий момент складання, коли
одиниця має переходити в наступний розряд.
Віднімання у двійковій системі також дуже схоже на віднімання у
десятковій системі:

5 4 1 1 0 1 1 0
- 1 7 + 1 0 0 0 1
3 7 1 0 0 1 0 1

Як видно, у першому розряді не вистачає одиниць для віднімання

(позначено блакитним кольором), тому необхідно запозичити одиницю з
наступного розряду (позначено сірим кольором).
Відповіді в обох системах збігаються 3710 = 1001012.
 Множення. Операція множення у двійковій системі також схожа на
множення у десятковій системі. При множенні на 0, завжди отримуємо 0:
02 * 02 = 02
12 * 02 = 02 * 12 = 02
12 * 12 = 12
Спочатку відбувається множення за розрядами другого числа, а вже
потім відбувається складання помножених чисел (із урахуванням розрядів).
Для порівняння покажемо множення у стовпчик чисел 13 та 5 у десятковій
системі та двійковій:

1 3 1 1 0 1
* 5 * 1 0 1
1 5 1 1 0 1
5 1 1 0 1
6 5 1 0 0 0 0 0 1

Відповіді в обох системах збігаються 6510 = 10000012.

Ділення. Ділення двійкових чисел відбувається за тими ж правилами,

які діють для десяткових чисел. Коли цифр у розрядах для проміжного етапу
ділення достатньо, у відповідь дописується 1. У випадку, коли цифр
недостатньо, у відповідь дописується 0, а для числа проміжного етапу ділення
дописується наступний розряд. Розділимо число 40 на 5:

1 3 5 5 1 0 0 0 0 1 1 1 1 0 1
- 1 0 2 7 - 1 0 1 1 1 0 1 1
3 5 1 1 0
- 3 5 - 1 0 1
0 1 1 1
- 1 0 1
1 0 1
- 1 0 1
0

Відповіді в обох системах збігаються: 2710 = 110112.

Важливо зазначити, що при діленні на 0 у двійковій системі так само як
і в десятковій результатом буде нескінченність (∞). При використанні
комп’ютерних програм зазвичай результат операції ділення на 0 замінюється
іншими позначеннями, наприклад текстом, який сповіщає про відсутність
результату («нема результату») або символом порожньої множини (∅).
 Пошук остачі від ділення. Операція, яка використовує операцію
ділення, але у відповіді цієї операції важливий не результат ділення, а остача.
Знайдемо остачу від ділення числа 124 на 7:

1 2 4 7 1 1 1 1 1 0 0 1 1 1
- 7 1 7 - 1 1 1 1 0 0 0 1
5 4 0 1 1 0 0
- 4 9 - 1 1 1
5 1 0 1

Відповіді операції знаходження остачі від ділення збігаються в обох

системах 52 = 1012.

Знаходження ступеню числа. Ступінь числа доцільно

використовувати для двійкових чисел, які позначають число 2. Мабуть, це
найлегша операція з перелічених, оскільки для збільшення ступеню необхідно
до двійкового числа дописати 0. При зменшенні ступеня, відповідно необхідно
прибрати нуль.

4 = 22 = 1002 Можна побачити, що кількість нулів

8 = 23 = 10002 після одиниці відповідає ступеню,
16 = 24 = 100002 який стоїть над числом 2.
32 = 25 = 1000002

Визначення розміру інформації

При вирішенні подібних завдань, необхідно на початку підрахувати
обсяг інформації, який необхідно перевести в двійкову систему. Підраховуємо
кількість символів у рядку. За необхідності, потрібно також помножити
отримане число на кількість рядків, а також на кількість сторінок (якщо вони
є в умові задачі). Наступним кроком – обсяг інформації необхідно помножити
на відповідне число бітів для тієї системи кодування, яка згадана в умові
задачі.
Задача: необхідно знайти максимальний розмір у бітах текстового
файлу обсягом 6 сторінок по 40 рядків по 75 символів в кожному. Символи
закодовані в системі Unicode.
Для вирішення цієї задачі помножуємо кількість сторінок на кількість
рядків та на кількість символів:

6 ∗ 60 ∗ 75 = 27000
 Використаємо таблицю кодувань:

Кодування Розмір символу у байтах Розмір символу у бітах

ASCII 1 8
Unicode 2 16

За умовами задачі маємо кодування Unicode, тому помножуємо обсяг

інформації на 16 біт:

27000 ∗ 16 = 432000

Відповідь: 432000 біт.

Подання інформації за допомогою різних одиниць вимірювання:

Для вирішення задач цього типу варто пам’ятати те, які похідні
інформації використовують (за новим стандартом):
- 1 байт = 8 біт;
- 1 кібібайт (KiB) = 1024 Б = 210 Б;
- 1 мебібайт (MiB) = 1024 КіБ = 220 Б;
- 1 гібібайт (GiB) = 1024 МіБ = 230 Б;
При переведенні бітів у старші ступені, необхідно по черзі ділити їх
кількість на 8 для знаходження цієї кількості у байтах, потім на 1024 для
знаходження кількості у кібібайтах, потім знову на 1024 для знаходження – у
мебібайтах тощо.
У якості прикладу візьмемо кількість інформації з попередньої задачі
та знайдемо кількість інформації у байтах та кібібайтах.

432000 54000
432000 біт = = 54000 байт = = 52 кібібайта 752 байта
8 1024

Як можна побачити, у випадку, коли ціле ділення виконати неможливо,

надлишкова кількість інформації залишається незмінною.
Відповідь: 54000 байт або 52 КіБ 752 байта.

Для переведення зі старших одиниць, необхідно кожну кількість

одиниць інформації помножувати на відповідну кількість бітів. Переведемо 52
КіБ 752 байта у біти:

52 КіБ 752 байта = 52 ∗ 1024 + 752 = 54000 ∗ 8 = 432000 біт

Відповідь: 432000 біт.

 Практична частина:

1. Оберіть два цілих додатних десяткових числа. Перше має містити

три розряди. Друге число має містити один розряд і має бути більше п’яти.
Переведіть обидва числа в двійкову систему. Виконайте з цими числами
операції додавання, віднімання (від більшого – менше), множення та ділення
(більшого на менше). У випадку, якщо ділення націло виконати не можливо,
виконайте операцію знаходження остачі від ділення.
2. Оберіть улюблену пісню. Запишіть її назву та виконавця.
Визначте, який обсяг інформації має у бітах текст пісні. Переведіть це число в
байти та за можливості у кілобайти.

Джерела інформації:

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

2. Арифметичні операції в позиційних системах числення