Udowodnić że wyrażenia są tautologiami

Zbiory, relacje, logika
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
xoyox
Rozkręcam się
Rozkręcam się
Posty: 31
Rejestracja: 17 lis 2011, 19:01
Podziękowania: 21 razy
Płeć:

Udowodnić że wyrażenia są tautologiami

Post autor: xoyox »

Udowodnić że podane wyrażenia są tautologiami rachunku kwantyfikatorów.
1. ~\(\vee x\)Φ\((x) \Leftrightarrow \wedge x\)\((x)\) (prawo de Morgana)
2.~ \(\wedge x\) Φ\((x)\Leftrightarrow \vee x\)\((x)\) (prawo de Morgana)
3.\(\vee x \wedge y\) Φ\((x,y) \Rightarrow \wedge y \vee x\)Φ\((x,y)\)
4.\(\vee x [\)Φ\((x)v\) Ψ\((x)] \Leftrightarrow \vee x\)Φ\((x) v \vee x\) Ψ\((x)\)
ODPOWIEDZ