Академический Документы
Профессиональный Документы
Культура Документы
com
26/04/2010
C&T I - Aula 10
Mapa de Karnaugh
Quando utilizamos os teoremas e postulados Booleanos para
simplificao de uma expresso lgica qualquer no podemos afirmar, em vrios casos, que a equao resultante est na sua forma minimizada. possibilitam a minimizao de expresses com N variveis. O Mapa de Karnaugh um mtodo grfico utilizado para simplificar uma equao lgica ou para converter uma tabela-verdade no seu circuito lgico correspondente, de um modo simples e ordenado. variveis.
26/04/2010
C&T I - Aula 10
16
Mapa de Karnaugh
2 variveis
A tabela-verdade fornece o valor da sada X para cada combinao de valores da entrada. O mapa K fornece a mesma informao num formato diferente.
26/04/2010 C&T I - Aula 10 17
Mapa de Karnaugh
3 variveis
Os quadrados no mapa K so identificados de modo que quadrados adjacentes horizontalmente/verticalmente diferem apenas em uma varivel. Para que isto seja possvel, importante que a identificao de cima para baixo siga a ordem:
26/04/2010
AB AB C&T I - 10 B AB Aula A
18
Mapa de Karnaugh
4 variveis
Uma vez que os quadrados esto preenchidos, a expresso SOMA DE PRODUTOS para a sada X pode ser obtida.
26/04/2010 C&T I - Aula 10 19
aparece tanto na forma normal quanto na complementar. As demais variveis permanecem inalteradas. Estes dois termos podem ser agrupados para dar um resultado que elimina a varivel A. A prova a seguinte:
26/04/2010
C&T I - Aula 10
20
26/04/2010
C&T I - Aula 10
21
26/04/2010
22
26/04/2010
C&T I - Aula 10
23
26/04/2010
C&T I - Aula 10
24
permanece inalterado (tanto com A e B passando para as formas no-complementada e complementada). Assim, a expresso resultante de X simplesmente X=C
26/04/2010
C&T I - Aula 10
25
permanece inalterado (tanto com A e B passando para as formas no-complementada e complementada). Assim, a expresso resultante de X simplesmente X=C
A prova a seguinte:
26/04/2010
C&T I - Aula 10
26
RESUMINDO: Agrupar um quarteto de 1s elimina as duas variveis que aparecem nas formas complementada e no-complementada.
26/04/2010
C&T I - Aula 10
27
26/04/2010
C&T I - Aula 10
28
26/04/2010
C&T I - Aula 10
29
portanto X=B.
26/04/2010
C&T I - Aula 10
30
complementada dentro de um grupo, esta varivel eliminada da expresso. Variveis que no mudam para todos os quadrados do grupo devem aparecer na expresso final.
Deve ficar claro que um grupo maior de 1s elimina mais variveis. Para ser exato:
Um grupo de dois elimina uma varivel. Um grupo de quatro elimina duas. Um grupo de oito elimina trs.
26/04/2010
C&T I - Aula 10
31
1. 2.
3. 4.
Construa o mapa K e coloque 1s nos quadrados que correspondem aos 1s na tabela-verdade. Coloque 0s nos outros quadrados. Examine o mapa para detectar 1s adjacentes e agrupe aqueles 1s que no so adjacentes a quaisquer outros 1s. Estes so denominados 1s isolados. Em seguida, procure por aqueles 1s que so adjacentes a somente um outro 1. Agrupe todo par que contm tal 1. Agrupe qualquer octeto, mesmo que ele contenha alguns 1s que j tenham sido combinados.
C&T I - Aula 10 32
26/04/2010
7.
Agrupe qualquer quarteto que contm um ou mais 1s que ainda no tenham sido combinados, certificando-se de usar o nmero mnimo de agrupamentos. Agrupe quaisquer pares necessrios para incluir quaisquer 1s que ainda no tenham sido combinados, certificando-se de usar o nmero mnimo de agrupamentos. Forme a soma OR de todos os termos gerados por cada agrupamento.
26/04/2010
C&T I - Aula 10
33
Exemplo
X = A BC D + ACD + BD
26/04/2010
quadrado que contm um 1 que no adjacente a qualquer outro 1. Passo 3 -> O quadrado 15 adjacente apenas ao quadrado 11. Este par agrupado. Passo 4-> No existem octetos. Passo 5 -> Os quadrados 6, 7, 10 e 11 formam um quarteto. Este quarteto agrupado. Observe que o quadrado 11 usado novamente. Passo 6 -> Todos os 1s j esto agrupados. Passo 7 -> Cada grupo gera um termo na expresso para X.
34
C&T I - Aula 10
Y = ABC + BC + AB
26/04/2010
C&T I - Aula 10
35
Y = ABC + BC + AB
problema no apresentada uma tabela-verdade para o preenchimento do mapa K. Assim, devemos preencher o mapa K tomando cada um dos termos produtos da expresso e colocando 1 nos quadrados correspondentes.
AB C
C
AB AB AB AB
C&T I - Aula 10
C
1 1 0 1
1 1 0 0
BC
AB
26/04/2010
36
Y = ABC + BC + AB
problema no apresentada uma tabela-verdade para o preenchimento do mapa K. Assim, devemos preencher o mapa K tomando cada um dos termos produtos da expresso e colocando 1 nos quadrados correspondentes.
C
1 1 0 1
Y = A + BC
AB AB AB AB
C&T I - Aula 10
1 1 0 0
26/04/2010
37