ZAGADKI i TAUTOLOGIE.

Slides:



Advertisements
Podobne prezentacje
Jednostki informacji i kodowanie znaków
Advertisements

Adam Miratyński Towaroznawsto 1021b.
Kod Hamminga Podstawy Telekomunikacji Autor: Paweł Zajdel
Układy sekwencyjne - pojęcie automatu
RACHUNEK ZDAŃ.
Wprowadzenie System rozproszony jest kolekcją niezależnych, autonomicznych komputerów, które dla użytkownika prezentują się jak jeden komputer. Można wyróżnic.
Wykład 2: Liczby rzeczywiste (stało i zmiennoprzecinkowe) Koprocesor
Systemy liczbowe w architekturze komputerów materiał do wykładu 1/3
Budowa komputera Wstęp do informatyki Wykład 15
Materiały pomocnicze do wykładu
DANE INFORMACYJNE Gimnazjum Nr 43 w Szczecinie ID grupy: 98/38_MF_G2
Minimalizacja funkcji boolowskich
Główne pojęcia logiki.
Pierwsza strona ?. Jakieś szczegóły? :D Jakby Pani zareagowała, jakby się pani dowiedziała, że pani córka jest w ciąży? Ciężko mi to sobie wyobrazić
Sonda na temat nastoletnich ciąż przeprowadzona w ramach zajęć z dziennikarskich źródeł informacji.
3 historie z życia wzięte
Licznik dwójkowy i dziesiętny Licznik dwójkowy i dziesiętny
... Czyli 2 słowa o małżeństwie Dziewczyna do narzeczonego:
Cyfrowe układy logiczne
KOBIETA.
I. Informacje podstawowe
Szacunek do dziewczyn i kobiet
ZDANIE = WYPOWIEDZENIE
CZTERY ŚWIECE.
Śmierć półrocznej Madzi
O KOBIETACH O kobietach.
Bądź jak Sherlock Holmes
dobry humor, smutek, mądrość, duma; a wszystkich razem łączyła miłość.
dobry humor, smutek, mądrość, duma; a wszystkich razem łączyła miłość.
Co znaczy dla mężczyzny małżeństwo?
ZARZĄDZANIE PRZEDSIĘ BIORSTWEM
dobry humor, smutek, mądrość, duma; a wszystkich razem łączyła miłość.
Minimalizacja funkcji boolowskich
Minimalizacja funkcji boolowskich
Męski Manifest (Raz na zawsze!)
dobry humor, smutek, mądrość, duma; a wszystkie razem łączyła miłość.
Podstawowe pojęcia rachunku zdań
Metoda klasyczna ... to metoda tablicowa, graficzna, której podstawowe
Struktury układów logicznych
„Co najbardziej dziwi Cię w ludziach?..."
Stało- i zmiennopozycyjna reprezentacja liczb binarnych
We dwoje ... Czyli 2 słowa o małżeństwie Dziewczyna do narzeczonego:
Baśń o wyspie i jej mieszkańcach.....
Stało- i zmiennopozycyjna reprezentacja liczb binarnych
We dwoje ... Czyli 2 słowa o małżeństwie Dziewczyna do narzeczonego:
Podstawy arytmetyki komputerowej Paweł Perekietka
Grażyna Ziobro-Marcinkiewicz
„Kobieta”.
Działania w systemie binarnym
Dlaczego płaczesz? młody chłopiec zapytał swą mamę.
Własności bramek logicznych RÓZGA DARIUSZ 20061
Układy asynchroniczne
Zbiory Co to jest zbiór? Nie martw się, jeśli nie potrafisz odpowiedzieć. Nie ma odpowiedzi na to pytanie.
SKĄD SIĘ BIORĄ AWANTURY DOMOWE...?...
D o w c i p y.
Młodzi aktywni? Co zrobić, żeby młodzież brała udział w wyborach i miała czynny udział w życiu społecznym?
Dla inteligentnych kobiet
ZDANIE.
PRAWA LOGIKI RACHUNKU ZDAŃ. 2 FUNKCJA LOGICZNA funkcja zdaniowa, która zbudowana jest jedynie z tałych logicznych i zmiennych (zdaniowych lub nazwowych).
Funktory zdaniotwórcze ekstensjonalneintensjonalne.
Pewnego słonecznego dnia wracając ze szkoły Piotruś, bo tak miał na imię bohater tego opowiadania, zobaczył w zaroślach małego kotka. Piotruś pomyślał,
Seks na wesoło JJ.
Mam nadzieję, że ta prezentacja skłoni Was do przemyśleń.
Spotkanie ze Słowem J 8, Z Ewangelii według świętego Jana:
CZTERY ŚWIECE.
Bajka o człowieku, który nigdy nie kłamał..
Dla inteligentnych kobiet
Wolontariusz roku.
dobry humor, smutek, mądrość, duma; a wszystkie razem łączyła miłość.
Zapis prezentacji:

ZAGADKI i TAUTOLOGIE

ZAGADKI „Akcja” tej zagadki dziać się będzie na wyspie Szlachetnych i Łajdaków, gdzie jak zobaczymy, Szlachetni zawsze mówią prawdę, a Łajdacy zawsze kłamią. Każdy z mieszkańców tej wyspy jest bądź Szlachetnym bądź Łajdakiem. Podstawowym faktem dotyczącym tej wyspy jest to, że nikt z jej mieszkańców nie może nigdy powiedzieć, że jest Łajdakiem, dlatego, że Szlachetny nie może skłamać, że jest Łajdakiem, a Łajdak nie może powiedzieć tego, gdyż powiedziałby prawdę. McGregor, przeprowadzając spis ludności, udał się na wyspę Szlachetnych i Łajdaków. Tym razem postanowił przeprowadzić wywiad jedynie z małżeństwami.

ZAGADKI 1. i, oraz McGregor zapukał do drzwi. Mąż wychylił się zza nich i spytał o co chodzi. „Przeprowadzam spis ludności” odpowiedział McGregor „i potrzebuję informacji o Panu i Pana żonie. Kto z was, jeżeli ktokolwiek, jest Szlachetnym, a kto jest Łajdakiem?” „Oboje jesteśmy Łajdakami” odpowiedział mąż ze złością i zatrzasnął drzwi. Kim jest mąż i kim jest żona?

ZAGADKI umowa dotycząca zapisu: k1 – pierwsza osoba jest Szlachetna k2 – druga osoba jest Szlachetna ki – i-ta osoba jest Szlachetna czyli ~k1 – pierwsza osoba jest Łajdakiem ~k2 – druga osoba jest Łajdakiem ~ki – i-ta osoba jest Łajdakiem

ZAGADKI  - zdanie wypowiedziane przez osobę i   ki ki   czyli ki   ki   koduje zależność pomiędzy tym, kto wypowiada zdanie, a prawdziwością zdania umowa: ki   koduje fakt, że to osoba i wypowiedziała zdanie 

ZAGADKI 1. i, oraz McGregor zapukał do drzwi. Mąż wychylił się zza nich i spytał o co chodzi. „Przeprowadzam spis ludności” odpowiedział McGregor „i potrzebuję informacji o Panu i Pana żonie. Kto z was, jeżeli ktokolwiek, jest Szlachetnym, a kto jest Łajdakiem?” „Oboje jesteśmy Łajdakami” odpowiedział mąż ze złością i zatrzasnął drzwi. Kim jest mąż i kim jest żona?

ZAGADKI umowa: mąż – pierwsza osoba żona – druga osoba k1 – mąż jest Szlachetny k2 – żona jest Szlachetna ~k1 – mąż jest Łajdakiem ~k2 – żona jest Łajdaczką mąż: Ja jestem Łajdakiem i moja żona jest Łajdaczką.  - Ja jestem Łajdakiem i moja żona jest Łajdaczką.  - ~k1 ∧ ~k2 mąż: ~k1 ∧ ~k2 k1  (~k1 ∧ ~k2)‏

ZAGADKI zdanie k1  (~k1 ∧ ~k2) opisuje fakt, że mąż (osoba pierwsza) wypowiedział zdanie "Oboje jesteśmy Łajdakami" jest więc to zdanie (zgodnie z warunkami zagadki) prawdziwe możliwości:

ZAGADKI zdanie k1  (~k1 ∧ ~k2) opisuje fakt, że mąż (osoba pierwsza) wypowiedział zdanie "Oboje jesteśmy Łajdakami" jest więc to zdanie (zgodnie z warunkami zagadki) prawdziwe 1. mąż jest Szlachetny żona jest Szlachetna możliwości:

