Prof. Marcio Cunha Aula 05 – Mapas de Karnaugh

Apresentação em tema: "Prof. Marcio Cunha Aula 05 – Mapas de Karnaugh"— Transcrição da apresentação:

1 Prof. Marcio Cunha Aula 05 – Mapas de Karnaugh
Circuitos Digitais Prof. Marcio Cunha Aula 05 – Mapas de Karnaugh

2 Agenda Planejamento Mapa de Karnaugh para 1 variável
Mapa de Karnaugh para 2 variáveis Mapa de Karnaugh para 3 variáveis Mapa de Karnaugh para 4 variáveis Mapa de Karnaugh para 5 variáveis Mapa de Karnaugh com Condições Irrelevantes Agrupamentos de Zeros Mapas de Karnaugh com Binário Codificado na Entrada

3 Planejamento

4 Agenda Planejamento Mapa de Karnaugh para 1 variável
Mapa de Karnaugh para 2 variáveis Mapa de Karnaugh para 3 variáveis Mapa de Karnaugh para 4 variáveis Mapa de Karnaugh para 5 variáveis Mapa de Karnaugh com Condições Irrelevantes Agrupamentos de Zeros Mapas de Karnaugh com Binário Codificado na Entrada

5 Mapa de Karnaugh para 1 variável
Regiões Mapa de Karnaugh A = 1 A = 0 ( A’ = 1 ) A’ A

6 Mapa de Karnaugh para 1 variável
Tabela da Verdade Mapa de Karnaugh A’ A

7 Mapa de Karnaugh para 1 variável
Tabela da Verdade Mapa de Karnaugh A’ A Caso 0 A’ Caso 1 A 1

8 Mapa de Karnaugh para 1 variável
Tabela da Verdade Mapa de Karnaugh A A’ A S0 S0 S1 S1

9 Mapa de Karnaugh para 1 variável
Tabela da Verdade Mapa de Karnaugh A A’ A 1 S = A’ Exemplo 01

10 Mapa de Karnaugh para 1 variável
Tabela da Verdade Mapa de Karnaugh A A’ A 1 1 S = 1 Exemplo 02

11 Agenda Planejamento Mapa de Karnaugh para 1 variável
Mapa de Karnaugh para 2 variáveis Mapa de Karnaugh para 3 variáveis Mapa de Karnaugh para 4 variáveis Mapa de Karnaugh para 5 variáveis Mapa de Karnaugh com Condições Irrelevantes Agrupamentos de Zeros Mapas de Karnaugh com Binário Codificado na Entrada

12 Mapa de Karnaugh para 2 variáveis
Regiões Mapa de Karnaugh A = 1 A = 0 ( A’ = 1 ) B = 1 B = 0 ( B’ = 1 ) B’ B A’ A

13 Mapa de Karnaugh para 2 variáveis
Tabela da Verdade Mapa de Karnaugh B’ B A’ A

14 Mapa de Karnaugh para 2 variáveis
Tabela da Verdade Mapa de Karnaugh B’ B Caso 0 A’ B’ 0 0 Caso 1 A’ B 0 1 A’ Caso 2 A B’ 1 0 Caso 3 A B 1 1 A

15 Mapa de Karnaugh para 2 variáveis
Tabela da Verdade Mapa de Karnaugh B’ B S0 S0 S1 S1 A’ S2 S2 S3 A S3

16 Mapa de Karnaugh para 2 variáveis
Tabela da Verdade Mapa de Karnaugh B’ B 1 A’ A S = A’ . B Exemplo 01

17 Mapa de Karnaugh para 2 variáveis
Tabela da Verdade Mapa de Karnaugh B’ B 1 A’ 1 A S = A’ . B + A . B’ Exemplo 02

18 Mapa de Karnaugh para 2 variáveis
Tabela da Verdade Mapa de Karnaugh B’ B 1 1 A’ 1 A S = A’ + B’ Exemplo 03

19 Mapa de Karnaugh para 2 variáveis
Tabela da Verdade Mapa de Karnaugh B’ B 1 1 A’ 1 1 A S = 1 Exemplo 04

20 Agenda Planejamento Mapa de Karnaugh para 1 variável
Mapa de Karnaugh para 2 variáveis Mapa de Karnaugh para 3 variáveis Mapa de Karnaugh para 4 variáveis Mapa de Karnaugh para 5 variáveis Mapa de Karnaugh com Condições Irrelevantes Agrupamentos de Zeros Mapas de Karnaugh com Binário Codificado na Entrada

21 Mapa de Karnaugh para 3 variáveis
Regiões Mapa de Karnaugh A = 1 A = 0 (A’ = 1) B = 1 B = 0 (B’ = 1) C = 1 C = 0 (C’ = 1) B’ B A’ A C’ C C’

