Funes Lgicas

Variveis booleanas: podem assumir 2

situaes ou estados distintos:

Estado 0

Estado 1

Cada estado representa uma condio

associada varivel;
Se 0 representa uma situao, 1 representar
a situao contrria;

Funes Lgicas

Exemplos:

0=falso, 1=verdadeiro;

0=lampada desligada; 1=lampada ligada;

0=ausncia de tenso eltrica; 1=presena de

tenso;

0=chave aberta, 1=chave fechada

Funes Lgicas

Funo E (AND)

Assume o valor 1 quando todas as variveis forem

iguais a 1;

Representao algbrica para 2 variveis:

S=AB

Situaes:
A

Chave A aberta
(A=0)

Chave B aberta
(B=0)

lampada
apagada (S=0)

Chave A aberta
(A=0)

Chave B fechada
(B=1)

lampada
apagada (S=0)

Chave A fechada
(A=1)

Chave B aberta
(B=0)

lampada
apagada (S=0)

Chave A fechada
(A=1)

Chave B fechada
(B=1)

lampada
acesa (S=1)

A lampada acende se a chave A e a chave B estiverem

fechadas

Funes Lgicas

Tabela Verdade:

Mapa onde colocamos todas as possveis

situaes com seus respectivos resultados.

Para N variveis temos 2N linhas na tabela

verdade;

Ex.: tabela verdade da funo E para 2 variveis de

entrada:
A

S=AB

Funes Lgicas

Tabela verdade da funo E para 3 variveis de

entrada:
A

S=ABC

Funes Lgicas

Porta lgica: circuito que executa a funo

lgica;

Porta E: executa a tabela verdade da funo E

Para 2 variveis de entrada:

A
B

Para 3 variveis de entrada:

A
B
C

Como fica para 4 variveis de entrada?

Funes Lgicas

Funo OU (OR)

Assume o valor 1 quando 1 ou mais variveis forem

iguais a 1;

Representao algbrica para 2 variveis:

S=A+B

Situaes:
A
B

Chave A
aberta (A=0)

Chave B
aberta (B=0)

lampada
apagada (S=0)

Chave A
aberta (A=0)

Chave B
fechada (B=1)

lampada acesa
(S=1)

Chave A
fechada (A=1)

Chave B
aberta (B=0)

lampada acesa
(S=1)

Chave A
fechada (A=1)

Chave B
fechada (B=1)

lampada acesa
(S=1)

A lampada acende se a chave A ou a chave B (ou

ambas) estiverem fechadas

Funes Lgicas

Tabela Verdade da funo OU para 2 variveis

de entrada:
A

S=A+B

Funes Lgicas

Tabela verdade da funo OU para 3 variveis

de entrada:
A

S=A+B+C

Funes Lgicas

Porta OU para 2 variveis de entrada:

A
B

Porta OU para 3 variveis de entrada:

A
B
C

Funes Lgicas

Funo NO (NOT)

Inverte ou complementa o estado da varivel;

representado algebricamente por S=A ou S=A';

Pode-se dizer que A significa a negao de A;

Situaes:

Chave A aberta
(A=0)

lampada acesa
(S=1)

Chave A fechada
(A=1)

lampada apagada
(S=0)

Funes Lgicas

Tabela Verdade da funo NO (NOT):

A

S=A

Inversor: realiza a funo NO

A

A
B

S=AB

ou
se for na entrada
de uma porta.

A
B

S=AB

Funes Lgicas

Funo NO E ou NE (NAND)

Composio da funo E com a funo NO;

Representao: S=(AB)

Tabela verdade para 2 variveis:

Porta NE (NAND)
A
B

A
B

Funes Lgicas

Funo NO OU ou NOU (NOR)

Composio da funo OU com a funo NO;

Representao: S=(A+B)

Tabela verdade para 2 variveis:

Porta NOU (NOR)

A
B

A
B

Funes Lgicas

Exerccio:

Desenhe a porta e monte a tabela verdade das

funes NAND e NOR para 3 variveis;

Bloco OU exclusivo

A sada 1 quando as variveis de entrada forem

diferentes entre si;

Representao para 2 variveis: S =AB + AB

Tabela verdade:

Porta Logica:

16

Bloco COINCIDNCIA

A sada 1 quando as variveis de entrada

coincidirem;

Representao para 2 variveis: S =AB + AB

Tabela verdade:

Porta Logica:

17

Equivalncia entre blocos lgicos

Dois blocos so equivalentes se apresentarem

as mesmas sadas para as mesmas entradas
(ou a mesma tabela verdade);

Exerccio: Prove a
equivalncia para
os seguintes blocos lgicos:

18