Fundamente de informatică - Tema 3

1. Scrieţi o funcţie care transformă o formulă propoziţională în formă normală conjunctivă.
   Puteţi scrie o funcţie care prelucrează direct reprezentarea internă a unei formule, fără a mai face citirea de la intrare, sau folosiţi următoarea funcţie de citire a unei formule propoziţionale, scrisă cu ~ pentru negaţie, * pentru conjuncţie, şi + pentru disjuncţie.
   O variantă de soluţie
2. Scrieţi un program care calculează valoarea unei expresii cu operanzi întregi, operatori +, -, *, / şi paranteze () citită de la intrare.
   Soluţie în C şi în ML: cu testare sau excepţii la citire.
3. Prin evaluarea în scurt-circuit a operatorilor booleni, doar în anumite cazuri trebuie evaluaţi toţi operanzii. De exemplu, pentru expresia _ && _ && _, unde _ indică locul unei valori, doar în cazurile T && T && F, respectiv T && T && T trebuie evaluaţi toţi operanzii.
   Pentru căte combinaţii de valori de adevăr trebuie evaluaţi toţi operanzii în cazul unei expresii arbitrare cu &&, || şi paranteze ?