22 Mapa de Karnaugh para 3 variáveis
Tabela da Verdade Mapa de Karnaugh B’ B A’ A C’ C C’

23 Mapa de Karnaugh para 3 variáveis
Tabela da Verdade Mapa de Karnaugh B’ B Caso 0 A’B’C’ 0 0 0 Caso 1 A’B’C 0 0 1 Caso 3 A’BC 0 1 1 Caso 2 A’BC’ 0 1 0 A’ Caso 4 AB’C’ 1 0 0 Caso 5 AB’C 1 0 1 Caso 7 ABC 1 1 1 Caso 6 ABC’ 1 1 0 A C’ C C’

24 Mapa de Karnaugh para 3 variáveis
Tabela da Verdade Mapa de Karnaugh S0 S1 B’ B S2 S3 S0 S1 S3 S2 A’ S4 S5 S4 S5 S7 S6 A S6 S7 C’ C C’

25 Mapa de Karnaugh para 3 variáveis
Tabela da Verdade Mapa de Karnaugh B’ B 1 1 1 A’ 1 1 A C’ C C’ S = C’ + A’.B Exemplo 1

26 Mapa de Karnaugh para 3 variáveis
Tabela da Verdade Mapa de Karnaugh B’ B 1 1 A’ 1 1 1 A C’ C C’ S = A’.C + A.B’ + A.C’ Exemplo 2

27 Mapa de Karnaugh para 3 variáveis
Tabela da Verdade Mapa de Karnaugh B’ B 1 1 1 1 A’ 1 1 A C’ C C’ S = A’ + C’ Exemplo 3

28 Mapa de Karnaugh para 3 variáveis
Tabela da Verdade Mapa de Karnaugh B’ B 1 1 1 A’ 1 1 1 A C’ C C’ S = C’ + A’.B + A.B’ Exemplo 4

29 Agenda Planejamento Mapa de Karnaugh para 1 variável
Mapa de Karnaugh para 2 variáveis Mapa de Karnaugh para 3 variáveis Mapa de Karnaugh para 4 variáveis Mapa de Karnaugh para 5 variáveis Mapa de Karnaugh com Condições Irrelevantes Agrupamentos de Zeros Mapas de Karnaugh com Binário Codificado na Entrada

30 Mapa de Karnaugh para 4 variáveis
Regiões Mapa de Karnaugh A = 1 A = 0 (A’ = 1) B = 1 B = 0 (B’ = 1) C = 1 C = 0 (C’ = 1) D = 1 D = 0 (D’ = 1) C’ C B’ A’ B A B’ D’ D D’

31 Mapa de Karnaugh para 4 variáveis
Tabela da Verdade Mapa de Karnaugh C’ C B’ A’ B A B’ D’ D D’

32 Mapa de Karnaugh para 4 variáveis
Tabela da Verdade Mapa de Karnaugh C’ C A’B’C’D’ A’B’C’D A’B’CD A’B’CD’ B’ A’ A’BC’D’ A’BC’D A’BCD A’BCD’ B ABC’D’ ABC’D ABCD ABCD’ A AB’C’D’ AB’C’D AB’CD AB’CD’ B’ D’ D D’

33 Mapa de Karnaugh para 4 variáveis
Tabela da Verdade Mapa de Karnaugh S0 S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 C’ C S0 S1 S3 S2 B’ A’ S4 S5 S7 S6 B S12 S13 S15 S14 A S8 S9 S11 S10 B’ D’ D D’

34 Mapa de Karnaugh para 4 variáveis
Tabela da Verdade Mapa de Karnaugh C’ C 1 1 1 B’ A’ 1 1 1 B 1 1 1 A 1 1 1 B’ D’ D D’ Exemplo

35 Agenda Planejamento Mapa de Karnaugh para 1 variável
Mapa de Karnaugh para 2 variáveis Mapa de Karnaugh para 3 variáveis Mapa de Karnaugh para 4 variáveis Mapa de Karnaugh para 5 variáveis Mapa de Karnaugh com Condições Irrelevantes Agrupamentos de Zeros Mapas de Karnaugh com Binário Codificado na Entrada

36 Mapa de Karnaugh para 5 variáveis
Regiões Mapa de Karnaugh A = 1 A = 0 (A’ = 1) B = 1 B = 0 (B’ = 1) C = 1 C = 0 (C’ = 1) D = 1 D = 0 (D’ = 1) E = 1 E = 0 (E’ = 1) A’ A D’ D D’ D C’ C’ B’ B’ C C B B C’ C’ E’ E E’ E’ E E’

37 Mapa de Karnaugh para 5 variáveis
Tabela da Verdade Mapa de Karnaugh A’ A D’ D D’ D C’ C’ B’ B’ C C B B C’ C’ E’ E E’ E’ E E’

