Mapas de Karnaugh
SEL 0414 - Sistemas Digitais
Prof. Dr. Marcelo Andrade da Costa Vieira
Aula 5
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Guias e Dicas
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Encontrar documentos
Prepare-se para as provas com trabalhos de outros alunos como você, aqui na Docsity
Encontra documentos específicos para os exames da tua universidade
Encontra documentos específicos para os exames da tua universidade
Videoaulas
Prepare-se com as videoaulas e exercícios resolvidos criados a partir da grade da sua Universidade
Quiz
Responda perguntas de provas passadas e avalie sua preparação.
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Ensino prático do Mapa de Karnaugh, Slides de Eletrônica
Slides sobre definição e prática do mapa de karnaugh
Tipologia: Slides
2020
1 / 38
Esta página não é visível na pré-visualização
Não perca as partes importantes!
Documentos relacionados
Pré-visualização parcial do texto
Baixe Ensino prático do Mapa de Karnaugh e outras Slides em PDF para Eletrônica, somente na Docsity!
Mapas de Karnaugh
SEL 0414 - Sistemas Digitais
Prof. Dr. Marcelo Andrade da Costa Vieira
Aula 5
1. Mapa de KARNAUGH ou Mapa K
1.1. Duas variáveis
A B 0 0 1 1 S S S S
l É u m a e x p o s i ç ã o v i s u a l d e p r o d u t o s
fundamentais necessários para um solução de
uma soma de produtos:
1. Mapa de KARNAUGH
1.3. Quatro variáveis
AB CD 00 00 01 01 S S S S 11 10 S S S S 11 10 S S S S S S S S
Tabela Verdade x Mapa K
A B S
A B Tabela Verdade Mapa K
Mapa de Karnaugh
l Exemplo com quatro variáveis
CD AB
1. Mapa de KARNAUGH
Obtenção e Simplificação de expressões por
Mapas de Karnaugh
Baseia-se no fato de que X + X = 1
Exemplo: S = ABC + ABC = AB(C+C) = AB
A entrada C torna-se irrelevante!
1. Mapa de KARNAUGH
Obtenção da Expressão
l Unir blocos de 1´s adjacentes
l Deve-se buscar a formação de blocos com a
maior quantidade possível de 1´s respeitada
a regra de N = 2
n
ð N = quantidade de 1´s no
bloco
Formação de pares, quadras, oitavas,...
l Expressão final = “soma” das expressões de
cada bloco
Sist. Combinatórios
1. Mapa de KARNAUGH
Simplificação
l Usar o menor número de blocos possível; l Na expressão de cada bloco, eliminam-se as variáveis que mudam de estado dentro do bloco; l As variáveis que não mudam de estado são mantidas na expressão, representando o seu respectivo valor fixo no
bloco (A = 1 A, A = 0 A)
Sist. Combinatórios
1. Mapa de KARNAUGH
A B S
Agrupamentos
A B
S = A
1. Mapa de KARNAUGH
Obtenção e Simplificação de expressões por Mapas de Karnaugh A B C S 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 0 1 1 1 0 0
AB C 01 11 10
S = AB + AC
EXEMPLOS 1 (^001 )
AB C 01 11 10
2. Quadras: duas variáveis eliminadas
AB C 01 11 10
S = C S = B
EXEMPLOS
3. Quadras e Pares
CD AB
S = AD+BD+CDB
EXEMPLOS 1 0 1 0
CD AB
S = DB+CD
5. Quadras: duas variáveis eliminadas
EXEMPLOS
6. Oitavas: três variáveis eliminadas
CD AB