Вы находитесь на странице: 1из 27

Simplificação de Circuitos:

Álgebra Booleana e Mapas


de Karnaugh
PROFESSOR: LUCAS DE S OUZA S ANTOS
Referencias
IDOETA, Ivan Valeije; CAPUANO, Francisco Gabriel. Elementos de eletrônica digital. Livros Erica,
1982.
SCHEINERMAN, Edward R. Matemática Discreta-Uma Introduçao. Cengage Learning Editores,
2003.
Relembrando a ultima aula...
Motivações
Problema 1:
O Sindico de um prédio quer economizar energia e colocou 2 sensores no hall do prédio, um de
luminosidade e um de presença, use esses sensores como entradas para definir se a luz deve ou não ser
ligada.
Motivações
Problema 1:
O Sindico de um prédio quer economizar energia e colocou 2 sensores no hall do prédio, um de
luminosidade e um de presença, use esses sensores como entradas para definir se a luz deve ou não ser
ligada.

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 AND


A B A.B
0 0 0
0 1 0
1 0 0
1 1 1
Identidades

Tabela verdade OR
A B A+B
0 0 0
0 1 1
1 0 1
1 1 1
Identidades

Tabela verdade NOT


A
0 1
1 0
Propriedades
Comutativa:
A+B = B+A ; A.B = B.A.

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

Вам также может понравиться