Inventare una tautologia??
ESERCIZIO: "Inventa" un enunciato composto dai 3 enunciati p,q,r che utilizzi (almeno una volta) i connettivi logici DI IMPLICAZIONE, CONGIUNZIONE,NEGAZIONE e che sia una TAUTOLOGIA.
Aiutatemi, pls ...
Aiutatemi, pls ...
Risposte
Dunque, partendo dagli enunciati
da cui è composta, utilizzando almeno una volta i connettivi logici di implicazione (
negazione (
Un enunciato valido può essere
Dimostriamolo:
Spero sia chiaro ;)
[math]p,\,q,\,r[/math]
vogliamo "costruire" una tautologia, ossia una proposizione che assume valore vero per qualunque valore di verità attribuito agli enunciati da cui è composta, utilizzando almeno una volta i connettivi logici di implicazione (
[math]\rightarrow[/math]
), negazione (
[math]\neg\\[/math]
), congiunzione ([math]\land[/math]
) e disgiunzione ([math]\vee\\[/math]
).Un enunciato valido può essere
[math](p\land q)\rightarrow(p\vee\neg\,r)\\[/math]
. Dimostriamolo:
[math]
\begin{array}{|c|c|c|c|c|}
\hline
p & q & r & \neg\,r & p\land q & p\vee\neg\,r & (p\land q)\rightarrow(p\vee\neg\,r) \\
\hline
V & V & V & F & V & V & V \\
\hline
V & V & F & V & V & V & V \\
\hline
V & F & V & F & F & V & V \\
\hline
V & F & F & V & F & V & V \\
\hline
F & V & V & F & F & F & V \\
\hline
F & V & F & V & F & V & V \\
\hline
F & F & V & F & F & F & V \\
\hline
F & F & F & V & F & V & V \\
\hline
\end{array} \\
[/math]
\begin{array}{|c|c|c|c|c|}
\hline
p & q & r & \neg\,r & p\land q & p\vee\neg\,r & (p\land q)\rightarrow(p\vee\neg\,r) \\
\hline
V & V & V & F & V & V & V \\
\hline
V & V & F & V & V & V & V \\
\hline
V & F & V & F & F & V & V \\
\hline
V & F & F & V & F & V & V \\
\hline
F & V & V & F & F & F & V \\
\hline
F & V & F & V & F & V & V \\
\hline
F & F & V & F & F & F & V \\
\hline
F & F & F & V & F & V & V \\
\hline
\end{array} \\
[/math]
Spero sia chiaro ;)
Questa discussione è stata chiusa