Ministerul învătămîntului,tineretului şi sportului din Republica

Moldova

Universitatea Tehnică a Moldovei

Catedra:Calculatoare

La lucrarea de laborator nr.1

Varianta 2

Tema : Sinteza circuitelor logice combinaţionale

A efectuat:
stud.gr.TI-071 Duca Nicoleta

A controlat: Oşovschi Mariana

Chişinau 2008
Scopul lucrarii : Studierea practică şi cercetarea procesului de sinteză a circuitelor
logice combinaţionale.

Sarcina lucrării :
1) Să se efectueze minimizarea functiilor logice y1 si y2. Pentru ambele functii să
se efectueze sinteza circuitului logic în setul de elemente ŞI-NU.
2) Functiile y1 si y2 se reprezintă in forma conjunctivă normală perfectă si forma
disjunctivă normală perfectă. Pentru forma disjunctivă normală perfectă se
efectuează sinteza circuitului logic în setul de elemente ŞI-NU.
3) Functia y2 se reprezintă în toate cele 8 forme normale.
Functiile logice:
y1=\/(1,3,4,7,8,10,12,13,14)
y2=\/(3,4,5,7,9,11,13,14,15)

Tabelul de adevăr :
Nr x1 x2 x3 x4 y1 y2
0 0 0 0 0 0 0
1 0 0 0 1 1 0
2 0 0 1 0 0 0
3 0 0 1 1 1 1
4 0 1 0 0 1 1
5 0 1 0 1 0 1
6 0 1 1 0 0 0
7 0 1 1 1 1 1
8 1 0 0 0 1 0
9 1 0 0 1 0 1
10 1 0 1 0 1 0
11 1 0 1 1 0 1
12 1 1 0 0 1 0
13 1 1 0 1 1 1
14 1 1 1 0 1 1
15 1 1 1 1 0 1

Minimizarea functiilor logice y1 si y2 cu ajutorul diagramei Karnough :

Pentru functia y1:
 x1x2 x1x2

x3x4 00 01 11 10 x3x4 00 01 11 10
00 1 1 1 00 0
01 1 1 01 0 0
11 1 1 11 0 0
10 1 1 10 0 0

y1=\/(1,3,4,7,8,10,12,13,14) y1=/\(0,2,5,6,9,11,15)
Fmin D y1  x1 x2 x4  x1 x3 x4  x2 x3 x4  x1 x2 x3  x1 x4 

 x1 x2 x4  x1 x3 x4  x2 x3 x4  x1 x2 x3  x1 x4 (SI - NU/SI - NU)

Fmin C y1  ( x1  x 2  x 4)  ( x1  x3  x 4)  ( x1  x3  x 4)  ( x1  x 2  x 4) 
( x1  x 2  x3  x 4)  ( x1x 2 x 4)  ( x1x3 x 4)  ( x1x3 x 4)  ( x1x 2x 4) 
 ( x1x 2 x3x 4)( SI  NU / SI )

Pentru functia y2:

x1x2 x1x2

x3x4 00 01 11 10 x3x4 00 01 11 10
00 1 00 0 0 0
01 1 1 1 01 0
11 1 1 1 1 11
10 1 10 0 0 0

y2=\/(3,4,5,7,9,11,13,14,15) y2=/\(0,1,2,6,8,10,12)
Fmin D y 2  x1 x 2 x3  x1 x3 x 4  x1 x 2 x3  x1 x 4  x 2 x 4 

 x1 x 2 x3  x1 x3 x 4  x1 x 2 x3  x1 x 4  x 2 x 4 ( SI  NU / SI  NU )

Fmin C y 2  ( x 2  x 4)  ( x1  x 2  x3)  ( x1  x3  x4)  ( x1  x3  x4) 

 ( x 2 x 4)  ( x1x 2 x3)  ( x1x3x4)  (x1x3x4)(SI - NU/SI)

Reprezentarea functiei y2 in toate cele 8 forme normale :

a)din forma disjunctiva normala :

y 2  x1 x 2 x 3  x1 x 3 x 4  x1 x 2 x 3  x1 x 4  x 2 x 4 ( SI / SAU )

y 2  x1 x 2 x 3  x1 x 3 x 4  x1 x 2 x 3  x1 x 4  x 2 x 4 ( SI  NU / SI  NU )
y 2  ( x1  x 2  x 3 )  (x 1  x 3  x 4 )  (x 1  x 2  x 3 )  (x 1  x 4 )  (x 2  x 4 )(SAU/SI - NU)

y 2  ( x1  x 2  x 3 )  ( x1  x 2  x 3 )  (x 1  x 3  x 4 )  (x 1  x 2  x 3 )  (x 1  x 4 )
 ( x 2  x 4 )(SAU - NU/SAU)

b)din forma conjunctiva normala :

y 2  ( x 2  x 4)  ( x1  x 2  x3)  ( x1  x3  x4)  ( x1  x3  x4) (SAU/SI)

y 2  ( x 2 x 4)  ( x1x 2 x3)  ( x1x3x4)  (x1x3x4) (SI-NU/SI)

y 2  ( x 2 x 4)  ( x1x 2 x3)  ( x1x3 x 4)  ( x1x3x 4) (SI/SAU-NU)

y 2  ( x 2  x 4)  ( x1  x 2  x3)  ( x1  x3  x 4)  ( x1  x3  x 4) (SAU-NU/SAU-NU)
Schema logica pentru FDM :

0 1 2 3 x1
x2
4 5 6 7 x3
8 9 A B x4
C D E F

0 1

y2

y1

Cy1 =18 Q; Cy2 = 19 Q;

 Tdy1 =2 τ; Tdy2 =2 τ;

Diagrama de timp pentru FDM:

Schema logica pentru FCM :
x1
0 1 2 3 x2
4 5 6 7 x3
8 9 A B x4
C D E F

0 1

y1 y2

Cy1 = 21 Q; Cy2 = 15 Q;
 Tdy1 =2 τ; Tdy2 = 2τ;

Diagrama de timp pentru FCM:

Concluzie : In urma efectuarii lucrarii date de laborator am studiat sinteza

circuitelor logice combinationale. Am efectuat minimizarea functiilor logice
y1,y2;am reprezentat functiile y1si y2 in forma disjunctiva si conjunctiva
normala perfecta,y2-in toate cele 8 forme normale. Ne-am familiarizat cu
lucrul in limbajul Logic Works in care am contruit schemele si diagramele
respective,s.a..