Ministerul Educaiei al Republicii Moldova

Universitatea Tehnic a Moldovei

Catedra Calculatoare

Referat
pentru lucrarea de laborator nr. 1 la ASDN

Tema: Sinteza circuitelor logice

combinaionale
Varianta 13

Efectuat: Enachi Nicolae

Verificat: S. Munteanu
Chiinu 2016

Lucrare de Laborator NR. 1

Scopul lucrrii:
Studierea practic i cercetarea procesului de sintez a circuitelor logice combinaionale.

Mersul lucrrii:
1. Construim tabelul de adevar pentru functiile y1 si y2, conform variantei.
2. Efectuam minimizarea functiilor y1 si y2 pentru uniti i zerouri.
3. Utilizind formulele De-Morgan transformm forma disjunctiva normal a funciilor y1 si y2 n setul de
pori logice I-NU.
4. Construim circuitul logic pentru ambele functii in setul de elemente SI-NU.
5. Pentru fiecare circuit logic determinm costul si timpul de reinere.
6. Pentru functia y1 scriem forma canonic disjunctiva si forma canonic conjunctiva.
7. Pentru functia y2 scriem cele 8 forme cunoscute.
Varianta 13 :
Y1=v(0,2,4,5,6,7,9,12,13,15);
Y2=v(2,3,4,5,7,8,9,10,11);

1.
X1 X2 X3 X4 Y1 Y2

2.

X1
X2
X3
Y2
X4

00
10

00

01

11

00

01

11Y1 = 0

10

a) Minimizarea

Y1

01

11

10

X1
X2
X3
X4

00

01

11

10

X 1 X 4 + X 2 X 4 + X 2 X 3 + X 1 X 3 X 4 ;

Y2 = X 1 X 2+ X 2 X 3 + X 1 X 2 X 3 + X 1 X 2 X 4 ;
b) Minimizarea funciilor dup zerouri :
X

Y1 = ( 2+ X 3 + X 4 ) ( X 1+ X 2+ X 4 ) ( X 1+ X 3 + X 4)( X 1 + X 2+ X 4 ) ;

Y2 = ( X 1 + X 2) ( X 1+ X 2+ X 3 ) ( X 2 + X 3+ X 4 ) ;

3.

funciilor dup uniti:

Y1 = ( 1 X 4 ) ( X 2 X 4) ( X 2 X 3) ( 1 X 3 X 4 ) ; : I-NU/I-NU

X
X

X )
( 1 X
2
4
Y2 =
; : I-NU/I-NU

( 1 X 2) ( X 2 X 3 ) ( X 1 X 2 X 3 )

4.
5.

Y1:

Costul = 13 C || Timpul = 2

Y2: Costul = 14 C || Timpul = 2

6.
Forma canonic disjunctiv pentru Y1:
Y1=

X 1 X 2 X 3 X 4 + X 1 X 2 X 3 X 4+ X 1 X 2 X 3 X 4 + X 1 X 2 X 3 X 4 + X 1 X 2 X 3 X 4 + X 1 X 2 X 3 X 4 + X 1 X 2 X 3 X 4 + X 1 X 2 X 3 X 4 + X 1 X 2 X 3 X 4 + X

Forma canonic conjunctiv pentru Y1:

Y1=

( X 1+ X 2+ X 3 + X 4 ) ( X 1+ X 2+ X 3 + X 4 ) ( X 1+ X 2 + X 3 + X 4 ) ( X 1+ X 2 + X 3 + X 4 ) ( X 1 + X 2 + X 3 + X 4 ) ( X 1 + X 2 + X 3 + X 4 ) ;

7.
8 Forme pentru funcia Y2:
Din forma disjunctiv :
Forma SI-SAU
y 2=X 1 X 2 + X 2 X 3 + X 1 X 2 X 3 + X 1 X 2 X 4 ;
Forma SI-NU/SI-NU

X
X

X )
( 1 X
2 4

( 1 X 2) ( X 2 X 3 ) ( X 1 X 2 X 3)

y 2=

Forma SAU/SI-NU
y 2=( X 1 + X 2 )( X 2 + X 3) ( X 1+ X 2 + X 3 )( X 1+ X 2 + X 4 )
Forma SAU-NU/SAU

y 2=( X 1+ X 2 ) + ( X 2 + X 3) + ( X 1 + X 2 + X 3 ) +( X 1 + X 2 + X 4 )

Din forma conjunctiv :

Forma SAU-SI
y 2=( X 1 + X 2 ) ( X 1 + X 2+ X 3 ) ( X 2 + X 3 + X 4 ) ;
Forma SAU-NU/SAU-NU

y 2=( X 1+ X 2 ) + ( X 1+ X 2+ X 3 ) + ( X 2 + X 3 + X 4 ) ;
Forma SI/SAU-NU

y 2=( X 1 X 2) + ( X 1 X 2 X 3 ) + ( X 2 X 3 X 4 ) ;

Forma SI-NU/SI

8. Concluzie:

y 2=( X 1X 2) ( X 1 X 2 X 3) ( X 2 X 3 X 4 ) ;

n urma efecturii acestei lucrri de laborator am fcut cunotin cu aplica ia Logic Works
cu ajutorul creia am realizat schemele logice pentru funciile primite n cadrul sarcinii. Tot aici am
nvat utilizarea proprietilor DeMorgan pentru transformarea funciilor n seturi de por i logice
i-Nu. La fel am nvat toate cele 8 forme de reprezentare a unei funcii precum i metoda de calcul
a costului unui circuit dar i timpul de reinere a acestuia (2).