Universidade So Judas Tadeu (U.S.J.

T)
Prof. Pedro Cardozo Jnior

Mapas de Karnaugh
Captulo 4 (TOCCI) e Captulo 4 (TOKHEIM)
Mapas de Karnaugh: tambm chamado de mapa K, um mtodo grfico para simplificar equaes
lgicas ou converter tabelas-verdade no circuito lgico correspondente.
Teoricamente, pode ser usado para qualquer nmero de variveis de entradas, porm sua utilidade prtica
limitada a cinco ou seis variveis.

Agrupando-se uns ou zeros adjacentes de dois, quatro ou oito quadros tm-se uma maior simplificao.

Quando os maiores grupos possveis forem usados, somente os termos comuns so colocados na expresso final.

Projetando Circuitos Lgicos Combinacionais:

Captulo 4 (TOCCI) e Captulo 4 (TOKHEIM)
Para a resoluo de qualquer problema de projeto de lgica:

Interprete o problema e defina sua tabela-verdade.

Escreva o termo AND (produto) para cada caso de sada = 1 ou o termo OR (soma) para cada caso de
sada = 0.
Combine os termos na forma SOP ou combine os termos na forma POS.
Simplifique a expresso da sada, se possvel. Utilize lgebra booleana ou mapas de Karnaugh.
Implemente o circuito para a expresso final, simplificada.

Exemplo:
Projetar um circuito lgico com trs entradas, A, B e C. As sadas devem ser ALTA (1) somente quando a
maioria das entradas for ALTA (1), ou seja somente quando duas ou mais entradas esto em nvel lgico 1.
Resposta:
1 passo: apresentar uma tabela verdade que represente o problema dado.
2 passo: extrair um circuito digital minimizado que se comporte conforme a tabela verdade encontrada,
utilizando mapa de Karnaugh.
3 passo: apresentar o circuito digital minimizado.

Bibliografia:
TOCCI Ronald J; WIDMER, Neal S; MOSS, Gregory L. Sistemas Digitais Princpios e Aplicaes.
11 ed. So Paulo, SP : Pearson Prentice Hall, 2011. 840p. ISBN 978-85-760-5922-6 (broch.)
http://www.pearson.com.br/produtos_detalhes.asp?id_p=0&livro_cod=9788576059226&pag_id=3&area_pai=2
1
TOKHEIM, Roger. Fundamentos de Eletrnica Digital - Vol. 1 - Sistemas Combinacionais. 7 ed.
Porto Alegre, RS : McGraw-Hill, 2013. 326p. ISBN 978-85-805-5192-1 (broch.)
http://www.grupoa.com.br/livros/eletricidade-eletronica-e-telecomunicacoes/fundamentos-de-eletronica-digitalvol1/9788580551921
TOKHEIM, Roger. Fundamentos de Eletrnica Digital - Vol. 2 - Sistemas Sequenciais. 7 ed. Porto
Alegre, RS : McGraw-Hill, 2013. 274p. ISBN 978-85-805-5194-5 (broch.)
http://www.grupoa.com.br/livros/eletricidade-eletronica-e-telecomunicacoes/fundamentos-de-eletronica-digitalvol2/9788580551945

Exerccios (roteiro lgicos 7):

1) Minimizar as funes abaixo, utilizando mapa de Karnaugh:
a) f (A, B, C, D ) = (0, 1, 3, 5, 6, 9, 11, 12, 13, 15)
b) f (A, B, C, D ) = (0, 3, 4, 5, 6, 7, 11, 13, 14, 15)
2) Projetar um circuito digital utilizando portas lgicas, para resolver o seguinte problema:
Em uma simples mquina copiadora, um sinal de parada S gerado para interromper a operao da
mquina e ativar um indicador luminoso sempre que uma das condies a seguir ocorrer:
a) a bandeja de alimentao de papel estiver vazia; ou
b) as duas micro chaves, que servem de sensores de papel, estiverem acionadas, indicando um
agrupamento de papel.
A presena de papel na bandeja de alimentao indicada por um nvel lgico 1 no sinal P. Cada
micro chave (Q e R) produz sinal com nvel lgico 1 sempre que o papel estiver passando sobre a chave.
1 passo: apresentar uma tabela verdade que represente o problema dado.
2 passo: extrair um circuito digital minimizado que se comporte conforme a tabela verdade encontrada,
utilizando mapa de Karnaugh.
3 passo: apresentar o circuito digital minimizado.
3) Uma fbrica precisa de uma sirene para indicar o fim do expediente. A sirene deve ser ativada quando
ocorrer uma das seguintes condies:
a) J passou das cinco horas (C=1) e todas as mquinas esto desligadas (M=0).
b) sexta feira (S=1), a produo do dia foi atingida (P=1) e todas as mquinas esto paradas.
Projetar um circuito digital para controlar a sirene.
1 passo: apresentar uma tabela verdade que represente o problema dado.
2 passo: extrair um circuito digital que se comporte conforme a tabela verdade encontrada, utilizando
mapa de Karnaugh.
3 passo: apresentar o circuito digital minimizado.
4) Projetar um alarme (circuito digital) para um automvel que detecta as seguintes condies indesejveis:
a) Os faris esto acessos e a ignio esta desligada.
b) A porta esta aberta e a ignio esta ligada.
Os sensores funcionam da seguinte maneira:
Porta
Fechada
Aberta

P
0
1

Ignio
Desligada
Ligada

I
0
1

Faris
Apagados
Acesos

F
0
1

Alarme
Desativado
Ativado

A
0
1

1 passo: apresentar uma tabela verdade que represente o problema dado.

2 passo: extrair um circuito digital que se comporte conforme a tabela verdade encontrada, utilizando
mapa de Karnaugh.
3 passo: apresentar o circuito digital minimizado.