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ímbol
[modifica]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 bits
[modifica]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: