Zadanie: Definujte, čo je výrok, hypotéza, negácia, quantifikátory, konjunkcia, disjunkcia, implikácia a ekvivalencia.
Riešenie: Výrok je každá oznamovacia veta o ktorej má zmysel hovoriť, či je pravdivá alebo nepravdivá.
Ak je výrok pravdivý, jeho pravdivostná hodnota(PH) je 1, ak je nepravdivý tak PH=0. Výroky sa označujú veľkými tlačenými písmenami.
Príklad: | |
A: Bratislava je hlavné mesto Slovenska | PH(A)=1 |
B: 2+3 je menšie ako 1 | PH(B)=0 |
C: 2x=4 | nie je výrok |
Hypotéza je oznamovacia veta o ktorej v danom momente nevieme rozhodnúť, či je pravdivá alebo nepravdivá.
Negácia výroku A je výrok A', ktorý popiera to, čo výrok A tvrdí. Ku každému výroku A možno utvoriť výrok A'.
Príklad: |
A'= Nie je pravda, že A (Bratislava je hlavné mesto Slovenska). |
A''= A |
B': 2+3 je väčšie a rovné 1. |
D: Aspoň 5 žiakov má úlohu. |
D': Najviac 4 žiaci nemali úlohu. |
E: Všetky okná sú zatvorené. |
E': Aspoň 1 okno je zatvorené. |
Quntifikatory vyjadrujú údaje o počte.
Vo výrokoch sa stretneme predovšetkým so všeobecným a existenčným quantifikátorom:
Všeobecný | ∀(pre každé, každý) |
Existenčný | ∃(existuje) |
∈(patrí) |
Príklad: |
[∀x∈R; x2≥0]=∃x∈R; x2<0 |
∃x∈N; x2=4 PH=0 |
[∀,A]=∃;A' |
Tieto výroky môžeme zapísať s použitím logických spojok:
Kedže chceme zistiť kedy predchádzajúce výroky platia súčasne, spojíme ich pomocou konjunkcie. Teraz postupne vyhodnotíme individuálne spojky, ktoré majú pevne definované hodnotu pre rôzne kombinácie pravdivosti (1) a nepravdivosti (0). Napr. implikácia je pravdivá len ak je predpoklad pravdivý a zároveň aj jeho záver. Pretože z nepravdivého predpokladu je možné odvodiť akýkoľvek záver. Tieto kroky sú rozpísané v nasledujúcej tabuľke.
M | F | J | F' | M=>F' | JvM | JvF | (JvF)' | (M↔F')v(JvM)v(JvF)' |
---|---|---|---|---|---|---|---|---|
1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 |
1 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 |
1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 |
1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 |
0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 |
0 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 |
0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 0 |
0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 |