Documente Academic
Documente Profesional
Documente Cultură
Seminar 2
Seminar 2
2005/2006
1. Se d funcia F = S1 S7 S 9 S13 S15 . Se cere s se minimizeze cu diagrama VK i s se implementeze folosind un numr minim de pori I-NU cu 3 intrri. a.) f = S1 S7 S 9 S13 S15 = P0 + P2 + P3 + P4 + P5 + P6 + P8 + P10 + P11 + P12 + P14 Tem
Se minimizeaz i se implementeaz ultima form. 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
0 1
A
A+ B + C
1 3 1 3 2 0 1 2 A+ B + C 1 1 1 1 4 5 4 5 1 71 6 1 71 6 C C 1 151 14 1 151 14 13 13 12 12 1 1 A + C + D A+ B+ D D 1 1 1 1 1 111 10 1 111 10 8 9 8 9 1 1 1 1 1 1 1 1 1B 1 1 1 1 1 1 1B A+ B + C 1 A + B + C 1 1 1 1 1 1 2 1 1 Varianta Varianta 1 1 1 1 1 1 1 1 1 1 Forma minim este: 1 1 F1 = (A D ABC 1 + B + C)(A + B + D )(A + B + C ) = ABC AB1
F2 = (A + B + C)(A + C + D )(A + B + C ) = A BC ACD ABC
Implementarea se realizeaz cu apte pori I-NU cu trei intrri n ambele variante. Spre exemplificare s-a implementat a doua variant.
A B C A D
ABC
F
ACD
B
C
A BC
Seminar 2
2005/2006
2. Se consider funcia F = P2 + P3 + P8 + P11 + P13 cu termenii redundani P0, P9, P10, P15. Se cere: a.) s se minimizeze cu diagrama VK, folosind att gruparea de 1 ct i gruparea de 0; b.) s se implementeze utiliznd un numr minim de pori I-NU cu dou intrri; c.) s se implementeze utiliznd un numr minim de pori SAU-NU.
a). A minimiza o funcie innd cont de gruparea de 1 nseamn a minimiza funcia F.
AC
X 1 4 1 C 1 12 1 1 8 1 1 1 1
0 1
A
3
B C
A
D
X 1 4 1 C 1 12 CD 1 1 8 1 1 1 1
B C
A D
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 + P 7 + P12 + P14
BD
0
CD 1 3 2 1 1 51 71 61 4 1 1 1 C 1 1 1 1 1 15X 141 13 12 1 1 1 D 1 1 1 1 X 111 101 X 8 1 91 1 1 1 1 1 AC 1 1 1 B1 1 1 1 1 1 1 1 1 1 1 1 F31 1 = B 1 D +C D + A C Forma minim obinut este: 1 1 1 1 1 1 1 1 1 1 b.) (8 pori I-NU cu dou intrri) F1 = B C + A D + A C = BC AD 1 AC 1 1 (7 pori I-NU cu dou intrri) F2 = B C + A D +C D = BC AD C D 1 1
X
1
respectiv:
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 BC
intrri)
Seminar 2
2005/2006
Se poate implementa oricare din ultimele dou variante. Se exemplific prima variant:
D A
AB
AD
F
B
C
c.)
B
C
AB C
(7 pori SAU-NU) (8 pori SAU-NU) (5 pori SAU-NU)
F1 = B + C + A + D + A + C
F2 = B + C + A + D + C + D
F3 = B + D + C + D + A + C
B D
C
C
B+D
C +D A +C
3. Se consider funcia F = P0 + P2 + P3 + P5 + P6 + P7 + 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 cu dou intrri i SAU-EXCL.
a).
AC
A C
C
0 4
1 X 1
1 5 13 9
1 1 X
2 6 14
1 1 X
D
1 X 1
7 15
D
Forma minim obinut este:
12 8
X 11
X 10
B
F = B + D + A C + A C = B + D + A C
D B A
B+ D
A C
AC
Seminar 2
2005/2006
4. Se d funcia F = P0 + P2 + P5 + P7 + P9 + P10 + P13 + P15 cu termenii redundani P1, P4, P8, P14. se cere: a.) s se minimizeze cu diagrama VK; b.) s se implementeze cu un numr minim de pori I-NU cu 3 intrri.
a). Minimizarea funciei F: Minimizarea funciei F = P3 + P6 + P11 + P12 :
A C
0 4
AB
2
ABC
1 X X
1 5 13 9
X 1 1 1
3 7 15 11
1 1
6 14
AC
X
D
0 4
3 7 15
2 6 14
A C
X 1 X
5 13 9
1 X
D
12 8
12 8
1 10
B
1 11
1 10
B
Se obine:
F = AB + AC + A C = AB A C AC F =A C ABC
b). Implementarea presupune utilizarea a apte, respectiv a ase pori I-NU cu trei intrri. Se prefer ultima variant.
A B
ABC
F
AC
PROBLEME RECOMANDATE
5. Se consider funcia F = P1 + P2 + P5 + P8 + P11 + P13 + P14 cu termenii redundani P0, P4, P7, P10, P15. Se cere: a.) s se minimizeze cu diagrama VK b.) s se implementeze folosind un nr. minim de pori SAU EXCLUSIV, pori I cu 2 intrri i pori SAU cu 2 intrri. a).
A C
0
X X
1 5 13 9
1 1 1
3 7
1 1
BD
X X
AC
6 14
12
15
B D
D
1 8
Se obine:
1 11
X 10
B
F = AC + A C + BD + B D
Seminar 2
b). Se implementeaz forma:
F = A C + B D = A C B D
2005/2006
A C
B D
F
B D
1
6. Se consider funcia F = P0 + P1 + P2 + P7 + P11 + P13 + P 15 cu termenii redundani P4, P5, P8, P10, P14. Se cere: a.) s se minimizeze cu diagrama VK; b.) s se implementeze utiliznd un numr minim de pori SAU cu dou intrri, I cu dou intrri i SAU-EXCL.
A C
a).
F = AC + A C + BD + B D
0
1 X X
1 5 13 9
1 X 1
3 7
1 X X
F = A C + B D = A C B D
BD
1 1 1
AC
6 14 10
b).
Implementarea este identic cu cea de la problema precedent.
12 8
15 11
B D
D
B 7. 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 4 1
A
3
1 X
2 6 14
1 1 X
B C A C
D
1 X 1
5 13 9
1 X 1
B C
C
0 4
1 X
2 6 14
1 1 X
B C
7 15
1 X 1
5 13 9
1 X 1
7 15
A B
D
12
X 11
X 10
B
12 8
X 11
X 10
B
Varianta 1
F 1 = D + AC + BC + BC = D + AC + B C F2 = D + AB + BC + BC = D + AB + B C
F 1 = ( D + B C ) AC respectiv:
Varianta 2
F2 = ( D + B C ) AB
Ambele variante se implementeaz cu cinci pori (de exemplu: 1xSAU-NU, 1xSAU-EXCL, 3xI-NU).