Przejdź do zawartości

Alternatywa

Z Wikipedii, wolnej encyklopedii

Alternatywa,suma logiczna,alternatywa zwykła[a],alternatywa nierozłączna[a],alternatywa łączna[a]zdanie logiczneo postacip lub q,gdziep,qsą zdaniami. Wlogice matematycznejalternatywę zapisuje sięAlternatywap lub qjest zdaniem prawdziwym, gdy co najmniej jedno z jej zdań składowychp,qjest prawdziwe.

W logice matematycznej

[edytuj|edytuj kod]

Alternatywa(suma logiczna):

  1. Działanie dwuargumentoweokreślone w dowolnym zbiorze zdań bądź w zbiorze funkcji zdaniowych, które zdaniom (funkcjom zdaniowym)iprzypisuje zdanie (funkcję zdaniową) prawdziwe wtedy i tylko wtedy, gdy prawdziwe jest przynajmniej jedno ze zdań (funkcji)i
  2. Dwuargumentowy spójnik zdaniowy, oznaczany(łac.) o znaczeniu odpowiadającemu wyżej zdefiniowanemu działaniu określonemu w zbiorzeOd poprzedniej definicji różni się tym, że jest definiowany na poziomie syntaktycznym, dzięki czemu unika się określania jego dziedziny.
  3. Zdanie logiczne postacigdzieisą zdaniami.
Dwa symbolebramki logicznejOR (sumy logicznej)

Alternatywa pozostaje w ścisłym związku zdodawaniem zbiorów(patrzalgebra zbiorów). Dlatego zdanie utworzone z innych zdań przy użyciu alternatywy jest też nazywanesumą logiczną[1].Zdania składowenazywane sąskładnikamialternatywy[2].

Alternatywa jestprawdziwa,jeżeli co najmniej jeden z jej składników jest prawdziwy[2][3].W przeciwnym razie alternatywa zdań jestfałszywa.

Tablica prawdydla alternatywy
0 0 0
0 1 1
1 0 1
1 1 1

gdzie: 1 – zdanie prawdziwe; 0 – zdanie fałszywe

Zestawienie symboli alternatywy, stosowanych przez różnych autorów[4][5]:

Schröder
Peirce
Peano,Russell
Hilbert
Łukasiewicz
Alternatywa

Wjęzykach programowaniadla oznaczenia alternatywy używany jest często angielski spójnikOR.W języku C/C++ i pochodnych oznacza się ją przez „||”.

Przykłady

[edytuj|edytuj kod]
  • Alternatywa zdań:12 dzieli się przez 3 lub Madryt jest stolicą Hiszpaniijest prawdziwa, bo oba jej zdania składowe są prawdziwe.
  • Alternatywa zdań:jest prawdziwa, bo jeden z jej składników jest prawdziwy (prawdą jest, że 10 jest liczbą mniejszą niż 11).
  • Alternatywa zdań:Kraków leży nad Odrą lub Wisła nie płynie w Polscejest fałszywa, bo oba jej zdania składowe są fałszywe.

Własności

[edytuj|edytuj kod]

Alternatywa charakteryzuje się następującymi cechami:

[6][7]
[6][7]
[8]
[6][7]
[9]
Negacjaalternatywy jest równoważna koniunkcji negacji, natomiast negacja koniunkcji – alternatywie negacji[10].

W języku naturalnym

[edytuj|edytuj kod]

Bardziej znane jestpotoczneznaczenie słowa „alternatywa”: wybór z dwóch wykluczających się możliwości[11][12][13].Pokrywa się ono z matematycznym pojęciemalternatywy rozłącznej,a nie klasycznej alternatywy przedstawianej w logice matematycznej.

Zobacz też

[edytuj|edytuj kod]


  1. abcTaka nazwa jest niekiedy stosowana dla odróżnienia odalternatywy rozłącznej.

Przypisy

[edytuj|edytuj kod]
  1. Słownik terminologiczny informacji naukowej,MariaDembowska,Wrocław–Warszawa–Kraków–Gdańsk: Zakład Narodowy imienia Ossolińskich, 1979, s. 24.
  2. abRasiowa 1975 ↓,s. 164.
  3. Mostowski 1948 ↓,s. 9.
  4. Mostowski 1948 ↓,s. 13.
  5. Rasiowa 1975 ↓,s. 170.
  6. abcMostowski 1948 ↓,s. 28.
  7. abcRasiowa 1975 ↓,s. 196.
  8. Mostowski 1948 ↓,s. 29.
  9. Rasiowa 1975 ↓,s. 195.
  10. Mostowski 1948 ↓,s. 27.
  11. Malinowski 2002 ↓.
  12. Bańko 2002 ↓.
  13. Słownik języka polskiego1997–2014 ↓.

Bibliografia

[edytuj|edytuj kod]

Linki zewnętrzne

[edytuj|edytuj kod]