Professional Documents
Culture Documents
Cap. 4
Prof. Jos Maria P. de Menezes Jr.
Objetivos
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. J.AB
ABC C D D
3. j AB 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 usada s
vezes chamada de produto-de-somas, e consiste em dois ou mais termos OR
(somas lgicas) conectados por operaes AND.
A B C D E F
J.
1. K.A B C A C
2.
Simplificao Algbrica
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 Algbrica
Exemplo: Simplifique o circuito lgico abaixo.
Soluo:
O primeiro passo colocar a expresso na forma soma-de-produtos.
z ABC AB AC
ABC AB A C
ABC A B A C
DeMorgan
cancela inverses
ABC AB A A BC
multiplica
ABC A B ABC
A.A=A
primeiro passo
Simplificao Algbrica
Exemplo: Simplifique o circuito lgico abaixo.
Soluo:
Obtida a forma soma-de-produtos (primeiro passo da simplificao):
z ABC AB ABC
parte-se para o passo 2 (buscar fatores comuns para realizar fatorao):
z ABC AB ABC
AC ( B B) AB
AC AB
ACB
Simplificao Algbrica
Exemplo: Simplifique o circuito lgico abaixo.
Expresso
Mapa de Karnaugh
Expresso
Mapa de Karnaugh
Expresso
Mapa de Karnaugh
Exemplo:
X ABC ABC
BC A A
(A)
BC
Exemplos:
Exemplo:
AC B B AC B B
X C
AC AC
C A A
10
Exemplos:
Exemplos:
11
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.
12
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 1s j esto
agrupados.
PASSO 7: O quadro 4 o nico com 1
isolado grupo 4.
13
0
2
1
6
1
0
10
1
8
0
11
0
14
13
1
9
0
3
12
0
15
16
1
2
1
6
1
0
10
14
0
11
0
13
1
9
0
3
12
0
15
16
14
Exemplo 4-14
y C A B D D A BC D
Soluo:
Expresso simplificada:
y AB C D
15
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.
16
Mintermos e Maxtermos
17
18
19
Mapa de Karnaugh
com
5 e 6 variveis
20
21
22
23
24
Esse circuito produz uma sada em nvel ALTO sempre que duas entradas
estiverem em nveis opostos.
25
x A B
Existem disponveis alguns CIs contendo portas EX-OR, como os seguintes
que so chips qudruplos destas portas:
74LS86
74C86
74HC86
26
x AB AB
x A B
Existem disponveis alguns CIs contendo portas EX-NOR, como os seguintes
que so chips qudruplos destas portas:
74LS266
74C266
74HC266
27
11000011
RECEPTOR
11100011
C
C
bit de paridade anexado
Rudo
28
Sendo:
A paridade gerada.
B paridade recebida.
x Erro.
29
EXEMPLO I:
Dados os sinais A, B e C, projete um circuito lgico que permita a
passagem do sinal A para a sada apenas quando uma das entrada B ou
C, mas no ambas, for nvel ALTO; caso contrrio, a sada permanecer
em nvel ALTO.
30
Menos do que 12
11 a 99
100 a 9999
10.000 a 99.999
100.000 a 999.999
1.000.000 ou mais
31
32
33
34
Bibliografia Bsica
Tocci, R. j., Widmer, N. S.; Sistemas Digitais Princpios e Aplicaes - 8 Ed, Editora
Pearson, 2003.
Capuano, F. G., Idoeta, I.V.; Elementos de
Eletrnica Digital 26 Ed, Editora rica,1997.
35