Documente Academic
Documente Profesional
Documente Cultură
Maurice Karnaugh
O MAPA DE KARNAUGH UM MTODO GRFICO USADO PARA SIMPLIFICAR UMA EQUAO LGICA OU PARA CONVERTER UMA TABELA-VERDADE NO SEU CIRCUITO LGICO CORRESPONDENTE, DE UMA FORMA SIMPLES E METDICA. EMBORA UM MAPA DE KARNAUGH, OU SIMPLESMENTE MAPA K, POSSA SER USADO EM PROBLEMAS QUE ENVOLVEM QUALQUER NMERO DE VARIVEIS DE ENTRADA, SUA UTILIDADE PRTICA EST LIMITADA A CINCO OU SEIS VARIVEIS TRABALHAREMOS COM AT 4 VARIVEIS.
O MAPA K, ASSIM COMO UMA TABELA-VERDADE, UM MEIO DE MOSTRAR A RELAO ENTRE AS ENTRADAS LGICAS E A SADA DESEJADA. SEGUE ABAIXO UM EXEMPLO DA TABELA-VERDADE DE UMA EXPRESSO LGICA E SEU MAPA K CORRESPONDENTE.
MAPA DE KARNAUGH
TABELAVERDADE
EXPRESSO
O MAPA K, ASSIM COMO UMA TABELA-VERDADE, UM MEIO DE MOSTRAR A RELAO ENTRE AS ENTRADAS LGICAS E A SADA DESEJADA. SEGUE ABAIXO UM EXEMPLO DA TABELA-VERDADE DE UMA EXPRESSO LGICA E SEU MAPA K CORRESPONDENTE.
MAPA DE KARNAUGH
TABELAVERDADE
EXPRESSO
Pontos mais importantes do Mapa de Karnaugh: 1. A tabela-verdade fornece o valor da sada X para cada combinao de valores de entrada. O mapa K fornece a mesma informao em um formato diferente. Cada linha na tabela-verdade corresponde a um quadrado no mapa K. 2. Os quadrados no mapa K so nomeados de forma que quadrados adjacentes horizontalmente, ou verticalmente, diferem em apenas uma varivel. 3. Uma vez que um mapa K tenha sido preenchido com 0s e 1s, a expresso na forma de soma-de-produtos para a sada X pode ser obtida fazendo-se a operao OR dos quadrados que contm 1. Como utilizar o mapa K para simplificar expresses ?
A expresso para a sada X pode ser simplificada combinando adequadamente os quadrados do mapa K que contm 1. O processo de combinao desses 1s denominado agrupamento.
Exemplo:
X ABC ABC
BC A A
BC
Exemplos:
Exemplo:
AC B B AC B B
X C
AC AC
C A A
Exemplos:
Exemplos:
Exemplos:
DEVE FICAR CLARO QUE UM GRUPO MAIOR DE 1S ELIMINA MAIS VARIVEIS. PARA SER EXATO, UM GRUPO DE DOIS 1S ELIMINA UMA VARIVEL, UM GRUPO DE QUATRO 1S ELIMINA DUAS VARIVEIS, E UM GRUPO DE OITO 1S ELIMINA TRS VARIVEIS. ESSE PRINCPIO SER USADO PARA SE OBTER A EXPRESSO LGICA SIMPLIFICADA A PARTIR DO MAPA K QUE CONTM QUALQUER COMBINAO DE 1S E 0S.
0
1
0
2
0
3
1
4
0
5
1
6
1
7
0
8
0
9
1
10
1
11
0
12
0
13
0
14
1
15
0
16
0
1
0
2
1
3
0
4
1
5
1
6
1
7
1
8
1
9
1
10
0
11
0
12
0
13
0
14
0
15
0
16
0
1
1
2
0
3
0
4
0
5
1
6
1
7
1
8
1
9
1
10
1
11
0
12
0
13
0
14
1
15
0
16
y C AB D D ABC D
Soluo:
Multiple o primeiro termo para obter:
y C AB D CD ABC D
y C AB D D ABC D
Soluo:
Expresso simplificada:
y C D AB
CONCLUSO: Dada uma expresso lgica, ou uma tabela-verdade, podemos montar o mapa K correspondente e us-lo p/ obter a expresso simplificada.
Mas...
Assim, sempre que ocorrerem condies de dont-care temos que decidir qual x ser alterado para 0 e qual ser alterado para 1 de forma a se obter o melhor agrupamento no mapa k.
a+b(a+b)
s b
a + b.(a + b)
(distributiva) (x . x = 0) (x + 0 = x) (distributiva) (x + x = 1) (x . 1 = x)
a 0 0 1 1
b 0 1 0 1
a 1 1 0 0
b 1 0 1 0
a+b 0 1 1 1
a+b 1 1 1 0
b.(a+b) 0 1 0 0
a+b.(a+b) 0 1 1 1
a
0 1
0 0 1
1 1 1 a.b + a.b = b
a.b + a.b = a
s=a+b
A A
AB 0 0
AB 1 1
AB 0 1
AB 1 1