TAUTOLOGIA RACHUNKU ZDAN - jest to wyłącznie prawdziwy schemat zdania wyrażonego w języku rachunku zdań. O jego prawdziwości rozstrzygamy poprzez podstawienie w miejsca zmiennych zdaniowych jedynek (wartości prawdy), oraz zer (wartości fałszu), we wszystkich możliwych kombinacjach ( jest ich, jak pamiętamy : 2n, gdzie “n” jest liczba zmiennych zdaniowych). Jej przeciwieństwo to KONTRTAUTOLOGIA, która jest wyłącznie fałszywym schematem zdania wyrażonego w języku rachunku zdań.
(~ p
~ q)
( q
p )
p q
1 1
0 1 1 0 1 1 1 1 1
1 0
0 1 1 1 0 1 0 1 1
0 1
1 0 0 0 1 1 1 0 0
0 0
1 0 1 1 0 1 0 1 0
Widzisz, ze ostateczna wartosc logiczna calego schematu, po przeprowadzeniu wszystkich operacji, stanowia same jedynki. Wiec nie pozostaje nam - teraz juz znawcom logiki, nic innego, jak nazwac powyzszy schemat tautologia.
(~ p
~ q)
~(q
p)
p q
1 1
0 1 1 0 1 0 0 1 1 1
1 0
0 1 1 1 0 0 0 0 1 1
0 1
1 0 0 0 1 0 1 1 0 0
0 0
1 0 1 1 0 0 0 0 1 0
|
|
|
Wystarczylo zanegowac drugi czlon implikacji wystepujacej w schemacie tautologii i zastapic sam glowny funktor rownowaznoscia by uzyskac kontrtautologie ( podkreslone same zera ).
[(q
-
q
p q
1 1
1 1 1 - 1 - 1 1 1
1 0
0 1 1 - 0 - 0 1 0
0 1
1 0 0 - 0 - 1 1 1
0 0
0 1 0 - 0 - 0 1 0
Sposob postepowania jest nastepujacy:
[(q
)] q
p q
1 1
1 1 1 1 1 1 1
1 0
0 1 1 0 0 1 0
0 1
1 0 0 0 1 0 1
0 0
0 1 0 0 0 1 0
|
|
|
~
{[r
( p q)]
(~ p
~ q)}
p q r
1 1 1
0 1 1 1 1 1 1 0 1 1 0 1
1 1 0
0 0 0 1 1 1 1 0 1 1 0 1
1 0 0
0 0 0 1 0 0 1 0 1 1 1 0
0 0 0
0 0 0 0 1 0 1 1 0 1 1 0
0 1 1
0 1 0 0 0 1 1 1 0 0 0 1
0 0 1
0 1 1 0 1 0 1 1 0 1 1 0
1 0 1
0 1 0 1 0 0 1 0 1 1 1 0
0 1 0
0 0 0 0 0 1 1 1 0 0 0 1
|
|
|
|
(~ p
q) V ~ (p
r)
p q r
1 1 1
0 1 1 1 1 0 1 1 1
1 1 0
0 1 1 1 1 1 1 0 0
1 0 0
0 1 1 0 1 1 1 0 0
0 0 0
1 0 0 0 1 1 0 0 0
0 1 1
1 0 1 1 1 1 0 0 1
0 0 1
1 0 0 0 1 1 0 0 1
1 0 1
0 1 1 0 1 0 1 1 1
0 1 0
1 0 1 1 1 1 0 0 0
|
|
|
I znow nasze najnowsze odkrycie w polu poglebiania wlasnych umiejetnosci logicznych okazalo sie byc tautologia. Tym razem alternatywa ustanowila wartosc logiczna calego schematu jako “1”.
UWAGA ! Zerojedynkowa procedura sprawdzania tautologicznosci schematow logicznych moze byc skrocona za sprawa wspanialego umyslu ludzkiego, ktory to jest w stanie uproscic Czlowiekowi wszystko, co tylko do uproszczenia sie nadaje. Poprzez rozumne zanalizowanie schematu mozemy darowac sobie zmudne podstawianie do niego wszystkich kombinacji zmiennych skladowych (w przykladach “c” i “d” poprzedniego cwiczenia mielismy ich az 8, a ilez dopiero pracy byloby przy 16), czyniac to tylko z tymi wariantami, ktore z zalozenia moglyby powodowac jego nietautologicznosc.
Skomplikowane? Na pewno jeszcze tak, ale po wykonaniu kilku cwiczonek zobaczysz, ze nie bedzie Ci sie chcialo rozstawac z ta metoda do konca Twoich dni... oczywiscie tych z logika, jako przedmiotem nauczania, w planie zajec.
A wiec: "W DROGE!"