Scrieti un program care determina daca doua expresii logice sunt echivalente sau nu.
Fiecare expresie este formata din:

*variabile, cele 26 de litere mici ale alfabetului englez, de la "a"-"z";
*operatori binari |, &, ^ (SAU, SI respectiv SAU EXCLUSIV);
*operatorul unar ~ (NEGATIE);
*paranteze rotunde.

* variabile, cele 26 de litere mici ale alfabetului englez, de la "a"-"z";
* operatori binari |, &, ^ (SAU, SI respectiv SAU EXCLUSIV);
* operatorul unar ~ (NEGATIE);
* paranteze rotunde.

Expresiile vor fi evaluate respectand regulile de prioritati ale operatorilor si parantezelor pentru evaluarea expresiilor logice in care intervin ca operanzi bitii 0 si 1. Prioritatile in ordine descrescatoare sunt: parantezele rotunde "(", ")", operatorul unar "~", operatorii binari in ordine descrescatoare "&", "^", "|".
Doua expresii sunt echivalente daca:
Doua expresii sunt echivalente daca:

*contin acelasi set de variabile indiferent de numarul de aparitii a variabilei in expresie;
*pentru orice set de date de intrare pentru variabile (valori 0, 1) rezultatul obtinut este acelasi.

* contin acelasi set de variabile indiferent de numarul de aparitii a variabilei in expresie;
* pentru orice set de date de intrare pentru variabile (valori 0, 1) rezultatul obtinut este acelasi.

h2. Date de intrare