Documente Academic
Documente Profesional
Documente Cultură
CAPITOLUL 3
3.1. INTRODUCERE
40
Capitolul 3
41
Minimizarea funcţiilor de comutare
ab + ab = a
a + ab = a + b
La baza acestei metode stau ideile aduse de către
Karnaugh şi Veitch privind reprezentarea unei funcţii de
comutare pe o suprafaţă închisă desfăşurată în plan, astfel
încât plasând pe această suprafaţă termenii canonici ai unei
funcţii, aceştia să fie vecini (pe linie sau pe coloană) dacă
diferă printr-o singură variabilă. Variabila prin care diferă apare
într-unul din termeni sub formă directă, iar în celălalt sub formă
negată. Se consideră vecine şi compartimentele aflate la
capetele opuse ale unei linii, respectiv coloane.
Pentru a realiza această distribuţie a termenilor
canonici, suprafaţa diagramei se împarte în domenii, astfel
încât într-o jumătate de diagramă una din variabile să apară
înscrisă direct, iar în cealaltă jumătate să apară variabila
negată. În general, o diagramă Veitch pentru o funcţie
booleană de n variabile, se desenează sub formă de pătrat
n
sau dreptunghi, împărţit în 2 compartimente. Fiecare
compartiment este rezervat unui termen canonic al funcţiei,
n
respectiv uneia dintre cele 2 n-uple ale funcţiei, sau vârfuri ale
cubului n-dimensional din reprezentarea geometrică a funcţiei.
42
Capitolul 3
43
Minimizarea funcţiilor de comutare
44
Capitolul 3
45
Minimizarea funcţiilor de comutare
46
Capitolul 3
47
Minimizarea funcţiilor de comutare
48
Capitolul 3
(3) 0 1 1
(3 2) 1 2 0 01x
(2) 0 1 0
A
(0) 0 0 0 0
(1 0) 1 2 0 0 x
(1) 0 0 1
49
Minimizarea funcţiilor de comutare
50
Capitolul 3
51
Minimizarea funcţiilor de comutare
3.6. PROBLEME
52
Capitolul 3
e) f = p0 + p1 + p5 + p7;
f) f = p0 + p2 + p4 + p6.
3.6.2. Să se minimizeze funcţiile:
a) f = abd + abcd + abc d;
b) f = bc + ad + ac.
3.6.3. Să se determine FMD, FMC şi să se exprime utilizând
funcţia ŞI-NU următoarele funcţii:
a) f = p5 + p7 + p9 + p10 + p14;
b) f = p1 + p2 + p5 + p7 + p15.
3.6.4. Să se minimizeze funcţiile logice asociate unui
decodificator BCD/7 segmente utilizând termenii canonici
redundanţi.
3.6.5. Să se minimizeze şi să se exprime cu ajutorul
operatorului ŞI-NU:
a) f = p1 + p2 + p8 + p13;
b) f = p0 + p1 + p2 + p6 + p8;
c) f = p0 + p2 + p4;.
3.6.6. Să se minimizeze şi să se exprime cu ajutorul
operatorului ŞI-NU următoarele funcţii:
a) f = p8 + p9 + p12 + p13;
b) f = p3 + p4 + p5 + p6 + p12 + p13 + p14;
c) f = p1 + p2 + p5 + p6 + p9 + p10 + p13 + p14;
d) f = p1 + p3 + p5 + p7 + p9 + p11 + p13 + p15.
3.6.7. Să se minimizeze funcţiile;
a) f = p0 + p2 + p3 + p5 + p7 + p8 + p10 + p11 + p13 + p15;
b) f = p0 + p1 + p2 + p5 + p9 + p10 + p11 + p12 + p13 + p14;
53
Minimizarea funcţiilor de comutare
54
Capitolul 3
m) f = p2 + p3 + p4 + p5 + p6 + p8 + p9, termeni
redundanţi: p10 p15;
n) f = p0 + p4 + p5 + p6 + p8 + p9, termeni redundanţi:
p10 p15.
3.6.9. Să se determine FMD şi FMC pentru următoarele
funcţii:
a) f = p0 + p2 + p3 + p4 + p6 + p14 + p16 + p18 + p19 + p20
+ p22 + p24 + p26 + p30;
b) f = p0 + p1 + p2 + p3 + p7 + p14 + p15 + p22 + p23 + p29
+ p31;
c) f = p5 + p10 + p11 + p30 + p31;
d) f = p0 + p4 + p18 + p19 + p22 + p23 + p25 + p29;
e) f = p0 + p2 + p4 + p6 + p7 + p8 + p10 + p11 + p12 + p13
+ p14 + p16 + p18 + p19 + p29 + p30;
f) f = p0 + p1 + p2 + p4 + p5 + p6 + p14 + p16 + p18 + p19
+ p20 + p21 + p22 + p23 + p27;
g) f = p3 + p21 + p24 + p29 + p30;
h) f = abc + bcd + cde + abcde + abce .
55
Minimizarea funcţiilor de comutare
56
Capitolul 3
f1 = abc + c d + abc d + bd
d) f 2 = ac + bcd + abcd
f 3 = abc + abc d + c d + bd.
57
Minimizarea funcţiilor de comutare
f = p0 + p3 + p4 + p5 + p6 + p7.
3.6.22. Să se implementeze un decodificator BCD/7 segmen-
te:
a) cu porţi ŞI şi SAU;
b) cu porţi ŞI-NU;
c) cu porţi ŞI-SAU-NU.
3.6.23. Simplificaţi următoarele funcţii utilizând diagramele
Veitch-Karnaugh:
58
Capitolul 3
b) P = v w + vw y + v wz;
c) G = yz + wx y + wxy + x yz.
59
Minimizarea funcţiilor de comutare
Y = f(a, b, c) = ∑(1, 2, 3, 6)
Z = f(a, b, c) = ∑(2, 4, 6).
3.6.29. Scrieţi următoarele expresii sub forma unei sume de
produse şi apoi a unui produs de sume:
a) xz + yz + y z + xyz;
e) w y z + v w z + v wx + vw z+ v w yz.
b) F = bcd + bc d + abc d ,
60
Capitolul 3
a) F = abd + ac d + abc ,
termeni redundanţi = abc d + acd + abd;
d) F = ace + ac de + ac de ,
termeni redundanţi = de + ade + ade ;
61
Minimizarea funcţiilor de comutare
Există condiţii „nu ţine cont”? Dacă da, care sunt acestea?
F = f • g,
unde f şi g sunt date astfel:
f = w xy + yz + wy z + xy z;
g = ( w + x + y + z)(x + y + z)(w + y + z).
http://electrokits.ro
62