ELETRNICA DIGITAL

MAPA DE

KARNAUGH
ELETROTCNICA
Alberto Willian Mascarenhas Ablio Muniz Srgio Leal

ELETRNICA DIGITAL

MAPA DE KARNAUGH

O Mapa de Karnaugh uma ferramenta de auxlio minimizao de funes booleanas. O prprio nome mapa vem do fato dele ser um mapeamento biunvoco a partir de uma tabela-verdade.
CEFET-PE
Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

ELETRNICA DIGITAL

MAPA DE KARNAUGH
Veja para funo de duas varveis (por exemplo, a funo AND),

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

ELETRNICA DIGITAL

MAPA DE KARNAUGH

Ex.1 - Considere a seguinte funo lgica de duas variveis: F(A,B) = AB + AB A representao da funo usando o Mapa indicado na figura do lado direito.

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

ELETRNICA DIGITAL

MAPA DE KARNAUGH
No Mapa de Karnaugh, os dois quadrculos contguos, contendo o valor lgico 1 cada, indicam que: 1. A varivel A no muda de valor lgico nos dois quadrculos contendo o valor lgico 1 da funo F (1 acima da tabela): mantenha a varivel A. 2. A varivel B muda de valor lgico nos dois quadrculos contendo o valor lgico 1 da funo F (0 e 1 esquerda da tabela): elimine a varivel B.

F=A

Funo Minimizada

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

ELETRNICA DIGITAL

MAPA DE KARNAUGH

Mtodo Algbrico: F = AB + AB = A (B + B) = A 1

F=A

Funo Minimizada

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

ELETRNICA DIGITAL

MAPA DE KARNAUGH
Mapa para 3 variveis

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

ELETRNICA DIGITAL

MAPA DE KARNAUGH
Mapa para 3 variveis

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

ELETRNICA DIGITAL

MAPA DE KARNAUGH
Mapa para 3 variveis

Mintermos

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

ELETRNICA DIGITAL

MAPA DE KARNAUGH
Mapa para 3 variveis

Mintermos

BC A 0 1 00 01 11 10

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

10

ELETRNICA DIGITAL

MAPA DE KARNAUGH
Ex.2 Considere a funo de trs variveis, F(A,B,C):

Mintermos

BC 00 A

01

11

10

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

11

ELETRNICA DIGITAL

MAPA DE KARNAUGH
Ex.2 Considere a funo de trs variveis, F(A,B,C):

Mintermos

BC 00 A

01

11

10

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

12

ELETRNICA DIGITAL

MAPA DE KARNAUGH

Mtodo Algbrico

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

13

ELETRNICA DIGITAL

MAPA DE KARNAUGH

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

14

ELETRNICA DIGITAL

MAPA DE KARNAUGH

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

15

ELETRNICA DIGITAL

MAPA DE KARNAUGH

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

16

ELETRNICA DIGITAL

MAPA DE KARNAUGH

F = A B C D + A B C D

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

17

ELETRNICA 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, Ablio Muniz e Srgio Leal

18

ELETRNICA DIGITAL

MAPA DE KARNAUGH

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

19

ELETRNICA DIGITAL

MAPA DE KARNAUGH

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

20

ELETRNICA DIGITAL

MAPA DE KARNAUGH

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

21

ELETRNICA DIGITAL

MAPA DE KARNAUGH

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

22

ELETRNICA DIGITAL

MAPA DE KARNAUGH

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

23

ELETRNICA DIGITAL

MAPA DE KARNAUGH

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

24

ELETRNICA DIGITAL

MAPA DE KARNAUGH

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

25

ELETRNICA DIGITAL

MAPA DE KARNAUGH

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

26

ELETRNICA DIGITAL

MAPA DE KARNAUGH
Exerccio 1:

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

27

ELETRNICA DIGITAL

MAPA DE KARNAUGH
Exerccio 2:

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

28

ELETRNICA DIGITAL

MAPA DE KARNAUGH

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

29

ELETRNICA DIGITAL

MAPA DE KARNAUGH

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

30

ELETRNICA DIGITAL

MAPA DE KARNAUGH

Exemplo 1 :

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

31

ELETRNICA DIGITAL

MAPA DE KARNAUGH

Exemplo 1 : A B

A B

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

32

ELETRNICA DIGITAL

MAPA DE KARNAUGH
Exerccio 1:

mintermos 0 4 1 5 3 7 15 11 2 6 14 10

12 13 8 9

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

33

ELETRNICA DIGITAL

MAPA DE KARNAUGH
Exerccio 1:

mintermos 0 4 C B BD
CEFET-PE

A B C D

1 5

3 7 15 11

2 6 14 10

12 13 8 9

CD

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

34

ELETRNICA DIGITAL

MAPA DE KARNAUGH
Exerccios

CEFET-PE

Alberto Willian Mascarenhas, Ablio Muniz e Srgio Leal

35