Частина 4 дослідження бітових операцій над цілими значеннями

Теоретичні відомості

Бітові операції дозволяють обробляти цілі дані за допомогою операцій з їх бітовою структурою. Будь-які дані представляються у пам’яті комп’ютеру як ланцюг бітів. Біт – це число, яке може мати тільки одне з двох значень – „0” або „1”.

Бітові операції

Заперечення (інверсія) є операцією, яка змінює стан кожного біту на протилежний стан.

Операнд	Результат
0	1
1	0

Операція „АБО” дає результат „0” тільки, якщо обидва операнди дорівнюють „0”.

Операнд 1	Операнд 2	Результат
0	0	0
0	1	1
1	0	1
1	1	1

Операція „І” дає значення "1" тільки, коли обидва операнди приймають значення "1".

Операнд 1	Операнд 2	Результат
0	0	0
0	1	0
1	0	0
1	1	1

Операція „АБО”, що виключає, дає значення "1" коли тільки один з операндів приймає значення "1".

Операнд 1	Операнд 2	Результат
0	0	0
0	1	1
1	0	1
1	1	0

Операція зсуву забезпечує послідовний зсув бітів числа. При цьому, „зайвий” біт числа, який виходить поза розрядну сітку губиться, а „пустий” біт заповнюється значенням “0”. Для від’ємних чисел при зсуві праворуч заповнення виконується значенням “1”.

Операнд 1 Результат 10011010 00110100 10110101 01101010 Таблиця.5

Операнд 1 Результат 10011010 01001101 10110101 01011010 Таблиця 6

Перелік бітових операцій в мовах Паскаль та Сі представлено в Додатку 1.

Завдання

Написати програми на мовах Паскаль та Сі, які складаються з наступних дій:

1. Опису змінних цілого типу.

2. Використання бітових унарних операцій над змінними цілого типу (табл.7).

3. Використання бітових бінарних операцій над змінними цілого типу (табл.7).

Таблиця 7

Операція	Паскаль		Сі
	1 операнд	2 операнд	1 операнд	2 операнд
Порозрядне заперечення	67  N	-	18  N	-
Порозрядне “ І “	23  N	125  N	89  N	122  N
Порозрядне “АБО ”	47  N	98  N	134  N	65  N
Порозрядне “АБО ”, яке виключає	59  N	94  N	34  N	78  N
Порозрядний зсув ліворуч	134  N	N+1	907  N	N+1
Порозрядний зсув праворуч	-103  N	N+1	-95  N	N+1

Примітка: Значення операндів обчислюються за допомогою виразів, в яких

N – остання цифра номера варіанта;

 – операція додавання, якщо номер варіанта складається з однієї цифри, або операція віднімання, якщо номер варіанта складається з двох цифр.

Література: [1]; [2]; [6]; [7].