- Логічна операція І (AND)
- Логічна операція АБО (OR)
- Логічна операція виключає АБО (XOR).
- Логічна операція НЕ (not)
Біт - це мінімальна одиниця виміру обсягу інформації, так як вона зберігає одне з двох значень - 0 (False) або 1 (True). False і True в перекладі на російську брехню і істина відповідно. Тобто одна бітова осередок може перебувати одночасно лише в одному стані з можливих двох. Нагадаю, два можливих стану бітової комірки рівні - 1 і 0.
Є певні операції, для маніпуляцій з бітами. Ці операції називаються логічними чи булеві операціями, названі на честь одного з математиків - Джорджа Буля (1815-1864), який сприяв розвитку цієї галузі науки.
Всі ці операції можуть бути застосовані до будь-якого біту, незалежно від того, яке він має значення - 0 (нуль) або 1 (одиницю). Нижче наведені основні логічні операції і приклади їх використання.
Логічна операція І (AND)
Позначення AND: &
Логічна операція І виконується з двома бітами, назвемо їх a і b. Результат виконання логічної операції І буде дорівнює 1, якщо a і b рівні 1, а у всіх інших (інших) випадках, результат буде дорівнює 0. Дивимося таблицю істинності логічної операції and.
a (біт 1) b (біт 2) a (біт 1) & b (біт 2) 0 0 0 0 1 0 1 0 0 1 1 1
Логічна операція АБО (OR)
Позначення OR: |
Логічна операція АБО виконується з двома бітами (a і b). Результат виконання логічної операції АБО буде дорівнює 0, якщо a і b рівні 0 (нулю), а у всіх інших (інших) випадках, результат дорівнює 1 (одиниці). Дивимося таблицю істинності логічної операції OR.
a (біт 1) b (біт 2) a (біт 1) | b (біт 2) 0 0 0 0 1 1 1 0 1 1 1 1
Логічна операція виключає АБО (XOR).
Позначення XOR: ^
Логічна операція виключає АБО виконується з двома бітами (a і b). Результат виконання логічної операції XOR буде дорівнює 1 (одиниці), якщо один з бітів a або b дорівнює 1 (одиниці), у всіх інших випадках, результат дорівнює 0 (нулю). Дивимося таблицю істинності логічної операції виключає АБО.
a (біт 1) b (біт 2) a (біт 1) ^ b (біт 2) 0 0 0 0 1 1 1 0 1 1 1 0
Логічна операція НЕ (not)
Позначення NOT: ~
Логічна операція НЕ виконується з одним бітом. Результат виконання цієї логічної операції безпосередньо залежить від стану біта. Якщо біт знаходився в нульовому стані, то результат виконання NOT буде дорівнює одиниці і навпаки. Дивимося таблицю істинності логічної операції НЕ.
a (біт 1) ~ a (заперечення біта) 0 1 1 0
Запам'ятайте ці 4 логічні операції. Використовуючи ці логічні операції, ми можемо отримати будь-який можливий результат. Детально про використання логічних операцій в С ++ читаємо тут .