1. OBJETIVO
A familiarizao com as funes lgicas, tabela verdade, conceito de
entrads mltiplas e demora de propagao.
2. FUNDAMENTAO TERICA
2.1. Introduo
Dentre as evolues das diversas reas do conhecimento humano que
se destacaram no sculo XVIII, podemos citar o avano do conhecimento da
matemtica, que atravs do matemtico ingls George Boole (1818-1864),
apresentou um sistema de anlise lgica conhecida como lgebra de Boole.
Logo no incio da era da eletrnica todos os problemas eram
resolvidos por sistemas analgicos que eram muito conhecidos por sistemas
lineares. Porm, por volta de 1940, a lgebra de Boole comeava a ganhar o
reconhecimento e era utilizada para a soluo de problemas de circuitos e
telefonia com rels. O responsvel por este grande passo foi o engenheiro
americano Claude Elwood Shannon, que em virtude do grande conhecimento
adquirido com este trabalho, foi quem acabou introduzindo na rea tecnolgica
o campo da eletrnica digital.
Nesse ramo da eletrnica, a principal caracterstica empregar em seus
sistemas um pequeno grupo de circuitos bsicos que so padronizados e
conhecidos como portas lgicas, e atravs destas portas lgicas que
podemos implementar todas as expresses criadas pela lgebra de Boole.
Para efeito de estudo, as funes tero apenas dois estados distintos:
O estado 0 (zero) e
O estado 1 (um).
O estado 0 representa, por exemplo: chave aberta, ausncia de tenso,
aparelho desligado, no, etc. J o estado 1 representar chave fechada,
presena de tenso, aparelho ligado, sim, etc. Dessa forma, se usarmos por 0
em uma situao, logo o 1 ter situao contrria. muito importante
sabermos que cada varivel booleana da funo lgica somente assumir duas
situaes distintas sendo 0 ou 1.
11
A seguir feito o estudo das principais funes lgicas que na realidade
derivam dos postulados da lgebra de Boole, sendo as variveis e expresses
envolvidas denominadas de booleanas.
2.2. Funes e Portas Lgicas
2.2.1. Funo E ou AND
A funo E aquela que executa a multiplicao de duas ou mais
variveis booleanas. tambm conhecida por funo AND, nome derivado do
ingls. Sua representao algbrica para duas variveis S = A . B, onde se l
S = A e B.
Para que haja uma melhor compreenso podemos utilizar como
referncia um circuito eltrico para acionar uma lmpada com duas chaves em
srie que so conectadas lmpada. Note, na Figura 1, que a lmpada
somente ser acionada se ambas as chaves, A e B, estiverem fechadas; caso
contrrio (se uma delas ou ambas estiverem abertas) lmpada no acender.
Figura 1 Circuito da funo AND
2.2.1.1. Tabela Verdade da funo AND
Chamamos tabela verdade um mapa onde so colocadas todas as
possveis situaes com seus respectivos resultados. Na tabela encontraremos
o modo como a funo se comporta. A seguir, vamos apresentar a tabela da
verdade de uma funo AND para duas variveis de entrada:
Tabela 1 - Tabela Verdade da funo AND
12
2.2.1.2. Porta AND
A porta AND um circuito que executa a funo AND, sendo
representada na prtica atravs do smbolo mostrado abaixo.
Figura 2 Smbolo da porta AND
Como j foi dito, a porta AND executa a tabela verdade da funo AND,
ou seja, teremos a sada no estado 1 se , e somente se, todas as entradas
forem iguais a 1 (num caso de mais de uma entrada), e teremos a sada 0 nos
demais casos.
2.2.2. Funo OU ou OR
A funo OU aquela que assume valor 1 quando uma ou mais
variveis da entrada forem iguais a 1 e assume valor 0 se, e somente se, todas
as variveis de entrada forem iguais a 0. Sua representao algbrica para
duas variveis de entrada S = A + B, onde se l S = A ou B. O termo OR
derivado do ingls.
Para entendermos melhor a funo OR, utilizaremos um circuito eltrico
para acionamento de uma lmpada, tambm com duas chaves, porm neste
caso, conectadas em paralelo. Analisando o circuito da Figura 3, fica fil notar
que teremos a lmpada acesa quando CHA ou CHB ou ambas estiverem
ligadas. O nico caso em que a lmpada no acender quando ambas as
chaves estiverem desligadas.
Figura 3 - Circuito da funo OR
13
2.2.2.1. Tabela Verdade da funo OR
Na tabela da verdade da funo OR para duas variveis esto
representadas todas as situaes possveis com os respectivos valores que a
funo OU assume . A Tabela 2 apresenta a tabela verdade da funo OR para
duas variveis de entrada.
Tabela 2 - Tabela Verdade da funo OR
2.2.2.2. Porta OR
A porta OU um circuito que executa a funo OR, sendo representada
na prtica atravs do smbolo mostrado abaixo.
Figura 4 - Smbolo da porta OR
A porta OR executa a tabela verdade da funo OR, ou seja, teremos a
sada no estado 0 se , e somente se, todas as entradas forem iguais a 0 (num
caso de mais de uma entrada), e teremos a sada 1 nos demais casos.
2.2.3. Funo NO, NOT ou Inversora
A funo NOT aquela que inverte ou complementa o estado da
varivel, ou seja, caso ela estiver em 0 a sada vai para 1, e se estiver em 1 a
sada vai para 0. representada algebricamente da seguinte forma: S = ,
onde lemos A barra ou NO A. Tambm podemos dizer que significa a
negao de A.
Para entendermos melhor a funo NOT, vamos represent-la pelo
circuito da Figura 5. Analisamos utilizando as mesmas convenes dos casos
14
anteriores, ou seja, quando a chave estiver aberta ou em 0, circular corrente
pela lmpada e esta se acender, caso a chave estiver fechada ou em 1, curto-
circuitaremos a lmpada e esta se apagar.
Figura 5 - Circuito da funo NOT
2.2.3.1. Tabela Verdade da funo NOT
A tabela da verdade da Funo NOT apresenta os possveis casos para
esta funo.
Tabela 3 - Tabela Verdade da funo NOT
2.2.3.2. Inversor
O inversor o bloco lgico que executa a funo NOT. Suas
representaes simblicas encontram-se na figura abaixo.
Figura 6 - Inversor
2.2.4. Funo NO E, NE ou NAND
Como o prprio nome diz, uma composio das funes AND e NOT,
ou seja, a funo AND invertida, representada pela expresso ; o
trao significa que temos uma inverso do produto booleano A.B. Para um
melhor explicao desta funo, mostrado na Figura 7 o circuito que
15
esclarece o comportamento da funo NAND. Neste caso, a lmpada se
apagar somente quando ambas as chaves forem fechadas.
Figura 7 - Circuito da funo NAND
2.2.4.1. Tabela Verdade da funo NAND
A Tabela 4 apresenta a funo NAND para duas variveis de entrada.
Analisando-a, podemos notar que essa funo o inverso da funo AND.
Tabela 4 - Tabela Verdade da funo NAND
2.2.4.2. Porta NAND
A porta NAND o bloco lgico que executa a funo NAND. Sua
representao simblica vista na figura abaixo.
Figura 8 - Smbolo da porta NAND
Existe tambm a possibilidade de formar uma porta NAND atravs da
composio de uma porta AND com um inversor ligado a sua sada, como
mostrado na Figura 9.
Figura 9 - Smbolo da porta NAND (AND + NOT)
16
2.2.5. Funo NO OU, NOU ou NOR
A funo NOU a unio da funo NO com a funo OU, deste modo
a funo NOU ser o inverso da funo OU. representa-se da seguinte
forma: ; o trao acima da expresso significa a inverso da soma
booleana A + B.
Com a inteno de se compreender melhor a funo NOU, analisaremos
o circuito da Figura 10, onde observa-se que a lmpada fica somente acesa
quando as duas chaves esto abertas.
Figura 10 - Circuito da funo NOR
2.2.5.1. Tabela Verdade da funo NOR
A Tabela 5 apresenta a funo NOR para duas variveis de entrada.
Analisando-a, podemos notar que essa funo o inverso da funo OR.
Tabela 5 - Tabela Verdade da funo NOR
2.2.5.2. Porta NAND
A porta NOR o bloco lgico que executa a funo NOR. Sua
representao simblica vista na figura abaixo.
Figura 11 - Smbolo da porta NOR
17
Existe tambm a possibilidade de formar uma porta NOR atravs da
composio de uma porta OR com um inversor ligado a sua sada, como
mostrado na Figura 12.
Figura 12 - Smbolo da porta NOR (OR + NOT)
2.2.6. Funo OU EXCLUSIVO ou XOR
Consiste em fornecer 1 sada 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
entender melhor a funo OU EXCLUSIVO, analisaremos o circuito da Figura
13, onde podemos concluir que este bloco s ter nvel 1 na sada (lmpada
acesa), quando suas entradas forem diferentes.
Figura 13 - Circuito da funo XOR
2.2.6.1. Tabela Verdade da funo NOR
A Tabela 6 apresenta a funo XOR para duas variveis de entrada.
Tabela 6 - Tabela Verdade da funo XOR
18
2.2.6.2. Porta XOR
A porta XOR o bloco lgico que executa a funo XOR. Sua
representao simblica vista na figura abaixo.
Figura 14 - Smbolo da porta XOR
E o circuito representativo da funo XOR mostrado abaixo.
Figura 15 - Circuito representativo da funo XOR
2.2.7. Funo COINCIDNCIA
Apresenta sada com valor 1 quando houver uma coincidncia nos
valores das variveis de entrada, a notao algbrica que representa a funo
Coincidncia , onde se l: A COINCIDNCIA B.
Para nos ajudar a melhor compreender a operao da funo
Coincidncia, veremos o circuito onde teremos nvel 1 em sua sada (lmpada
acesa), somente quando os nveis de entradas forem idnticos.
Figura 16 - Circuito da funo COINCIDNCIA
19
2.2.7.1. Tabela Verdade da Funo COINCIDNCIA
Tabela 7 - Tabela Verdade da funo COINCIDNCIA
2.2.7.2. Porta COINCIDNCIA
A porta COINCIDNCIA o bloco lgico que executa a funo
COINCIDNCIA. Sua representao simblica vista na figura abaixo.
Figura 17 - Smbolo da porta COINCIDNCIA
E o circuito representativo da funo COINCIDNCIA mostrado
abaixo.
Figura 18 - Circuito representativo da funo COINCIDNCIA
2.2.8. Teoremas de De Morgan
Os teoremas de De Morgan so muitos empregados na prtica, em
simplificaes de expresses booleanas e ainda no desenvolvimento de
circuitos digitais.
2.2.8.1. 1 Teorema de De Morgan
O complemento do produto igual a soma dos complementos.
20
A figura a seguir ilustra este teorema.
Figura 19 - 1 Teorema de De Morgan
Para provar o mesmo, vamos montar a tabela da verdade de cada
membro e comparar os resultados.
Tabela 8 - Tabela Verdade do Teorema de De Morgan
Notamos a igualdade de ambas as colunas.
2.2.8.2. 2 Teorema de De Morgan
O complemento da soma igual ao produto dos complementos. Este
teorema uma extenso do primeiro:
(1 Teorema)
Podemos reescrev-lo da seguinte maneira:
Notamos que A o complemento de A e que B o complemento de B. Vamos
chamar A de X e B