Dysjunkcja (Sheffera): Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
m →‎Bramka logiczna: +szablon osobny artykuł Bramka NAND
rev., na razie w dyskusji
Linia 1:
'''Dysjunkcja''' ('''dyzjunkcja''', '''dysjunkcja/dyzjunkcja Sheffera''', '''funkcja Sheffera''', '''NAND''', w terminologii Jana Łukasiewicza '''niewspółzachodzenie''') – [[zdanie]] lub [[funkcja zdaniowa]] utworzone za pomocą '''funktora dysjunkcji''', jednego z dwuargumentowych [[funktor zdaniotwórczy|funktorów zdaniotwórczych]] rachunku zdań. Symbolem funktora dysjunkcji jest przeważnie ukośna kreska /. W języku potocznym funktorowi dysjunkcji odpowiada swobodnie funktor „bądź..., bądź...”. Wyrażenie "p / q" odczytywać można „bądź p, bądź q”, „albo p, albo q” (w znaczeniu „zachodzi najwyżej jedno z dwojga”, ([[Funktor zdaniotwórczy#Funktory KRZ a język naturalny|por.]]), jako że dysjunkcja jest negacją koniunkcji („nieprawda, że zarazem p i q”). Pojęcie dysjunkcji wprowadził w 1913 [[Henry Sheffer]].
 
== Wartość logiczna ==
Linia 35:
 
== Bramka logiczna ==
Realizacją operacji NAND w [[elektronika|elektronice]] jest [[bramka logiczna]] NAND. Oznaczana jest symbolem:
{{Osobny artykuł|Bramka NAND}}
Realizacją operacji NAND w [[elektronika|elektronice]] jest [[bramka logiczna]] NAND. Oznaczana jest symbolem:
 
[[Plik:NAND ANSI Labelled.svg|center|150px]]
 
== Inne znaczenia terminu "dysjunkcja" w logice ==
# Niekiedy można spotkać się z rozumieniem dysjunkcji jako kontrawalencji, czyli [[alternatywa wykluczająca|alternatywy wykluczającej]]; w tym znaczeniu słowo to bywa używane w literaturze z zakresu [[nauki humanistyczne|nauk humanistycznych]]. Tak dysjunkcja była rozumiana także w matematyce w latach 80. XX wieku: „albo p, albo q” (w znaczeniu „zachodzi dokładnie jedno z dwojga”).
# Sporadycznie spotyka się użycie terminu "dysjunkcja" w znaczeniu [[binegacja|binegacji]].
# W literaturze z zakresu informatyki spotyka się słowo "dysjunkcja" w znaczeniu zapożyczonym z [[język angielski|języka angielskiego]], gdzie jest ono synonimem [[alternatywa|alternatywy]]. Angielskim odpowiednikiem polskiej dysjunkcji jest natomiast termin "alternative denial".
Linia 59 ⟶ 58:
 
[[Kategoria:Funkcje boolowskie]]
[[Kategoriakategoria:Spójnikispójniki logiczne]]
 
[[de:Shefferscher Strich]]