Você está na página 1de 50

Simplificao usando Mapa de Karnaugh

Simplificao usando Mapa de Karnaugh


Eng.: Roberto Bairros dos Santos. Um empreendimento Bairros Projetos Didticos www.bairrospd.kit.net

Esta apostila mostra uma forma simples e prtica de simplificar uma equao booleana chamado de Mapa de Karnaugh, com este mtodo voc consegue prever de antemo se a equao pode ser simplificada ou no e ainda voc chegar sempre a melhor simplificao possvel!

Simplificao usando Mapa de Karnaugh

Contedo
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Introduo:............................................................................................................. 3 Base matemtica: ................................................................................................... 4 Desenhando o Mapa de Karnaugh:......................................................................... 5 Passando os valores da Tabela Verdade para o Mapa de Karnaugh: .................... 10 Simplificao usando o Mapa de Karnaugh:......................................................... 12 Formando Grupos bsicos de clulas adjacentes: ................................................ 16 Exemplo de simplificao bsica: ......................................................................... 19 Simplificao usando grupos laterais: .................................................................. 25 Exemplo de simplificao usando grupos laterais: ............................................... 27 O grupo dos quatro cantos: ............................................................................... 30 Simplificao usando Mapa de Karnaugh partindo da Tabela Verdade:............ 31 Simplificao partindo da equao:................................................................... 35 Exemplo de simplificao partindo da equao: ................................................ 37 Passando da equao direto para o Mapa de Karnaugh: ................................... 38 Clulas Irrelevantes:.......................................................................................... 39 Exemplos de simplificao com clulas irrelevantes:......................................... 40 Mapa de Karnaugh para 3 e duas variveis: ..................................................... 42 Exemplos de simplificao de funes com 3 e 2 variveis:............................... 44 Simplificando funes com alguma simplificao:............................................. 47

Simplificao usando Mapa de Karnaugh

Introduo:

A simplificao de uma funo lgica tem por objetivo chegar a um circuito mais simples, usando menos componentes gerando, desta forma, um circuito mais econmico. Uma forma de simplificar uma funo lgica usar diretamente os teoremas, postulados e identidades da lgebra de Boole, neste caso a operao de simplificao pode se tornar bastante trabalhosa, podendo levar muito tempo e muitas vezes ao iniciar ou ao longo da simplificao voc no tem certeza de que chegar ou chegou a menor equao possvel!. O mtodo do Mapa de Karnaugh um mtodo mais simples, pois se baseia em um desenho na forma de tabela chamado Mapa de Karnaugh, a construo da tabela e o processo da simplificao um tarefa rpida e simples. Neste mtodo voc ir desenhar o mapa de karnaugh partir de uma equao montada na forma de uma soma de produtos ou de uma tabela verdade. O mtodo possui uma base matemtica simples, mas que durante a aplicao fica totalmente transparente, tornando-se praticamente um trabalho metdico de observao e desenho. O Mapa de Karnaugh um mtodo prtico para funes de at quatro variveis ou eventualmente cinco varivel, acima disto, o grfico gerado passa a ter uma dimenso de difcil processamento. Neste trabalho sero tratados os casos at quatro variveis, uma vez que aplicar o mtodo para cinco varivel j requer um grfico em trs dimenses.

Simplificao usando Mapa de Karnaugh

Base matemtica:

O mapa de Karnaugh ir facilitar a identificao dos pares de parcelas que possuam termos em comum e que podem ser colocados em evidncia salientando a simplificao das variveis que ficaram dentro do parnteses, como no exemplo abaixo:

Nesta equao duas parcelas possuem uma varivel comum (varivel A) e outra que aparece sem inverso em uma parcela e com inverso em outra parcela (varivel B) o que permite a sua simplificao.

Simplificao usando Mapa de Karnaugh

Desenhando o Mapa de Karnaugh:

O Mapa de Karnaugh uma tabela que representa uma forma diferente de desenhar a tabela verdade que voc j est acostumado a ver. Voc ver passo a passo a forma de desenhar o Mapa de Karnaugh partindo de uma tabela verdade de quatro variveis, o que gera uma tabela de 16 linhas. Este mapa poder ser usado como um padro para funes de at 4 variveis. Um detalhe importante que no existe uma nica forma de desenhar o mapa de Karnaugh, voc ver aqui uma alternativa bastante prtica. Outras formas de usar e desenhar o mapa podero ser encontrados em outros livros, no entanto, este mtodo um dos mais simples e prticos de ser aplicado. No importa a forma final do Mapa de Karnaugh a sua base matemtica ser sempre mesma! Voc ver agora como montar o Mapa de Karnaugh partindo de uma Tabela Verdade de quatro variveis. Monte a Tabela Verdade com uma coluna extra esquerda para indicar o nmero da linha iniciando pela linha zero. Voc pode notar que o nmero desta coluna extra est relacionado com o nmero binrio formado pelos estados das variveis das entradas DCBA. A tabela verdade mostrada na figura abaixo:

