Você está na página 1de 54

Funções e Portas Lógicas

Prof. Marcos André Pisching, M.Sc, SCJP.

e Portas Lógicas Prof. Marcos André Pisching, M.Sc, SCJP. Universidade do Contestado Universidade do Planalto

Universidade do Contestado

Portas Lógicas Prof. Marcos André Pisching, M.Sc, SCJP. Universidade do Contestado Universidade do Planalto Catarinense

Universidade do Planalto Catarinense

Introdução
Introdução
Informática Aplicada à Automação 2
Informática Aplicada à Automação
2
Introdução Informática Aplicada à Automação 2

Introdução

Matemático inglês George Boole (1815- 1864) 1854 An Investigation of the Laws of Thought Apresentou
Matemático inglês George Boole (1815-
1864)
1854
An Investigation of the Laws of Thought
Apresentou o sistema matemático de análise lógica
conhecido como álgebra de Boole.
No início da “era eletrônica”, todos os
problemas eram resolvidos por sistemas
analógicos, também conhecidos por
sistemas lineares.
Informática Aplicada à Automação 3
Informática Aplicada à Automação
3
resolvidos por sistemas analógicos, também conhecidos por sistemas lineares. Informática Aplicada à Automação 3

Introdução

1938 O engenheiro americano Claude Elwood Shannon utilizou as teorias da álgebra de Boole para
1938
O engenheiro americano Claude Elwood
Shannon utilizou as teorias da álgebra de
Boole para a solução de problemas de
circuitos de telefonia com relés
Trabalho: Symbolic Analysis of Relay ans
Switching
Introdução do campo da eletrônica digital na
área tecnológica.
Informática Aplicada à Automação 4
Informática Aplicada à Automação
4
Switching Introdução do campo da eletrônica digital na área tecnológica. Informática Aplicada à Automação 4

Introdução

Eletrônica digital Um ramo da eletrônica Emprega em seus sistemas um pequeno grupo de circuitos
Eletrônica digital
Um ramo da eletrônica
Emprega em seus sistemas um pequeno grupo
de circuitos básicos padronizados conhecidos
como portas lógicas.
Portas Lógicas:
Pode-se implementar todas as expressões geradas
pela álgebra de Boole, que constituem a base dos
projetos dos sistema eletrônicos.
Informática Aplicada à Automação 5
Informática Aplicada à Automação
5
álgebra de Boole, que constituem a base dos projetos dos sistema eletrônicos. Informática Aplicada à Automação
Funções Lógicas E, OU, NÃO, NE e NOU
Funções Lógicas E, OU, NÃO, NE
e NOU
Informática Aplicada à Automação 6
Informática Aplicada à Automação
6
Funções Lógicas E, OU, NÃO, NE e NOU Informática Aplicada à Automação 6

Funções Lógicas

Derivam da álgebra de Boole As variáveis e expressões envolvidas são denominadas de booleanas. Nas
Derivam da álgebra de Boole
As variáveis e expressões envolvidas são
denominadas de booleanas.
Nas funções lógicas, tem-se apenas dois
estados distintos:
O estado 0 (zero): representa, por exemplo,
portão fechado, aparelho desligado, ausência
de tensão, chave aberta, não, etc.
O estado 1 (um): representa, portão aberto,
aparelho ligado, presença de tensão, chave
fechada, sim, etc.
Informática Aplicada à Automação 7
Informática Aplicada à Automação
7
portão aberto, aparelho ligado, presença de tensão, chave fechada, sim, etc. Informática Aplicada à Automação 7

Funções Lógicas

• Função E ou AND – Executa a multiplicação de duas ou mais variáveis booleanas.
• Função E ou AND
– Executa a multiplicação
de duas ou mais
variáveis booleanas.
– Conhecida também por
função AND
Convenções:
– Representação algébrica
para duas variáveis:
Chave aberta = 0
Chave fechada = 1
Lâmpada apagada = 0
Lâmpada acesa = 1
• S = A . B
• Equivalente: S = A e B
Informática Aplicada à Automação 8
Informática Aplicada à Automação
8
apagada = 0 Lâmpada acesa = 1 • S = A . B • Equivalente: S

Funções Lógicas

Função E ou AND Situações possíveis 1. Se a chave A aberta (0) e a
Função E ou AND
Situações possíveis
1. Se a chave A aberta (0) e a chave B aberta (0),
neste circuito não circula corrente, logo, a
lâmpada permanece apagada (0):
A = 0, B = 0 Y S = A . B = 0
Informática Aplicada à Automação 9
Informática Aplicada à Automação
9
corrente, logo, a lâmpada permanece apagada (0): A = 0, B = 0 Y S =

Funções Lógicas

Função E ou AND Situações possíveis 2. Se a chave A aberta (0) e a
Função E ou AND
Situações possíveis
2. Se a chave A aberta (0) e a chave B fechada (1),
a lâmpada permanece apagada (0):
A = 0, B = 1 Y S = 0
Informática Aplicada à Automação 10
Informática Aplicada à Automação
10
e a chave B fechada (1), a lâmpada permanece apagada (0): A = 0, B =

Funções Lógicas

Função E ou AND Situações possíveis 3. Se a chave A fechada (1) e a
Função E ou AND
Situações possíveis
3. Se a chave A fechada (1) e a chave B aberta (0),
a lâmpada permanece apagada:
A = 1, B = 0 Y S = 0
Informática Aplicada à Automação 11
Informática Aplicada à Automação
11
(1) e a chave B aberta (0), a lâmpada permanece apagada: A = 1, B =

Funções Lógicas

Função E ou AND Situações possíveis 4. Se a chave A fechada (1) e a
Função E ou AND
Situações possíveis
4. Se a chave A fechada (1) e a chave B fechada
(1), a lâmpada acende, pois circula corrente:
A = 1, B = 1 Y S = 1
Informática Aplicada à Automação 12
Informática Aplicada à Automação
12
B fechada (1), a lâmpada acende, pois circula corrente: A = 1, B = 1 Y

Funções Lógicas

Tabela verdade de uma Função E ou AND Para duas variáveis de entrada A B
Tabela verdade de uma Função E ou AND
Para duas variáveis de entrada
A
B
S
0
0
0
0
1
0
1
0
0
1
1
1
Informática Aplicada à Automação 13
Informática Aplicada à Automação
13
AND Para duas variáveis de entrada A B S 0 0 0 0 1 0 1

Funções Lógicas

Porta E ou AND Circuito que executa a função E Representação: A S B
Porta E ou AND
Circuito que executa a função E
Representação:
A
S
B
Informática Aplicada à Automação 14
Informática Aplicada à Automação
14
Porta E ou AND Circuito que executa a função E Representação: A S B Informática Aplicada

Funções Lógicas

Porta E ou AND Simulação: http://joshblog.net/projects/logic-gate-simulator/Logicly.html
Porta E ou AND
Simulação:
http://joshblog.net/projects/logic-gate-simulator/Logicly.html
Informática Aplicada à Automação 15
Informática Aplicada à Automação
15
AND Simulação: http://joshblog.net/projects/logic-gate-simulator/Logicly.html Informática Aplicada à Automação 15

Funções Lógicas

Tabela verdade de uma Função E ou AND Para três variáveis de entrada A B
Tabela verdade de uma Função E ou AND
Para três variáveis de entrada
A
B
C
S
0
0
0
0
0
0
1
0
0
1
0
0
O número de situações
Possíveis é igual a 2 N ,
em que N é o número
de variáveis de entrada.
2 3 = 8
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
Informática Aplicada à Automação 16
Informática Aplicada à Automação
16
de entrada. 2 3 = 8 0 1 1 0 1 0 0 0 1 0

Funções Lógicas

Porta E ou AND com três variáveis Representação
Porta E ou AND com três variáveis
Representação
Informática Aplicada à Automação 17
Informática Aplicada à Automação
17
Funções Lógicas Porta E ou AND com três variáveis Representação Informática Aplicada à Automação 17

Funções Lógicas

Função OU ou OR Assume o valor 1: quando uma ou mais variáveis da entrada
Função OU ou OR
Assume o valor 1: quando uma ou mais
variáveis da entrada forem iguais a 1.
Assume o valor 0: quando todas as variáveis de
entrada forem iguais a 0.
Representação algébrica para duas variáveis:
S = A + B
Equivalente: S = A ou B
Informática Aplicada à Automação 18
Informática Aplicada à Automação
18
algébrica para duas variáveis: S = A + B Equivalente: S = A ou B Informática

Funções Lógicas

Função OU ou OR
Função OU ou OR
Informática Aplicada à Automação 19
Informática Aplicada à Automação
19
Funções Lógicas Função OU ou OR Informática Aplicada à Automação 19

Funções Lógicas

Função OU ou OR Situações possíveis 1) Se a chave A aberta (0) e a
Função OU ou OR
Situações possíveis
1) Se a chave A aberta (0) e a chave B aberta (0), no
circuito não circula corrente
A = 0, B = 0 Y S = A + B = 0
Informática Aplicada à Automação 20
Informática Aplicada à Automação
20
B aberta (0), no circuito não circula corrente A = 0, B = 0 Y S

Funções Lógicas

Função OU ou OR Situações possíveis 2) Se a chave A aberta (0) e a
Função OU ou OR
Situações possíveis
2) Se a chave A aberta (0) e a chave B fechada (1),
circula corrente pela chave B e a lâmpada
acende (1):
A = 0, B = 1 Y S = A + B = 1
Informática Aplicada à Automação 21
Informática Aplicada à Automação
21
corrente pela chave B e a lâmpada acende (1): A = 0, B = 1 Y

Funções Lógicas

Função OU ou OR Situações possíveis 3) Se a chave A fechada (1) e a
Função OU ou OR
Situações possíveis
3) Se a chave A fechada (1) e a chave B aberta (0),
circula corrente pela chave A e a lâmpada
acende (1):
A = 1, B = 0 Y S = A + B = 1
Informática Aplicada à Automação 22
Informática Aplicada à Automação
22
corrente pela chave A e a lâmpada acende (1): A = 1, B = 0 Y

Funções Lógicas

Função OU ou OR Situações possíveis 4) Se a chave A fechada (1) e a
Função OU ou OR
Situações possíveis
4) Se a chave A fechada (1) e a chave B fechada (1),
circula corrente pelas duas chaves e a lâmpada
acende (1):
A = 1, B = 1 Y S = A + B = 1
Informática Aplicada à Automação 23
Informática Aplicada à Automação
23
pelas duas chaves e a lâmpada acende (1): A = 1, B = 1 Y S

Funções Lógicas

Tabela verdade da Função OU ou OR Duas variáveis de entrada A B S 0
Tabela verdade da Função OU ou OR
Duas variáveis de entrada
A
B
S
0
0
0
0
1
1
1
0
1
1
1
1
Informática Aplicada à Automação 24
Informática Aplicada à Automação
24
OU ou OR Duas variáveis de entrada A B S 0 0 0 0 1 1

Funções Lógicas

Porta OU ou OR É a porta que executa a função OU Representação:
Porta OU ou OR
É a porta que executa a função OU
Representação:
Informática Aplicada à Automação 25
Informática Aplicada à Automação
25
Lógicas Porta OU ou OR É a porta que executa a função OU Representação: Informática Aplicada

Funções Lógicas

Porta OU ou OR Pode-se utilizar mais de duas variáveis de entrada: Exemplo:
Porta OU ou OR
Pode-se utilizar mais de duas variáveis de
entrada:
Exemplo:
Informática Aplicada à Automação 26
Informática Aplicada à Automação
26
Porta OU ou OR Pode-se utilizar mais de duas variáveis de entrada: Exemplo: Informática Aplicada à

Funções Lógicas

• Porta OU ou OR A B C S 0 0 0 0 – Tabela
• Porta OU ou OR
A
B
C
S
0
0
0
0
– Tabela verdade
para três variáveis
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
1
Informática Aplicada à Automação 27
Informática Aplicada à Automação
27
0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1

Funções Lógicas

Função NÃO ou NOT Inverte ou complementa o estado da variável. Se a variável estiver
Função NÃO ou NOT
Inverte ou complementa o estado da variável.
Se a variável estiver em 0, a saída vai para 1
Se a variável estiver em 1, a saída vai para 0
Representação algébrica:
S = A, ou
S = A’
Leitura: A barra ou NÃO A
A barra ou apóstrofo sobre a letra que representa a
variável significa que ela sofre uma inversão.
Pode-se dizer também que A significa a negação de A
Informática Aplicada à Automação 28
Informática Aplicada à Automação
28
ela sofre uma inversão. Pode-se dizer também que A significa a negação de A Informática Aplicada

Funções Lógicas

Função NÃO ou NOT
Função NÃO ou NOT
Informática Aplicada à Automação 29
Informática Aplicada à Automação
29
Funções Lógicas Função NÃO ou NOT Informática Aplicada à Automação 29

Funções Lógicas

Função NÃO ou NOT Situações possíveis: 1) Quando a chave A estiver aberta (0), passa
Função NÃO ou NOT
Situações possíveis:
1) Quando a chave A estiver aberta (0), passa
corrente pela lâmpada e ela acende (1)
A = 0 Y S = A = 1
Informática Aplicada à Automação 30
Informática Aplicada à Automação
30
aberta (0), passa corrente pela lâmpada e ela acende (1) A = 0 Y S =

Funções Lógicas

Função NÃO ou NOT Situações possíveis: 2) Quando a chave A estiver fechada (1), curto-
Função NÃO ou NOT
Situações possíveis:
2) Quando a chave A estiver fechada (1), curto-
circuitamos a lâmpada e ela se apaga (0)
A = 1 Y S = A = 0
Informática Aplicada à Automação 31
Informática Aplicada à Automação
31
fechada (1), curto- circuitamos a lâmpada e ela se apaga (0) A = 1 Y S

Funções Lógicas

Função NÃO ou NOT Tabela verdade A S 0 1 1 0
Função NÃO ou NOT
Tabela verdade
A
S
0
1
1
0
Informática Aplicada à Automação 32
Informática Aplicada à Automação
32
Funções Lógicas Função NÃO ou NOT Tabela verdade A S 0 1 1 0 Informática Aplicada

Funções Lógicas

Porta NÃO ou NOT Inversor: é o bloco que executa representação Antes de um outro
Porta NÃO ou NOT
Inversor: é o bloco que executa
representação
Antes de um outro bloco lógico
Informática Aplicada à Automação 33
Informática Aplicada à Automação
33
é o bloco que executa representação Antes de um outro bloco lógico Informática Aplicada à Automação

Funções Lógicas

Função NÃO E, NE ou NAND Essa função é uma composição da função E com
Função NÃO E, NE ou NAND
Essa função é uma composição da função E com
a função NÃO
É a função E invertida
Representação Algébrica:
S = (A . B);
o traço indica a inversão do produto A . B
Informática Aplicada à Automação 34
Informática Aplicada à Automação
34
Algébrica: S = (A . B); o traço indica a inversão do produto A . B

Funções Lógicas

Função NÃO E, NE ou NAND Tabela verdade para duas variáveis de entrada A B
Função NÃO E, NE ou NAND
Tabela verdade para duas variáveis de entrada
A
B
S
0
0
1
0
1
1
1
0
1
1
1
0
Informática Aplicada à Automação 35
Informática Aplicada à Automação
35
para duas variáveis de entrada A B S 0 0 1 0 1 1 1 0

Funções Lógicas

Porta NÃO E, NE ou NAND É o bloco lógico que executa a função NE
Porta NÃO E, NE ou NAND
É o bloco lógico que executa a função NE
Representações:
Informática Aplicada à Automação 36
Informática Aplicada à Automação
36
E, NE ou NAND É o bloco lógico que executa a função NE Representações: Informática Aplicada

Funções Lógicas

Função NÃO OU, NOU ou NOR É a composição da função OU com a função
Função NÃO OU, NOU ou NOR
É a composição da função OU com a função
NÃO
É a função OU invertida
Representação Algébrica:
S = (A + B);
o traço indica a inversão da soma booleana A + B
Informática Aplicada à Automação 37
Informática Aplicada à Automação
37
Algébrica: S = (A + B); o traço indica a inversão da soma booleana A +

Funções Lógicas

Função NÃO OU, NOU ou NOR Tabela verdade para duas variáveis de entrada A B
Função NÃO OU, NOU ou NOR
Tabela verdade para duas variáveis de entrada
A
B
S
0
0
1
0
1
0
1
0
0
1
1
0
Informática Aplicada à Automação 38
Informática Aplicada à Automação
38
para duas variáveis de entrada A B S 0 0 1 0 1 0 1 0

Funções Lógicas

Porta NÃO OU, NOU ou NOR É o bloco lógico que executa a função NOU
Porta NÃO OU, NOU ou NOR
É o bloco lógico que executa a função NOU
Representações:
Informática Aplicada à Automação 39
Informática Aplicada à Automação
39
OU, NOU ou NOR É o bloco lógico que executa a função NOU Representações: Informática Aplicada
Expressões Booleanas Obtidas de Circuitos Lógicos
Expressões Booleanas Obtidas de
Circuitos Lógicos
Informática Aplicada à Automação 40
Informática Aplicada à Automação
40
Expressões Booleanas Obtidas de Circuitos Lógicos Informática Aplicada à Automação 40

Expressões Booleanas

Todo circuito lógico executa uma expressão booleana. É formado pela interligação das portas lógicas básicas.
Todo circuito lógico executa uma expressão
booleana.
É formado pela interligação das portas
lógicas básicas.
Pode-se obter a expressão booleana que é
executada por um circuito lógico qualquer.
Informática Aplicada à Automação 41
Informática Aplicada à Automação
41
obter a expressão booleana que é executada por um circuito lógico qualquer. Informática Aplicada à Automação

Expressões Booleanas

Exemplo: obter a expressão que o circuito abaixo representa: Continua
Exemplo: obter a expressão que o circuito
abaixo representa:
Continua
Informática Aplicada à Automação 42
Informática Aplicada à Automação
42
Exemplo: obter a expressão que o circuito abaixo representa: Continua Informática Aplicada à Automação 42

Expressões Booleanas

Exemplo: Primeiramente: divida o circuito em duas partes: S1 Continua
Exemplo:
Primeiramente: divida o circuito em duas
partes:
S1
Continua
Informática Aplicada à Automação 43
Informática Aplicada à Automação
43
Exemplo: Primeiramente: divida o circuito em duas partes: S1 Continua Informática Aplicada à Automação 43

Expressões Booleanas

• Exemplo: • Na saída S1 temos o produto A . B • A porta
• Exemplo:
• Na saída S1 temos
o produto A . B
• A porta OR tem como
entrada S1 (A . B) e a
variável C
A . B
A . B + C
– Desta forma a
expressão de saída
será:
• S = S1 + C
Informática Aplicada à Automação 44
Informática Aplicada à Automação
44
A . B A . B + C – Desta forma a expressão de saída será:
Exercícios
Exercícios
Informática Aplicada à Automação 45
Informática Aplicada à Automação
45
Exercícios Informática Aplicada à Automação 45

Exercícios

1) Escreva a expressão booleana executada pelo circuito abaixo: A B S C D
1) Escreva a expressão booleana executada pelo
circuito abaixo:
A
B
S
C
D
Informática Aplicada à Automação 46
Informática Aplicada à Automação
46
1) Escreva a expressão booleana executada pelo circuito abaixo: A B S C D Informática Aplicada

Exercícios

Exercicios_Funcoes_e_PortasLogica.doc
Exercicios_Funcoes_e_PortasLogica.doc
Informática Aplicada à Automação 47
Informática Aplicada à Automação
47
Exercícios Exercicios_Funcoes_e_PortasLogica.doc Informática Aplicada à Automação 47
Circuitos obtidos de Expressões Booleanas
Circuitos obtidos de Expressões
Booleanas
Informática Aplicada à Automação 48
Informática Aplicada à Automação
48
Circuitos obtidos de Expressões Booleanas Informática Aplicada à Automação 48

Circuitos obtidos de Expressões Booleanas

Assim como é possível obter uma expressão booleana a partir de um circuito lógico, pode-se
Assim como é possível obter uma expressão
booleana a partir de um circuito lógico, pode-se
também obter o circuito lógico que executa
uma expressão booleana.
Método para resolução
Identificar as portas lógicas na expressão
Desenhar as respectivas ligações a partir das
variáveis de entrada.
Informática Aplicada à Automação 49
Informática Aplicada à Automação
49
Desenhar as respectivas ligações a partir das variáveis de entrada. Informática Aplicada à Automação 49

Circuitos obtidos de Expressões Booleanas

Exemplo: S = (A + B) . C . (B + D) Respeita-se a hierarquia
Exemplo:
S = (A + B) . C . (B + D)
Respeita-se a hierarquia das funções da
aritmética elementar para resolver o problema
Neste caso, inicia-se a resolução pelas
expressões envolvidas por parênteses.
Continua
Informática Aplicada à Automação 50
Informática Aplicada à Automação
50
inicia-se a resolução pelas expressões envolvidas por parênteses. Continua Informática Aplicada à Automação 50

Circuitos obtidos de Expressões Booleanas

Exemplo: S = (A + B) . C . (B + D) 1 2 (A
Exemplo:
S = (A + B) . C . (B + D)
1
2
(A
+ B) =
1
(B
+ D) =
2
1
. C
.
2
= S
1
2
Continua
Informática Aplicada à Automação 51
Informática Aplicada à Automação
51
. (B + D) 1 2 (A + B) = 1 (B + D) = 2

Circuitos obtidos de Expressões Booleanas

Exemplo: S = (A + B) . C . (B + D) A 1 B
Exemplo:
S = (A + B) . C . (B + D)
A
1
B
C
S
B
D
2
Informática Aplicada à Automação 52
Informática Aplicada à Automação
52
Expressões Booleanas Exemplo: S = (A + B) . C . (B + D) A 1

Exercícios

Exercícios Exercicios_Funcoes_e_PortasLogica.doc
Exercícios
Exercicios_Funcoes_e_PortasLogica.doc
Informática Aplicada à Automação 53
Informática Aplicada à Automação
53
Exercícios Exercícios Exercicios_Funcoes_e_PortasLogica.doc Informática Aplicada à Automação 53
Funções e Portas Lógicas Marcos André Pisching mpisching@gmail.com
Funções e Portas Lógicas
Marcos André Pisching
mpisching@gmail.com