Variáveis e Funções Lógicas

Uma variável lógica é aquela que:

 Só pode assumir um de dois estados possíveis, ex: aceso/apagado,

alto/baixo, ligado/desligado, etc.

 Os dois valores possíveis devem ser mutuamente exclusivos.

 Na prática, as variáveis lógicas são utilizadas para descrever o

funcionamento de um sistema qualquer. Normalmente, atribui-se o
valor 1 às variáveis quando representam elementos acionados
(ligados) e o valor 0 para as situações inversas.
Exemplo
Tem-se um circuito formado por uma bateria, uma chave e uma lâmpada.
Quando a chave esta fechada, circula pelo circuito uma corrente e a
lâmpada acende. Quando a chave está aberta, não há corrente e a
lâmpada fica apagada.
Representado em variáveis lógicas:
Chave variável C
Lâmpada variável L

Chave aberta C=0

Chave fechada C=1
Lâmpada apagada L=0
Lâmpada acesa L=1

Função lógica L = f(C)

Variáveis Lógicas

Onde podemos observar que a

transição da tensão de V1 para V2
ocorre abruptamente, a eletrônica
digital tem interesse apenas nesta
forma de onda.

Diremos que V1 é o nível alto

(high) e V2 é o nível baixo (low) ou
“para cima” (up) e para baixo
(down).

Usaremos as palavras Verdadeiro (V) ou Falso (F), sendo que se

decidirmos que o Verdadeiro representa o nível alto e o nível baixo
representa o Falso estaremos adotando a convenção da Lógica
Positiva.
Se adotarmos o oposto estaremos adotando a lógica Negativa
Funções Lógicas

Supondo que A e B sejam variáveis lógicas e B dependa de A obedecendo

uma determinada regra chamada Função lógica. Representa-se isto
escrevendo:
B = f (a)

Todas as maneiras possíveis de B variar com A estão representadas nas

tabelas abaixo. Estas tabelas são chamadas Tabelas-Verdade da função
lógica.

Portanto Tabela Verdade é uma tabela que representa todos os possíveis

estados lógicos a que podem ser submetidas as entradas e saídas de um
circuito digital.
Tabela verdade
Fica fácil verificar em nosso exemplo
anterior, que a Lâmpada só acenderá
se as duas chaves estiverem fechadas,
ou seja S=1 se A=1 e B=1

A B S
Uma tabela verdade tem um número de
0 0 0
linhas (combinações) dependente do
0 1 0 número de variáveis lógicas de entrada:

1 0 0 L = 2 n onde n= numero de entradas

1 1 1
Tabela Verdade

Consideramos os dois valores possíveis para as variáveis

lógicas : 0 e 1.

Onde B é igual a A (A = B) A B = f(A)

0 0
1 1

Onde B é o contrário de A

A B = f(A)
0 1
1 0
Representação da Função

Onde B é o contrário de A. Costuma-se representar a função

B = contrário de A como B =

Onde lemos: B é igual ao complemento de A, devemos notar que o complemento

do complemento de uma variável é a própria variável, isto é:

= A
Funções de duas variáveis binárias

Consideremos agora que a variável binária Z é uma função de duas

variáveis binárias A e B, isto é:

Z = f (A,B)

Da matemática lembramos que uma função é definida fornecendo a regra

ou outra informação através da qual Z, a variável dependente, pode ser
determinada quando as variáveis independentes A e B são especificadas.

Admitindo-se que A e B podem cada um assumir apenas dois valores, há

apenas quatro possíveis combinações das duas variáveis
Funções de duas variáveis binárias

Teremos duas funções diferentes conforme as tabelas a seguir:

A B Z= f(A,B) A B Z= g(A,B)
F F F F F F
F V F F V V
V F F V F V
V V V V V V

Tabela 1 Tabela 2
 A Função AND ( porta lógica AND )

A função da tabela 1 pode ser caracterizada em palavras afirmação :

“ Z é verdadeira se, e apenas se, A é verdadeira e também B é verdadeira”.
Assim, esta função é referida como função AND e é representada das seguintes
formas:

Z = A AND B = A . B = AB

A representação da operação AND com chaves seria:

A = V (verdadeiro) – chave 1 esta fechada

A = F (falso) – chave 1 esta aberta

Tendo o mesmo raciocínio para a chave 2

Porta AND

Símbolo:

Tabela Verdade para 2 variáveis:

A B Z=f(A,B)
F F F
F V F
V F F
V V V
Função OU (OR) – ( porta lógica OR )

A tabela 2 define a operação OR. A palavra OR é apropriada como nome desta

função devido ao fato de que Z é verdadeira se A é verdadeira ou B é verdadeira ou
se ambas A e B são verdadeiras.

A função Z = A OR B é escrita Z=A+B

Representação com uso de chaves:

Porta OR
O símbolo utilizado para representar a operação OR é:

A Tabela verdade da porta OR:

A B Z= g(A,B)
F F F
F V V
V F V
V V V
Função inversão – ( porta lógica NOT )
A Função inversão nos fornece o complemento da entrada, ela possui uma única
entrada e seu símbolo é:

Sua representação é: B=

A B
Tabela Verdade:
0 1
1 0
 Função NAND ( porta lógica NAND )
Uma porta NAND é uma porta AND com um inversor na saída.
Duas representações gráficas:

A representação simbólica é:

Z=X  Y =

A Tabela Verdade: X Y Z

0 0 1

0 1 1

1 0 1

1 1 0
Função NOR ( porta lógica NOR )
Uma porta NOR é uma porta OR com um inversor na saída.
Duas representações gráficas:

A representação simbólica é:
Z = X  Y=

A Tabela Verdade: X Y Z
0 0 1
0 1 0
1 0 0
1 1 0
Função OU-EXCLUSIVO (porta lógica Exclusive-or)

A operação OU-EXCLUSIVO interligando duas variáveis é representada

simbolicamente pela equação:

Z=AB=

Uma porta Exclusive-OR nos fornece a função Z onde temos a seguinte associação
de portas AND e OR:

O valor de saída é 1 se exatamente uma das entradas tem valor 1,

caso contrário, a saída assume valor 0.
 Exclusive-or
Sua representação gráfica:

A tabela-verdade de uma porta Exclusive-OR com duas entradas é:

A B Z

0 0 0

0 1 1

1 0 1

1 1 0
Equivalência entre Portas Lógicas
É possível construir qualquer tipo de porta usando apenas portas NAND:
 Um inversor é uma porta NAND com uma única entrada.
 Uma porta AND é uma porta NAND com um inversor na saída.
 Uma porta OR pode ser construída invertendo-se as entradas de uma
porta NAND.

 A verificação pode ser feita pela construção da tabela-verdade.

 Semelhantemente, é possível construir qualquer tipo de porta usando
apenas portas NOR:
 Um inversor é uma porta NOR com uma única entrada.
 Uma porta OR é uma porta NOR com um inversor na saída.
 Uma porta AND pode ser construída invertendo-se as entradas de uma
porta NOR.

 A verificação pode ser feita pela construção da tabela-verdade.