ZAGADKI zdanie k1  (~k1 ∧ ~k2) opisuje fakt, że mąż (osoba pierwsza) wypowiedział zdanie "Oboje jesteśmy Łajdakami" jest więc to zdanie (zgodnie z warunkami zagadki) prawdziwe 2. mąż jest Szlachetny żona jest Łajdaczką 1. mąż jest Szlachetny żona jest Szlachetna możliwości:

ZAGADKI zdanie k1  (~k1 ∧ ~k2) opisuje fakt, że mąż (osoba pierwsza) wypowiedział zdanie "Oboje jesteśmy Łajdakami" jest więc to zdanie (zgodnie z warunkami zagadki) prawdziwe 3. mąż jest Łajdakiem żona jest Szlachetna 2. mąż jest Szlachetny żona jest Łajdaczką 1. mąż jest Szlachetny możliwości:

ZAGADKI zdanie k1  (~k1 ∧ ~k2) opisuje fakt, że mąż (osoba pierwsza) wypowiedział zdanie "Oboje jesteśmy Łajdakami" jest więc to zdanie (zgodnie z warunkami zagadki) prawdziwe 4. mąż jest Łajdakiem żona jest Łajdaczką 3. mąż jest Łajdakiem żona jest Szlachetna 2. mąż jest Szlachetny 1. mąż jest Szlachetny możliwości:

ZAGADKI zdanie k1  (~k1 ∧ ~k2) opisuje fakt, że mąż (osoba pierwsza) wypowiedział zdanie "Oboje jesteśmy Łajdakami" jest więc to zdanie (zgodnie z warunkami zagadki) prawdziwe k1 k2 4. mąż jest Łajdakiem żona jest Łajdaczką 3. mąż jest Łajdakiem żona jest Szlachetna 2. mąż jest Szlachetny 1. mąż jest Szlachetny możliwości:

ZAGADKI zdanie k1  (~k1 ∧ ~k2) opisuje fakt, że mąż (osoba pierwsza) wypowiedział zdanie "Oboje jesteśmy Łajdakami" jest więc to zdanie (zgodnie z warunkami zagadki) prawdziwe k1 ~k2 k1 k2 4. mąż jest Łajdakiem żona jest Łajdaczką 3. mąż jest Łajdakiem żona jest Szlachetna 2. mąż jest Szlachetny 1. mąż jest Szlachetny możliwości:

ZAGADKI zdanie k1  (~k1 ∧ ~k2) opisuje fakt, że mąż (osoba pierwsza) wypowiedział zdanie "Oboje jesteśmy Łajdakami" jest więc to zdanie (zgodnie z warunkami zagadki) prawdziwe ~k1 k2 k1 ~k2 k1 k2 4. mąż jest Łajdakiem żona jest Łajdaczką 3. mąż jest Łajdakiem żona jest Szlachetna 2. mąż jest Szlachetny 1. mąż jest Szlachetny możliwości:

ZAGADKI zdanie k1  (~k1 ∧ ~k2) opisuje fakt, że mąż (osoba pierwsza) wypowiedział zdanie "Oboje jesteśmy Łajdakami" jest więc to zdanie (zgodnie z warunkami zagadki) prawdziwe ~k1 ~k2 ~k1 k2 k1 ~k2 k1 k2 4. mąż jest Łajdakiem żona jest Łajdaczką 3. mąż jest Łajdakiem żona jest Szlachetna 2. mąż jest Szlachetny 1. mąż jest Szlachetny możliwości:

ZAGADKI zdanie k1  (~k1 ∧ ~k2) opisuje fakt, że mąż (osoba pierwsza) wypowiedział zdanie "Oboje jesteśmy Łajdakami" jest więc to zdanie (zgodnie z warunkami zagadki) prawdziwe ~k1 ~k2 ~k1 k2 k1 ~k2 k1 k2 v1(k1)=1 v1(k2)=1 4. mąż jest Łajdakiem żona jest Łajdaczką 3. mąż jest Łajdakiem żona jest Szlachetna 2. mąż jest Szlachetny 1. mąż jest Szlachetny możliwości:

ZAGADKI zdanie k1  (~k1 ∧ ~k2) opisuje fakt, że mąż (osoba pierwsza) wypowiedział zdanie "Oboje jesteśmy Łajdakami" jest więc to zdanie (zgodnie z warunkami zagadki) prawdziwe ~k1 ~k2 ~k1 k2 k1 ~k2 k1 k2 v2(k1)=1 v2(k2)=0 v1(k1)=1 v1(k2)=1 4. mąż jest Łajdakiem żona jest Łajdaczką 3. mąż jest Łajdakiem żona jest Szlachetna 2. mąż jest Szlachetny 1. mąż jest Szlachetny możliwości:

