Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 04
Aula 04
Introdução
Minterm Maxterm A B C x
A·B·C A+B+C 0 0 0 0
A·B·C A+B+C 0 0 1 0
A·B·C A+B+C 0 1 0 1
A·B·C A+B+C 0 1 1 0
A·B·C A+B+C 1 0 0 0
A·B·C A+B+C 1 0 1 0
A·B·C A+B+C 1 1 0 1
A·B·C A+B+C 1 1 1 1
x = (A + B + C) · (A + B + C) · (A + B + C)
Minterm Maxterm A B C x
A·B·C A+B+C 0 0 0 0
A·B·C A+B+C 0 0 1 0
A·B·C A+B+C 0 1 0 1
A·B·C A+B+C 0 1 1 0
A·B·C A+B+C 1 0 0 0
A·B·C A+B+C 1 0 1 0
A·B·C A+B+C 1 1 0 1
A·B·C A+B+C 1 1 1 1
Simplificação Algébrica
Simplificação Algébrica
Exemplo: z = A · B · C + A · B · (A · C)
1 z = A · B · C + A · B · (A + C) - Teorema de DeMorgan
2 z = A · B · C + A · B · (A + C)
3 z = A · B · C + A · B · A + A · B · C - Distributiva
4 z =A·B·C+A·B+A·B ·C
2 Fatorar
1 z = A · C · (B + B) + A · B
2 z = A · C · (1) + A · B
3 z = A · (C + B)
Simplificação Algébrica
Mapa de Karnaugh
Método para simplificar expressões lógicas de até 6 variáveis
Também usado para converter uma Tabela-Verdade em circuito
Tabela-Verdade
A B C X Mapa de Karnaugh
0 0 0 1 →ABC C C
0 0 1 1 →ABC
0 1 0 1 →ABC A B 1 1
0 1 1 0 A B 1 0
1 0 0 0 A B 1 0
1 0 1 0 A B 0 0
1 1 0 1 →ABC
1 1 1 0
Agrupamento de quadros
Agrupamento de 2 quadros
Agrupamento de 2 quadros
Agrupamento de 2 quadros
X=AB+BC
Agrupamento de 4 quadros
Agrupamento de 4 quadros
Condições ‘don’t care’ devem ser substituídas por 1’s e 0’s de forma
a gerar os melhores agrupamentos
Agrupamento de 4 quadros
Condições ‘don’t care’ devem ser substituídas por 1’s e 0’s de forma
a gerar os melhores agrupamentos
X=BD+BD
Agrupamento de 8 quadros
Agrupamento de 8 quadros
Agrupamento de 8 quadros
X=B
X=D
X = C(A B D + D) + A B C + D
X=ABCD+CD+ABC+D
Circuito Simplificado
Exercícios
Simplifique as expressões abaixo. Desenhe o circuito inicial e o
simplificado:
1 z =A·B·C +A·B·C +A·B·C
Resposta AB + AC
2 z = AC(A · B · D) + A · B · C · D + A · B · C
Resposta B̄C + ĀD̄(B + C)
3 x = (A + B) · (A + B + D) · D
Resposta B D̄
Exercícios
1 Encontre 2 soluções ótimas para o Mapa de Karnaugh abaixo:
CD CD CD CD
A B 0 1 0 0
A B 0 1 1 1
A B 0 0 0 1
A B 1 1 0 1
CD CD CD CD
A B 1 1 1 1
A B X 1 0 0
A B 0 0 0 1
A B X 0 1 1
Exercícios
Próxima Aula:
Mapas de Karnaugh de 5
e 6 variáveis e Projeto
de Circuitos!