PRINCIPALELE LEGI LOGICE

I PROPRIETILE OPERATORILOR LOGICI: Comutativitatea operatorilor de disjuncie i conjuncie: (pVq) (qVp ) Exemplu: Ion este primar sau este eful administraiei publice locale este echivalent cu Ion este eful administraiei publice locale sau este primar. 1) Comutativitatea operatorului de disjuncie: 2) Comutativitatea operatorului de conjuncie:

(p&q) (q&p)

Exemplu: Ion este primar n comuna x i este ordonator principal al comunei x este echivalent cu Ion este ordonator principal al comunei x i este primar n comuna x. Asociativitatea operatorilor de disjuncie i conjuncie: 3) Asociativitatea operatorului de disjuncie: 4) Asociativitatea operatorului de conjuncie:

(pVq)V r pV(qVr) (p&q)&r p&(q&r)

Distributivitatea operatorului de conjuncie fa de disjuncie i a disjunciei fa de conjuncie: p&(qVr) (p&q)V(p&r) 5) Distributivitatea operatorului de conjuncie fa de disjuncie: Exemplu: p= Ion este primar. q= Ion este membru al partidului x. r= Ion este membru al partidului y. Dac i numai dac Ion este primar i este membru al partidului x sau este membru al partidului y, atunci Ion este primar i este membru al partidului x sau Ion este primar i este membru al partidului y. 6) Distributivitatea operatorului de disjuncie fa de conjuncie:

pV(q&r) (pVq)&(pVr)

Exemplu: p= Ion este primar. q= Ion este membru al partidului x. r= Ion este membru al alianei y. Dac i numai dac Ion este primar sau este membru al partidului x i al alianei y, atunci Ion este primar sau este membru al partidului x i Ion este primar sau este membru al alianei y. Legile de idempoten: 7) 8)

p&p p pVp p

II REFLEXIVITATEA I TRANZITIVITATEA IMPLICAIEI I A ECHIVALENEI: 9) Reflexivitatea implicaiei: 10) Reflexivitatea echivalenei: 11) Tranzitivitatea implicaiei: 12) Tranzitivitatea echivalenei:

p p p p [(p q)&(q r)] (p r) [(p q)&(q r)] (p r)

III RELAIILE DE ECHIVALEN NTRE FORMULELE LOGICE: 13) Scrierea implicaiei cu ajutorul negaiei, respectiv a disjunciei: Legile absorbiei: 14)

(p q) ( pVq)

[p& (pVq)] p

Exemplu: Ion este primar i Ion este primar sau este cel mai bun gospodar al comunei, totul este echivalent cu Ion este primar. 15)

[pV(p&q)] p

Exemplu: Ion este primar sau Ion este primar i este cel mai bun bun gospodar al comunei, totul este echivalent cu Ion este primar. Legile dublei negaii: 16) Negaia lui non p implic p :

( p) p

Exemplu: Primarul difer de prefect. Dac nu este adevrat c primarul nu difer de prefect, atunci primarul difer de prefect. 17) Negaia lui non p este echivalent cu p:

( p) p

Exemplu: Prefectul este nalt funcionar public. Dac i numai dac nu este adevrtat c prefectul nu este nalt funcionar public, atunci prefectul este nalt funcionar public. Legile lui De Morgan: 18) Negaia disjunciei:

(pVq) ( p& q)

Exemplu: Nu este adevrat c un infractor vorbete frumos sau este panic este echivalent cu un infractor nu vorbete frumos i nu este panic. 19) Negaia conjunciei:

(p&q) ( pV q)

Exemplu: Este fals c prefectul este alesul colectivitii locale i eful administraiei publice locale este echivalent cu prefectul nu este alesul colectivitii locale sau nu este eful adiministraiei publice locale. IV LEGILE IMPLICAIEI MATERIALE: 20) Adevrul decurge din orice:

p (q p)

21) Falsul implic orice:

( p) (p q)

V LEGILE REDUCERII LA ABSURD: 22) 23)

[p ( p)] ( p) [(p q)&( p q)] ( p)

Orice conjuncie implic orice parte a sa: 24)

(p&q) p

25)

(p&q) q

Disjuncia este implicat de orice parte a sa: 26) 27)

p (pVq) q (pVq) [(p q)&p] q (p& p) pV( p) 3

28) Legea lui Moduss Ponens: 29) Legea noncontradiciei: 30) Legea terului exclus: