Documente Academic
Documente Profesional
Documente Cultură
A efectuat lucrarea :
Student gr. TI-143
A.
A verificat lucrarea :
Lector univ.
Umane
Munteanu S.
Chiinu 2015
0
0
0
0
0
1
1
1
1
1
0
0
0
1
1
1
3
x2
0
0
1
1
1
0
0
1
1
1
0
0
1
1
0
0
1
x3
0
1
0
0
1
0
1
0
0
1
0
1
1
1
0
1
-1
x4
8
f1
0
0
1
0
0
0
0
1
0
0
1
1
1
1
1
1
f 1 =x2 x3+ x 1 x3
2
4
f2
1
f3
-6
f4
0
0
1
1
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
1
1
0
0
1
1
0
0
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
0
2
5
4
6
8
A
D
C
E
f1 f2
f3
f4
f 2=x1 x 2+x 1 x 4 + x1 x 2 x 3
f 3 =x 1 x 4 + x1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 x 4
f 4=x 2 x 4+ x1 x 2 x 3+ x1 x 2 x 3
Notm:
z=x 1 x 4
; =>
f 1 =x2 x3+ x 1 x3
f 2=x1 x 2+ z + x1 x 2 x3
f 3 =z+ x1 x2 x 3+ x1 x2 x 3+ x 1 x2 x 3+ x 1 x2 x 3 x 4
f 4=x 2 x 4+ x1 x 2 x 3+ x1 x 2 x 3
Aducem la forma I-NU/I-NU:
f 1 = x2x3 x1x 3
f 2= x1x 2 z x1 x 2 x 3
f 3 = z x 1 x2 x 3 x 1 x2 x 3 x 1 x2 x3 x 1 x2x 3 x 4
f 4= x 2x 4 x 1 x2 x 3 x 1 x2 x 3
f 2=x1 x 2 x 3 x 4 + x 1 x2 x 3 x 4 + x 1 x 2 x3 x 4 + x 1 x 2 x 3 x 4
f 3 =x 1 x 2 x 3 x 4 + x1 x2 x 3 x 4 + x 1 x 2 x3 x 4 + x 1 x 2 x 3 x 4 + x 1 x 2 x 3 x 4
f 4=x 1 x 2 x3 x 4 + x 1 x 2 x 3 x 4 + x 1 x 2 x 3 x 4 + x1 x2 x 3 x 4
Notm:
z 1=x 1 x 2 x 3 x 4
z 4=x 1 x 2 x3 x 4
z 2=x 1 x 2 x 3 x 4
z 5=x 1 x 2 x 3 x 4
z 3=x 1 x 2 x 3 x 4
z 6=x 1 x 2 x 3 x 4
q=z 1+ z 2 + z 3+ z 4
Rezult:
f 1 =q+ x 1 x 2 x3 x 4 + z 5
f 3 =x 1 x 2 x 3 x 4 + z2 + z 6 + z 4 + z 5
f 2=x1 x 2 x 3 x 4 +z 6 +z 3 +z 4
f 4=q
T d=3
Concluzie:
Observm c valorile timpului de reinere, la fel ca i a costului circuitului n
forma minimizat este mai mic dect valorile pentru circuitul convertorului
de cod conform formei canonice disjunctive. Din acest motiv putem spune cu
siguran c minimizarea funciilor este un proces obligatoriu pentru
construirea circuitelor, desigur , dac dorim s ctigm att n costul final
ct i n timpul de reinere a circuitului.