TEMA 12

PORILE LOGICE I ALGEBRA BOOLEAN

variabile de intrare

Tabelul de adevr

variabila de iesire

TEMA 12

PORILE LOGICE I ALGEBRA BOOLEAN

Descrierea algebric a circuitelor logice
Sinteza unui circuit
pe baza expresiei Booleene

Analiza unui circuit logic

A

AB

x AC BC ABC

x=AB+C

AB+C

A=0
B=1
C=1

1
1
1
0

D=1

AC

BC

x=0

0
ABC

1
C

TEMA 12

PORILE LOGICE I ALGEBRA BOOLEAN

Teoremele algebrei Booleene

o singur variabil de intrare
T1

x0 0

T2

x 1 x
xx x

T3
T4
T5

xx 0
x+0 x

mai multe variabile de intrare

T9

x y yx

T 10

x y yx

T 11

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

T12

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

T 13a

x ( y z) x y x z

T 13b

T7

x 1 1
xx x

T 14

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

T8

x x 1

T 15

x xy x y

T6

TEMA 12

PORILE LOGICE I ALGEBRA BOOLEAN

Teoremele algebrei Booleene

Teoremele lui DeMorgan

T 16

(x y) x y

T 17

x y x y

Implicaii ale teoremelor lui DeMorgan

x

x+y

x.y

x.y

x
y

x.y

x
y

x+y

x
y

x+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+y=x+y

y
x

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

xy

xy=xy

y
x

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

descrierea funcionrii porilor logice elementare poate fi fcut

cu ajutorul unor propoziii logice simple
1
TOATE

SI

iesirea este la nivel logic 1 numai daca

TOATE intrarile sunt la nivel logic 1

0
ORICARE

iesirea este la nivel logic 0 daca

ORICARE intrare este la nivel logic 0

1
1

ORICARE

SAU

TOATE

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

x=A.B

x = A+ B

TEMA 12

PORILE LOGICE I ALGEBRA BOOLEAN

descrierea funcionrii porilor logice elementare poate fi fcut

cu ajutorul unor propoziii logice simple

1
1

TOATE

SI-NU

ORICARE

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
1

0
ORICARE

SAU-NU

iesirea este la nivel logic 0 daca

ORICARE intrare estela nivel logic 1

1
TOATE

iesirea este la nivel logic 1 numai daca

TOATE intrarile sunt la nivel logic 0

A B

A B