Prof.

Dr. Stefan Michael Blawid Departamento de Engenharia Eltrica Faculdade de Tecnologia

Tel. (61)3107-5569 Fax. (61)3107-5590 stefan@ene.unb.br http://www.aprender.unb.br

Aula Prtica: Lgica digital, Funes lgicas e Mapas de Karnaugh

1. Indique se as expresses abaixo so verdadeiras ou falsas em lgebra de Boole a. A + A = A b. A A = 1 c. A B + A = A + B d. A B A = B Atravs de manipulao algbrica, usando os teoremas da lgebra booleana, 2. verifique se a seguinte equao verdadeira ou falsa a. C AB + A B = C b. XZ + X (Y + Z ) = X Z + X Y + X Z c. X Y Z + X Y Z = X Z d. C C D E D = C D E e. ( B C ) ( A B ) ( A C ) = ( B + C ) ( A + B) ( A + C ) f. ( A + B + A B) ( A + B ) A B = 0 g. A + A B = 1 h. A B + A B = 1 i. A B D A = B D j. (W X + Y + Z ) = (W + X ) Y Z k. ( A B + C ) ( A B + D) (C + D) = A B C D + C + D l. ( B + C ) A + C D = C D m. ( A + B ) ( A + C ) = A B + A C 3. Escreva a tabela-verdade para a seguinte funo lgica: a. F = ( A + B + B D) ( D + C + A )

4. Apresente uma expresso algbrica para a funo descrita pela tabela-verdade abaixo. Simplifique, se possvel. A B F(A,B) 0 0 1 0 1 0 1 0 0 1 1 1 5. Apresente a tabela-verdade para a funo implementada pelo circuito lgico abaixo. Simplifique se possvel. A B F(A,B) 0 0 0 1 1 0 1 1

6. Apresente a funo F = A ( B + C D) nas formas produto-de-somas e soma- de-produtos. Simplifique, se possvel. 7. Calcule a expresso lgica para a sada F como uma funo das entradas A, B, C e D expressa no formato SOMA DE PRODUTOS (SOP). Esta expresso no precisa ser mnima:

8. Simplifique as expresses lgicas abaixo na forma especificada. Indique a simplificao feita (clculos algbricos, mapas, etc.) a. A ( B C D + B C D + B C D + B C D + B C D + B C D ) na forma soma-de-produtos

b. c.

ABCD

m(0,3,6,8,11,14) na forma soma-de-produtos

A B C + A C D + A B C na forma produtos-de-somas

d. A funo lgica abaixo, na forma soma-de-produtos. Ignore os asteriscos. A B C F(A,B,C) * 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 * 1 0 1 1 1 0 * 1 1 1 0 0 1 1 1 0 0 0

9. Use o mapa de Karnaugh abaixo para calcular a funo mnima SOP:

e. Repita a questo 5.d considerando que as combinaes de entrada marcadas com asterisco na verdade nunca ocorrem.

10. Dada a seguinte funo lgica no formato produto cannico, quais seriam os mintermos se a mesma funo fosse representada no formato soma cannica? a. F = W ,X ,Y ,Z M (0,2,6,8,11,13) 11. Se no processo de simplificao com mapas de Karnaugh, os dont cares no forem includos em nenhum implicante maior, ento o valor da funo h, para as combinaes correspondentes a esses dont cares, ser ... a. ... sempre falso. b. ... verdadeiro, se os implicantes maiores inclurem mintermos para os quais h=1. c. ... sempre verdadeiro. d. ... falso, se os implicantes maiores inclurem mintermos para os quais h=1. 12. Dada a seguinte funo lgica (FORMATO SOMA CANNICA), apresente a funo no formato SOP, formato POS e apresente tambm a funo minimizada. a. F = W ,X m(0,2) 13. Utilize o mapa de Karnaugh abaixo para calcular a funo Mnima POS

14. Qual a expresso minimizada do mapa de Karnaugh?

15. Usando mapa de Karnaugh, apresente a funo F nos seguintes formatos: lista de maxtermos, SOP e POS. a. F = W ,X ,Y ,Z m(0,6,8,9,11,13) + d (1,2,4,12,15)

16. Considere a funo F(P,Q,R,S,T) representada pelo seguinte mapa de Karnaugh.

17. Usando o teorema de DeMorgan, escreve o equivalente para as seguintes equaes: a. F = ((A+B) . (C+D)) b. F = (A+B+(C.D)) c. F = (A.B.(C+D)) d. F = (A.(C+B).(A+D))

18. Atravs da manipulao algbrica, usando os teoremas da lgebra booleana, simplifique as seguintes equaes: a. F = A.B + A.B.C.D + A.B..D.E + A.B.C.E + C.E.D b. F = A.B.C + D.E.B + E.F.A + D.C.A.E + A.F c. F = A.B.C + A.B.C + A.B.C + A.B.C 19. Desenhe a Tabela Verdade para cada das seguintes funes lgicas (algumas talvez precisem de simplificao): a. F = A.B + A.B.C b. F = A.B + B.C + C.D + D.A c. F = (A.B) . (C+D) d. F = (((A+B) + C) + D) e. F = A.B + A.B.C + A.B.C f. F = A.B + B.C + A.C 20. Escreva a soma dos produtos (SOP) cannicos para cada das seguintes funes:

a. b. c. d. e. F = x,y m(1,2) F = a,b,c m(0,1,2,5,6) F = a,b,c,d m(1,2,5,7) F = a,b M(0,1,2) F = a,b,c,d M(0,3,4,5,11,12)

21. Usando mapas de Karnaugh, encontre a soma dos produtos (SOP) mnima e o produto das somas (POS) mnimo para cadas das seguintes funes lgicas. Liste todos os implicantes-primos e todos os implicantes-primos essenciais.

22. Considere a funo F = a,b,c,d m(0,1,4,5,10,11,14,15). a. Escreva a soma dos produtos (SOP) cannica b. Escreva o produto das somas (POS) correspondente c. Demonstre que ambos os resultados representam a mesma funo simplificada

a. b. c. d.

F = a,b,c,d m(1,4,5,6,7,9,14,15) F = a,b,c,d m(0,2,5,7,8,10,13,15) F = a,b,c M(0,1,3,4,5) F = a,b,c M(0,4,6,7)

23. Usando mapas de Karnaugh, escreve a forma simplificada das seguintes funes (mostre os mapas):

24. Usando APENAS portas NO-E (voc no dever usar inversoras), implemente o seguinte circuito (voc talvez dever simplificar primeiramente a funo lgica usando o mapa de Karnaugh): F = A.B + A.B.C + A.C Desenhe o circuito da funo simplificada original e o circuito equivalente usando APENAS portas NO-E. necessrio mostrar o mapa de Karnaugh para fundamentar sua resposta.

a. b. c. d. e.

F = a,b,c,d m(0,2,4,6,14) + d(5,12,13) F = a,b,c,d m(12,13,14,15) + d(6,7) F = a,b,c,d M(0,1,2,3,6,10,12,14) + d(8,9,12,13) F = a,b,c M(0,3,5) + d(2,6,7) F = a,b,c,d m(0,2,8,10) + d(4,12)