Figura mostrando uma Tabela Verdade para uma funo de quatro variveis! Os valores da coluna Z dependero da funo dada. Para voc desenhar o Mapa de Karnaugh voc deve partir da Tabela Verdade original e chegar a um novo na forma de tabela onde cada clula contenha todos os dados da Tabela Verdade original que so: * Nmero da linha. * Estado das variveis de entrada. * Estado da sada.

Simplificao usando Mapa de Karnaugh


O Mapa de Karnaugh uma tabela composta de clulas e apresenta uma estrutura semelhante a tabela do Excel. Cada clula do Mapa de Karnaugh dever conter todas as informaes de cada linha da Tabela Verdade que originou o Mapa! O segredo do Mapa de Karnaugh a ordem com que as clulas so montadas, esta ordem dever seguir a regra bsica descrita abaixo! Duas clulas adjacentes, seja na vertical ou horizontal devem descrever duas linhas da Tabela Verdade em que os estados das variveis alterem somente um dgito! Note que esta regra no vale para clulas em diagonal, mas vlida somente para aquelas clulas colocadas lado a lado ou na horizontal ou na vertical! Por exemplo, entre a linha 0 e a linha 1 de uma Tabela Verdade de quatro variveis somente o estado da varivel A trocou de valor o estado das outras variveis se mantiveram os mesmos, como mostra na figura abaixo.

Figura mostrando duas linhas da Tabela Verdade onde somente uma varivel troca de valor! J nas linhas 1 e 2 as variveis A e B tm valores diferentes, logo, as clulas que representam estas linhas no podem ser desenhadas lado a lado. Observando o critrio acima como princpio bsico para desenhar o mapa de Karnough, voc poder chegar a vrios resultados, todos vlidos para serem usados no mtodo de simplificao do Mapa de Karnaugh. No entanto, este trabalho ser baseado em uma soluo especfica que parece ser a mais interessante uma vez que em um nico desenho teremos Mapas para funes de duas, trs ou quatro variveis. Esta soluo ser descrita como Mapa de Karnaugh Padro! Nos passos adiante voc ver como chegar ao Mapa de Karnaugh Padro deste trabalho!

Simplificao usando Mapa de Karnaugh

O primeiro passo para a construo do Mapa de karnaugh Padro passar a coluna dos estados das variveis de entrada para as clulas, tendo o cuidado de que duas clulas adjacentes tenham somente o estado de uma varivel diferente das outras clulas que a cercam. Como existem vrios resultados voc dever seguir o padro mostrado abaixo, logo em seguida ser mostrado um forma de memorizar esta construo.

Figura mostrando como descrever os estados das variveis no Mapa de Karnaugh padro! O segundo passo voc dever colocar o nmero da linha transferida para cada clula, como mostra a figura abaixo.

Figura mostrando o Mpa de Karnaugh padro com o nmero das linhas!

Simplificao usando Mapa de Karnaugh

Note que os nmeros das linhas seguem uma seqncia binria e a cada duas clulas os nmeros so invertidos! Note, tambm, que ao longo das colunas verticais as variveis D e C mantm o mesmo valor, e, ao longo das linhas horizontais as variveis B e A mantm o mesmo valor, como salientado na figura abaixo!

Figura mostrando as colunas e linhas onde as variveis mantm o mesmo valor! Para manter a relao com o estado das variveis de entrada, voc dever colocar nas laterais do mapa uma indicao dos estados destas variveis ao longo das linhas e colunas A indicao informa o estado da varivel ao longo de toda a linha, ou coluna. Como mostra a figura abaixo.

Figura mostrando o Mapa de Karnaugh completo!

Simplificao usando Mapa de Karnaugh

Voc pode simplificar ainda mais o mapa de forma a torn-lo com um visual mais limpo sem perder a informao. Note que em cada canto da tabela s tem a descrio de uma varivel, logo voc pode escrever somente a indicao da varivel sem a barra. As linhas e colunas sem indicao indicam que a varivel est invertida! Uma chave pode ser usada para indicar as duas colunas ou linhas em que a varivel aparece com o valor 1 (sem inverso).

Figura mostrando o Mapa de Karnaugh sem a indicao das variveis barradas! Voc pode simplificar ainda mais o mapa retirando os valores das variveis de dentro das clulas, uma vez que o nmero decimal d a informao exata dos valores das variveis, basta voc convert-lo para binrio. Por exemplo, na clula marcada com o nmero 5 o valor das variveis DCBA 0101, cinco em binrio escrito com quatro variveis! A figura abaixo mostra a forma final do Mapa de Karnaugh Padro a ser usado neste trabalho!

Figura mostrando o Mapa de Karnaugh Padro (MKP)!

Simplificao usando Mapa de Karnaugh

Passando os valores da Tabela Verdade para o Mapa de Karnaugh:

O Mapa de Karnaugh uma forma diferente de desenhar a Tabela Verdade veja no exemplo abaixo como passar os valores da Tabela Verdade para o Mapa o Mapa de Karnaugh! Se for dada uma tabela verdade completa como mostra da figura abaixo TV01!

