ELETRÓNICA

DIGITAL
DEP. ENGENHARIA ELETROTÉCNICA
2. FUNÇÕES
LÓGICAS
 3 – SUMÁRIO

• Dentro do capítulo de Funções Lógicas irá ser

abordado:
 Portas lógicas
 Funções Lógicas
 Álgebra de Boole
 Tabela de Verdade
 Mapas de Karnaugh
3.1 – PORTAS LÓGICAS
PORTA “NOT”
3.1 – PORTAS LÓGICAS
PORTA “AND”
3.1 – PORTAS LÓGICAS
PORTA “OR”
3.1 – PORTAS LÓGICAS
PORTA “NAND”
3.1 – PORTAS LÓGICAS
PORTA “NOR”
3.1 – PORTAS LÓGICAS
PORTA “XOR”
3.1 – PORTAS LÓGICAS
PORTA “XNOR”
 3.2 – FUNÇÕES LÓGICAS
SÉRIE 74LS

7432
Datasheet

7408

7404
 3.2 – FUNÇÕES LÓGICAS
EXEMPLO
Exemplo: Implementação da função lógica

F  A + A.B
 3.2 – FUNÇÕES LÓGICAS
EXEMPLO
Exemplo: Implementação da função lógica

F  A + A.B
 3.2 – FUNÇÕES LÓGICAS
EXEMPLO
Exemplo: Implementação da função lógica

F  A + A.B
 3.2 – FUNÇÕES LÓGICAS
EXEMPLO
Exemplo: Implementação da função lógica

F  A + A.B
 3.3 – ÁLGEBRA DE BOOLE
DEFINIÇÕES

Algumas definições de expressões lógicas

Equivalentes: são iguais para todas as combinações das entradas

Ex: A+B = B+A
Complementares: são o inverso uma da outra para todas as
combinações das entradas
Ex: A+B B+A
Duais: obtém-se uma a partir da outra trocando:
• os E’s pelos OU’s e os OU’s pelos E’s
• os 0’s pelos 1’s e os 1’s pelos 0’s
Ex: A+B.0  A.(B+1)
 3.3 – ÁLGEBRA DE BOOLE
DEFINIÇÕES
Forma soma de produtos, ou termos (SOP):

A.B.C  A.B  B.C

Forma produto de somas, ou fatores (POS):

( A  B  C ).( A  B ).( B  C )

Formas canónicas: todos os termos (fatores) têm todas as variáveis

A.B.C  A.B.C  A.B.C

Forma mínima: simplifica a implementação da função lógica. Pode

variar, de acordo com o caso (ex: FMSP e FMPS)
3.3 – ÁLGEBRA DE BOOLE
TEOREMAS
Repare na
dualidade
dos
teoremas!
3.3 – ÁLGEBRA DE BOOLE
TEOREMAS - DEMONSTRAÇÃO
 3.3 – ÁLGEBRA DE BOOLE
TEOREMAS - EXERCÍCIO

Exercício:

a) Simplifique a seguinte expressão lógica, utilizando os teoremas da Álgebra

de Boole.
F  C.D  A.B.C  B.C.D
b) Utilizando o software logisim implemente a expressão lógica na sua forma
original e na sua forma mínima e verifique a sua equivalência.

c) Compare a complexidade das duas formas da expressão lógica

atendendo:
- ao número de portas lógicas de duas entradas necessárias para
implementar o circuito
- ao número de circuitos integrados necessários para implementar o
circuito
3.4 – TABELAS DE VERDADE
TEOREMAS
Um minitermo e um maxitermo com o mesmo índice são
complementos um do outro: Não foi lecionado

Sum-of-
Products
Product-
of-Sum
 3.4 – TABELAS DE VERDADE
EXEMPLO 1

Problema a ser resolvido: Controlo de Semáforos num cruzamento

Condições do problema:
Quando há carros somente na rua B  S2 permanece aberto (verde)

Quando há carros somente na rua A  S1 permanece aberto (verde)

