gt;> і << - Операції зсуву вправо і вліво

⇐ ПредыдущаяСтр 2 из 2

Приклад

A=5

B=12

A^B=?

Розв’язання:

A = (5)₁₀ = (0101)₂

B = (12)₁₀ = (1100)₂

A|B = (0101)₂|(1100)₂ = (1001)₂ = (9)₁₀

Приклад

Знайти суму за модулем 2 чисел 66 і 109.

Розв’язання

1. Переводимо число 66 у двійкову форму:(66)₁₀ = (1000010)₂

2. Переводимо число 109 у двійкову форму: (109)₁₀ = (1101101)₂

3. Здійснюємо операцію:

(1000010)₂

(1101101)₂

^----------

(0101111)₂

4. Результат: 66 ^ 109 = 47

Операція ^ може бути використана для кодування і розкодування.

>> і << - Операції зсуву вправо і вліво

Зсуває всі біти на певну кількість розрядів вправо або вліво. При цьому лівий або правий кінець заповнюється нулями.

Приклад.

(66)₁₀ >> 2 = (1000010)₂ >> 2 = (0010000)₂= (16)₁₀

(66)₁₀ << 2 = (1000010)₂ << 2 = (100001000)₂= (264)₁₀

Розглянемо послідовний зсув вправо

Таблиця 1 – Результати виконання операцій зсуву

unsigned char x	Результат зсуву	x
x=128
x=x>>1
x=x>>2
x=x>>3
x=x>>4
x=x>>5
x=x>>6
x=x>>7

x=3
x=x<<1
x=x<<2
x=x<<3
x=x<<4
x=x<<5
x=x<<6

Зсув на 1 біт вліво множить число на 2, в зсув вправо – ділить на 2.

Операціі >> і << дозволяють швидкo множити і ділити цілі числа.

~ - Операція доповнення (НІ)

Здійснює інвертування бітів, тобто перетворює 0 в 1, а 1 в 0.

Часто використовуються в операціях кодування.

Приклад.

А =(66)₁₀

~A = ~(1000010)₂ = (0111101)₂= (61)₁₀

~~A = ~(0111101)₂= (100010)₂ = (66)₁₀ = A

Варіанти індивідуальних завдань

1. Обчислити R=А&B і перевірити переведенням в десяткову СЧ.

2. Обчислити R=A|B і перевірити переведенням в десяткову СЧ.

3. Обчислити R=A^B, Q=R^B і перевірити переведенням в десяткову СЧ.

4. Обчислити R=~A, Q= ~R.

5. Обчислити A>>c, B>>d і перевірити діленням.

6. Обчислити A<<d, B<<c і перевірити множенням.

7. * Розробити програму для виконання будь-якої порозрядної операції.

8. ** Розробити программу, яка виводить на екран таблицю 1 для довільного додатного числа.

№ варіанта	A	B	c	d

⇐ Предыдущая 12