Beruflich Dokumente
Kultur Dokumente
Mapas de Karnaugh
SEL 0414 - Sistemas Digitais
Prof. Dr. Marcelo Andrade da Costa Vieira
uma exposio visual de produtos fundamentais necessrios para um soluo de uma soma de produtos: 1.1. Duas variveis
A B 0 1 0 S S 1 S S
1. Mapa de KARNAUGH
1.2. Trs variveis
AB C 0 1 00 S S 01 S S 11 S S 10 S S
1. Mapa de KARNAUGH
1.3. Quatro variveis
AB 00 CD 00 01 S S 01 S S 11 S S 10 S S
11 10
S S
S S
S S
S S
Tabela Verdade
A 0 0 1 1
B 0 1 0 1
S 0 0 1 1
0 0 1
1 0 1
0 1
Mapa de Karnaugh
!!
AB
0 0 1 1 0
1 0 0 1 0
00 01 11 10
Mapa de Karnaugh
!! Exemplo
CD 00 AB
00 01 11 10
0 0 0 0
1. Mapa de KARNAUGH
Obteno e Simplificao de expresses por Mapas de Karnaugh Baseia-se no fato de que X + X = 1
1. Mapa de KARNAUGH
Obteno e Simplificao de expresses por Mapas de Karnaugh
A 0 0 1 1 B 0 1 0 1 S 0 0 1 1
A B
0 0 1
1 0 1
0 1
S = AB + AB
S=A
Sist. Combinatrios
1. Mapa de KARNAUGH
Obteno da Expresso
!! !!
Unir blocos de 1s adjacentes Deve-se buscar a formao de blocos com a maior quantidade possvel de 1s ! respeitada a regra de N = 2n " N = quantidade de 1s no bloco
Formao de pares, quadras, oitavas,...
!!
Sist. Combinatrios
1. Mapa de KARNAUGH
Simplificao
!! !!
Usar o menor nmero de blocos possvel; Na expresso de cada bloco, eliminam-se as variveis que mudam de estado dentro do bloco; As variveis que no mudam de estado so mantidas na expresso, representando o seu respectivo valor fixo no bloco (A = 1 ! A, A = 0 ! A)
!!
Sist. Combinatrios
1. Mapa de KARNAUGH
Simplificao
!!
Quanto maior o bloco, maior o nmero de variveis eliminadas e mais simplificada fica a expresso final:
!! !! !! !!
Unidade: nenhuma varivel eliminada; Par: uma varivel eliminada; Quadra: duas variveis eliminadas; Oitava: trs variveis eliminadas;
1. Mapa de KARNAUGH
Agrupamentos
A 0 0 1 1 B 0 1 0 1 S 0 0 1 1
A B
0 0 1
1 0 1
0 1
S=A
1. Mapa de KARNAUGH
Obteno e Simplificao de expresses por Mapas de Karnaugh
ABC 000 001 010 011 100 101 110 111 S 0 1 0 1 1 1 0 0 AB C
0 0 0 0 1
1 1 1 0 1
00 01 11 10
S = AB + AC
EXEMPLOS
1. Pares: uma varivel eliminada
C
AB
0 1 1 0 0
1 1 0 0 1
AB
0 0 1 1 0
1 1 0 1 0
00 01 11 10
00 01 11 10
S = AC+CB
S = ABC+CB+AB
EXEMPLOS
2. Quadras: duas variveis eliminadas
C
AB
0 1 1 1 1
1 0 0 0 0
AB
0 1 0 0 1
1 1 0 0 1
00 01 11 10
00 01 11 10
S=C
S=B
EXEMPLOS
3. Quadras e Pares
CD 00 AB
01 1 1 1 0
11 1 1 1 0
10 1 0 0 1
00 01 11 10
0 0 0 0
S = AD+BD+CDB
EXEMPLOS
4. Quadras: duas variveis eliminadas
CD 00 AB
01 1 0 0 1
11 0 0 0 0
10 0 0 0 0
00 01 11 10
1 0 0 1
S = CB
EXEMPLOS
5. Quadras: duas variveis eliminadas
CD 00 AB
01 0 0 0 0
11 1 1 1 1
10 1 0 0 1
00 01 11 10
1 0 0 1
S = DB+CD
EXEMPLOS
6. Oitavas: trs variveis eliminadas
CD 00 AB
01 0 1 1 0
11 0 1 1 0
10 0 1 1 0
00 01 11 10
0 1 1 0
S=B
EXEMPLOS
7. Octetos e Quartetos
CD 00 AB
01 1 1 1 1
11 1 0 0 1
10 1 0 0 1
00 01 11 10
1 0 0 1
S = B+CD
Exerccio 1
!!
Dada a Tabela Verdade ao lado, ache a equao simplificada de sada utilizando: a)! Mapa de Karnaugh
A 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
C 0 1 0 1 0 1 0 1
S 1 0 1 1 1 0 1 1
Exerccio 2
Obteno e Simplificao de expresses por Mapas de Karnaugh
ABCD S ABCD S
1 1 0 0 0 0 0 0
1 1 0 0 1 1 0 0
S = AC + BC
Exerccio 3
2. Usar o mapa de Karnaugh para simplificar a expresso abaixo:
S = ABCD + CD + ABC + D
Unidade + Quadra +
Par + Oitava
CD 00 AB
01 1 1 1 1
11 0 0 0 1
10 1 1 1 1
00 01 11 10
1 1 1 1
S = AB+C+D
Para 5 e 6 variveis, a forma de representao por Mapa de Karnaugh feita utilizando a teoria da superposio.
MAPA DE KARNAUGH
Para 5 Variveis
! O mapa final pode ser visualizado como sendo dois mapas de quatro variveis sobrepostos. ! Um dos mapas, referente a E=0, corresponde parte inferior da linha diagonal de diviso das clulas do mapa final. ! O outro mapa, referente a E=1, corresponde parte superior da linha diagonal de diviso das clulas do mapa final. ! Cada mapa apresenta a sua leitura individual. Se a leitura em um dos mapas for igual (sobreposta) leitura do outro mapa, estas duas leituras formam uma nica leitura.
MAPA DE KARNAUGH
Para 5 Variveis
E CD 00 AB
01
11
10
00 01 11 10
MAPA DE KARNAUGH
CD 00 AB
01
1 0 0 1 0 1 0 1 1 0 1
11
0 0
10
1 0 0 0 0 0 0 0
00 01 11 10
1 0
0 1
0 1 1 0
1 0
MAPA DE KARNAUGH
Para 6 Variveis
! O mapa final pode ser visualizado como sendo quatro mapas de quatro variveis sobrepostos. Um dos mapas, referente EF=00, corresponde parte superior das clulas do mapa final. O outro mapa, referente EF=01, corresponde parte esquerda das clulas do mapa final. O terceiro mapa, referente EF=10, corresponde parte direita das clulas do mapa final. Finalmente, o ltimo mapa, referente EF=11, corresponde parte inferior das clulas do mapa final. ! Cada mapa apresenta a sua leitura individual. Se a leitura em um dos mapas for igual (sobreposta) leitura de outro mapa vizinho, estas duas leituras formam uma nica leitura. Por mapa vizinho, entende-se aquele que tenha somente uma varivel diferente. Assim, como exemplo, os vizinhos de EF=10 so EF=11 e EF=00. Da mesma forma, se as leituras dos quatro mapas estiverem sobrepostas, estas formam uma nica leitura.
MAPA DE KARNAUGH
Para 6 Variveis
EF 10 00 11 01 CD 00 AB
01
11
10
00 01 11 10
MAPA DE KARNAUGH
EF 10 00 11 01
CD 00 AB
01
0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0
11
1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0
10
1 0 0 0 1 1 0 0 0 0 1 0
00 0 01 0 11 1 10
0
1 0 0 0 1 0 0 0
Condies de entrada para as quais no existem nveis de sada especificados; Condies de entrada que nunca ocorrero
VA = A VB = A C VC = A C
Exerccio 4
!! !! !!
Projetar um circuito lgico para controle da porta de um elevador; Sinal M indica se o elevador est parado (M=0) ou se movendo (M=1); Os sensores F1 e F2 indicam se o elevador est passando pelo andar correspondente (1) ou no (0); A porta se abre se a sada do circuito for 1.
!!
0 0 1 0 0
1 1 x x 0
00 01 11 10
S = M(F1+F2)
FIM