Figura mostrando a TV01. Observe que a sada Z assume o valor UM nas linhas 4, 12 e 13, para preencher o Mapa de Karnaugh correspondente voc dever escrever em cada clula o valor da linha correspondente! Para simplificar o desenho voc dever preencher somente as clulas com valor igual a 1 nas outras clulas voc j sabe que o valor zero (se no for 1 s pode ser 0)! Para que o valor da varivel fique salientado no Mapa de Karnaugh voc pode tirar os nmeros indicadores das linhas, uma vez que estes valores seguem o Mapa de karnaugh Padro! O Mapa de Karnaugh que corresponde a Tabela Verdade TV01 mostrado abaixo salientando as clulas onde a sada Z tem o valor 1!

Figura mostrando o Mapa de Karnaugh MK01 correspondente a TV01!

10

Simplificao usando Mapa de Karnaugh

Observe que voc consegue escrever a equao gerada pela Tabela Verdade original TV01 olhando somente para o Mapa de Karnaugh acima. E usando a soma Padro de Produtos. A equao ter 3 parcelas, existem 3 clulas marcadas com valor de Z igual a 1, cada clula com quatro variveis DCBA. Para saber se a varivel barrada ou no s seguir as linhas e as colunas como na batalha naval, veja no exemplo abaixo!

Figura mostrando como levantar as parcelas da soma de produtos! Note que o valor dos Maxtermos corresponde ao nmero das clulas. Agora voc pode montar a equao sem simplificao. Voc j poderia simplificar esta equao usando a lgebra de Boole. No prximo captulo voc aprender como simplificar esta equao usando o Mapa de Karnaugh. Equao final EQ01:

11

Simplificao usando Mapa de Karnaugh

Simplificao usando o Mapa de Karnaugh:

O Mapa de Karnaugh ajuda voc a identificar as variveis que podem ser colocadas em evidncia e aquelas que podem ser simplificadas devido ao teorema da soma que diz que:

Para mostrar este mtodo use o MK01 do captulo anterior e a equao EQ01!

Figura mostrando a TV01 e MK01 do captulo anterior! Se voc fosse simplificar a EQ01 uma possibilidade comear combinando as parcelas correspondentes a M4 e M12 o que acarretaria a simplificao da varivel D, como mostrado abaixo!

Voc pode fazer a mesma coisa usando o Mapa de Karnaugh, se voc marcar as clulas correspondentes as linhas M4 e M12 no Mapa de Karnaugh formando um nico grupo de clulas conforme descrito abaixo isto indica a possibilidade de simplificao, isto indica que existe somente uma varivel que muda de estado, esta varivel pode ser simplificada pelo teorema da soma mostrado acima!

12

Simplificao usando Mapa de Karnaugh

Para identificar qual a varivel pode ser simplificada voc deve usar o mtodo da batalha naval para verificar o valor das variveis no grupo, agora o grupo de comporta como uma nica clula. A varivel que trocar de valor ser simplificada, observe o procedimento na figura abaixo!

Figura mostrando o grupo correspondente a M4 e M12. Note que a nica varivel que muda de valor D, esta varivel a ser simplificada e o grupo M4/M12 gera uma parcela sem a varivel D e com os valores das outras variveis iguais aos valores indicados na figura acima! Voc descreve a parcela j simplificada como mostra a figura da direita abaixo chamanado este gruo de G1.

Figura mostrando a formao do grupo G1 (M4/M12)!

13

Simplificao usando Mapa de Karnaugh

Proceda da mesma maneira para as clulas M12 e M13 como mostrado abaixo, chamando agora o grupo gerado de G2!

Figura mostrando o grupo G1 e G2. Ao final do processo restam duas parcelas que so o resultado da simplificao, a equao final mostrada abaixo!

14

Simplificao usando Mapa de Karnaugh


Este mesmo resultado voc poderia encontrar seguindo na simplificao usando a lgebra de Boole!

A partir deste exemplo voc pode estabelecer as regra para a simplificao usando o Mapa de Karnaugh: Forme grupos de clulas adjacentes e simplifique as variveis que trocam de valor! Veja no pargrafo seguinte como formar grupos adjacentes com mais de duas clulas! A equao final simplificada pelo mtodo do Mapa de Karnaugh chega a uma soluo usando a soma de produtos padro!

15

Simplificao usando Mapa de Karnaugh 6 Formando Grupos bsicos de clulas adjacentes:

A simplificao usando o Mapa de karnaugh est baseada na formao de grupos de clulas adjacentes que contenham o valor da varivel Z=1! As regras para a formao de um grupo so descritas abaixo! * Voc pode formar grupos de : 1 clula, 2 clulas, 4 clulas e 8 clulas para funes de 4 variveis (16 clulas)! * Um grupo de 1 clula indica que no existe simplificao possvel e voc dever escrever a parcela com todas as variveis! * O nmero de clulas que podem ser combinadas segue o padro dos pesos dos nmeros binrios: 1,2,4 e 8! * Voc s pode cria grupos com clulas adjacentes que formem uma figura com 4 lados, clulas em diagonal no podem ser combinadas, observe os exemplos mostrados na figura abaixo!