ZAGADKI zdanie k1  (~k1 ∧ ~k2) opisuje fakt, że mąż (osoba pierwsza) wypowiedział zdanie "Oboje jesteśmy Łajdakami" jest więc to zdanie (zgodnie z warunkami zagadki) prawdziwe ~k1 ~k2 ~k1 k2 k1 ~k2 k1 k2 v3(k1)=0 v3(k2)=1 v2(k1)=1 v2(k2)=0 v1(k1)=1 v1(k2)=1 4. mąż jest Łajdakiem żona jest Łajdaczką 3. mąż jest Łajdakiem żona jest Szlachetna 2. mąż jest Szlachetny 1. mąż jest Szlachetny możliwości:

ZAGADKI zdanie k1  (~k1 ∧ ~k2) opisuje fakt, że mąż (osoba pierwsza) wypowiedział zdanie "Oboje jesteśmy Łajdakami" jest więc to zdanie (zgodnie z warunkami zagadki) prawdziwe ~k1 ~k2 ~k1 k2 k1 ~k2 k1 k2 v4(k1)=0 v4(k2)=0 v3(k1)=0 v3(k2)=1 v2(k1)=1 v2(k2)=0 v1(k1)=1 v1(k2)=1 4. mąż jest Łajdakiem żona jest Łajdaczką 3. mąż jest Łajdakiem żona jest Szlachetna 2. mąż jest Szlachetny 1. mąż jest Szlachetny możliwości:

ZAGADKI zdanie k1  (~k1 ∧ ~k2) opisuje fakt, że mąż (osoba pierwsza) wypowiedział zdanie "Oboje jesteśmy Łajdakami" jest więc to zdanie (zgodnie z warunkami zagadki) prawdziwe ~k1 ~k2 ~k1 k2 k1 ~k2 k1 k2 v4(k1)=0 v4(k2)=0 v3(k1)=0 v3(k2)=1 v2(k1)=1 v2(k2)=0 v1(k1)=1 v1(k2)=1 4. mąż jest Łajdakiem żona jest Łajdaczką 3. mąż jest Łajdakiem żona jest Szlachetna 2. mąż jest Szlachetny 1. mąż jest Szlachetny możliwości:

ZAGADKI k1  (~k1 ∧ ~k2) 1 k1  (~k1 ∧~k2)‏ ~k1 ∧~k2 ~k2 ~k1 k2 k1

ZAGADKI k1  (~k1 ∧ ~k2) 1 k1  (~k1 ∧~k2)‏ ~k1 ∧~k2 ~k2 ~k1 k2 k1

ZAGADKI k1  (~k1 ∧ ~k2) 1 k1  (~k1 ∧ ~k2)‏ ~k1 ∧ ~k2 ~k2 ~k1 k2 k1

ZAGADKI k1  (~k1 ∧ ~k2) 1 k1  (~k1 ∧ ~k2)‏ ~k1 ∧ ~k2 ~k2 ~k1 k2 k1

ZAGADKI k1  (~k1 ∧ ~k2) 1 k1  (~k1 ∧ ~k2)‏ ~k1 ∧ ~k2 ~k2 ~k1 k2 k1

ZAGADKI k1  (~k1 ∧ ~k2) 1 k1  (~k1 ∧ ~k2)‏ ~k1 ∧ ~k2 ~k2 ~k1 k2 k1

ZAGADKI k1  (~k1 ∧ ~k2) 1 k1  (~k1 ∧ ~k2)‏ ~k1 ∧ ~k2 ~k2 ~k1 k2 k1

ZAGADKI k1  (~k1 ∧ ~k2) 1 k1  (~k1 ∧ ~k2)‏ ~k1 ∧ ~k2 ~k2 ~k1 k2 k1

ZAGADKI k1  (~k1 ∧ ~k2) 1 k1  (~k1 ∧ ~k2)‏ ~k1 ∧ ~k2 ~k2 ~k1 k2 k1 Odpowiedź: mąż jest Łajdakiem, a żona Szlachetna.

