Koniunkcja (matematyka) - Google

Koniunkcja (matematyka)

Z Wikipedii

Skocz do: nawigacji, szukaj

Koniunkcja to zdanie złożone mające postać p i q , gdzie p, q są zdaniami. W rachunku zdań koniunkcję zapisuje się symbolicznie jako: p\,\and\,q\,\!. Przez koniunkcję rozumie się też zdanie mające postać p(1) i ... i p(n). Koniunkcję można zdefiniować precyzyjniej jako dwuargumentowe działanie określone w zbiorze zdań, które zdaniom p, q przyporządkowuje zdanie p i q

Działanie to pozostaje w ścisłym związku z działaniem przekroju zbiorów (patrz algebra zbiorów). Dlatego zdanie utworzone z innych zdań za pomocą koniunkcji jest też nazywane iloczynem logicznym. Koniunkcję zdań uznaje się za prawdziwą wtedy i tylko wtedy, gdy oba zdania p, q są prawdziwe.

Uproszczony schemat bramki logicznej AND - iloczynu bitowego
Uproszczony schemat bramki logicznej AND - iloczynu bitowego

Symbol koniunkcji jako bramki logicznej:

Grafika:Bramka log AND.svg

Tablica prawdy (1 oznacza zdanie prawdziwe 0 zaś zdanie fałszywe):

p\,\! q\,\! p\,\and\,q\,\!
0 0 0
0 1 0
1 0 0
1 1 1

Koniunkcja jest operacją dwuargumentową i charakteryzuje się następującymi cechami:

  • przemienność
p\,\and\,q = q\, \and\, p\,\!
  • łączność
p\,\and\,(q\,\and\,r) = (p\,\and\,q)\,\and\,r\,\!

Do oznaczenia koniunkcji stosowany jest także angielski spójnik AND (symbol funkcji boolowskiej).

[edytuj] Przykłady

  • Koniunkcja zdaÅ„ 2+2=4 i 3+1=5 jest faÅ‚szywa.
  • Koniunkcja zdaÅ„ 2+2=4 i 3+1=4 jest prawdziwa.

[edytuj] Zobacz też

Wikibooks
Zobacz podręcznik na Wikibooks: Matematyka dla liceum - Logika

Europa bez iPhone'a?
Nowa, proekologiczna dyrektywa Unii Europejskiej może zmusić wielu producentów sprzętu elektronicznego, do wycofania niespełniających wymagań produktów.
Nowy laptop Apple za 800 dol.?
Według internetowych plotek najnowszy laptop Apple będzie kosztował 800 dol., czyli 300 dol. mniej niż obecnie dostępny komputer przenośny tego producenta, oferowany w najuboższej konfiguracji.
Windows 7 nie będzie denerwował
Microsoft zapowiada, że mechanizm UAC (Kontrola konta użytkownika) w Windows 7 nie będzie tak irytujący jak pierwotna wersja, którą znajdziemy w Viście.
Eee PC z dotykowym ekranem
Asus chyba nigdy nie przestanie rozszerzać swojej flagowej serii netbooków – Eee PC. Tym razem zapowiedziana została wersja z dotykowym ekranem.
Luka w Gmailu
Usługa pocztowa Google Gmail może "pochwalić się" luką, która pozwala atakującemu stworzenie autentycznie wyglądającej strony internetowej podszywającej się pod oryginalnego Gmaila, co znaczne ułatwi przejęcie danych identyfikacyjnych.
Linki: Strona g³ówna