Electrónica Digital

Álgebra de Boole e teoremas de DeMorgan

1. Dadas as afirmações abaixo, assinale as verdadeiras com V e as

falsas com F, justificando as afirmações consideradas falsas.
a) Uma proposição pode ser verdadeira e falsa.____
b) As variáveis lógicas (variáveis binárias) podem assumir pelo
menos dois valores distintos, 0 e 1.____
c) A operação booleana negação (NOT) apresenta na sua saída o
mesmo sinal de entrada.____
d) A operação booleana “E” (AND) faz a soma das variáveis na sua
entrada.____
e) O conjunto de 8 dígitos binários denomina-se bit.____
f) A denominação nibble corresponde a um conjunto de 4 bits.____

2. Simplifique, quando possível, as funções lógicas dadas a baixo.

a) 𝑆 = 𝐴𝐵𝐶 + 𝐴𝐶̅ + 𝐴𝐵̅
b) 𝑆 = 𝐴̅𝐵 + 𝐴𝐵̅ + 𝐴𝐵
c) 𝑆 = (𝐴𝐵𝐶̅ )(𝐴̅ + 𝐵̅ + 𝐶̅ )
d) 𝑆 = (𝐴 + 𝐵) + (𝐴 + 𝐵)𝐶
e) 𝑆 = (𝐴 + 𝐵 + 𝐶)(𝐴̅ + 𝐵̅ + 𝐶)
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
f) 𝑆 = [𝑋̅ 𝑌̅𝑍̅(𝑋 + 𝑌 + 𝑍̅)]
g) 𝑆 = 𝑋̅(𝑋 + 𝑌) + 𝑍̅ + 𝑍𝑌 + 𝑌̅
h) 𝑆 = (𝐴 + 𝐵) + 𝐴̅𝐵̅
2.1. Prove que as igualdades que se seguem são verdadeiras.
̅ )(𝐶 + 𝐷
i) 𝑆 = (𝐴𝐵 + 𝐶 + 𝐷)(𝐶 + 𝐷 ̅ + 𝐸) = 𝐴𝐵𝐷
̅+𝐶
j) 𝑆 = 𝐴̅𝐵 (𝐷
̅ + 𝐷𝐶̅ ) + (𝐴 + 𝐴̅𝐶𝐷)𝐷 = 𝐵
k) 𝑆 = (𝐴̅ + 𝐵̅ + 𝐶̅ )(𝐵̅ + 𝐶)(𝐴 + 𝐵̅ ) = 𝐵̅
l) 𝑆 = 𝐴̅𝐵̅ 𝐶̅ + 𝐴̅𝐵 𝐶̅ + 𝐴𝐵̅ 𝐶 = 𝐴̅𝐶̅ + 𝐴𝐵̅ 𝐶
m) 𝑆 = 𝐴̅𝐵̅ 𝐶̅ + 𝐴̅𝐵𝐶 + 𝐴̅𝐵 𝐶̅ + 𝐴𝐵̅ 𝐶̅ + 𝐴𝐵𝐶̅ = 𝐴𝐵̅ + 𝐶̅

ISPSongo, Agosto de 2019 1

 Electrónica Digital
Álgebra de Boole e teoremas de DeMorgan

3. Simplifique, aplicando os teoremas de Boole e de DeMorgan, as

funções lógicas que se seguem.

a) 𝑆 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅ )(𝑌̅ + 𝑍)
(𝑋𝑌
b) 𝑆 = (𝑋 + 𝑌)(𝑌𝑍 + 𝑋𝑌)
c) 𝑆 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴̅ + 𝐵)𝐶̅ + 𝐴 + 𝐵 + 𝐶 + 𝐷 ̅ ∙ ̅̅̅̅
𝐶̅ 𝐵̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
d) 𝑆 = (𝐴𝐵 ̅ + 𝐶)(𝐴𝐵 + 𝐶̅ 𝐷 ) + ̅̅̅̅̅̅̅̅
𝐶+𝐵
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
e) 𝑆 = (𝐴 + 𝐴𝐵̅ )[𝐵 + 𝐴𝐶(𝐵 + 𝐴𝐶) + 𝐵̅ ]
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅
̅ + 𝑍)
f) 𝑆 = (𝑋 + 𝑌)(𝑋𝑌
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅
̅ 𝑌̅ + 𝑋𝑍)(𝑋 ̅̅̅̅̅̅̅̅̅
̅ + 𝑌̅𝑍)
g) 𝑆 = (𝑋
h) 𝑆 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴(𝐵̅ + 𝐶) + 𝐵̅ 𝐷 ̅ + 𝐴(𝐶̅ + 𝐷 ̅̅̅̅̅̅̅̅̅̅̅
̅ )𝐵̅ ∙ (𝐶 + 𝐵)𝐴

“A idéia de pôr muitos obstáculos entre os matos é fazer-te pensar que

existem tropas emboscadas escondidas em meio dela”.

Sun Tzu em “A Arte da guerra”

ISPSongo, Agosto de 2019 2