Кон'юнкція: відмінності між версіями
Перейти до навігації
Перейти до пошуку
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
м r2.6.4) (робот додав: kk:Конъюнкция; косметичні зміни |
IvanBot (обговорення | внесок) м replaced: = Дивись також = → = Див. також = |
||
Рядок 63: | Рядок 63: | ||
* 1010 <math>\land</math> 1110 = 1010 (''побітова'' операція) |
* 1010 <math>\land</math> 1110 = 1010 (''побітова'' операція) |
||
== |
== Див. також == |
||
* [[Булева множина]] |
* [[Булева множина]] |
||
* [[Закони де Моргана]] |
* [[Закони де Моргана]] |
Версія за 10:19, 26 грудня 2011
Кон'юнкція (лат. conjangere — об'єднувати) (операція AND) — двомісна логічна операція, що має значення «істина», якщо всі операнди мають значення «істина». Операція відображає вживання сполучника «і» в логічних висловлюваннях.
Позначається: в математиці та логіці як , в програмуванні як & чи and.
Визначення
Таблиця істинності виглядає таким чином:
хибність | хибність | хибність |
---|---|---|
хибність | істина | хибність |
істина | хибність | хибність |
істина | істина | істина |
Відповідною операцією в теорії множин є перетин множин.
Властивості
Функціональна повнота
Множина операцій є функціонально повною:
Двійкові операції
Кон'юнкція часто використовується для двійкових операцій. Наприклад:
- 0 0 = 0
- 0 1 = 0
- 1 0 = 0
- 1 1 = 1
- 1010 1110 = 1010 (побітова операція)