Implikacija in ekvivalenca

Implikacija in ekvivalenca

Avtor: E-um (vsebinsko), Skupina NAUK (tehnično)

Uvod


Spoznali smo izjavne povezave, in sicer negacijo, konjunkcijo in disjunkcijo. V nadaljevanju bomo govorili o novih oblikah sestavljenih izjav.



Implikacija

IMPLIKACIJA je izjava oblike (beremo: "iz A sledi B" oz. "če A, potem B"). Izjavo A imenujemo pogoj ali hipoteza, izjavo B pa posledica ali sklep.

Implikacija je nepravilna, če iz pravilnega pogoja sledi nepravilna posledica.

Implikacija je pravilna v vseh ostalih primerih.



Dopolni pravilnostno tabelo za implikacijo:

AB
pp
pn
np
nn



Preveri

Pravilno Naprej

Žal je odgovor napačen. Poskusi ponovno! Ponovno Naprej

Primer implikacije iz vsakdanjega življenja

Poglejmo si primer implikacije iz vsakdanjega življenja. Učitelj svojim dijakom obljubi:

Če boste vsi naredili maturo, potem vas peljem na pico.

Kdaj je ta izjava pravilna?

  • Če vsi dijaki maturo opravijo

    1. in jih učitelj pelje na pico, je izjava pravilna; učitelj je "mož beseda".
    2. in jih učitelj ne pelje na pico, je izjava nepravilna; učitelj je "figa mož".

  • V primeru, da mature ne opravijo vsi dijaki,

    1. učitelj pa jih vseeno pelje na pico, je izjava vseeno pravilna; le učitelj je "nedosleden".
    2. učitelj pa jih ne pelje na pico, je izjava spet pravilna; učitelj je tokrat "dosleden".

Pri implikaciji je A zadostni, ne pa potrebni pogoj za posledico B.



Ekvivalenca

EKVIVALENCA je izjava oblike (beremo: "izjava A velja natanko tedaj, ko velja izjava B" oz. "izjava A velja, če in samo če velja izjava B").

Ekvivalenca je pravilna, če imata izjavi A in B enako logično vrednost (če sta obe pravilni ali obe nepravilni).


Ekvivalenca je nepravilna, če imata izjavi A in B različno logično vrednost.



Dopolni pravilnostno tabelo za ekvivalenco:

pp
pn
np
nn



Pri ekvivalenci je A (B) potrebni in zadostni pogoj za B (A).



Preveri

Pravilno Naprej

Žal je odgovor napačen. Poskusi ponovno! Ponovno Naprej

Pravilnostna tabela

Strnimo vse pravilnostne tabele v eno:

ppnpppp
pnnnpnn
nppnppn
nnpnnpp



Vrstni red izvajanja izjavnih povezav

Podobno kot pri računskih operacijah v številskih množicah tudi pri operacijah med izjavam z oklepaji določimo vrstni red izvajanja operacij. Če oklepajev ni, je prioritetni vrstni red naslednji: najvišjo prioriteto ima negacija, po vrsti sledijo konjunkcija, disjunkcija, implikacija in ekvivalenca. Pri hkratnem izvajanju enake izjavne povezave velja pravilo združevanja od leve proti desni.


V sestavljeni izjavi z oklepaji nakažimo vrstni red izjavnih povezav:



(izjavni racun.gif)



1. naloga

S pomočjo pravilnostne tabele določi logične vrednosti sestavljene izjave:



pp
pn
np
nn



Preveri

Pravilno Naprej

Žal si vsaj v eno polje vpisal napačno črko. Poskusi ponovno! Ponovno Rešitve Naprej

1. n
2. n
3. p
4. n
5. p
6. n
7. p
8. n
9. n
10. n
11. p
12. p
13. n
14. p
15. p
16. p
17. p
18. n
19. n
20. n

2. naloga

S pomočjo pravilnostne tabele ugotovi, kdaj je sestavljena izjava



pravilna in kdaj nepravilna.

ppp
ppn
pnp
npp
pnn
npn
nnp
nnn



Preveri

Pravilno Naprej

Žal si vsaj v eno polje vpisal napačno črko. Poskusi ponovno! Ponovno Rešitve Naprej

1. n 2. n 3. p 4. n 5.p 6.n 7.n 8.p 9.n 10.p 11.p 12.p 13.p 14.n 15.n 16.n 17.n 18.p 19.n 20.p 21.p 22.p 23.n 24.p 25.p 26.n 27.n 28.p 29.n 30.p 31.p 32.n 33.p 34.n 35.p 36.p 37.n 38.n 39.p 40.n

3. naloga

Z oklepaji določi vrstni red operacij:

a)



b)



Preveri

Pravilno Naprej

Žal je vsaj en odgovor napačen. Poskusi ponovno! Ponovno Naprej

4. naloga

Dane so izjave:

A: 1 je praštevilo.

B: Najmanjše naravno število je 0.

C: Sodih števil ni končno mnogo.

Določi pravilnost sestavljene izjave: .



Preveri

Pravilno Naprej

Žal je odgovor napačen. Poskusi ponovno! Ponovno Naprej

5. naloga

Kakšna mora biti logična vrednost izjave , da bo sestavljena izjava nepravilna, če veš, da je izjava pravilna, izjava pa nepravilna.



Preveri

Pravilno Naprej

Žal je odgovor napačen. Poskusi ponovno! Ponovno Naprej

1. dodatna naloga

Dane so naslednje izjave:

A: Število je racionalno število.
B: Množica sodih števil je neskončna množica.
C: Lihih števil je manj kot naravnih števil.
D: Praštevil je končno mnogo.
E: Iracionalna števila so neskončna neperiodična decimalna števila.
F: Iracionalna števila lahko zapišemo kot ulomke.

Določi katere od naslednjih izjav so pravilne oz. nepravilne. Odkljukaj vse pravilne izjave.



Preveri

Pravilno Naprej

Žal je odgovor napačen. Poskusi ponovno! Ponovno Naprej

2. dodatna naloga

Z oklepaji določi vrstni red operacij:

a)



b)



c)



Preveri

Pravilno Naprej

Žal je vsaj en odgovor napačen. Poskusi ponovno! Ponovno Naprej

3. dodatna naloga

S pomočjo pravilnostne tabele določi logične vrednosti sestavljene izjave:



ppp
ppn
pnp
npp
pnn
npn
nnp
nnn



Preveri

Pravilno Naprej

Žal si vsaj v eno polje vpisal napačno črko. Poskusi ponovno! Ponovno Naprej

4. dodatna naloga

Dokaži da je izjava tavtologija.

pp
pn
np
nn



Preveri

Pravilno Končaj

Žal si vsaj v eno polje vpisal napačno črko. Poskusi ponovno! Ponovno Končaj
0%
0%