PRoIECTAREA LOGICA Laboratorul PL. Suport de Laborator Il 1. Sa se giseascd sumele minimale si produsele minimale pentru urmatoarele functil (a) f= m(0+24+4+8 410+ 12), () f= m2+34+6474849412+413), (0) f=mO+243 44464748494 10412413414), (d) fem +4 4647+ 13), (e) fe m1 +3 +74 13413). 2. Se consideri functia: f= m(4+5+8+9+12413+14+15+16+17+20 +214224234+24+25 +26 +28 +29 + 30431), (a) Reprezentati funefia_u determinati implicangii prim (b) Cafi implicangi primi are functia? (©) Cai implicangi esenfiali are funetia? (@) Calculati o forma minimala a acestei functi. ind metoda diagramelor Karnaugh si Pentru functia: f= (1 +4 + 5) avdnd termenii nedeterminati d=m(24+346+74+8+9+ 12 +13), se cere: (a) Calcutati o suma minimala pentru aceasta fimetie (b) Calculati un produs minimal pentru aceasta functie. 4. Stiind ci.x @ y=xy +x'y sicdxB(y@ 2)= (@) xty= x@y@xy (b) Daca pentru funeyia f'suma canonica este data de f= pat pat... + Pay unde pik sunt produse fundamentale (mintermi), atunci ardtati cd are loc egalitatea: f= py ® pa® ... ® pn (©) Dacdx @ x= Osi f= mS +748 +94 12 +13 +14 415), atunci proiectafi un circuit in care jegitea este obfinuté dintr-o poarta ® ale carci intrari sunt conectate la porti $1. (Utilizafi un numir minim de porti). © y) @ z, aritaji cd: 5. Se cere proiectarea unui circuit pentru funtia: f= m(0+3+54+748+ 11413 +15 +20 +21 +22 +23 +28 +29 + 30 + 31). Porjile cu care se va proiecta circuitul sunt SAU si $1 cu dou gi respectiv patru intrari, $4 se determine un circuit combinational in dowd nivele wtilizénd un numar minim de porti astfel fncét: (@) Iesirea circuitului este produsa de un circuit SAU; (b) legirea circuitului este produs de un circuit SI 6. Se considera funcfia: f= m(0 + 1424344 +5 +7 +410). Se cere: (a) Scrierea funetiei in forma unui produs minimal. (b) Utilizénd forma calculaté la punctul (a) efectuafi produsele ulilizand teoremele: (X + Y)(W + Z) = WX + WY + XZ + YZ si XX XX’ = 0, X + XY =X. Rezultatul trebuie si fie o suma de produse.Dr.ing.mat. lon L Bucur (c) Caleulati o sum minimaki pentru funeyia (4) Comparati rezultatele obinute la punctele (b) si (c). Puteli trage 0 concluzie generala dupa aceast’i comparaie? 6. O famefie fli. x2. «0.5 17) ia valoarea 1 oti de céte ori exact una dintre variabilele sale are valoare 1 (a) Cai implicangi primi are aceasta functie? (b) Daca s-a proiectat o refea combinational pentru aceasta functie si apoi liniile primare de intrare sunt re-etichetate astfel: x1 este re- elichetat x2, x» este re-etichetat x5, s.amcd. x17 este re-etichetat x1 atunci care ar fi functia realizatd de aceasta rejea? 8. Si se proiccteze o refea combinafionalt multi-iesire, in dou nivele ($I-SAU oti SAU-S1, pentru rumatorul sistem de funeti: fi=m0+4+5), fr=m(0+24+34+445), fr=m(0 + 1 + 2). 9. Siise proiecteze wn circuit multi-iesire in forma sum minimala pentru fiecare dintre urmatoarele sisteme de functii: fiexz'tumetw'ey “wz; fa syed we tung; fiz y's + win "x'2, fitwe tx’ tay bw, (a) fimwnytwiy's fase! te tay WA OA 10. Proiecta{i un circuit multi-iesire in dowd nivele avand un numar minimal de porfi (de tipul SAU, $1) pentru urmatoarele functi m1 +44+54+7+413), d= m3 +6); fr=m(3+5+7), d= m6); n(3+4+11+13 +15), a n(9 + 14). 11, Pentru fiecare functie specificata se cere si determinai formele canonice disjunctive corespunzatoare (folosind mintermi) (a) O functie de cinci variabile (y, w, x, implicant prim esenjial. (b) funetie de cinci variabile (v, w, x, »; z) pentru care tofi implicanfii primi sunt esentiali (6) 0 functie de patru variabile (w,x,3;,2) care este nemodificatt atunei cdnd variabilele y si z sunt interschimbate. (@ Dowi funcfii de patru variabile (v,x,y,2) pentru care sumele minimale multi-iesire nu contin nici unul dintee implicanfii primi ai functiei produs. (6) 0 functic de patru variabile (v,x.y;2) avaind cel putin doi termeni in nici o variabila complementat 2) care nu confine nici un suma minimal 12. Se considera functia f= m(0+5+16+21 +32 +37+ 45448453 +61 +64 + 69 + 80+96+ 112 +117 + 125). Folosind diagramele Karnaugh determinai tofi implicanfii primi ai fimetiei si 0 suma de produse, minimal a acestcia,PROIECTAREA LOGICA 13. Se considera functiile: fi=mU+5+7+8412+1341441 fi=mO+145+8+414), f= mO+24+34+648494 10411 + 14). Utilizand diagramele Kamaugh se cere doterminarea unui circuit combinafional in dowd nivele multi-iesire, minimal, care 4 implementeze aceste trei funcil 14. O rejea combinafional primeste doud numere A = ayaa, si B= bubabi. Se cere si se proiecteze acest relea printr-o sum minimala de produse care si calouleze valoarea 1 a iesirii circuitului daca si numai dacd A este mai mare decat B. ye Figura 2.1. circuitl probleme 16. 15. Se consider circuitul din figura 2.1. (a) Calculati fx, ¢, 4, y2) $i utilizati teorema DeMorgan pentru a elimina orice termeni ori factori eomplementati (b) Redesenai circuitul elimindnd cét mai multe inversiuni cu puting, pistrand functionalitatea (©) Calculati (x, ¢, y1, y2) corespunzatoare circuitului redesenat la punetul (b), Figura 22, Cuil problemei 16. 16. Analizati circuitul din figura 2.2, Se cere: (a) Redesenaji circuitul utilizénd edt mai pufine inversiuni, pastrand neschimbata funclionalitatea (b) Scrie{i o expresie algebric’ pentru linia z. (c) Exprimafi z in suma de produse. (d) Determinafi duala expresiei calculate ka punctul (b). (e) Exprima{i z ca un produs de sume.Figura 2.3. Cicuitul problemei 17. 17. Analizati cireuitul cu porti $I-NU din figura 2.3. Redesenagi cireuitul astfel incat si eliminafi cat mai multe inversiuni, pastrénd neschimbati func{ionalitatea. Scriefi o expresie ct mai simpla in suma-de-produse pentru linia z a 8 Figura 24. Circuitul probleme 16 18, Se considera eircuitul din figura 2.4. Se cere: (a) Determinati fla, 8, ¢, i,j, & fm, mp, q) in raport cu circuitul dat (b) Utilizati teorema DeMorgan pentru eliminarea termenilor ori factorilor complementat (c) Redesenati circnitul astfel objinut si determinati ea, b,c, e, bj. hm, xn p, q), pentru acest circuit. “wath nee ce a o— 1S ]"-+ Figura 25, Circultul probleme 18. din figura 2.5. 19, Determina{i cele mai simple expresii pentru fi si 20. Minimizaji urmatoarele functii utilizand diagrame Kamaugh: (@) fla, b,c, d)=a'b'e'd'+ abe'd' + ab’e'd’ + abcd + a’b'ed' + ab'ed' + a’bed’,PROIECTAREA LOGICA (b) f(a. b, ¢, d) = mE(1, 3, 4, 6,9, 11, 13, 15); (c) F(a. b, &, d)= MING, 6,7, 9 11, 12, 13, 14, 15): (d) f(a, b, c,d, e) = mE(4, 8, 10, 15, 17, 20. 22, 26) + xE (2, 3, 12, 21, 27); 21, Proiectafi si minimizati circuitul combinagional capabil si genereze bitul de paritate pentru cifrele zecimale codificate binar (BCD). Acest cireuit va avea o linie de iesire suplimentara care produce un semnal de eroare ori de Ate oi circuitul recepfioneaza un cod care nu corespunde unei cifre zecimale codificata binar (BCD). 22. Se considera functia flr, x, y, 2)= (Ww ENON Fx! ICY #2. (a) Determinati o forma sumd de produse cu e4ji mai putini termeni produs: (b) Determinagi o forma produs de sume cu céfi mai pusini termeni sumé: 23. Se considera tabelele de incident dintre implicantii primi si mintermii functiilor fla, 6, c d) si gla, b, c d). Determinasi pentru fiecare funetic acoperirile prime si calculati cardinalitatea fiecdrei acoperiri. @ Tabelul de incidenté al functiei fla, b, ¢ d) ‘MyM Ms_M_Myy Ma _ Ms (b) Tabelul de incident’ al functiei g(a, b, ¢,d) Mig My My_Ms_Me_ My My_Myy_ My poe abd eaaue 24. Proiectafi un circuit combinational care primeste pe liniile sale de intrare cifrele zecimale codificate binar, BCD. Cireuitul are dowd linii de iesire notate prin u si v. Linia w ia valoarea { ori de cate ori cifra aflati pe liniile de intrare este un multiplu de 3 iar linia v ia valoarea 1 ori de edte ori cifra aflata pe liniile de intrare este un multiplu de 4. Determinaji pentru acest circuit combinational multi-iesire (vectorial) o forma sum’ de produse, minimizata, 25. Se considera functia fla, b, c,d) =a'be + ad + ac, Re-exprimati funetia astfel (a) Produs eanonic de sume; (b) Produs minimizat de sume; (©) Complementara funetiei printr-o forma produs de sume; (@) Complementara funetiei printr-o suma de produse,g-mat, Jon 1. Bucur 26, Se consider codul ASCII penteu literele majuscule ale alfabetului latin din tabelul A, Codul fiecarei litere din tabelul 4 este specificat in octal. Astfel codul literei C = (03) = (000 011)2. Tabelul A Kot B02 C03 DO4 E05 FOS Go7 H10 141 J12 K13 L414 M15 N16 O17 P20 Q21 R22 $23 T24 U2 V26 W27 X30 Y3i_Z32 Proiccta{i un circuit combinational care are dou’ linii de iegire v si w, astfel: - Linia v ia valoarea 1 atunci céind Ja intrarea circuitului se aplic& codul unei yocale in codul ASCIL - Linia w ia valoarea 1 atunci cAnd la intrarea circuitului se aplied un cod care nu apare in tabelul A (se este 0 linie de eroare). Circuitul va fi exprimat prin sume minime de produse. 27. Se considera un cireuit combinational avand patru linii de intrare, any gi respectiv by), si dout lini de iegire, caer. Acest circuit ealculeazt swma ‘modulo-4 pentru dow’ numere binare cu eéte doud ranguri. A ° 0 1 2 3 C=( A+B) Modulo-4 Sa se determine pentru cele dow’ linii de iesire exprimari in sume minime de produse. 28. Proiectaji un circuit combinational cu 5 linii de intrare xersx2rixo $i dowd linii de iesire s si f, care detecteazi la iesiri multiplii de 5 (s =1) si respectiv de 7(/= 1), Forma ceruta pentru acest circuit este un produs minim de sume. 29. Minimizafi funetia fix, y; 2) = yz + x'2', aviind termenii neprecizati XG y, 2) = ay" age" +x". 30. Se considera expresia z= b'c‘d'e’ + be'd'e + a’bce + abede + ab‘ a'be'de + a‘b'de! + a'b'ed'e' + ab'c'de', Simplificarea acestei functii arati astfel: z = be + bide’ + bide’. Stabiliti dact aceasti functie are termeni noprecizati iar, in caz afirmativ determinati mulfimea acestora Boole-ene z, are forma: (2)? = abe + 31. Duala complementului unei expr de + be'e, Determinati expresia z. 32. Caleulafi duala expresiei U = abed’ + ab‘e'd + a’b’c'd’, si complementul expresiei V=a+((b+e)d +e’