Figura mostrando exemplos de grupos vlidos! * Grupos com clulas adjacentes, mas que no formam uma figura com 4 lados no so grupos vlidos. Grupos com clulas em diagonais que no formam uma figura com 4 lados no so vlidos! Veja os exemplos abaixo e grupos que no so vlidos!

Figura mostrando clulas com Z=1 adjacentes, mas que no formam grupos vlidos por estarem em diagonal! Observe que grupos de3, 6, 9 e 12 clulas que formam uma figura de 4 lados no so vlidos.

16

Simplificao usando Mapa de Karnaugh

* Os grupos vlidos devem conter1, 2, 4 ou 8 clulas! Veja os exemplos abaixo!

Figura mostrando a formao de grupos no vlidos devido ao nmero de clulas! * Dois ou mais grupos podem ter clulas comuns desde que, cada grupo tenha pelo menos uma clula que no pertena a nenhum outro grupo! Veja os exemplos abaixo!

Figura mostrando exemplos de grupos com clulas comuns! * A melhor simplificao conseguida sempre com o grupo com maior nmero de clulas possveis que atendam as exigncias descritas acima! Veja na figura abaixo exemplos de simplificaes feitas de forma errada por no pegar o maior nmero de clulas possveis! Quando dois ou mais grupos paralelos so formados com menos clulas do que possvel, isto indica que ainda possvel simplificar uma varivel, voc poderia notar analisando a equao final usando a lgebra de Boole!

Figura mostrando a formao de grupos errados que ainda podem ter simplificao possvel e a forma correto de gerar o grupo!

17

Simplificao usando Mapa de Karnaugh


Quanto maior o grupo, mais variveis voc conseguir simplificar, desta forma, o grupo vlido aquele que envolve o maior nmero de clulas possveis e que seguem as regras descritas acima. * Grupos de 2 clulas conseguem simplificar uma varivel. * Grupos de 4 clulas conseguem simplificar duas variveis. * Grupos de 8 clulas conseguem simplificar tr~es variveis.

Alm dos grupos bsicos mostrados neste captulo existem ainda mais duas formas de formar grupos que so: Grupos das clulas dos 4 cantos e Grupo das clulas das laterais. As regras para a formao destes grupos ser mostrado mais adiante.

18

Simplificao usando Mapa de Karnaugh

Exemplo de simplificao bsica:

Os exemplos abaixo mostram simplificaes usando a formao bsica de grupos de clulas adjacentes! Observe bem a formao dos grupos de clulas adjacentes e como as variveis so simplificadas! Nos exemplos abaixo a Tabela Verdade j foi passada para o Mapa de Karnaugh! Nos exemplos ser mostrado a esquerda o MKP (Mapa de Karnaugh Padro) para orientar voc na formao da equao e na simplificao! Exemplo 01: Dado o mapa de karnaugh e a equao correspondente abaixo, simplifique usando mapa de karnaugh?

Soluo: Afigura abaixo mostra a formao dos grupos! A anlise do mapa leva a criao de dois grupos: G1 e G2. No grupo G1 possvel simplificar a varivel "C" e no grupo G2 possvel simplificar as variveis "D" e "C"!

19

Simplificao usando Mapa de Karnaugh

O mapa e a equao final so mostrados abaixo!

Observao: Voc poderia pensar em montar um grupo com as clulas 4 e 5, no entanto este grupo no seria vlido pois no teria pelo menos uma clula que no pertencesse a outros grupos, uma vez que, a clula 4 j pertence ao grupo G1 e a clula 5 ao grupo G2. Veja na figura abaixo!

Figura mostrando o grupo em azul no vlido porque no tem pelo menos uma clula que no pertena a outro grupo!

20

Simplificao usando Mapa de Karnaugh

Exemplo 02: Dado o mapa de karnaugh e a equao correspondente abaixo, simplifique usando mapa de karnaugh?

Soluo: Neste caso possvel criar dois grupos de 4 clulas. Note que no permitido pegar todas as clulas, pois forma um grupo de 6 clulas, o que no permitido! O mapa e a equao final so mostrados abaixo!

O mtodo de simplificao usando o Mapa de karnaugh sempre chega a uma soluo usando a soma de produtos, sem parnteses. Na equao acima voc ainda poderia colocar a varivel "D" em evidncia, mas teria uma soluo fora do padro da soma de produtos!

21

Simplificao usando Mapa de Karnaugh

Exemplo 03: Dado o mapa de karnaugh e a equao correspondente abaixo, simplifique usando mapa de karnaugh?

Soluo: Neste caso possvel formar 3 grupos sendo que um grupo de uma nica clula indicando que aquela parcela no tem simplificao possvel! O mapa e a equao final so mostrados abaixo!

Observe que a parcela referente ao Maxtermo M7 no pode ser simplificado!

22

Simplificao usando Mapa de Karnaugh

Exemplo 04: Dado o mapa de karnaugh e a equao correspondente abaixo, simplifique usando mapa de karnaugh?

Soluo: Este exemplo admite duas solues em funo da clula 13, esta clula pode se combinar com o grupo G1 ou G2. As duas solues so vlidas! Veja na figura abaixo as duas solues possveis!

A simplificao usando mapa de Karnaugh ou lgebra de Boole pode chegar a dois resultados, na lgebra de Boole no fica claro este fato, no Mapa de Karnaugh este fato fica evidente. As duas simplificaes so matematicamente corretas, no entanto se voc est projetando um circuito para ser montado em srie a soluo com menos porta inversora representa o menor custo!

23

Simplificao usando Mapa de Karnaugh


Exemplo 05: Dado o mapa de karnaugh e a equao correspondente abaixo, simplifique usando mapa de karnaugh?

Soluo: Neste caso no existe simplificao possvel, os 3 grupos gerados so grupos de 1 clula. Com o Mapa de Karnaugh voc chega facilmente a concluso de que no h simplificao possvel, se voc estivesse usando a lgebra de Boole no teria esta viso ao iniciar a simplificao e poderia gastar um bom tempo at chegar a concluso de que no existe simplificao possvel! Esta uma das grandes vantagens da simplificao usando o Mapa de karnaugh, possvel prever antes de iniciar os trabalhos se existe simplificao possvel e voc sempre chegar a mxima simplificao possvel! O Mapa e a equao final mostrado abaixo!

24

Simplificao usando Mapa de Karnaugh

Simplificao usando grupos laterais:

As clulas colocadas nas laterais tambm podem formar grupos! O Mapa de Karnaugh pode ser considerado uma figura em trs dimenses onde as laterais so adjacentes, formando uma espcie de canudo. Seguindo esta observao possvel criar dois canudos com o Mapa de Karnaugh o que permite criar grupos com as laterais verticais e horizontais. A figura abaixo mostra esta relao!

Figura mostrando os grupos laterais. Agora quando voc for montar os grupos preste ateno na possibilidade da formao de grupos laterais, estes grupos devem seguir as regras apresentadas no captulo anterior. Voc pode montar grupos de 2, 4 e 8 clulas usando as laterais do mapa de karnaugh! A figura abaixo mostra exemplos de grupos formados usando as laterais do Mapa de karnaugh! Veja a forma de indicar um grupo lateral onde o lao no fechado.

Figura mostrando exemplos de formao de grupos laterais!

25

Simplificao usando Mapa de Karnaugh

Os grupos so indicados com uma figura com lao aberto e o nome de grupo colocado na abertura dos laos!

26

Simplificao usando Mapa de Karnaugh

Exemplo de simplificao usando grupos laterais:

A forma de simplificar variveis no grupo das laterais segue o mesmo princpio dos grupos adjacentes, a varivel simplificada aquela que troca de valor dentro do grupo! Os exemplos abaixo mostram caso de simplificao onde so usados grupos laterais! Exemplo 01: Dado o mapa de karnaugh e a equao correspondente abaixo, simplifique usando mapa de karnaugh?

Soluo: Observe que aqui possvel criar um grupo de lateral com as clulas M4, M12, M6 e M14, e um grupo adjacente com as clulas M7 e M6! Veja na figura abaixo o desenho dos grupos e a equao final!

27

Simplificao usando Mapa de Karnaugh

Note que para determinar a varivel a ser simplificada no grupo 2 foi usado o mesmo raciocnio usado com um grupo adjacente. Como o grupo 2 um grupo de 4 clulas possvel simplificar duas variveis. A varivel "B" e a varivel "D". A varivel "A" aparece barrada porque todo o grupo 2 est fora das linhas onde a varivel "A" no barrada!

28

Simplificao usando Mapa de Karnaugh

Exemplo 02: Dado o mapa de karnaugh e a equao correspondente abaixo, simplifique usando mapa de karnaugh?

Soluo: Neste caso possvel formar dois grupos laterais e que coincidem com os cantos do mapa! O mapa e a equao final so mostrados abaixo!

De agora em diante no se esquea de analisar a possibilidade da simplificao incluir s grupos das laterais!

29

Simplificao usando Mapa de Karnaugh

10 O grupo dos quatro cantos:

Existe um grupo especial formado pelos quatro cantos do mapa (quatro vrtices), este grupo s pode ser considerado se os quatro vrtices possurem o valor 1. Observe o exemplo abaixo.

Note que as clulas M0, M2, M8 e M10 formam o grupo do canto, este grupo s pode ser formado se as clulas dos cantos do mapa estiverem com o valor igual a um, que este caso! O grupo dos cantos simplifica duas variveis resultando no mapa e equao mostrados abaixo!

De agora em diante no se esquea de analisar a possibilidade da simplificao incluir o grupo dos 4 cantos!

30

Simplificao usando Mapa de Karnaugh

11 Simplificao usando Mapa de Karnaugh partindo da Tabela Verdade:


