Escolar Documentos
Profissional Documentos
Cultura Documentos
Parte I: Teórica
1.
a. Elemento unitário
Quando temos o elemento unitário percebe-se que a saída será sempre 1 quando se
soma 1 a variável de entrada e será sempre 0 quando se multiplica 0 pela variável de
entrada.
𝑋∙0= 0 e𝑋+1= 1
b. Elemento nulo
Quando se tem o elemento nulo nota-se que a saída será sempre igual a variável de
entrada, já que ao somar 0 a variável de entrada a saída será a variável de entrada e ao
multiplicar 1 pela variável de entrada a saída será a variável de entrada.
𝑋∙1= 𝑋 e𝑋+0 =𝑋
c. Idempotência
Ao somar ou multiplicar a variável de entrada por ela mesma a saída sempre será a
própria variável de entrada.
𝑋∙𝑋 = 𝑋 e𝑋+𝑋 = 𝑋
d. Complementaridade
Ao somar a variável de entrada por ela mesma só que negada a saída sempre será 1.
Quando se faz a multiplicação da variável de entrada por ela mesma só que negada a
saída sempre será 0.
𝑋 ∙ 𝑋̅ = 0 e 𝑋 + 𝑋̅ = 1
e. Comutativa
É uma propriedade que permite alterar a sequência das operações sem alterar o
resultado.
𝑋∙𝑌 = 𝑌∙𝑋e𝑋+𝑌 = 𝑌+𝑋
f. Associativa
É uma propriedade que permite alterar a sequência das operações sem alterar o
resultado, só que com mais de duas variáveis.
𝑋 ∙ (𝑌 ∙ 𝑍) = 𝑌 ∙ (𝑋 ∙ 𝑍) e 𝑋 + (𝑌 + 𝑍) = (𝑋 + 𝑍) + 𝑌
g. Distributiva
Essa propriedade indica que dois ou mais termos presentes numa adição multiplicada
por outra quantidade, é igual à soma da multiplicação de cada um dos termos da adição
pelo número.
𝑋 ∙ (𝑌 + 𝑍) = 𝑋𝑌 + 𝑋𝑍 e 𝑋 + (𝑌 ∙ 𝑍) = (𝑋 + 𝑌)(𝑋 + 𝑍)
h. Absorção
Essa identidade auxiliar nos diz que:
𝑋 + 𝑋𝑌 = 𝑋
Provando a identidade através da distributiva, do elemento unitário e do elemento nulo,
tem-se:
𝑋(1 + 𝑌) = 𝑋
𝑋(1) = 𝑋
𝑋=𝑋
i. De Morgan
O complemento da soma é igual ao produto dos complementos. E o contrário também e
valido, ou seja, o complemento do produto e igual à soma dos complementos.
̅̅̅̅̅̅̅̅
𝑋 + 𝑌 = 𝑌̅ ∙ 𝑋̅ e ̅̅̅̅̅̅
𝑋 ∙ 𝑌 = 𝑌̅ + 𝑋̅
2.
a. Elemento unitário
Figura 1 – Elemento unitário 𝑋 + 1 = 1
b. Elemento nulo
Figura 5 – Idempotencia 𝑋 ∙ 𝑋 = 𝑋
Figura 6 – Idempotencia 𝑋 + 𝑋 = 𝑋
d. Complementaridade
Figura 7 – Complementaridade 𝑋 ∙ 𝑋̅ = 0
Figura 8 – Complementaridade 𝑋 + 𝑋̅ = 1
2
e. Comutativa
Figura 9 – Comutativa 𝑋 ∙ 𝑌 = 𝑌 ∙ 𝑋
Figura 10 – Comutativa 𝑋 + 𝑌 = 𝑌 + 𝑋
f. Associativa
Figura 11 – Associativa 𝑋 ∙ (𝑌 ∙ 𝑍) = 𝑌 ∙ (𝑋 ∙ 𝑍)
3
Figura 12 – Associativa 𝑋 + (𝑌 + 𝑍) = (𝑋 + 𝑍) + 𝑌
g. Distributiva
Figura 13 – Distributiva 𝑋 ∙ (𝑌 + 𝑍) = 𝑋𝑌 + 𝑋𝑍
4
Figura 14 – Distributiva 𝑋 + (𝑌 ∙ 𝑍) = (𝑋 + 𝑌)(𝑋 + 𝑍)
h. Absorção
Figura 15 – Absorção 𝑋 + 𝑋𝑌 = 𝑋
i. De Morgan
6
Figura 20 – Portas lógicas AND, OR e NOT a partir da NAND.
7
Parte II: Prática
1. A porta NAND com as entradas conectadas juntas representa uma porta NOT.
̅̅̅̅̅̅̅̅
2. Expressão booleana do circuito: 𝑆 = (𝐴 + 𝐵)
O circuito digital está validando o Teorema da universalidade da porta NAND, já que foi possível
obter uma porta NOR através de portas NAND.
Tabela 2 – Tabela verdade
A B S
0 1
0
8
1 0
0
0 0
1
1 0
1
3. Para o circuito abaixo, tem-se:
A B C S
0 0 0
0
0 1 0
0
1 0 0
0
1 1 0
0
0 0 1
1
0 1 1
1
1 0 0
1
1 1 1
1
̅̅̅̅
3.3. Simplificação da expressão booleana: 𝑆 = (𝐴 ̅𝐶̅ )(𝐴𝐵̅) + (𝐴𝐵𝐶)
̅
: 𝑆 = (𝐴 + 𝐶 )(𝐴𝐵 ) + (𝐴𝐵𝐶)
: 𝑆 = (𝐴𝐵̅ + 𝐴𝐵̅ 𝐶 ) + (𝐴𝐵𝐶)
: 𝑆 = (𝐵̅ (𝐴 + 𝐴𝐶)) + (𝐴𝐵𝐶)
: 𝑆 = (𝐵̅ 𝐴) + (𝐴𝐵𝐶)
: 𝑆 = 𝐴(𝐵̅ + 𝐵𝐶 )
9
3.4. Circuito logico simplificado usando apenas o CI 74HC00, no software MultiSim.
A B C S
0 0 0
0
0 1 0
0
1 0 0
0
1 1 0
0
0 0 1
1
0 1 1
1
1 0 0
1
1 1 1
1
10