Funes e portas lgicas

FATEC SCS - AOC

Prof. Ismael Moura Parede

Capuano e Idoeta (1998) indicam que George Boole
em 1854, apresentou uma obra com o nome de An
Investigationof Laws o Thought, que um sistema
matemtico de anlise lgica que ficou conhecido
como lgebra de Boole. Essa teoria foi utilizada pelo
engenheiro Claude Elwood Shannon em 1938 para
solucionar problemas de circuitos de telefonia com
rels introduzindo na rea tecnolgica o campo da
eletrnica digital atravs de uma obra entitulada
Symbolic Analysis of Relay and Switching.
lgebra de Boole
No estudo das funes lgicas verificamos a
existncia de dois estados que podemos
representar por dois algarismos representativos.

Algarismo O estado ligado
Algarismo 1 estado desligado

Sendo o 0 complemento de 1.
Funes Lgicas
Funo E ou AND Circuito eltrico
A funo E ou AND executa a multiplicao de 2 ou mais
variveis, sua representao para 2 variveis ser:
Lamp = CH S1 . CH S2
chS1 chS2 Lamp
0 0 0
0 1 0
1 0 0
1 1 1
Tabela da verdade de uma funo E
ou AND
Nessa tabela so inseridos todos os valores assumidos por chS1 e chS2 e
tambm todos os resultado obtidos para Lamp em virtude de chS1 e chS2.
Porta E ou AND
A B S
0 0 0
0 1 0
1 0 0
1 1 1
Expresso Booleana
S = AB OU S = A . B
A sada ser 1 se houver 1
em ambas entradas
Funo ou ou or - Circuito
eltrico
A funo OU ou OR executa a soma de 2 ou mais variveis,
sua representao para 2 variveis ser:
S = CH A + CH B
A Tabela da verdade de uma uno
OU ou OR
A B S
0 0 0
0 1 1
1 0 1
1 1 1
A tabela da verdade apresenta as situaes possveis com
os respectivos valores que a funo OU assume
Porta OU ou OR
A B S
0 0 0
0 1 1
1 0 1
1 1 1
Porta OU ou OR
A B C D S
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
O conceito para duas variveis pode
ser ampliado para mais de 2 variveis
Funo NO ou NOT
A S
0 1
1 0
Circuito Eltrico Funo NO
Tabela da verdade
Funo NO

Smbolo do bloco lgico
inversor que executa a
funo NO
Antes de um outro bloco lgico
_
Representao algbrica S = A
A B S
0 0 1
0 1 1
1 0 1
1 1 0
Funo NO E, NE ou NAND
Tabela da verdade Funo NO E, NE ou NAND
___
S = (A . B)
Representao algbrica
O trao indica a inverso
do produto A . B
Porta NE ou NAND
Representao simblica porta NE
Representao utilizando a combinao
com uma porta inversora
A porta NE, assim como outros blocos lgicos, pode ter 2 ou mais entradas
A B S
0 0 1
0 1 0
1 0 0
1 1 0
Funo NO OU, NOU ou NOR
____
S = A + B onde o trao indica a inverso
da soma booleana A + B

A funo NOU a composio da funo
NO com a funo OU, ou seja a funo
NOU ser o inverso da funo OU.
Tabela da verdade da funo
NOU ou NOR
Representao simblica porta NOU

Representao simblica utilizando a
combinao com uma porta inversora
Podemos ter portas NOU com mais de 2 entradas.
Todo circuito lgico executa uma expresso booleana que formado pela
interligao das portas lgicas bsicas.
Ento dado um circuito lgico podemos pode-se obter a expresso booleana
que executada pelo circuito.
Como demonstrao vamos obter a expresso booleana do circuito abaixo:
Expresses booleanas obtidas de
circuitos Lgicos
Dividindo o circuito em duas partes obtemos na sada o produto de A.B
portanto S1 = A.B que injetada em uma das entradas da porta OU
Com S1 injetado em uma das portas e C injetada na outra, obtemos na sada
da porta OU o seguinte resultado S = S1 + C , agora substitumos S1 na
expresso final e obtemos: S = A . B + C
Expresses booleanas obtidas de
circuitos Lgicos
Exerccios
1. Escreva a expresso booleana.
2. Determine a expresso booleana
3. Determine a expresso booleana
4. Qual a expresso executada pelo circuito
Vimos que podemos obter uma expresso booleana a
partir de um circuito.
Podemos tambm a partir de uma expresso booleana
desenhar o circuito que executa tal funo.
Esse mtodo consiste em identificar as portas lgicas
na expresso e desenh-las com as respectivas
ligaes de acordo com as variveis de entrada.
Como exemplo, vamos obter o circuito que executa a
expresso: S = (A + B) . C . (B + D)
Circuitos obtidos de expresses
booleanas
A soluo obtida respeitando-se a hierarquia das funes
elementar, ou seja iniciaremos a soluo primeiramente pelos
parnteses.
No primeiro parntese temos a soma (A +B) ou seja uma porta OU.
No segundo temos outra soma (B + D) outra porta OU. Temos
ento:
Circuitos obtidos de expresses
booleanas
A seguir temos uma multiplicao booleana de dois
parnteses com a varivel C, e o circuito que executa
esta multiplicao uma porta E:
Circuitos obtidos de expresses
booleanas
Substituindo S1 e S2 no bloco obtemos o circuito completo S
1. Desenhe o circuito que executa a expresso booleana
S = A . B . C + (A + C) . C
_ _ _
2. Idem para a expresso: S = [(A + B) + (C . D)] . D
3. Idem para
S = [(A . B) + (C . D)] . E + A . (A . D. E + C . D . E)

