Conjunció lògica

En matemàtiques, una conjunció lògica és un operador lògic que resulta veritable si els dos operadors són veritables.

DefinicióModifica

En lògica i matemàtiques, una conjunció és un "enunciat amb dos o més elements simultanis". Una làmpada elèctrica s'encén si hi ha corrent elèctric, l'interruptor està connectat, el fusible funciona correctament i la làmpada no està fosa. En qualsevol altre cas, la làmpada no s'encendrà.

Per a dos entrades A i B, la taula de veritat de la funció conjunció és:

 

SímbolModifica

El símbol matemàtic per la conjunció lògica varia en la literatura. A més d'utilitzar "I", el símbol en forma de   és comunament utilitzat per a la conjunció. Per exemple:

 

es llegeix com "A i B". Aquesta conjunció és certa si ambdues A i B són certes a la vegada. En la resta de casos, és falsa.

La noció equivalent en teoria de conjunts és la intersecció de conjunts.

Operació amb bitsModifica

La conjunció és sovint utilitzada per a operacions amb bits. Per exemple:

  • Zero i zero:
 
  • Zero i u:
 
  • U i zero:
 
  • U i u:
 
  • Per quatre bits:
 

Vegeu tambéModifica