Quando há carros nas ruas A e B ou não há carros em nenhuma delas 

abre S1 (rua A é preferencial)

Entradas: sensores A e B
Saídas: S1V ; S1E ; S2V ; S2E
(V: verde; E: encarnado)
 3.4 – TABELAS DE VERDADE
EXEMPLO 1

• Há carro na rua A  A=1 | Não há carro na rua A  A=0

• Há carro na rua B  B=1 | Não há carro na rua B  B=0

Entradas Saídas 1. Implemente as quatro

funções na forma de
A B S1V S1E S2V S2E soma de produtos

0 0 1 0 0 1 2. Minimize as funções
usando Álgebra de Boole
0 1 0 1 1 0
3. Desenhe o diagrama
lógico das funções mínimas
1 0 1 0 0 1
4. Desenhe o diagrama
1 1 1 0 0 1 lógico completo das funções
mínimas usando CIs 74LS
 3.4 – TABELAS DE VERDADE
EXEMPLO 2

Projete um circuito para controlar uma bomba que enche uma caixa de água
(caixa 2) no alto de um edifício a partir de outra caixa (caixa 1) usada como
reservatório, colocada no rés-do-chão.
O circuito, através de sensores convenientemente
dispostos nas caixas (A, B e C), deve atuar na bomba
(B0) e numa electroválvula (Ev) ligada à canalização de
entrada. A electroválvula permite abastecer a caixa 1.

1. Especifique a tabela de verdade do

circuito.
2. Obtenha as expressões lógicas de Ev e
B0 na forma de soma de produtos.
3. Simplifique as funções usando álgebra
de Boole e desenhe o diagrama lógico.
3.4 – TABELAS DE VERDADE
EXEMPLO 2
 3.4 – TABELAS DE VERDADE
EXEMPLO 3
Três botões controlam três motores de potências
diferentes. O botão A controla o motor M1, que
possui 30HP. O motor M2,que tem 50HP, é
controlado pelo botão B. E o botão C controla o
motor M3, que possui 70HP.

Os botões são entradas de um circuito digital, que por sua vez determina a
ligação ou não dos motores. Projete o circuito lógico de modo que a potência
total dos motores ligados ao mesmo tempo nunca ultrapasse 90HP. Se
ultrapassar 90HP, o motor de menor potência deverá ser desligado, e se
mesmo assim ultrapassar, o de segunda menor potência será desligado.

1. Projete o circuito lógico simplificado (Álgebra de Boole) e desenhe-o.

3.4 – TABELAS DE VERDADE
EXEMPLO 3
 3.4 – TABELAS DE VERDADE
EXEMPLO 4
Um carro de 2 portas possui um sensor em cada
porta. Estes sensores identificam se a porta está
aberta (sensor = 0) ou fechada (sensor = 1).
Além disso, há um botão de alarme. Sempre que
o alarme estiver ativado (botão de alarme = 1),
as portas devem estar fechadas.

Se por acaso as portas abrirem enquanto o alarme está ligado, uma sirene de
alarme deve disparar, indicando que o veículo está provavelmente a ser
furtado (ou que o dono se esqueceu de desligar o alarme antes de abrir o
carro).

1. Projete o circuito que implementa a função lógica ALARME, simplifique-o ao

máximo com álgebra de Boole.
 3.4 – TABELAS DE VERDADE
EXEMPLO 4

Resolução
Sendo a entrada A o botão do alarme, e as entradas B e C os sinais
provenientes das portas:
 3.4 – TABELAS DE VERDADE
EXEMPLO 5
Projete um circuito que permita automatizar um
alarme de perigo para um veículo automóvel.
Esse alarme deverá receber como entrada os
sinais da ignição, dos faróis e da porta do
motorista. E deverá acionar um LED no painel do
carro quando uma das seguintes condições
acontecer:
• A ignição está ligada e a porta do motorista está aberta;

• A ignição está desligada e os faróis estão ligados;

Considere que o sinal da ignição é um (IGN=1) quando está ligada, o sinal da

