Eletrônica Digital

Prof. Gilson Yukio Sato

sato[at]utfpr[dot]edu[dot]br
Soma de Produtos
Produto de Somas
Prof. Gilson Yukio Sato
sato[at]utfpr[dot]edu[dot]br
 Soma e Produto Booleanos

• OU = Soma booleana
• E = Produto booleano

Não esqueça: soma e produto booleanos são

diferentes da soma e do produto algébrico
!!
 Soma de Produtos
• Soma de Produtos
– “OU” entre “E”s
– Representa todas situações em que a
função é igual a “1”
– Cada produto representa uma ou mais
situações nas quais a função é igual a “1”
Soma de Produtos
DCA+DBA
Produto Produto

Soma de Produtos

Ex: BA+CBA+DC+D
Ex: BA+DC+FE+KG+LH
NÃO É: ML+NKL+NM+K
 Soma de Produtos Padrão
• Forma canônica ou padrão
– Soma de minitermos
– Minitermo = termo de produto onde cada
literal ocorre obrigatoriamente somente
uma vez
– CB’A ← minitermo para f(C,B,A)
– CB’BA ← não é minitermo (B ocorre 2X)
– CA ← não é minitermo para f(C,B,A) (não
há B)
 Soma de Produtos Canônica
f(C,B,A) = CBA+CBA
minitermo minitermo

Soma de Produtos Canônica

Ex: f(M,N,K,L) = MNKL+MNKL+MNKL

NÃO É: f(M,N,K,L) = MNL+MNKL+MNKL

 SP padrão a partir da TV
CBA S LEMBRE-SE: na SP os minitermos
representam situações em que S é “1”
000 0
001 0
010 0 011 100 101
011 1
100 1
C BA + C BA + C BA = S
101 1
110 0
111 0 S = Σm(3,4,5)
SP padrão a partir de SP

f(c,b,a) = acb + ab
f = acb+ab1 (2)
como (x+x) = 1 (8)
então f = acb+ab(c+c)
f = acb+abc+abc (13a)
f = abc+abc+abc
 Produto de Somas
• Produto de Somas
– “E” entre “OU”s
– Representa todas situações em que a
função é igual a “0”
– Cada soma representa uma ou mais
situações nas quais a função é igual a “0”
 Produto de Somas
(D+C+A)·(D+B+A)
Soma Soma

Produto de Somas

Ex: (B+A)(C+B+A)(D+C)D

NÃO É: (M+L)(N+K+L)(N+M)K
 Produto de Somas Padrão
• Forma canônica ou padrão
– Produto de maxtermos
– Maxtermo = termo de soma onde cada literal
ocorre obrigatoriamente somente uma vez
– C+B’+A ← maxtermo para f(C,B,A)
– C+B’+BA ← não é maxtermo (B ocorre 2X)
– C+A ← não é maxtermo para f(C,B,A) (não
há B)
 Produto de Somas Canônico
f(C,B,A) = (C+B+A)·(C+B+A)
maxtermo maxtermo

Produto de Somas Canônico

Ex: f(M,N,K,L) = (M+N+K+L)(M+N+K+L)

NÃO É: f(M,N,K,L) = (M+N+L)(M+N+K+L)

 PS padrão a partir da TV
CBA S LEMBRE-SE: na PS os maxtermos
representam situações em que S é “0”
000 1
001 1
010 1 011 100 101
011 0
100 0
101 (C+B+A ) · ( C+B+A) · (C+B+A) = S
0
110 1
111 1 S = Πm(3,4,5)
 PS padrão a partir de PS

f(c,b,a) = (a+c+b)(a+b)
f = (a+c+b)(a+b+0) (5)
como (xx) = 0 (4)
então f = (a+c+b)(a+b+cc)
f = (a+c+b)(a+b+c)(a+b+c) (13c)
f = (a+b+c)(a+b+c)(a+b+c)
 Exercícios DCBA S DCBA S

0000 1 0000 0
• Obtenha as CBA S 0001 0 0001 0
equações na 0010 1 0010 0
forma SP e PS 000 0 0011 1 0011 1
canônicas. 001 0 0100 0 0100 1
• Utilizando álgebra 0101 0 0101 0
010 1 0110 1 0110 1
booleana,
simplifique as 011 0 0111 1 0111 0
1000 0 1000 0
equações 100 1 1001 1 1001 0
• Extra: Prove 101 0 1010 1 1010 1
algebricamente 110 1 1011 0 1011 1
que as formas SP 1100 0 1100 0
e PS são 111 1 1101 1 1101 1
equivaventes 1110 1 1110 0
1111 0 1111 1
 Exercícios
• Projete um circuito com três entradas
(L,M,N) cuja saída será “1” quando o
número de “1”s na entrada for maior
que o número de “0”s.
• Projete um circuito com quatro entradas
(P,Q,R,S) cuja saída será “1” quando
somente duas entradas forem “1”
• Projete um circuito que converta um
dígito em BCD para BCD excesso 3.
 Exercícios
• Prove que:
– X’YZ+XY’Z+XYZ’+XYZ = YZ+XZ+XY
– Dica: A+B+C+D = A+B+C+D+A+A

• Obtenha a SP padrão ou canônica da

seguinte equação
– F(A,B,C,D) = BCD + A