58

Unidade IV
R
e
v
i
s

o
:

E
d
u
a
r
d
o

-

D
i
a
g
r
a
m
a

o
:

L

o

3
0
/
0
3
/
0
9
Unidade IV
5
10
15
20
7 LGEBRA BOOLEANA E PORTAS LGICAS
George Boole (1815-1864) criou no sculo XIX um conjunto
de regras que transformaram o estudo da lgica em um campo
da matemtica. At ento, o estudo da lgica era um campo da
losoa, desde a poca de Aristteles. Foi apenas aps o trabalho
de Boole e a criao da lgica simblica que a matemtica pde
incorporar o estudo da lgica.
Esse campo seria posteriormente incorporado na construo
de computadores na forma de circuitos digitais. Esses circuitos
esto no corao de todos os computadores, e as funes mais
elementares que o computador consegue executar (como
somar dois nmeros e comparar dois nmeros) so na verdade
conjuntos de portas lgicas que implementam funes
booleanas, utilizando um tipo de sinal para representar 0 e
outro tipo para representar 1.
O princpio fundamental da lgebra booleana que variveis
podem assumir apenas dois estados: verdadeiro ou falso, 0 ou
1, ligado ou desligado, dependendo do tipo de aplicao em
questo.
Essas variveis serviro de entradas para funes, que vo
gerar uma determinada sada, dependendo da funo que esteja
sendo usada.
As funes bsicas da lgebra booleana so E (AND), OU (OR)
e NO (NOT).
59
ORGANIZAO DE COMPUTADORES
R
e
v
i
s

o
:

E
d
u
a
r
d
o

-

D
i
a
g
r
a
m
a

o
:

L

o

3
0
/
0
3
/
0
9
Nos exemplos sero utilizados 0 e 1 para descrever as
funes, mas o funcionamento seria o mesmo se utilizssemos
verdadeiro e falso ou qualquer outra dicotomia.
7.1 Funo E
A funo E recebe duas entradas e produz uma sada. A sada
ser 1 apenas quando todas as entradas forem 1.
A tabela verdade da funo E mostrada abaixo:
A B A . B
0 0 0
0 1 0
1 0 0
1 1 1
Figura 39 Tabela verdade da funo E
Para expressar a funo E, utilizamos o sinal de multiplicao ().
Uma tabela verdade um recurso para descrever o
funcionamento de uma expresso booleana ou de um circuito.
Ela deve conter todas as entradas possveis para a expresso
ou circuito em questo e todas as sadas correspondentes para
essas entradas. Como a funo E tem duas entradas, a tabela
verdade ter 4 linhas (permutao de 2 a 2 ou 2
2
). Se fossem 3
entradas, a tabela teria 8 linhas, se fossem 4 entradas seriam 16
linhas e assim por diante.
A funo E tambm pode ser expressa na forma de uma
porta lgica, usando o seguinte smbolo:
A
B
S
Figura 40 Porta E
5
10
15
60
Unidade IV
R
e
v
i
s

o
:

E
d
u
a
r
d
o

-

D
i
a
g
r
a
m
a

o
:

L

o

3
0
/
0
3
/
0
9
O funcionamento da porta E exatamente o mesmo da
funo E, mas esta forma mais prtica ao se expressarem
circuitos digitais.
De uma forma resumida, podemos dizer que a sada da
funo E ser 1 quando A e B forem 1.
7.2 Funo OU
A funo OU tambm tem duas entradas, mas ela resultar
em uma sada 1 quando qualquer uma das entradas for 1.
A B A + B
0 0 0
0 1 1
1 0 1
1 1 1
Figura 41 Tabela verdade da funo OU
A funo OU pode ser expressa pelo sinal de soma (+), mas
tambm tem sua porta lgica equivalente, conforme a gura
seguinte:
A
B
S
Figura 42 Porta OU
O funcionamento da porta OU pode ser resumido da seguinte
forma: a sada ser 1 se A OU B forem 1.
7.3 Funo NO
A funo NO s possui uma entrada e uma sada, e a sada
ser o oposto da entrada.
A A
_
0 1
1 0
Figura 43 Tabela verdade da funo NO
5
10
61
ORGANIZAO DE COMPUTADORES
R
e
v
i
s

