Professional Documents
Culture Documents
Környezetbiztonsági Kockázatelemzés Fólia Nappali
Környezetbiztonsági Kockázatelemzés Fólia Nappali
kompetenciák
Mi kell a szisztematikus kockázatelemzéshez?
• Koncentrálóképesség
• Pontos fogalmazás
Miért jó, ha rendelkezünk ilyen képességekkel?
A negáció tulajdonságai:
Kettős tagadás:
¬¬p = p
Tehát egy állítás tagadásának a tagadása az eredeti állítás.
Feladat
Megoldás:
Megoldás:
a = Esik az eső.
¬a = Nem esik az eső.
A konjunkció tulajdonságai:
Kommutatív: p ∧ q = q ∧ p
Asszociatív: p ∧ (q ∧ r) = (p ∧ q) ∧ r
Idempotens: p∧p=p
A diszjunkció tulajdonságai:
Kommutatív: p ∨ q = q ∨ p
Asszociatív: p ∨ (q ∨ r) = (p ∨ q) ∨ r
Idempotens: p∨p=p
Abszorpció
A konjunkció (diszjunkció) abszorptív a diszjunkcióra
(konjunkcióra) nézve.
p ∧ (p ∨ q) = p p ∨ (p ∧ q) = p
De Morgan azonosságok
Két kijelentés konjunkciójának (diszjunkciójának) negációja
logikailag ekvivalens a két kijelentés negációjának
diszjunkciójával (konjunkciójával).
¬(p ∧ q) = ¬p ∨ ¬q ¬(p ∨ q) = ¬p ∧ ¬q
A negációt, a konjunkciót és a diszjunkciót
összekapcsoló tulajdonságok (folyt.)
Disztributivitás
A konjunkció (diszjunkció) disztributív a diszjunkcióra
(konjunkcióra) nézve.
p ∧ (q ∨ r) = (p ∧ q) ∨ (p ∧ r) p ∨ (q ∧ r) = (p ∨ q) ∧ (p ∨ r)
Megjegyzés
A logikában érvényes a dualitás elve: a konjunkció és
diszjunkció jeleit, illetve az i és h logikai konstansokat
kicserélve igaz állításból igaz állítást kapunk.
Feladat
Tagadja a következő állításokat!
(Segítség: alkalmazza a de Morgan szabályokat.)
Süt a Nap és kék az ég.
Megoldás:
Nem süt a Nap vagy nem kék az ég.
Reggelire rántottát eszem vagy kávét iszom.
Megoldás:
Előfordul, hogy reggelire nem eszem rántottát és nem iszom
kávét.
A 12 osztható 3-mal és 4-gyel.
Megoldás:
A 12 nem osztható 3-mal vagy nem osztható 4-gyel.
Implikáció (következtetés)
Az ekvivalencia tulajdonságai:
Kommutatív:
p↔q=q↔p
Asszociatív:
p ↔ (q ↔ r) = (p ↔ q) ↔ r
Nem idempotens:
p ↔ p = i (ugyanis a logikai értékek táblázatából látszik:
p ↔ p ≠ p, mert p ↔ p = i mindig fennáll,
akkor is, ha p igaz, és akkor is, ha p hamis.
Feladat
A∨B=
A →B=
¬A ∧ B =
A∧B=
A → ¬B =
A∨¬B=
B→A=
¬A ∨ B =
¬(A ∨ B) =
¬(A ∧ B) =
Feladat (folyt.)
Megoldás:
A = Esik az eső. B = Fúj a szél.
Fogalmazza meg!
A∨B= Esik az eső vagy fúj a szél.
A →B= Ha esik az eső, akkor fúj a szél.
¬A ∧ B = Nem esik az eső, és fúj a szél.
A∧B= Esik az eső és fúj a szél.
A → ¬B = Ha esik az eső, akkor nem fúj a szél.
A∨¬B= Esik az eső vagy nem fúj a szél.
B→A= Ha fúj a szél, akkor nem esik az eső.
¬A ∨ B = Nem esik az eső, vagy fúj a szél.
¬(A ∨ B) = Nem igaz, hogy esik az eső vagy fúj a szél.
¬(A ∧ B) = Nem igaz, hogy esik az eső és fúj a szél.
Feladat
a.) p ∧ ¬q ∧ r
b.) q ↔ s
c.) q → (r ∨ p)
d.) ¬s → ¬q
Feladat (folyt.)
Megoldás:
a.) p ∧ ¬q ∧ r
A lázadók átveszik a börtön irányítását, nem vernek meg
legalább 4 smasszert és a börtön parancsnoka ideges lesz.
b.) q ↔ s
Az, hogy a lázadók legalább 4 smasszert megvernek, akkor
és csak akkor történik, ha a tv élőben közvetíti a lázadást.
c.) q → (r ∨ p)
Ha a lázadók legalább 4 smasszert megvernek, akkor vagy
a börtön parancsnoka ideges lesz, vagy a lázadók átveszik
a börtön irányítását.
d.) ¬s → ¬q
Ha a tv nem közvetíti élőben a lázadást, akkor a lázadók
nem vernek meg legalább 4 smasszert.
Feladat
Megoldás:
Megoldás:
Megoldás:
Kijelentés-logikai formulák
A durvaszerkezet annak ábrázolását jelenti, hogy egy
kijelentés milyen más kijelentésekből és milyen kijelentés-
logikai műveletekkel írható fel.
A kijelentés-logika szimbólumai
a kijelentés-változók jelei: p, q, r, …
a logikai konstansok: i, h
a logikai műveletek jelei (junktorok): ¬, ∧, ∨, →, ↔
a segédjelek: () zárójelpárok
A kijelentés-logika alapjai (folyt.)
A kijelentés-logika formulái
(1) a kijelentés-logikai változók jelei, pl. p, q, r, …
(2) ha A és B kijelentés-logikai formulák, akkor az ezekből
képzett ¬A, A∧B, A∨B, A→B, A↔B jelsorozatok is formulák
(3) minden formula véges sok lépésben előáll (1)-ből és (2)-ből
A kijelentés-logikai következmény
Legyenek A1.,. A2.,. … An.,. B kijelentés-logikai formulák.
Akkor mondjuk, hogy a B formula következménye az
A1.,. A2.,. … An formuláknak, ha minden olyan interpretáció,
amely az A1.,. A2.,. … An formulák mindegyikét igazzá teszi, a
B formulát is igazzá teszi.
Az A1.,. A2.,. … An formulák a premisszák (feltételek),
a B formula a konklúzió (következmény).
Jelölés: A1.,. A2.,. … An.,. ⇒ B.
A következmény-reláció tulajdonságai
reflexív: A ⇒ A
tranzitív: ha A ⇒ B és B ⇒ C, akkor A ⇒ C
Feladat
∨r, r→((¬p∧
A p→q, q∨ ∧q formulák következménye a ¬(p∧
∧r) formula, de nem
következménye a ¬p↔r formula.
p q r →q
p→ ∨r
q∨ →(¬p∧
r→ ∧q) ¬(p∧∧r) ¬p↔
↔r
i i i i i h
i i h i i i i i
i h i h i h
i h h h h i
h i i i i i i i
h i h i i i i h
h h i i i h
h h h i h i
Klasszikus logikai következtetési sémák
Kontrapozíció:
A → B ⇒ ¬B → ¬A
Ha éhes vagyok, akkor eszem. Tehát ha nem eszem, akkor
nem vagyok éhes.
A predikátum-logika tárgya
A kijelentések közötti műveletek vizsgálata és a kijelentések
belső vagy finomszerkezetének formalizálása, azaz annak a
megadása, hogy egy kijelentés milyen predikátumokból és
milyen predikátum-logikai műveletekkel írható fel.
Predikátum-logikai műveletek
Kommutativitás
∀xi∀xj Pxixj = ∀xj ∀xi Pxixj ∃xi ∃xj Pxixj = ∃xj ∃xi Pxixj
Disztributivitás
∀x (Ax∧
∧Bx) = ∀x Ax ∧ ∀x Bx ∃x (Ax∧
∧Bx) = ∃x Ax ∧ ∃x Bx
De Morgan azonosság