\(\sim(\sim(p \vee \sim (q\Rightarrow r))) \Leftrightarrow ???\)
Proszę o pomoc.
Negowanie
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
- Czasem tu bywam
- Posty: 80
- Rejestracja: 05 cze 2010, 20:23
- Podziękowania: 41 razy
Negowanie
Ostatnio zmieniony 01 lis 2013, 02:37 przez kaaarolcia93, łącznie zmieniany 5 razy.
Powód: Symbol implikacji w prawą stronę to "Rightarrow".
Powód: Symbol implikacji w prawą stronę to "Rightarrow".
-
- Fachowiec
- Posty: 1070
- Rejestracja: 07 maja 2010, 12:48
- Podziękowania: 2 razy
- Otrzymane podziękowania: 357 razy
Re: Negowanie
Najpierw mamy podwójną negację, chyba wiadomo czemu jest ona równoważna, potem możesz zaprzeczyć implikację \((q\Rightarrow r)\).
Korki z matmy, rozwiązywanie zadań
info na priv
info na priv
-
- Czasem tu bywam
- Posty: 80
- Rejestracja: 05 cze 2010, 20:23
- Podziękowania: 41 razy
-
- Fachowiec
- Posty: 1070
- Rejestracja: 07 maja 2010, 12:48
- Podziękowania: 2 razy
- Otrzymane podziękowania: 357 razy
Re: Negowanie
Pierwsza negacja dotyczy wszystkiego, co znajduje się po nim, jako iż w rachunku zdań (tak jak w rachunku liczb) najpierw wykonujemy działania w nawiasach.
Korki z matmy, rozwiązywanie zadań
info na priv
info na priv
-
- Czasem tu bywam
- Posty: 80
- Rejestracja: 05 cze 2010, 20:23
- Podziękowania: 41 razy
-
- Fachowiec
- Posty: 1070
- Rejestracja: 07 maja 2010, 12:48
- Podziękowania: 2 razy
- Otrzymane podziękowania: 357 razy
Re: Negowanie
Negacje nam się zjadają i zostaje \(p\vee\neg(q\Rightarrow r)\). Możemy jeszcze zaprzeczyć implikację:
\(p\vee(q\wedge(\neg r))\)
Można jeszcze skorzystać z rozdzielności alternatywy względem koniunkcji i napisać:
\((p\vee q)\wedge(p\vee(\neg r))\)
W ten sposób mamy formułę w koniunkcyjno-alternatywnej postaci normalnej (CNF), co jest chyba najbardziej eleganckim napisem.
\(p\vee(q\wedge(\neg r))\)
Można jeszcze skorzystać z rozdzielności alternatywy względem koniunkcji i napisać:
\((p\vee q)\wedge(p\vee(\neg r))\)
W ten sposób mamy formułę w koniunkcyjno-alternatywnej postaci normalnej (CNF), co jest chyba najbardziej eleganckim napisem.
Korki z matmy, rozwiązywanie zadań
info na priv
info na priv