porta é zero (P=0) quando está aberta e o sinal faróis é um (F=1) quando os
faróis estão acesos
 3.4 – TABELAS DE VERDADE
EXEMPLO 5

Resolução
Escolhendo: Ignição = A, Porta = B e Faróis = C.
 3.4 – TABELAS DE VERDADE
EXERCÍCIOS COMPLEMENTARES

1. Projete um circuito de um comutador digital. O circuito terá 3 entradas, A, B e C, e uma saída.

A função da entrada C é selecionar qual das outras entradas (A ou B) será comutada para a
saída. Assim, se C=0, a saída será igual a A. Se C=1, então a saída será igual a B. Faça a
simplificação da função de saída e desenhe o circuito resultante.

2. Projete um circuito combinacional de três entradas e uma saída. A saída só será acionada
(nível lógico alto) quando a maioria das entradas estiver em 1.

3. A figura representa um tanque industrial, com dois sensores de nível, um botão que aciona o
motor e uma válvula de escoamento da água. Quanto o botão é pressionado, o tanque deve
encher de água. Ao soltá-lo, o tanque deverá esvaziar-se através da válvula. A água NUNCA
deve transbordar, nem o escoamento pode ser acionado sem a presença de água no tanque.
Convenções: Sensor de nível alto e baixo são 1 quando detectam água; Botão é 1 quando
pressionado; Bomba é asserida com a entrada a 1; a válvula é asserida (escoamento) com a
entrada a 0 (funcionamento invertido).
 3.5 – MAPAS DE KARNAUGH
SIMPLIFICAÇÃO DE FUNÇÕES

Cada célula corresponde a uma linha da tabela. Células adjacentes

só diferem em um bit!
 3.5 – MAPAS DE KARNAUGH
SIMPLIFICAÇÃO DE FUNÇÕES

Cada célula corresponde a uma linha da tabela. Células adjacentes

só diferem em um bit!
3.5 – MAPAS DE KARNAUGH
SIMPLIFICAÇÃO DE FUNÇÕES
3.5 – MAPAS DE KARNAUGH
SIMPLIFICAÇÃO DE FUNÇÕES
3.5 – MAPAS DE KARNAUGH
SIMPLIFICAÇÃO DE FUNÇÕES
3.5 – MAPAS DE KARNAUGH
TERMOS INDIFERENTES Não foi lecionado
3.5 – MAPAS DE KARNAUGH
MAPAS DE 2, 3, 4 E 5 VARIÁVEIS

Não foi lecionado

3.5 – MAPAS DE KARNAUGH
MAPAS DE 4 VARIÁVEIS
 3.5 – MAPAS DE KARNAUGH
MAPAS REDUZIDOS Não foi lecionado

Reduzindo a variável C Reduzindo a variável A

 3.5 – MAPAS DE KARNAUGH
MAPAS REDUZIDOS Não foi lecionado

Uma ou mais variáveis

de entrada, cada uma
com ocorrências da
mesma polaridade
 3.5 – MAPAS DE KARNAUGH
MAPAS REDUZIDOS Não foi lecionado

Uma ou mais variáveis

de entrada, cada uma
com ocorrências de
duas polaridade
 3.5 – MAPAS DE KARNAUGH
MAPAS REDUZIDOS Não foi lecionado

Ou então:
3.5 – MAPAS DE KARNAUGH
MAPAS REDUZIDOS Não foi lecionado

Redução de duas ou mais

variáveis:

É melhor não!
3.5 – MAPAS DE KARNAUGH
EXEMPLOS Não foi lecionado
 3.5 – MAPAS DE KARNAUGH
EXERCÍCIO 1

Quatro grandes tanques em uma indústria química contêm diferentes líquidos que
estão sendo aquecidos. Sensores de nível de líquido são utilizados para detectar
se o nível do tanque A ou do tanque B sobe acima de um nível predeterminado.
Sensores de temperatura existentes nos tanques C e D detectam se a
temperatura de um desses tanques cai abaixo de um determinado limite.

Suponha que as saídas dos sensores de nível de líquido A e B estarão em

“BAIXO” quando o nível for satisfatório e estarão em “ALTO” quando o nível for
muito alto. Além disso, as saídas dos sensores de temperatura C e D estarão em
“BAIXO” quando a temperatura for satisfatória e estarão em “ALTO” quando a
temperatura for muito baixa.

Projete um circuito que detecte quando o nível no tanque A ou B estiver muito

alto, ao mesmo tempo em que a temperatura em um dos tanques C ou D estiver
muito baixa. Faça o diagrama de portas lógicas do circuito e simplifique se
possível.
3.5 – MAPAS DE KARNAUGH
EXERCÍCIO 1
 3.5 – MAPAS DE KARNAUGH
EXERCÍCIO 2

Projete um circuito para controlar o Sistema de Intercomunicação do

prédio da Reitoria da UEM (Universidade Estadual de Morangueira).
O sistema deve obedecer a uma ordem de prioridades:
1º Reitor, 2º Vice-Reitor, 3º Assessor para Assuntos Aleatórios, 4º
Secretária.
Caso ocorram duas ou mais chamadas simultaneamente, somente
uma chamada será atendida, a de maior prioridade. Faça o diagrama
de portas lógicas do circuito e simplifique se possível.
3.5 – MAPAS DE KARNAUGH
EXERCÍCIO 2
3.5 – MAPAS DE KARNAUGH
EXERCÍCIO 2
 3.5 – MAPAS DE KARNAUGH
EXERCÍCIO 3 E 4

3. Uma indústria possui 4 máquinas de alta potência, podendo ser ligadas,

no máximo, duas delas simultaneamente. Projete o circuito lógico que
efetua este controle. Ele deve ter 4 saídas (S1, S2, S3 e S4), que
permitem acionar as máquinas, respeitando a prioridade de
funcionamento da máquina 1 sobre a máquina 2, da 2 sobre a 3 e da 3
sobre a 4, ou seja, quando duas ou mais máquinas forem acionadas
simultaneamente, apenas as duas de maior prioridade devem ser ligadas.
Faça o diagrama de portas lógicas do circuito e simplifique se possível.
4. Uma fábrica necessita de uma sirene para indicar o fim do expediente.
Projete o circuito para controlar a sirene, sabendo que a sirene deve ser
tocada numa das seguintes condições:
a) Já passa das 5 horas e todas as máquinas estão desligadas.
b) É sexta-feira, a produção do dia foi atingida e todas as máquinas estão
desligadas.
 3.5 – MAPAS DE KARNAUGH
EXERCÍCIO 3 E 4
Solução Ex. 3 Solução Ex. 4
 3.5 – MAPAS DE KARNAUGH
EXERCÍCIO 5
Considere um robô cuja plataforma possui um sistema de para-choques com 4 sensores
distribuídos conforme a figura abaixo (vista superior do robô). Projete um circuito que gere um
código para os motores a fim de que o robô se desvie toda vez que se chocar com um obstáculo.
Cada motor deve ser controlado por 2 bits, de forma a poder distinguir três operações: não roda
(motor=”00”); roda para a frente (motor=”01”); roda para trás (motor=”10”). Sendo assim o circuito
de controlo deve gerar duas saídas para o motor esquerdo (ME1 e ME0) e duas para o motor direito
(MD1 e MD0). O controlo deve obedecer à seguinte regra:

• Se apenas o sensor F ou os 3 sensores frontais forem acionados, o robô anda para trás;
• Se apenas F e D forem acionados, o robô gira para a esquerda;
• Se apenas F e E forem acionados, o robô gira para a direita;
• Se apenas D ou E for acionados, o robô gira para o lado oposto ao lado do choque;
• Se apenas A for pressionado, o robô anda para a frente;
• Caso nenhum sensor seja acionado (e para as demais combinações,
consideradas inválidas), o robô fica parado.
Construa a tabela verdade e encontre as expressões
booleanas para o circuito. Implemente o circuito com
multiplexadores.