Escolar Documentos
Profissional Documentos
Cultura Documentos
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
A B C + A C D + A B C na forma produtos-de-somas
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
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)
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.
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)