CURSO PREPARATRIO PARA CONCURSOS EM

ELETROTCNICA CPCE

ELETRNICA DIGITAL

Anexo 1 da Aula 1

Digrama(ou mapa) de Veitch-Karnaugh

Prof.: Jean

WWW.escoladoeletrotecnico.com.br

07 de setembro de 2009
 1 Mapa de Karnaugh para 2 variveis:

O mapa de Karnaugh permite simplificar de uma forma rpida uma expresso

Booleana.
Para 2 variveis, temos 22 = 4 combinaes possveis delas como mostrado a seguir:

Onde, Comb. = Combinao.

Quando a varivel estiver no nvel lgico 0, ela receber uma barra e quando estiver
no nvel 1 no receber a barra. Assim sendo, teremos na

Comb 1: A B Comb 2: A B Comb 3:A B Comb 4: AB

Agora, vamos redesenhar a tabela acima em forma do diagrama de Karnaugh:

Onde, Co = Combinao

Observao: Na verdade, as clulas do diagrama de Karnaugh no sero preenchidas

com as combinaes das entradas, mas sim, com a sada (Si) correspondente a cada Co
i, onde, para ambas, i varia de 1 a 4. Sendo assim, a configurao do mapa de Karnaugh
fica como mostrado abaixo.

2
Agora que temos o mapa de Karnaugh, para quais regies do mapa as variveis podem
assumir valores 0 e 1 ?

Vejamos:

1.1 Tipos de agrupamentos:

3
Exemplo:

Simplifique a seguinte expresso: S = AB + AB + AB

Soluo:

Gerando a tabela verdade de S:

A B S
0 0 0
0 1 1
1 0 1
1 1 1

Mapa de Karnaugh de S:

Resposta: S = A + B

4
 2 Mapa de Karnaugh para 3 variveis:

Para 3 variveis, o diagrama de Karnaugh fica:

Regies do mapa onde as variveis podem assumir valores 0 e 1 :

5
Para 3 variveis, temos 23 = 8 combinaes possveis delas como mostrado a seguir:

Onde, Comb. = Combinao.

Comb 1: A B C Comb 2: A BC Comb 3: ABC Comb 4: ABC

Comb 5: ABC Comb 6: ABC Comb 7: ABC Comb 8: ABC

Agora, vamos redesenhar a tabela acima em forma do diagrama de Karnaugh:

Co 1 = Comb 1; Co 2 = Comb 2; Co 3 = Comb 3; Co 4 = Comb 4

Co 5 = Comb 5; Co 6 = Comb 6; Co 7 = Comb 7; Co 8 = Comb 8

6
2.2 Tipos de agrupamentos:

7
Exemplo:

Simplifique a seguinte expresso:

S = ABC + ABC + ABC + ABC + ABC

Soluo:

3- Segunda maneira de apresentar o diagrama de Veitch-Karnaugh

a) Para 2 variveis: b) 3 variveis

Exerccios:

Simplifique as expresses booleanas a seguinte pelo diagrama de Veitch-Karnaugh.

1) S = A BC + ABC + ABC + ABC + ABC

2) S = A B C + A B C + A B C + A B C + AB C
3) S = (A + B .C) . ( A .B + C )

( ) ( )
4) S = A. B B + C + D A + B + C

Bibliografia:

CAPUANO E IDOETA - Elementos De Eletrnica Digital (38a. Edio). Editora Erica