Koniunkcja (matematyka) - Wiki

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

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

Wkrótce ruszy zamknięta ściana w kopalni "Halemba"
Prawdopodobnie w nocy z piątku na sobotę wznowione będzie wydobycie węgla z zamkniętej po porannym pożarze ściany wydobywczej w kopalni "Halemba".
Abstrakcja Jaremianki ozdobiła blok w Krakowie
Wielkoformatowy fragment abstrakcyjnego obrazu Marii Jaremy namalowali alpiniści na 10-piętrowym bloku mieszkalnym w Krakowie.
Tragedia na drodze w Mazowieckiem
Przejezdna jest już droga krajowa nr 62 Warszawa-Włocławek w miejscowości Cieśle pod Płockiem (Mazowieckie), gdzie w piątek zginął potrącony przez samochód rowerzysta.
UE rozpocznie dochodzenie ws. konfliktu w Gruzji
Unia Europejska rozpocznie dochodzenie w sprawie sierpniowej wojny rosyjsko-gruzińskiej. Koncepcja międzynarodowego śledztwa w tej sprawie pojawiła się we wrześniu.
Wrocław: "Ogołocono nasze konta bankowe!"
Klienci banku PKO BP przeżyli szok, kiedy chcieli wypłacić pieniądze z bankomatów. Ich karty były zablokowane.
serwery | Śmieszne filmy | euro2008 | Pościel satynowa | Opisy do ggHOME, , , , , , , , , , , , , , , ,, , ,, , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,, , , , ,, , ,, , , , , , , , , , , , , , , , , , , , ,, , , , , , , , , , , , , , , ,, , ,, , , , , , , , , , ,, , , , , , , , , ,, , , , , , , , , , ,, , , , , , , ,, , , , , , , , , , ,, , , , , , , , , ,, , , , , , , , , , ,, , , , ,, , ,, , , , , , , , , , , , , , , , , , , , ,, , , , , , , , , , ,, , , , ,, , ,, , , , , , , , , , ,, , , , , , , , , ,, , , , , , , , , , ,, , , , , , , ,, , , , , , , , , , ,, , , , , , , , , ,, , , , , , , , , , ,, , , , ,, , ,, , , , , , , , , , ,, , , , , , , , , ,