Professional Documents
Culture Documents
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 B
CH A
B
0
1
0
1
S
0
0
0
1
A
B
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.
B
Porta lgica OU
A
0
0
1
1
B
0
1
0
1
S
0
1
1
1
, 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.
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
20
R CH A
CH B
B
A
B
Porta lgica NE
A
0
0
1
1
B
0
1
0
1
S
1
1
1
0
21
seguinte forma:
booleana A+B.
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.
B
A
B
Porta lgica NOU
A
0
0
1
1
B
0
1
0
1
S
1
0
0
0
22
esto
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
B
Bloco OU Exclusivo
A
0
0
1
1
B
0
1
0
1
S
0
1
1
0
S=AB = A.B + A. B
A
B
=1) no
circula corrente pela lmpada, o que implica em lmpada apagada. Na situao inversa
CH A=0 (
= 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.
CH A
CH B
CH A
CH B
B
Bloco Coincidncia
A
0
0
1
1
B
0
1
0
1
S
1
0
0
1
A
B
S = AuB = A. B+ A.B
S
OU
OR
Tabela da
Verdade
Funo
Lgica
Expresso
Funo E:
Assume 1 quando
todas as variveis
forem 1 e 0 nos
outros casos.
S=A.B
Funo E:
Assume 0 quando
todas as variveis
forem 0 e 1 nos
outros casos.
S=A+B
Smbolo Usual
A
B
A
B
NO
A
Funo NO:
Inverte a varivel
aplicada sua
entrada.
NOT
NE
NAND
NOU
NOR
OU
Exclusivo
Coincidncia
A
B
Funo NE:
Inverso da funo
E.
A
B
Funo NOU:
Inverso da funo
OU.
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.
A
B
A
B
26
A
B
A+B
(A+B).(C+D)
C
D
C+D
Figura 2.17 Circuito lgico.
A
B
C
(A.B)
C
A.B+C+(C.D)
(C.D)
Figura 2.18 Circuito lgico.
27
Primeiro Passo
Segundo Passo
Terceiro Passo
A
B
(A+B)
A
B
B
D
S1
(B+D)
S2
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
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1 membro
2 membro
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
3 membro Resultado
Final
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
29
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
S
0
0
0
1
0
1
1
1
(a)
(b)
(c)
(d)
__
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:
__
__
__
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
C
S
D
b) Circuito 2
A B C D
c) Circuito 3
A
BC
32
C
S
D
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
a)
S = C . [A . B + B . (A + C)]
b)
S=(B + D) . [A + B . (C + D) + A . B . C]
33
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
S
1
0
0
1
1
0
0
1
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)
S={[A . B + C] + [A + B]}
35
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.
36
C)
A
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
S
1
0
0
0
0
0
1
0
37
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
1
1
0
1
0
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) S = A B C + A BC+ A B C + A BC
__ __ __
__ __
__
__
__ __
__ __
b) S = A B C D + A B C D + A BC D + A B C D + A B C D + A BC D
A
B
C
S
B
0
1
0
1
S
0
1
1
0
B
0
1
0
1
S
1
0
0
1
39
A : ( B C)
A ( B : C)
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
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
ABC
40
A
S
B
41