Diagramas de Karnaugh: Simplificação Lógica Digital por Michel Veiga, Slides de Arquitetura Computadorizada e Organizacional

Baixe Diagramas de Karnaugh: Simplificação Lógica Digital por Michel Veiga e outras Slides em PDF para Arquitetura Computadorizada e Organizacional, somente na Docsity!

Diagramas de Karnaugh

• Diagrama de Veitch-Karnaugh para

• 2 variáveis
• 3 variáveis

Lógica Digital – Simplificação

• Prof Michel Veiga

2 variáveis

• Região onde A=
• Região onde A=0 (A’=1)
• Região onde B=
• Região onde B=0 (B’=1) B’ B A’ A

2 variáveis

• • Caso
• • Caso
• • Caso
• • Caso

2 variáveis

• Quadras
• Pares
• Termos B’ B A’ A

2 variáveis

• Pares
  • S=A

B’ B

A’

A

2 variáveis

• Pares
  • S=B’

B’ B

A’

A

2 variáveis

• Termos
  • S=AB’+A’B

B’ B

A’

A

Resumo

• Efetua-se a simplificação agrupando os termos do diagrama onde temos blocos de células com valor 1
• Seleção de grupos não dever ser feito na diagonal
• Cada célula de valor 1 deve estar ligada a pelo menos 1 agrupamento
• Pelo menos 1 célula do agrupamento deverá ser exclusiva deste agrupamento
• Quanto maior os blocos selecionados melhor a simplificação obtida - Prefira quadras a duplas e duplas a termos
• Quantidade de células deve ser sempre potência de 2
• O mapa de karnaugh é tridimensional
• O mesmo vale para qualquer número de variáveis

2 variáveis

• Simplifique a equação através de diagramas de Karnaugh - S = A’B’ + A’B + AB’ - Preencher tabela com valores conforme

expressão

B’ B

A’

A

2 variáveis

• Simplifique a equação através de diagramas de Karnaugh - S = A’B’ + A’B + AB’ - Identificação dos agrupamentos

B’ B

A’

A

3 variáveis

B’ B

A’

A

C’ C C’

• Região onde A=
• Região onde A=0 (A’=1)
• Região onde B=
• Região onde B=0 (B’=1)
• Região onde C=
• Região onde C=0 (C’=1)

3 variáveis

B’ B

A’

A

C’ C C’

Caso A B C 0 0 0 0 1 0 0 1 2 0 1 0 3 0 1 1 4 1 0 0 5 1 0 1 6 1 1 0 7 1 1 1

3 variáveis

• Oitavas
• Quadras
• Pares
• Termos B’ B A’ A C’ C C’

3 variáveis

• Oitavas
  • S= B’ B A’ A

C’ C C’