ELEMENTE DE LOGIC MATEMATIC Enunuri i propoziii Definiie: O mulime finit de semne se numete alfabet.

Definiie: Se numete enun orice succesiune de semne dintr-un alfaben dat. Logica matematic studiaz acele enunuri care sunt fie adevrate, fie false. Definiie: Se numete propoziie un enun care poate fi adevrat sau fals, niciodat adevrat i fals simultan. p, q, r-notate Balena este un pete. F Propoziiile sunt legate ntre ele cu ajutorul conectri logicii: - non (negaia propoziie); - i (conjuncia propoziiei); V - sau (disjuncia propoziiei); -implic (implicaia propoziiei); -echivalent (echivalena propoziiei); Dac o propoziie este adevrat spunem c ea apare ca valoare de adevr, adevrul i notm A sau 1 . Dac o propoziie este fals spunem c ea are ca valoare de adevr falsul notm F sau 0 . Valoarea de adevr a unei propoziii p se noteaz v(p). Negaia propoziiei Definiie: Negaia unei propoziii p este propoziia notat p care are valoarea de adevr v( p)=1-v(p). p 1 0 p 0 1

Exemplu: 1. Propoziia Romnia se afl n Asia. are negaia Romnia nu se afl n Asia.. 2. Propoziia 3<7 are negaia 3 7.

referat.clopotel.ro

Conjuncia propoziiei Definiie: Conjuncia a dou propoziii p,q este propoziia notat p q cu valoarea de adevr v(p q)=v(p) v(q). p q p 1 1 1 1 0 0 0 1 0 0 0 0 q

Conjuncia a dou propoziii este o propoziie adevrat doar atunci cnd ambele propoziii sunt adevrate i este fals n celelalte cazuri. Exemple: 1.Crapul este un pete i 8 este par. este adevrat. 2. 3= 5 i 11:3 este fals. Disjuncia propoziiei Definiie: Disjuncia a dou propoziii p,q este propoziia notat p V q cu v(p V q)=v(p)+v(q)-v(p) v(q). p q pV q 1 1 1 1 0 1 0 1 1 0 0 0 Disjuncia a dou propoziii este o propoziie fals doar atunci cnd ambele propoziii sunt false. Exemple: 1. 20:4= 5 sau 3 4= 12 este adevrat. 2. 25:5= 3 sau 12<5 este fals. Implicaia Definiie: Implicaia propoziiilor p,q este propoziia notat p q, cu v(p q)=1-v(p)+v(p) v(q). p q sau p q
referat.clopotel.ro

p q q 1 1 0 1 1 0 0 0 0 1 1 1 0 0 1 1 Implicaia a dou propoziii este o propoziie fals doar atunci cnd adevrul implic falsul. p- premis sau ipostaz q- concluzie Exemplu: 3= 3, pentru c 2>3. este fals. Echivalena Definiie: Echivalena propoziiei p,q este propoziia pq cu v(p q) =1-v(p)-v(q)+2v(p) v(q). p q sau (p q) (q p) p q pq qp pq 1 1 1 1 1 1 0 0 1 0 0 1 1 0 0 0 0 1 1 1 Dou propoziii sunt echivalente doar atunci cnd ambele propoziii au aceeai valoare de adevr. Dou propoziii compuse sunt echivalente () atunci cnd pentru aceeai valoare ale propoziiei componente prop compuse au aceeai valoare de adevr. Exemple: 1.3>2 dac i numai dac 5<6 este propoziie adevrat. 2. 3= 5 dac i numai dac urii se hrnesc cu beton este propoziie fals. Definiie:O expresie a crui valoare de adevr este adevrul indiferent de valorile propoziiei componente se numete tautologie. Teorem: Fie p,q propoziii. Avem [(pq) (q p)] (pq).

referat.clopotel.ro

p 0 0 1 1

q 0 1 0 1

pq 1 1 0 1

qp 1 0 1 1

(pq) (qp) pq 1 1 0 0 0 0 1 1

1 1 1 1

Teorem: Legea dublei negaii : p q p p p p q 0 1 0 1 1 0 1 1 Exemplu: Este fals c Ana nu mers la cinema, adic Ana a mers la cinema. Legea terului exclus : Propoziia p V q este adevrat. P p p p 0 1 1 1 0 1 Exemple: 3+4=5 sau 3+4 5 Metoda reducerii la absurd: Fie p,q propoziii. Avem (pq) ( q p). p 0 0 1 1 q 1 1 0 1 P q 1 1 0 1 q p (p q) ( qp) 1 1 1 1 0 1 1 1

referat.clopotel.ro

Exemple: Dac 4>3, atunci 2 >2 este echivalent cu Dac 2 2, atunci 4 3.

referat.clopotel.ro

COLEGIUL NAIONAL SPIRU HARET

REFERAT

Profesor coordonator: Anda Stihi

Elev:Iacob Claudia clasa a IX-a C

referat.clopotel.ro