Eletrônica Digital

Prof. Dr. Helder Anibal Hermini

Tópicos
 Teoremas de DeMorgan
 Resolução de Expressões Lógicas Booleanas
Teoremas de DeMorgan
Dois dos mais importantes teoremas da álgebra Booleana foram uma
contribuição do matemático Augustus DeMorgan.
Os teoremas de DeMorgan são
extremamente úteis na simplificação de
expressões nas quais um produto, ou
uma soma, de variáveis aparece negado
(barrado). Os dois teoremas são:

Primeiro Teorema de De Morgan

Segundo Teorema de De Morgan

Primeiro Teorema de De Morgan

O complemento do produto é igual à soma dos complementos

Para provar este teorema, utilizamos a tabela verdade de cada

membro e comparamos os resultados

A B

0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0
Segundo Teorema de De Morgan

O produto dos complementos é igual ao complemento da soma.

Observação

Embora os teoremas tenham sido apresentados em termos das variáveis A e

B, eles são igualmente válidos para situações em que A e/ou B são
expressões com mais variáveis.

Exemplo:
Teoremas de DeMorgank
EXEMPLO: Simplifique a expressão para que ela tenha
apenas variáveis simples invertidas.

Solução
Usando o teorema , temos:

Os teoremas de DeMorgan podem ser estendidos

para mais de duas variáveis ?
Teoremas de DeMorgank
Considere o complemento da soma lógica para três variáveis lógicas:

Expressão semelhante ao
teorema para 2 variáveis !!

Raciocínio semelhante pode ser aplicado para o complemento da soma lógica

de N variáveis.

De forma semelhante, temos que:

O teorema de DeMorgan para o complemento do produto lógico também pode

ser estendido para N variáveis.
Exemplos :K
Simplifique as equações:

S = A’.B’ + A’.B S = A.B.C + A.C’ + A.B’

S = A’.(B’+B) S = A.(B.C + (B’+C’))
S = A’ S = A.(B.C + (B.C)’)
S=A

S = (A + B’ + C)’.(A + B + C)
S = A’.B.C’.(A + B + C)
S = A.A’.B.C’ + A’.B.B.C’ + A’.B.C.C’
S = 0 + A’.B.B.C’ + 0
S = A’.B.B.C’
S = A’.B.C’
Exemplos :K
Simplifique as equações:

S = ((A.C)’ + B + D)’ + C.(A’ + C’ + D’)

S = (A.C).B’.D’ + C.(A’ + C’ + D’)
S = (A.C).B’.D’ + C.A’ + C.C’ + C.D’
S = (A.C).B’.D’ + C.A’ + 0 + C.D’
S = (A.C).B’.D’ + C.A’ + C.D’
S = C.D’. (A.B’ + 1) + C.A’
S = C.D’. ( 1 ) + C.A’
S = C.D’ + C.A’
S = C.(D’ + A’)
S = C.(D.A)’
Exemplos :K
Simplifique as equações:

S = ((A + B).C)’ + (D.(C + B))’

S = ((A + B)’ + C’) + (D.(C +B))’

S = ((A +B)’ + C’) + (D’ + (C + B)’)
S = (A + B)’ + (C + B)’ + C’ + D’
S = (A + B)’ + (C’.B’) + C’ + D’
S = (A + B)’ + C’.(B’ + 1) + D’
S = (A + B)’ + C’.( 1 ) + D’
S = (A + B)’+ C’ + D’
S = (A+B)’ + (C.D)’
Exemplos :K
Simplifique as equações:

S = A’.B’.C’ + A’.B.C + A’.B.C’ + A.B’.C’ + A.B.C’

S = C’.(A’.B’ + A’.B + A.B’ + A.B) + A’.B.C
S = C’.(A’.(B’ + B) + A.(B’ + B)) + A’.B.C
S = C’.(A’.( 1 ) + A.( 1 )) + A’.B.C
S = C’. (A’ +A) + A’.B.C
S = C’. ( 1 ) + A’.B.C
S = A’.B.C + C’
S = (A + B’ + C’)’ + C’
S = ((A + B’ + C’).C)’
S = (A.C + B’.C + C’.C)’
S = (A.C + B’.C + 0)’
S = (A.C + B’.C)’
S = (C.(A + B’))’
S = C’ + (A+B’)’
S = C’+ A’.B
Exemplos :