Sunteți pe pagina 1din 6

2.

FUNCII LOGICE
2.1 AXIOMELE I TEOREMELE ALGEBREI LOGICE
Algebra logic are la baz principiul dualitii potrivit cruia toate axiomele i teoremele
rmn valabile dac se fac schimbrile + cu respectiv 0 cu 1.
Semnul + reprezint ADUNARE logic. Semnul reprezint NMULIRE logic.
Conform principiului dualitii fiecare axiom i teorem are dou forme.
AXIOMELE ALGEBREI LOGICE
1. ASOCIATIVITATEA
(A + B) + C = A + (B + C) = A + B + C (A B) C = A (B C) = A B C
2. COMUTATIVITATEA
A + B = B + A A B = B A
3. DISTRIBUTIVITATEA
A (B + C) = A B + A C A + B C = (A + B) (A + C)
4. ELEMENT NEUTRU
A + 0 = 0 + A = A A 1 = 1 A = A
5. COMPLEMENTUL
A +

= 1 A

= 0
TEOREMELE ALGEBREI LOGICE
1. IDEMPOTENA
A + A + A + ........+ A = A A A A ........ A = A
2. ELEMENTE NEUTRE
A + 1 = 1 A 0 = 0
3. ABSORBIA
A + A B = A A (A + B) = A
4. ABSORBIA INVERS

+ B)


A +

B = A + B A (

+ B) = A B

5. DUBLA NEGAIE (INVOLUIA)

= A
6. TEOREMELE LUI DE MORGAN


Pentru nelegerea i demonstrarea axiomelor, teoremelor sau a altor relaii n algebra
logic se ine cont de urmtoarele reguli:
A i B pot fi nlocuite cu 0 sau 1. Dac A = 0 atunci B = 1 i invers
0 0 = 0 0 + 0 = 0 0 1 = 0

= 1
1 1 = 1 1 + 1 = 1 1 0 = 0

= 0

http://eprofu.ro/electronica


2.2 PREZENTAREA FUNCIILOR LOGICE
Algebra boolean opereaz pe o mulime B = { x l x {0,1} }.
n aceast mulime se definesc 3 legi de compoziie:
Complementarea ( inversarea logic, negarea , NU, NOT)
Disjuncia ( suma logic, reuniunea , SAU, OR )
Conjuncia ( produsul logic, intersecia, I , AND)
O funcie f : B
n
B se numete funcie boolean.
O funcie boolean de n variabile y = f (x
1
, x
2
, x
3
,....x
n
) se caracterizeaz prin faptul c
att variabilele ct i funcia nu pot lua dect dou valori distincte 0 i 1.
Din cele prezentate mai sus rezult c n algebra boolean sunt trei funcii elementare:
Funcia NU (NOT) NEGAIE
Funcia SAU (OR) ADUNARE
Funcia I (AND) NMULIRE
Prin combinarea celor trei funcii logice elementare se mai obin nc patru funcii logice:
Funcia SAU NU (NOR) NEGAREA SUMEI LOGICE
Funcia I NU (NAND) NEGAREA PRODUSULUI LOGIC
Funcia SAU EXCLUSIV (XOR) SUMA MODULO 2
Funcia SAU EXCLUSIV - NU (NXOR) NEGARE SUM MODULO 2

n tabelul 2.1 sunt prezentate funciile logice elementare utilizate n algebra logic.

Tabelul 2.1 FUNCII LOGICE ELEMENTARE

Funciile logice de baz prezentate mai sus se implementeaz (realizeaz) cu ajutorul
unor circuite fizice numite pori logice.
Aceste dispozitive sunt prezentate n capitolul PORI LOGICE .


Nr.
crt.
Denumirea funciei
logice
Operaia realizat Expresia
funciei logice
1 NU (NOT)
Inversare
Y =


2 SAU (OR)
Sum logic
Y = A + B
3 I (AND)
Produs logic
Y = A B
4 SAU - NU (NOR)
Negarea sumei logice
Y =


5 I NU (NAND)
Negarea produsului logic
Y =


6 SAU - EXCLUSIV
(XOR)
Sum modulo 2
Y =
7 SAU - EXCLUSIV
NEGAT (NXOR)
Negarea sumei modulo 2
Y =


http://eprofu.ro/electronica


2.3 REPREZENTAREA FUNCIILOR LOGICE
Pentru reprezentarea funciilor se folosesc n mod curent 2 metode:
Reprezentarea prin tabela de adevr
Reprezentarea prin diagrame Veitch - Karnaugh
2.3.1. REPREZENTAREA FUNCIILOR LOGICE PRIN TABELA DE ADEVR
TABELA DE ADEVR - stabilete corespondena dintre valorile de adevr ale
variabilelor de intrare i valoarea de adevr a funciei n fiecare punct al domeniului de
definiie.
TABELUL DE ADEVR AL FUNCIEI NU (NOT)
A Y =


0 1
1 0

