Você está na página 1de 32

Aula 3

Circuitos Lgicos Combinacionais e Mapas de Karnaugh

Prof. Fbio Alencar Prof. Jos Wally

Objetivos:
Ao final dessa aula, voc dever estar apto a:

Converter uma expresso lgica na forma padro do tipo soma-de-produtos; Realizar os passos necessrios para obter uma expresso do tipo soma-de-produtos com o objetivo de projetar um circuito lgico correspondente na sua forma mais simples; Utilizar lgebra Booleana e Mapas de Karnaugh como ferramentas para simplificao e projeto de circuitos lgicos; Projetar circuitos lgicos combinacionais simples.

Circuitos Lgicos Combinacionais


Os circuitos descritos e analisados at o momento podem ser classificados como CIRCUITOS LGICOS COMBINACIONAIS porque, em qualquer instante de tempo, o nvel lgico da sada do circuito depende apenas da combinao dos nveis lgicos presente nas entradas. Podemos afirmar, portanto, que um circuito combinacional no possui a caracterstica de memria. Sua sada depende apenas dos valores atuais existentes nas entradas. Assim, justifica-se nos circuitos combinacionais um estudo mais detalhado da simplificao dos circuitos lgicos. Dois mtodos sero usados: o primeiro usar os teoremas da lgebra Booleana e o segundo usar uma tcnica de mapeamento.

Forma de Soma-de-Produtos
Os mtodos de simplificao e projetos de circuitos lgicos a serem estudados requerem que a expresso esteja na forma de soma-de-produtos. Alguns exemplos de expresses desse tipo so: 1. K. ABC

ABC 2. AB J. ABC CD D 3. A j B C D EF GK H L
Cada uma dessas expresses consiste em dois ou mais termos AND (produtos lgicos) conectados por operaes OR. Cada termo AND consiste em uma ou mais variveis que aparecem individualmente na sua forma complementada ou no-complementada. Produto-de-Somas: Uma outra forma geral para expresses lgicas chamada de produto-de-somas e consiste em dois ou mais termos OR (somas lgicas) conectados por operaes AND. 1.

( A B C )( A C )

2.

( A B)(C D E ) F

Simplificao de Circuitos Lgicos


Uma vez obtida a expresso de um circuito lgico, podemos reduzi-la a uma forma mais simples que contenha um menor nmero de termos ou variveis em um ou mais termos da expresso. Essa nova expresso pode,ento, ser usada na implementao de um circuito equivalente ao circuito original, mas que contm menos portas lgicas e conexes.

Exemplo:

AB[ A ( BC)]
AB[ A ( B C )]
AB( AB AC )
AABB AABC

Dois mtodos para simplificao de circuitos lgicos sero estudados: (i) Simplificao Algbrica e (ii) Mapa de Karnaugh.

Simplificao Algbrica

Simplificao AlgbricaK
Podemos usar os teoremas da lgebra Booleana para nos auxiliar a simplificar expresses de circuitos lgicos. Entretanto, nem sempre bvio qual teorema deve ser aplicado para se obter o resultado mais simplificado. Assim, as simplificaes algbricas so, muitas vezes, um processo de tentativa-e-erro. Entretanto, com a experincia, pode-se obter resultados razoavelmente bons. Uma metodologia para a aplicao dos teoremas Booleanos na busca pela simplificao de expresses lgicas seguir os dois seguintes passos:

1. A expresso original colocada na forma de soma-de-produtos aplicandose repetidamente os teoremas de DeMorgan e a multiplicao de termos.
2. Uma vez que a expresso original esteja na forma de soma- de -produtos, verifica-se se os termos produto tm fatores comuns, realizando a fatorao sempre que possvel. Esta fatorao pode levar eliminao de termos.

Simplificao AlgbricaK
Exemplo: Vamos simplificar o circuito lgico abaixo.

(AC)
A

AB ( AC )

z
B