ZAGADKI 2. Lub, bądź W następnym domu McGregor zapytał męża: „Czy oboje jesteście Łajdakami?”. A mąż odpowiedział: „Co najmniej jedno z nas jest Łajdakiem”. Kim jest mąż i kim jest żona? * umowa: mąż – pierwsza osoba, żona – druga osoba k1 – mąż jest Szlachetny; k2 – żona jest Szlachetna ~k1 – mąż jest Łajdakiem; ~k2 – żona jest Łajdaczką mąż: Co najmniej jedno z nas jest Łajdakiem. mąż: ~k1 ∨ ~k2 k1  (~k1 ∨ ~k2)‏

ZAGADKI k1  (~k1 ∨ ~k2)‏ 1 k1  (~k1 ∨ ~k2)‏ ~k1 ∨ ~k2 ~k2 ~k1 k2 k1

ZAGADKI k1  (~k1 ∨ ~k2)‏ 1 k1  (~k1 ∨ ~k2)‏ ~k1 ∨ ~k2 ~k2 ~k1 k2 k1

ZAGADKI k1  (~k1 ∨ ~k2)‏ 1 k1  (~k1 ∨ ~k2)‏ ~k1 ∨ ~k2 ~k2 ~k1 k2 k1

ZAGADKI k1  (~k1 ∨ ~k2)‏ 1 k1  (~k1 ∨ ~k2)‏ ~k1 ∨ ~k2 ~k2 ~k1 k2 k1

ZAGADKI k1  (~k1 ∨ ~k2)‏ 1 k1  (~k1 ∨ ~k2)‏ ~k1 ∨ ~k2 ~k2 ~k1 k2 k1

ZAGADKI k1  (~k1 ∨ ~k2)‏ 1 k1  (~k1 ∨ ~k2)‏ ~k1 ∨ ~k2 ~k2 ~k1 k2 k1

ZAGADKI k1  (~k1 ∨ ~k2)‏ 1 k1  (~k1 ∨ ~k2)‏ ~k1 ∨ ~k2 ~k2 ~k1 k2 k1

ZAGADKI k1  (~k1 ∨ ~k2)‏ 1 k1  (~k1 ∨ ~k2)‏ ~k1 ∨ ~k2 ~k2 ~k1 k2 k1 Odpowiedź: mąż jest Szlachetny, a żona Łajdaczką.

ZAGADKI 3. Jeżeli..., to W następnym domu zaskoczono McGregora jeszcze bardziej. Drzwi otworzył raczej nieśmiały mężczyzna. Gdy McGregor zapytał go o jego i jego żonę wszystko co tamten odpowiedział to: „Jeżeli ja jestem Szlachetnym, to także moja żona”. Kim jest mąż i kim jest żona? * mąż: Jeżeli ja jestem Szlachetnym, to także moja żona. mąż: k1  k2 k1  (k1  k2)‏

ZAGADKI k1  (k1  k2)‏ 1 k1  (k1  k2)‏ k1  k2 k2 k1

ZAGADKI k1  (k1  k2)‏ 1 k1  (k1  k2)‏ k1  k2 k2 k1

ZAGADKI k1  (k1  k2)‏ 1 k1  (k1  k2)‏ k1  k2 k2 k1

ZAGADKI k1  (k1  k2)‏ 1 k1  (k1  k2)‏ k1  k2 k2 k1

ZAGADKI k1  (k1  k2)‏ 1 k1  (k1  k2)‏ k1  k2 k2 k1 Odpowiedź: Oboje są Szlachetni.

ZAGADKI 4. wtedy i tylko wtedy gdy Gdy McGregor odwiedził czwarte małżeństwo, mąż powiedział: „My z żoną albo oboje jesteśmy Szlachetnymi albo oboje Łajdakami”. Co można wywnioskować z tego o mężu, a co o żonie? * zapis 1: k1  ((k1 ∧ k2) ∨ (~k1 ∧ ~k2))‏ zapis 2: k1  (k1  k2)‏

ZAGADKI k1  (k1  k2)‏ 1 k1  (k1  k2) k1  k2 k2 k1

ZAGADKI k1  (k1  k2)‏ 1 k1  (k1  k2) k1  k2 k2 k1

ZAGADKI k1  (k1  k2)‏ 1 k1  (k1  k2) k1  k2 k2 k1

ZAGADKI k1  (k1  k2)‏ 1 k1  (k1  k2) k1  k2 k2 k1

ZAGADKI k1  (k1  k2)‏ 1 k1  (k1  k2) k1  k2 k2 k1

ZAGADKI k1  (k1  k2)‏ 1 k1  (k1  k2) k1  k2 k2 k1

