Sistemas Digitais

Prof. Murilo Plnio

www.muriloplinio.eng.br

Aula A l 6M Mapa de K d Karnaugh h

UNIFACS Universidade Salvador Engenharias

 Captulo 04
TOCCI; Ronald J. Sistemas Digitais. Ed.Pearson, 10 Edio, 2007.

Mtodo do Mapa de Karnaugh

O mapa de Kanaugh um mtodo grfico usado para simplificar uma equao lgica ou p para converter uma tabelaverdade no seu circuito, de forma simples e metdica. Utilizado na prtica para sistemas de at seis variveis. Vamos ver at 4!

Mtodo do Mapa de Karnaugh

Mapa de Kanaugh de 2 variveis

Mtodo do Mapa de Karnaugh

Mapa de Kanaugh de 3 variveis

Mtodo do Mapa de Karnaugh

Mapa de Kanaugh de 4 variveis

Mtodo do Mapa de Karnaugh

Agrupamento de quadros Pares
Como A aparece em seu formato complementar: A + A, pode ser eliminado na simplificao. Isso pode ser provado: X = ABC + ABC = BC(A + A) BC (A = BC(1) Na vertical = BC

Mtodo do Mapa de Karnaugh

Agrupamento de quadros Pares
Isso pode ser provado: X = ABC + ABC = AB(C + C) = AB (1) = AB Na Horizontal

Mtodo do Mapa de Karnaugh

Agrupamento de quadros Pares

Adjacncia circular

Mtodo do Mapa de Karnaugh

Agrupamento de quadros Pares

Agrupando-se um par , elimina-se a varivel que aparece nas formas complementada e no-complementada

Mtodo do Mapa de Karnaugh

Agrupamento de quartetos

Mtodo do Mapa de Karnaugh

Agrupamento de quartetos
X = A`B`C + A`BC + ABC + AB`C

Isso pode ser provado por lgebra: X = A`B`C + A`BC + ABC + AB`C = A`C(B`+B) + AC(B+B`) = A`C + AC = C(A`+A) =C

Mtodo do Mapa de Karnaugh

Agrupamento de quartetos
Verifique as seguintes simplificaes

Mtodo do Mapa de Karnaugh

Agrupamento de quartetos
Verifique as seguintes simplificaes

Mtodo do Mapa de Karnaugh

Agrupamento de quarteto

Agrupando-se um quarteto , elimina-se duas variveis que aparece nas formas complementada e no-complementada

Mtodo do Mapa de Karnaugh

Agrupamento de octetos

Mtodo do Mapa de Karnaugh

Agrupamento de octetos
Verifique as simplificaes:

Mtodo do Mapa de Karnaugh

Agrupamento de octetos
Verifique as simplificaes:

Mtodo do Mapa de Karnaugh

Agrupamento de octetos g p

Agrupando-se um octeto, elimina-se trs variveis que aparece nas formas complementada e no-complementada

Mtodo do Mapa de Karnaugh

Processo completo de simplificao: p p
Regra geral:
Variveis nas formas complementada e no-complementada em um agrupamento (par, quarteto ou octeto), tal varivel eliminada da (par octeto) expresso. As variveis que no se alteram para todos os quadros do agrupamento tm de permanecer na expresso final.

Mtodo do Mapa de Karnaugh

Processo completo de simplificao: p p
Passo 1: Construa o mapa K colocando 1 nos quadros correspondentes aos 1s da tabelaverdade; Passo 2: Agrupe os 1s isolados; Passo 3: Procure 1s que so adjacentes a somente um outro. Agrupe todo par que contm tal 1; Passo 4: Agrupe os octetos, mesmo que este contenha 1s j agrupados; Passo 5: Agrupe qualquer quarteto que agrupe 1s no agrupados. U o menor nmero d grupos; d Use de Passo 6: Agrupe os pares com 1s no agrupados; Passo 7: Forme a soma OR de todos os termos gerados por cada grupo.

Mtodo do Mapa de Karnaugh

Agrupe e escreva a expresso:

Mtodo do Mapa de Karnaugh

Agrupe e escreva a expresso:

Mtodo do Mapa de Karnaugh

Agrupe e escreva a expresso:

Mtodo do Mapa de Karnaugh

Agrupe e escreva a expresso:

Mtodo do Mapa de Karnaugh

Agrupe e escreva a expresso:

Mtodo do Mapa de Karnaugh

Agrupe e escreva a expresso:

Mtodo do Mapa de Karnaugh

Duas solues boas:

Mtodo do Mapa de Karnaugh

Preenchendo o mapa K a partir da expresso::
Passo 1: Passe a expresso para a forma de somade produtos caso ela no esteja nesse formato; Passo 2: Para cada termo produto coloque 1 em cada quadrado do mapa K cuja denominao seja a mesma da combinao das variveis de entrada. Coloque 0 nos outros

Mtodo do Mapa de Karnaugh

Exemplo: U o mapa de K E l Use d Karnaugh para simplificar: h i lifi
Y = C`(A`B`D` + D) + AB`C + D` Multiplicando: Y = A`B`C`D` + C`D + AB`C + D`

Mtodo do Mapa de Karnaugh

Condies irrelevantes (dont care) (don t

Sempre que ocorrerem condies de irrelevncia, temos que decidir qual x ser alterado de forma a gerar o melhor agrupamento.

Mtodo do Mapa de Karnaugh

Exemplo: O seguinte circuito tem 4 entradas. M indica se o elevador est se movendo ( l d d (M=1) ou parado ( ) d (M=0). F1, F2 e F3 ) indica em que andar o elevador est: Elevador no 1 Andar F1=1, F2=F3=0. A sada do circuito o sinal ABRIR porta do elevador.

Mtodo do Mapa de Karnaugh

Exerccio 1: Projete um circuito lgico com trs entradas, A, B e C, cuja sada ser nvel ALTO apenas quando a maioria d d l d das entradas for nvel ALTO.

Resp.: x = BC + AC + AB

Dvidas?