3582334038

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. Definic
Lista 1 - Klasyczny rachunek zdań 1.    Zapisz schemat logiczny następujących zdań: a
lastscan 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 najprostsz
DSC02665 RzepakI Pochodzenie i cytologia B napus A1 A2 A3 A4 A5 A6 A7 A8 A9
img?013 Logika matematyczna_Rachunek zdań_ •    Zdaniem w sensie logicznym nazywamy s
IMG 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 cz
10 ROZDZIALI. RACHUNEK ZDAŃ Zauważmy, że istnieją zdania, które są spełnialne, ale nie są tautologia
11 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 pe
13 ROZDZIALI. RACHUNEK ZDAŃ Zdania p,..., pn nazywają się założeniami twierdzenia, a ty jego tezą. W
14 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ę oraz

więcej podobnych podstron