Logica matematica/Calcolo delle proposizioni/Esercizi su tavole di verità: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica
Nessun oggetto della modifica
Riga 150:
 
(<math>\neg</math>(A → B)) → (B → A)
{{cassetto
|titolo=Soluzione es n°4
|testo={{{!}} {{prettytable}}
!A
!B
!A → B
!B → A
!<math>\neg</math>(A → B)
!(<math>\neg</math>(A → B)) → (B → A)
{{!}}-
{{!}}Vero
{{!}}Vero
{{!}}T
{{!}}T
{{!}}F
{{!}}T
{{!}}-
{{!}}Vero
{{!}}Falso
{{!}}F
{{!}}T
{{!}}T
{{!}}T
{{!}}-
{{!}}Falso
{{!}}Vero
{{!}}T
{{!}}F
{{!}}F
{{!}}T
{{!}}-
{{!}}Falso
{{!}}Falso
{{!}}T
{{!}}T
{{!}}F
{{!}}F
{{!}}-
{{!}}}
 
Questa sentenza è un ragionamento errato che spesso si sente fare nei discorsi di ogni giorno: se A non implica B allora B implica A. Da questa tabella di verità si vede che non è sempre vero (anche se spesso è vero) e la vera regola che coinvolge negazione ed implicazione (contrapposizione) dice che se A non implica B allora non B implica non A (verrà dimostrata con un esercizio successivo).
}}
 
Provare con le tavole di verità i seguenti teoremi: