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

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

Planejamento

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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’

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

Mapa de Karnaugh para 3 variáveis Tabela da Verdade Mapa de Karnaugh 0 0 0 0 1 0 0 1 B’ B 2 0 1 0 3 0 1 1 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’ 4 1 0 0 5 1 0 1 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 6 1 1 0 7 1 1 1 C’ C C’

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

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

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

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

Mapa de Karnaugh para 3 variáveis Tabela da Verdade Mapa de Karnaugh 0 0 0 1 0 0 1 0 B’ B 0 1 0 1 0 1 1 1 1 1 1 A’ 1 0 0 1 1 0 1 1 1 1 1 A 1 1 0 1 1 1 1 0 C’ C C’ S = C’ + A’.B + A.B’ Exemplo 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

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’

Mapa de Karnaugh para 4 variáveis Tabela da Verdade Mapa de Karnaugh 0 0 0 0 0 1 0 0 0 1 2 0 0 1 0 3 0 0 1 1 4 0 1 0 0 5 0 1 0 1 6 0 1 1 0 7 0 1 1 1 8 1 0 0 0 9 1 0 0 1 10 1 0 1 0 11 1 0 1 1 12 1 1 0 0 13 1 1 0 1 14 1 1 1 0 15 1 1 1 1 C’ C B’ A’ B A B’ D’ D D’

Mapa de Karnaugh para 4 variáveis Tabela da Verdade Mapa de Karnaugh 0 0 0 0 0 1 0 0 0 1 2 0 0 1 0 3 0 0 1 1 4 0 1 0 0 5 0 1 0 1 6 0 1 1 0 7 0 1 1 1 8 1 0 0 0 9 1 0 0 1 10 1 0 1 0 11 1 0 1 1 12 1 1 0 0 13 1 1 0 1 14 1 1 1 0 15 1 1 1 1 C’ C A’B’C’D’ 0 0 0 0 A’B’C’D 0 0 0 1 A’B’CD 0 0 1 1 A’B’CD’ 0 0 1 0 B’ A’ A’BC’D’ 0 1 0 0 A’BC’D 0 1 0 1 A’BCD 0 1 1 1 A’BCD’ 0 1 1 0 B ABC’D’ 1 1 0 0 ABC’D 1 1 0 1 ABCD 1 1 1 1 ABCD’ 1 1 1 0 A AB’C’D’ 1 0 0 0 AB’C’D 1 0 0 1 AB’CD 1 0 1 1 AB’CD’ 1 0 1 0 B’ D’ D D’

Mapa de Karnaugh para 4 variáveis Tabela da Verdade Mapa de Karnaugh 0 0 0 0 S0 0 0 0 1 S1 0 0 1 0 S2 0 0 1 1 S3 0 1 0 0 S4 0 1 0 1 S5 0 1 1 0 S6 0 1 1 1 S7 1 0 0 0 S8 1 0 0 1 S9 1 0 1 0 S10 1 0 1 1 S11 1 1 0 0 S12 1 1 0 1 S13 1 1 1 0 S14 1 1 1 1 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’

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

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

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’

Mapa de Karnaugh para 5 variáveis Tabela da Verdade Mapa de Karnaugh 16 1 0 0 0 0 17 1 0 0 0 1 18 1 0 0 1 0 19 1 0 0 1 1 20 1 0 1 0 0 21 1 0 1 0 1 22 1 0 1 1 0 23 1 0 1 1 1 24 1 1 0 0 0 25 1 1 0 0 1 26 1 1 0 1 0 27 1 1 0 1 1 28 1 1 1 0 0 29 1 1 1 0 1 30 1 1 1 1 0 31 1 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 1 2 0 0 0 1 0 3 0 0 0 1 1 4 0 0 1 0 0 5 0 0 1 0 1 6 0 0 1 1 0 7 0 0 1 1 1 8 0 1 0 0 0 9 0 1 0 0 1 10 0 1 0 1 0 11 0 1 0 1 1 12 0 1 1 0 0 13 0 1 1 0 1 14 0 1 1 1 0 15 0 1 1 1 1 A’ A D’ D D’ D C’ C’ B’ B’ C C B B C’ C’ E’ E E’ E’ E E’

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

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

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

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

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

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

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

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

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

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

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

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 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 0 1 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 0 C’ C 1 1 1 B’ A’ 1 1 B 1 1 A 1 1 1 B’ D’ D D’ Teoria e Exemplo

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

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

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

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