Disjunkcia (logika)

z Wikipédie, slobodnej encyklopédie

Logická disjunkcia (používa sa pre ňu symbol ∨) je výroková spojka, ktorej hodnota je pravda práve vtedy, keď aspoň jeden zo vstupných operandov je pravda.

Dva výroky spojené disjunkciou tvoria výrok (nazývaný aj disjunkciou týchto dvoch výrokov), ktorý je pravdivý práve vtedy, ak je pravdivý aspoň jeden zo spájaných výrokov. V hovorovom jazyku sa väčšinou vyjadruje spojkou alebo.

p q pq
0 0 0
0 1 1
1 0 1
1 1 1

Disjunkcia viacerých výrokov (množiny výrokov) je pravdivá práve vtedy, ak je pravdivý aspoň jeden z týchto výrokov. Disjunkcia prázdnej množiny výrokov sa považuje za nepravdivý výrok.

Pozri aj[upraviť | upraviť zdroj]

Externé odkazy[upraviť | upraviť zdroj]