TABELUL DE ADEVR TABELUL DE ADEVR
AL FUNCIEI SAU (OR) AL FUNCIEI I (AND)
A B Y = A + B
0 0 0
0 1 1
1 0 1
1 1 1

TABELUL DE ADEVR TABELUL DE ADEVR
AL FUNCIEI SAU - NU (NOR) AL FUNCIEI I - NU (NAND)
A B Y =


0 0 1
0 1 0
1 0 0
1 1 0

TABELUL DE ADEVR TABELUL DE ADEVR
AL FUNCIEI SAU-EXCLUSIV AL FUNCIEI SAU-EXCLUSIV- NEGAT
(XOR) (NXOR)











A B Y = A B
0 0 0
0 1 0
1 0 0
1 1 1
A B Y =


0 0 1
0 1 1
1 0 1
1 1 0
A B


Y =


0 0 1
0 1 0
1 0 0
1 1 1
A B


Y =
0 0 0
0 1 1
1 0 1
1 1 0
http://eprofu.ro/electronica


2.3.2 REPREZENTAREA FUNCIILOR LOGICE PRIN DIAGRAME
VEITCH - KARNAUGH
Diagramele Veitch - Karnaugh se utilizeaz pentru minimizarea unei funcii logice, n
scopul obinerii unei expresii algebrice ct mai simple, care permite implementarea unui
circuit digital cu un numr minim de pori logice.
Diagrama Karnaugh simplific o funcie logic cu mai multe intrri (maxim 8).
O diagram Karnaugh este o reprezentare grafic a tabelului de adevr corespunztor
unei funcii logice. Diagrama unei funcii logice cu n intrri, este un tablou 2
n
celule, cte o
celul pentru fiecare combinaie de intrare posibil.
Liniile i coloanele unei diagrame Karnaugh sunt etichetate astfel nct combinaia de
intrare a oricrei celule s poat fi aflat cu uurin din denumirea liniei i coloanei la
intersecia crora se afl celula respectiv.
n fiecare celul a diagramei se scrie o valoare logic 0 sau 1 care reprezint valoarea de
adevr a funciei cnd variabilele de intrare au valorile coordonatelor celulei respective.
n celula unei diagrame mai poate fi scris (cu dimensiuni mici) numrul mintermenului
corespunztor din tabelul de adevr. Mintermenul reprezint valoarea zecimal a
numrului binar format din biii variabilelor de intrare (mai simplu, reprezint numrul de
ordine al rndului din tabelul de adevr cu precizarea c numrtoarea ncepe de la 0.
a. Diagrama Karnaugh pentru o funcie cu dou variabile





Figura 2.1 Versiunea simplificat a unei diagrame Karnaugh cu 2 variabile
Transformarea tabelului de adevr a unei funcii cu dou variabile n diagram Karnaugh
este prezentat n figura 2.2








Figura 2.2 Corespondena dintre tabela de adevr i diagrama Karnaugh


B
A
0
0
1
1
f(0, 0)
f(1, 0) f(1, 1)
f(0, 1)
B
A


B
A



B
A
f(0, 0)
f(1, 0)
f(1, 1)
f(0, 1)

B(1)

(0)
A(1)
f(

)
f(

, )
f(,

)
f(, )










Mintermen
0
1
2
3
0 1
2 3
B
A

B(1)

(0)
A(1)
http://eprofu.ro/electronica



b. Diagrama Karnaugh pentru o funcie cu trei variabile





Figura 2.3 Versiunea simplificat a unei diagrame Karnaugh cu 3 variabile


Transformarea tabelului de adevr a unei funcii cu trei variabile n diagram Karnaugh
este prezentat n figura 2.4

Mintermen A B C f
0 0 0 0 a
1 0 0 1 b
2 0 1 0 c
3 0 1 1 d
4 1 0 0 e
5 1 0 1 f
6 1 1 0 g
7 1 1 1 h

Figura 2.4 Corespondena dintre tabela de adevr i diagrama Karnaugh


































a b c d
e f
g
h
0 1 2 3
4 5
6 7





http://eprofu.ro/electronica


c. Diagrama Karnaugh pentru o funcie cu patru variabile
















Figura 2.5 Versiunea simplificat a unei diagrame Karnaugh cu 4 variabile

Minterme
n
A B C D f

0 0 0 0 0 a
1 0 0 0 1 b
2 0 0 1 0 c
3 0 0 1 1 d
4 0 1 0 0 e
5 0 1 0 1 f

(00)

(01) (11)

(10)
6 0 1 1 0 g

(00)
a b d c
7 0 1 1 1 h

(01)
e f h g
8 1 0 0 0 i
(11)
m n p o
9 1 0 0 1 j

(10)
i j l k
10 1 0 1 0 k
11 1 0 1 1 l
12 1 1 0 0 m
13 1 1 0 1 n
14 1 1 1 0 o
15 1 1 1 1 p

Figura 2.6 Corespondena dintre tabela de adevr i diagrama Karnaugh



























0 3 2
4
8 9
6
7 5
11
14
10
15 13 12
http://eprofu.ro/electronica