Escolar Documentos
Profissional Documentos
Cultura Documentos
LGEBRA BOOLEANA
LGEBRA BOOLEANA
Introduo
A lgebra Booleana a ferramenta matemtica utilizada, tanto na
anlise dos blocos construtivos bsicos, como na construo de novas
funes lgicas, fundamentais para o desenvolvimento de blocos mais
elaborados. O britnico George Boole publicou em 1854 um livro
denominado Uma Investigao das Leis do Raciocnio, obra em que foi
apresentada a anlise matemtica da lgica de dois valores, ou lgica
binria, que forneceu os fundamentos para uma cincia e tecnologia que s
se desenvolveria no futuro: a eletrnica digital.
Em 1938, Claude Elwood Shannon, do Massachusetts Institute of
Technology (MIT), apresentou uma teoria de representao das funes
lgicas a partir de chaves e rels. Estas representaes posteriormente
foram adaptadas a circuitos eletrnicos com vlvulas termoinicas e
semicondutores. O estudo de Shannon, publicado como Anlise Simblica
do Circuito de Chamamento e Rels, estabeleceu as bases operacionais
da eletrnica digital.
Funes Lgicas
As denominadas variveis binrias, lgicas ou booleanas so
aquelas que podem assumir somente dois valores (Falso ou Verdadeiro,
Aberto ou Fechado, Apagado ou Aceso e 0 ou 1). Esse fato implica que, para
um determinado conjunto de n variveis booleanas, o nmero N de possveis
combinaes lgicas que pode ser construdo com essas variveis seja
finito e calculado por:
N = 2n
Assim, como o nmero de possveis combinaes das variveis de
entrada de um sistema lgico finito, os possveis comportamentos da sua
sada tambm so finitos e, no s possveis de prever, como de
representar em forma tabular, denominada Tabela da Verdade. O nmero F
de possveis comportamentos, ou funes lgicas, realizado por um sistema
dado por:
F = 2N
Para se constatar essas afirmaes, considera-se o sistema digital S1,
que possui uma entrada digital E e uma sada digital S, como mostrado a
seguir:
Nula
Inversa
Identidade
Verdade
0
1
1
0
E0
0
1
0
1
S
0
0
0
0
E1
0
0
1
1
Nula
E1
0
0
1
1
E0
0
1
0
1
E0
0
1
0
1
S
1
0
0
0
No Ou
S
0
0
0
1
E1
0
0
1
1
E1
0
0
1
1
E0
0
1
0
1
E0
0
1
0
1
S
1
1
0
0
E1
0
0
1
1
Ou Exclusivo
E1
0
0
1
1
E0
0
1
0
1
S
0
1
0
0
E0
0
1
0
1
S
0
0
1
0
No Implicao
E1
0
0
1
1
E1
0
0
1
1
E0
0
1
0
1
S
1
0
1
0
E1
0
0
1
1
E0
E0
0
1
0
1
E1
E0
0
1
0
1
S
1
0
0
1
No Ou
Exclusivo
No E0
S
0
1
0
1
E1
0
0
1
1
No Implicao
Reversa
No E1
S
0
1
1
0
E0
0
1
0
1
S
0
0
1
1
E1
0
0
1
1
E0
0
1
0
1
S
1
1
1
0
No E
E1
0
0
1
1
E0
0
1
0
1
S
1
1
0
1
Implicao
E1
0
0
1
1
E0
0
1
0
1
S
1
0
1
1
E1
0
0
1
1
E0
0
1
0
1
Implicao
Reversa
Ou
S
0
1
1
1
E1
0
0
1
1
E0
0
1
0
1
S
1
1
1
1
Verdade
0
0
1
1
0
1
0
1
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
Conjunto Booleano S
S = {0,1}
X.Y
Y.X
X+Y
Y+X
0
0
1
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
0
1
0
0
1
1
0
1
1
1
XY YX
XY YX
Propriedade Associativa
X.(Y.Z) = (X.Y).Z
X+(Y+Z) = (X+Y)+Z
X
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
Y . Z X(Y . Z) X . Y (X .Y) Z
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
X(YZ) (XY)Z
Z Y + Z X+(Y+Z) X + Y (X+Y)+Z
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
X (Y + Z) (X Y) Z
Propriedade Distributiva
X (Y+Z) = X.Y+X.Z
X+Y.Z = (X+Y).(X+Z)
X
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
1
X(Y + Z) XY + XZ
0
0
0
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
0
0
1
1
1
1
1
X+Y.Z = (X+Y).(X+Z)
X
0
1
0 X+0
0
0
0
1
X+0=X
1
1
1
X 1+X
0
1
1
1
1+X=1
X
0
1
X X+X
0
0
1
1
X+X=X
_
_
X X X+X
0 1
1
1 0
1
_
X+X=1
X
0
1
1 X.1
1
0
1
1
X.1=X
0
0
0
X 0.X
0
0
1
0
0.X=0
X X.X
0
0
1
1
X
0
1
X.X=X
_
_
X X X.X
0 1
0
1 0
0
_
X.X=0
Teorema de De Morgan
O Teorema de De Morgan define as regras usadas para a converso
de operaes lgicas de soma em operaes lgicas de produto e viceversa, podendo ser aplicado a um nmero qualquer de variveis. Pode ser
apresentado das seguintes formas:
a)
O complemento de uma expresso na forma de soma lgica
de um conjunto de variveis equivalente a um produto lgico do
complemento das variveis.
e X.Y X Y
X+Y
_____
X+Y
_
X
_
Y
_ _
X.Y
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
X + Y X.Y
X.Y
_____
X.Y
_
X
_
Y
_ _
X+Y
0
0
1
1
0
1
0
1
0
0
0
1
1
1
1
0
1
1
0
0
1
0
1
0
1
1
1
0
X. Y X Y
Porta E ou AND
10
Tabela da Verdade
X
0
0
1
1
Y
0
1
0
1
XY
0
0
0
1
Tabela da Verdade
X
0
0
0
0
1
1
1
1
Y
0
0
1
1
0
0
1
1
Z
0
1
0
1
0
1
0
1
XYZ
0
0
0
0
0
0
0
1
Porta OU ou OR
11
Tabela da Verdade
X
0
0
1
1
Y
0
1
0
1
X+Y
0
1
1
1
Tabela da Verdade
X
0
0
0
0
1
1
1
1
Y
0
0
1
1
0
0
1
1
Z
0
1
0
1
0
1
0
1
X+Y+Z
0
1
1
1
1
1
1
1
12
Porta No E ou NAND
13
Tabela da Verdade
___
X
Y
XY
0
0
1
0
1
1
1
0
1
1
1
0
Porta No OU ou NOR
Tabela da Verdade
_____
X
Y
X+Y
0
0
1
0
1
0
1
0
0
1
1
0
Problemas Propostos
1. Apresente as expresses a seguir na sua forma expandida
completa (ou cannica), isto , como Somas de Produtos, em
que os termos contm todas as variveis:
a) A B(CD E)
b) A BC A(B C)
Sistemas Digitais LGEBRA BOOLEANA
14
c) AB(C D) AB
d) (A BC)(Z BC)
2. Simplifique as expresses:
a)
AE AB CD BCE
b)
ABC ABD + CD
15
16
BIBLIOGRAFIA BSICA
1. TOCCI, Ronald J.; WIDMER, Neal S.; MOSS, Gregory L., Sistemas
Digitais: Princpios e Aplicaes, Prentice Hall Brasil, 2007.
2. UYEMURA, John P., Sistemas Digitais: Uma Abordagem Integrada,
So Paulo, Thomson Pioneira, 2002.
3. VAHID, Frank; LASCHUK, Anatlio, Sistemas Digitais: projeto,
otimizao e HDLs, Bookman, 2008.
BIBLIOGRAFIA COMPLEMENTAR
1. ERCEGOVAC, Milos D.; LANG, Tomas e MORENO, Jaime H., Introduo
aos Sistemas Digitais, Porto Alegre, Bookman, 2000.
2. IDOETA, Ivan V.; CAPUANO, Francisco G., Elementos de eletrnica
digital. Livros rica Editora. Ltda, 2002.
3. TAUB, Herbert; SCHILLING, Donald, Eletrnica Digital, So Paulo.
McGraw-Hill, 1982.
17