Koniunkcja jest jednym z podstawowych operatorów logicznych. Operuje ona na dwóch zdaniach logicznych.
Koniunkcja jest oznaczana symbolem \( \wedge \), czytanym jako „i”.
Tabelka wartości logicznej koniunkcji
Koniunkcja jest prawdziwa tylko wtedy, kiedy oba zdania logiczne są prawdziwe.
Jeśli zdanie \(p\) ma wartość logiczną 1, zdanie \(q\) ma wartość logiczną 1, zdanie \( p \wedge q\) ma wartość logiczną 1.
W każdym innym przypadku zdanie \( p \wedge q\) ma wartość logiczną 0.
Przykład:
Niech dane będą dwa zdania:
\(p\): Dziś jest wtorek. Wartość logiczna 1.
\(q\): Wczoraj padał deszcz. Wartość logiczna 0.
\( p \wedge q\): Dziś jest wtorek i wczoraj padał deszcz. Wartość logiczna 0.
Ale jeśli weźmiemy zdanie będące zaprzeczeniem zdania \(q\), tj. zdanie \( \neg q\): Nie prawda, że wczoraj padał deszcz, to zdanie \( p \wedge \neg q\): Dziś jest wtorek i nie prawda, że wczoraj padał deszcz - będzie mieć wartość logiczną 1.