Pe scurt
Logica propozițiilor studiază combinarea propozițiilor simple prin conectori logici, iar legile fundamentale (comutativitate, asociativitate, distributivitate, legile lui De Morgan) permit simplificarea și transformarea expresiilor logice. Aceste legi sunt esențiale pentru demonstrarea echivalențelor, rezolvarea exercițiilor de tip grilă la Bacalaureat și analiza circuitelor logice. Înțelegerea lor profundă ajută la construirea de raționamente corecte.
Comutativitatea (pentru ∧ și ∨)
- Definiție: ordinea propozițiilor nu contează.
- Reguli:
-
p ∧ q ≡ q ∧ p
- p ∨ q ≡ q ∨ p
- Exemplu 1: Verificați prin tabel de adevăr comutativitatea conjuncției: p ∧ q ≡ q ∧ p. Construim tabelul: p = A, q = A → ambele A; p = A, q = F → F; p = F, q = A → F; p = F, q = F → F. Pentru q ∧ p obținem aceleași valori, deci sunt echivalente.
Asociativitatea (pentru ∧ și ∨)
- Definiție: la combinarea mai multor propoziții cu același conector, modul de grupare nu influențează valoarea de adevăr.
- Reguli:
-
(p ∧ q) ∧ r ≡ p ∧ (q ∧ r)
- (p ∨ q) ∨ r ≡ p ∨ (q ∨ r)
Distributivitatea
- Definiție: conjuncția se distribuie peste disjuncție și invers, similar înmulțirii peste adunare.
- Reguli:
-
p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r)
- p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r)
- Exemplu 2: Folosind distributivitatea, simplificați expresia: (p ∨ q) ∧ (p ∨ r). Aplicăm distributivitatea disjuncției peste conjuncție: p ∨ (q ∧ r). Astfel, expresia inițială este echivalentă cu p ∨ (q ∧ r).
Legile lui De Morgan
- Definiție: permit transformarea negației unor conjuncții sau disjuncții în conjuncții sau disjuncții de negații.
- Reguli:
-
¬(p ∧ q) ≡ ¬p ∨ ¬q
- ¬(p ∨ q) ≡ ¬p ∧ ¬q
- Exemplu 3: Aplicați legile lui De Morgan pentru a nega propoziția: „Astăzi plouă și este frig”. Fie p = „Astăzi plouă”, q = „Este frig”. Negația lui (p ∧ q) este ¬p ∨ ¬q, adică „Astăzi nu plouă sau nu este frig”.
Concepte cheie
- Comutativitatea conjuncției și disjuncției
- Asociativitatea conjuncției și disjuncției
- Distributivitatea conjuncției peste disjuncție și invers
- Legile lui De Morgan pentru negația conjuncției și disjuncției
Verifică-te!
- Care este diferența dintre comutativitate și asociativitate în logica propozițiilor?
- Cum se aplică distributivitatea pentru a simplifica expresia (p ∨ q) ∧ (p ∨ r)?
- Ce regulă se aplică pentru a nega propoziția „Astăzi plouă și este frig”?