ARQUITETURA DE COMPUTADORES

Mapa de Karnaugh
Introdução
 O mapa de Karnaugh (mapa K) é um método gráfico usado para:
o Simplificar uma expressão booleana
o Converter uma tabela verdade em seu circuito lógico
correspondente
 Um mapa K é relativamente simples de ser feito. Entretanto, esta
limitado ao máximo de 5 ou 6 variáveis.
 Embora seja possível resolver problemas com 5 ou 6 variáveis a
aplicabilidade manual se dá até 4 variáveis
 Mapas K mostram a expressão booleana referente à tabela
verdade
Formato do Mapa K
 Mapas K mostram a relação entre entradas e saídas
Formatos do Mapa K
Simplificando expressões com mapas K

 Pares adjacentes devem ser agrupados

 Elimina-se a variável que aparece nas formas
complementadas e não complementadas
Simplificando expressões com mapas K
Agrupamentos de quatro quadrados
Agrupamentos de oito quadrados
Mapa K e Simplificação
 Passos
o Construa o mapa K de acordo com a tabela verdade
o Analise o mapa quanto aos 1s adjacentes e não adjacentes
o Agrupe os pares de 1s adjacentes
o Agrupe os octetos
o Agrupe os quartetos de 1s não utilizados certificando-se de usar o
menor número de agrupamentos
o Agrupe os pares de 1s que ainda não foram utilizados
o Forme a soma (OR) de todos os termos gerados para cada grupo
Exemplos
Exemplos
Condições Don´t Care
 São condições que não importam para o circuito, porque
provavelmente nunca serão utilizadas
 O valor associados às saídas don´t care devem ser colocadas
de modo a construir o mapa K da melhor forma
Exercício
 Uma fábrica precisa de um sistema para controlar uma sirene
que indica o fim do expediente. A sirente deve ser ativada se:
o Já passou das 17:00 e todas as máquinas estão desligadas
o É sexta-feira, a produção do dia foi atingida e todas as
máquinas estão paradas
 Um número de quatro bits é representado pos A1A2A3A4.
Construa um circuito que tenha nível alto quando o número
binário for maior que 0010 e menor que 1001.
Exercício
 A Figura a seguir mostra o cruzamento de uma rodovia com uma via de acesso. Sensores
detectores de veículos são colocados ao longo das pistas C e D (na rodovia) e nas pistas A
e B (via de acesso). As saídas desses sensores serão nível baixo (0) quando nenhum
veículo estiver presente e nível alto (1) quando um veículo estiver presente. O sinal de
trânsito no cruzamento é controlado de acordo com a seguinte lógica:
o O sinal da direção leste-oeste (L-O) será verde quando as duas pistas C e D
estiverem ocupadas.
o O sinal da direção leste-oeste será verde sempre que as pistas C ou D estiverem
ocupadas, mas com as pistas A e B desocupadas.
o O sinal da direção norte-sul (N-S) será verde sempre que as duas pistas A e B
estiverem ocupadas, mas as pistas C e D estiverem desocupadas.
o O sinal da direção norte-sul também será verde quando as pistas A ou B estiverem
ocupadas enquanto ambas as pistas C e D estiverem vazias
o O sinal da direção leste-oeste será verde quando não houver veículo presente.
Exercício
 Usando as saídas dos sensores A, B, C e D como entradas,
projete um circuito lógico para controlar o semáforo. Devem
existir duas saídas, N-S e L-O, que serão nível alto quando a
luz correspondente for verde. Simplifique o circuito o
máximo possível usando mapa de Karnaugh.