Operatori logici, AND, OR, XOR

Stefan Ambs

Nella logica si introducono degli operatori che sono utilizzati sia in analisi matematica che nella programmazione.

Operatore AND può essere assimilato ad una moltiplicazione mentre l’OR ad una somma.

AND

La tabella della verità dell’AND è la seguente:

A B A \wedge B
V V V
V F F
F V F
F F F

oppure anche in questa maniera:

A B A \wedge B
1 1 1
1 0 0
0 1 0
0 0 0

Come si legge?

Se A è vero ed anche B allora A and B è vero

Se A è falso e B è vero allora A and B è falso

Se A è vero e B è falso allora A and B è falso

Se entrambi sono falsi allora A and B è falso.

Se lo si pensa nei termini di una moltiplicazione si ha:

1 * 1 =1

1*0=0

0*1=0

0*0=0

OR

La tabella della verità dell’OR è la seguente:

A B A \vee B
V V V
V F V
F V V
F F F

oppure anche in questa maniera:

A B A \vee B
1 1 1
1 0 1
0 1 1
0 0 0

Come si legge?

Se A è vero ed anche B allora A or B è vero

Se A è falso e B è vero allora A or B è vero

Se A è vero e B è falso allora A or B è vero

Se entrambi sono falsi allora A or B è falso.

Se lo si pensa nei termini di una somma si ha:

1 + 1 =1 (lo si pensi in binario)

1+0=0

0+1=0

0+0=0

La differenza tra OR e AND?

Vado al cinema solo se vengono Paolo e Mario (AND)

Vado al cinema se viene Paolo o Mario (OR)

XOR

Un altro operatore che si usa è l’operatore XOR nell’ambito dell’elettronica ma anche nell’ambito della crittografia.

Si utilizza la seguente tabella della verità:

A B A\oplus B
1 0 1
0 1 1
0 0 0
1 1 0
Questa voce è stata pubblicata in Senza categoria. Contrassegna il permalink.

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *