LW4_ауд2_Лабораторна робота 4. Операції з бітами
Операції з бітами.
Мета: опанувати знання щодо програмування бітових операцій та здобути навички роботи з бітовими полями.
Хід виконання роботи
1. Ознайомитися з теоретичними відомостями.
Усі дані представлені в комп'ютері як послідовність бітів. Кожний біт (розряд) може приймати значення 0 або 1. У більшості комп'ютерних систем 8 бітів складаються в один байт – стандартна одиниця пам'яті для змінної char.
У мові С передбачені операції з бітами – порозрядні операції, які використовуються для цілочисленних операндів (char, int, unsigned, long, long unsigned). Усього є шість таких операцій:
<< (порозрядний зсув вліво на вказану кількість бітів);
>> (порозрядний зсув вправо на вказану кількість бітів);
& (порозрядне І);
| (порозрядне АБО);
~ (порозрядне заперечення);
^ (порозрядне виключне АБО).
Операції порозрядного зсуву можна використовувати замість операцій множення і ділення.
Решту операцій з бітами (&, |, ~, ^) використовують для отримання доступу до конкретного біта.
2. Виконати аудиторні завдання тарозробити програми їх виконання:
- Створити функцію, яка переводить число з десяткової системи числення у двійкову систему числення, у восьмирічну систему числення та у шістнадцятирічну систему числення.
- Складіть програму, яка за допомогою побітових операцій перетворює від’ємне число –35 у додатне число 75.
- Складіть програму, яка за допомогою побітових операцій перетворює від’ємне число –44 у додатне 105.
Контрольні питання
- Назвіть порозрядні логічні операції та поясніть їх дію.
- За допомогою якої маски можна перевірити, чи встановлений нульовий біт в одиницю у будь-якому числі?
- За допомогою якої маски можна перевірити, чи встановлений перший біт в одиницю у будь-якому числі?
- Яким чином можна «скинути» перший біт будь-якого числа?
- Яким чином можна в третій біт будь-якого числа встановити одиницю?
- Опишіть дію логічного зсуву бітів вправо та вліво.
Приклад реалізації завдання перетворення цілого числа N, що записане у системі числення A, у систему числення B (без бітових операцій).
Критерії оцінювання: Аудиторне завдання – 5 балів.
- 7 квітня 2026, 07:33
Шрифти
Розмір шрифта
Колір тексту
Колір тла
Кернінг шрифтів
Видимість картинок
Інтервал між літерами
Висота рядка
Виділити посилання
Вирівнювання тексту
Ширина абзацу