Isto o que acontece normalmente na prtica, o cliente que especifica um projeto a ser realizado usando circuitos digitais, informa as condies com que as sadas sero ligadas em funo dos acionamentos das entradas, esta descrio deve ser colocada em uma tabela verdade, e, antes de ser implementada deve ser simplificada. Passar da tabela verdade para o Mapa de karnaugh simples, isto porque o mapa de karnaugh na verdade uma forma diferente de escrever a Tabela Verdade. O Mapa de Karnaugh ir possuir tantas clulas quanto so as linhas da Tabela Verdade e o valor de Z em cada clula do mapa de karnaugh o mesmo do valor de Z em cada linha da Tabela verdade. O nmero de cada linha da Tabela verdade est associado ao nmero de cada clula do Mapa de Karnaugh Padro, conforma descrito na figura abaixo!

Voc dever passar para o mapa de Karnaugh somente os valores das linhas iguais a "UM", estas linhas so chamadas de Maxtermos, e o nmero do Maxtermo est associado ao nmero da linha da Tabela Verdade, no esquecendo que este nmero comea do zero! Uma vez passado os valores das linhas iguais a "UM" para o Mapa de Karnaugh voc dever proceder na simplificao como descrito nos captulos anteriores: Montar grupos de clulas adjacentes vlidos! Simplificar as variveis que trocam de valor, observando os grupos adjacentes, os grupos das laterais e o grupo dos 4 cantos! Escrever a equao final usando a Soma de Produtos Padro com os grupos j simplificados! Montar o circuito baseado na equao simplificada!

31

Simplificao usando Mapa de Karnaugh

Veja o exemplo a seguir: Exemplo 01: Monte um circuito simplificado a partir da tabela verdade abaixo:

Soluo: Primeiro passo: identifique as linhas onde Z=1 e escreva e escreva o Maxtermos correspondente onde o nmero do Maxtermo corresponde ao nmero da linha! Veja a figura abaixo!

Segundo PASSO: A partir do Maxtermo possvel escrever a equao inicial no formato da soma de produtos padro sem a simplificao!

32

Simplificao usando Mapa de Karnaugh

Observe que a parcela da equao contm as 4 variveis e as variveis barradas so aquelas em que na linha correspondente ao Maxtermo gerador da parcela a varivel tem o valor zero. Por exemplo, a parcela correspondente ao Maxtermo M4 a varivel "D" barrada porque o valor da varivel "D" na linha 4 zero! Terceiro passo: coloque o valor "1" nas clulas com o nmero igual ao nmero dos Maxtermos! Veja na figura abaixo!

Quarto passo: Monte os grupos vlidos no Mapa de Karnaugh. Quinto passo: Simplifique as variveis nos grupos, se possvel! Sexto passo: Monte a equao simplificada copiando os grupos para a equao no formato da soma de produtos padro! Veja estes passos na figura abaixo!

33

Simplificao usando Mapa de Karnaugh

Stimo passo: Finalmente monte o circuito correspondente. Cada parcela gera uma porta AND (produto lgico). As entradas das portas AND vo ligadas as variveis que existirem na parcela, se a varivel est barrada voc deve colocar uma inversora entre a varivel e a entrada na porta AND. Todas as portas AND so ligadas a uma porta OR com tantas entradas quanto forem as portas AND. Pronto o circuito est prontinho e com o menor nmero de portas possveis, agora s testar e confirma resultado!

Figura mostrando o circuito final simplificado!

34

Simplificao usando Mapa de Karnaugh

12 Simplificao partindo da equao:


A simplificao de uma equao Booleana pode ser feito com maior rapidez usando o Mapa de Karnaugh ao invs da lgebra de Boole! Para usar o mapa de Karnaugh preciso identificar em quais as clulas sero escrito os valores de Z igual a um, para isto a equao tem estar escrita na forma de uma soma de produtos, e os Maxtermos identificados. No captulo anterior voc partiu da Tabela Verdade, passando pela equao para ento montar o Mapa de Karnaugh, o ponto chave determinar os Maxtermos que compe a equao, no caso da Tabela Verdade voc olha para as linhas onde a sada "Z" igual a "1" e a partir desta observao o Maxtermo determinado. O Maxtermo tem o ndice igual ao nmero da linha em que a varivel "Z" possui o valor "1". Com a equao o seu trabalho vai ser encontrar o nmero do ndice dos Maxtermos que compe a equao uma vez que a tabela verdade no est a disposio. Existem dois casos: * Equao sem nenhuma simplificao. * Equao com alguma simplificao. Vamos tratar neste primeiro momento das equaes sem nenhuma simplificao tratando mais adiante as equaes com alguma simplificao que requer o conhecimento de mais alguns conceitos que ainda no foram tratados! Se voc tiver uma equao completa, sem simplificao alguma, esta equao ter em cada parcela todas as variveis que compe a funo Booleana, assim importante que voc saiba o nmero de variveis compe a funo Booleana. A descrio feita at aqui no falava nada sobre o nmero de variveis, esta uma forma simplificada de descrever uma funo. A forma completa deve descrever as variveis que compes a funo como mostra a figura abaixo:

