Beruflich Dokumente
Kultur Dokumente
cealaltă falsă, neputând fi nici ambele adevărate, nici ambele false). Dată
fiind, de exemplu, propoziţia ‘Toate triunghiurile sunt echilaterale’ –
desigur, falsă – negaţia ei poate primi diferite expresii în limbajul natural:
‘Nu toate triunghiurile sunt echilaterale’; ‘Unele triunghiuri nu sunt
echilaterale’; ‘Numai unele triunghiuri sunt echilaterale’. Toate aceste
expresii au, însă, unul şi acelaşi sens, pe care îl redă cel mai bine
formularea standard a negaţiei: ‘Nu este adevărat’ (respectiv ‘E fals’) că
toate triunghiurile sunt echilaterale”.
Lucrările de logică matematică utilizează diferite notaţii sim-
bolice ale negaţiei; luând o variabilă propoziţională oarecare p, negaţia ei,
citită în toate cazurile ‘nu p’ sau ‘non-p’, poate fi notată ~ p, p’ sau Np
(în aşa-numita notaţie poloneză, consacrată de Lukasiewicz); în cele ce
urmează, vom adopta pentru negaţia unei propoziţii oarecare p simbolul
p.
Proprietăţile logice ale negaţiei apar foarte limpede în următorul
tabel:
p p p
1 0 1
0 1 0
O variabilă propoziţională oarecare p putând avea numai două
valori alethice, 1 = ‘adevărat’ sau 0 = ‘fals’, negaţia ei p va avea,
conform definiţiei, valori logice opuse. Interesant este faptul că negând
propoziţia negativă p , se obţin pentru p aceleaşi valori logice ale
variabilei iniţiale p. De aici se desprinde o primă lege logică în calculul
propoziţional, numită legea dublei negaţii:
(L.1) p≡ p
sau, generalizând cu ajutorul meta-variabilelor,
A≡ A
‘A’ simbolizează o expresie propoziţională oarecare, iar simbolul
‘≡’ se citeşte ‘este logic echivalent cu’ şi semnifică faptul că termenii
relaţiei au întotdeauna aceeaşi valoare logică, putându-se oricând
Logica propoziţiilor
p q p∧q
1 1 1
1 0 0
0 1 0
0 0 0
Logica propoziţiilor
p q p ∨ q p+q
1 1 1 0
1 0 1 1
0 1 1 1
0 0 0 0
După cum s-a văzut până aici, pentru a afla valoarea logică a unor
propoziţii compuse de forma p , p ∧ q, p ∨ q, p + q este suficient să
cunoaştem valorile de adevăr ale componentelor propoziţionale p şi q,
întrucât acestea determină în mod univoc valoarea logică a propoziţiei
compuse. Cu alte cuvinte, fiecăruia dintre operatorii ‘-’, ‘∧’, ‘ ∨ ’, ‘+’ i se
asociază câte o funcţie (în sens algebric) definită pe mulţimea valorilor
alethice [1, 0] şi având ca domeniu de valori aceeaşi mulţime [1, 0]. Iată
de ce propoziţiile compuse, precum şi expresiile propoziţionale se mai
numesc şi funcţii de adevăr, definite prin matrici sau tabele de adevăr,
iar operatorii (conectorii) logici mai poartă şi denumirea de functori
propoziţionali.
Logica propoziţiilor
alte cuvinte, dacă premisele sunt false şi inferenţa nu conţine nici un viciu
de construcţie logică, concluzia nu poate fi decât falsă.
• (p → q) ↔ p ∧ q (L.6)
• p∧q↔ p∨q (L.10 şi L.1)
(D.2) (p ↔ q) ↔ ( p ∨ q) ∧ ( q ∨ p)
• (p ↔ q) ↔ (p → q) ∧ (q → p) (L.4)
• (p → q) ↔ p ∨ q (D.1)
• (q → p) ↔ q ∨ p (D.1)
(D.3) (p + q) ↔ (p ∧ q ) ∨ (q ∧ p )
• (p + q) ↔ p ↔ q (L.4)
• (p ↔ q) ↔ ( p ∨ q) ∧( q ∨ p) (D.2)
• (p + q) ↔ ( p ∨ q ) ∧ ( q ∨ p ) (L.4); (D.2)
• prin echivalenţele lui de Morgan, aplicate succesiv:
( p ∨ q ) ∧ (q ∨ p ) ↔ p ∨ q ∨ q ∨ p ↔ ( p ∧ q ) ∨ (q ∧ p )
(D.4) (p ↑ q) ↔ p ∨ q
• (p ↑ q) ↔ p ∧ q (L.2)
• p ∧ q↔ p ∨q (L.9)
(D.5) (p ↓ q) ↔ p ∧ q
• (p ↓ q) ↔ p ∨ q (L.3)
• p ∨ q↔ p ∧q (L.8)
Logică
p q r p q p ∧q ( p ∧q ) → r
1 1 1 0 0 0 1
1 1 0 0 0 0 1
1 0 1 0 1 0 1
1 0 0 0 1 0 1
0 1 1 1 0 0 1
0 1 0 1 0 0 1
0 0 1 1 1 1 1
0 0 0 1 1 1 0
Numărul de linii dintr-un astfel de tabel (respectiv numărul com-
binaţiilor de valori ale componentelor atomice) este întotdeauna 2n – unde
n = numărul componentelor atomice din expresia propoziţională a cărei
funcţie de adevăr se calculează. În exemplul de mai sus, expresia având 3
componente atomice, tabelul ei de adevăr are 23 = 8 linii. F1 fiind o
formulă simplă, se poate afla destul de uşor şi fără tabel de adevăr că ea
este falsă numai într-un singur caz, atunci când toate componentele ei
atomice sunt false. Fiind de formă condiţională, formula nu poate fi falsă
decât dacă antecedentul ei p ∧ q este adevărat, iar consecventul r fals.
Or, antecedentul fiind o conjuncţie, nu poate fi adevărat decât dacă
ambele componente atomice p şi q sunt adevărate, adică numai dacă p
şi q sunt false. Pentru orice altă distribuţie de valori ale componentelor
atomice, formula va fi adevărată – fie pentru că antecedentul este fals
(liniile 1 - 6), fie deoarece consecventul e adevărat (liniile 1, 3, 5, 7).
Logică
(R.7) (1 → A) = A (R.14) (A ↑ 0) = 1
(R.8) (0 → A) = 1 (R.15) (A ↓ 1) = 0
(R.9) (A ↔ 1) = A (R.16) (A ↓ o) = A
(L.17) p ∧ (q ∨ r) ↔ (p ∧ q) ∨ (p ∧ r)
(L.18) p ∨ (q ∧ r) ↔ (p ∨ q) ∧ (p ∨ r)
(A) (p ∧ q) → r
(B) r ∧p
(C) q
Verificăm printr-un tabel de adevăr dacă premisele implică logic
concluzia acestui raţionament:
p q r r p∧q (A) (B) (C)
1 1 1 0 1 1 0 0
1 1 0 1 1 0 1 0
1 0 1 0 0 1 0 1
Logica propoziţiilor
1 0 0 1 0 1 1 1
0 1 1 0 0 1 0 0
0 1 0 1 0 1 0 0
0 0 1 0 0 1 0 1
0 0 0 1 0 1 0 1
Se vede că o singură combinaţie de valori logice ale componen-
telor atomice face simultan adevărate ambele premise – situaţie în care şi
concluzia are valoarea 1; deci, raţionamentul este valid.
Iată cum arată tabelul de adevăr al unui raţionament invalid:
Dacă eşti modest, atunci dacă reuşeşti în carieră, vei fi invidiat.
Dacă eşti invidiat, înseamnă că nu eşti modest.
Deci, dacă eşti invidiat, înseamnă că nu reuşeşti în carieră.
Propoziţiile atomice sunt: p = ‘Eşti modest’; q = ‘Reuşeşti în
carieră’; r = ‘Eşti invidiat’. Iată şi formulele care exprimă premisele şi
concluzia acestui raţionament:
(A) p → (q → r)
(B) r→ p
(C) r→ q
Să vedem ce ne arată acum tabelul de adevăr:
p q r p q q→r (A) (B) (C)
1 1 1 0 0 1 1 0 0
1 1 0 0 0 0 0 1 1
1 0 1 0 1 1 1 0 1
1 0 0 0 1 1 1 1 1
0 1 1 1 0 1 1 1 0
0 1 0 1 0 0 1 1 1
0 0 1 1 1 1 1 1 1
0 0 0 1 1 1 1 1 1
Pe linia a cincea se observă că cele două premise sunt adevărate,
însă concluzia este falsă; rezultă că raţionamentul nu este valid, întrucât
concluzia lui nu este o consecinţă logică a premiselor.
Un astfel de raţionament se poate scrie şi pe o singură linie, ca o
singură formulă condiţională, în care conjuncţia premiselor implică logic
concluzia: (A ∧ B) → C. În cazul unui raţionament valid, expresia
Logică
E x e m p l u l 1 . Fie raţionamentul:
Dacă nu ninge ( p ), mergem la schi (q)
Nu mergem la schi ( q ), ci jucăm bridge (r)
Deci, ninge (p)
Iată şi deducţia efectuată cu ajutorul schemelor deductive
elementare:
(1) 1. p →q P1
(2) 2. q ∧r P2
(2) 3. q 2 (S)
(1,2) 4. p 1,3 (TT)
(1,2) 5. p 4 (L.1)
E x e m p l u l 2 . Fie raţionamentul:
Dacă nu avem bani, nu cumpărăm computerul.
Dacă mergem des la discotecă, nu avem bani.
Cumpărăm computerul sau îl primim cadou.
Nu ne face nimeni cadou un computer.
Deci, nu mergem des la discotecă.
Notăm propoziţiile atomice: p = ‘Avem bani’; q = ‘Cumpărăm
computerul’; r = ‘Mergem des la discotecă’; s = ‘Primim computerul
cadou’. Simbolic, premisele, deducţia şi concluzia se prezintă după cum
urmează:
Logica propoziţiilor
(1) 1. p →q P1
(2) 2. r→ p P2
(3) 3. q∨s P3
(4) 4. s P4
(1, 2) 5. r→ q 2, 1 (SI)
(3, 4) 6. q 3, 4 (TP)
(4) 7. q 6 (L.1)
(1,2,3,4) 8. r 5, 7 (TT)
Demonstraţia se putea face şi altfel:
(1) 1. p →q P1
(2) 2. r→ p P2
(3) 3. q∨s P3
(4) 4. s P4
(3, 4) 5. q 3, 4 (TP)
(3, 4) 6. q 5 (L.1)
(1, 3, 4) 7. p 1, 6 (TT)
(1,2,3,4) 8. r 2, 7 (TT)
E x e m p l u l 3 . Fie raţionamentul:
Dacă Mihai câştigă (p), atunci Radu e al doilea (q)
Dacă Vlad e al doilea (r), atunci Radu nu e al doilea ( q )
Dacă Vlad e al doilea (r), atunci Mihai nu câştigă ( p )
Simbolic, raţionamentul arată astfel:
p→q
r→ q
r→ p
Putem demonstra uşor prin metoda matricială că raţionamentul
este valid. Dacă recurgem la schemele elementare de deducţie, constatăm
Logică
(p → q), (r → q ) ⇒ r → p 1, 2 ⇒ 6
Generalizând, vom formula Cd astfel: Expresia B → C este
demonstrată într-o deducţie ale cărei premise iniţiale sunt A1, A2,..., An,
Logica propoziţiilor
Exerciţii
4. (după P. Suppes)
(a) Dacă p ↔ q reprezintă o propoziţie adevărată, iar q ∨ r una
falsă, care este valoarea de adevăr a propoziţiei reprezentate de p?
(b) Dacă formula p ↔ q este adevărată, ce putem spune despre
formula p ∨ q. Dar despre (p ∨ q) → r?
(c) Arătaţi că dacă formula p → q este falsă, atunci q ∨ r are
valoarea de adevăr a lui r.
c) [p + ( q ∧ r)] → (p ↑ q);
d) [( p ↓ q) ∧ ( p ∨ r )] → ( p ↔ r).
6. Stabiliţi care dintre formulele următoare sunt tautologice, con-
tingente şi, respectiv, inconsistente, calculând prin metoda matricială
funcţiile de adevăr pe care le determină: a) p → (q ∧ p); b) ( p ∨ q) → q;
c) (p ∧ q) → [(p ∧ q) ∨ (p ∧ q )]; d) (p ↔ q) ↔ (p + q); e) [( p ∨ q) ∧
∧( q ∨ r)] → (p → r); f) [(p ∧ q) → r] ↔ (p ∨ r ); g) p ∧ (p ∨ q) ↔
↔[ p ∨ ( p ∧ r ) ].
7. Stabiliţi prin reducerea progresivă a variabilelor care dintre
următoarele formule sunt tautologice, contingente sau inconsistente:
a) ( p ∧ q ) ↔ p ∨ q ; b) (p ∧ q → r) ↔ (q ∧ r → p ); c) [p ∧ (p ∨ q)]
↔ [ p ∨ ( p ∧ r ) ]; d) [p ∨ ( q ∧ r)] → p ∨ q; e) ( q → p ∨ r) ↔
↔ [( r → q ) → p].
8. Ce relaţii logice există între următoarele expresii propoziţio-
nale, considerate două câte două? a) Dacă ştie să stenografieze şi
cunoaşte o limbă străină, solicitantul va fi angajat; b) Dacă ştie să
stenografieze, atunci dacă nu va fi angajat, înseamnă că solicitantul nu
cunoaşte nici o limbă străină; c) A nega că solicitantul ştie să steno-
grafieze şi cunoaşte o limbă străină e tot una cu a spune că el va fi
angajat; d) Deşi ştie să stenografieze şi cunoaşte o limbă străină, soli-
citantul nu va fi angajat.
9. (H. J. Keisler) Trei indivizi, Brown, Jones şi Smith sunt
suspectaţi de comiterea unei infracţiuni. La anchetă, ei dau următoarele
declaraţii: Brown: ‘Jones e vinovat, iar Smith e nevinovat’; Jones: ‘Dacă
e vinovat Brown, atunci e şi Smith’; Smith: ‘Eu sunt nevinovat, dar cel
puţin unul dintre ceilalţi doi e vinovat’. Răspundeţi cu ajutorul unui tabel
de adevăr la următoarele întrebări: a) Pot fi împreună adevărate cele trei
declaraţii? b) Declaraţia unuia dintre suspecţi decurge logic din declaraţia
unuia dintre ceilalţi doi; care din care? c) Admiţând că toţi sunt
nevinovaţi, care declaraţie este falsă? d) Admiţând că toate cele trei
declaraţii sunt adevărate, cine e vinovat şi cine e nevinovat?
Logică
t (t ∨ u) → v
p →v
c) p∨q d) s∨ t
q → (r ∧ s) r →t
t∨ r q→ r
p →t (s ∨ p) → r
q→r
14. Folosind metoda eliminării progresive a variabilelor, decideţi
asupra validităţii următoarelor argumente:
a) Astăzi merg la cinematograf sau mă plimb prin parc. Dacă
merg la cinematograf, îmi iau ochelarii, iar dacă mă plimb prin parc, îmi
iau umbrela. Prin urmare, astăzi îmi iau ochelarii ori îmi iau umbrela.
b) Dacă toţi cei prezenţi ar fi fost bine pregătiţi la logică, atunci
cel puţin unii dintre ei ar fi obţinut note bune sau foarte bune. Întrucât
nici unul nu a obţinut astfel de note, înseamnă că nici unul nu a fost bine
pregătit.
c) Orice om este sau bine informat asupra faptelor, sau deja
convins asupra unui subiect oarecare. Dar trebuie avut în vedere că nici
un om nu poate fi, în acelaşi timp, atât deja convins asupra unui subiect,
cât şi receptiv la argumente. Prin urmare, numai aceia bine informaţi sunt
receptivi la argumente.
d) Dacă ai fi avut nevoie de hrană, ţi-aş fi dat bani, dar cum nu
vrei să munceşti, nu se poate să ai nevoie de hrană şi, prin urmare, nu-ţi
voi da nici un ban.
15. (Radu J. Bogdan) Un tată fiind întrebat dacă doi dintre fiii lui,
Ion şi Petrică, sunt gemeni, răspunde: ‘Dacă Ion este mai mare decât
Vasile, atunci Mihai este mai mic decât Radu. Dacă Ion şi Petrică sunt
gemeni, atunci Ion este mai mare decât Vasile. Dar Mihai nu-i mai mic
decât Radu.’ Cel care a pus întrebarea conchide: ‘Deci, Ion şi Petrică nu
sunt gemeni.’ A raţionat, oare, corect?
16. (Radu J. Bogdan) Într-o excursie, trei prieteni – A, B şi C –
neavând unde să doarmă, s-au culcat fiecare pe câte o bancă dintr-un
Logică
parc. Băncile erau proaspăt vopsite şi, din această cauză, a doua zi starea
lor vestimentară stârnea râsul. A şi B râdeau fiecare de aspectul celorlalţi,
nebănuind că la rândul lor ar putea fi de râs. C îşi dă seama însă că
hainele îi sunt murdare de vopsea, raţionând astfel: ‘Dacă eu nu sunt
murdar de vopsea, atunci văzând că A râde, B ar trebui să-şi controleze
ţinuta. Însă A râde, iar B nu-şi controlează ţinuta. Deci, eu sunt murdar de
vopsea.’ Este corect raţionamentul lui C?
*
Încheiem cu un şir de aplicaţii sintetice şi ceva mai complexe,
lăsând cititorului libertatea de a alege metoda care i se pare cea mai
potrivită pentru a testa validitatea următoarelor raţionamente:
17. Analizând declaraţiile inculpaţilor şi ale martorilor, judecătorul
raţionează astfel: ‘Dacă în momentul respectiv paznicul nu era atent,
maşina nu putea fi observată când a intrat în depozit; dacă depoziţia
martorului este adevărată, paznicul nu era atent în momentul respectiv.
Fie maşina a fost observată, fie şoferul ascunde ceva; întrucât şoferul nu
ascunde nimic, rezultă că depoziţia martorului nu este adevărată’. Să se
verifice dacă raţionamentul judecătorului este corect sau nu.
18. La un proces sunt citaţi trei martori: Andrei, Barbu şi Costel.
Iată ce declară ei: Andrei: ‘Petru a furat maşina, dar nu a furat hainele.
Dacă nu fura maşina, atunci fura bijuteriile. Deci nu a furat bijuteriile’;
Barbu: ‘Petru a furat bijuteriile sau hainele, dar oricum nu a furat maşina.
Dacă a furat bijuteriile, atunci nu a furat hainele. Deci hainele au rămas la
locul lor’; Costel: ‘Dacă Petru fura hainele, atunci fura şi maşina. Dacă
fura maşina, atunci nu fura bijuteriile. Dar bijuteriile nu au fost furate,
deci Petru a furat hainele şi maşina’. Avocatul intervine zicând că numai
clientul său spune adevărul. Procurorul este sigur că toţi martorii mint sau
cel puţin doi dintre ei nu spun adevărul. Stabiliţi dacă: a) pot fi toate
declaraţiile false; b) dacă pot fi toate adevărate; c) încercaţi să stabiliţi,
dacă este posibil, care dintre cele trei persoane are un avocat.
19. Pentru întocmirea buletinului meteo sunt avute în vedere ur-
mătoarele trei prognoze, realizate de trei specialişti A, B şi C. A: Azi
plouă pe arii extinse. Va bate vântul cu intensităţi variabile dacă nu este
soare.B: Astăzi nu plouă dacă bate vântul. Va fi o zi însorită. C: Este o zi
însorită, normală pentru această perioadă a anului. Dar fie va ploua pe
Logica propoziţiilor