o
:

E
d
u
a
r
d
o

-

D
i
a
g
r
a
m
a

o
:

L

o

3
0
/
0
3
/
0
9
Para expressar a funo NO, usamos um trao (A) sobre a
varivel ou expresso em questo.
A funo NO tambm tem sua porta equivalente, conforme
gura abaixo:
S A
Figura 44 Porta NO
O funcionamento da funo NO simples de ser entendido,
pois a sada sempre ser o oposto da entrada.
7.4 Funes derivadas
A partir dessas trs funes bsicas podemos gerar
combinaes de portas com propsitos especcos.
7.4.1 NAND
A combinao de um E e um NO seria expressa da seguinte
forma: S = (A . B). O circuito equivalente dessa expresso o
seguinte:
A
B
S
Figura 45 Circuito equivalente funo NAND
Ou simplesmente:
A
B
S
Figura 46 Porta NAND
Observe que a porta NO foi resumida na forma de um
pequeno crculo. Esse smbolo chamado de bolha de inverso.
5
10
62
Unidade IV
R
e
v
i
s

o
:

E
d
u
a
r
d
o

-

D
i
a
g
r
a
m
a

o
:

L

o

3
0
/
0
3
/
0
9
A porta NO sempre pode ser suprimida para simplicar o
desenho do circuito.
A tabela verdade dessa porta a seguinte:
A B NAND
0 0 1
0 1 1
1 0 1
1 1 0
Figura 47 Tabela verdade da porta NAND
No difcil perceber que essa tabela o exato oposto da
tabela verdade da funo E.
7.4.2 NOR
Tambm podemos adicionar uma inverso a uma porta OU,
criando a seguinte expresso algbrica: S = (A + B). Expressa na
forma de circuito, essa expresso car da seguinte forma:
S
A
B
Figura 48 Circuito equivalente funo NOR
O que pode ser resumido como:
A
B
S
Figura 49 Porta NOR
5
63
ORGANIZAO DE COMPUTADORES
R
e
v
i
s

o
:

E
d
u
a
r
d
o

-

D
i
a
g
r
a
m
a

o
:

L

o

3
0
/
0
3
/
0
9
A tabela verdade dessa porta a seguinte:
A B NOR
0 0 1
0 1 0
1 0 0
1 1 0
Figura 50 Tabela verdade da porta NOR
Novamente, no difcil perceber que essa porta tem o
funcionamento oposto ao da funo OU.
7.4.3 XOR
A ltima funo derivada a mais interessante das trs
e provavelmente a mais til. O XOR, ou OU EXCLUSIVO,
tem o funcionamento parecido com o OU simples, mas ele
retorna 1 apenas quando uma das entradas for 1. Colocado
de uma forma simples, o OU EXCLUSIVO retorna 1 quando
uma de suas entradas for 1, mas no ambas. Ou, ainda de
outra forma, ele retorna 1 quando as suas entradas forem
diferentes.
A expresso algbrica que funciona dessa forma talvez no
seja deduzida facilmente, mas uma das alternativas a seguinte:
S = (A . B) + (A . B).
O circuito equivalente a essa expresso o seguinte:
S
A
B
A
B
Figura 51 Circuito equivalente porta XOR
5
10
15
64
Unidade IV
R
e
v
i
s

o
:

E
d
u
a
r
d
o

-

D
i
a
g
r
a
m
a

o
:

L

o

3
0
/
0
3
/
0
9
O circuito pode ser representado simplesmente como a
seguinte porta:
A
B
S
Figura 52 Porta XOR
A tabela verdade para a porta XOR a seguinte:
A B XOR
0 0 0
0 1 1
1 0 1
1 1 0
Figura 53 Tabela verdade da porta XOR
7.5 Precedncia de funes
A lgebra booleana possui uma ordem de precedncia
para suas funes e, alm das funes propriamente ditas,
podemos acrescentar parnteses para modificar essa
ordem.
1- Deve-se calcular o que est contido por parnteses;
2- Deve-se calcular o NO;
3- Deve-se calcular o E;
4- Deve-se calcular o OU.
7.6 Equivalncia entre expresses e circuitos
Uma caracterstica interessante da lgebra booleana que
expresses e circuitos podem ser simplicados.
5
10
65
ORGANIZAO DE COMPUTADORES
R
e
v
i
s

