|
4.1 - Espressioni Logiche
Un insieme di variabili booleane, a cui siano applicati degli operatori logici AND, OR e NOT, prende il nome di Espressione Booleana (o Espressione Logica).
Una espressione booleana T corrisponde e può essere rappresentata da una funzione logica F che assume valore 1 in corrispondenza di quelle combinazioni di valori delle variabili per cui T = 1 e assume valore 0 in corrispondenza di quelle per cui T = 0.
Ad esempio si può verificare che l’espressione:
T = a ∙ b' + a' ∙ b
è una espressione della funzione EX-OR; infatti in corrispondenza delle due combinazioni di valori assunte dalle variabili a e b per cui T = 1, risulta anche F = 1 e che in corrispondenza delle due variabili per cui T = 0, risulta anche F = 0.
40/53
|
