Академический Документы
Профессиональный Документы
Культура Документы
A B S
0 0 0
0 1 1
1 0 0
1 1 0 A = Luz, B= presença
Motivações
Problema 2:
Queremos automatizar a bomba de um tanque de agua com o objetivo de sempre tentar mantê-lo o mais
cheio possível, sem que o tanque transborde. O tanque tem 2 sensores, um que ativa quando o tanque
está cheio, e outro que ativa quando o tanque está vazio.
Motivações
Problema 2:
Queremos automatizar a bomba de um tanque de agua com o objetivo de sempre tentar mantê-lo o mais
cheio possível, sem que o tanque transborde. O tanque tem 2 sensores, um que ativa quando o tanque
está cheio, e outro que ativa quando o tanque está vazio.
A B S
0 0 1
0 1 1
1 0 0
1 1 0 A = Cheio, B= Vazio
Motivações
Problema 2:
Queremos automatizar a bomba de um tanque de agua com o objetivo de sempre tentar mantê-lo o mais
cheio possível, sem que o tanque transborde. O tanque tem 2 sensores, um que ativa quando o tanque
está cheio, e outro que ativa quando o tanque está vazio.
A B S
0 0 1
0 1 1
1 0 0
1 1 0 A = Cheio, B= Vazio
Introdução e Objetivos da aula
Porque estudar álgebra booleana?
Porque simplificar circuitos?
Identidades
Tabela verdade OR
A B A+B
0 0 0
0 1 1
1 0 1
1 1 1
Identidades
Associativa:
A+(B+C) = (A+B)+C = A+B+C;
Distributiva:
A.(B+C) = A.B + A.C
Leis de DeMorgan
A B
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0
Leis de DeMorgan
Identidades Auxiliares
◦ A+ AB = A
◦ (A+B).(A+C) = A + B.C
Voltando ao Problema
Problema 2:
Queremos automatizar a bomba de um tanque de agua com o objetivo se sempre tentar mantê-lo o mais
cheio possível, sem que o tanque transborde. O tanque tem 2 sensores, um que ativa quando o tanque
está cheio, e outro que ativa quando o tanque está vazio.
A B S
0 0 1
0 1 1
1 0 0
1 1 0 A = Cheio, B= Vazio
Voltando ao Problema
Problema 2:
Queremos automatizar a bomba de um tanque de agua com o objetivo se sempre tentar mantê-lo o mais
cheio possível, sem que o tanque transborde. O tanque tem 2 sensores, um que ativa quando o tanque
está cheio, e outro que ativa quando o tanque está vazio.
A B S
0 0 1
0 1 1
1 0 0
1 1 0 A = Cheio, B= Vazio
Diagramas de Karnaugh
◦ Porque usar?
◦ Como usar.
◦ Limitações.
Diagramas de Karnaugh - Agrupamentos
Pares Quartetos
Diagramas de Karnaugh - Agrupamentos
Octetos
Diagramas de Karnaugh
A B S
0 0 0
0 1 0
1 0 1
1 1 1
Diagramas de Karnaugh
Exemplo 2:
A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
Diagramas de Karnaugh
Exemplo 2:
A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
Diagramas de Karnaugh
Como passar um circuito diretamente para um mapa de karnough.
Ex: AB + C
Próxima Aula
Mapas de Karnaugh com 4 e 5 variáveis.
Casos onde certas variáveis Não Importam.
Circuitos combinacionais mais complexos
Exercícios