MINIMIZAREA FUNCIILOR (CONTINUARE).

2 variabile: a i b

2 variabile: x1 i x0
b

x0

x1

3 variabile: a, b i c

00

01

10

11

3 variabile: x2,x1 i x0
b

x1

x2

000

001

011

010

100

101

111

110

x0

4 variabile: a,b,c i d

4 variabile: x3,x2,x1 i x0
c

x1

0001

0011

0010

0100

0101

0111

0110

1100

1101

1111

1110

1000

1001

1011

1010

0000

x2
x3

x0

Criterii folosite pentru minimizarea funciilor logice:

Cnd minimizai:

Numr minim de litere(variabile) n expresia

funciei logice
Numr minim de termeni n expresia funciei
logice

Ex:

Luai fiecare 1 i ncercai s-l grupai cu un

alt 1 sau * aflat lng el (dar nu n diagonal)
deasupra/dedesubt/stnga/dreapta
Fiecare grup de 2 ncercai s-l extindei la
un grup de 4, amd

b
a

Notaie: (

IMPLEMENTAREA FUNCIILOR CU AJUTORUL UNUI DECODIFICATOR.

n

Decodificatorul este un circuit logic combinaional care activeaz una dintre cele 2 ieiri funcie de valoarea celor n intrri.
a
0
0
0
0
1
1
1
1

Intrri
b
0
0
1
1
0
0
1
1

c
0
1
0
1
0
1
0
1

Fie (
a
0
0
0
0
1
1
1
1

b
0
0
1
1
0
0
1
1

0
1
1
1
1
1
1
1

1
0
1
1
1
1
1
1

1
1
0
1
1
1
1
1

Ieiri

1
1
1
0
1
1
1
1

1
1
1
1
0
1
1
1

1
1
1
1
1
0
1
1

1
1
1
1
1
1
0
1

1
1
1
1
1
1
1
0

2
c

0
1
2
3
4
5
6
7

c
0
1
0
1
0
1
0
1

/P0
/P1
/P2
/P3
/P4
/P5
/P6
/P7

0
1
1
1
1
1
1
1

1
0
1
1
1
1
1
1

1
1
0
1
1
1
1
1

1
1
1
0
1
1
1
1

1
1
1
1
0
1
1
1

1
1
1
1
1
0
1
1

1
1
1
1
1
1
0
1

1
1
1
1
1
1
1
0

f
1
1
0
0
1
0
0
0

2
c

0
1
2
3
4
5
6
7

De fcut: minimizai i apoi implementai cu un decodificator, cu un numr corespunztor de intrri, urmtoarele funcii
)

(
)

(
(

( )