Exerccios
Uma maneira de se fazer o estudo de uma funo
booleana a utilizao da tabela da verdade, que
um mapa onde se colocam todas as situaes
possveis de uma expresso, juntamente com o
valor por esta assumido.
Tabela da Verdade obtidas de
Expresses Booleanas
O procedimento a seguir mostra como extrair a
tabela da verdade de uma expresso.
1) Montamos o quadro de possibilidades.
2) Montamos colunas para os vrios membros da
expresso.
3) Preenchemos estas colunas com seus resultados
4) Montamos uma coluna para o resultado final.
5) Preenchemos esta coluna com os resultados finais.

Tabela da Verdade obtidas de
Expresses Booleanas
Para esclarecer este processo, vamos utilizar a
expresso
S = A . B . C + A . D + A . B .D
Temos na expresso, 4 variveis: A B C e D, logo,
teremos 2
4
possibilidade de combinao de
entrada.
Em seguida montamos quadro de possibilidades
com 4 variveis de entrada, trs colunas auxiliares,
sendo uma para cada membro da expresso, e
uma coluna para o resultado final (S):
Tabela da Verdade obtidas de
Expresses Booleanas
Tabela da Verdade obtidas de
Expresses Booleanas
1 MEMBRO 2 MEMBRO 3 MEMBRO RESULTADO FINAL
A B C D A.B.C A.D A.B.D S
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 0 0 0 0 0
0 1 0 1 0 0 1 1
0 1 1 0 0 0 0 0
0 1 1 1 0 0 1 1
1 0 0 0 0 1 0 1
1 0 0 1 0 0 0 0
1 0 1 0 1 1 0 1
1 0 1 1 1 0 0 1
1 1 0 0 0 1 0 1
1 1 0 1 0 0 0 0
1 1 1 0 0 1 0 1
1 1 1 1 0 0 0 0
Um outro modo de resoluo o mtodo prtico que
consiste no preenchimento diretamente da coluna de
resultado, bastando montar o quadro de possibilidades.

Tabela da Verdade obtidas de
Expresses Booleanas
Como exemplo vamos
levantar a tabela da
expresso:

S = A + B + A . B . C
A B C S
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
A
C
D
B
Preenchemos a tabela utilizando os casos notveis, que
permitem a concluso do resultado final imediato.
A Nos casos onde A = 0 (A = 1), temos S = 1, pois, sendo A = 1,
temos na expresso: S=1 + B + A . B . C = 1 (qualquer que sejam
os valores assumidos pela varivel B ou pelo termo A . B . C).
B Nos casos remanescentes onde B = 1, temos S = 1, pois da
mesma forma que nos casos anteriores S = A + 1 + A . B . C = 1.
C O termo A . B . C ser igual a 1, somente no caso
remanescente 100, levando para este caso a sada da expresso 1
(S = 1).
D Por excluso, ou ainda, por substituio dos valores,
conclumos que no ltimo caso (101), temos na sada S = 0.

Tabela da Verdade obtidas de
Expresses Boolenas
1. Prove as identidades abaixo relacionadas:
a. A . B A . B
b. A + B A + B
c. A . B = A + B
d. A + B = A . B
2. Levante a tabela da verdade da expresso
S = (A + B) . (B . C)
3. Monte a tabela da Verdade: S=[(A+B).C]+[D.(B+C)]
Exerccios
4. Analise o comportamento do circuito.

Exerccios
Neste item veremos como obter expresses e
circuitos a partir da tabela da verdade.
Para demonstrar vamos utilizar a seguinte tabela.

