INSTITUTO DE CULTURA TCNICA

Diagrama de Karnaugh com 4 variveis C C

A
A

B
B

B D
D

Disposio dos Resultados no diagrama de karnaugh de 4 variveis

C
1 5 13 9 3 7 15 11 2 6 14 10

A
A

0 4 12 8

B
B

Regies assumidas pelas variveis A, B, C e D.

C B
B

C B
B

A
A

A
A

Regio onde A = 1

Regio onde A = 1

INSTITUTO DE CULTURA TCNICA

C A
A

B
B

A
A

B D
D

Regio onde B = 1

Regio onde B ! 1

C B
B

A
A

A
A

B D
D

Regio onde C

Regio onde C ! 1

C A
A

A
A

Regio onde D = 1

Regio onde D = 1

INSTITUTO DE CULTURA TCNICA

Para esclarecemos melhor a colocao do diagrama e analisarmos outros casos, vamos transporpara um diagrama a seguinte tabela verdade:
S A B CD+ A BC D + A BCD+ A BCD+ A BCD+A B C D +A B CD

+ABCD+ABC D+ABCD+ABCD

A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

S 0 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1

Expresso extrada da tabela verdade

C 0

C
1 1 1 1 1 1 1 1 1 0 0 0

A
0

B
B

Par: A B C

1 1

Oitava: D

Quadra: A C

INSTITUTO DE CULTURA TCNICA

Exemplo 2 : Vamos minimizar o circuito que executa a tabela

A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

S 0 1 0 1 1 1 1 1 0 0 1 0 0 0 0 1

B
B

B D
D

Observaes: Oitava uma letra Quadra duas letras Dupla Uma trs letras quatro letras

INSTITUTO DE CULTURA TCNICA

Exerccios 1) Simplifique as expresses obtidas das tabelas a seguir, utilizando os diagramas de karnaugh. a) A 0 0 0 0 1 1 1 1
b)

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

S 1 1 0 1 0 1 0 1

A 0 0 0 0 1 1 1 1
c)

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

S 0 0 0 1 1 0 1 0

A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

S 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 1

INSTITUTO DE CULTURA TCNICA

d)

A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

S 1 1 0 1 1 0 1 0 0 0 1 1 0 0 0 1

2) Faa a tabela verdade e simplifique pelo diagrama de karnaugh.

a) S b) S

A B C+ A BC+ A BC+ABC A B C D + A B C D + A B C D + A BC D + A B C D + A B C D + A B C D + A B C D +A B C D

c) S

A B C D + A B C D + A B C D + A BC D + A B C D + A B C D + A B C D + A B C D + A B C D + AB C D