Alternatywa rozłączna: Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
Wipur (dyskusja | edycje)
m drobne merytoryczne, drobne redakcyjne, drobne techniczne
Wipur (dyskusja | edycje)
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, XORekskluzja, ''exclusive'' OR, EORXOR) – logiczny [[funktor zdaniotwórczy]] (dwuargumentowa [[funkcja boolowska]]). Różnica[[Alternatywa]] symetrycznarozłączna zdań <math>p \underline\or q </math> jest prawdziwa wtedy, gdy jedno i tylko jedno ze zdań <math>p, q</math> jest prawdziwe:
 
: <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
gdzie:
: 1 – zdanie prawdziwe
: 0 – fałszywe
 
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 [[zbiór|zbiorze]], w którym jest określona, strukturę [[Grupagrupa przemienna|grupy abelowej]].
 
* Ponadto:
Linia 54 ⟶ 52:
 
== Przykłady ==
* Alternatywa rozłączna w zdaniu <math>(1+1=3) \underline\or (3+7=2)</math> jest fałszywa, ponieważgdyż [[wartość logiczna]] obu zdań to 0 (fałsz), a jak wynika z [[tablicatablicy prawdy|tablicy prawdy]] w takim przypadku różnica symetryczna jest fałszywa.
* Alternatywa rozłączna w zdaniu ''<math>(2+2=4) \underline\or (3+1=4)</math>'' jest fałszywa, gdyżponieważ [[wartość logiczna]] zdania zarówno pierwszego, jak i drugiego to 1 (prawda), a jak wynika z [[tablica prawdy|tablicy prawdy]] jest ona prawdziwa wtedy, gdy tylko jedno zdanie składowe jest prawdziwe (tj.to znaczy posiada wartość logiczną równą 1).
* Alternatywa rozłączna ''<math>(2+2=4) \underline\or (3+5=4)</math>'' jest prawdziwa, gdyżjako że tylko jedno zdanie (<math>2+2=4</math>) jest prawdziwe, z koleinatomiast drugie (<math>3+5=4</math>) już nie.
 
== Zobacz też ==
{{wikisłownik|XOR}}
* [[różnica symetryczna zbiorów]]
* [[alternatywa]]
* [[dysjunkcja (Sheffera)|dysjunkcja]]
__notoc__
 
[[Kategoria:Funkcje boolowskie]]
[[Kategoria:Spójniki logiczne]]