Figura mostrando a forma completa de descrever uma funo lgica! O seu trabalho ser determinar o ndice dos Maxtermos que compes esta soma de produto, para executar este trabalho siga os passos descritos abaixo. Para determinar o ndice voc dever escrever as variveis em cada parcela na ordem "DCBA", pois esta a ordem que o Mapa de Karnaugh Padro foi criado! Depois de colocas em ordem voc dever substituir cada varivel pelos nmeros "1" ou "0" seguindo a seguinte lgica: Se a varivel est barrada substitua pelo nmero "0" caso contrrio substitua pelo nmero "1", ao final deste passo voc ter em cada parcela um nmero binrio de no mximo 4 dgitos.

35

Simplificao usando Mapa de Karnaugh


O passo final consiste em converter este nmero binrio para decimal. Este ser o ndice dos Maxtermos que representam cada parcela. De posse dos Maxtermos voc ter que preencher o Mapa de Karnaugh colocando o valor "1" nas clulas com o nmero correspondente aos Maxtermos. Com o Mapa de Karnaugh pronto s simplificar usando a tcnica descrita nos captulos anteriores.

36

Simplificao usando Mapa de Karnaugh

13 Exemplo de simplificao partindo da equao:

Dada a equao abaixo, simplifique usando o Mapa de Karnaugh!

Primeiro passo colocar as variveis na ordem "DCBA". Isto j est feito! Segundo substituir as variveis por "1" ou "0", colocar "0"s variveis barradas caso contrrio coloque "1"!

Converta cada parcela em nmero decimal e coloque este nmero como ndice dos Maxtermos!

Preencha o Mapa de Karnaugh baseado nos Maxtermos levantados no passo anterior, neste caso as clulas 15, 13 e 10 devero ser preenchidas com o valor "1"!

Simplifique usando a tcnica j conhecida! A soluo mostrada na figura abaixo!

37

Simplificao usando Mapa de Karnaugh

14 Passando da equao direto para o Mapa de Karnaugh:

Uma forma alternativa para montar o Mapa de Karnaugh a partir da equao determinando a clula do Mapa de Karnaugh onde a parcela gera o valor "1" olhando para o estado das variveis na parcela e achando a clula onde reproduza os mesmos estados, para isto voc deve proceder como no jogo da batalha naval ao contrrio. Exemplo: Suponha a ltima parcela da equao do exemplo do captulo anterior ( ):

Voc poder determinar a clula do cruzamento das variveis D no barrado, C barrado, B no barrado e A no barrado, este cruzamento ser na clula 11! Veja figura abaixo!

Esta forma de transferir da equao para a tabela verdade serve para qualquer tipo de Mapa de Karnaugh, no entanto requer bem mais ateno!

38

Simplificao usando Mapa de Karnaugh

15 Clulas Irrelevantes:

Eventualmente em um projeto, existem condies que no iro acontecer nunca, por isto, no so irrelevantes. Uma condio irrelevante marcada na coluna "Z" do Mapa de karnaugh com a letra "X" e voc poder usar como um curinga no momento da simplificao. Se for conveniente considerar a clula como "1" para aumentar o tamanho de um grupo e desta forma aumentar o nmero de variveis a serem simplificadas, ento considere a clula com um, caso contrrio, sem no ajudar em nada, considere o "X" como zero! A chave considerar a sada irrelevante marcada com um "X" como um coringa, podendo assumir o valor "1" ou "0" conforme a sua convenincia!

39

Simplificao usando Mapa de Karnaugh

16 Exemplos de simplificao com clulas irrelevantes:


O exemplo abaixo mostra uma simplificao usando clulas irrelevantes! Exemplo 1: Dado a Tabela Verdade abaixo monte um circuito simplificado que reproduza esta tabela verdade. Simplifique usando o Mapa de karnaugh?

A simplificao mostrada abaixo: A equao mostrando os Maxtermos mostrada abaixo onde as parcelas irrelevantes so assinaladas com um asterisco!

O Mapa de Karnaugh mostra as clulas irrelevantes assinaladas com um "X" mostrado abaixo!

40

Simplificao usando Mapa de Karnaugh


Uma simplificao possvel mostrada abaixo:

Note que o grupo em azul tambm poderia ser considerado se o "X" da clula 13 fosse considerado como "1" , neste caso o nmero de parcelas da soluo aumentaria, desta forma este grupo foi desconsiderado! J a incluso das clulas 2, 3 10, 11 no grupo 1 aumentou a simplificao! Soluo:

O circuito mostrado na figura abaixo e consiste apenas de uma conexo entre a chave B e a sada, no precisa usar porta lgica alguma!

Figura mostrando o circuito final!

41

Simplificao usando Mapa de Karnaugh

17 Mapa de Karnaugh para 3 e duas variveis:


O Mapa de Karnaugh para 3 variveis e duas variveis pode ser gerado a partir do Mapa de Karnaugh padro visto at aqui, esta mais umas vantagens do uso deste tipo de mapa! Para o Mapa de karnaugh com trs variveis "CBA" voc dever recortar do Mapa de karnaugh Padro de 4 variveis as colunas onde a varivel "D" igual a "1"! Veja na figura abaixo a construo do Mapa de Karnaugh para trs variveis partindo do mapa padro!

