Escolar Documentos
Profissional Documentos
Cultura Documentos
Portas Logicas Uberlandia
Portas Logicas Uberlandia
CAPTULO II
2.1 Introduo
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
CH A
CH B
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 2N, onde N o nmero de variveis de entrada. Tabela da verdade da funo E. A 0 0 1 1 B 0 1 0 1 S 0 0 0 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
Figura 2.2 Porta lgica E. A sada da porta E ser 1, somente se todas as entradas forem 1. 18
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.
CH A
CH B
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
Porta lgica OU
A 0 0 1 1
B 0 1 0 1
S 0 1 1 1
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
CH A
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 0 1
S 1 0
A sada de uma porta NO assume o nvel lgico 1 somente quando sua entrada 0 e vice-versa.
20
R CH A
CH B
A Fig. 2.8 ilustra o circuito que executa a funo NE da lgebra de Boole, juntamente com sua tabela da verdade.
A B A B
Porta lgica NE
A 0 0 1 1
B 0 1 0 1
S 1 1 1 0
Esta funo o inverso da funo E, ou seja, a sada ser 0 somente quando todas as entradas forem 1.
21
CH A
CH B
A Fig. 2.10 ilustra o circuito que executa a funo NOU da lgebra de Boole, e sua tabela da verdade.
A B A B
Porta lgica NOU
A 0 0 1 1
B 0 1 0 1
S 1 0 0 0
Esta funo o inverso da funo OU, ou seja, a sada ser 0 se uma ou mais entradas forem 1.
22
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 ( continua apagada quando as chaves CH A e CH B esto fechadas, pois e e esto fechadas), no h caminho para a corrente circular e a lmpada no acende. A lmpada 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.
CH A CH B
CH A
CH B
A Fig. 2.12 ilustra o smbolo que representa, na prtica, a funo OU Exclusivo e sua tabela da verdade. A 0 0 1 1 B 0 1 0 1 S 0 1 1 0
A B
Bloco 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
A B
S=AB = A.B + A. B
S
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.
circula corrente pela lmpada, o que implica em lmpada apagada. Na situao inversa =1) e CH B=1 ocorre a mesma coisa e a lmpada no acender. Com as = = 0) circular corrente duas chaves fechadas, ou seja, CH A = CH B = 1 (
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. CH A CH B
CH A
CH B
A B
Bloco 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.
A B
S = AuB = A. B+ A.B
S
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
Expresso
A B
S=A.B
OU OR NO
A B
Funo E: Assume 0 quando todas as variveis forem 0 e 1 nos outros casos. Funo NO: Inverte a varivel aplicada sua entrada.
S=A+B
NOT NE NAND
A B
NOU NOR
A B
OU Exclusivo
A B
Funo OU Exclusivo: Assume 1 quando S=AB as variveis _ _ assumirem S= A.B + A. B valores diferentes entre si. Funo Coincidncia: Assume 1 quando S=AuB houver _ _ coincidncia entre S= A. B+ A.B os valores das variveis.
Coincidncia
A B
26
A B C D
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 C
(A.B) C A.B+C+(C.D)
(C.D)
Figura 2.18 Circuito lgico.
27
Primeiro Passo
(A+B) A B B D (B+D) S2 S1
Segundo Passo
A B S C D
Terceiro Passo
S1 C S2
28
A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
Variveis de entrada B C 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1
1 membro D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0
2 membro 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0
Na tabela, analisa-se onde S=1 e monta-se a expresso adequada. Em (a), S=1 se S = A . B.C
__ __
__
__
__
30
BLOCO LGICO
BLOCO EQUIVALENTE
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
C S D
b) Circuito 2
A B C D
c) Circuito 3
A BC D
32
C S D
a) b) c)
S=[(A + B) + (C + D)] . D
S=A . [B . C + A . (C + D) + B . C . D] + B . D S=(A B) . [A . B + (B + D) + C . D + (B . C)] + A . B . C . D
a) b)
S = C . [A . B + B . (A + C)]
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 S C D
33
b) Tabela 2 A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 S 0 1 1 0 0 0 0 1 0 1 0 0 1 0 0 1
A B C
B C
34
A S B
A S B
(B + C) = A + (B
C)
2.14.10) Levante a tabela da verdade e esquematize o circuito que executa a seguinte expresso:
S={[A . B + C] + [A + B]}
2.14.14) Desenhe o circuito que executa a expresso do exerccio 2.14.2 letra b, usando somente portas NE.
35
2.14.16) Levante a tabela da verdade e, a partir desta, desenhe o circuito somente com portas NE.
S=(B + C) . [D + A . C + D . (A + B + C)]
2.14.17) Desenhe novamente o circuito do exerccio 2.14.1, circuito 3, utilizando apenas portas NOU.
2.14.1) Determine as expresses dos circuitos abaixo: a) S=[(A + B).(A.C) + (B + D)] b) S=[(B.D + A).(BD + CD)].[C + (A + C).(B.D)] c) S=B + D + C.[(A.C.D) + (A + B + C)] + [(A + B + C).D] d) S=(A.B + A.B + C).(C + D)
36
C)
A B C D
S=[(A.B) + (C.D)]
A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 S 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
38
A B C S
39
A : ( B C)
1 0 0 1 0 1 1 0
A ( B : C)
1 0 0 1 0 1 1 0
B 0 0 1 1 0 0 1 1
C 0 1 0 1 0 1 0 1
S 1 1 0 0 0 0 1 0
40
A S B
41