Prof.

Edinei Urchei Nunes

FMU Arquitetura de computadores

Circuitos Lgicos E Gates

Todos as complexas operaes de um computador digital acabam sendo combinaes de simples
operaes aritmticas e lgicas bsicas: somar bits, complementar bits (para fazer subtraes),
comparar bits, mover bits. Estas operaes so fisicamente realizadas por circuitos eletrnicos,
chamados circuitos lgicos (ou gates - "portas" lgicas).
Computadores digitais (binrios) so construdos com circuitos eletrnicos digitais - as portas
lgicas (circuitos lgicos).
Os sistemas lgicos so estudados pela lgebra de chaveamentos, um ramo da lgebra moderna
ou lgebra de Boole, conceituada pelo matemtico ingls George Boole (1815 - 1864). Boole
construiu sua lgica a partir de smbolos, representando as expresses por letras e ligando-as
atravs de conectivos - smbolos algbricos.
A

lgebra

As

de

duas

Boole

grandezas

trabalha
so

com

apenas

representadas

duas
por

grandezas:
0

(falso)

falso
e

ou
1

verdadeiro.
(verdadeiro).

Nota: nos circuitos lgicos do computador, os sinais binrios so representados por nveis de
tenso.
Aplicao Da lgebra De Boole Aos Computadores Digitais
Boole desenvolveu sua lgebra a partir desses conceitos bsicos e utilizando apenas os algarismos
0 e 1.

Os primeiros computadores fabricados, como o ENIAC, trabalhavam em DECIMAL. No entanto, a

utilizao de circuitos eletrnicos que operassem com 10 diferentes nveis de tenso (para
possibilitar detectar as 10 diferentes grandezas representadas no sistema decimal) acarretava uma
grande complexidade ao projeto e construo dos computadores, tendo por conseqncia um
custo muito elevado. Surgiu ento a idia de aplicar a lgebra de Boole, simplificando
extremamente

projeto

construo

dos

computadores.

Mas como os conceitos da lgebra de chaveamentos (um ramo da lgebra do Boole) so aplicados
ao projeto dos computadores digitais?

A chave de tudo um circuito eletrnico chamado CHAVE AUTOMTICA.

Como funciona uma chave automtica?
Vamos imaginar um circuito chaveador com as seguintes entradas:
- uma fonte de alimentao (fornece energia para o circuito)
- um fio de controle (comanda a operao do circuito)
- um fio de sada (conduz o resultado)

No desenho, a chave permanece aberta enquanto o sinal C no fio de controle for 0 (ou Falso).
Enquanto no houver um sinal (sinal 1 ou Verdadeiro) no fio de controle, que mude a posio da
chave, o sinal no fio de sada S ser 0 (ou Falso). Quando for aplicado um sinal (sinal 1 ou
Verdadeiro) ao fio de controle, a chave muda de posio, tendo como resultado que o sinal na
sada ser ento 1 (ou Verdadeiro). A posio da chave se manter enquanto no ocorrer um novo
sinal na entrada.
A chave automtica foi inicialmente implementada com rels eletromecnicos e depois com
vlvulas eletrnicas. A partir da metade da dcada de 50, passaram a ser utilizados dispositivos
em estado slido - os TRANSISTORES, inventados em Stanford em 1947. Os modernos Circuitos
Integrados - CI's e os microprocessadores so implementados com milhes de transistores
"impressos" em minsculas pastilhas.

Vamos agora analisar o que ocorreria se ns ligssemos em SRIE duas chaves automticas como
as acima, e ligssemos uma lmpada ao circuito. O circuito resultante poderia ser representado
assim:

A lmpada acenderia SE - e somente se - as DUAS chaves estivessem na posio LIGADO (ou

verdadeiro), o que seria conseguido com as duas entradas A e B em estado 1 (Verdadeiro).
Substituindo CORRENTE (ou chave ligada) por 1 e AUSNCIA DE CORRENTE (ou chave desligada)
por 0, como ficaria nossa tabela verdade para LMPADA LIGADA = 1 e LMPADA DESLIGADA = 0?

para

reconhecer

nossa

familiar

FUNO

E?

O circuito acima que implementa a funo E chamado de PORTA E (AND GATE).

Vamos agora analisar o que ocorreria se ns ligssemos em PARALELO duas chaves automticas
como as acima, e ligssemos uma lmpada ao circuito. O circuito resultante poderia ser
representado assim:
A lmpada acenderia SE QUALQUER UMA DAS-CHAVES estivsse
na posio LIGADO (ou verdadeiro), o que seria conseguido com
uma das duas entradas A ou B em estado 1 (Verdadeiro).
Substituindo CORRENTE (ou chave ligada) por 1 e AUSNCIA DE
CORRENTE (ou chave desligada) por 0, como ficaria nossa tabela

verdade para LMPADA LIGADA = 1 e LMPADA DESLIGADA = 0?

A

E agora, d para reconhecer a nossa j familiar FUNO OU?

O circuito acima, que implementa a funo OU, chamado de PORTA OU (OR GATE).
Porta Lgica Ou Gate
So dispositivos ou circuitos lgicos que operam um ou mais sinais lgicos de entrada para
produzir uma (e somente uma) sada, a qual dependente da funo implementada no circuito.

Um computador constituido de uma infinidade de circuitos lgicos, que executam as seguintes

funes bsicas:
a) realizam operaes matemticas
b) controlam o fluxo dos sinais
c) armazenam dados

