facebook youtube   

Metoda zero - jedynkowa

Aby stwierdzić czy dane wyrażenie jest tautologią stosujemy tak zwaną metodę zero-jedynkową.

 

 

Przeanalizujemy ją na przykładzie I prawa de Morgana.

 

 

Wpisujemy do tabelki wszystkie zdania jakie występują w wyrażeniu   ( w naszym przypadku p oraz q).

Wypełniamy dwie pierwsze kolumnymi zerami i jedynkami tak, aby uwzględnić wszystkie przypadki.

Dla dwóch zdań mamy 4 mozliwości:

- oba zdania są fałszywe ( mamy 0 i 0 )

- pierwsze zdanie jest fałszywe a drugie prawdziwe ( mamy 0 i 1)

- pierwsze zdanie jest prawdziwe a drugie fałszywe ( mamy 1 i 0)

- oba zdania są prawdziwe ( mamy 1 i 1)

 

W kolejnej kolumnie zapisujemy koniunkcję dwóch zdań p i q. Korzystając z tabelki koniunkcji wypełniamy kolumnę odpowiednimi wartościami.

 

Kolejnym krokiem jest zaprzeczenie koniunkcji, więc zmieniamy wartości z kolumny trzeciej na przeciwne.

 

Kolejnym krokiem jest wyznaczenie zaprzeczenia zdania p, więc zaprzeczamy wartościom umieszczonym w pierwszej kolumnie.

 

Tym razem zaprzeczamy zdaniu q. Korzystamy zatem z wartości z drugiej kolumny i zamieniamy je na przeciwne.

 

 

 

W kolejnym kroku rozpatrujemy alternatywę wartości z piątej oraz szóstej kolumny.

 

 

Na koniec mamy strony prawą i lewą połączone symbolem równoważności.

Jeżeli w ostatniej kolumnie otrzymamy tylko jedynki to wyrażenie jest tautologią czyli prawem rachunku zdań.

 

  

 

 

Poniżej wykorzystując tę metodę sprawdzę kolejne wyrażenia, ale będę wypełniała od razu całe tabelki.

 

Przykład 1

Sprawdź czy wyrażenie jest tautologią.

Rozwiązanie

 

 

Przykład 2

Sprawdź czy wyrażenie  jest tautologią.

Rozwiązanie

 

Przykład 3

Sprawdź czy wyrażenie  jest tautologią.

Rozwiązanie

 

Przykład 4

Sprawdź czy wyrażenie jest tautologią.

Rozwiązanie

 

 

Przykład 5

Sprawdź czy wyrażenie  jest tautologią.

Rozwiązanie