Alternatywa rozłączna: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m drobne merytoryczne, drobne redakcyjne, drobne techniczne |
różne poprawki |
||
Linia 1:
[[Plik:Bramka log XOR.svg|right|240px|thumb|Symbol [[bramka logiczna|bramki logicznej]] alternatywy rozłącznej]]
'''Alternatywa rozłączna''', '''alternatywa wykluczająca''', alternatywa wyłączająca, [[różnica symetryczna zbiorów|różnica symetryczna]], suma poprzeczna, suma [[arytmetyka modularna|modulo]] 2, kontrawalencja,
: <math>p \underline\or q = (p \and \neg q) \or (\neg p \and q)</math>
Linia 7:
{| class="wikitable" style="text-align:center;"
|+{{nowrap|[[Tablica prawdy]] dla alternatywy rozłącznej
!width="30px" height="30px"|<math>p \!</math>
!width="30px" |<math>q \!</math>
Linia 20:
|1||1||0
|}
gdzie: 1 – zdanie prawdziwe; 0 – zdanie fałszywe▼
▲: 1 – zdanie prawdziwe
Przy użyciu funkcji XOR dla więcej niż dwóch argumentów wynik jest prawdziwy, gdy nieparzysta liczba argumentów jest prawdą.
Linia 44 ⟶ 42:
* <math>p \dot\or r \neq q \dot\or r \Leftrightarrow p \neq q</math>
Oznacza to, że alternatywa rozłączna jako [[działanie dwuargumentowe]] zadaje na
* Ponadto:
Linia 54 ⟶ 52:
== Przykłady ==
* Alternatywa rozłączna w zdaniu <math>(1+1=3) \underline\or (3+7=2)</math> jest fałszywa,
* Alternatywa rozłączna w zdaniu ''<math>(2+2=4) \underline\or (3+1=4)</math>'' jest fałszywa,
* Alternatywa rozłączna ''<math>(2+2=4) \underline\or (3+5=4)</math>'' jest prawdziwa,
== Zobacz też ==
{{wikisłownik|XOR}}
* [[dysjunkcja (Sheffera)|dysjunkcja]]
__notoc__
[[Kategoria:Funkcje boolowskie]]
[[Kategoria:Spójniki logiczne]]
|