Curso Tcnico em Eletrotcnica

Disciplina: Automao Predial e Industrial

Professor: Ronimack Trajano

1 PORTAS LOGICAS
1.1 INTRODUO
Em 1854, George Boole introduziu o formalismo que at hoje se usa para o tratamento
sistemtico da lgica, que a chamada lgebra Booleana. Em 1938, C. E. Shannon aplicou esta
lgebra para mostrar que as propriedades de circuitos eltricos de chaveamento podem ser
representadas por uma lgebra Booleana com dois valores.
Diferentemente da lgebra ordinria dos reais, onde as variveis podem assumir valores
no intervalo (-;+), as variveis Booleanas s podem assumir um nmero finito de valores. As
funes lgicas (ou operaes lgicas) manipulam variveis lgicas. Estas variveis podem assumir
apenas dois estados distintos e mutuamente exclusivos. Por isso, comum utilizar como valores
das variveis lgicas o verdadeiro (V) e o falso (F). Em sistemas digitais utilizam-se, na prtica,
nveis (ou faixas) de tenso alto (High) e baixo (Low), simbolizados tambm por 1 e 0. Como
o nmero de valores que cada varivel pode assumir finito (e pequeno), o nmero de estados que
uma funo Booleana pode assumir tambm ser finito, o que significa que podemos descrever
completamente as funes Booleanas utilizando tabelas. Devido a este fato, uma tabela que
descreva uma funo Booleana recebe o nome de tabela verdade, e nela so listadas todas as
combinaes de valores que as variveis de entrada podem assumir e os correspondentes valores
da funo (sadas).
Os dispositivos eletrnicos que efetuam as operaes lgicas so denominados portas
lgicas (logic gates, ou simplesmente gates). Utilizam em geral lgica positiva, na qual:
Verdadeiro:
V = High voltage: H = 1
Falso: F = Low voltage: L = 0
1.2 OPERAES BSICAS DA LGEBRA BOOLEANA
Na lgebra Booleana, existem trs operaes ou funes bsicas. So elas, operao OU,
operao E e complementao. Todas as funes Booleanas podem ser representadas em termos
destas operaes bsicas.
Conforme sero apresentados mais adiante, h duas simbologias utilizadas para as portas
lgicas, o smbolo tradicional, representado pela Norma ANSI (American National Standards
Institute) e a simbologia adotada pela Norma IEC Comisso Eletrotcnica Internacional.

1.2.1 OPERAO OU (ADIO LGICA)
Uma definio para a operao OU, que tambm denominada adio lgica, : A
operao OU resulta 1 se pelo menos uma das variveis de entrada vale 1. Como uma varivel
Booleana ou vale 1 ou vale 0, e como o resultado de uma operao qualquer pode ser encarado
como (ou atribudo a) uma varivel Booleana, basta que definamos quando a operao vale 1.
Automaticamente, a operao resultar 0 nos demais casos. Assim, pode-se dizer que a operao
OU resulta 0 somente quando todas as variveis de entrada valem 0.
Um smbolo possvel para representar a operao OU +, tal como o smbolo da adio
algbrica (dos reais). Porm, como estamos trabalhando com variveis Booleanas, sabemos que
no se trata da adio algbrica, mas sim da adio lgica.
Para analisarmos a porta lgica OU, faremos uma analogia com um circuito eltrico, onde a
lmpada Y ser acessa sempre que houver nvel lgico 1 no seu terminal superior.

