5.

4 Diagrama para 5 variveis

O diagrama de Karnough para 5 variveis pode ser montado conforme vemos
na figura abaixo:

__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

Neste caso o primeiro tipo de agrupamento que vamos procurar so as hexas,

que constituem 16 clulas repetindo o mesmo valor de uma varivel.
Exemplos:
A =1
__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

A =1

__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

B =1
__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

B =1

__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

C =1
__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

C =1

__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

D =1
__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

D =1

__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

E =1
__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

E =1

__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

Depois de verificarmos as hexas devemos verificar os agrupamentos em

oitavas que, neste caso, pode ser formada por 8 clulas contidas em um dos
dois diagramas ou com 4 clulas em cada um dos dois diagramas.
A seguir seguem alguns exemplos de oitavas:
AE = 1
__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

BD = 1

__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

BC = 1
__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

AE = 1

__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

CE = 1
__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

CE = 1

__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

Analogamente s oitavas podemos fazer agrupamentos em quadras e pares.

A seguir seguem alguns exemplos de agrupamentos em quadras.
A BD = 1
__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

CDE = 1

__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

CDE = 1
__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

A seguir seguem alguns exemplos de agrupamentos em pares.

A BCD = 1
__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

ABDE = 1

__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

BCD E = 1

__

__

__

___

__

___

B
C

__

C
B

__

C
___

Exemplo:

___

___

___

Minimize a expresso booleana relacionada tabela da verdade abaixo.

A
0
0

B
0
0

0
0

0
0

0
1

B
0
0

0
0

0
0

0
1

1
1

0
0

0
0

0
1

0
0

0
0

0
1

0
0

1
1

1
1

1
1

Transferindo a tabela para o diagrama temos:

__

__

__
___

__
___

C
1

__

___

B
1

__

___

___

___

Analisando o diagrama primeiramente verificamos o agrupamento de hexa

correspondente a B=1.

__

__

__
___

__
___

C
B

__

___

C
B

__

___

___

___

Na seqncia podemos verificar que no existe nenhum agrupamento em

oitava, encontramos ento as quadras ACD = 1 e CDE = 1 .

__

__

__
___

__
___

C
1

__

___

B
E

__

___

___

__

__

__
___

C
1

__

___

B
1

___

__

D
___

__

___

___

Logo temos a expresso resultante R = B + ACD + CDE

___

Exerccios
1) Minimize a expresso booleana relacionada s tabelas da verdade abaixo.

a)
A
0
0

B
0
0

0
0

0
0

0
1

B
0
0

0
0

0
0

0
1

1
1

0
0

0
0

0
1

0
0

0
0

0
1

0
0

1
1

1
1

1
1

__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

b)
A
0
0

B
0
0

0
0

0
0

0
1

B
0
0

0
0

0
0

0
1

1
1

0
0

0
0

0
1

0
0

0
0

0
1

0
0

1
1

1
1

1
1

__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___

c)
A
0
0

B
0
0

0
0

0
0

0
1

B
0
0

0
0

0
0

0
1

1
1

0
0

0
0

0
1

0
0

0
0

0
1

0
0

1
1

1
1

1
1

__

__

__

___

__

___

B
C

__

C
B

__

C
___

___

___

___