prawa logiczne

Zas tożsamości: p → p

Pr zwrot równważ: p ↔ p

Zas niesprzeczności: ∼(p∧∼p)

Pr wył środka: p∨∼p

Pr negacji: p↔∼(∼p)

Pr pochłaniania dla koniunkcji:

(p∧q) → p; (p∧q) →q

Pr pochłaniania dla alternatywy:

p → (p∨q); q → (p∨q)

Pr transpozycji:

(p → q) → (∼q → ∼p)

Modus ponendo ponens:

[(p→q) ∧ p] → q

Modus tollendo tollens:

[(p→q) ∧ ∼q] → ∼p

Modus tollendo ponens:

[(p∨q) ∧ ∼p] → q

Pr Dunsa Szkota: (p∧∼p) → q

Pr wzajemnej def sp log:

(p→q) ↔ (∼p∨q)

(p→q) ↔ ∼ (p∧∼q)

(p∨q) ↔ (∼p→q)

(p∨q) ↔ (∼q→p)

(p∨q) ↔ ∼ (∼p∧∼q)

(p∧q) ↔ ∼(p→∼q)

(p∧q) ↔ ∼(q→∼p)

(p∧q) ↔ ∼ (∼p∨∼q)

(p↔q) ↔ [(p→q) ∧ (q→p)]

Pr dot mocy sp log:

(p∧q) → (p↔q)

(p∧q) → (p→q)

(p∧q) → (p∨ q)

(p↔q) → (p→q)

I Pr De Morgana:

∼(p∧q) ↔ (∼p ∨ ∼q)

II Pr De Morgana:

∼(p∨q) ↔ (∼p ∧ ∼q)

Pr negacji implikacji

∼(p→q) ↔ (p∧∼q)

Pr sylogizmu hip koniun:

[(p→q) ∧ (q→r)] → (p→r)

Pr sylogizmu hip bezkoniun:

(p→q) → [(q→r) → (p→r)]

Pr eksportacji:

[(p∧q) → r] → [p→ (q→r)

Pr importacji:

[p→ (q→r)] → [(p∧q) → r]

Pr eks i imp:

[(p∧q) → r] ↔ [p→ (q→r)]

Przydatne prawa bez nazwy:

∼(p↔q) ↔ (p ↔ ∼q)

∼(p↔q) ↔ (∼p ↔ q)

(Tylko SaP) ↔ PaS

(Tylko SeP) ↔ (nie-S a P)

(Tylko SiP) ↔ (SiP ∧ SoP)

(Tylko SoP) ↔ (SiP ∧ SoP)

Sprz

SaP ↔ ∼(SoP)

SoP ↔ ∼(SaP)

SeP ↔ ∼(SiP)

SiP ↔ ∼(SeP)

Wyn log

SaP → SiP

SeP → SoP

Przeciw

SaP → ∼(SeP)

SeP → ∼(SaP)

Podprzeciw

SiP ∨ SoP

Konwersja

SiP ↔ PiS

SeP ↔ PeS

SaP → PiS

SeP → PoS

Obwersja

SaP ↔ S e nie-P

SeP ↔ S a nie-P

SiP ↔ S o nie-P

SoP ↔ S i nie-P

Kontrapozycja

SaP ↔ nie-P a nie-S

SoP ↔ nie-P o nie-S

SaP → nie-P i nie-S

SeP → nie-P o nie-S


Wyszukiwarka

Podobne podstrony:
kmd prawa logiczne id 236768 Nieznany
prawa logiczne
PRAWA LOGICZNE
Prawa logiczne
Prawa logiczne w algebrze Boole'a
Prawa logiczne, Studia Administracja, Logika
prawa logiczne, Prawo UKSW I rok
prawa logiczne, PJWSTK, 0sem, KNW
Prawa logiczne 2
Prawa logiczne w algebrze Boole'a
prawa logiczne
Prawa logiczne
kmd prawa logiczne id 236768 Nieznany
Podstawowe prawa logiczne
Prawa logiczne w algebrze Boole a
prawa logiczne
Prawa logiczne Czajka EWSPA
Prawa logiczne

więcej podobnych podstron