Operatori logici (conjunctie, disjunctie, implicatie, echivalenta, negație)

Operatorii logici sunt simboluri sau cuvinte care leagă propoziții simple pentru a forma propoziții compuse, iar valoarea de adevăr a acestora din urmă depinde strict de valorile de adevăr ale componentelor. În logica clasică binară, orice propoziție are una dintre cele două valori: adevărat (A, 1) sau fals (F, 0). Operatorii fundamentali sunt: negația (¬, ~, NU), conjuncția (∧, ȘI), disjuncția (∨, SAU), implicația (→, DACĂ...ATUNCI) și echivalența (↔, DACĂ ȘI NUMAI DACĂ).

Negația inversează valoarea: ¬A este adevărat când A este fals și invers. Conjuncția este adevărată doar când ambii operanzi sunt adevărați (A ∧ B = A doar dacă A=B=1). Disjuncția este adevărată când cel puțin un operand este adevărat (A ∨ B = 1 dacă A=1 sau B=1 sau ambii).

Implicația (A → B) este falsă doar când antecedentul (A) este adevărat și consecventul (B) este fals; în toate celelalte cazuri este adevărată – aceasta este definiția materială, care poate părea contraintuitivă, dar este esențială în demonstrațiile matematice. Echivalența (A ↔ B) este adevărată când A și B au aceeași valoare de adevăr (ambele adevărate sau ambele false). Pe lângă tabelele de adevăr, acestea respectă legi importante: comutativitatea (A∧B = B∧A), asociativitatea, distributivitatea, legile lui De Morgan (¬(A∧B) = ¬A ∨ ¬B; ¬(A∨B) = ¬A ∧ ¬B), dubla negație (¬¬A = A), și relațiile dintre operatori: A→B = ¬A ∨ B; A↔B = (A→B) ∧ (B→A).

În contextul bacalaureatului (matematică, informatică, filozofie) acești operatori sunt folosiți pentru a formaliza raționamente, a demonstra echivalențe, a simplifica expresii logice și a evalua corectitudinea inferențelor. Înțelegerea lor profundă permite trecerea la cuantificatori (∀, ∃) și la demonstrații matematice riguroase.

Exemple

• Exemplul 1: Fie p = 'Astăzi plouă' și q = 'Ziua este de vară'. Să se determine valoarea de adevăr a propoziției compuse: (p → q) ∧ ¬q. Rezolvare: Construim tabelul de adevăr. Cazul p=A, q=A: p→q=A, ¬q=F, conjuncția A∧F=F. Cazul p=A, q=F: p→q=F, ¬q=A, F∧A=F. Cazul p=F, q=A: p→q=A (antecedent fals→implicație adevărată), ¬q=F, A∧F=F. Cazul p=F, q=F: p→q=A, ¬q=A, A∧A=A. Deci propoziția este adevărată doar când nici p, nici q nu sunt adevărate (adică nu plouă și nu e vară).
• Exemplul 2: Simplificați expresia logică: ¬(p ∨ q) ∧ (¬p → q). Rezolvare: Aplicăm De Morgan: ¬(p∨q) = ¬p ∧ ¬q. Apoi, ¬p→q = ¬(¬p) ∨ q = p ∨ q. Acum avem (¬p ∧ ¬q) ∧ (p ∨ q). Distribuim: (¬p ∧ ¬q ∧ p) ∨ (¬p ∧ ¬q ∧ q) = (F) ∨ (F) = F (contradicție). Expresia este întotdeauna falsă.
• Exemplul 3: Demonstrați că (p → q) ↔ (¬q → ¬p) este o tautologie. Rezolvare: Folosim echivalența: p→q = ¬p ∨ q. Atunci ¬q→¬p = ¬(¬q) ∨ ¬p = q ∨ ¬p = ¬p ∨ q, prin comutativitate. Deci ambele părți sunt egale cu ¬p ∨ q, deci (p → q) ↔ (¬q → ¬p) = (¬p∨q) ↔ (¬p∨q) = A (tautologie). Aceasta este legea contrapoziției.

Concepte cheie: Tabel de adevăr pentru fiecare operator (∧, ∨, →, ↔, ¬), Legile lui De Morgan: ¬(p∧q) = ¬p∨¬q; ¬(p∨q) = ¬p∧¬q, Implicația materială: p→q = ¬p∨q; Contrapoziția: p→q = ¬q→¬p, Echivalența: p↔q = (p→q)∧(q→p), Tautologie, contradicție, propoziție contingentă