ABC

AB ( AC )

SOLUO.. Primeiro passo: Colocar a expresso na forma soma-de-produtos.

ABC
ABC

AB ( AC )
AB ( A C)

DeMorgan Cancela inverses Multiplica A.A=A

ABC
ABC

AB ( A C )
AB A ABC

ABC

AB

ABC

Simplificao AlgbricaK
Obtida a forma soma-de-produtos (primeiro passo da simplificao):

z
Parte-se para o passo 2 :

ABC AB ABC

Buscar fatores comuns para realizar fatorao:

ABC AB ABC

AC( B B) AB
AC AB

Projetando Circuitos Lgicos Combinacionais

Projetando Circuitos Lgicos Combinacionais


Quando o nvel de sada desejado de um circuito lgico dado para todas as condies de entrada possveis, os resultados podem ser convenientemente apresentados em uma tabela-verdade. A expresso Booleana para o circuito requerido pode ser obtida a partir desta tabela-verdade. Por exemplo, considere a tabela-verdade abaixo que tem duas entradas, A e B, e a sada x que ser nvel 1 apenas para o caso em que A = 0 e B = 1.

A
X AB

O circuito mostrado acima implementa a tabela-verdade apresentada.

Caso eu tenha interesse em conhecer circuitos que tenham sada 1 para uma nica combinao na entrada ?

Projetando Circuitos Lgicos Combinacionais


Para o caso de duas variveis lgicas, temos abaixo quatro circuitos que tm sada nvel 1 apenas para uma das 4 possveis combinaes na entrada.

Esses circuitos poderiam ser combinados para implementar outras tabelas- verdade ?

Projetando Circuitos Lgicos Combinacionais


Vamos considerar o caso no qual temos uma tabela verdade em que a sada ser 1 apenas para dois casos distintos: A = 0, B = 1 e A = 1, B = 0. Como isso pode ser implementado ?

AB

AB

AB AB

AB

AB
Adotamos a forma de soma- de- produtos para obter a expresso e o circuito a partir da tabela-verdade.

Mtodo de Mapas de Karnaugh

Mtodo do Mapa de 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 de at cinco ou seis 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.
Tabela-Verdade Expresso Mapa de Karnaugh

AB
X AB AB

AB
Como montar o mapa para mais de duas variveis ?

Mtodo do Mapa de Karnaugh


Exemplos com mais variveis:
Tabela-Verdade Expresso Mapa de Karnaugh
C
ABC ABC

AB
X ABC ABC ABC ABC
AB

ABC

ABC

AB

Mtodo do Mapa de Karnaugh


Exemplos com mais variveis:
Tabela-Verdade Expresso Mapa de Karnaugh

CD
ABCD

CD

CD

AB
ABCD

X=ABCD+ABCD+ ABCD+ABCD

AB

AB

ABCD

ABCD

Mtodo do Mapa de Karnaugh


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, horizontal 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 ?

Mtodo do Mapa de Karnaugh


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.

Agrupamento de dois quadros no mapa K


Agrupando um par de 1s adjacentes em um mapa K, elimina-se a varivel que aparece nas formas complementada e no-complementada.

Exemplo:

ABC

ABC

AB AB

BC ( A
BC

A)

ABC BC

ABC

AB

Exemplos:
C C

AB
AB

AB

ABC AB

ABC

AB

ABC BC

ABC

AB

AB

CD
AB

CD

CD

ABC
X ABCD ABCD ABCD ABCD ABC ABD

AB

AB

ABD

Mtodo do Mapa de Karnaugh


Agrupamento de quatro quadros no mapa K (quartetos)
Agrupando um quarteto de 1s adjacentes em um mapa K, elimina-se duas variveis que aparecem nas formas complementada e nocomplementada.

Exemplo:
C

ABC

ABC

ABC ABC
AB
AB

AC ( B B) AC ( B B)
AC AC

C(A A)
C