o
:

E
d
u
a
r
d
o

-

D
i
a
g
r
a
m
a

o
:

L

o

3
0
/
0
3
/
0
9
Isso pode ser muito til quando se deseja otimizar um
programa ou um sistema. Para isso podemos usar algumas
identidades da lgebra booleana, conforme a tabela
seguinte:
Nome Forma E Forma OU
Lei da identidade 1A=A O+A=A
Lei do elemento nulo 0A=0 1+A=1
Lei idempotente AA=A A+A=A
Lei do inverso AA=0 A+A=1
Lei comutativa AB=BA A+B=B+A
Lei associativa (AB)C=A(BC) (A+B)+C=A+(B+C)
Lei distributiva A+BC=(A+B)(A+C) A(B+C)=AB+AC
Lei da absoro A(A+B)=A A+AB=A
Lei de De Morgan AB =A+B A+B =AB
Tabela 4 Algumas identidades da lgebra booleana
7.7 Exemplos de circuitos bsicos
Com base no que vimos at agora, podemos exemplicar
alguns circuitos que so utilizados em computadores
contemporneos. Dicilmente um circuito construdo
porta por porta nos dias de hoje. comum utilizar circuitos
integrados que j trazem dentro de si as funes mais comuns
implementadas.
7.7.1 Comparador
Um comparador um circuito que, a partir de duas entradas,
indica se os valores so iguais ou no.
5
10
66
Unidade IV
R
e
v
i
s

o
:

E
d
u
a
r
d
o

-

D
i
a
g
r
a
m
a

o
:

L

o

3
0
/
0
3
/
0
9
O exemplo abaixo compara duas entradas A e B, cada uma
com 4 bits de comprimento e que vai retornar 1 (verdadeiro) se
forem iguais ou 0 (falso) se forem diferentes.
A0
B0
B1
A1
A2
B2
A3
B3
A=B
Figura 54 Comparador de 4 bits
O elemento principal do circuito a porta XOR.
Conforme falamos anteriormente, essa porta retornar 1
se as suas entradas forem diferentes. Se as quatro forem
iguais, a porta NOR de sada receber quatro zeros, que, de
acordo com a tabela verdade dessa porta, resultaro em um
resultado 1.
7.7.2 Semissomador
A soma uma das nicas operaes matemticas
que podem ser realizadas diretamente pelo hardware do
computador, ou seja, pelos circuitos lgico-digitais.
Para que isso seja possvel, o circuito deve prover os resultados
da tabela verdade exposta abaixo.
5
10
67
ORGANIZAO DE COMPUTADORES
R
e
v
i
s

o
:

E
d
u
a
r
d
o

-

D
i
a
g
r
a
m
a

o
:

L

o

3
0
/
0
3
/
0
9
claro que estamos falando de um somador de 1 bit. Para
somar valores maiores que isso, dependeremos do prximo
circuito.
A B Soma Transporte
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Figura 55 Tabela verdade para o semissomador
O transporte nada mais que o vai um, conforme vimos na
seo sobre operaes em binrio.
Um circuito capaz de produzir essas sadas o seguinte:
Soma
Transporte
B
A
Figura 56 Circuito para um semissomador
Chamamos esse circuito de semissomador, pois ele trata
apenas do transporte para a prxima casa, e no do transporte
da casa anterior, ou seja, o vem um.
7.7.3 Somador completo
Para tratar tanto do transporte para a casa direita como do
transporte para a casa esquerda, precisaremos de um circuito
um pouco mais complexo. Esse circuito chamado de somador
completo.
5
10
68
Unidade IV
R
e
v
i
s

o
:

E
d
u
a
r
d
o

-

D
i
a
g
r
a
m
a

o
:

L

o

3
0
/
0
3
/
0
9
Vem um
A
B
Soma
Vai um
Figura 57 Circuito para o somador completo
Observe que o somador completo tem trs entradas e duas
sadas. Ele deve tratar tanto dos objetos da soma (A e B) quanto
do vem um.
A B Vem um Soma Vai um
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
Figura 58 Tabela verdade para o somador completo
Para produzir um somador capaz de somar dois nmeros
de vrios bits de comprimento, basta alinhar vrios desses
circuitos.
A primeira casa direita ser tratada por um semissomador
que ser conectado (atravs do transporte) a um somador
completo; todas as casas restantes sero tratadas por somadores
completos.
5
10
69
ORGANIZAO DE COMPUTADORES
R
e
v
i
s

