Informatika1-2008/Kis logika
A MathWikiből
A lap korábbi változatát látod, amilyen Morap (vitalap | szerkesztései) 2008. szeptember 16., 16:39-kor történt szerkesztése után volt.
Kis logika: igazságtáblák
- Írjuk fel az igazságtábláját az kifejezésnek ( = AND, = OR, = NOT).
Segítség az igazságtáblákhoz:
Az a,b betűk mindegyike lehet igaz és hamis állítás. A kérdés az, hogy az általuk megfogalmazott kifejezés mikor lesz igaz és mikor hamis. 4 lehetőség (a hamis - b hamis, a hamis - b igaz, a igaz - b hamis, a igaz - b igaz) mindegyikében megnézzük, hogy az adott állítás igaz-e, és az eredményből egy 2x2-es táblát készítünk. Szokás az igazat jellel, illetve 1-gyel jelölni, míg a hamisat jellel vagy 0-val.
- Az AND (és) művelet pontosan akkor lesz igaz, ha mindkét tag igaz.
- Az OR (vagy) művelet pontosan akkor lesz igaz, ha legalább az egyik tag igaz.
- A XOR (kizáró vagy) művelet pontosan akkor lesz igaz, ha pontosan az egyik tag igaz.
- A NOT (nem) művelet pontosan akkor lesz igaz, ha az utána következő állítás hamis.
A NOT művelet tapad, a jelentése . Követheti egymást több OR vagy AND tag, pl: , de a többi esetben zárójellel jelölni kell a műveleti sorrendet.