Escolar Documentos
Profissional Documentos
Cultura Documentos
Infraestrutura
Portas e Circuitos Lgicos
Introduo
A lgebra de Boole foi desenvolvida pelo matemtico George Boole quando
em 1854 escreveu o livro cujo ttulo era: Uma investigao das leis do
pensamento. Nesta obra ele destacou a importncia das tomada de decises
e concluiu que o modo na qual tomamos decises se baseia em
circunstancias verdadeira ou falsas.
Exemplos:
A luz pode estar acesa ou apagada.
A porta pode esta aberta ou fechada.
Pode esta chovendo ou no.
O piso esta seco ou molhado.
A lgebra de Boole usa smbolos para representar uma expresso lgica que
possui um de dois valores possveis. A expresso lgica pode ser a porta
esta fechada, o boto esta pressionado ou o nvel de combustvel esta baixo.
Resumidamente a lgebra de Boole uma ferramenta matemtica de anlise
e projeto de circuitos digitais.
Circuitos digitais
A B S
A
S 0 0 0
S=A+B
0 1 1
B
1 0 1
1 1 1
Analogia da porta lgica OR com um circuito eltrico:
OR (OU)
Determinar a forma de onda da sada para o circuito a seguir.
A+B+C
Exemplo de aplicao da porta OR
>
<
O alarme dever soar quando a temperatura do processo (VT) for maior que
o limite mximo permitido (VTR) ou quando a presso do processo (VP) for
menor o limite mnimo permitido (VPR):
VT > VTR > TH=1
OU
VP < VPR > PH=1
Portas lgicas elementares
A B S
A
S 0 0 0
S=AxB
0 1 0
B
1 0 0
Analogia da porta lgica AND com um circuito eltrico: 1 1 1
A S
B _
+
Quando as duas entradas (A e B) so zero (interruptores desligados) a sada (S) tambm zero
(lmpada apagada).
Quando uma s das entradas 1 (um s interruptor ligado) a sada (S) zero (lmpada apagada).
Quando as duas entradas (A e B) so 1 (os dois interruptores ligados) a sada (S) tambm 1
(lmpada acesa),
CONCLUSO: S temos o nvel lgico 1 na sada quando todas as entradas forem 1 (neste caso, A
e B)
Portas lgicas elementares
AND (E)
Determinar a forma de onda da sada para o circuito a seguir.
AB
SADA
Portas lgicas elementares
A S
0 1
S=A
1 0
Passo 1:
Passo 2:
Portas lgica compostas
A B S
A
S 0 0 1
S=A+B
0 1 0
B
Negao
1 0 0
1 1 0
A B S
A
S 0 0 1
S=AxB
B
0 1 1
Negao 1 0 1
1 1 0
A porta lgica NAND uma porta lgica AND com a sada negada.
Pode observar-se que os nveis lgicos da sada (S) da tabela verdade
NAND a negao dos nveis lgicos da sada (S) da tabela verdade
AND.
Portas lgicas compostas
NAND (No - e)
Portas lgica compostas
A B S
A
0 0 0
S S=AB
0 1 1
B
1 0 1
1 1 0
A B S
A
0 0 1
S S=AB=AB
0 1 0
B
1 0 0
1 1 1
O smbolo tradicional da
porta lgica e mostrado
na figura (a) e o smbolo
utilizado pela normas
IEEE/ANSI apresentado
na figura (b).
Smbolos Portas Lgicas
XOR
O smbolo tradicional da
porta lgica e mostrado
na figura (a) e o smbolo
utilizado pela normas
IEEE/ANSI apresentado
na figura (b). XNOR
(a) (b)
lgebra de Boole
I) Axiomas e Postulados
AND OR NOT
00 = 0 0+0 = 0 0 = 1
01 = 0 0+1 = 1 1 = 0
11 = 1 1+1 = 1
1. A = A
2. A0 = 0 6. A+0 = A
3. A1 = A 7. A+1 = 1
4. AA = A 8. A+A = A
5. AA = 0 9. A+A = 1