Koniunkcja (matematyka) – Wiki

Koniunkcja (matematyka)

Z Wikipedii

Koniunkcja to zdanie złożone mające postać p i q , podsłuchy gdzie p, działki w szczawnicy q są zdaniami. W rachunku zdań koniunkcję zapisuje się symbolicznie jako: p\, <a href=szkoły policealne\and\, sypialnieq\, depilacja laserowa\!" src="http://upload.wikimedia.org/math/d/1/e/d1e02fbb0ba032a3ff38d99be3cffc62.png" />. 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ń, suknie ślubne które zdaniom p, pozycjonowanie i optymalizacja 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, fotele z masażem gdy oba zdania p, monitoring q są prawdziwe.

Uproszczony schemat bramki logicznej AND - iloczynu bitowego

Symbol koniunkcji jako bramki logicznej :

Bramka log AND.svg

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

p\, <a href=stoły\!" src="http://upload.wikimedia.org/math/c/0/f/c0f582773fdbd168bbab09a1e6159c46.png" /> q\, <a href=sypialnie\!" src="http://upload.wikimedia.org/math/d/e/7/de77912674fbea64f46e198fa89d5948.png" /> p\, <a href=szczawnica\and\, kameryq\, szczawnica\!" src="http://upload.wikimedia.org/math/d/1/e/d1e02fbb0ba032a3ff38d99be3cffc62.png" />
0 0 0
0 1 0
1 0 0
1 1 1

Spis treści

[ edytuj ] Własności

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

  • przemienność
p\, <a href=soczewki kontaktowe\and\, łóżkaq = q\, 436xayyal8 \and\, Zakopane apartamenty p\, \!" src="http://upload.wikimedia.org/math/3/d/1/3d1fc3b4883293e623d2aa87018377c5.png" />
  • łą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 2+2=4  \wedge 3+1=5 jest fałszywa, gdyż wartość logiczna zdania drugiego to 0 (fałsz), a jak wynika z tablicy prawdy koniunkcja jest prawdziwa tylko wtedy, gdy oba warunki są spełnione (tj. oba zdania składowe posiadają wartość logiczną równą 1, czyli "prawda").
  • Koniunkcja 2+2=4  \wedge 3+1=4 jest prawdziwa, gdyż oba zdania mają wartość logiczną równą 1 (prawda).

[ edytuj ] Koniunkcja binarna

W informatyce operację koniunkcji binarnej (ang. bitwise AND) stosuje się do par liczb naturalnych wykonując operacje na cyfrach zapisów binarnych tych liczb. Wynik zawiera jedynki na tych pozycjach, na których w obydwu ciągach występowała jedynka. Np.:

14 & 4 =      
= 0001110 & 0000100 =   (liczby w systemie binarnym)
= 0000100 =    (efekt operacji na kolejnych cyfrach)
= 4     (wynik w postaci dziesiętnej)

[ edytuj ] Zobacz też

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

Rozpoczęła się debata Komorowski-Sikorski
W Bibliotece Uniwersytetu Warszawskiego rozpoczęła się prawyborcza debata kandydatów PO - Bronisława Komorowskiego i Radosława Sikorskiego
Dlaczego Benedykt XVI nie prosi o przebaczenie?
Dlaczego Benedykt XVI w swym liście do katolików irlandzkich na temat skandalu pedofilii nie prosi o przebaczenie? - zastanawia się watykanista Luigi Accattoli na łamach "Corriere della Sera". Jego zdaniem Jan Paweł II to by właśnie zrobił.
Cypr: Skradziono szczątki dwóch arcybiskupów
Szczątki dwóch cypryjskich arcybiskupów - Sofroniosa III i Kiryllosa III skradziono w Nikozji - poinformowała dzisiaj miejscowa policja. Kierowali oni Cypryjskim Kościołem Prawosławnym w drugiej połowie XIX wieku i na początku XX wieku.
Kandydaci usłyszą tylko 7 pytań
Wiceszef klubu PO Sławomir Nowak powiedział dzisiaj na kilka godzin przed debatą prawyborczą między Bronisławem Komorowskim a Radosławem Sikorskim, że internauci przysłali ok. 1, 5 tys. pytań do kandydatów. Jednak odpowiedzą oni tylko na siedem pytań wybranych przez Nowaka.
Kanadyjsko-rosyjski spór o Arktykę
Kanada zamierza bronić swoich praw do terenów na dalekiej północy. Zapewnił o tym rząd kanadyjski w reakcji na rosyjskie zapowiedzi dotyczące eksploatacji złóż na terenach Arktyki. To ostatnio jeden z głównych tematów w kanadyjskich mediach.
brodziki | biuro podrozy | bluzka | Download Kodeki | Drzwi wewnętrzne HOME , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,