- •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.1. Łyk teorii.
- •Koniunkcja
- •Alternatywa
- •1.2. Tabelki zero-jedynkowe I ich zastosowanie.
- •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.
Implikacja
-
p
q
0
1
0
0
1
1
1
0
0
1
1
1
Z tabelki dla implikacji możemy dowiedzieć się, że zdanie, którego głównym spójnikiem jest jeśli... to może być fałszywe tylko w jednym wypadku, mianowicie, gdy jego poprzednik jest prawdziwy, natomiast następnik fałszywy.
Jako przykładem ilustrującym tabelkę dla implikacji posłużymy się zdaniem wypowiedzianym przez ojca do dziecka: Jeśli zdasz egzamin, to dostaniesz komputer. Gdy następnie dziecko nie zdaje egzaminu i komputera nie dostaje (pierwszy wiersz tabeli – poprzednik i następnik implikacji fałszywe) lub gdy zdaje egzamin i dostaje komputer (ostatni wiersz tabeli – poprzednik i następnik implikacji prawdziwe), to nie powinno być wątpliwości, że obietnica ojca okazała się prawdziwa. Gdy natomiast dziecko zdaje egzamin, a jednak komputera nie dostaje (trzeci wiersz tabeli – poprzednik implikacji prawdziwy, a następnik fałszywy), należy wówczas uznać, że ojciec skłamał składając swoją obietnicę.
Pewne kontrowersje może budzić uznanie za prawdziwego zdania w przypadku, gdy poprzednik implikacji jest fałszywy, natomiast następnik prawdziwy (drugi wiersz tabeli), czyli w naszym przykładzie, gdy dziecko wprawdzie nie zdało egzaminu, a mimo to dostało komputer. Zauważmy jednak, że wbrew pozorom ojciec nie łamie wcale w takim przypadku obietnicy dania komputera po zdanym egzaminie – nie powiedział on bowiem, że jest to jedyny przypadek, gdy dziecko może otrzymać komputer. Powiedzenie, że jeśli zdasz egzamin, to dostaniesz komputer, nie wyklucza wcale, że dziecko może również dostać komputer z innej okazji, na przykład na urodziny.
Powyższe wytłumaczenie drugiego wiersza tabelki dla implikacji może się wydawać nieco naciągane, a jest tak dlatego, że w języku potocznym często wypowiadamy zdania typu jeśli... to rozumiejąc przez nie wtedy i tylko wtedy (którego to zwrotu nikt raczej nie używa). Jak za chwilę zobaczymy, tabelka dla równoważności różni się od tabelki implikacji tylko tym jednym kontrowersyjnym przypadkiem.
Równoważność
-
p
q
0
1
0
0
0
1
1
0
0
1
1
1
Z uwagi na rzadkie występowanie w języku potocznym spójnika wtedy i tylko wtedy trudno jest wskazać przykłady obrazujące prawomocność powyższej tabelki.
Najłatwiejszym sposobem na zapamiętanie tabelki dla równoważności wydaje się skojarzenie, że aby równoważność była prawdziwa, obie jej strony muszą być „równoważne” sobie, to znaczy albo obie fałszywe (pierwszy wiersz tabeli), albo oba prawdziwe (ostatni wiersz). Gdy natomiast strony równoważności posiadają różne wartości logiczne (drugi i trzeci wiersz tabeli), cała równoważność jest fałszywa.
D O ZAPAMIĘTANIA:
Obecnie, dla utrwalenia, tabelki dla wszystkich spójników dwuargumentowych przedstawimy w formie skróconej „ściągi”:
-
p q
0 0
0
0
1
1
0 1
0
1
1
0
1 0
0
1
0
0
1 1
1
1
1
1
Znajomość powyższej tabelki jest konieczna do rozwiązywania zadań z zakresu rachunku zdań. Najlepiej więc od razu nauczyć się jej na pamięć. Wymaga to niestety pewnego wysiłku i czasu, ale bez tego rozwiązywanie dalszych przykładów będzie niemożliwe.