Do circuito anterior, listando as possibilidades de combinaes entre dois valores
Booleanos (posio das chaves aberta ou fechada) e os respectivos resultados para a operao OU,
tem-se:
0 + 0 = 0; 0 + 1 = 1; 1 + 0 = 1; 1 + 1 = 1
Note que a operao OU s pode ser definida se houver, pelo menos, duas variveis
envolvidas. Ou seja, no possvel realizar a operao sobre somente uma varivel. Devido a isso, o
operador + (OU) dito binrio.
Nas equaes, no se costuma escrever todas as possibilidades de valores. Apenas
adotamos uma letra (ou uma letra com um ndice) para designar uma varivel Booleana. Com isso,
j se sabe que aquela varivel pode assumir ou o valor 0 ou o valor 1. Ento, supondo que
queiramos demonstrar o comportamento da equao A+B (l-se A ou B), poderamos faz-lo
utilizando uma tabela verdade, como segue:
A B A+B
0 0 0
0 1 1
1 0 1
1 1 1
Da mesma forma, podemos mostrar o comportamento da equao A+B+C (l-se A ou B ou
C) por meio de uma tabela verdade. Como na equao h somente o smbolo +, trata-se da
operao OU sobre trs variveis. Logo, pode-se aplicar diretamente a definio da operao OU: o
resultado ser 1 se pelo menos uma das variveis de entrada valer 1.
A B C A+B+C
0 0 0 0
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
importante notar que, devido ao fato de haver somente um operador na equao, pode-
se tambm avaliar a equao decompondo-a em pares. Por exemplo, pode-se primeiramente achar
o resultado de A+B, para depois operar os valores resultantes com os respectivos valores de C. Esta
propriedade conhecida como associativa. Tambm a ordem em que so avaliadas as variveis A, B
e C irrelevante (propriedade comutativa).
1.2.2 OPERAO E (MULTIPLICAO LGICA)
A operao E, ou multiplicao lgica, pode ser definida da seguinte forma: A operao E
resulta 0 se pelo menos uma das variveis de entrada vale 0. Pela definio dada, pode-se deduzir
que o resultado da operao E ser 1 se, e somente se, todas as entradas valerem 1.
O smbolo usualmente utilizado na operao E ou . Podemos, tambm, listar as
possibilidades de combinaes entre dois valores Booleanos e os respectivos resultados, para a
operao E:
Para analisarmos a porta lgica AND, assim com analisamos a porta OU, faremos uma
analogia com um circuito eltrico.

Do circuito anterior, listando as possibilidades de combinaes entre dois valores
Booleanos (posio das chaves aberta ou fechada) e os respectivos resultados para a operao
AND, tem-se:
0 0 = 0; 0 1 = 0; 1 0 = 0; 1 1 = 1
Assim como a operao OU, a operao E s pode ser definida entre, pelo menos duas
variveis. Ou seja, o operador (E) tambm binrio.
Para mostrar o comportamento da equao A B (l-se A e B), escreve-se uma tabela
verdade, como segue:
A B AB
0 0 0
0 1 0
1 0 0
1 1 1
De forma semelhante, pode-se determinar o resultado da equao ABC (l-se A e B e C)
utilizando diretamente a definio da operao E: o resultado ser 0 se pelo menos uma das
variveis de entrada valer 0.
A B C ABC
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
Tambm para a operao E valem as propriedades associativa e comutativa. Ento, a
equao ABC pode ainda ser avaliada tomando-se as variveis aos pares, em qualquer ordem.
Veja a tabela verdade a seguir e compare os resultados.

1.2.3 COMPLEMENTAO (OU NEGAO, OU INVERSO)
A operao complementao dispensa uma definio. a operao cujo resultado
simplesmente o valor complementar ao que a varivel apresenta. Tambm devido ao fato de uma
varivel Booleana poder assumir um entre somente dois valores, o valor complementar ser 1 se a
varivel vale 0 e ser 0 se a varivel vale 1.
Os smbolos utilizados para representar a operao complementao sobre uma varivel
Booleana A , onde o trao indica que ocorrer uma inverso do valor de A, (l-se A negado). Para
analisarmos a porta lgica NOT, assim com analisamos as portas OU e AND, faremos uma analogia
com um circuito eltrico.

Do circuito anterior, listando as possibilidades de combinaes entre dois valores
Booleanos (posio da chave aberta ou fechada) e os respectivos resultados para a operao NOT,
tem-se:
0 = 1; 1 = 0
Diferentemente das operaes OU e E, a complementao s definida sobre uma
varivel, ou sobre o resultado de uma expresso. Ou seja, o operador complementao dito
unrio.
E a tabela verdade para A :
A
0 1
1 0
1.2.4 FUNO NE (NAND OU NO-E)
Esta funo uma composio das funes E e NO, ou seja, a funo E invertida. Sua
representao algbrica =

. Para analisarmos a porta lgica NAND, faremos uma analogia

com um circuito eltrico.

Para mostrar o comportamento da equao =

, escreve-se uma tabela verdade,

como segue:
A B

0 0 1
0 1 1
1 0 1
1 1 0
1.2.5 FUNO NOU (NOR OU NO-OU)
Esta funo uma composio das funes OR e NO, ou seja, a funo OR invertida.
Sua representao algbrica = +

. Para analisarmos a porta lgica NOR, faremos uma

analogia com um circuito eltrico.

Para mostrar o comportamento da equao = +

, escreve-se uma tabela verdade,

como segue:
A B +

0 0 1
0 1 0
1 0 0
1 1 0
1.2.6 FUNO OU-EXCLUSIVO (XOR, EXCLUSIVE-OR OU EXOR)
Esta funo, como o prprio nome diz, apresenta sada com valor 1 quando as variveis de
entrada forem diferentes entre si. A notao algbrica que representa a funo OU Exclusivo
= , onde se l: A OU Exclusivo B. Para analisarmos a porta lgica XOR, faremos uma
analogia com um circuito eltrico.

Para mostrar o comportamento da equao = = A

. B + A. B

, escreve-se uma
tabela verdade, como segue:
A B
0 0 0
0 1 1
1 0 1
1 1 0
1.2.7 FUNO NOU-EXCLUSIVO (XNOR, EXCLUSIVE-NOR, EXNOR OU COINCIDNCIA)
Esta funo, como seu prprio nome diz, apresenta sada com valor 1 quando houver uma
coincidncia nos valores das variveis de entrada. A notao algbrica que representa a funo
Coincidncia = A

. B

+ A. B =

, onde se l: A Coincidncia B.
Esta funo uma composio das funes XOR e NO, ou seja, a funo XOR invertida.
Para analisarmos a porta lgica XOR, faremos uma analogia com um circuito eltrico.

Para mostrar o comportamento da equao = A

. B

+ A. B =

, escreve-se uma
tabela verdade, como segue:
A B
=

0 0 1
0 1 0
1 0 0
1 1 1

2 EXPRESSES BOLEANAS
2.1 AVALIAO DE EXPRESSES BOOLEANAS
Dada a equao que descreve uma funo Booleana qualquer, deseja-se saber
detalhadamente como esta funo se comporta para qualquer combinao das variveis de
entrada. O comportamento de uma funo descrito pela sua tabela verdade e este problema
conhecido como avaliao da funo ou da expresso que descreve a funo considerada. Em
suma, deseja-se achar a tabela verdade para a funo Booleana.
Uma tabela verdade consiste basicamente de um conjunto de colunas, nas quais so
listadas todas as combinaes possveis entre as variveis de entrada ( esquerda) e o resultado da
funo ( direita). Tambm, podem-se criar colunas intermedirias, onde so listados os resultados
de subexpresses contidas na expresso principal. Isto normalmente facilita a avaliao,
principalmente no caso de equaes muito complexas e/ou contendo muitas variveis.
Quando numa mesma equao Booleana aparecem operaes E e OU, necessrio seguir
a ordem de precedncia. Tal como na lgebra dos reais, a multiplicao (lgica) tem precedncia
sobre a adio (lgica). Alm disso, expresses entre parntesis tm precedncia sobre operadores
E e OU que estejam no mesmo nvel. Quanto complementao, esta deve ser avaliada to logo
seja possvel. Caso a complementao seja aplicada sobre uma subexpresso inteira, necessrio
que se avalie primeiramente a subexpresso para, s aps, inverter o seu resultado.
O nmero de combinaes que as variveis de entrada podem assumir pode ser calculado
por 2
n
, onde n o nmero de variveis de entrada.
O procedimento para a criao da tabela verdade a partir de uma equao Booleana :
1. Criar colunas para as variveis de entrada e listar todas as combinaes possveis,
utilizando a frmula no de combinaes = 2
n
(onde n o nmero de variveis de entrada);
2. Criar uma coluna para cada varivel de entrada que aparea complementada na
equao e anotar os valores resultantes;
3. Avaliar a equao seguindo a ordem de precedncia, a partir do nvel de parntesis mais
internos:
1 multiplicao lgica
2 adio lgica
2.2 PROPRIEDADES BOOLEANAS
As propriedades da lgebra Booleana so as seguintes.
Da adio lgica:
(1) A + 0 = A (3) A + A = A
(2) A + 1 = 1 (4) + A = 1
Da multiplicao lgica:
(5) A 0 = 0 (7) A A = A
(6) A 1 = A (8) x A = 0
Da complementao:
(9)

= A
Comutatividade:
(10) A + B = B + A (11) A B = B A
Associatividade:
(12) A + (B + C) =(A + B) + C= (A + C) + B
(13) A (B C) = (A B) C= (A C) B
Distributiva (da multiplicao em relao adio):
(14) A (B + C) = A B + A C
2.3 TEOREMAS DE DE MORGAN
O primeiro teorema de De Morgan diz que a complementao de um produto (lgico)
equivale soma (lgica) das negaes de cada varivel do referido produto. Sob a forma de
equao, teramos:

+
O segundo teorema o dual ( i.e., o espelho) do primeiro, ou seja, a complementao de
uma soma (lgica) equivale ao produto das negaes individuais das variveis:
+ + +

Particularizando os teoremas de De Morgan para duas variveis, temos:

