Logische conjunctie

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken
Venn-diagram van de conjuctie - rood is waar

In de wiskunde en de logica is logische conjunctie (symbool: \scriptstyle \land, &, &&, EN of AND) een logische operator die twee proposities met elkaar verbindt, zodanig dat de conjunctie van beide waar is als beide operanden waar zijn.

Definitie[bewerken]

De conjunctie vormt een samengestelde propositie A \scriptstyle \land B uit twee proposities A en B. De twee samenstellende proposities worden conjuncten genoemd. Het geheel is dan en slechts dan waar als de beide samenstellende delen waar zijn, wat in de volgende waarheidstabel wordt aangegeven:

A B A \scriptstyle \land B
F F F
F T F
T F F
T T T

Intuïtief gezien werkt de logische operator op dezelfde manier als het gewone Nederlandse voegwoord "en". De zin "Het regent en ik ben binnen" verzekert je dat de beide delen tegelijkertijd waar zijn: zowel dat het regent, als dat ik binnen ben. Logisch gezien zou men dit voorstellen door de bewering A te gebruiken voor "Het regent", B voor "Ik ben binnen", samen dus A EN 'B.

Bijvoorbeeld, beschouw:

x > 13 \scriptstyle \land x < 27.

Als x gelijk is aan 36, dan is x > 13 waar, maar x < 27 is onwaar, de bewering is dus onwaar. Maar als x nu 20 is, dan zijn beide delen van de bewering waar, en dus is heel de conjunctie waar.

De uitbreiding van de conjunctie voor een (eventueel oneindige) verzameling van beweringen is de universele kwantificatie uit de predicatenlogica.

Als deductieregel is conjunctie een geldige, eenvoudige bewijsvorm:

A
B
\vdash A \land B

Het bewijs heeft twee premissen. De eerste is het linkerlid, de tweede het rechterlid. Uit deze twee premissen kan logisch besloten worden dat A \scriptstyle \land B eveneens waar moet zijn.

Dit is een voorbeeld van een bewering die de vorm van een conjunctie heeft:

Iedereen zou moeten stemmen.
Democratie is de beste regeringsvorm.
Dus, iedereen zou moeten stemmen en democratie is de beste regeringsvorm.

Associativiteit en commutativiteit[bewerken]

Logische conjunctie is associatief en commutatief. Dat wil zeggen dat (A \scriptstyle \land B) \scriptstyle \land C logisch equivalent is aan A \scriptstyle \land (B \scriptstyle \land C) (associatief) — met als gevolg dat de haakjes vaak weggelaten worden — en dat A \scriptstyle \land B logisch equivalent is aan B \scriptstyle \land A (commutatief).

Bitsgewijze bewerking[bewerken]

Logische conjunctie wordt vaak gebruikt in bitsgewijze bewerkingen. Voorbeelden:

  • 0 en 0 = 0
  • 0 en 1 = 0
  • 1 en 0 = 0
  • 1 en 1 = 1
  • 1100 en 1010 = 1000

Merk op dat in computerwetenschappen de operator EN gebruikt kan worden om een bit op 0 te zetten door een EN-bewerking van die bit met 0.

Zie ook[bewerken]

Externe links[bewerken]