1.

Scopul şi sarcina lucrării

1)Scopul lucrarii:Cercetarea şi studierea practică procesului de sinteză a circuitelor
combinaţionale.

2)Sarcina lucrarii: De minimizat prin metoda Karnaugh funcţiile logice (V. 11)

y1=v(0,1,2,4,5,8,9,10,12,13,14) şi

y2=v(3,4,5,7,8,9,11,12,13),

FCD, FCC, de reprezentat în 4 forme analitice . De realizat circuitul logic în bază Şi-Nu/Şi-Nu
a funcţiei y1 si pentru funcţia y2 în baza Sau/Şi .

Teorie :
 Fie funcţia y1=v(0,1,2,4,5,8,9,10,12,13,14)
X1 X2 X X4 Y1 Minumizarea dupa unitaţi. Tabelul de adevar:
3

0 0 0 0 0 1 00 01 11 10

1 0 0 0 1 1 00 1 1 1 1

2 0 0 1 0 1 01 1 1 1 1

3 0 0 1 1 0 11 0 0 0 0

4 0 1 0 0 1 10 1 0 1 1

5 0 1 0 1 1

6 0 1 1 0 0 1. X 3
2. X 2 X 4
7 0 1 1 1 0
3. X1 X 4
8 1 0 0 0 1
Forma Canonica Disjunctiva
9 1 0 0 1 1
Y= X 3 V X 2 X 4 V X1 X 4 SI/SAU
10 1 0 1 0 1 Aplicam formula de Morgan pentru a reprezenta functia logica sub cele 4 forme,
11 1 0 1 1 0 o data in interiorul functiei, o data in exterior, obţinem:

12 1 1 0 0 1 Y= X 3 V X 2 X 4 V X1 X 4 SI/SAU
Y=( X 3 ) ( X 2 X 4)(X 1 X 4) SI-NU/SI-NU
13 1 1 0 1 1
Y= ( X 3¿) ( X 2 v X 4 ) ( X 1 v X 4)¿ SAU/SI-NU
14 1 1 1 0 1 Y= ( X 3 ) v ( X 2 v X 4)v ( X 1 v X 4) SAU-NU/SAU

15 1 1 1 1 0 Minimizarea dupa zerouri:

1. X 3v X 4
2. X1v X 2v X 3
Forma Canonica Conjunctiva:

Y= X 3 v X 4 ¿(X 1 v X 2 v X 3) SAU/SI
Aplicam formula de Morgan pentru a reprezenta functia logica sub cele 4 forme, o data in interiorul
functie, o data in exterior, obţinem:

Y=( X 3 v X 4 ¿( X 1 v X 2 v X 3) SAU/SI
Y=( X 3 v X 4 ¿ v ( X 1 v X 2 v X 3) ¿ SAU-NU/SAU-NU
Y= X 3 X 4 ¿ v (X 1 X 2 X 3) ¿ SI/SAU-NU
Y= ( X 3 X 4 ) ( X 1 X 2 X 3) SI-NU/SI

Aplicind programa LogicWorks am construit schema logica SI-NU/SI-NU

Desenul 1: Schema logica SI-NU/SI-NU

Diagrama temporal a functiei y1

Y2= v(3,4,5,7,8,9,11,12,13)

Tabelul de adevar

Minimizarea dupa unitati:

00 01 11 10

00 0 1 1 1

01 0 1 1 1

11 1 1 0 1

10 0 0 0 0
 X1 X2 X3 X4 Y2

0 0 0 0 0 0

1 0 0 0 1 0

2 0 0 1 0 0

3 0 0 1 1 1

4 0 1 0 0 1

5 0 1 0 1 1

6 0 1 1 0 0

7 0 1 1 1 1

8 1 0 0 0 1

9 1 0 0 1 1

10 1 0 1 0 0

11 1 0 1 1 1

12 1 1 0 0 1

13 1 1 0 1 1

14 1 1 1 0 0

15 1 1 1 1 0

Minimizarea dupa unitati:

1. X 1 X 3
2. X 2 X 3
3. X 1 X 3X4
4. X 2 X 3 X 4

Forma Canonica Disjunctiva

Y= X 1 X 3 v X 2 X 3 v X 1 X 3 X 4 v X 2 X 3 X 4 SI/SAU

Aplicam formula de Morgan pentru a reprezenta functia logica sub cele 4 forme, o data in interiorul
functiei, o data in exterior, obţinem:

Y= X 1 X 3 v X 2 X 3 v X 1 X 3 X 4 v X 2 X 3 X 4 SI/SAU
Y= ( X 1 X 3)(X 2 X 3)( X 1 X 3 X 4)( X 2 X 3 X 4 ) SI-NU/SI-NU
Y= ( X 1 v X 3 ¿ ( X 2 v X 3 )( X 1 v X 3 v X 4 ) (X 2 v X 3 v X 4) ¿ SAU/SI-NU
Y= X 1 v X 3 ¿ ¿ v (X 2 v X 3)v (X 1 v X 3 v X 4) v ( X 2 v X 3 v X 4) SAU-NU/SAU

Minimizarea dupa zerouri:

1. X 1 v X 2 v X 3
2. X 3 v X 4
3. X 1 vX 2 vX 3
Forma Canonica Conjuctiva:
Y=( X 1 v X 2 v X 3 )( X 3 v X 4 ) ( X 1 vX 2 vX 3) SAU/SI

Aplicam formula de Morgan pentru a reprezenta functia logica sub cele 4 forme, o data in interiorul functiei,
o data in exterior, obţinem:
Y( X 1 v X 2 v X 3 )( X 3 vX 4 )( X 1 vX 2 vX 3) SAU/SI
Y=( X 1 v X 2 v X 3 ) v ( X 3 vX 4 ) v (X 1 vX 2 vX 3) SAU-NU/SAU-NU
Y=( X 1 X 2 X 3 ) v ( X 3 X 4)v ( X 1 X 2 X 3) SI/SAU-NU
Y=( X 1 X 2 X 3 )( X 3 X 4 ) ( X 1 X 2 X 3) SI-NU/SI

Aplicind programa LogicWorks am construit schema logica SAU/SI

Diagrama temporal a functiei y2

Concluzii: Prin acest laborator am efectuat minimizarea funcţiilor logice(y1,y2) pe care le-am
reprezentat în forma disjunctiva normala perfecta şi conjunctiva normala perfecta ..Pentru
construirea functiei se face minimiarea pentru a reduce elemente logice( în plus).