38 Mapa de Karnaugh para 5 variáveis
Tabela da Verdade Mapa de Karnaugh S0 S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 S18 S19 S20 S21 S22 S23 S24 S25 S26 S27 S28 S29 S30 S31 A’ A D’ D D’ D C’ C’ B’ B’ C C B B C’ C’ E’ E E’ E’ E E’

39 Mapa de Karnaugh para 5 variáveis
Tabela da Verdade Mapa de Karnaugh A’ A D’ D D’ D C’ C’ B’ B’ C C B B C’ C’ E’ E E’ E’ E E’ Exemplo 1

40 Mapa de Karnaugh para 5 variáveis
Tabela da Verdade Mapa de Karnaugh A’ A D’ D D’ D C’ C’ B’ B’ C C B B C’ C’ E’ E E’ E’ E E’ Exemplo 2

41 Mapa de Karnaugh para 5 variáveis
Tabela da Verdade Mapa de Karnaugh A’ A D’ D D’ D C’ C’ B’ B’ C C B B C’ C’ E’ E E’ E’ E E’ Exemplo 3

42 Mapa de Karnaugh para 5 variáveis
Tabela da Verdade Mapa de Karnaugh A’ A D’ D D’ D C’ C’ B’ B’ C C B B C’ C’ E’ E E’ E’ E E’ Exemplo 4

43 Mapa de Karnaugh para 5 variáveis
Tabela da Verdade Mapa de Karnaugh A’ A D’ D D’ D C’ C’ B’ B’ C C B B C’ C’ E’ E E’ E’ E E’ Exemplo 5

44 Mapa de Karnaugh para 5 variáveis
Tabela da Verdade Mapa de Karnaugh A’ A D’ D D’ D C’ C’ B’ B’ C C B B C’ C’ E’ E E’ E’ E E’ Exemplo 6

45 Mapa de Karnaugh para 5 variáveis
Tabela da Verdade Mapa de Karnaugh A’ A D’ D D’ D C’ C’ B’ B’ C C B B C’ C’ E’ E E’ E’ E E’ Exemplo 7

46 Agenda Planejamento Mapa de Karnaugh para 1 variável
Mapa de Karnaugh para 2 variáveis Mapa de Karnaugh para 3 variáveis Mapa de Karnaugh para 4 variáveis Mapa de Karnaugh para 5 variáveis Mapa de Karnaugh com Condições Irrelevantes Agrupamentos de Zeros Mapas de Karnaugh com Binário Codificado na Entrada

47 Mapa de Karnaugh com Condições Irrelevantes
Tabela da Verdade Mapa de Karnaugh x x x C’ C 1 1 B’ A’ x x x B 1 1 A 1 1 1 B’ D’ D D’ Teoria e Exemplo

48 Agenda Planejamento Mapa de Karnaugh para 1 variável
Mapa de Karnaugh para 2 variáveis Mapa de Karnaugh para 3 variáveis Mapa de Karnaugh para 4 variáveis Mapa de Karnaugh para 5 variáveis Mapa de Karnaugh com Condições Irrelevantes Agrupamentos de Zeros Mapas de Karnaugh com Binário Codificado na Entrada

49 Agrupamentos de Zeros C’ C 1 1 1 B’ A’ 1 1 B 1 1 A 1 1 1 B’ D’ D D’
Tabela da Verdade Mapa de Karnaugh C’ C 1 1 1 B’ A’ 1 1 B 1 1 A 1 1 1 B’ D’ D D’ Teoria e Exemplo

50 Agenda Planejamento Mapa de Karnaugh para 1 variável
Mapa de Karnaugh para 2 variáveis Mapa de Karnaugh para 3 variáveis Mapa de Karnaugh para 4 variáveis Mapa de Karnaugh para 5 variáveis Mapa de Karnaugh com Condições Irrelevantes Agrupamentos de Zeros Mapas de Karnaugh com Binário Codificado na Entrada

51 Mapas de Karnaugh com Binário Codificado na Entrada
Tabela da Verdade Mapa de Karnaugh C’ C 1 1 1 B’ A’ 1 1 B 1 1 1 A 1 1 B’ D’ D D’ Teoria e Exemplo

52 Exercícios Elementos de Eletrônica Digital Quais exercícios?
Idoeta e Capuano 40ª edição ou a que estiver disponível na biblioteca Editora Érica Capítulo 03 – Álgebra de Boole e Simplificação de Circuitos Lógicos Quais exercícios? Todos exercícios resolvidos Todos exercícios propostos

53 Prof. Marcio Cunha Aula 05 – Mapas de Karnaugh
Circuitos Digitais Prof. Marcio Cunha Aula 05 – Mapas de Karnaugh