o
:

E
d
u
a
r
d
o

-

D
i
a
g
r
a
m
a

o
:

L

o

3
0
/
0
3
/
0
9
7.7.4 Relgios
Um relgio (ou clock) um circuito capaz de gerar um sinal
eltrico em um ritmo constante, o que serve para determinar
uma referncia de tempo para o computador.
Em muitos circuitos digitais, a ordem em que os eventos
ocorrem crtica. s vezes um evento deve preceder outro,
outras vezes dois eventos devem ocorrer simultaneamente.
Para que isso seja possvel, os projetistas usam um circuito de
relgio.
O relgio emite uma srie de pulsos com largura
especfica, em intervalos consecutivos. O intervalo entre
esses ciclos denominado tempo de ciclo de relgio. Em
geral, esse tempo est entre 1 e 500 Mhz. Para conseguir
isso, a frequncia geralmente controlada por um oscilador
de cristal.
Glossrio
Microprocessador
Circuito integrado constitudo por unidade de controle,
registradores e unidade aritmtica e lgica, capaz de
obedecer a um conjunto predeterminado de instrues e
ser utilizado como unidade central de processamento de um
microcomputador.
Figura 59 Microprocessador
5
10
15
20
70
Unidade IV
R
e
v
i
s

o
:

E
d
u
a
r
d
o

-

D
i
a
g
r
a
m
a

o
:

L

o

3
0
/
0
3
/
0
9
Rel
Dispositivo eletromecnico ou no, com inmeras aplicaes
possveis em comutao de contatos eltricos, servindo para
ligar ou desligar dispositivos. normal o rel estar ligado a
dois circuitos. No caso do rel eletromecnico, a comutao
realizada alimentando-se a sua bobina. Quando uma corrente
originada no primeiro circuito passa pela bobina, um campo
eletromagntico gerado, acionando o rel e possibilitando
o funcionamento do segundo circuito. Sendo assim, uma das
aplicabilidades do rel utilizar-se de baixas correntes para
o comando no primeiro circuito, protegendo o operador das
possveis altas correntes que circularo no segundo circuito
(contatos).
Figura 60 Rel
Transistor
Pequeno dispositivo semicondutor usado para controlar o
uxo de eletricidade em um equipamento eletrnico (inventado
em 1947, veio substituir as vlvulas terminicas em rdio e
televiso).
Figura 61 Transistores
5
10
15
71
ORGANIZAO DE COMPUTADORES
R
e
v
i
s

o
:

E
d
u
a
r
d
o

-

D
i
a
g
r
a
m
a

o
:

L

o

3
0
/
0
3
/
0
9
Vlvula
Dispositivo eletrnico no qual os eltrons se deslocam
no vcuo ou num meio gasoso, no interior de um invlucro
hermtico.
Na vlvula terminica, a emisso de eltrons produzida
pelo calor do eletrodo.
Figura 62 Vlvula
Referncias bibliogrcas
CARROL, Paul. Big blues: a derrocada da IBM. Rio de Janeiro:
Ediouro, 1994.
GREGG, John. Ones and zeroes: understanding boolean algebra,
digital circuits and the logic of sets. Hoboken, New Jersey: John
Wiley and Sons, 1998.
LIVIO, Mario. Razo urea: a histria de Fi, um nmero
surpreendente. Rio de Janeiro: Record, 2006.
SINGH, Simon. O livro dos cdigos. Rio de Janeiro: Record,
2001.
5
72
Unidade IV
R
e
v
i
s

o
:

E
d
u
a
r
d
o

-

D
i
a
g
r
a
m
a

o
:

L

o

3
0
/
0
3
/
0
9
TANEMBAUM, Andrew S. Organizao estruturada de
computadores. 5. ed. So Paulo: Pearson Prentice Hall, 2007.
http://www.asciitable.com/. Consultado em 27/12/2008.