Figura mostrando como gerar um mapa de karnaugh para 3 variveis! Para o Mapa de karnaugh com duas variveis "BA" voc dever recortar do Mapa de karnaugh Padro as colunas onde a varivel "D" e "C" igual a "1"! Veja na figura abaixo a construo do Mapa de Karnaugh para duas variveis partindo do mapa padro!

Figura mostrando como gerar um mapa de karnaugh para 2 variveis!

42

Simplificao usando Mapa de Karnaugh

Afigura abaixo mostra o Mapa de karnaugh Padro para 4, 3 e 2 variveis!

Figura mostrando o Mapa de Karnaugh para 4, 3 e 2 variveis partindo do mapa de Karnaugh Padro!

43

Simplificao usando Mapa de Karnaugh

18 Exemplos de simplificao de funes com 3 e 2 variveis:


Exemplo 01: Monte um circuito simplificado a partir da Tabela Verdade abaixo?

Soluo: Os Maxtermos e a equao so mostrados abaixo:

A figura abaixo mostra a passagem para o Mapa de Karnaugh e a simplificao!

44

Simplificao usando Mapa de Karnaugh


O circuito mostrado abaixo!

Figura mostrando o circuito simplificado que implementa A Tabela Verdade dada no exemplo!

45

Simplificao usando Mapa de Karnaugh

Exemplo 02: Monte um circuito simplificado a partir da Tabela Verdade abaixo?

Os Maxtermos e a equao so mostrados abaixo:

A soluo usando mapa de Karnaugh mostrada abaixo:

Observe que a regra das clulas laterais, e todas as outras continuam valendo! O circuito mostrado na figura abaixo:

Observao: A soluo usando lgebra de Boole mais simples do que o mapa de karnaugh para funes de duas variveis, exceto quando tem termo irrelevante!

46

Simplificao usando Mapa de Karnaugh

19 Simplificando funes com alguma simplificao:

Para simplificar uma funo usando o Mapa de Karnaugh esta funo deve estar escrita na forma da soma de produtos padro onde os produtos contm todas as variveis e estas variveis esto montadas na ordem padro "DCBA"! Quando uma funo j possui alguma simplificao as parcelas com os produtos no tem algumas das variveis, neste caso voc dever completar as variveis faltantes, para isto voc dever usar o teorema da expanso de Shannon mostrado abaixo! O Teorema de shannon diz que toda a funo pode ser escrita na forma de uma soma de produtos contendo todas as variveis! Teorema da expanso de Shannon diz que uma funo base original equivalente a soma de duas parcelas da funo base por uma varivel mais a funo base multiplicada pela mesma varivel barrada, como mostrado na equao abaixo sendo a varivel qualquer igual a "A" e o nmero de variveis igual a quatro. Poderamos usar o teorema para funes com qualquer nmero de variveis, mas como o nosso estudo se restringe a quatro variveis o teorema foi editado neste exemplo para quatro variveis:

Este teorema pode ser aplicado em uma funo com alguma simplificao de forma a recuperar as variveis faltantes, como mostrado no exemplo abaixo:

47

Simplificao usando Mapa de Karnaugh

Exemplo 01: A funo abaixo uma funo de 3 variveis, simplifique usando o mapa de Karnaugh!

Soluo: Note que na primeira parcela est faltando a varivel "C" e na segunda parcela est faltando a varivel "A", ento voc dever recuperar estas variveis aplicando o Teorema de Shannon! Primeiro recupere a varivel A!

Olhando a equao resultante voc pode aplicar as simplificaes abaixo para reduzir a equao!

A equao fica:

Novamente existe mais uma simplificao possvel!

Esta a equao com a varivel recuperada em todas as parcelas, agora falta recuperar a varivel "C" usando o mesmo processo!

Esta a varivel final com todas as variveis, agora voc ter que passar esta equao para o mapa de Karnaugh para isto primeiro determine os Maxtermos.

48

Simplificao usando Mapa de Karnaugh

Para determinar os Maxtermos voc dever determinar os ndices destes Maxtermos gerados pelo equivalente binrio de cada parcela, como mostrado abaixo!

A equao pode ser escrita agora em funo dos Maxtermos e somente por uma questo de ordem estes Maxtermos so colocados em ordem crescente, como mostrado abaixo! Z(CBA)= M2+M3+M4+M5+M7 Agora simplificar usando o mapa de karnaugh!

A equao final mostrada abaixo:

Note que as duas primeiras parcelas existiam na equao original!

Outra observao que este Mapa de karnaugh admite uma segunda resposta caso a clula 7 fosse combinada com a clula 5 ao invs da clula 3, a soluo mostrada abaixo!

49

Simplificao usando Mapa de Karnaugh


A equao final ficaria!

Voc dever usar o bom sensor para escolher entre continuar a simplificao usando a lgebra de Boole ou o Mapa de karnaugh. O Mapa de Karnaugh parece mais trabalhoso, mas leva com certeza a melhor soluo, j lgebra pode ser mais simples na maioria dos casos, mas, eventualmente poder levar voc a caminhos complexos!

50