Operadores Lgicos
Os conectivos ou OPERADORES LGICOS ou FUNES LGICAS so:

E (ou AND) - uma sentena verdadeira SE - e somente se - todos os termos forem

verdadeiros.

OU (ou OR) - uma sentena resulta verdadeira se QUALQUER UM dos termos for verdadeiro.

NO (ou NOT) - este operador INVERTE um termo.

Os operadores lgicos so representados por:
____
NOT --> (uma barra horizontal sobre o termo a ser invertido ou negado).
E ------> . (um ponto, como se fosse uma multiplicao)
OU ----> + (o sinal de soma)

Portas Bsicas e Tabelas da Verdade

So tabelas que representam todas as possveis combinaes das variveis de entrada de uma
funo, e os seus respectivos valores de sada. A seguir, apresentamos as funes bsicas, e suas
representaes em tabelas-verdade.
Porta Not (No)
A porta NOT inverte o sinal de entrada (executa a NEGAO do sinal de entrada), ou seja, se o
sinal de entrada for 0 ela produz uma sada 1, se a entrada for 1 ela produz uma sada 0.

Porta And (E)

A porta AND combina dois ou mais sinais de entrada de forma equivalente a um circuito em srie,
para produzir um nico sinal de sada, ou seja, ela produz uma sada 1, se todos os sinais de
entrada forem ; caso qualquer um dos sinais de entrada for 0, a porta AND produzir um sinal de
sada igual a zero.

Porta Or (Ou)
A porta OR combina dois ou mais sinais de entrada de forma equivalente a um circuito em
paralelo, para produzir um nico sinal de sada, ou seja, ela produz uma sada 1, se qualquer um
dos sinais de entrada for igual a 1; a porta OR produzir um sinal de sada igual a zero apenas se
todos os sinais de entrada forem 0.

Outros Circuitos Fundamentais

Porta Nand (No E)
A porta NAND equivale a uma porta AND seguida por uma porta NOT, isto , ela produz uma sada
que o inverso da sada produzida pela porta AND.

Porta Nor (No Ou)

A porta NOR equivale a uma porta OR seguida por uma porta NOT, isto , ela produz uma sada
que o inverso da sada produzida pela porta OR.

Porta Xor (Ou Exclusivo)

A porta XOR compara os bits; ela produz sada 0 quando todos os bits de entrada so iguais e
sada 1 quando pelo menos um dos bits de entrada diferente dos demais.

Exemplo de circuitos utilizando portas lgicas:

A) Uma campainha que toca (sada) se o motorista der a partida no motor do carro (entrada) sem
estar com o cinto de segurana afivelado (entrada).
Se a ignio for ACIONADA (1) e o cinto estiver DESAFIVELADO (1), a campainha ACIONADA
(1). Caso contrrio, a campainha no toca
Tabela Verdade:

Basta incluir uma porta AND.

Ignio

Cinto

Campainha

B) Detector de incndio com vrios sensores (entradas) e uma campainha para alarme (sada).
Se QUALQUER UM dos sensores for acionado (significando que um dos sensores detectou sinal de
incndio), a campainha ACIONADA.
Tabela verdade:
Sensor

Sensor

Campainha

Basta incluir uma porta OR.

lgebra De Boole
As operaes bsicas da lgebra de Boole so:

Avaliao De Uma Expresso Booleana

Uma expresso booleana uma expresso formada por sinais de entrada (chamados variveis de
entrada) ligados por conectivos lgicos, produzindo como resultado um nico sinal de sada.
Na avaliao de uma expresso Booleana, dever ser seguida uma ordem de precedncia
conforme a seguir definido:
1 - avalie NOT
2 - avalie AND
3 - avalie OR

Obs.: respeitando-se sempre os parnteses!

Ex.: Avalie a expresso:

Teoremas De lgebra De Boole

(i)

x.0=0

(ix)

x+y=y+x

(ii)

x.1=x

(x)

x.y=y.x

(iii)

x.x=x

(xi)

x + (y + z) = (x + y) + z

(iv) x . x' = 0

(xii) x . (y . z) = (x . y) . z

(v)

(xiii) x . (y + z) = x . y + x . z

x+0=x

(vi) x + 1 = 1

(xiv) (w + x) . (y + z) = w . y + x .y + w . z + x . z

(vii) x + x = x

(xv) x + x . y = x

(viii) x + x' = 1

(xvi) x + x' . y = x + y

Mais Resolues Exemplos

Sejam calcular a sada X da operao X = A + (B.C) para A = 01101, B = 10011 e C = 11000.
1 passo: B.C = (1,0,0,1,1).(1,1,0,0,0) = (1,0,0,0,0)
2 passo: (B.C) = (0,1,1,1,1)
3 passo A + (B.C) = (0,1,1,0,1) + (0,1,1,1,1) = (0,1,1,1,1).

Como pode ser observado A + (B.C) equivale (B.C) para os valores dados.
A representao grfica da operao acima :

Exerccios
7. Considere os valores A = 1110001, B = 0011100, C = 1010101 e D = 0101011
Calcule o valor de X, se

a) X = (A + B).(C + D)

b) X = (A.B) + (C.D)

c) X = A.B + C.D

d) X = (A + B).(C1 + D)

e) X = A.B.C.D

f) X = (A.B) + (CD)

g) X = (A + B)

h) X = A (B.C)

i) X = (A B) . (C D)
8. Faa a representao grfica das operaes do exerccio anterior.
9. Para cada uma das representaes abaixo, determinar o valor da sada X.