ELETRÔNICA DIGITAL

MAPA DE

KARNAUGH

ELETROTÉCNICA
Alberto Willian Mascarenhas
Abílio Muniz
Sérgio Leal
ELETRÔNICA DIGITAL MAPA DE KARNAUGH

• O Mapa de Karnaugh é uma

ferramenta de auxílio à minimização
de funções booleanas.

• O próprio nome mapa vem do fato

dele ser um mapeamento biunívoco
a partir de uma tabela-verdade.

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 2

ELETRÔNICA DIGITAL MAPA DE KARNAUGH
Veja para função de duas varáveis (por
exemplo, a função AND),

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 3

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

Ex.1 - Considere a seguinte função lógica

de duas variáveis:
F(A,B) = AB + AB
A representação da função usando o
Mapa é indicado na figura do lado direito.

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 4

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

No Mapa de Karnaugh, os dois quadrículos

contíguos, contendo o valor lógico 1 cada,
indicam que:

1. A variável A não muda de valor lógico nos

dois quadrículos contendo o valor lógico 1 da
função F (1 acima da tabela):
mantenha a variável A.

2. A variável B muda de valor lógico nos dois F=A

quadrículos
contendo o valor lógico 1 da função F (0 e 1
à esquerda da tabela): elimine a variável B.
Função Minimizada

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 5

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

Método Algébrico:

F = AB + AB = A (B + B) = A

F=A

Função Minimizada

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 6

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

Mapa para 3 variáveis

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 7

ELETRÔNICA DIGITAL MAPA DE KARNAUGH
Mapa para 3 variáveis

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 8

ELETRÔNICA DIGITAL MAPA DE KARNAUGH
Mapa para 3 variáveis

Mintermos

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 9

ELETRÔNICA DIGITAL MAPA DE KARNAUGH
Mapa para 3 variáveis

Mintermos

BC
A 00 01 11 10
0
1

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 10

ELETRÔNICA DIGITAL MAPA DE KARNAUGH
Ex.2 – Considere a função de três variáveis, F(A,B,C):

Mintermos

BC 00 01 11 10
A

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 11

ELETRÔNICA DIGITAL MAPA DE KARNAUGH
Ex.2 – Considere a função de três variáveis, F(A,B,C):

Mintermos

BC 00 01 11 10
A

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 12

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

Método Algébrico

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 13

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 14

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 15

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 16

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

F = A’ B C’ D’ + A’ B C’ D

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 17

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

F = A’ B C’ D’ + A’ B C’ D + A’ B C D + A’ B C D’

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 18

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 19

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 20

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 21

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 22

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 23

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 24

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 25

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 26

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

Exercício 1:

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 27

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

Exercício 2:

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 28

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 29

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 30

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

Exemplo 1 :

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 31

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

Exemplo 1 :

A B

A B

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 32

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

Exercício 1:

mintermos
0 1 3 2
4 5 7 6

12 13 15 14
8 9 11 10

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 33

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

Exercício 1:

mintermos
0 1 3 2
4 5 7 6
A B C D
12 13 15 14
C
8 9 11 10
B
BD CD

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 34

ELETRÔNICA DIGITAL MAPA DE KARNAUGH

Exercícios

CEFET-PE Alberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal 35