CIRCUITE LOGICE COMBINATIONALE ELEMENTARE

CIRCUITE LOGICE COMBINATIONALE ELEMENTARE

SI	V(1) V(2)   f2	Functia conjunctie (produsul logic): f2(V(1),V(2))=V(1)*V(2)	V(1) V(2) f2
SAU	V(1) V(2)   f3	Functia disjunctie (suma logica): f3(V(1),V(2))=V(1)+V(2)	V(1) V(2) f3
SI-NU	V(1) V(2)   f4	Functia conjunctie negata: f4(V(1),V(2))=V(1)*V(2)= V(1)+V(2)	V(1) V(2) f4
SAU-NU	V(1) V(2)   f5	Functia disjunctie negata(functia Pierce): f5(V(1),V(2))=V(1)+V(2) =V(1)*V(2)	V(1) V(2) f5
SAU-EXCLUSIV	V(1) V(2)   f6	Functia echivalenta logica negata: f6(V(1),V(2))=V(1)OV(2) =V(1)*V(2)+V(1)*V(2)	V(1) V(2) f6

Mentionam ca in definirea functiilor logice conjunctienegata si disjunctie negate s-au folosit legile si principiile calculului propozitional din algebra booleana, anume:

1. legea de idempotenta:     A*A*.*A=A si A+A+.+A=A
2. legile de comutativitate:     A*B=B*A si A+B=B+A
3. legile de asociativitate:     A*(B*C)=(A*B)*C si A+(B+C)=(A+B)+C
4. legile de absorbtie:     A*(A+B)=A si A+A*B=A
5. legile de distributivitate:     A*(B+C)=A*B+A*C si A+B*C=(A+B)*(A+C)
6. legile lui 1 si 0:     A*1=A, A+1=1 si A*0=0, A+0=A
7. principiul tertului exclus: A+A=1
8. principiul contradictiei: A*A=0
9. principiul dublei negatii: A=A
10. legile lui de Morgan: A*B=A+B si A+B=A*B

unde A si B sunt propozitii care pot lua valorile de adevar 1 (propozitie adevarata) sau 0 (propozitie falsa).