Disjunkcia (výroková spojka)

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.

pqpq
000
011
101
111

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

Externé odkazy

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.