Documente Academic
Documente Profesional
Documente Cultură
2021
Sintaxa calculului propozitional
A interpreta o expresie consta in a-i atribui una din cele doua valori de
adevar, A sau F. Uneori se reprezinta valoarea adevarat prin simbolul 1 iar
valoarea fals prin prin simbolul 0.
Semantica negatiei:
X X
A F
F A
I(p) = A
I(q) = A
I(r) = F
I(p) = A
I(q) = A
I(r) = F
I(p) = A
I(r) = F
(X Y) ≈ X Y
(X Y) ≈ (X Y) (Y X) ≈ ( X Y ) ( Y X )
1. A X A 5. A X X 9. A X X
2. F X X 6. F X A 10. F X X
3. A X X 7. X A A
4. F X F 8. X F X
17. X X
Metoda tabelelor de adevar
valida invalida
p
q
p or q
p and q
not p or q