ZAGADKI k1  (k1  k2)‏ 1 k1  (k1  k2) k1  k2 k2 k1

ZAGADKI k1  (k1  k2)‏ 1 k1  (k1  k2) k1  k2 k2 k1 Odpowiedź: żona Szlachetna, a o mężu nic nie da się wywnioskować.

ZAGADKI Inspektor Craig ze Scotland Yardu został wezwany na wyspę Szlachetnych i Łajdaków aby pomógł odnaleźć przestępcę o nazwisku Artur York. Trudność sprawiało to, że nie było wiadomo czy poszukiwany jest Szlachetnym czy Łajdakiem. Jeden z podejrzanych został aresztowany i miał być przesłuchiwany przez inspektora. Zażądał jednak wezwania swojego adwokata. Powiedzieli co następuje: Adwokat: Mój klient rzeczywiście jest Łajdakiem, ale nie jest on Arturem Yorkiem. Podejrzany: Mój adwokat zawsze mówi prawdę! Czy jest to wystarczający dowód aby skazać bądź uniewinnić podejrzanego?

ZAGADKI Adwokat: Mój klient rzeczywiście jest Łajdakiem, ale nie jest on Arturem Yorkiem. Podejrzany: Mój adwokat zawsze mówi prawdę! Adwokat – pierwsza osoba Podejrzany – druga osoba p – Podejrzany jest Arturem Yorkiem. Adwokat: ~k2 ∧ ~p. Podejrzany: k1 k1  (~k2 ∧ ~p)‏ k2  k1 (k1  (~k2 ∧ ~p)) ∧ (k2  k1)‏

ZAGADKI (k1  (~k2 ∧ ~p)) ∧ (k2  k1)‏ 1  ∧  k2  k1  k1  (~k2 ∧ ~p)‏  ~k2 ∧ ~p ~p ~k2 p k2 k1

ZAGADKI (k1  (~k2 ∧ ~p)) ∧ (k2  k1)‏ 1  ∧  k2  k1  k1  (~k2 ∧ ~p)‏  ~k2 ∧ ~p ~p ~k2 p k2 k1

ZAGADKI (k1  (~k2 ∧ ~p)) ∧ (k2  k1)‏ 1  ∧  k2  k1  k1  (~k2 ∧ ~p)‏  ~k2 ∧ ~p ~p ~k2 p k2 k1

ZAGADKI (k1  (~k2 ∧ ~p)) ∧ (k2  k1)‏ 1  ∧  k2  k1  k1  (~k2 ∧ ~p)‏  ~k2 ∧ ~p ~p ~k2 p k2 k1

ZAGADKI (k1  (~k2 ∧ ~p)) ∧ (k2  k1)‏ 1  ∧  k2  k1  k1  (~k2 ∧ ~p)‏  ~k2 ∧ ~p ~p ~k2 p k2 k1

ZAGADKI (k1  (~k2 ∧ ~p)) ∧ (k2  k1)‏ 1  ∧  k2  k1  k1  (~k2 ∧ ~p)‏  ~k2 ∧ ~p ~p ~k2 p k2 k1

ZAGADKI (k1  (~k2 ∧ ~p)) ∧ (k2  k1)‏ 1  ∧  k2  k1  k1  (~k2 ∧ ~p)‏  ~k2 ∧ ~p ~p ~k2 p k2 k1

ZAGADKI (k1  (~k2 ∧ ~p)) ∧ (k2  k1)‏ 1  ∧  k2  k1  k1  (~k2 ∧ ~p)‏  ~k2 ∧ ~p ~p ~k2 p k2 k1

ZAGADKI (k1  (~k2 ∧ ~p)) ∧ (k2  k1)‏ 1  ∧  k2  k1  k1  (~k2 ∧ ~p)‏  ~k2 ∧ ~p ~p ~k2 p k2 k1

ZAGADKI (k1  (~k2 ∧ ~p)) ∧ (k2  k1)‏ 1  ∧  k2  k1  k1  (~k2 ∧ ~p)‏  ~k2 ∧ ~p ~p ~k2 p k2 k1

ZAGADKI (k1  (~k2 ∧ ~p)) ∧ (k2  k1)‏ 1  ∧  k2  k1  k1  (~k2∧~p)‏  ~k2 ∧~p ~p ~k2 p k2 k1