2.4 DERIVAO DE EXPRESSES BOOLEANAS
Dada uma funo Booleana, descrita por sua tabela verdade, derivar uma expresso
Booleana para esta funo encontrar uma equao que a descreva. Logo, a derivao de
expresses Booleanas o problema inverso da avaliao de uma expresso Booleana.
H basicamente duas maneiras de se definir (ou descrever) uma funo Booleana:
descrevendo-se todas as situaes das variveis de entrada para as quais a funo vale 1 ou,
alternativamente, todas as situaes em que a funo vale 0. O primeiro mtodo conhecido por
soma de produtos (SdP), enquanto que o segundo chamado produto de somas (PdS).
Qualquer funo Booleana pode ser descrita por meio de soma de produtos ou por meio
de produto de somas. Como as funes Booleanas s podem assumir um dentre dois valores (0 ou
1), basta usar-se um dos dois mtodos para se encontrar uma equao para uma funo.
2.4.1 DERIVAO DE EXPRESSES USANDO SOMA DE PRODUTOS (SDP)
Dada uma funo Booleana de n variveis (ou seja, n entradas), haver 2
n
combinaes
possveis de valores. Dizemos que esse conjunto de valores que as variveis podem assumir,
juntamente com os respectivos valores da funo, constituem o espao da funo. A cada
combinao de entradas podemos associar um termo produto, no qual todas as variveis da funo
esto presentes, e que construdo da seguinte forma: se a varivel correspondente vale 0, ela
deve aparecer negada; se a varivel vale 1, ela deve aparecer no negada. A tabela a seguir lista os
termos produto associados a cada combinao de entradas para uma funo Booleana de trs
variveis (A, B e C, por exemplo).

Cada termo produto construdo conforme a regra anteriormente descrita denominado
mintermo (ou minitermo). Note que, para um dado mintermo, se substituirmos os valores das
variveis associadas, obteremos 1. Porm, se substituirmos nesse mesmo mintermo quaisquer
outras combinaes de valores, obteremos 0. Dessa forma, se quisermos encontrar a equao para
uma funo a partir de sua tabela verdade, basta montarmos um OU entre os mintermos
associados aos 1s da funo (tambm chamados mintermos 1 ).
Exemplo 1: encontrar a equao em soma de produtos (SdP) para a funo F, descrita pela
seguinte tabela verdade:
A B C F F funo das variveis A, B e C. Os valores de (A,B,C) para os quais
F=1 so (0,1,0), (0,1,1), (1,0,1) e (1,1,0). Os mintermos associados a
essas condies (ou seja, os mintermos 1), so

B x
,

, respectivamente. Logo, a equao em

soma de produtos para F ser o OU entre estes produtos,
conforme segue:
F =

B x +

0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
2.5 DERIVAO DE EXPRESSES USANDO PRODUTO DE SOMAS (PDS)
O mtodo de derivao usando produto de somas o dual (isto , o oposto) do mtodo de
derivao em soma de produtos. A cada combinao das variveis de entrada de uma funo
podemos associar um termo soma, no qual todas as variveis da funo esto presentes, e que
construdo da seguinte forma: se a varivel correspondente vale 1, ela deve aparecer negada; se a
varivel vale 0, ela deve aparecer no negada. A tabela a seguir lista os termos soma associados a
cada combinao de entradas para uma funo Booleana de trs variveis (A, B e C, por exemplo).

Cada termo soma construdo conforme a regra anteriormente descrita denominado
maxtermo (ou maxitermo). Note que, para um dado maxtermo, se substituirmos os valores das
variveis associadas, obteremos 0. Porm, se substituirmos nesse mesmo maxtermo quaisquer
outras combinaes de valores, obteremos 1. Dessa forma, se quisermos encontrar a equao para
uma funo a partir de sua tabela verdade, basta montarmos um E entre os maxtermos associados
aos 0s da funo (tambm chamados maxtermos 0).
Exemplo 2: encontrar a equao em produto de somas (PdS) para a funo F, descrita pela
seguinte tabela verdade:
A B C F Foi escolhida a mesma funo do exemplo anterior, para que se
possa estabelecer comparaes entre os dois mtodos de derivao.
Os valores das variveis de entrada (A,B,C) para os quais F=0 so
(0,0,0), (0,0,1), (1,0,0) e (1,1,1). Os maxtermos associados a essas
condies (ou seja, os maxtermos 0), so ( + +), ( + +

)
, (

+ +) (

), respectivamente. Logo, a equao

em produto de somas para F ser o E entre estas somas:
= ( + +) ( + +

) (

+ +) (

)
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
Note que a ordem de precedncia de uma expresso em produto de somas primeiro
cada soma deve ser avaliada, para s ento avaliar-se o produto. Isto significa que os parntesis
em torno de cada termo soma so obrigatrios! Repare tambm que os smbolos referentes
operao E (entre os termos soma) podem ser omitidos.