Кон'юнкція: відмінності між версіями
Перейти до навігації
Перейти до пошуку
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
JAnDbot (обговорення | внесок) м робот додав: cs, da, eo, et, fi, ko, mk, nl, no, sk, sv, tr, zh змінив: it, pl, pt |
м робот додав: simple:Logical conjunction |
||
Рядок 57: | Рядок 57: | ||
[[pl:Koniunkcja (matematyka)]] |
[[pl:Koniunkcja (matematyka)]] |
||
[[pt:Conjunção lógica]] |
[[pt:Conjunção lógica]] |
||
[[simple:Logical conjunction]] |
|||
[[sk:Konjunkcia (logika)]] |
[[sk:Konjunkcia (logika)]] |
||
[[sv:Konjunktion (logik)]] |
[[sv:Konjunktion (logik)]] |
Версія за 11:13, 17 липня 2008
Кон'юнкція (лат. conjangere — об'єднувати) — одна з логічних операцій, що має значення «істина», якщо всі операнди мають значення «істина». Іншими словами, операція відображає вживання сполучника «і» в логічних висловлюваннях.
Таблиця залежності результату операції для двох операндів A і B виглядає таким чином:
A | B | A і B |
---|---|---|
хибність | хибність | хибність |
хибність | істина | хибність |
істина | хибність | хибність |
істина | істина | істина |
Позначення
Вираз "P та Q" записується як
- P Q
Асоціативність і комутативність
Кон'юнкція є асоціативною операцією, тому порядок обчислень не має значення:
- ABC ⇔ (AB)C ⇔ A(BC)
Кон'юнкція, також, є комунікативною, тому порядок операндів не має значення:
- A B ⇔ B A
Двійкові операції
Кон'юнкція часто використовується для двійкових операцій. Наприклад:
- 0 0 = 0
- 0 1 = 0
- 1 0 = 0
- 1 1 = 1
- 1010 1110 = 1010 (побітова операція)