Koniunkcja (matematyka) - Google

Koniunkcja (matematyka)

Z Wikipedii

(Przekierowano z Iloczyn logiczny)
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

"Postępowanie przeciw Palikotowi jest zasadne"
Według prokuratora krajowego Marka Staszaka, wszczęcie przez prokuraturę postępowania w sprawie znieważenia prezydenta przez Janusza Palikota było zasadne. - Nie podobała mi się wypowiedź Palikota - mówił Staszak w radiu TOK FM.
Nowe alarmy przeciwpowodziowe
W związku z przemieszczaniem się fali wezbraniowej na Sanie pomiędzy Przemyślem a ujściem rzeki do Wisły oraz w związku ze spadkiem wód na Wisłoce i Wisłoku ogłoszono alarmy powodziowe dla sześciu nowych powiatów, a odwołano dla pięciu.
Tusk: jestem dumny z was i waszej służby
Z udziałem premiera Donalda Tuska, wicepremiera, szef MSWiA Grzegorza Schetyny, rozpoczęły się obchody święta Policji w Warszawie, które odbywają się na Pl.Piłsudskiego.
"Tusk polubił Urbańskiego i chroni go jak swoich ministrów"
Wczoraj Sejm podtrzymał weto prezydenta do nowelizacji ustawy o radiofonii i telewizji. Weto przeszło "głosami" lewicy, która wstrzymała się od głosowania. - SLD chce zmian w mediach publicznych, niestety Platforma Obywatelska przeforsowała projekt niedemokratyczny - komentuje sprawę Joanna Senyszyn na swoim blogu w Onet.pl.
Mieszkańcy gminy zakończyli głodówkę
Głodujący od poniedziałku mieszkańcy gminy Ełk (Warmińsko-Mazurskie) zawiesili protest i rozeszli się do domów. Zapowiedzieli jednocześnie, że wrócą "czuwać w urzędzie" w poniedziałek rano.
Linki: Strona g³ówna