3582334038
1) Inicjacyjny rachunek zdań: A1-A8, A9.1, RO
2) Klasyczna logika pozytywna: A1-A8, RO
3) Aksjomaty Łukasiewicza: (A->B)->[(B->C)->(A->C)]
A->(~A->B)
(~A->A)->A
4) Operacje dane: .,+,-,1,0
Operacje dualne:+,.,-(samo dwoista),0,l
Jeśli operacje dane zastąpimy dualnymi, to lista aksjomatów, jak i wszystkich własności algebry Boole'a pozostanie bez zmian np. P(x)={A, A c x}
(P(x), n,u, Yx,o (prze k))
5) funkcja konsekwencji XuT c Cu(x)
T=Cu(T)=Cu(c(przek))=c(przek)
Xe Y=> Cu(X) c Cu(Y)
Cu(x) u Cu(Y) c Cu(XuY)
6) własność f.kons. XuT c Cu(x) bo: Ae XuT=>AeCu(x)
Unri Aj=A Ae XuT
7) TDW: Jeżeli A e Cu(Xu{B}), to implikacja B->a e Cu(x)
12)indepotentnośc: x*x=x
Pochłanianie: x(x+y)=x X+(xy)=x
Rozdzielność: x+(yz)=(x+y)(x+z)
X(yz)=xy+xz De Morgana: (x+y)=(-x)(-y)
-(xy)=((-x)+(-y)j
Wyszukiwarka
Podobne podstrony:
1522070x026705200202336927472 n Podstawy logiki i teorii mnogości Zagadnienia na egzamin 1. DefinicLista 1 - Klasyczny rachunek zdań 1. Zapisz schemat logiczny następujących zdań: alastscan 1 1) Sprawdzić, czy wyrażenie jest tautologią klasycznego rachunku zdań:&Rozdział I KLASYCZNY RACHUNEK ZDAŃ. Klasyczny rachunek zdań (w skrócie KRZ) jest jednym z najprostszDSC02665 RzepakI Pochodzenie i cytologia B napus A1 A2 A3 A4 A5 A6 A7 A8 A9img?013 Logika matematyczna_Rachunek zdań_ • Zdaniem w sensie logicznym nazywamy sIMG 1206183352 1. Sformułuj regułę rezolucji w rachunku zdań.Z ^ po/W*U, O 9 ROZDZIALI. RACHUNEK ZDAŃ Obliczenia te można zapisać trochę mniej formalnie, ale za to bardziej cz10 ROZDZIALI. RACHUNEK ZDAŃ Zauważmy, że istnieją zdania, które są spełnialne, ale nie są tautologia11 ROZDZIALI. RACHUNEK ZDAŃ Nazwa Tautologia 1. prawo podwójnej negacji - (- P) <->12 ROZDZIALI. RACHUNEK ZDAŃ Uwaga. Z udowodnionego twierdzenia wynika, że jeśli w trakcie badania pe13 ROZDZIALI. RACHUNEK ZDAŃ Zdania p,..., pn nazywają się założeniami twierdzenia, a ty jego tezą. W14 ROZDZIALI. RACHUNEK ZDAŃ Twierdzenie 1.5 Następujące dwa zdania są równoważne 1. 2.16 ROZDZIALI. RACHUNEK ZDAŃ Jeśli x + y > O to x+y = x+y <17 ROZDZIALI. RACHUNEK ZDAŃ 7. (j) Ap) p, 2. (pV p) p, 3.18 ROZDZIALI. RACHUNEK ZDAŃ Ćwiczenie 1.10 Wyraź negację, koniunkcję, alternatywę, implikację orazwięcej podobnych podstron