
- •Jak korzystać z książki?
- •Rozdział I klasyczny rachunek zdań.
- •1.1. Schematy zdań.
- •1.1.1. Łyk teorii.
- •1.1.2. Praktyka: budowaNie schematÓw zdań języka naturalnego.
- •1.1.3. Utrudnienia I pułapki.
- •W arto zapamiętać!
- •1.1.4. Często zadawane pytania.
- •1.2. Tabelki zero-jedynkowe I ich zastosowanie.
- •1.2.1. Łyk teorii.
- •Koniunkcja
- •Alternatywa
- •Implikacja
- •Równoważność
- •1.2.2. Praktyka: zastosowanie tabelek.
- •1.3. Tautologie I kontrtautologie.
- •1 .3.1. Łyk teorii.
- •1.3.2. Praktyka: sprawdzanie statusu formuł.
- •1.4. Skrócona metoda zerojedynkowa.
- •1 .4.1. Łyk teorii.
- •Ogólna idea metody skróconej.
- •1.4.2. Praktyka: wykorzystanie metody skróconej.
- •1.4.3. Utrudnienia I pułapki.
- •Dwie możliwości od samego początku.
- •1.4.4. Kontrtautologie.
- •1 .4.5. Często zadawane pytania.
- •1.5. Prawda logiczna I zdania wewnętrznie sprzeczne.
- •1 .5.1. Łyk teorii.
- •1.5.2. Praktyka: sprawdzanie, czy zdanie jest prawdą logiczną lub fałszem logicznym.
- •1.6. Wynikanie logiczne.
- •1 .6.1. Łyk teorii.
- •1.6.2. Praktyka: sprawdzanie, czy z jednego zdania wynika drugie.
- •1.6.3. Wykorzystanie pojęcia tautologii.
- •1.7. Wnioskowania.
- •1 .7.1. Łyk teorii.
- •1.7.2. Praktyka: sprawdzanie poprawności wnioskowań.
- •1.7.3. Wykorzystanie pojęcia tautologii.
- •1 .7.4. Często zadawane pytania. Czym wnioskowanie różni się od wynikania?
- •Rozdział II sylogistyka.
- •2.1. Schematy zdań.
- •2.1.1. Łyk teorii.
- •2.1.2. Praktyka: zapisywanie schematów zdań.
- •2.1.3. Utrudnienia I pułapki.
- •2.1.4. Często zadawanie pytania.
- •2.2. Sprawdzanie poprawności sylogizmów metodą diagramów venna.
- •2.2.1. Łyk teorii.
- •2.2.2. Praktyka: zastosowanie diagramów venna.
- •2.2.3. Utrudnienia I pułapki.
- •2 .2.4. Często zadawane pytania.
- •2.3. Sprawdzanie poprawności sylogizmów przy pomocy metody 5 reguł.
- •2.3.1. Łyk teorii.
- •2.3.2. Praktyka: zastosowani metody 5 reguł.
- •2.4. Kwadrat logiczny.
- •2 .4.1. Łyk teorii.
- •2.4.2. Praktyka: wykorzystanie kwadratu logicznego.
- •2.5. Inne prawa wnioskowania bezpośredniego.
- •2.5.1. Łyk teorii.
- •2.5.2. Praktyka: zastosowanie praw wnioskowania bezpośredniego.
- •Klasyczny rachunek predykatów.
- •3.1. Schematy zdań.
- •I znowu „tylko”...
- •3.3. Tautologie I kontrtautologie.
- •3.4. Reguły w rachunku predykatów.
- •3.4.2. Praktyka: wykazywanie zawodności reguł.
- •Słowniczek
- •Rozdział IV nazwy I definicje.
- •4.1. Nazwy I ich rodzaje.
- •4.1.1. Łyk teorii.
- •1. Podział ze względu na ilość desygnatów.
- •2. Podział ze względu na sposób istnienia desygnatów.
- •3. Podział ze względu na sposób wskazywania desygnatów.
- •4. Podział ze względu na jednoznaczność (ostrość) zakresu.
- •4.1.2. Praktyka: Klasyfikowanie nazw.
- •4 .1.3. Utrudnienia I pułapki.
- •4.2. Stosunki między nazwami.
- •4.2.1. Łyk teorii.
- •4.2.2. Praktyka: Sprawdzanie zależności między nazwami.
- •4.2.3. Praktyka: zastosowanie diagramów venna.
- •4.2.4. Praktyka: Dobieranie innych nazw do nazwy podanej.
- •4.3. Definicje.
- •4.3.1. Łyk teorii.
- •4.3.2. Praktyka: Badanie poprawności definicji sprawozdawczych.
- •4.3.3. Utrudnienia I pułapki.
- •Rozdział V zbiory.
- •5.1. Podstawowe wiadomości o zbiorach.
- •5.1.1. Łyk teorii.
- •5.2. Stosunki między zbiorami.
- •5.2.1. Łyk teorii.
- •Identyczność.
- •Inkluzja (zawieranie się zbiorów).
- •5.2.2. Praktyka: określanie zależności między zbiorami.
- •5.2.3. Utrudnienia I pułapki.
- •5.3. Działania na zbiorach.
- •5.3.1. Łyk teorii.
- •Iloczyn.
- •5.3.2. Praktyka: wykonywanie działań na zbiorach.
- •5.4. Prawa rachunku zbiorów typu bezzałożeniowego.
- •5.4.1. Łyk teorii.
- •5.4.2. Praktyka: wykrywanie praw rachunku zbiorów przy pomocy rachunku zdań.
- •5.5 Założeniowe prawa rachunku zbiorów.
- •5 .5.1. Łyk teorii.
- •5.5.2. Praktyka: sprawdzanie praw teorii zbiorów przy pomocy diagramów venna.
- •5 .5.3. Utrudnienia I pułapki.
- •Rozdział VI relacje.
- •6.1. Co to jest relacja.
- •Iloczyn kartezjański.
- •6.2. Dziedziny I pole relacji.
- •6.2.1. Łyk teorii.
- •6.2.2. Praktyka: określanie dziedzin I pola relacji.
- •6.3. Własności formalne relacji.
- •6.3.1. Łyk teorii.
- •6.4. Działania na relacjach.
- •6.5. Zależności między relacjami.
- •6.5.3. Praktyka: dobieranie relacji będących w różnych stosunkach do podanej.
1.7.2. Praktyka: sprawdzanie poprawności wnioskowań.
Przykład:
Sprawdzimy poprawność wnioskowania: Jeśli Wacek dostał wypłatę to jest w barze lub u Zenka. Wacka nie ma w barze. Zatem Wacek nie dostał wypłaty.
W
e
wnioskowaniu tym widzimy dwa zdania stanowiące przesłanki oraz
oczywiście zdanie będące wnioskiem. Wniosek poznajemy zwykle po
zwrotach typu „zatem”, „a więc” itp. Schematy zdań ułożone
w formie reguły, na której opiera się powyższe wnioskowanie,
wyglądają następująco:
p (q r), ~ q
–––––––––––––
~ p
Badając, czy reguła jest niezawodna, a więc, czy wniosek wynika z przesłanek, sprawdzamy, czy możliwa jest sytuacja aby wszystkie przesłanki były prawdziwe, a jednocześnie wniosek fałszywy:
1 1
p (q r), ~ q
–––––––––––––
~ p
0
Dalsze kroki, które musimy wykonać przedstawiają się następująco: obliczamy wartości zdań p oraz q na podstawie znajomości wartości ich negacji; następnie przepisujemy te wartości i wiedząc, iż prawdziwa implikacja z prawdziwym poprzednikiem musi mieć prawdziwy następnik, wpisujemy wartość 1 nad spójnikiem alternatywy; znając wartość alternatywy oraz jednego z jej członów – q, obliczamy wartość r – 1:
1 1 0 1 1 1 0
p (q r), ~ q
–––––––––––––
~ p
0 1
Ponieważ przy takich podstawieniach nie pojawia się nigdzie sprzeczność, wykazaliśmy że możliwa jest sytuacja, aby przesłanki były prawdziwe, a wniosek fałszywy. Powyższa reguła jest zatem zawodna, czyli jej wniosek nie wynika z przesłanek. Na podstawie tych faktów możemy dać ostateczną odpowiedź, iż badane wnioskowanie nie jest poprawne.
▲
Przykład:
Zbadamy teraz poprawność wnioskowania będącego modyfikacją rozumowania z poprzedniego przykładu. Jeśli Wacek dostał wypłatę to jest w barze lub u Zenka. Wacka nie ma w barze. Zatem Wacek nie dostał wypłaty lub jest u Zenka.
Badając regułę, na której oparte jest wnioskowanie zaczynamy następująco:
1 1
p (q r), ~ q
–––––––––––––
~ p r
0
Następnie obliczamy wartości członów alternatywy we wniosku oraz wartość q. Wartości te przepisujemy do pierwszej przesłanki i stwierdzamy, że fałszywa musi być alternatywa (q r), ponieważ fałszywe są oba jej człony. Po bliższym przyjrzeniu się implikacji odkrywamy w niej sprzeczność:
1 1 0 0 0 1 0
p (q r), ~ q
–––––––––––––
~ p r
0 1 0 0
Pokazaliśmy, że tym razem nie jest możliwa sytuacja, aby przesłanki były prawdziwe, a wniosek fałszywy. Powyższa reguła jest zatem niezawodna, a badane wnioskowanie poprawne.
▲
UWAGA!
Badając dedukcyjność reguł, podobnie jak przy sprawdzaniu czy formuła jest tautologią lub kontrtautologią, sprzeczności mogą pojawić się w różnych miejscach. Na przykład w powyższym przykładzie ostateczny wynik mógł wyglądać następująco:
1 1 0 1 0 1 0
p (q r), ~ q
–––––––––––––
~ p r
0 1 0 0
Oczywiście jest to równie dobre rozwiązanie.
▲
Przykład:
Sprawdzimy poprawność następującego wnioskowania: Jeśli „Lolek” jest agentem, to agentem jest też „Bolek”, zaś nie jest nim „Tola”. Jeśli „Bolek” jest agentem, to jest nim też „Lolek” lub „Tola”. Jeśli jednak „Tola” nie jest agentem, to jest nim „Lolek” a nie jest „Bolek”. Tak więc to „Tola” jest agentem.
Reguła na której oparte jest powyższe wnioskowanie wygląda następująco:
p (q ~ r), q (p r), ~ r (p ~ q)
––––––––––––––––––––––––––––––––––––
r
Po założeniu prawdziwości przesłanek oraz fałszywości wniosku, a następnie przepisaniu wszędzie wartości r otrzymujemy:
1 0 1 0 0 1
p (q ~ r), q (p r), ~ r (p ~ q)
––––––––––––––––––––––––––––––––––
r
0
Teraz możemy obliczyć wartość negacji r. W trzeciej przesłance mając prawdziwą implikację z prawdziwym poprzednikiem stwierdzamy, że prawdziwy musi być jej następnik – koniunkcja p ~ q. Teraz łatwo obliczamy wartości p oraz q i przepisujemy je. Po obliczeniu wartości koniunkcji w pierwszej przesłance oraz alternatywy w drugiej otrzymujmy:
1 1 0 0 1 0 0 1 1 1 0 1 0 1 1 1 1 0
p (q ~ r), q (p r), ~ r (p ~ q)
––––––––––––––––––––––––––––––––––
r
0
Sprzeczność w pierwszej przesłance pokazuje, iż nie jest możliwa sytuacja, aby przesłanki były prawdziwe, a wniosek fałszywy. Wnioskowanie jest więc poprawne.
▲