PROIECTAREA LOGIC

_____________________________________________________________________ Laboratorul PL - Suport Analiza i Sinteza Circuitelor Combinaionale - Aplicaii 1. S se gseasc sumele i produsele canonice pentru urmtoarele funcii: (a) f(x,y,z) = m(0, 3, 6); (b) f(x,y,z) = M(1, 2, 7). 2. Utilizai teoremele algebrei circuitelor de comutaie pentru rescrierea urmtoarei expresii ntr-o form care necesit ct mai puine inversiuni cu putin: bc + acd + ac + eb + e(a + c)(a + d). 3. Alctuii tabelul de adevr pentru urmtoarele expresii booleene: (a) xyz + xyz; (b) abc + abc + abc; (c) a(bc + bc); (d) (a + b)(a + c)(a + b). 4. Demonstrai urmtoarele identiti: (a) ab + bc + ca = ab + bc + ca; (b) ab + ac + bcd = ab + ac. 5. Calculai complementele urmtoarelor expresii i verificai corectitudinea rezultatelor artnd c: u * u = 0 i u + u = 1. (a) e = a+ bc; (b) f = (a+b)(ac + d); (c) g = ab + bc + acd. 6. Cercetai dac urmtoarele expresii sunt, sau nu sunt, identiti: (a) ab + cd + abcd + abcd = (a + d)(b + c); (b) (a + b)(b + c)(c + a) = (a + b)(b + c)(c + a); (c) (a + b)(b + c)(c + a) = (a + b)(b + c)(c + a); (d) ab+abc = (c+a)(c + b). 7. n vederea creterii fiabilitii unui circuit combinaional C construit cu pori I i SAU, sunt construite trei copii ale respectivului circuit. Este introdus un circuit adiional M, ale crui intrri sunt ieirile zi (1 i 3) ale celor trei copii ale circuitului C, iar semnalul de la ieirea sa, notaat w, este n concordan cu majoritatea semnalelor de la intrri. Global, circuitul astfel constituit va produce un semnal corect la ieirea sa (ieirea w a circuitului adiional M) chiar dac semnalul de la ieirea uneia dintre copiile circuitului C este eronat. (a) Alctuii tabela de funcionare pentru circuitul majoritate M; (b) Scriei specificaia zecimal echivalent; (c) Stabilii o expresie algebric simplificat a liniei w ca funcie de z1, z2, z3 . 8. Cercetai veridicitatea urmtoarelor propoziii: (a) Fie a i b dou variabile booleene. Atunci a * b = 0 i a + b = 1 implic a = b. 1

Dr.Ing.Mat. Ion I. Bucur

(b) Fie X i Y dou expresii booleene. Atunci X * Y = 0 i X + Y = 1 implic X = Y. 9. Dac f = x y, atunci exprimai f cu ajutorul literalilor x, x, y, y i operatorii * i +. 10. Artai c operatorul este asociativ: (x y) z = x ( z y). 11. Demonstrai c dac x y = z, atunci x z = y i x y z = 0. 12. Artai c x y = x + y, dac xy = 0. 13. Demonstrai c (a + b) (a + c) = a (b c). 14. Demonstrai identitile: (a) x + y = x y xy; (b) x + y = x x y . 15. Demonstrai identitile: (a) x y = x y; (b) x y = x y; (c) xy + xy = (xy + xy). 16. tiind c f(w, x, y, z) = w + (x + yz)(y + xz), atunci: (a) Calculai o expresie sum de produse pentru f prin desfacerea parantezelor. (b) Scriei expresia dual fD(w, x, y, z), pentru f(w, x, y, z). (c) Stabilii o expresie produs de sume pentru f(w, x, y, z) prin efectuarea produselor n expresia calculat la punctul (b) i apoi calculnd duala. 17. Artai c fD(x1, x2, , xn) = f(x1, x2, , xn) dac i numai dac: f (x1, x2, , xn) = f(x1, x2, , xn ). 18. Gsii o funcie cu ct mai puine variabile, n 2 care satisface condiiile problemei 17. 19. Artai c fD(x1, x2, , xn) = f (x1, x2, , xn) dac i numai dac: f(x1, x2, , xn) = f(x1, x2, , xn ). 20. Gsii o funcie cu ct mai puine variabile, n 2 care satisface condiiile problemei 19. 21. Desenai schemele, utiliznd pori I, SAU i NU, urmtoarelor funcii: (a) x(y + z) (b) xy + xz (c) (x(y + z)) (d) x + yz (e) w(x + yz)

PROIECTAREA LOGIC

_____________________________________________________________________ 22. Desenai schemele, utiliznd pori SAU-NU i NU, urmtoarelor funcii: (a) (x + (y + z)) (b) ((x + y) + (x + z)) 23. Utiliznd pori I-NU i inversoare desenai schemele urmtoarelor funcii: (a) (x(yz) (b) xy + xz 24. Proiectai circuitul de control al luminii unui culoar, avnd un ntreruptor n fiecare capt al culoarului. Aceste ntreruptoare controleaz sursa, unic, de lumin a culoarului. Dac lumina este stins atunci, prin schimbarea poziiei oricrui ntreruptor lumina se aprinde. Similar, dac lumina este aprins atunci, prin schimbarea oricrui treruptor lumina se stinge. Determinai un tabel de adevr i descriei cum se implementeaz aceast funcie n termeni de pori logice sau ntreruptoare. 25. Demonstrai, utiliznd tabele de adevr c: xy + yz + xz = xy + xz. 26. Calculai complementul urmtoarelor funcii utiliznd teorema DeMorgan: (a) a(b + cd) (b) abc + b(c + d) (c) x + y (d) x + yz (e) (x + y)z (f) x + (yz) (g) x(y + zw + vs) 27. Determinai complementul urmtoarelor funcii: (a) (a + (bcd))((a + d) + b(c + a)) (b) abc + (a + b + d)(abd + b) 28. Simplificai urmtoarele funcii utiliznd teoremele algebrei booleene. Pentru fiecare funcie simplificat calculai numrul de literali. (a) xy + xy (b) (x + y)(x + y) (c) yz + xyz + xyz (d) (x + y)(x + y + z)( x + y + z) (e) x + xyz + xyz + xy + wx + wx 29. Se consider funcia f(a, b, c, d) = (ad + ac)(b(c + bd)). Se cere: (a) desenai schema acestei funcii utiliznd pori I, SAU i NU. (b) minimizai, utiliznd teoremele algebrei booleene, aceast funcie i desenai schema corespunztoare. 30. Se consider funcia f(a, b, c, d) = m(0, 1, 2, 7, 8, 9, 10, 15). (a) Scriei forma canonic n sum de produse. (b) Scriei forma canonic n produs de sume. (c) Scriei complementul funciei n forma canonic sum de produse. (d) Scriei complementul funciei n forma canonic produs de sume.