Documente Academic
Documente Profesional
Documente Cultură
2014/2015
12
13
15
14
11
10
B
Exerciii: S se minimizeze funciile:
1. f(A, B,C, D) P5 P7 A B C D A B C D A C D (B B) A C D
Utilizarea diagramei VK la minimizarea funciilor logice implic parcurgerea
urmtoarelor etape:
a). se nscrie valoarea logic a termenilor funciei n diagram (se trece cte un 1 n
dreptul celulelor al cror termen apare n dezvoltarea funciei). 0 nu se trece niciodat n
diagram.
b). se formeaz grupuri de termeni vecini doi cte doi ntre ei. Numrul de termeni
dintr-un grup trebuie s fie o putere ntreag a lui 2. Pentru a citi direct de pe diagram
valoarea minim a funciei logice se constituie cele mai mari grupuri posibile.
c). valoarea minim a unui grup este dat de produsul variabilelor comune grupului.
Dac s-au format mai multe grupuri, valoarea minim a funciei este suma valorilor minime
ale grupurilor constituite.
A
0
1
1
13
12
1
1
8
9
1
1
2. f P5 P7 P13 P15 A C s
s
s
A
d
0
1
3
2
s
A
C
1
1
1 6
4
5
7
C
1
1 11
1 15 14
13
12
2
1 11
D
1
1
8
9 1
1 1111 10
1
1 11 B
1
1
1 11
1
1
1 11
1
1
1 1
2
C
AC D
1 6
1
15
1 14
D
1 10
11
1 B
1
1
3. f P4 P6 P12 P14
A C
A
0
1
11
12 1
1
1
8 1
11
11
11
4
13
15
11
AC
2
1
1
1
14
1
1
10 1
1
B1
1
1
1
1
1
1
6
1
1
Laborator 03
2014/2015
4. f P0 P2 P8 P10 A C
AC
1
1
4
C 1
1
12
11
8
11
11
0
13
15
11
5. f P1 P5 P9 P13 A B
1
1
6
1
14 1
11
10
11
B1
1
A B
A
0
12
P3 P5 P13 1 A C D A B C
6. f P1 1
1
A B 1D
A B C
12
nu
1 2
1
7 1
6
1 14
15
1
11
1 10
1 B
1
1
1
5 1
1
1
131
1
1
9 1
1
1
11
11
1
P
7. f P9 P10
1
1A C D
1
1
1
5
1
11
13
11
1
9 1
11
11
11
11
11
1
11
1
15
14
11
10
Observaie:
Nu se formeaz toate grupuri posibile!
Se formeaz numai grupurile care au cel
puin un element propriu.
Grupurile fr element propriu A B D
se iau n considerare. Ele se numesc grupuri
redundante.
11 P15 A B D A C D B C D
A B D
Observaie:
Este obligatoriu ca un element s fac
parte dintr-un grup, dar dac e nevoie, el poate
s fac parte din mai multe grupuri.
Fiecare grup, ns, va trebui s aib cel
puin un element propriu.
1 14
D
11
1
1
8
9
11
10
1 11 1
B
1 11 1 B C D
A C 1 D 11
1
1 11 1
P P P P P AC B D
8. f P5 1P7 1
1 10 1 11 13 14 15
1 1 1
12
13
15
12
8
1
1
1
13
1
1
1
9
1
1
1
1
1
1
1
1
1 6
1
1 141
15
1
11 11
11
11 1011
11 B 11
11 11
112 11
11 11
1 1
A C
BD
Laborator 03
2014/2015
9. f P0 P1 P2 P3 P8 P9 P10 P11 C
A
1
1
4
C 1
1
12
11
8
11
11
1 21
1 1
C
7
1 61
1 141
15
1 1 D
1
1
11
1 101
1 B1
1 1
1 1
1 1 1 1
1 1 1 1
Exerciii:
P4 P16 P19 P10
1 P13 P14 . Se cere:
1. Se d funcia f P1 P3 1
1 diagrama
1 1 VK;
1
a.) s se minimizeze cu
0
1
1
5
1
1
13
11
9
11
11
1
b.) s se implementeze utiliznd un numr minim de pori SAU-EXCL i INU cu dou intrri;
c.) s se implementeze utiliznd un numr minim de pori SAU-EXCL, SAU
cu dou intrri i SAU-NU cu dou intrri.
a).
AC D
AC D
1 31 2
1 1
1 5
1
4
7
6
A B D
C 1 1 1 1
11 1 1
12
1 131 15 1411 D
1 1 1
8 1
9
11 11 1 1011
1 1
A B D
1 B 11
1 11
1
Forma minim este:
F A C1
D 1
AC D 1
A B D A B D
1
1
F D (A C
1) D ( A1 B)
1
1
1
1
1
b). Se implementeaz funcia adus la forma:
F
1 D ( A C ) D ( A B)
0
Sunt necesare dou pori SAU-EXCL i patru pori I-NU cu dou intrri (poarta care
realizeaz inversarea variabilei D poate fi i de tip SAU-EXCL).
A
D
B
AC
D
D AC
A B
D A B
Laborator 03
2014/2015
B
A
D
A B
AC
A B
D A B
F
AC
D AC
b). Se minimizeaz direct, cu diagrama VK, funcia scris n forma canonic conjuctiv negnd fiecare
variabil i nlocuind funciile I i SAU ntre ele.
A
1 3
2
1 1
4
5
1 71 6
C
1 14
131
15
12
1
A B D
11 1
1
8
9
11 111 10
1
11 11 B
A B C 1 1
1 1
1 1
11Varianta
11 1
Forma minim este:
1
0
A
1 3
2
1 1
4
5
1 71 6
C
1 1
A C D 12 131 1511 14
1 1
8
9
11 111 10
1
11 11 B
A B C 1 1
1 1
1 2
1
Varianta
1
11 1
1
A B C
A B C
Implementarea se realizeaz cu apte pori I-NU cu trei intrri n ambele variante. Spre exemplificare
s-a implementat a doua variant.
ABC
A
B
C
A
D
ACD
B
C
A BC
Laborator 03
2014/2015
AC
X
11
4
11
C
12 1
111
0
11
11
1
1
5
13
9
BC
11 2 11
11 11
7
11 6 11
X 141
151
11 X
11
11
11 1011
11
1 B 11
11
1
11
3
11
11
X
11
11
1
11
1
1
A D
D
Varianta 1
X
11
4
11
C
12 1
111
CD
8
11
11
1
0
11 2 11
11 11
5
7
11 6 11
11 151X 141
13
11 11 X
X 11
9
11 11 11 1011
11 11
1
1 B 11
11 11
1Varianta
11 2 1
1
1
1
BC
A D
D
F1 B C A D A C
F2 B C A D C D
A minimiza o funcie innd cont de gruparea de 0 nseamn a minimiza pe F . F conine toi
termenii care nu aparin lui F i nu sunt nici redundani:
F P1 P4 P5 P6 P7 P12 P14
BD
A
0
1
1
11
12
11
8 1
A C 11
1
11
11
Forma minim obinut este:
C
CD
1 3
2
1
1 71 61
5
1
1 1X 1
1
1
13
1 151 141 D
1
1X
1X
91
111
10
1
1
1
1 11 B 1
1
1
1 11 1
1 F31 B 11D C D A C
1 1
1
1
1 1
1
1
1
5
1
1
1
1
1
Laborator 03
b.)
respectiv:
2014/2015
F1 B C A D A C BC AD AC
F2 B C A D C D BC AD C D
F3 B D CD A C B D CD A C
Obs: Numrul de pori se poate reduce dac se poate da factor comun o variabil!
F1 B C A D A C C ( B A) A D C B A AD C B A AD
intrri)
F2 B C A D C D D ( A C ) B C D AC BC D AC B C
intrri)
Se poate implementa oricare din ultimele dou variante. Se exemplific prima variant:
D
A
AD
F
AB
c.)
AB C
F1 B C A D A C
(7 pori SAU-NU)
F2 B C A D C D
(8 pori SAU-NU)
F3 B D C D A C
(5 pori SAU-NU)
BD
B
D
CD
AC
AC
a).
A C
C
12
8
1
5
X
1
13
15
X
11
2
6
14
1
X
X
10
B
Laborator 03
2014/2015
BD
D
B
AC
"1"
F
AC
AB
A
0
Minimizarea funciei F:
1
X
5
13
12
8
X
1
1
1
7
15
A C
14
1
10
11
ABC
12
X
1
X
AC
13
15
14
1
11
1
10
B
Se obine:
F A C ABC
F AB AC A C AB A C AC
b). Implementarea presupune utilizarea a apte, respectiv a ase pori I-NU cu trei intrri. Se prefer
ultima variant.
A
B
ABC
A
AC
PROBLEME RECOMANDATE
4. Se consider funcia F P1 P2 P5 P8 P11 P13 P14 cu termenii redundani P0,
P4, P7, P10, P15. Se cere:
AC
A
a.) s se minimizeze cu diagrama VK
b.) s se implementeze folosind un nr. minim de
BD
pori SAU EXCLUSIV, pori I cu 2 intrri i pori SAU
C
cu 2 intrri.
0
4
5
13
12
8
3
7
X
X
15
11
A C
14
10
BD
D
Laborator 03
2014/2015
a).
F AC A C BD B D
Se obine:
F AC B D AC B D
AC
B
D
BD
AC
a).
F AC A C BD B D
BD
F AC B D AC B D
b).
12
X
8
5
13
A C
15
14
1
11
X
10
BD
D
B
6. Se consider funcia F P2 P3 P4 P5 P6 P8 P9 cu termenii redundani P10,
P11, P12, P13, P14, P15. Se cere:
a.) s se minimizeze cu diagrama VK;
b.) s se implementeze utiliznd un numr minim de pori SAU cu dou intrri, I-NU
cu dou intrri, SAU-NU cu dou intrri i SAU-EXCL.
B C
0
12
A
1
1
X
1
13
15
11
2
6
X
X
B C
14
10
B C
AC
12
8
X
1
13
15
11
X
X
B C
1
1
14
10
A B
D
B
Varianta 1
Varianta 2
F1 D AC BC BC D AC B C
F2 D AB BC BC D AB B C
F1 ( D B C ) AC respectiv:
F2 ( D B C ) AB
Ambele variante se implementeaz cu cinci pori (de exemplu: 1xSAU-NU, 1xSAU-EXCL, 3xI-NU).
Tem: 2.25, 2.26, 2.27, 2.28, 2.29, 2.30, 2.32, 2.37, 2.38, 2.41
8