|
4.1.3 - Espressioni duali
Una espressione Tb è detta duale di una espressione Ta se è ottenuta da quest’ultima sostituendo l’operatore AND con l’operatore OR, e viceversa, e la cifra 0 con la cifra 1, e viceversa.
Ad esempio:
Ta = a' ∙ c' + a ∙ b + 0
Tb = (a' + c') ∙ (a + b) ∙ 1
Dalla regola di dualità può essere derivata quella di complementazione: l’espressione complementare di T si può ottenere dalla sua duale, complementando in quest’ultima tutte la variabili ( Teorema di De Morgan ).
Ad esempio:
T = a' ∙ c' + a ∙ b
T' = (a + c) ∙ (a' + b')
43/53
|