AB

Exemplos:
CD CD CD CD CD CD

AB AB

AB
AB

AB

AB

CD

CD

CD

CD

CD

CD

AB AB

AB
AB

AB

AB

X=AD

X=BD

Mtodo do Mapa de Karnaugh


Agrupamento de oito quadros no mapa K (octetos)
Agrupando um octeto de 1s adjacentes em um mapa K, elimina-se trs variveis que aparecem nas formas complementada e nocomplementada.

Exemplos:
CD
AB

CD

CD
AB

CD

CD

CD

AB

AB

AB

AB

X=C

Exemplos:
CD
AB

CD

CD
AB

CD

CD

CD

AB

AB

AB

AB

X=B

X=D

Mtodo do Mapa de Karnaugh


Processo completo de simplificao
Quando uma varivel aparece nas formas complementada e nocomplementada em um agrupamento, tal varivel eliminada da expresso. As variveis que no se alteram para todos os quadros do agrupamento tm de permanecer na expresso final 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.

Mtodo do Mapa de Karnaugh


Procedimento para uso do mapa K na simplificao de expresses Booleanas: 1. Construa o mapa K e coloque os 1s nos quadros que correspondem aos 1s na tabela-verdade. Coloque 0s nos demais quadros. 2. Analise o mapa quanto aos 1s adjacentes e agrupe os 1s que no sejam adjacentes e quaisquer outros 1s. Esses so denominados 1s isolados. 3. Em seguida, procure os 1s que so adjacentes a somente um outro 1. Agrupe todo par que contm tal 1. 4. Agrupe qualquer octeto, mesmo que ele contenha alguns 1s que j tenham sido agrupados.

5. Agrupe qualquer quarteto que contenha um ou mais 1s que ainda no tenham sido agrupados.Certifique-se de usar o menor nmero de agrupamentos.
6. Agrupe quaisquer pares necessrios para incluir quaisquer 1s que ainda no tenham sido agrupados. Certifique-se de usar o menor nmero de agrupamentos. 7. Forme a soma OR de todos os termos gerados por cada grupo.

Mtodo do Mapa de Karnaugh


Exemplo I: Determine a expresso simplificada para o mapa abaixo:
PASSO 1: Preenchimento. PASSO 2: O quadro 4 o nico com 1 isolado grupo 4. PASSO 3: O quadro 15 adjacente apenas ao quadro 11( o nico com 1 isolado) grupo 11,15. PASSO 4: No h octetos. PASSO 5: Os quadros 6, 7, 10 e 11 formam um quarteto grupo 6,7,10,11. PASSO 6: Todos os 1 j esto agrupados. PASSO 7: O quadro 4 o nico com 1 isolado grupo 4.

CD

Mtodo do Mapa de Karnaugh


Exemplo II: A partir do mapa k abaixo, obtenha a expresso simplificada.

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

Mtodo do Mapa de Karnaugh


Exemplo III: A partir do mapa k abaixo, obtenha a expresso simplificada.

0
1

1
2

0
3

0
4

0
5

1
6

1
7

1
8

ABC ACD ABC ACD

1
9

1
10

1
11

0
12

0
13

0
14

1
15

0
16

Mtodo do Mapa de Karnaugh


Condies de dont-care
Alguns circuitos lgicos podem ser projetados de forma que existam certas condies de entrada para as quais no existem nveis de sada especificada normalmente essas condies nunca ocorrero. Para estas condies de entrada, a sada z no especificada nem como 0 nem como 1, e sim por um x que indica que aquela condio no importa (dont-care).

Como simplificar a expresso lgica associada com a tabela-verdade ?

Mtodo do Mapa de Karnaugh


Condies de dont-care
Como no h uma sada especificada para as condies dont-care, o projetista est livre para fazer a sada ser 0 ou 1 de forma a obter a expresso mais simples.
C
AB AB AB AB

AB

AB

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.