Exercicios td1 1.4

Fazer download em pdf ou txt
Fazer download em pdf ou txt
Você está na página 1de 3

EXERCÍCIOS SOBRE SIMPLIFICAÇÃO POR MAPA DE KARNAUGH

1) Fazer a leitura dos seguintes mapas e simplificar:


a) AB
AB C 00 01 11 10
C 00 01 11 10 0 x 0 x x
0 0 1 1 1 1 1 x 0 1
1 0 1 1 1
d)
c) AB
AB CD 00 01 11 10
CD 00 01 11 10 00 1 1 1 0
00 1 0 0 0 01 0 1 1 0
01 1 1 1 0 11 0 1 1 0
11 1 1 0 1 10 1 0 0 1
10 0 1 0 0
f)
e) AB
AB CD 00 01 11 10
CD 00 01 11 10 00 0 0 0 1
00 0 0 1 0 01 x 1 1 1
01 0 1 1 1 11 x x 1 1
11 0 x 1 1 10 0 x 0 x
10 0 0 1 0

b)
g)
ABC
DE 000 001 011 010 110 111 101 100
00 0 1 1 1 1 1 1 0
01 0 0 0 0 0 0 0 0
11 0 0 0 0 0 0 0 0
10 0 1 1 1 1 1 1 0

h)
ABC
DE 000 001 011 010 110 111 101 100
00 0 0 0 0 0 0 0 0
01 0 1 1 1 1 1 x 0
11 0 x 1 0 0 1 1 0
10 0 0 0 0 0 0 0 0
i)
ABC
DE 000 001 011 010 110 111 101 100
00 1 1 x 0 0 x x x
01 1 x 0 0 x 0 1 1
11 x 1 0 0 x 0 1 1
10 1 x 0 0 0 0 1 1

j)
ABC
DE 000 001 011 010 110 111 101 100
00 0 0 1 1 1 x 0 0
01 x 1 0 0 0 0 1 1
11 x 0 0 0 0 0 0 0
10 0 0 1 1 1 1 0 0

l)
AB
CD 00 01 11 10
00 0 0 0 1
01 x 0 1 1
11 1 0 x 1
10 0 0 0 1

2) Entrar no mapa de variáveis A, B, C e D com a seguinte expressão e a seguir, simplificar:

Z = AB + ABCD + ABD

Obs: amplie a expressão para chegar em uma soma padrão de produtos, antes de entrar no
mapa.

3) Simplificar a expressão booleana:


X = BCD + ABD + ABD + AB + BD + AB

4) Simplificar a expressão booleana, dada pelos mintermos e condições irrelevantes abaixo:

X = f(A,B,C,D) = Σm (1,2,5,6,9,10,21,27,29) + d (11,12,13,14,15,17,22,25,26,28)

5)Simplificar a expressão booleana, dada pelos Maxtermos e irrelevantes abaixo:


X = ∏ M (0,5,7,9,10,11,13,15,16,23,26) + d (2,8,18,20,21,24,25,27)
6) Simplifique a função abaixo, através do Mapa de Karnaugh. Desenhe a função
simplificada com o menor número de portas possível.

X = f (A, B, C, D, E) = ∑ m ( 2, 3, 4, 5, 9, 10, 11, 12, 13, 18, 19, 20, 21, 25, 26, 27, 28, 29 )

7) Reduza as funções abaixo, da melhor forma possível, utilizando o Mapa de Karnaugh e


simplificando pelos mintermos

X = f (A,B,C,D,E)= ∑ m (0, 1, 2, 4, 6, 8, 9, 12, 14, 16, 17, 18, 20, 22, 24, 25, 28, 30)

X = f ( A, B, C, D) = A.B ⊕ B.D + A + B + C + A.[ D ⊕ B + A.B.C.D + B.C ]

8) Simplifique a função abaixo, através do Mapa de Karnaugh. Desenhe a função


simplificada utilizando apenas portas nand’s de 2 entradas.

X = f (A, B, C, D, E) = ∑ m ( 2, 5, 8, 9, 10, 11, 15, 21, 23) + d (0, 7, 13, 24, 26, 31)

9) a) Simplifique da melhor forma possível, através do Mapa de Karnaugh, a função abaixo:

f ( A, B, C, D, E) = II M ( 1, 4, 5, 6, 7, 12, 13, 19) + d ( 2, 3, 8, 9, 10, 11, 28, 29, 30, 31).

b) Desenhe a expressão simplificada usando somente nor’s de 2 entradas.

Você também pode gostar