 |
ŚFiNiA ŚFiNiA - Światopoglądowe, Filozoficzne, Naukowe i Artystyczne forum - bez cenzury, regulamin promuje racjonalną i rzeczową dyskusję i ułatwia ucinanie demagogii. Forum założone przez Wuja Zbója.
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
rafal3006
Opiekun Forum Kubusia
Dołączył: 30 Kwi 2006
Posty: 39777
Przeczytał: 11 tematów
Skąd: z innego Wszechświata Płeć: Mężczyzna
|
Wysłany: Pon 10:39, 20 Lut 2023 Temat postu: Smieci |
|
|
Algebra Kubusia - matematyka języka potocznego
11.0 Algebra Kubusia w świecie martwym - teoria zdarzeń
Spis treści
11.0 Algebra Kubusia w świecie martwym - teoria zdarzeń 1
11.1 Podstawowe spójniki implikacyjne 3
11.1.1 Podstawowa definicja implikacji prostej p|=>q 4
11.1.2 Podstawowa definicja implikacji odwrotnej p|~>q 4
11.1.3 Podstawowa definicja równoważności p<=>q 5
11.1.4 Podstawowa definicja chaosu p|~~>q 5
11.1.5 Prawo Puchacza 5
11.1.6 Wyjątkowość spójnika „albo”($) 5
11.1.7 Definicja zdania startowego 6
11.1.8 Prawo Kłapouchego 6
11.2 Definicja zdjęcia układu w zdarzeniach 6
11.2.1 Algorytm zdjęciowy w zdarzeniach 8
11.3 Prawo Orła 8
11.4 Sztandarowy przykład implikacji prostej P|=>CH w zdarzeniach 9
11.4.1 Operator implikacji prostej P||=>CH 13
11.4.2 Algorytm zdjęciowy definiujący operator implikacji prostej P||=>CH 15
11.4.3 Prawo Orła definiujące operator implikacji prostej P||=>CH 16
11.4.4 Prawo Kubusia zastosowane do relacji podzbioru p=>q 17
11.5 Sztandarowy przykład implikacji odwrotnej CH|~>P 18
11.5.1 Operator implikacji odwrotnej CH||~>P 21
11.5.2 Algorytm zdjęciowy definiujący operator implikacji odwrotnej CH||~>P 24
11.5.3 Prawo Orła definiujące operator implikacji odwrotnej CH|~>P 27
11.5.4 Prawo Kubusia zastosowane do relacji nadzbioru p~>q 27
11.0 Algebra Kubusia w świecie martwym - teoria zdarzeń
Typowe zadanie z logiki matematycznej w algebrze Kubusia brzmi:
Zbadaj w skład jakiego operatora implikacyjnego p|?q wchodzi wypowiedziane zdanie warunkowe "Jeśli p to q"
W logice matematycznej istnieją co najmniej trzy tożsame sposoby rozwiązywania tego typu zadań:
- algorytm Puchacza, dotychczas przez nas stosowany (2.11)
- algorytm zdjęciowy (11.2.1)
- algorytm Orła, zbudowany na bazie prawa Orła (11.3)
Definicja algebry Boole’a na poziomie znaczków:
Algebra Boole’a to algebra dwuelementowa akceptująca zaledwie pięć znaczków:
1 = prawda
0 = fałsz
„nie”(~) - negacja (zaprzeczenie), słówko „NIE” w języku potocznym
Spójniki logiczne zgodne z językiem potocznym:
„i”(*) - spójnik „i”(*) w języku potocznym
„lub”(+) - spójnik „lub”(+) w języku potocznym
Wniosek:
Algebra Boole’a z definicji nie widzi ani warunku wystarczającego =>, ani też warunku koniecznego ~>, to jest niezaprzeczalny fakt.
ALE!
W aktualnej logice matematycznej istnieje pojęcie kwantyfikatora małego \/x potrzebne ~> i wystarczające => do wszelkich rozstrzygnięć w temacie poprawnej, matematycznej obsługi wszelkich zdań warunkowych „Jeśli p to q
Definicja zdjęcia układu:
Zdjęcie układu to analiza zdania wypowiedzianego "Jeśli p to q" w kierunku od p do q przez wszystkie możliwe przeczenia p i q przy pomocy definicji zdarzenia możliwego ~~> (2.2.1) lub elementu wspólnego zbiorów ~~> (2.3.1) z rozstrzygnięciem o prawdziwości/fałszywości wszystkich czterech zdań składowych.
Za zrobienie zdjęcia układu zarówno w zdarzeniach jak i w zbiorach odpowiada znany każdemu matematykowi kwantyfikator mały
\/x = p(x)~~>q(x) = p(x)*q(x)=1
Czytamy:
Istnieje (=1) x wspólne dla p(x) i q(x)
Na gruncie algebry Kubusia odpowiednikiem kwantyfikatora małego \/x w zbiorach jest definicja elementu wspólnego zbiorów ~~> (teoria zbiorów 2.3.1), oraz definicja zdarzenia możliwego ~~> (teoria zdarzeń 2.2.1)
Teoria zbiorów:
\/x - istnieje element x, który jest wspólnym elementem zbiorów p(x) i q(x)
Przykład:
1.
Jeśli dowolna liczba jest podzielna przez 8 (P8) to jest podzielna przez 2 (P2)
P8~~>P2 = P8*P2 =1
Istnieje (=1) element x (liczba 8) wspólna dla zbiorów P8 i P2
Nie więcej nie musimy tu udowadniać
Nie interesuje nas tu czy zbiór P8 jest podzbiorem => zbioru P2 (warunek wystarczający =>), szukamy wyłącznie jednego wspólnego elementu.
2.
Jeśli dowolna liczba jest podzielna prze 8 (P8) to może nie być podzielna przez 2 (~P2)
P8~~>~P2 = P8*~P2 =0
Nie istnieje (=0) element x będący wspólnym elementem zbiorów P8 i ~P2
To trzeba udowodnić - najprościej korzystając z definicji kontrprzykładu w AK
Teoria zdarzeń:
\/x - istnieje zdarzenie x, będące prawdziwym iloczynem logicznym zdarzeń p(x) i q(x)
Przykład:
1.
Jeśli jutro będzie padało (P) to będzie pochmurno (CH)
P~~>CH = P*CH =1
Możliwe jest (=1) jednoczesne zajście zdarzeń: pada (P) i są chmury (CH)
p(x) =P (pada)
q(x) = CH (chmury)
Nic więcej nie musimy tu udowadniać
Nie interesuje nas tu dowód iż padanie P jest warunkiem wystarczającym => dla istnienia chmur CH
2.
Jeśli jutro będzie padało (P) to może nie być pochmurno (~CH)
P~~>~CH = P*~CH =0
Niemożliwe jest (=0) jednoczesne zajście zdarzeń:
p(x) =P (pada)
q(x) = ~CH (brak chmur)
To trzeba udowodnić - najprościej korzystając z definicji kontrprzykładu w AK
Prawo Borsuka:
Znając elementarne definicje warunku wystarczającego =>, warunku koniecznego ~> oraz definicję kontrprzykładu z algebry Kubusia w trywialny sposób można przejść ze zdjęcia układu do 100% rozstrzygnięcia w skład jakiego operatora implikacyjnego wchodzi badane zdanie warunkowe „Jeśli p to q”
Potrzebne w tym celu dwa tożsame algorytmy to:
Algorytm zdjęciowy będący algorytmem Puchacza ze zmodyfikowanymi, kluczowymi punktami 6 i 7.
Algorytm Orła będący algorytm Puchacza ze zmodyfikowanymi, kluczowymi punktami 6 i 7.
Kluczowa zaleta zrobienia zdjęcia układu:
Zrobienie kompletnego zdjęcia układu w zdarzeniach to poziom 5-cio letniego dziecka, zaś w zbiorach nieskończonych to poziom ucznia I klasy LO, co za chwilkę udowodnimy.
11.1 Podstawowe spójniki implikacyjne
Przypomnijmy sobie definicje podstawowych spójników implikacyjnych (2.9)
| Kod: |
T0
Fundament algebry Kubusia w obsłudze zdań warunkowych „Jeśli p to q”
Matematyczne związki warunku wystarczającego => i koniecznego ~>:
A1B1: A2B2: | A3B3: A4B4:
A: 1: p=>q = 2:~p~>~q [=] 3: q~>p = 4:~q=>~p [=] 5: ~p+q
## ## ## ## ##
B: 1: p~>q = 2:~p=>~q [=] 3: q=>p = 4:~q~>~p [=] 5: p+~q
Gdzie:
p=>q = ~p+q - definicja warunku wystarczającego =>
p~>q = p+~q - definicja warunku koniecznego ~>
## - różne na mocy definicji warunku wystarczającego => i koniecznego ~>
p i q muszą być wszędzie tymi samymi p i q inaczej błąd podstawienia
|
Podstawowe prawa logiki matematycznej w algebrze Kubusia:
1.
Prawa Kubusia:
A1: p=>q = A2: ~p~>~q
B1: p~>q = B2: ~p=>~q
2.
Prawa Tygryska:
A1: p=>q = A3: q~>p
B1: p~>q = B3: q=>p
3.
Prawa kontrapozycji dla warunku wystarczającego =>:
A1: p=>q = A4: ~q=>~p
B3: q=>p = B2: ~p=>~q
4.
Prawa kontrapozycji dla warunku koniecznego ~>:
A3: q~>p = A2: ~p~>~q
B1: p~>q = B4: ~q~>~p
I Prawo Sowy
Dla udowodnienia prawdziwości wszystkich zdań serii Ax potrzeba i wystarcza udowodnić prawdziwość dowolnego zdania serii Ax
Dla udowodnienia fałszywości wszystkich zdań serii Ax potrzeba i wystarcza udowodnić fałszywość dowolnego zdania serii Ax
##
II Prawo Sowy
Dla udowodnienia prawdziwości wszystkich zdań serii Bx potrzeba i wystarcza udowodnić prawdziwość dowolnego zdania serii Bx
Dla udowodnienia fałszywości wszystkich zdań serii Bx potrzeba i wystarcza udowodnić fałszywość dowolnego zdania serii Bx
Gdzie:
## - różne na mocy definicji
Definicja podstawowego spójnika implikacyjnego:
Podstawowy spójnik implikacyjny to spójnik definiowany kolumną A1B1 w matematycznych związkach warunku wystarczającego => i koniecznego ~> dający odpowiedź na pytanie o p:
Co może się wydarzyć, jeśli zajdzie p?
A1: p=>q =? - czy zajście p jest wystarczające => dla zajścia q? TAK=1/NIE=0
B1: p~>q =? - czy zajście p jest konieczne ~> dla zajścia q? TAK=1/NIE=0
A1B1: p|?q = (~)(A1: p=>q)*(~)(B1: p~>q)
Gdzie:
|? - symbol podstawowego spójnika implikacyjnego
(~) - symbol negacji który może wystąpić, ale nie musi, w zależności od wartości logicznej zdań A1 i B1
Z definicji spójnika implikacyjnego wynika, że możliwe są cztery podstawowe spójniki implikacyjne.
11.1.1 Podstawowa definicja implikacji prostej p|=>q
1.
Implikacja prosta p|=>q:
Implikacja prosta p|=>q to zachodzenie wyłącznie warunku wystarczającego => między tymi samymi punktami i w tym samym kierunku
A1: p=>q =1 - zajście p jest (=1) wystarczające => dla zajścia q
B1: p~>q =0 - zajście p nie jest (=0) konieczne ~> dla zajścia q
p|=>q = (A1: p=>q)*~(B1: p~>q)=1*~(0)=1*1=1
11.1.2 Podstawowa definicja implikacji odwrotnej p|~>q
2.
Implikacja odwrotna p|~>q:
Implikacja odwrotna p|~>q to zachodzenie wyłącznie warunku koniecznego ~> między tymi samymi punktami i w tym samym kierunku
A1: p=>q =0 - zajście p nie jest (=0) wystarczające => dla zajścia q
B1: p~>q =1 - zajście p jest (=1) konieczne ~> dla zajścia q
p|~>q = ~(A1: p=>q)*(B1: p~>q)=1*1=1
11.1.3 Podstawowa definicja równoważności p<=>q
3.
Równoważność p<=>q:
Równoważność p<=>q to zachodzenie zarówno warunku wystarczającego => jak i koniecznego ~> między tymi samymi punktami i w tym samym kierunku
A1: p=>q =1 - zajście p jest (=1) wystarczające => dla zajścia q
B1: p~>q =1 - zajście p jest (=1) konieczne ~> dla zajścia q
p<=>q = (A1: p=>q)*(B1: p~>q)=1*1=1
11.1.4 Podstawowa definicja chaosu p|~~>q
4.
Chaos p|~~>q:
Chaos p|~~>q to nie zachodzenie ani warunku wystarczającego =>, ani też koniecznego ~> między tymi samymi punktami i w tym samym kierunku
A1: p=>q =0 - zajście p nie jest (=0) wystarczające => dla zajścia q
B1: p~>q =0 - zajście p nie jest (=0) konieczne ~> dla zajścia q
p|~~>q = ~(A1: p=>q)*~(B1: p~>q)=~(0)*~(0)=1*1=1
11.1.5 Prawo Puchacza
Prawo Puchacza:
Dowolne zdanie warunkowe „Jeśli p to q” zdefiniowane warunkami wystarczającymi => i koniecznymi ~> może wchodzić w skład jednego i tylko jednego podstawowego spójnika implikacyjnego.
Dowód w punkcie 2.10
11.1.6 Wyjątkowość spójnika „albo”($)
Wyjątkowość spójnika „albo”($) omówiono w punkcie 7.0
W szczególności istotne jest tu prawo Dzięcioła.
Przykład jednoargumentowego spójnika „albo”($):
Żarówka świeci (S) „albo”($) nie świeci (~S)
S$~S=1
Trzeciej możliwości brak
Prawo Dzięcioła (7.2.1):
Algorytm Puchacza (2.11) działa poprawnie w podstawowych spójnikach implikacyjnych (2.9).
Niemożliwe jest jednoznaczne odtworzenie jednoargumentowego spójnika „albo”($) S$~S od strony warunków wystarczających =>, bowiem tu zawsze otrzymamy definicję spójnika równoważności:
RA1B2:
Żarówka świeci S (S=1) wtedy i tylko wtedy gdy świeci (S=1)
RA1B2: S<=>S = (A1: S=>S)*(B2:~S=>~S)=1*1=1
Oczywiście równoważność RA1B2: S<=>S ma zero wspólnego z definicją spójnika „albo”($) S$~S
Wnioski
1.
Spójnik „albo”($) musi być rozpatrzony oddzielną procedurą poza algorytmem Puchacza.
2.
W zdaniu warunkowym spójnik „albo”($) musi być wypowiedziany jawnie z czego wynika, że obsługę spójnika „albo”($) łatwo jest zapisać oddzielną procedurą wywoływaną przed wejściem do algorytmu Puchacza, ignorując algorytm Puchacza w przypadku stwierdzenia spójnika „albo”($).
11.1.7 Definicja zdania startowego
Formalna budowa zdania warunkowego:
Jeśli p to q
p – poprzednik, część zdania po „Jeśli …”
q – następnik, część zdania po „to…”
Definicja zdania startowego (2.7.1):
Zdanie startowe to zdanie od którego zaczynamy analizę matematyczną.
W zdaniu startowym warunkowym „Jeśli p to q” po „Jeśli …” mamy zawsze przyczynę p, zaś po „to…” mamy zawsze skutek q
Zachodzi tożsamość pojęć:
Zdanie startowe = Zdanie wypowiedziane (przeznaczone do analizy)
Zdanie startowe to kluczowa definicja logiki matematycznej zapewniająca jej jednoznaczność (2.7.5)
11.1.8 Prawo Kłapouchego
Prawo Kłapouchego:
W zdaniu warunkowym "Jeśli p to q" przeznaczonym do analizy (zdanie startowe) lokalizujemy p i q z pominięciem przeczeń oraz bez analizy czy zdanie w oryginale jest prawdziwe/fałszywe.
Mamy wówczas gwarancję matematyczną, że rozmawiamy o kolumnie A1B1 gdzie mamy odpowiedź na pytanie o p.
Prawo Kłapouchego determinuje wspólny dla wszystkich ludzi punktu odniesienia zawarty wyłącznie w kolumnach A1B1 oraz A2B2.
11.2 Definicja zdjęcia układu w zdarzeniach
Przypomnijmy podstawowe definicje:
Definicja zdarzenia możliwego ~~> (pkt. 2.2.1):
Jeśli zajdzie p to może ~~> zajść q
p~~>q =p*q =1
Definicja zdarzenia możliwego ~~> jest spełniona (=1) wtedy i tylko wtedy gdy możliwe jest jednoczesne zajście zdarzeń p i q.
Inaczej:
p~~>q=p*q =[] =0
Decydujący w powyższej definicji jest znaczek zdarzenia możliwego ~~>, dlatego dopuszczalny jest zapis skrócony p~~>q.
Uwaga:
Na mocy definicji zdarzenia możliwego ~~> badamy możliwość zajścia jednego zdarzenia, nie analizujemy tu czy między p i q zachodzi warunek wystarczający => czy też konieczny ~>.
Przykład:
A1”
Jeśli jutro będzie padało (P) to będzie pochmurno (CH)
P~~>CH = P*CH =1
Możliwe jest (=1) zdarzenie: pada (P) i są chmury (CH)
Dla udowodnienia prawdziwości zdania A1” wystarczy pokazać jeden taki przypadek w otaczającym nas świecie - nie interesuje nas tu fakt, iż padanie P jest warunkiem wystarczającym => dla istnienia chmur CH
Definicja warunku wystarczającego => w zdarzeniach (2.2.2):
Jeśli zajdzie p to zajdzie q
p=>q =1
Definicja warunku wystarczającego => jest spełniona (=1) wtedy i tylko wtedy gdy zajście zdarzenia p jest wystarczające => dla zajścia zdarzenia q
Inaczej:
p=>q =0
Definicja warunku wystarczającego => dla potrzeb rachunku zero-jedynkowego:
p=>q = ~p+q
Zdanie startowe:
A1.
Jeśli jutro będzie padało (P) to na 100% => będzie pochmurno (CH)
P=>CH =1
Padanie jest (=1) warunkiem wystarczającym => dla istnienia chmur bo zawsze gdy pada, są chmury
W zapisie formalnym mamy tu:
p=P (pada)
q=CH (chmurka)
Gdzie:
p - przyczyna (część zdania po "Jeśli …")
q - skutek (część zdania po "to…")
Definicja kontrprzykładu w zdarzeniach:
Kontrprzykładem dla warunku wystarczającego p=>q nazywamy to samo zdanie z zanegowanym następnikiem kodowane zdarzeniem możliwym p~~>~q=p*~q.
Rozstrzygnięcia:
Prawdziwość warunku wystarczającego p=>q=1 wymusza fałszywość kontrprzykładu p~~>~q=p*~q=0 (i odwrotnie)
Fałszywość warunku wystarczającego p=>q=0 wymusza prawdziwość kontrprzykładu p~~>~q=p*~q=1
(i odwrotnie)
| Kod: |
T01
Fundament algebry Kubusia w obsłudze zdań warunkowych „Jeśli p to q”
Matematyczne związki warunku wystarczającego => i koniecznego ~>
z uwzględnieniem definicji kontrprzykładu ~~>
A1B1: A2B2: | A3B3: A4B4:
A: 1: p=> q =? [=] 2:~p~>~q=? [=] 3: q~> p =? [=] 4:~q=>~p=?
A’: 1: p~~>~q=? [=] 4:~q~~>p=?
## ## ## ##
B: 1: p~> q =? [=] 2:~p=>~q=? [=] 3: q=> p =? [=] 4:~q~>~p=?
B’: 2:~p~~>q=? [=] 3: q~~>~p=?
Gdzie:
## - różne na mocy definicji warunku wystarczającego => i koniecznego ~>
p i q muszą być wszędzie tymi samymi p i q inaczej błąd podstawienia
|
Definicja zdjęcia układu w zdarzeniach:
Zdjęcie układu w zdarzeniach to analiza zdania startowego "Jeśli p to q" w kierunku od p do q przez wszystkie możliwe przeczenia p i q przy pomocy definicji zdarzenia możliwego ~~> z rozstrzygnięciem o prawdziwości/fałszywości wszystkich zdań składowych.
Uwaga:
Zdanie startowe musi spełniać punkty 1,2,3 algorytmu Puchacza
| Kod: |
T1
Zdanie startowe musi spełniać punkty 1,2,3 algorytmu Puchacza
Zdjęcie układu w zapisie formalnym w teorii zdarzeń
to odpowiedź TAK=1/NIE=0 na cztery pytania
Kolumna A1B1:
Co może się wydarzyć jeśli zajdzie p?
A1: p~~> q= p* q=? Czy możliwe jest jednoczesna zajście zdarzeń p i q?
A1’: p~~>~q= p*~q=? Czy możliwe jest jednoczesne zajście zdarzeń p i ~q?
Kolumna A2B2:
Co może się wydarzyć jeśli zajdzie ~p?
B2: ~p~~>~q=~p*~q=? Czy możliwe jest jednoczesne zajście zdarzeń ~p i ~q?
B2’:~p~~> q=~p* q=? Czy możliwe jest jednoczesne zajście zdarzeń ~p i q?
|
Przykład w punkcie 11.4.2
11.2.1 Algorytm zdjęciowy w zdarzeniach
Algorytm zdjęciowy w zdarzeniach to algorytm Puchacza (2.11) ze zmodyfikowanymi kluczowymi punktami 6 i 7 gdzie badamy zdjęcie układu w zdarzeniach jak wyżej.
11.3 Prawo Orła
Prawo Orła:
Jeśli dla zdania warunkowego "Jeśli p to q" znane jest zdjęcie układu w zapisie aktualnym (przykład) to relację między p i q określa wzór:
p*(q+~q) dzn q*(p+~p)
Gdzie:
Punkt odniesienia:
Poprzednik p ze zdjęcia układu musi być niezanegowany co lokuje nas w kolumnie A1B1
dzn - dowolny ze znaczków:
1: ~~> - zdarzenie możliwe lub element wspólny zbiorów
2: => - warunek wystarczający [=] relacja podzbioru =>
3: ~> - warunek konieczny [=] relacja nadzbioru ~>
4: <=> - równoważność
Gdzie:
[=] - tożsamość logiczna (dotyczy 2 i 3)
Definicja tożsamości logicznej [=]:
Prawdziwość dowolnej strony tożsamości logicznej [=] wymusza prawdziwość drugiej strony
Fałszywość dowolnej strony tożsamości logicznej [=] wymusza fałszywość drugiej strony
Zauważmy, że prawo Orła korzysta ze zdjęcia układu, zatem tu również musimy udowodnić spełnienie punktów 1,2,3 z algorytmu Puchacza (2.11)
Wyprowadzenie prawa Orła:
1.
p dzn q
2.
Prawo algebry Boole'a:
x=x*1
stąd:
p*1 dzn q*1
3.
1=D - wspólna dziedzina dla p i q
Stąd mamy:
p+~p=D=1
q+~q=D=1
Podstawiając do 2 mamy nasze prawo Orła:
4.
Prawo Orła:
p*(q+~q) dzn q*(p+~p)
cnd
11.4 Sztandarowy przykład implikacji prostej P|=>CH w zdarzeniach
Typowe zadania z logiki matematycznej rozwiązujemy korzystając z algorytmu Puchacza.
Zadanie W1:
Zbadaj w skład jakiego operatora implikacyjnego wchodzi zdanie wypowiedziane:
W1.
Jeśli jutro będzie padało to może być pochmurno
Rozwiązanie:
Sprawdzamy warunek konieczny stosowalności algorytmu Puchacza, czyli spełnienie punktów 1,2,3 w algorytmie Puchacza.
1.
Na mocy prawa Kłapouchego wspólny dla wszystkich ludzi punkt odniesienia to:
p=P (pada)
q=CH (chmury)
Prawo Kłapouchego lokalizuje nas w kolumnie A1B1, gdzie mamy brak zaprzeczonego poprzednika p.
2.
Istnieje związek między padaniem a chmurami, zatem wspólna dziedzina dla p i q jest spełniona.
Dziedzina matematyczna Dm to zbiór wszystkich możliwych zdarzeń rozłącznych bez analizy prawdziwości/fałszywości tych zdarzeń.
Dm=P*CH + P*~CH + ~P*~CH + ~P*CH
Dziedzina fizyczna D to zbiór zdarzeń fizycznie możliwych, jakie jutro mogą zajść.
Dziedzina fizyczna D wyskoczy nam w czasie analizy matematycznej zdania wypowiedzianego W1
3.
Zdarzenia p, q, ~p, ~q muszą być niepuste, bowiem z definicji nie możemy operować na zbiorach/zdarzeniach pustych (pkt. 8.4)
p= P =1 - możliwe jest (=1) zdarzenie "pada" (P)
q= CH =1 - możliwe jest (=1) zdarzenie "są chmury" (CH)
~p= ~P =1 - możliwe jest (=1) zdarzenie "nie pada" (~P)
~q= ~CH =1 - możliwe jest (=1) zdarzenie "nie ma chmur" (~CH)
4.
Wniosek:
Spełnione są warunki konieczne stosowalności algorytmu Puchacza
Analiza podstawowa (punkty 6 i 7 w algorytmie Puchacza):
| Kod: |
T0
Fundament algebry Kubusia w obsłudze zdań warunkowych „Jeśli p to q”
Matematyczne związki warunku wystarczającego => i koniecznego ~>:
A1B1: A2B2: | A3B3: A4B4:
A: 1: p=>q = 2:~p~>~q [=] 3: q~>p = 4:~q=>~p [=] 5: ~p+q
## ## ## ## ##
B: 1: p~>q = 2:~p=>~q [=] 3: q=>p = 4:~q~>~p [=] 5: p+~q
Gdzie:
p=>q = ~p+q - definicja warunku wystarczającego =>
p~>q = p+~q - definicja warunku koniecznego ~>
## - różne na mocy definicji warunku wystarczającego => i koniecznego ~>
p i q muszą być wszędzie tymi samymi p i q inaczej błąd podstawienia
|
Nasze zdanie do analizy:
W1.
Jeśli jutro będzie padało to może być pochmurno
6.
Badamy prawdziwość/fałszywość warunku wystarczającego => A1.
A1.
Twierdzenie proste:
Jeśli jutro będzie padało (P) to na 100% => będzie pochmurno (CH)
A1: P=>CH =1
To samo w zapisie formalnym:
A1: p=>q =1
Padanie (P) jest warunkiem wystarczającym => dla istnienia chmur (CH), bo zawsze gdy pada, są chmury
7.
Dla rozstrzygnięcia w skład jakiego operatora implikacyjnego wchodzi zdanie W1 musimy zbadać prawdziwość/fałszywość dowolnego zdania serii Bx.
Wybieramy zdanie B1 kodowane warunkiem koniecznym ~>:
B1.
Jeśli jutro będzie padało (P) to na 100% ~> będzie pochmurno (CH)
P~>CH=0
To samo w zapisie formalnym:
p~>q =0
Dowód wprost:
Padanie nie jest (=0) warunkiem koniecznym ~> dla istnienia chmur, bo może nie padać, a chmury mogą istnieć.
Prawo Kameleona:
Dwa zdania brzmiące identycznie z dokładnością do każdej literki i każdego przecinka nie muszą być matematycznie tożsame.
Dowód to zdania A1 i B1 wyżej.
Różność matematyczną zdań A1 i B1 rozpoznajemy wyłącznie po znaczkach warunku wystarczającego => i koniecznego ~> wplecionych w treść zdań.
A1: p=>q=~p+q ## B1: p~>q = p+~q
Gdzie:
## - różne na mocy definicji warunku wystarczającego => i koniecznego ~>
Podsumowanie:
Prawdziwość warunku wystarczającego A1: P=>CH=1 i fałszywość warunku koniecznego B1: P~>CH=0 wymusza definicję implikacji prostej A1B1: P|=>CH.
A1B1:
Definicja implikacji prostej p|=>q:
Implikacja prosta p|=>q w logice dodatniej (bo q) to spełniony wyłącznie warunek wystarczający => między tymi samymi punktami i w tym samym kierunku
A1: p=>q =1 - zajście p jest (=1) wystarczające => dla zajścia q
B1: p~>q =0 - zajście p nie jest (=0) konieczne ~> dla zajścia q
Stąd mamy:
A1B1: p|=>q = (A1: p=>q)*~(B1: p~>q) =1*~(0)=1*1=1
Nasz przykład:
A1B1:
Definicja implikacji prostej P|=>CH w zapisie aktualnym (nasz przykład):
Implikacja prosta P|=>CH w logice dodatniej (bo CH) to spełniony wyłącznie warunek wystarczający => między tymi samymi punktami i w tym samym kierunku
A1: P=>CH =1 - padanie (P) jest (=1) wystarczające => dla istnienia chmur (CH)
B1: P~>CH =0 - padanie (P) nie jest (=0) konieczne ~> dla istnienia chmur (CH)
Stąd mamy:
A1B1: P|=>CH = (A1: P=>CH)*~(B1: P~>CH) =1*~(0)=1*1=1
Gdzie:
p = P (pada)
q = CH (chmury)
W tym momencie na mocy prawa Sowy mamy kompletną tabelę implikacji prostej A1B1: P|=>CH uzupełnioną definicją kontrprzykładu ~~> działającą wyłącznie w warunkach wystarczających =>
Definicja kontrprzykładu w zdarzeniach:
Kontrprzykładem dla warunku wystarczającego p=>q nazywamy to samo zdanie z zanegowanym następnikiem kodowane zdarzeniem możliwym p~~>~q=p*~q
Rozstrzygnięcia:
Prawdziwość warunku wystarczającego p=>q=1 wmusza fałszywość kontrprzykładu p~~>~q=p*~q=0 (i odwrotnie)
Fałszywość warunku wystarczającego p=>q=0 wmusza prawdziwość kontrprzykładu p~~>~q=p*~q=1
(i odwrotnie)
| Kod: |
IP.
Implikacja prosta p|=>q w zapisie formalnym:
A1: p=>q =1 - p jest (=1) wystarczające => dla zajścia q
B1: p~>q =0 - p nie jest (=0) konieczne ~> dla zajścia q
A1B1: p|=>q = (A1: p=>q)*~(B1: p~>q) = 1*(0)=1*1=1
Nasz punkt odniesienia na mocy prawa Kłapouchego:
p=P (pada)
q=CH (chmury)
Implikacja prosta P|=>CH w zapisie aktualnym (nasz przykład):
A1: P=>CH=1 - padanie jest (=1) wystarczające => dla istnienia chmur
B1: P~>CH=0 - padanie nie jest (=0) konieczne ~> dla istnienia chmur
A1B1: P|=>CH = (A1: (P=>CH)*~(B1: P~>CH)=1*~(0)=1*1=1
Matematyczne związki warunku wystarczającego => i koniecznego ~>
w implikacji prostej p|=>q
A1B1: A2B2: | A3B3: A4B4:
Zapis formalny:
A: 1: p=>q =1 = 2:~p~>~q =1 [=] 3: q~>p =1 = 4:~q=>~p =1
A': 1: p~~>~q =0 [=] 4:~q~~>p =0
Zapis aktualny (nasz przykład)
p=P, q=CH
A: 1: P=>CH =1 = 2:~P~>~CH=1 [=] 3: CH~>P =1 = 4:~CH=>~P=1
A': 1: P~~>~CH=0 [=] 4:~CH~~>P=0
## ## ## ##
Zapis formalny:
B: 1: p~>q =0 = 2:~p=>~q =0 [=] 3: q=>p =0 = 4:~q~>~p =0
B': 2:~p~~>q =1 [=] 3: q~~>~p =1
Zapis aktualny (nasz przykład)
p=P, q=CH
B: 1: P~>CH =0 = 2:~P=>~CH=0 [=] 3: CH=>P =0 = 4:~CH~>~P=0
B': 2:~P~~>CH=1 [=] 3: CH~~>~P=1
Gdzie:
## - różne na mocy definicji warunku wystarczającego => i koniecznego ~>
p i q muszą być wszędzie tymi samymi p i q inaczej błąd podstawienia
|
Prawa Sowy dla implikacji prostej p|=>q:
Prawdziwość dowolnego zdania serii Ax wymusza prawdziwość wszystkich zdań w linii A
Fałszywość dowolnego zdania serii Bx wymusza fałszywość wszystkich zdań w linii B
Innymi słowy:
Po udowodnieniu iż zdanie warunkowe „Jeśli p to q” jest częścią implikacji prostej A1B1: p|=>q w logice dodatniej (bo q) nic więcej nie musimy udowadniać, bowiem na mocy praw Sowy mamy zdeterminowaną prawdziwość/fałszywość wszelkich zdań warunkowych „Jeśli p to q” widniejących w tabeli IP
Definicja dowodu „nie wprost” w algebrze Kubusia:
Dowód „nie wprost” w algebrze Kubusia to dowód warunku koniecznego ~> lub wystarczającego => z wykorzystaniem praw logiki matematycznej (prawa Kubusia, prawa Tygryska, prawa kontrapozycji dla warunku wystarczającego =>, prawa kontrapozycji dla warunku koniecznego ~>) plus definicja kontrprzykładu.
11.4.1 Operator implikacji prostej P||=>CH
Definicja operatora implikacji prostej P||=>CH w zapisie aktualnym (nasz przykład):
Operator implikacji prostej P||=>CH to układ równań A1B1 i A2B2 dający odpowiedź na pytanie o padanie (P) i nie padanie (~P)
Kolumna A1B1:
A1B1: P|=>CH = (A1: (P=>CH)*~(B1: P~>CH) - co może się wydarzyć jeśli jutro będzie padało (P)?
Kolumna A2B2
A2B2: ~P|~>~CH = (A2: ~P~>~CH)*~(B2: ~P=>~CH) - co może być jeśli jutro nie będzie padało (~P)?
A1B1:
Co może się wydarzyć jeśli jutro będzie padało (P)?
Odpowiedź mamy w kolumnie A1B1:
A1: P=>CH=1 - padanie (P) jest (=1) wystarczające > dla istnienia chmur (CH)
B1: P~>CH =0 - padanie (P) nie jest (=0) konieczne ~> dla istnienia chmur (CH)
Stąd:
A1B1: P|=>CH = (A1: P=>CH)*~(B1: P~>CH) = 1*~(0)=1*1=1
Prawą stronę czytamy:
Padanie jest (=1) warunkiem wystarczającym => dla istnienia chmur (A1: P=>CH=1) , ale nie jest (=0) warunkiem koniecznym ~> dla istnienia chmur (B1: P~>CH=0)
A1B1:
Co może się wydarzyć jeśli jutro będzie padało (P)?
Odpowiedź w zdaniach warunkowych "Jeśli p to q" odczytujemy z kolumny A1B1:
A1.
Jeśli jutro będzie padało (P) to na 100% => będzie pochmurno (CH)
P=>CH =1
To samo w zapisie formalnym:
p=>q =1
Padanie jest (=1) warunkiem wystarczającym => dla istnienia chmur, bo zawsze gdy pada, są chmury
A1'
Jeśli jutro będzie padało (P) to może ~~> nie być pochmurno (~CH)
P~~>~CH = P*~CH =0
To samo w zapisie formalnym:
p~~>~q = p*~q =0
Dowód wprost:
Niemożliwe jest (=0) zdarzenie ~~>: pada (P) i nie jest pochmurno (~CH)
Dowód "nie wprost":
Na mocy definicji kontrprzykładu prawdziwy warunek wystarczający A1: P=>CH=1 wymusza fałszywość kontrprzykładu A1': P~~>~CH=0 ( i odwrotnie).
… a jeśli jutro nie będzie padało (~P)?
Idziemy do kolumny A2B2.
A2B2:
Co może się wydarzyć jeśli jutro nie będzie padało (~P)?
Odpowiedź na to pytanie mamy w kolumnie A2B2:
A2: ~P~>~CH =1 - brak opadów (~P) jest (=1) warunkiem koniecznym ~> dla braku chmur (~CH)
B2: ~P=>~CH =0 - brak opadów (~P) nie jest (=0) warunkiem wystarczającym => braku chmur (~CH)
A2B2: ~P|~>~CH = (A2:~P~>~CH)*~(B2: ~P=>~CH) = 1*~(0)=1*1=1
Prawą stronę czytamy:
Brak opadów (~P) jest (=1) warunkiem koniecznym ~> by nie było pochmurno (A2), ale nie jest (=0) warunkiem wystarczającym => by nie było pochmurno (B2)
A2B2:
Co może się wydarzyć jeśli jutro nie będzie padało (~P)?
Odpowiedź w zdaniach warunkowych "Jeśli p to q" odczytujemy z kolumny A2B2:
A2
Jeśli jutro nie będzie padało (~P) to może ~> nie być pochmurno (~CH)
~P~>~CH =1
To samo w zapisie formalnym:
~p~>~q =1
Brak opadów jest warunkiem koniecznym ~> aby nie było pochmurno (~CH) bo jak pada (P) to na 100% => jest pochmurno (CH)
Prawo Kubusia samo nam tu wyskoczyło:
A2: ~P~>~CH = A1: P=>CH =1
To samo w zapisie formalnym:
A2: ~p~>~q = A1: p=>q
lub
B2'.
Jeśli jutro nie będzie padało to może ~~> być pochmurno
~P~~>CH =~P*CH=1
To samo w zapisie formalnym:
~p~~>q = ~p*q =1
Dowód wprost:
Możliwe jest (=1) zdarzenie ~~>: nie pada (~P) i jest pochmurno (CH)
Dowód "nie wprost":
Na mocy definicji kontrprzykładu fałszywość warunku wystarczającego B2: ~P=>~CH=0 wymusza prawdziwość kontrprzykładu B2': ~P~~>CH=1 (i odwrotnie)
Podsumowanie:
Jak widzimy, istotą operatora implikacji prostej P||=>CH jest gwarancja matematyczna => po stronie pada P (zdanie A1), oraz „rzucanie monetą” w sensie „na dwoje babka wróżyła” po stronie nie pada ~P (zdania A2 i B2’) .
Innymi słowy:
1.
Jeśli jutro będzie padało (P) to mamy gwarancję matematyczną => iż będzie pochmurno (CH) - mówi o tym zdanie A1
2.
Natomiast:
Jeśli jutro nie będzie padało (~P) to mamy najzwyklejsze „rzucanie monetą” w sensie „na dwoje babka wróżyła”, o czym mówią zdania A2 i B2’
Czyli:
Jeśli jutro nie będzie padało (~P) to może ~> nie być pochmurno (~CH) o czym mówi zdanie A2 lub może ~~> być pochmurno (CH) na mocy zdania B2'
Zauważmy że:
a)
Układ równań logicznych jest przemienny, stąd mamy:
Operator implikacji odwrotnej ~P||~>~CH to układ równań logicznych:
A2B2: ~P|~>~CH = (A2:~P~>~CH)*~(B2: ~P=>~CH) - co może się wydarzyć jeśli nie będzie padało?
A1B1: P|=>CH = (A1: P=>CH)*~(B1: P~>CH) - co może się wydarzyć jeśli będzie padało
Doskonale widać, że analiza matematyczna operatora implikacji odwrotnej ~P||~>~CH w logice ujemnej (bo ~CH) będzie identyczna jak operatora implikacji prostej P||=>CH w logice dodatniej (bo CH) z tym, że zaczynamy od kolumny A2B2 kończąc na kolumnie A1B1.
b)
Także kolejność wypowiadanych zdań jest dowolna, tak więc zdania z powyższej analizy A1, A1’, A2, B2’ możemy wypowiadać w sposób losowy - matematycznie to bez znaczenia.
11.4.2 Algorytm zdjęciowy definiujący operator implikacji prostej P||=>CH
Typowe zadania z logiki matematycznej rozwiązujemy korzystając z algorytmu Puchacza (11.4)
Możliwe jest alternatywne rozstrzygnięcie o racjach w kluczowych punktach 6 i 7 z wykorzystaniem zdjęcia układu. Oczywiście na wstępie trzeba sprawdzić spełnialność punktów 1,2,3 w algorytmie Puchacza (11.4)
Nasze zdanie do analizy:
W1.
Jeśli jutro będzie padało to może być pochmurno
p=P (pada)
q=CH (chmury)
Definicja zdjęcia układu w zdarzeniach:
Zdjęcie układu w zdarzeniach to analiza zdania wypowiedzianego "Jeśli p to q" w kierunku od p do q przez wszystkie możliwe przeczenia p i q przy pomocy definicji zdarzenia możliwego ~~> z rozstrzygnięciem o prawdziwości/fałszywości wszystkich zdań składowych.
| Kod: |
T1
W1 - zdanie startowe.
Jeśli jutro będzie padało to może być pochmurno
p=P (pada)
q=CH (chmury)
Zdanie startowe musi spełniać punkty 1,2,3 algorytmu Puchacza
Zdjęcie układu W1 w teorii zdarzeń to rozstrzygnięcie
o prawdziwości/fałszywości poniższych zdań.
Kolumna A1B1:
Co może się wydarzyć jeśli jutro będzie padało (P=1)?
A1: P~~> CH= P* CH=1 - możliwe jest zdarzenie: pada (P) i są chmury (CH)
A1’: P~~>~CH= P*~CH=0 - niemożliwe jest (=0): pada (P) i nie ma chmur(~CH)
Kolumna A2B2:
Co może się wydarzyć jeśli jutro nie będzie padało (~P=1)?
B2: ~P~~>~CH=~P*~CH=1 - możliwe jest: nie pada (~P) i nie ma chmur (~CH)
B2’:~P~~> CH=~P* CH=1 - możliwe jest: nie pada (~P) i są chmury (CH)
|
Doskonale widać, że zrobienie zdjęcia układu w zdarzeniach to poziom 5-cio latka.
Analiza zdjęcia W1:
1.
Fałszywość kontrprzykładu A1’:
A1’.
Jeśli jutro będzie padało to może ~~> nie być pochmurno
P~~>~CH= P*~CH=0 - niemożliwe jest (=0) zdarzenie: pada (P) i nie ma chmur(~CH)
wymusza prawdziwość warunku wystarczającego => A1 (i odwrotnie).
A1.
Jeśli jutro będzie padało to na 100% => będzie pochmuro
P=>CH =1
Dowód „nie wprost” prawdziwości warunku wystarczającego A1 wynika z fałszywości kontrprzykładu
Dowód wprost:
Padanie (P) jest warunkiem wystarczającym => dla istnienia chmur (CH), bo zawsze gdy pada, są chmury
2.
Teraz będzie coś, o czym największym ziemskim filozofom się nie śniło.
Z prawdziwości warunku wystarczającego A1: p=>q=1 oraz z prawdziwości zdań B2 i B2’ kodowanych definicją zdarzenia możliwego ~~> wynika fałszywość warunku koniecznego ~> B1
B1: P~>CH =0
Nic a nic nie musimy więcej udowadniać - mamy kluczowe, interesujące nas rozstrzygnięcie.
A1: P=>CH =1 - padanie (P) jest (=1) wystarczające => dla istnienia chmur (CH)
B1: P~>CH =0 - padanie (P) nie jest (=0) konieczne ~> dla istnienia chmur (CH)
Co lokuje nas w operatorze implikacji prostej P||=>CH
Szczegółową analizę operatora implikacji prostej P||=>CH znajdziemy w punkcie 11.4.1
Bonus!
Oczywistym jest że:
Z faktu że nie musimy dowodzić fałszywości warunku koniecznego B1: P~>CH=0 nie wynika, że nie możemy tego udowodnić alternatywnym sposobem.
Dowód alternatywny fałszywości B1: P~>CH=0:
1.
Z prawdziwości kontrprzykładu B2’:
B2’.
Jeśli jutro nie będzie padało (~P) to może ~~> być pochmrno (CH)
~P~~>CH = ~P*CH =1 - możliwe jest (=1) zdarzenie: nie pada (~P) i są chmury (CH)
wynika fałszywość warunku wystarczającego B2 (i odwrotnie)
B2.
Jeśli jutro nie będzie padało to na 100% => nie będzie pochmurno
~P=>~CH =0
Brak opadów (~P) nie jest (=0) warunkiem wystarczającym => dla braku chmur (~CH) bo nie zawsze gdy nie pada, nie ma chmur
2.
Prawo Kubusia:
B2: ~p=>~q = B1: p~>q
Nasz przykład:
B2: ~P=>~CH = B1: P~>CH =0
Stąd mamy:
B1: P~>CH =0
cnd
Banalny jest tu „dowód wprost” fałszywości warunku koniecznego B1:
Padanie (P) nie jest (=0) warunkiem koniecznym ~> dla istnienia chmur (CH), bo może nie padać (~P), a chmury mogą istnieć.
11.4.3 Prawo Orła definiujące operator implikacji prostej P||=>CH
Prawo Orła:
p*(q+~q) dzn q*(p+~p)
Nasz przykład:
W1
Jeśli jutro będzie padało to może być pochmurno
p=P (pada)
q=CH (chmury)
Po sprawdzeniu, iż zdanie W1 spełnia punkty 1,2,3 algorytmu Puchacza możemy zastosować prawo Orła.
Prawo Orła przyjmuje postać:
P*(CH+~CH) dzn CH*(P+~P)
po wymnożeniu wielomianów mamy:
P*CH + P*~CH dzn P*CH + ~P*CH
Gdzie:
dzn - to jeden ze znaczków: =>, ~> lub <=>
P*CH =1 - możliwe jest (=1) zdarzenie pada (P) i są chmury (CH)
P*~CH =0 - niemożliwe jest (=0) zdarzenie pada (P) i nie ma chmur (~CH)
~P*CH =1 - możliwe jest (=1) zdarzenie: nie pada (~P) i są chmury (CH)
Prawo algebry Boole’a:
x+0 =0
Stąd mamy relację podzbioru =>:
(P*CH) => (P*CH + ~P*CH)
To samo w zapisach formalnych:
p=>q =1
Czytamy:
Zdarzenie p=(P*CH) jest podzbiorem => zdarzenia q=(P*CH+~P*CH) oraz zdarzenia p i q nie są tożsame.
Stąd mamy rozstrzygnięcie, iż badane zdanie W1 jest częścią operatora implikacji prostej P||=>CH
Szczegółową analizę operatora implikacji prostej P|=>CH mamy wyżej (11.4.1)
11.4.4 Prawo Kubusia zastosowane do relacji podzbioru p=>q
Prawo Kubusia:
p=>q = ~p~>~q
Mamy naszą relację podzbioru:
(P*CH) => (P*CH) + (~P*CH)
To samo w zapisie formalnym:
p=>q
Na mocy algorytmu Wuja Zbója (1.12) po negacji wszystkich zmiennych i wymianie spójników na przeciwne musimy dostać relację nadzbioru ~>
Na mocy praw algebry Boole’a mamy definicję negacji zmiennych binarnych:
~(p) = ~p
~(~p)=p
Zamiana znaczków:
(*) na (+)
(+) na (*)
oraz:
(=>) na (~>)
Sprawdzenie:
~P+~CH~> (~P+~CH)*(P+~CH)
Wymnożenie wielomianu z prawej strony:
~P+~CH ~> ~P*P + ~P*~CH + P*~CH + ~CH*~CH
Minimalizacja prawej strony znaczka ~>:
Prawo algebry Boole’a:
p*p=p -> ~CH*~CH=~CH
oraz:
p*1=p -> ~CH = ~CH*1
Stąd:
~P+~CH ~> ~P*~CH + P*~CH + ~CH*1
Wyciągnięcie zmiennej ~CH przed nawias:
~P+~CH ~> ~CH*(~P+P+1)
Prawa algebry Boole’a:
1+x =1
p*1=p -> ~CH*1 =~CH
Stąd po minimalizacji mamy:
(~P+~CH) ~> (~CH)
To samo w zapisach formalnych na mocy prawa Kubusia:
~p~>~q
Relację nadzbioru ~> każdy widzi
11.5 Sztandarowy przykład implikacji odwrotnej CH|~>P
Typowe zadania z logiki matematycznej rozwiązujemy korzystając z algorytmu Puchacza.
Zadanie W1:
Zbadaj w skład jakiego operatora implikacyjnego wchodzi zdanie wypowiedziane:
W1.
Jeśli jutro będzie pochmurno to może padać
Rozwiązanie:
Sprawdzamy warunek konieczny stosowalności algorytmu Puchacza, czyli spełnienie punktów 1,2,3 w algorytmie Puchacza.
1.
Na mocy prawa Kłapouchego wspólny dla wszystkich ludzi punkt odniesienia to:
p=CH (chmury)
q=P (pada)
Prawo Kłapouchego lokalizuje nas w kolumnie A1B1, gdzie mamy brak zaprzeczonego poprzednika p.
2.
Istnieje związek między chmurami a padaniem, zatem wspólna dziedzina dla p i q jest spełniona.
Dziedzina matematyczna Dm to zbiór wszystkich możliwych zdarzeń rozłącznych bez analizy prawdziwości/fałszywości tych zdarzeń.
Dm=CH*P + CH*~P + ~CH*~P + ~CH*P
Dziedzina fizyczna D to zbiór zdarzeń fizycznie możliwych, jakie jutro mogą zajść.
Dziedzina fizyczna D wyskoczy nam w czasie analizy matematycznej zdania wypowiedzianego W1
3.
Zdarzenia p, q, ~p, ~q muszą być niepuste, bowiem z definicji nie możemy operować na zdarzeniach pustych (pkt. 8.4)
p= CH =1 - możliwe jest (=1) zdarzenie "są chmury" (CH)
q= P =1 - możliwe jest (=1) zdarzenie "pada" (P)
~p= ~CH =1 - możliwe jest (=1) zdarzenie "nie ma chmur" (~CH)
~q= ~P =1 - możliwe jest (=1) zdarzenie "nie pada" (~P)
4.
Wniosek:
Spełnione są warunki konieczne 1,2,3 stosowalności algorytmu Puchacza
| Kod: |
T0
Fundament algebry Kubusia w obsłudze zdań warunkowych „Jeśli p to q”
Matematyczne związki warunku wystarczającego => i koniecznego ~>:
A1B1: A2B2: | A3B3: A4B4:
A: 1: p=>q = 2:~p~>~q [=] 3: q~>p = 4:~q=>~p [=] 5: ~p+q
## ## ## ## ##
B: 1: p~>q = 2:~p=>~q [=] 3: q=>p = 4:~q~>~p [=] 5: p+~q
Gdzie:
p=>q = ~p+q - definicja warunku wystarczającego =>
p~>q = p+~q - definicja warunku koniecznego ~>
## - różne na mocy definicji warunku wystarczającego => i koniecznego ~>
p i q muszą być wszędzie tymi samymi p i q inaczej błąd podstawienia
|
Nasze zdanie do analizy:
W1.
Jeśli jutro będzie pochmurno to może padać
7.
Badamy prawdziwość/fałszywość warunku koniecznego ~> B1.
B1.
Jeśli jutro będzie pochmurno (CH) to może ~> padać (P)
B1: CH~>P =1
To samo w zapisie formalnym:
B1: p~>q =1
Dowód wprost:
Chmury są warunkiem koniecznym ~> dla padania bo padać może wyłącznie z chmury.
6.
Dla rozstrzygnięcia w skład jakiego operatora implikacyjnego wchodzi zdanie W1 musimy zbadać prawdziwość/fałszywość dowolnego zdania serii Ax.
Wybieramy zdanie A1 bo warunek wystarczający => bez przeczeń zawsze dowodzi się najprościej.
A1.
Jeśli jutro będzie pochmurno (CH) to na 100% => będzie padało (P)
A1: CH=>P =0
To samo w zapisie formalnym:
A1: p=>q =0
Chmury (CH) nie są (=0) warunkiem wystarczającym => dla padania (P) bo nie zawsze gdy są chmury, pada.
Podsumowanie:
Prawdziwość warunku koniecznego B1: CH~>P=1 i fałszywość warunku wystarczającego A1: CH=>P=0 lokalizuje nas w implikacji odwrotnej A1B1: CH|~>P
A1B1:
Definicja implikacji odwrotnej p|~>q:
Implikacja odwrotna p|~>q w logice dodatniej (bo q) to spełniony wyłącznie warunek konieczny ~> między tymi samymi punktami i w tym samym kierunku
A1: p=>q =0 - zajście p nie jest (=0) wystarczające => dla zajścia q
B1: p~>q =1 - zajście p jest (=1) konieczne ~> dla zajścia q
A1B1: p|~>q = ~(A1: p=>q)*(B1: p~>q) =~(0)*1=1*1=1
Nasz przykład:
A1B1:
Definicja implikacji odwrotnej CH|~>P:
Implikacja odwrotna CH|~>P w logice dodatniej (bo P) to spełniony wyłącznie warunek konieczny ~> między tymi samymi punktami i w tym samym kierunku
A1: CH=>P =0 - chmury nie są (=0) wystarczające => dla padania, bo nie zawsze gdy pada, są chmury
B1: CH~>P =1 - chmury są (=1) konieczne ~> dla padania, bo pada wyłącznie z chmury
A1B1: CH|~>P = ~(A1: CH=>P)*(B1: CH~>P) =~(0)*1=1*1=1
Gdzie:
p=CH (chmury)
q=P (pada)
W tym momencie na mocy prawa Sowy mamy kompletną tabelę implikacji odwrotnej A1B1: CH|~>P uzupełnioną definicją kontrprzykładu ~~> działającą wyłącznie w warunkach wystarczających =>
Definicja kontrprzykładu w zdarzeniach:
Kontrprzykładem dla warunku wystarczającego p=>q nazywamy to samo zdanie z zanegowanym następnikiem kodowane zdarzeniem możliwym p~~>~q=p*~q
Rozstrzygnięcia:
Prawdziwość warunku wystarczającego p=>q=1 wmusza fałszywość kontrprzykładu p~~>~q=p*~q=0 (i odwrotnie)
Fałszywość warunku wystarczającego p=>q=0 wmusza prawdziwość kontrprzykładu p~~>~q=p*~q=1
(i odwrotnie)
| Kod: |
IO.
Implikacja odwrotna p|~>q w zapisie formalnym:
A1: p=>q =0 - p nie jest (=0) wystarczające => dla zajścia q
B1: p~>q =1 - p jest (=1) konieczne ~> dla zajścia q
A1B1: p|~>q = ~(A1: p=>q)*(B1: p~>q) = ~(0)*1=1*1=1
Nasz punkt odniesienia na mocy prawa Kłapouchego:
p=CH (chmury)
q=P (pada)
Implikacja odwrotna CH|~>P w zapisie aktualnym (nasz przykład):
A1: CH=>P=0 - chmury nie są (=0) wystarczające => dla padania
B1: CH~>P=1 - chmury są (=1) konieczne ~> dla padania
A1B1: CH|~>P = ~(A1: CH=>P)*(B1: CH~>P)=~(0)*1=1*1=1
Matematyczne związki warunku wystarczającego => i koniecznego ~>
w implikacji odwrotnej p|~>q
A1B1: A2B2: | A3B3: A4B4:
Zapis formalny:
A: 1: p=>q =0 = 2:~p~>~q =0 [=] 3: q~>p =0 = 4:~q=>~p =0
A': 1: p~~>~q =1 [=] 4:~q~~>p =1
Zapis aktualny (nasz przykład)
p=CH, q=P
A: 1: CH=>P =0 = 2:~CH~>~P=0 [=] 3: P~>CH =0 = 4:~P=>~CH=0
A': 1: CH~~>~P=1 [=] 4:~P~~>CH=1
## ## ## ##
Zapis formalny:
B: 1: p~>q =1 = 2:~p=>~q =1 [=] 3: q=>p =1 = 4:~q~>~p =1
B': 2:~p~~>q =0 [=] 3: q~~>~p =0
Zapis aktualny (nasz przykład)
p=CH, q=P
B: 1: CH~>P =1 = 2:~CH=>~P=1 [=] 3: P=>CH =1 = 4:~P~>~CH=1
B': 2:~CH~~>P=0 [=] 3: P~~>~CH=0
Gdzie:
## - różne na mocy definicji warunku wystarczającego => i koniecznego ~>
p i q muszą być wszędzie tymi samymi p i q inaczej błąd podstawienia
|
Prawa Sowy dla implikacji odwrotnej p|~>q:
Prawdziwość dowolnego zdania serii Bx wymusza prawdziwość wszystkich zdań w linii B
Fałszywość dowolnego zdania serii Ax wymusza fałszywość wszystkich zdań w linii A
Innymi słowy:
Po udowodnieniu iż zdanie warunkowe „Jeśli p to q” jest częścią implikacji odwrotnej A1B1: p|~>q w logice dodatniej (bo q) nic więcej nie musimy udowadniać, bowiem mamy zdeterminowaną prawdziwość/fałszywość wszelkich zdań warunkowych „Jeśli p to q” widniejących w tabeli IO.
Definicja dowodu „nie wprost” w algebrze Kubusia:
Dowód „nie wprost” w algebrze Kubusia to dowód warunku koniecznego ~> lub wystarczającego => z wykorzystaniem praw logiki matematycznej (prawa Kubusia, prawa Tygryska, prawa kontrapozycji dla warunku wystarczającego =>, prawa kontrapozycji dla warunku koniecznego ~>) plus definicja kontrprzykładu.
11.5.1 Operator implikacji odwrotnej CH||~>P
Definicja operatora implikacji odwrotnej CH||~>P w zapisie aktualnym (nasz przykład):
Operator implikacji odwrotnej CH||~>P to układ równań A1B1 i A2B2 dający odpowiedź na pytanie o chmury (CH) i brak chmur (~CH)
Kolumna A1B1:
A1B1: CH|~>P = ~(A1: CH=>P)*(B1: CH~>P) - co może się wydarzyć jeśli jutro będzie pochmurno (CH)?
Kolumna A2B2:
A2B2: ~CH=>~P = ~(A2: ~CH~>~P)*(B2: ~CH=>~P) - co może być jeśli nie będzie pochmurno (~CH)?
A1B1:
Co może się wydarzyć jeśli jutro będzie pochmurno (CH)?
Odpowiedź mamy w kolumnie A1B1:
A1: CH=>P =0 - chmury (CH) nie są (=0) wystarczające => dla padania (P)
B1: CH~>P =1 - chmury (CH) są (=1) konieczne ~> dla padania (P)
Stąd:
A1B1: CH|~>P = ~(A1: CH=>P)*(B1: CH~>P) = ~(0)*1=1*1=1
Prawą stronę czytamy:
Chmury są (=1) konieczne ~> dla padania (B1: CH~>P=1), ale nie są (=0) wystarczające => dla padania (A1: CH=>P=0)
A1B1:
Co może się wydarzyć jeśli jutro będzie pochmurno (CH)?
Odpowiedź w zdaniach warunkowych "Jeśli p to q" odczytujemy z kolumny A1B1:
B1.
Jeśli jutro będzie pochmurno (CH) to może ~> padać (P)
CH~>P =1
To samo w zapisie formalnym:
p~>q =1
Dowód wprost:
Chmury (CH) są warunkiem koniecznym ~> do tego aby padało (P), bo padać może wyłącznie z chmury
Dowód "nie wprost":
Chmury (CH) są warunkiem koniecznym ~> do tego aby padało (P), bo jak nie ma chmur (~CH) to na 100% => nie pada (~P)
Prawo Kubusia samo nam tu wyskoczyło:
B1: CH~>P = B2: ~CH=>~P
to samo w zapisie formalnym:
B1: p~>q = B2: ~p=>~q
lub
A1'
Jeśli jutro będzie pochmurno (CH) to może ~~> nie padać (~P)
CH~~>~P = CH*~P =1
to samo w zapisie formalnym:
p~~>~q=p*~q =1
Dowód wprost:
Możliwe jest (=1) zdarzenie ~~>: jest pochmurno (CH) i nie pada (~P)
Dowód "nie wprost":
Na mocy definicji kontrprzykładu fałszywy warunek wystarczający A1: CH=>P=0 wymusza prawdziwość kontrprzykładu A1': CH~~>~P=1.
… a jeśli jutro nie będzie pochmurno (~CH)?
Idziemy do kolumny A2B2.
A2B2:
Co może się wydarzyć jeśli jutro nie będzie pochmurno (~CH)?
Odpowiedź na to pytanie mamy w kolumnie A2B2:
A2: ~CH~>~P =0 - brak chmur (~CH) nie jest (=0) konieczny ~> dla nie padania (~P)
B2: ~CH=>~P =1 - brak chmur (~CH) jest (=1) wystarczający => dla nie padania (~P)
A2B2: ~CH|=>~P = ~(A2:~CH~>~P)*(B2: ~CH=>~P) = ~(0)*1=1*1=1
Prawą stronę czytamy:
Brak chmur ~CH jest (=1) warunkiem wystarczającym => dla nie padania ~P (zdanie B2), ale nie jest (=0) warunkiem koniecznym ~> dla nie padania ~P (zdanie A2)
A2B2:
Co może się wydarzyć jeśli jutro nie będzie pochmurno (~CH)?
Odpowiedź w zdaniach warunkowych "Jeśli p to q" odczytujemy z kolumny A2B2:
B2.
Jeśli jutro nie będzie pochmurno (~CH) to na 100% => nie będzie padało (~P)
~CH=>~P =1
to samo w zapisie formalnym:
~p=>~q =1
Dowód wprost:
Brak chmur (~CH) jest warunkiem wystarczającym => do tego, by nie padało (~P) bo zawsze gdy nie ma chmur, to nie pada
Brak chmur (~CH) daje nam gwarancję matematyczną => braku opadów (~P)
Zachodzi tożsamość pojęć:
Warunek wystarczający => = Gwarancja matematyczna =>
Dowód "nie wprost" to skorzystanie z prawa kontrapozycji:
B2: ~p=>~q = B3: q=>p
Nasz przykład:
B2: ~CH=>~P = B3: P=>CH
Stąd:
B3.
Jeśli jutro będzie padało (P) to na 100% => będzie pochmurno (CH)
P=>CH =1
To samo w zapisie formalnym:
q=>p =1
Padanie jest (=1) wystarczające => dla istnienia chmur, bo zawsze gdy pada, są chmury
Na mocy prawa kontrapozycji prawdziwość B3 wymusza prawdziwość B2 (i odwrotnie).
B2'
Jeśli jutro nie będzie pochmurno (~CH) to może ~~> padać (P)
~CH~~>P = ~CH*P =0
to samo w zapisie formalnym:
~p~~>q = ~p*q =0
Dowód "nie wprost":
Na mocy definicji kontrprzykładu prawdziwy warunek wystarczający B2: ~CH=>~P=1 wymusza fałszywość kontrprzykładu B2': ~CH~~>P=0
Dowód wprost:
Niemożliwe jest (=0) zdarzenie ~~>: nie ma chmur (~CH) i pada (P)
Podsumowanie:
Jak widzimy, istotą operatora implikacji odwrotnej CH||~>P jest „rzucanie monetą” w sensie „na dwoje babka wróżyła” po stronie chmur CH (zdania B1 i A1’), oraz gwarancja matematyczna => po stronie braku chmur ~CH (zdanie B2)
Innymi słowy:
1.
Jeśli jutro będzie pochmurno (CH) to mamy najzwyklejsze "rzucanie monetą" w sensie "na dwoje babka wróżyła".
Czyli:
Jeśli jutro będzie pochmurno (CH) to może ~> padać (P) o czym mówi zdanie B1, albo może ~~> nie padać (~P) o czym mówi zdanie A1'
2.
Jeśli jutro nie będzie pochmurno (~CH) to mamy gwarancję matematyczną => iż nie będzie padać (~P) - mówi o tym zdanie B2.
Zauważmy że:
a)
Układ równań logicznych jest przemienny, stąd mamy:
Operator implikacji prostej ~CH||=>~P to układ równań logicznych:
A2B2: ~CH|=>~P = ~(A2:~CH~>~P)*(B2: ~CH=>~P) - co może się zdarzyć jeśli nie będzie pochmurno?
A1B1: CH|~>P = ~(A1: CH=>P)*(B1: CH~>P) - co może się zdarzyć jeśli będzie pochmurno?
Doskonale widać, że analiza matematyczna operatora implikacji prostej A2B2: ~p||=>~q w logice ujemnej (bo ~q) będzie identyczna jak operatora implikacji odwrotnej A1B1: p||~>q w logice dodatniej (bo q) z tym, że zaczynamy od kolumny A2B2 kończąc na kolumnie A1B1.
b)
Także kolejność wypowiadanych zdań jest dowolna, tak więc zdania z powyższej analizy B1, A1’, B2, B2’ możemy wypowiadać w sposób losowy - matematycznie to bez znaczenia.
11.5.2 Algorytm zdjęciowy definiujący operator implikacji odwrotnej CH||~>P
Typowe zadania z logiki matematycznej rozwiązujemy korzystając z algorytmu Puchacza.
W algorytmie Puchacza (11.5) o decydujących relacjach w punktach 6 i 7 rozstrzygaliśmy w sposób w sposób standardowy na podstawie tabeli T0.
Możliwe jest alternatywne rozstrzygnięcie o racjach w kluczowych punktach 6 i 7 z wykorzystaniem zdjęcia układu. Oczywiście na wstępie trzeba sprawdzić spełnialność punktów 1,2,3 w algorytmie Puchacza (11.5)
Nasze zdanie do analizy:
W1.
Jeśli jutro będzie pochmurno to może padać
Na mocy prawa Kłapouchego mamy:
p=CH (chmury)
q=P (pada)
Definicja zdjęcia układu w zdarzeniach:
Zdjęcie układu w zdarzeniach to analiza zdania wypowiedzianego "Jeśli p to q" w kierunku od p do q przez wszystkie możliwe przeczenia p i q przy pomocy definicji zdarzenia możliwego ~~> z rozstrzygnięciem o prawdziwości/fałszywości wszystkich zdań składowych.
| Kod: |
W1 - zdanie startowe
Jeśli jutro będzie pochmurno to może padać
p=CH (chmury)
q=P (pada)
Zdanie startowe musi spełniać punkty 1,2,3 algorytmu Puchacza
Zdjęcie układu w zapisie aktualnym (przykład)
A1B1:
Co może się wydarzyć jeśli jutro będzie pochmurno (CH)?
A1: CH~~> P=1 możliwe jest (=1) zdarzenie: są chmury (CH) i pada (P)
A1’: CH~~>~P=1 możliwe jest (=1) zdarzenie: są chmury (CH) i nie pada (~P)
A2B2:
Co może się wydarzyć jeśli jutro nie będzie pochmurno (~CH)?
B2: ~CH~~>~P=1 możliwe jest zdarzenie: nie ma chmur (~CH) i nie pada (~P)
B2’:~CH~~> P=0 niemożliwe jest (=0) zdarzenie: nie ma chmur(~CH) i pada(P)
|
Korzystając z definicji kontrprzykładu i praw Kubusia rozstrzygamy o prawdziwości podstawowego spójnika implikacyjnego p?q (kolumna A1B1 gdzie mamy p bez negacji) co na mocy prawa Puchacza i praw Sowy jest konieczne i wystarczające do przyporządkowania badanego zdania "Jeśli p to q" do jednego z czterech rozłącznych podstawowych operatorów implikacyjnych p||?q (2.9)
Innymi słowy:
Rozstrzygnięcie z jakim operatorem implikacyjnym mamy do czynienia sprowadza się do dwóch kluczowych rozstrzygnięć dotyczących kolumny A1B1:
A1: p=>q =? - czy zajście p jest wystarczające => dla zajścia q?
B1: p~>q =? - czy zajście p jest konieczne ~> dla zajścia q?
Nasz przykład:
W1
Jeśli jutro będzie pochmurno to może padać
p=CH (chmury)
q=P (pada)
A1: CH=>P =?
B1: CH~>P =?
Analiza mająca na celu lokalizację operatora implikacyjnego w skład którego wchodzi zdanie W1:
1.
Badamy twarde zero w linii B2’, bo to jest na 100% fałszywy kontrprzykład B2’
B2’.
Jeśli jutro nie będzie pochmurno to może ~~>padać
~CH~~>P= ~CH*P =0
To samo w zapisie formalnym:
~p~~>q =~p*q =0
Nie może się zdarzyć (=0): że nie ma chmur (~CH) i pada (P)
cnd
2.
Fałszywy kontrprzykład ~~> B2’ wymusza prawdziwość warunku wystarczającego => B2 (i odwrotnie):
B2.
Jeśli jutro nie będzie pochmurno to na 100% => nie będzie padać
~CH=>~P=1
To samo w zapisie formalnym:
~p=>~q =1
Dowód "nie wprost" wynika z definicji kontrprzykładu
Dowód wprost:
Brak chmur (~CH) jest (=1) warunkiem wystarczającym => dla braku opadów (~P) bo zawsze gdy nie ma chmur, nie pada
3.
Prawo Kubusia:
B2: ~p=>~q = B1: p~>q =1
Nasz przykład:
B2: ~CH=>~P = B1: CH~>P =1
Stąd mamy:
Prawdziwy jest warunek konieczny ~> w linii B1: CH~>P w kolumnie A1B1
B1: CH~>P =1
To samo w zapisie formalnym:
B1: p~>q =1
Kluczowy moment:
Prawdziwość warunku koniecznego B1: CH~>P=1 oraz prawdziwość zdarzeń w liniach A1 i A1’ w analizie zdania wejściowego W1 jest twardym dowodem braku warunku wystarczającego => w kolumnie A1B1, czyli:
A1: CH=>P =0
To samo w zapisie formalnym:
A1: p=>q =0
Teraz będzie coś, o czym największym ziemskim filozofom się nie śniło.
Analogia z matematyki klasycznej:
Czy istnieje tylko jeden sposób rozwiązywania układu równań liniowych?
Oczywiście NIE!
„Wszystkie drogi prowadzą do Rzymu”
Przegląd od AI:
"Wszystkie drogi prowadzą do Rzymu" oznacza, że każda metoda lub droga prowadzi do tego samego celu
Na mocy „kluczowego momentu” nie musimy dowodzić iż A1: CH=>P =0, ale możemy.
Oto ten dowód:
1.
W naszym zdjęciu W1 stwierdzamy prawdziwość kontrprzykładu:
A1’: CH~~>~P = CH*~P =1 - możliwe jest (=1) zdarzenie: są chmury (CH) i nie pada (~P)
To samo w zapisie formalnym:
A1’: p~~>~q = p*~q =1
O czym każdy 5-cio latek wie
2.
Prawdziwy kontrprzykład A1’ wymusza fałszywy warunek wystarczający A1:
A1: CH=>P =0
To samo w zapisie formalnym:
A1: p=>q =0
Stąd mamy rozstrzygnięcie, iż nasze zdanie wypowiedziane W1 jest częścią operatora implikacji odwrotnej CH|~>P bowiem w kolumnie A1B1 mamy:
A1: CH=>P =0
B1: CH~>P =1
To samo w zapisie formalnym:
A1: p=>q =0
B1: p~>q =1
A1B1:
Definicja implikacji odwrotnej p|~>q:
Implikacja odwrotna p|~>q w logice dodatniej (bo q) to spełniony wyłącznie warunek konieczny ~> między tymi samymi punktami i w tym samym kierunku
A1: p=>q =0 - zajście p nie jest (=0) wystarczające => dla zajścia q
B1: p~>q =1 - zajście p jest (=1) konieczne ~> dla zajścia q
Stąd mamy:
A1B1: p|~>q = ~(A1: p=>q)*(B1: p~>q) =~(0)*1=1*1=1
Nasz przykład:
A1B1:
Definicja implikacji odwrotnej CH|~>P:
Implikacja odwrotna CH|~>P w logice dodatniej (bo P) to spełniony wyłącznie warunek konieczny ~> między tymi samymi punktami i w tym samym kierunku
A1: CH=>P =0 - chmury nie są (=0) wystarczające => dla padania, bo nie zawsze gdy pada, są chmury
B1: CH~>P =1 - chmury są (=1) konieczne ~> dla padania, bo pada wyłącznie z chmury
Stąd mamy:
A1B1: CH|~>P = ~(A1: CH=>P)*(B1: CH~>P) =~(0)*1=1*1=1
Gdzie:
p=CH (chmury)
q=P (pada)
Szczegółową analizę operatora implikacji odwrotnej CH||~>P znajdziemy w punkcie 11.5.1
11.5.3 Prawo Orła definiujące operator implikacji odwrotnej CH|~>P
Prawo Orła:
p*(q+~q) dzn q*(p+~p)
Nasz przykład:
W1
Jeśli jutro będzie pochmurno to może padać
p=CH (chmury)
q=P (pada)
Oczywiście po sprawdzeniu iż zdanie startowe W1 spełnia punkty 1,2,3 algorytmu Puchacza możemy to zdanie podstawić do prawa Orła.
Prawo Orła przyjmuje tu postać:
CH*(P+~P) dzn P*(CH+~CH)
po wymnożeniu wielomianów mamy:
CH*P + CH*~P dzn CH*P + ~CH*P
Gdzie:
dzn - to jeden ze znaczków: =>, ~> lub <=>
CH*P =1 - możliwe jest (=1) zdarzenie są chmury (CH) i pada (P)
CH*~P =1 - możliwe jest (=1) zdarzenie są chmury (CH) i nie pada (~P)
~CH*P =0 - niemożliwe jest (=0) zdarzenie nie ma chmur (~CH) i pada (P)
Prawo algebry Boole’a:
x+0 =0
Stąd badana relacja jest relacją nadzbioru ~>:
(CH*P + CH*~P) ~> (CH*P)
To samo w zapisach formalnych:
p~>q =1
Czytamy:
Zdarzenie p=(CH*P + CH*~P) jest nadzbiorem ~> zdarzenia q=(CH*P) oraz zdarzenia p i q nie są tożsame, stąd mamy rozstrzygnięcie iż badane zdanie W1 jest częścią operatora implikacji odwrotnej CH||~>P
Szczegółową analizę operatora implikacji prostej P|=>CH mamy wyżej (11.5.1)
11.5.4 Prawo Kubusia zastosowane do relacji nadzbioru p~>q
Prawo Kubusia:
p~>q = ~p=>~q
Mamy naszą relację nadzbioru ~>:
(CH*P) + (CH*~P) ~> (CH*P)
To samo w zapisie formalnym:
p~>q
Na mocy praw algebry Boole’a mamy definicję negacji zmiennych binarnych:
~(p) = ~p
~(~p)=p
Zamiana znaczków:
(*) na (+)
(+) na (*)
oraz:
(~>) na (=>)
Sprawdzenie:
(~CH+~P)*(~CH+P) => ~CH + ~P
Wymnożenie wielomianu z lewej strony:
~CH*~CH + ~CH*P + ~CH*~P + ~P*P => ~CH + ~P
Minimalizacja lewej strony znaczka =>:
~p*p =0 -> ~P*P=0
p*p=p -> ~CH*~CH = ~CH
p*1 = p -> ~CH = ~CH*1
Stąd:
~CH*1 + ~CH*P + ~CH*~P + 0 => ~CH + ~P
Wyciągnięcie zmiennej ~CH przed nawias:
~CH*(1+P+~P) => ~CH+~P
Prawa algebry Boole’a:
1+x =1
p*1=p
Stąd po minimalizacji mamy:
(~CH) => (~CH + ~P)
To samo w zapisach formalnych na mocy prawa Kubusia:
~p=>~q
Relację podzbioru => każdy widzi
cnd
Ostatnio zmieniony przez rafal3006 dnia Pon 11:06, 27 Paź 2025, w całości zmieniany 3847 razy
|
|
| Powrót do góry |
|
 |
|
|
 |
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
rafal3006
Opiekun Forum Kubusia
Dołączył: 30 Kwi 2006
Posty: 39777
Przeczytał: 11 tematów
Skąd: z innego Wszechświata Płeć: Mężczyzna
|
Wysłany: Pon 0:02, 28 Paź 2024 Temat postu: |
|
|
...
Ostatnio zmieniony przez rafal3006 dnia Pon 0:06, 28 Paź 2024, w całości zmieniany 1 raz
|
|
| Powrót do góry |
|
 |
|
|
Nie możesz pisać nowych tematów Nie możesz odpowiadać w tematach Nie możesz zmieniać swoich postów Nie możesz usuwać swoich postów Nie możesz głosować w ankietach
|
fora.pl - załóż własne forum dyskusyjne za darmo
Powered by phpBB © 2001, 2005 phpBB Group
|