Expresses Booleanas Obtidas de
Tabelas da Verdade
A B S
0 0 1
0 1 0
1 0 1
1 1 1
A tabela verdadeira nos casos em que (S = 1 )
para obter a expresso, basta montar os termos
relativos aos casos onde a expresso for
verdadeira e som-los.
Caso 00: S=1 A . B
Caso 10: S=1 A . B
Caso 11: S= 1 A . B
Portanto S = A . B + A . B + A . B
Podemos notar que o mtodo permite obter
qualquer que seja a tabela, uma expresso
padro formada sempre pela soma de
produtos.
Expresses Booleanas Obtidas de
Tabelas da Verdade
1. Determine a expresso que execute a tabela e
desenhe o circuito
Exerccios
A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
1. Determine a expresso que execute a tabela e
desenhe o circuito
Exerccios
A B C D S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
A funo que ele executa, como o prprio nome diz,
em fornecer 1 sada quando as variveis de entrada
forem diferentes entre si.
Bloco OU EXCLUSIVO
A B S
0 0 0
0 1 1
1 0 1
1 1 0
Da tabela obtemos sua expresso
caracterstica:
S = A . B + A . B
Da expresso esquematizamos
o circuito representativo da
funo OU EXCLUSIVO
A funo que ele executa, como o prprio nome diz,
a de fornecer 1 sada quando houver uma
coincidncia uma coincidncia nos valores de entrada.
Bloco COINCIDNCIA
A B S
0 0 1
0 1 0
1 0 0
1 1 1
Da tabela obtemos sua expresso
caracterstica:
S = A . B + A . B
Da expresso esquematizamos
o circuito representativo da
funo COINCIDNCIA
1. A partir dos sinais aplicados s entradas da porta
desenhe a forma de onda na sada S.

EXERCCIOS
A:
B:
1. Determine a expresso e a tabela da verdade do
circuito visto na figura abaixo.

EXERCCIOS
Veremos a seguir como podemos obter circuitos
equivalentes a inversores a partir das portas NE e NOU, E e
inversores, e por ltimo, como obter portas NE e E
utilizando portas OU, NOU e inversores.
Essas equivalncias so muito importantes na prtica, na
montagem de sistemas digitais, pois possibilitam maior
otimizao na utilizao de circuitos integrados comerciais
assegurando principalmente a reduo de componentes e
consequentemente minimizao do custo dos sistemas.
Equivalncia entre blocos Lgicos
Analisando a tabela da verdade de uma porta NE, notamos
que no caso A = 0 e B = 0, a sada assume valor 1, e no caso
de A = 1 e B = 1, a sada assume valor 0.
Inversor a partir de uma porta NE
A B S
0 0 1
0 1 1
1 0 1
1 1 0
Interligando os terminais de entrada da porta, estaremos
fornecendo o mesmo nvel s 2 entradas (A = B). Sendo
este nvel igual a 0 a sada igual a 1, a sada 0, estando
assim, formado um inversor. A figura a seguir mostra uma
porta NE com as entradas curto-circuitadas, formando um
inversor e a tabela sua funo lgica.
E S
0 1
1 0
ou
Analogamente ao caso anterior, analisamos a tabela
da verdade de uma porta NOU
Inversor a partir de uma porta NOU
A B S
0 0 0
0 1 0
1 0 0
1 1 1
Interligando A e B, transformamos a porta
NOU em um inversor.
A tabela da verdade mostra tambm uma outra maneira
de executar o circuito a de aterrar uma das entradas e
utilizar a outra como sendo a entrada do inversor
E S
0 1
1 0
Estas equivalncias so obtidas a partir dos Teoremas de De Morgan a serem
vistos mais adiante, juntamente com lgebra de Boole, sendo um deles a que
mostra que uma porta NOU pode ser formada por um E com suas entradas
invertidas.
A + B = A . B
Portas NOU e OU a partir de E, NE e
Inversores
A B A + B A . B
0 0 1 1
0 1 0 0
1 0 0 0
0 1 0 0
Colocando, agora, um inversor a sada de cada bloco da figura obtemos a
equivalncia entre uma OU e uma NE com as 2 entradas invertidas .
A partir da identidade A . B = A + B obtemos a equivalncia
entre uma porta NE e a porta OU com suas entradas
invertidas. A tabela e a equivalncia prova a igualdade.
Portas NE e E a partir de OU, NOU e
Inversores
Colocando um inversor sada de cada bloco, obtemos a equivalncia entre
uma E e uma NOU com suas entradas invertidas.
1. Desenhe o circuito OU Exclusivo, utilizando apenas
portas NE.
2. Desenhe o circuito que executa a expresso
somente com portas NOU.
S = A + (B C) (A . B . C) + (A . C + B)
Exerccios