TEMA 12

PORILE LOGICE I ALGEBRA BOOLEAN

variabile de intrare variabila de iesire

0 0 1 1

0 1 0 1

0
0 0

0
0 0

?
? ?

0
0

1
1 1 1 0 0 0 0 1

0
0 1 1 0 0 1 1 0

0
1 0 1 0 1 0 1 0

?
? ? ? ? ? ? ? ?

Tabelul de adevr

0 0 1 1 1 1 1

1
1 1

1
1 1

0
1 1

1
0 1

?
? ?

TEMA 12

PORILE LOGICE I ALGEBRA BOOLEAN Descrierea algebric a circuitelor logice

Analiza unui circuit logic

A B
C AB
.

Sinteza unui circuit pe baza expresiei Booleene

AB+C

x=AB+C

x AC BC ABC
A

AC

A=0 B=1 C=1 1 1 1 0 D=1 1 1 1 0

B

BC

x=0

ABC C

TEMA 12

PORILE LOGICE I ALGEBRA BOOLEAN

Teoremele algebrei Booleene o singur variabil de intrare mai multe variabile de intrare

T1
T2 T3 T4 T5

x0 0 x 1 x xx x
xx 0 x+0 x

T9

x y yx

T 10 T 11
T12

x y y x
x ( y z ) ( x y) z x y z x ( y z ) ( x y) z x y z x ( y z) x y x z ( w x) ( y z ) w y w z x y x z

T6
T7 T8

x 1 1 xx x
x x 1

T 13a
T 13b T 14 T 15

x x y x
x xy x y

TEMA 12

PORILE LOGICE I ALGEBRA BOOLEAN

Teoremele lui DeMorgan T 16 T 17

Teoremele algebrei Booleene

(x y) x y

x y x y

Implicaii ale teoremelor lui DeMorgan

x y
x

x+y

x
y

x y

x.y

x y

x.y

x.y

x y

x x+y
y

x x+y
y

TEMA 12

PORILE LOGICE I ALGEBRA BOOLEAN Universalitatea porilor I-NU i SAU-NU

funciile logice elementare pot fi realizate numai cu pori I-NU

x x+x=x.x=x

x y x

x+y

x+y=x+y

x x+y=xy

TEMA 12

PORILE LOGICE I ALGEBRA BOOLEAN Universalitatea porilor I-NU i SAU-NU

funciile logice elementare pot fi realizate numai cu pori SAU-NU

x xx=x+x=x

x y x

xy

xy=xy

x xy=x+y

TEMA 12

PORILE LOGICE I ALGEBRA BOOLEAN Reprezentri alternative ale porilor logice

SI

SAU

NU

SI-NU

SAU-NU

TEMA 12

PORILE LOGICE I ALGEBRA BOOLEAN cu ajutorul unor propoziii logice simple

descrierea funcionrii porilor logice elementare poate fi fcut

1 1
T O A TE

0 1

B
O R IC A R E

A 0

x=A.B 0

SI

0
1 1

1
0 1

0
0 1

iesirea este la nivel logic 1 numai daca iesirea este la nivel logic 0 daca TOATE intrarile sunt la nivel logic 1 ORICARE intrare este la nivel logic 0

1
O R IC A R E

B
TO A TE

A 0 1 0 1

x = A+ B 0 1 1 1

0 0 1 1

SAU

iesirea este la nivel logic 1 daca iesirea este la nivel logic 0 numai daca ORICARE intrare este la nivel logic 1 TOATE intrarile sunt la nivel logic 0

TEMA 12

PORILE LOGICE I ALGEBRA BOOLEAN cu ajutorul unor propoziii logice simple B A 0

descrierea funcionrii porilor logice elementare poate fi fcut

A B
1

1
TO A TE

0
O R IC A R E

SI-NU

0
1 1

1
0 1

1
1 0

iesirea este la nivel logic 1 daca iesirea este la nivel logic 0 numai daca ORICARE intrare estela nivel logic 0 TOATE intrarile sunt la nivel logic 1

1
O R IC A R E

B
0 0 1
TO A TE

A 0 1 0 1

A B
1 0 0 0

SAU-NU

0 0 1 1

iesirea este la nivel logic 0 daca ORICARE intrare estela nivel logic 1

iesirea este la nivel logic 1 numai daca TOATE intrarile sunt la nivel logic 0