Mapa dE kARNAUGH

Mapa dE kARNAUGH

(Parte 1 de 2)

Alberto Willian Mascarenhas

Abílio Muniz Sérgio Leal

•O Mapa de Karnaughéuma ferramenta de auxílio àminimização de funções booleanas.

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

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

Veja para função de duas varáveis(por exemplo, a função AND),

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

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.

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

No Mapa de Karnaugh, os dois quadrículos contíguos, contendo o valor lógico 1 cada, indicam que:

1. A variável Anã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 Bmuda de valor lógico nos dois 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

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

F = A Função Minimizada

Método Algébrico: F = AB + AB = A (B + B) = A

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

Mapa para 3 variáveis

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

Mapa para 3 variáveis

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

Mapa para 3 variáveis Mintermos

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

Mapa para 3 variáveis

001 1 10

Mintermos

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

Ex.2 –Considere a função de três variáveis, F(A,B,C):

Mintermos

001 1 10

1 CEFET-PEAlberto Willian Mascarenhas, Abílio Muniz e Sérgio Leal

Ex.2 –Considere a função de três variáveis, F(A,B,C):

Mintermos

001 1 10

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

Método Algébrico

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Exercício 1:

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

Exercício 2:

(Parte 1 de 2)

Comentários