Logikai műveletek, igazságtáblák (NOT, AND, OR, XOR)

A rendőrt a felesége elküldi a boltba:
- Hozz tejet és ha van tojás, akkor hozz tízet!
Hazajön a rendőr 10 doboz tejjel.
- Volt tojás! :-)

Logikai műveletek

Az állítás (ítélet) egy kijelentő mondat, melyről egyértelműen eldönthető, hogy igaz (jelölése: 1) vagy hamis (jelölése: 0).

Logikai művelet: Állításokon végzett művelet. Az eredményül kapott állítás logikai értéke csak a komponenesek logikai értékétől függ



Negáció






Konjunkció - ÉS






Diszjunkció - Megengedő vagy






Antivalencia - Kizáró vagy






Implikáció - Ha... , akkor ...






Ekvivalencia - Akkor és csakis akkor, ha ...






Sem-sem - Sem-sem






Sheffer - Kizárás