ZAGADKI (k1  (~k2 ∧ ~p)) ∧ (k2  k1)‏ 1  ∧  k2  k1  k1  (~k2 ∧ ~p)‏  ~k2 ∧ ~p ~p ~k2 p k2 k1

ZAGADKI (k1  (~k2 ∧ ~p)) ∧ (k2  k1)‏ 1  ∧  k2  k1  k1  (~k2 ∧ ~p)‏  ~k2 ∧ ~p ~p ~k2 p k2 k1 Jest to wystarczający dowód aby skazać podejrzanego.

TAUTOLOGIE KRZ Przegląd ważniejszych tautologii KRZ tautologie implikacyjne  p  p prawo tożsamości (p  (p  q))  (p  q) prawo skracania (p  q)  ((q  r)  (p  r)) prawo przechodniości  (p  (q  r))  (q  (p  r))‏

TAUTOLOGIE KRZ Przegląd ważniejszych tautologii KRZ tautologie implikacyjne  p  p prawo tożsamości Jeżeli szef ma zawsze rację, to szef ma zawsze rację. (p  (p  q))  (p  q) prawo skracania Jeżeli po mnie przyjdziesz, to o ile po mnie przyjdziesz to wybiorę się do kina; więc wybiorę się do kina, o ile po mnie przyjdziesz. (p  q)  ((q  r)  (p  r)) prawo przechodniości  Jeżeli wstanę przed siódmą to zdążę na pociąg, więc o ile to, że zdążę na pociąg pociąga to, że będę w Krakowie przed dziesiątą, to jeżeli wstanę przed siódmą, to będę w Krakowie przed dziesiątą. (p  (q  r))  (q  (p  r))‏

TAUTOLOGIE KRZ tautologie negacyjno-implikacyjne ~,  ~~p  p prawo podwójnego przeczenia p  ~~p prawo podwójnego przeczenia (p  q)  (~q  ~p) prawo kontrapozycji (~p  ~q)  (q  p) prawo kontrapozycji (p  q)  ((p  ~q)  ~p)‏ (p  q)  ((~p  q)  q)‏ p  (~p  q) prawo przepełnienia

TAUTOLOGIE KRZ tautologie negacyjno-implikacyjne ~,  ~~p  p prawo podwójnego przeczenia p  ~~p prawo podwójnego przeczenia (p  q)  (~q  ~p) prawo kontrapozycji (~p  ~q)  (q  p) prawo kontrapozycji (p  q)  ((p  ~q)  ~p)‏ (p  q)  ((~p  q)  q)‏ p  (~p  q) prawo przepełnienia

TAUTOLOGIE KRZ tautologie koniunkcyjno-implikacyjne ∧,  (p ∧ q)  p (p ∧ q)  q (p  q)  ((p  r)  (p  (q ∧ r)))‏ p  (q  (p ∧ q))‏ ((p  q) ∧ p)  q modus ponens (p ∧ q)  (q ∧ p) prawo przemienności dla ∧ ((p ∧ q) ∧ r)  (p ∧ (q ∧ r)) prawo łączności dla ∧ (p  (q  r))  ((p ∧ q)  r)‏

TAUTOLOGIE KRZ tautologie koniunkcyjno-negacyjne ∧, ~ ~(p ∧ ~p) prawo niesprzeczności tautologie koniunkcyjno-implikacyjno-negacyjne ∧, , ~ (p ∧ ~p)  q prawo przepełnienia (wersja ∧)‏ (p  q)  ~(p ∧ ~q)‏ ~ (p  q)  (p ∧ ~q)‏

TAUTOLOGIE KRZ tautologie alternatywno-implikacyjne ∨,  p  (p ∨ q)‏ q  (p ∨ q)‏ (p  r)  ((q  r)  ((p ∨ q)  r))‏ (p ∨ q)  (q ∨ p) prawo przemienności dla ∨ ((p ∨ q) ∨ r)  (p ∨ (q ∨ r)) prawo łączności dla ∨ tautologie alternatywno-implikacyjno-negacyjne ∨, , ~ (p ∨ q)  (~p  q)‏

TAUTOLOGIE KRZ tautologie alternatywno-negacyjne ∨, ~ p ∨ ~p prawo wyłączonego środka tautologie różne ~(p ∨ q)  (~p ∧ ~q) prawo de Morgana ~(p ∧ q)  (~p ∨ ~q) prawo de Morgana

Co należy umieć? - Należy znać zasady konstrukcji zagadek I należy umieć je rozwiązywać