Em 1854 o matemtico ingls George Boole apresentou um sistema matemtico de anlise lgica conhecido como lgebra de Boole. Somente em 1938, um engenheiro americano utilizou as teorias da lgebra de Boole para a soluo de problemas de circuitos de telefonia com rels, tendo publicado um artigo que praticamente introduziu na rea tecnolgica o campo da eletrnica digital. Os sistemas digitais so formados por circuitos lgicos denominados de portas lgicas que, utilizados de forma conveniente, podem implementar todas as expresses geradas pela lgebra de Boole. Existem trs portas bsicas (E, OU e NO) que podem ser conectadas de vrias maneiras, formando sistemas que vo de simples relgios digitais aos computadores de grande porte.
17
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
2.2 Funo E ou AND A funo E aquela que executa a multiplicao de duas ou mais variveis booleanas. Sua representao algbrica para duas variveis S=A.B, onde se l: S=A e B. Para compreender a funo E da lgebra Booleana, deve-se analisar o circuito da Fig. 2.1, para o qual se adota as seguintes convenes: chave aberta=0, chave fechada=1, lmpada apagada=0 e lmpada acesa=1.
CH A CH B S E
Figura 2.1 Circuito representativo da funo E.
A anlise da Fig. 2.1 revela que a lmpada somente acender se ambas as chaves estiverem fechadas e, seguindo a conveno, tem-se: CH A=1, CH B=1, resulta em S=1. Pode-se, desta forma, escrever todas as possveis combinaes de operao das chaves na chamada Tabela da Verdade, que definida como um mapa onde se depositam todas as possveis situaes com seus respectivos resultados. O nmero de combinaes possveis igual a 2 N , onde N o nmero de variveis de entrada.
Tabela da verdade da funo E. A B S 0 0 0 0 1 0 1 0 0 1 1 1
A porta lgica E um circuito que executa a funo E da lgebra de Boole, sendo representada, na prtica, atravs do smbolo visto na Fig. 2.2.
A B S
Figura 2.2 Porta lgica E.
A sada da porta E ser 1, somente se todas as entradas forem 1.
18
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
2.3 Funo OU ou OR
A funo OU aquela que assume valor 1 quando uma ou mais variveis de entrada forem iguais a 1 e assume 0 se, e somente se, todas as variveis de entrada forem iguais a zero. Sua representao algbrica para duas variveis de entrada S=A+B, onde se l: S=A ou B. Para entender melhor a funo OU da lgebra booleana, analisa-se todas as situaes possveis de operao das chaves do circuito da Fig. 2.3. A conveno a mesma adotada anteriormente: chave aberta=0, chave fechada=1, lmpada apagada=0 e lmpada acesa=1.
S CH A CH B E
Figura 2.3 Circuito que representa a funo OU.
O circuito acima mostra que a lmpada acende quando qualquer uma das chaves estiver fechada e permanece apagada se ambas estiverem abertas, ou seja, CH A=0, CH B=0, resulta em S=0. A Fig. 2.4 ilustra a porta lgica que executa a funo OU da lgebra de Boole, juntamente com a sua tabela da verdade.
A B S
A B S 0 0 0 0 1 1 1 0 1 1 1 1 Porta lgica OU
Tabela da verdade da funo OU
Figura 2.4 Porta lgica e tabela da verdade da funo OU.
A sada de uma porta OU ser 1 se uma ou mais entradas forem 1.
19
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
2.4 Funo NO ou NOT
A funo NO aquela que inverte ou complementa o estado da varivel de entrada, ou seja, se a varivel estiver em 0, a sada vai para 1, e se estiver em 1 a sada vai para 0. representada algebricamente da seguinte forma: , onde se l: A barra ou NO A. A anlise do circuito da Fig. 2.5 ajuda a compreender melhor a funo NO da lgebra Booleana. Ser utilizada a mesma conveno dos casos anteriores.
S CH A E R
Figura 2.5 Circuito representativo da funo NO.
Observando o circuito da Fig. 2.5, pode-se concluir que a lmpada estar acesa somente se a chave estiver aberta (CH A=0, S=1), quando a chave fecha, a corrente desvia por ela e a Lmpada apaga (CH A=1, S=0). O inversor o bloco lgico que executa a funo NO. Sua representao simblica vista na Fig. 2.6, juntamente com sua tabela da verdade.
A S
A S 0 1 1 0 Porta lgica NO ou inversora
Tabela da verdade da funo NO
Figura 2.6 Porta lgica e tabela da verdade da funo NO.
A sada de uma porta NO assume o nvel lgico 1 somente quando sua entrada 0 e vice-versa.
20
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
2.5 Funo NO E, NE ou NAND
Esta funo uma composio das funes E e NO, ou seja, a funo E invertida. Sua representao algbrica , onde o trao indica que ocorrer uma inverso do produto booleano A.B. O circuito da Fig. 2.7 esclarece o comportamento da funo NE. Observa-se que a lmpada apaga somente quando ambas as chaves so fechadas, ou seja, CH A=1, CH B=1, implica em S=0.
S CH A E R CH B
Figura 2.7 Circuito que representa a funo NE.
A Fig. 2.8 ilustra o circuito que executa a funo NE da lgebra de Boole, juntamente com sua tabela da verdade.
A B S
A B S
A B S 0 0 1 0 1 1 1 0 1 1 1 0
Porta lgica NE
Tabela da verdade da funo NE
Figura 2.8 Porta lgica e tabela da verdade da funo NE.
Esta funo o inverso da funo E, ou seja, a sada ser 0 somente quando todas as entradas forem 1.
21
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
2.6 Funo NO OU, NOU ou NOR
Analogamente a funo NE, a funo NOU a composio da funo OU com a funo NO, ou seja, a funo OU invertida. representada algebricamente da seguinte forma: , onde o trao indica que ocorrer uma inverso da soma booleana A+B. Para melhor compreender a funo NOU da lgebra de Boole, pode-se analisar o circuito da Fig. 2.9, onde se observa que a lmpada fica acesa somente quando as duas chaves esto abertas. Assim, CH A=0, CHB=0, resulta em S=1.
S CH B E R CH A
Figura 2.9 Circuito que representa a funo NOU.
A Fig. 2.10 ilustra o circuito que executa a funo NOU da lgebra de Boole, e sua tabela da verdade.
A B S
A B S
A B S 0 0 1 0 1 0 1 0 0 1 1 0
Porta lgica NOU
Tabela da verdade da funo NOU
Figura 2.10 Porta lgica e tabela da verdade da funo NOU.
Esta funo o inverso da funo OU, ou seja, a sada ser 0 se uma ou mais entradas forem 1.
22
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
2.7 Funo OU EXCLUSIVO
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 S=AB, onde se l: A OU Exclusivo B. Para entender melhor a funo OU Exclusivo, analisa-se o circuito da Fig. 2.11. Na condio em que as chaves CH A e CH B esto abertas ( e esto fechadas), no h caminho para a corrente circular e a lmpada no acende. A lmpada continua apagada quando as chaves CH A e CH B esto fechadas, pois e esto abertas interrompendo o fluxo de corrente. Portanto, pode-se concluir que este Bloco s ter nvel 1 na sada (lmpada acesa), quando suas entradas forem diferentes.
S CH B CH B E CH A CH A
Figura 2.11 Circuito que representa a funo OU Exclusivo.
A Fig. 2.12 ilustra o smbolo que representa, na prtica, a funo OU Exclusivo e sua tabela da verdade.
A B S
A B S 0 0 0 0 1 1 1 0 1 1 1 0 Bloco OU Exclusivo
Tabela da verdade da funo OU Exclusivo
Figura 2.12 Bloco lgico e tabela da verdade da funo OU Exclusivo.
A Fig. 2.12 simplesmente simboliza o circuito lgico que executa a funo OU Exclusivo. Na verdade, o circuito que efetivamente realiza a funo demonstrada na tabela da verdade acima est ilustrado na Fig. 2.13.
23
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
B A S
S=AB = _ _ A.B A. B +
Figura 2.13 Circuito que executa a funo OU Exclusivo.
Observao importante: ao contrrio dos outros blocos lgicos, cada circuito OU EXCLUSIVO admite somente 2 variveis de entrada.
2.8 Funo COINCIDNCIA ou NO OU EXCLUSIVO
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 S=AuB, onde se l: A Coincidncia B. O circuito da Fig. 2.14 ajuda a compreender a operao da funo Coincidncia. Quando as chaves CH A e CH B esto abertas ( e esto fechadas) circula corrente pela lmpada e ela estar acesa. Quando CH A=1 e CH B=0 ( =1) no circula corrente pela lmpada, o que implica em lmpada apagada. Na situao inversa CH A=0 ( =1) e CH B=1 ocorre a mesma coisa e a lmpada no acender. Com as duas chaves fechadas, ou seja, CH A = CH B = 1 ( =
= 0) circular corrente pela lmpada e esta estar acesa. Portanto, pode-se afirmar que a porta Coincidncia ter 1 em sua sada (lmpada acesa), quando as entradas forem idnticas.
S CH B CH B E CH A CH A
Figura 2.14 Circuito que executa a funo Coincidncia.
24
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
A Fig. 2.15 ilustra o smbolo que representa, na prtica, a funo Coincidncia e sua tabela da verdade.
A B S
A B S 0 0 1 0 1 0 1 0 0 1 1 1 Bloco Coincidncia
Tabela da verdade da funo Coincidncia
Figura 2.15 Bloco lgico e tabela da verdade da funo Coincidncia.
A Fig. 2.15 simplesmente representa simbolicamente o circuito lgico que executa a funo Coincidncia. Na verdade, o circuito capaz de realizar esta funo ilustrado na Fig. 2.16.
B A S
A. B A.B + S = AuB = _ _
Figura 2.16 Circuito que realiza a funo Coincidncia.
Observao importante: Assim como ocorre com o bloco lgico OU EXCLUSIVO, o circuito COINCIDNCIA definido apenas para 2 variveis de entrada.
A seguir, montada uma tabela contendo as cinco funes da lgebra de Boole, ou seja, funes: E, OU, NO, OU Exclusivo e Coincidncia, com seus respectivos smbolos, que representam os circuitos lgicos capazes de executar tais funes. mostrada, tambm, a tabela da verdade, juntamente com uma breve descrio de cada funo e sua respectiva expresso algbrica.
25
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
BLOCOS LGICOS BSICOS PORTA Smbolo Usual Tabela da Verdade Funo Lgica Expresso E
AND A B S
Funo E: Assume 1 quando todas as variveis forem 1 e 0 nos outros casos. S=A.B OU
OR A B S
Funo E: Assume 0 quando todas as variveis forem 0 e 1 nos outros casos. S=A+B NO
NOT A S
Funo NO: Inverte a varivel aplicada sua entrada.
NE
NAND A B S
Funo NE: Inverso da funo E.
NOU
NOR A B S
Funo NOU: Inverso da funo OU.
OU Exclusivo A B S
Funo OU Exclusivo: Assume 1 quando as variveis assumirem valores diferentes entre si. S=AB S=A. _ _ B A. B + Coincidncia A B S
Funo Coincidncia: Assume 1 quando houver coincidncia entre os valores das variveis. S=AuB S= _ _ A. B A.B +
26
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
2.9 Expresses Booleanas Obtidas de Circuitos Lgicos
Todo o circuito lgico executa uma funo booleana e, por mais complexo que seja, formado pela interligao das portas lgicas bsicas. Assim, pode-se obter a expresso booleana que executada por um circuito lgico qualquer. Para exemplificar, ser obtida a expresso que o circuito da Fig. 2.17 executa.
A B C D S A+B C+D (A+B).(C+D)
Figura 2.17 Circuito lgico.
Para facilitar, analisa-se cada porta lgica separadamente, observando a expresso booleana que cada uma realiza, conforme ilustra o exemplo da Fig. 2.17. O exemplo da Fig. 2.18 visa evidenciar um smbolo de negao muito utilizado e que muitas vezes esquecido e no considerado. Ele pode ser utilizado na sada de uma porta lgica ( ), como na porta NO E abaixo, e na entrada de algumas portas, como ser visto mais adiante ( ).
A B D C S (A.B) (C.D) C A.B+C+(C.D)
Figura 2.18 Circuito lgico.
27
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
2.10 Circuitos Lgicos Obtidas de Expresses Booleanas
Ser visto neste tpico que possvel desenhar um circuito lgico que executa uma funo booleana qualquer, ou seja, pode-se desenhar um circuito a partir de sua expresso caracterstica. O mtodo para a resoluo consiste em se identificar as portas lgicas na expresso e desenh-las com as respectivas ligaes, a partir das variveis de entrada. Deve-se sempre respeitar a hierarquia das funes da aritmtica elementar, ou seja, a soluo inicia-se primeiramente pelos parnteses. Para exemplificar, ser obtido o circuito que executa a expresso S=(A+B).C.(B+D). Para o primeiro parntese tem-se uma soma booleana A+B, logo o circuito que o executa ser uma porta OU. Para o segundo, tem-se outra soma booleana B+D, logo o circuito ser uma porta OU. Posteriormente tem-se a multiplicao booleana de dois parnteses juntamente com a varivel C, sendo o circuito que executa esta multiplicao uma porta E. Para finalizar, unem-se as respectivas ligaes obtendo o circuito completo.
Primeiro Passo Segundo Passo Terceiro Passo
B D S2 A B S1 (A+B) (B+D)
S1 S C S2
A B S C D
28
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
2.11 Tabelas da Verdade Obtidas de Expresses Booleanas
Uma maneira de se fazer o estudo de uma funo booleana a utilizao da tabela da verdade. Para extrair a tabela da verdade de uma expresso deve-se seguir alguns procedimentos:
1) Montar o quadro de possibilidades; 2) Montar colunas para os vrios membros da equao; 3) Preencher estas colunas com os seus resultados; 4) Montar uma coluna para o resultado final e 5) Preencher esta coluna com os resultados finais.
Para exemplificar este processo, utiliza-se a expresso: S _ _ _ A. B.C A. D A.B.D = + +
A expresso contm 4 variveis: A, B, C e D, logo, existem 2 4 =16 possibilidades de combinao de entrada. Desta forma, monta-se o 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.
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
2.12 Expresses Booleanas Obtidas de Tabelas da Verdade
Neste item, ser estudada a forma de obter expresses e circuitos a partir de tabelas da verdade, sendo este o caso mais comum de projetos prticos, pois, geralmente, necessita-se representar situaes atravs de tabelas da verdade e a partir destas, obter a expresso booleana e conseqentemente, o circuito lgico. Para demonstrar este procedimento, ser obtida a expresso da seguinte tabela:
(a)
(b) (c) (d) A B C S 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1
Na tabela, analisa-se onde S=1 e monta-se a expresso adequada. Em (a), S=1 se S A __ . B. C = Em (b), S=1 se S A __ . B. C = Em (c), S=1 se S A __ . B. C = Em (c), S=1 se S A . B. C =
Para se obter a expresso basta realizar a soma booleana de cada termo acima: __ __ __ S A. B. C A. B. C A. B. C A. B. C = + + +
Nota-se que o mtodo permite obter, de qualquer tabela, uma expresso padro formada sempre pela soma de produtos. No prximo captulo, relativo a lgebra de Boole, ser estudado o processo de simplificao de expresses booleanas, possibilitando a obteno de circuitos reduzidos.
30
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
2.13 Equivalncia Entre Blocos Lgicos
As portas lgicas podem ser montadas de forma que possam realizar as mesmas tarefas, ou seja, ter as sadas funcionando de maneira igual a uma outra j conhecida. Estas equivalncias so muito importantes na prtica, ou seja, na montagem de sistemas digitais, pois possibilitam maior otimizao na utilizao dose circuitos integrados comerciais, assegurando principalmente a reduo de componentes e a conseqente minimizao do custo do sistema.
BLOCO LGICO
BLOCO EQUIVALENTE
1
S = A+B
S = A . B
S = A+B
S = A . B
S = A . B
S = A+B
S = A . B
S = A+B
Todos os Blocos lgicos e expresses podem ser verificadas utilizando-se a tabela da verdade.
31
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
2.14 Exerccios do Captulo II
2.14.1) Determine as expresses dos circuitos abaixo:
a) Circuito 1
A S B C D
b) Circuito 2
A B C D S
c) Circuito 3
S A B C D
32
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
d) Circuito 4
S A B C D
2.14.2) Desenhe o circuito que executa as seguintes expresses:
a)
S=[(A + B) + (C + D)] . D
b)
S=A . [B . C + A . (C + D) + B . C . D] + B . D
c)
S=(A B) . [A . B + (B + D) + C . D + (B . C)] + A . B . C . D
2.14.3) Levante a tabela verdade das seguintes expresses:
a)
S = C . [A . B + B . (A + C)]
b)
S=(B + D) . [A + B . (C + D) + A . B . C]
2.14.4) Escreva a expresso caracterstica do circuito abaixo e levante sua respectiva tabela verdade.
A B C D S
33
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
2.14.5) Determine a expresso booleana a partir das seguintes tabelas:
a) Tabela 1 A B C S 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
2.14.5) Determine a expresso booleana a partir das seguintes tabelas: a) S A __ __ __ __ __ __ B C ABC A B C ABC = + + + b) S __ __ __ __ __ __ __ __ __ __ __ A B C D A BCD ABCD A B C D ABC D ABCD = + + + + +
2.14.6) Desenhe o sinal de sada do circuito abaixo:
A B C S
2.14.7) Mostre que o circuito abaixo um OU Exclusivo. A B S 0 0 0 0 1 1 1 0 1 1 1 0
2.14.8) Mostre que o circuito um circuito Coincidncia.
A B S 0 0 1 0 1 0 1 0 0 1 1 1
39
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
2.14.9) Prove
A B C ( ) A B C ( ) A B C 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 0 1 1 1 1 1 0 0 0 0 1 0 1 1 1 1 1 0 1 1 1 1 1 0 0
2.14.10) Levante a tabela da verdade e esquematize o circuito
A B C S 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 0
A B C S
2.14.11) Esquematize o circuito Coincidncia usando apenas porta NOU.
S A B
40
UNIVERSIDADE FEDERAL DE UBERLNDIA FACULDADE DE ENGENHARIA ELTRICA
Apostila de Eletrnica Digital
2.14.12) Esquematize o circuito OU Exclusivo, utilizando 4 portas NE.
A B S
2.14.13) Esquematize o circuito Coincidncia, utilizando 4 portas NOU.