Congiunzione logica: differenze tra le versioni
Nessun oggetto della modifica |
Nessun oggetto della modifica |
||
Riga 28: | Riga 28: | ||
x - y = 16 \cdots 2° condizione \\ |
x - y = 16 \cdots 2° condizione \\ |
||
\end{matrix} |
\end{matrix} |
||
\right.</math><br/ |
\right.</math><br/> |
||
L'operatore di AND equivale alla parentesi graffa del sistema lineare, che richiede di nuovo che tutte le due condizioni siano soddisfatte (vere) contemporaneamente. |
L'operatore di AND equivale alla parentesi graffa del sistema lineare, che richiede di nuovo che tutte le due condizioni siano soddisfatte (vere) contemporaneamente. |
||
Versione delle 08:31, 27 ott 2016
In matematica, la congiunzione logica (simbolo che si legge e) è un connettivo logico attraverso il quale, a partire da due proposizioni e , si forma una nuova proposizione chiamata congiunzione di e o congiunzione di et , che si indica con , la quale è vera soltanto nel caso in cui e siano entrambe vere, mentre è falsa in tutti gli altri casi possibili.
Quando si hanno due enunciati aperti e , l'insieme di verità di corrisponde all'intersezione tra i due insiemi di verità. In effetti, la congiunzione gode delle stesse proprietà dell'intersezione.
La congiunzione in algebra booleana è indicata con l'operatore AND.
A | B | AB |
---|---|---|
V | V | V |
V | F | F |
F | V | F |
F | F | F |
L'operatore di AND è alla base della possibilità di formalizzazione matematica di un qualsiasi problema logico: il problema viene tradotto in un sistema di equazioni lineari, in cui appunto si presentano un insieme di equazioni (condizioni) che devono tutte essere soddisfatte (vere) contemporaneamente. Ad esempio, il problema: <<trovare i due numeri la cui somma è 24 e (= AND) la differenza è 6>>,
si traduce nel sistema lineare:
- Errore del parser (funzione sconosciuta '\begin{matrix}'): {\displaystyle \left\{ \begin{matrix} x + y = 24 \cdots 1° condizione \\ x - y = 16 \cdots 2° condizione \\ \end{matrix} \right.}
L'operatore di AND equivale alla parentesi graffa del sistema lineare, che richiede di nuovo che tutte le due condizioni siano soddisfatte (vere) contemporaneamente.
Proprietà
- Proprietà di idempotenza:
- Proprietà commutativa:
- Proprietà associativa:
- Proprietà distributiva (rispetto alla disgiunzione inclusiva):
- Legge di assorbimento (rispetto alla disgiunzione inclusiva):
- Legge di De Morgan
Voci correlate
Controllo di autorità | GND (DE) 4164990-4 |
---|