Legi logice fundamentale (comutativitate, asociativitate, distributivitate, De Morgan)

Logica propozițională se bazează pe un set de legi fundamentale care guvernează modul în care operatorii logici (conjuncția ∧, disjuncția ∨, negația ¬) interacționează. Aceste legi sunt esențiale pentru simplificarea expresiilor logice, demonstrarea echivalențelor și rezolvarea problemelor de tip Bacalaureat. 1. Legea comutativității: Pentru conjuncție și disjuncție, ordinea propozițiilor nu contează: p ∧ q ≡ q ∧ p și p ∨ q ≡ q ∨ p.

Aceasta este similară cu comutativitatea adunării sau înmulțirii în aritmetică. 2. Legea asociativității: Atunci când avem mai multe conjuncții sau disjuncții, parantezele pot fi rearanjate fără a schimba valoarea de adevăr: (p ∧ q) ∧ r ≡ p ∧ (q ∧ r) și (p ∨ q) ∨ r ≡ p ∨ (q ∨ r). 3. Legea distributivității: Conjuncția se distribuie peste disjuncție și invers: p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r) și p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r).

Aceasta este analogă distributivității înmulțirii față de adunare. 4. Legile lui De Morgan: Acestea leagă negația de conjuncție și disjuncție: ¬(p ∧ q) ≡ ¬p ∨ ¬q și ¬(p ∨ q) ≡ ¬p ∧ ¬q. Cu alte cuvinte, negația unei conjuncții este disjuncția negațiilor, iar negația unei disjuncții este conjuncția negațiilor.

Aceste legi sunt utilizate frecvent pentru a transforma expresii logice în forme echivalente mai simple, pentru a demonstra tautologii sau pentru a verifica validitatea raționamentelor. În contextul Bacalaureatului, ele apar în exerciții de echivalență logică, simplificare de expresii și în probleme de tip grilă sau dezvoltare.

Exemple

• Exemplul 1: Aplicarea legii comutativității. Fie p = 'Soarele strălucește', q = 'Este cald'. Atunci p ∧ q ≡ q ∧ p, adică 'Soarele strălucește și este cald' este echivalent cu 'Este cald și soarele strălucește'. La fel, p ∨ q ≡ q ∨ p.
• Exemplul 2: Distributivitatea și simplificarea. Să se simplifice expresia: (p ∧ q) ∨ (p ∧ r). Folosind distributivitatea lui ∧ față de ∨, avem p ∧ (q ∨ r). Dacă p = 'Studentul învață', q = 'Studentul citește', r = 'Studentul scrie', atunci expresia inițială se reduce la 'Studentul învață și (citește sau scrie)'.
• Exemplul 3: Aplicarea legilor lui De Morgan. Să se transforme ¬(p ∧ q) în formă echivalentă. Conform De Morgan, ¬(p ∧ q) ≡ ¬p ∨ ¬q. De exemplu, dacă p = 'Plouă' și q = 'Este frig', atunci 'Nu este adevărat că plouă și este frig' este echivalent cu 'Nu plouă sau nu este frig'.

Concepte cheie: Comutativitatea conjuncției și disjuncției, Asociativitatea conjuncției și disjuncției, Distributivitatea lui ∧ față de ∨ și reciproc, Legile lui De Morgan pentru negația conjuncției și disjuncției, Simplificarea expresiilor logice folosind aceste legi