Espressioni Logiche Equivalenti
Un’espressione logica è una sequenza (o stringa) finita di costanti, variabili, operatori e parentesi tali che:
- 0 e 1 sono espressioni
- una variabile è un espressione
- se A è un espressione, lo è anche A' (l'apice significa "negato")
- se A e B sono espressioni, lo sono anche (A+B) e (A-B)
Esempio: E1 = x ⊕ y E2 = ( x ∧ y’ ) ∨ ( x’ ∧ y ) sono equivalenti