CURSO DE ELETRNICA DIGITAL

LIO 2
A LGEBRA DE BOOLE

Na primeira lio do nosso curso aprendemos o significado das palavras Digital e Lgica empregadas na Eletrnica e nos computadores. Vimos que os computadores so denominados digitais quando trabalham com sinais discretos, ou seja, sinais que no variam continuamente entre dois valores, mas que assumem determinados valores inteiros. Tambm vimos que os computadores so mquinas lgicas, porque tomam decises a partir de certos fatos, segundo regras muito bem estabelecidas. Vimos que no caso dos circuitos digitais, como os usados nos computadores, a base 10 no a mais apropriada e que estes equipamentos usam principalmente o sistema binrio e hexadecimal. Aprendemos ainda como fazer as converses de base e ler os nmeros binrios e hexadecimais. Nesta lio veremos de que modo os circuitos digitais podem tomar decises lgicas. Todas essas decises so baseadas em circuitos muito simples e configuraes que operam na base 2 e que portanto, so fceis de entender, porm muito importantes para os leitores que pretendam trabalhar com computadores, ou pelo menos entender melhor seu princpio de funcionamento. 2.1 - A lgebra de Boole Em meados do sculo passado George Boole, um matemtico ingls, desenvolveu uma teoria completamente diferente para a poca, baseada em uma srie de postulados e operaes simples para resolver uma infinidade de problemas.
SABER ELETRNICA ESPECIAL N 8 - 2002

Apesar da algebra de Boole, como foi chamada, poder resolver problemas prticos de controle e fabricao de produtos, na poca no havia Eletrnica e nem as mquinas eram suficientemente avanadas para utilizar seus princpios. A lgebra de Boole veio a se tornar importante com o advento da Eletrnica, especificamente, da Eletrnica Digital, que gerou os modernos computadores. Boole estabelece em sua teoria que s existem no universo duas condies possveis ou estados, para qualquer coisa que se deseje analisar e estes dois estados so opostos. Assim, uma lmpada s pode estar acesa ou apagada, uma torneira s pode estar aberta ou fechada, uma fonte s pode ter ou no ter tenso na sua sada, uma pergunta s pode ter como resposta verdadeiro ou falso. Dizemos de maneira simples que na lgebra de Boole as variveis lgicas s podem adquirir dois estados: 0 ou 1 Verdadeiro ou Falso Aberto ou Fechado Alto ou Baixo (HI ou LO) Ligado ou Desligado Na Eletrnica Digital partimos justamente do fato de que um circuito s pode trabalhar com dois estados possveis, ou seja, encontraremos presena do sinal ou a ausncia do sinal, o que se adapta perfeitamente aos princpios da lgebra de Boole. Tudo que um circuito lgico digital pode fazer est previsto pela lgebra de Boole. Desde as mais simples ope-

raes ou decises, como acender um LED quando dois sensores so ativados de uma determinada maneira ou quando uma tecla pressionada, at girar no espao uma imagem tridimensional. 2.2 - Os nveis lgicos Partimos ento do fato de que nos circuitos digitais s encontraremos duas condies possveis: presena ou ausncia de sinal, para definir alguns pontos importantes para o nosso entendimento. Nos circuitos digitais a presena de uma tenso ser indicada como 1 ou HI (de HIGH ou Alto) enquanto que a ausncia de uma tenso ser indicada por 0 ou LO (de LOW ou baixo). O 0 ou LO ser sempre uma tenso nula, ou ausncia de sinal num ponto do circuito, mas o nvel lgico 1 ou HI pode variar de acordo com o circuito considerado (figura 1). Nos PCs de mesa, a tenso usada para a alimentao de todos os circuitos lgicos, por exemplo, de 5 V. Assim, o nvel 1 ou HI de seus circuitos ser

Figura 1 - Nos circuitos digitais s encontramos um valor fixo de tenso. 7

CURSO DE ELETRNICA DIGITAL

sempre uma tenso de 5 V. Nos laptops usada uma tenso de alimentao menor, da ordem de 3,2 V, portanto, nestes circuitos um nvel 1 ou HI sempre corresponder a uma tenso desse valor. Existem ainda circuitos digitais que empregam componentes de tecnologia CMOS e que so alimentados tipicamente por tenses entre 3 e 15 V. Nestes casos, conforme vemos na figura 2, um nvel lgico 1 ou HI poder ter qualquer tenso entre 3 e 15 V, dependendo apenas da tenso de alimentao usada. Verdadeiro Ligado Nvel alto ou HI 3.1 - Operaes Lgicas No dia-a-dia estamos acostumados a realizar diversos tipos de operaes lgicas, as mais comuns so as que envolvem nmeros, ou seja, quantidades que podem variar ou variveis. Assim, podemos representar uma soma como: Y=A+B Onde o valor que vamos encontrar para Y depende dos valores atribudos s letras A e B. Dizemos que temos neste caso uma funo algbrica e que o valor Y a varivel dependente, pois seu valor depender justamente dos valores de A e B, que so as variveis independentes. Na Eletrnica Digital, entretanto, existem operaes mais simples do que a soma, e que podem ser perfeiFigura 3 - Podemos trabalhar com os nveis "invertidos" numa lgica negativa.

Figura 2 - A tenso encontrada nos circuitos CMOS ter um valor fixo entre 3 e 15 V.

Na verdade, a idia de associar a presena de tenso ao nvel 1 e a ausncia ao nvel 0, mera questo de conveno. Nada impede que adotemos um critrio inverso e projetemos os circuitos, pois eles funcionaro perfeitamente. Assim, quando dizemos que ao nvel alto (1) associamos a presena de tenso e ao nvel baixo a ausncia de tenso (0), estamos falando do que se denomina lgica positiva. Se associarmos o nvel baixo ou 0 a presena de tenso e o nvel alto ou 1 a ausncia de tenso, estaremos falando de uma lgica negativa, conforme ilustra a figura 3. Para no causar nenhum tipo de confuso, todo o nosso curso tratar exclusivamente da lgica positiva, o mesmo acontecendo com os dispositivos eletrnicos tomados como exemplos. Portanto, em nossa lgica, possvel associar os seguintes estados de um circuito aos valores 0 e 1: 0V Falso Desligado Nvel baixo ou LO 1 - 5 V (ou outra tenso positiva, conforme o circuito)
8

tamente implementadas levando em conta a utilizao da lgebra booleana. interessante observar que com um pequeno nmero destas operaes conseguimos chegar a uma infinidade de operaes mais complexas, como por exemplo, as utilizadas nos computadores e que, repetidas em grande quantidade ou levadas a um grau de complexidade muito grande, nos fazem at acreditar que a mquina seja inteligente! Na verdade, a associao, de determinada forma das operaes simples que nos leva ao comportamento muito complexo de muitos circuitos digitais, conforme ilustra a figura 4. Assim, como observamos na figura 5, um computador formado por
Figura 4 - Circuitos que fazem operaes simples podem ser associados para realizar operaes complexas.

Figura 5 - Poucos blocos bsicos, mas reunidos em grande quantidae podem realizar operaes muito complexas.
SABER ELETRNICA ESPECIAL N 8 - 2002

CURSO DE ELETRNICA DIGITAL

Figura 6 - Em (a) o simbolo mais comum e em (b) o simbolo IEEE usado em muitas publicaes tcnicas mais modernas dos Estados Unidos e Europa.

um grande nmero de pequenos blocos denominados portas ou funes em que temos entradas e sadas. O que ir aparecer na sada determinado pela funo e pelo que acontece nas entradas. Em outras palavras, a resposta que cada circuito lgico d para uma determinada entrada ou entradas depende do que ele ou de que regra booleana ele segue. Isso significa que para entender como o computador realiza as mais complexas operaes teremos de comear entendendo como ele faz as operaes mais simples com as denominadas portas e quais so elas. Por este motivo, depois de definir estas operaes lgicas, associandoas lgebra de Boole, vamos estudlas uma a uma. 2.4 - Funo Lgica NO ou Inversora Nos manuais tambm encontramos a indicao desta funo com a palavra inglesa correspondente, que NOT. O que esta funo faz negar uma afirmao, ou seja, como em lgebra booleana s existem duas respostas possveis para uma pergunta, esta funo inverte a resposta, ou seja, a resposta o inverso da pergunta. O circuito que realiza esta operao denominado inversor. Levando em conta que este circuito diz sim, quando a entrada no, ou que apresenta nvel 0, quando a entrada 1 e vice-versa, podemos associar a ele uma espcie de tabela que ser de grande utilidade sempre que estudarmos qualquer tipo de circuito lgico. Esta tabela mostra o que ocorre com a sada da funo quando colocamos na entrada todas as combinaes possveis de nveis lgicos. Dizemos que se trata de uma tabela verdade (nos manuais em Ingls
SABER ELETRNICA ESPECIAL N 8 - 2002

esta tabela aparece com o nome de Truth Table). A seguir apresentamos a tabela verdade para a porta NOT ou inversora: Entrada 0 1 Sada 1 0

Figura 7 - Circuito simples para simular a funo NO (NOT) ou inversor.

Entrada: chave aberta = 0 chave fechada = 1 Sada: lmpada apagada = 0 lmpada acesa = 1 2.5 - Funo Lgica E A funo lgica E tambm conhecida pelo seu nome em ingls AND pode ser definida como aquela em que a sada ser 1 se, e somente se, todas as variveis de entrada forem 1. Veja que neste caso, as funes lgicas E podem ter duas, trs, quatro ou quantas entradas quisermos e representada pelos smbolos mostrados na figura 8. As funes lgicas tambm so chamadas de portas ou gates (do ingls) j que correspondem a circuitos que podem controlar ou deixar passar os sinais sob determinadas condies. Tomando como exemplo uma porta ou funo E de duas entradas, escrevemos a seguinte tabela verdade: Entradas A B 0 0 0 1 1 0 1 1 Sada 0 0 0 1

Os smbolos adotados para representar esta funo so mostrados na figura 6. O adotado normalmente em nossas publicaes o mostrado em (a), mas existem muitos manuais tcnicos e mesmo diagramas em que so adotados outros e os leitores devem conhec-los. Esta funo pode ser simulada por um circuito simples e de fcil entendimento apresentado na figura 7. Neste circuito temos uma lmpada que, acesa, indica o nvel 1 na sada e apagada, indica o nvel 0. Quando a chave est aberta indicando que a entrada nvel 0, a lmpada est acesa, indicando que a sada nivel 1. Por outro lado, quando a chave fechada, o que representa uma entrada 1, a lmpada apaga, indicando que a sada zero. Esta maneira de simular funes lgicas com lmpadas indicando a sada e chaves indicando a entrada, bastante interessante pela facilidade com que o leitor pode entender seu funcionamento. Basta ento lembrar que:

Na figura 9 apresentamos o modo de simular o circuito de uma porta E

Figura 8 - Smbolos adotados para representar uma porta E ou AND. 9

CURSO DE ELETRNICA DIGITAL

Figura 9 - Circuito simples para simular um aporta E ou AND.

usando chaves e uma lmpada comum. preciso que S1 e S2 estejam fechadas, para que a sada (lmpada) seja ativada. Para uma porta E de trs entradas tabela verdade ser a seguinte: Entradas B 0 0 1 1 0 0 1 1 Sada S 0 0 0 0 0 0 0 1

Figura 10 - Smbolos para as portas OU ou OR.

A 0 0 0 0 1 1 1 1

C 0 1 0 1 0 1 0 1

Vemos que a sada estar no nvel 1 se uma das entradas estiverem no nvel 1. Um circuito simples com chaves e lmpada para simular esta funo dado na figura 11. Quando uma chave estiver fechada (entrada 1) a lmpada receber corrente (sada 1), conforme desejarmos. Para mais de duas variveis podemos ter portas com mais de duas entradas. Para o caso de uma porta OU de trs entradas teremos a seguinte tabela verdade: Entradas B 0 0 1 1 0 0 1 1 Sada S 0 1 1 1 1 1 1 1

funo E que denominada NO-E ou em ingls, NAND. Na figura 12 temos os smbolos adotados para representar esta funo. Observe a existncia de um pequeno crculo na sada da porta para indicar a negao. Podemos dizer que para a funo NAND a sada estar em nvel 0 se, e somente se, todas as entradas estiverem em nvel 1. A tabela verdade para uma porta NO-E ou NAND de duas entradas a seguinte: Entradas A B 0 0 0 1 1 0 1 1 Sada S 1 1 1 0

Para que a sada seja 1, preciso que todas as entradas sejam 1. Observamos que para uma porta E de 2 entradas temos 4 combinaes possveis para os sinais aplicados. Para uma porta E de 3 entradas temos 8 combinaes possveis para o sinal de entrada. Para uma porta de 4 entradas, teremos 16 e assim por diante. 2.6 - Funo lgica OU A funo OU ou ainda OR (do ingls) definida como aquela em que a sada estar em nvel alto se uma ou mais entradas estiver em nvel alto. Esta funo representada pelos smbolos mostrados na figura 10. O smbolo adotado normalmente em nossas publicaes o mostrado em (a). Para uma porta OU de duas entradas podemos elaborar a seguinte tabela verdade: Entradas A B 0 0 0 1 1 0 1 1
10

A 0 0 0 0 1 1 1 1

C 0 1 0 1 0 1 0 1

Na figura 13 temos um circuito simples com chaves, que simula esta funo.

2.7 - Funo NO-E As funes E, OU e NO (inversor) so a base de toda a lgebra booleana e todas as demais podem ser consideradas como derivadas delas. Vejamos: Uma primeira funo importante derivada das anteriores a obtida pela associao da funo E com a funo NO, ou seja, a negao da

Figura 11 - Circuito para simular uma porta OU ou OR de duas entradas.

Sada S 0 1 1 1

Figura 12 - Smbolos para as portas NO-E ou NAND.

SABER ELETRNICA ESPECIAL N 8 - 2002

CURSO DE ELETRNICA DIGITAL

Figura 13 - Circuito que simula uma porta NAND ou NO-E de duas entradas.

Figura 14 - Smbolo usados para representar a funo NOR ou NO-E

Veja que a lmpada s apagar (sada 0) quando as duas chaves estiverem fechadas (1), curto-circuitando assim sua alimentao. O resistor usado para limitar a corrente da fonte. Tambm neste caso podemos ter a funo NAND com mais de duas entradas. Para o caso de 3 entradas teremos a seguinte tabela verdade: Entradas B 0 0 1 1 0 0 1 1 Sada S 1 1 1 1 1 1 1 0

Observe que a lmpada s se mantm acesa (nvel 1) se as duas chaves (S1 e S2) estiverem abertas (nvel 0). Da mesma forma que nas funes anteriores, podemos ter portas NOR com mais de duas entradas. Para o caso de trs entradas teremos a seguinte tabela verdade: Entradas B 0 0 1 1 0 0 1 1 Sada S 1 0 0 0 0 0 0 0

tradas teremos sada 1 se as entradas forem 0 e 1 ou 1 e 0, mas a sada ser 0 se as entradas forem ambas 1 ou ambas 0, conforme a seguinte tabela verdade: Entradas A B 0 0 0 1 1 0 1 1 Sada S 0 1 1 0

A 0 0 0 0 1 1 1 1

C 0 1 0 1 0 1 0 1

A 0 0 0 0 1 1 1 1

C 0 1 0 1 0 1 0 1

2.8 - Funo NO-OU Esta a negao da funo OU, obtida da associao da funo OU com a funo NO ou inversor. O termo ingls usado para indicar esta funo NOR e seus smbolos so apresentados na figura 14. Sua ao definida da seguinte forma: a sada ser 1 se, e somente se, todas as variveis de entrada forem 0. Uma tabela verdade para uma funo NOR de duas entradas mostrada a seguir: Entradas A B 0 0 0 1 1 0 1 1 Sada S 1 0 0 0

2.9 - Funo OU-exclusivo Uma funo de grande importncia para o funcionamento dos circuitos lgicos digitais e especificamente para os computadores a denominada OU-exclusivo ou usando o termo ingls, exclusive-OR. Esta funo tem a propriedade de realizar a soma de valores binrios ou ainda encontrar o que se denomina paridade (o que ser visto futuramente). Na figura 16 temos os smbolos adotados para esta funo. Podemos definir sua ao da seguinte forma: a sada ser 1 se, e somente se, as variveis de entrada forem diferentes. Isso significa que, para uma porta Exclusive-OR de duas en-

Esta funo derivada das demais, pois podemos mont-la usando portas conhecidas (figura 17). Assim, se bem que esta funo tenha seu prprio smbolo e possa ser considerada um bloco independente nos projetos, podemos sempre implement-la com um circuito equivalente como o ilustrado nessa figura. 2.10 - Funo NO-OU exclusivo ou coincidncia Podemos considerar esta funo como o inverso do OU-exclusivo. Sua denominao em ingls Exclusive

Figura 15 - Circuito usado para simular uma porta NOR de duas entradas.

Um circuito simples usando chaves e lmpada para simular esta funo mostrado na figura 15.
SABER ELETRNICA ESPECIAL N 8 - 2002

Figura 16 - Smbolo para a funo OU-exclusivo ou Exclusive-OR. 11

CURSO DE ELETRNICA DIGITAL

porta E de duas entradas (A e B) e sada S podemos fazer a representao: A.B=S b) Operao OU Esta operao representada pelo sinal (+). A operao de uma porta OU de entradas A e B e sada S pode ser representada como: A+B=S c) Operao NO Esta operao indicada por uma barra da seguinte forma: A\ = S
Figura 18 - Smbolos da funo No-OU-Exclusive ou Exclusive NOR tambm chamada funo coincidncia.

Figura 17 - Elaborao da funo OU-exclusivo com inversores, portas AND e uma porta OR.

NOR e representada pelo smbolo mostrado na figura 18. Observe o crculo que indica a negativa da funo anterior, se bem que essa terminologia so seja apropriada neste caso. Esta funo pode ser definida como a que apresenta uma sada igual a 1 se, e somente se as variveis de entrada forem iguais. Uma tabela verdade para esta funo a seguite:
Entrada A B 0 0 0 1 1 0 1 1 Sada S 1 0 0 1

so conhecer as propriedades que as operaes apresentam. Exatamente como no caso das operaes com nmeros decimais, as operaes lgicas com a lgebra Booleana se baseiam numa srie de postulados e teoremas algo simples. Os principais so dados a seguir e prov-los fica por conta dos leitores que desejarem ir alm. Para entender, entretanto, seu significado no preciso saber como provar sua validade, mas sim memorizar seu significado.

Partindo destas representaes, podemos enumerar as seguintes propriedades das operaes lgicas: 1. Propriedade comutativa das operaes E e OU: A.B=B.A A+B=B+A 2. Propriedade associativa das operaes E e OU: A.(B.C) = (A.B).C A+(B+C) = (A+B)+C 3. Teorema da Involuo: (A negao da negao a prpria afirmao) A\\ = A 4. A operaco E distributiva em relao operao OU: A.(B+C) = A.B + A.C

Representaes As operaes E, OU e NO so representadas por smbolos da seguinte forma: a) Operao E A operao E representada por um ponto final(.). Assim, para uma

Podemos implementar esta funo usando outras j conhecidas, conforme a figura 19. 2.11 - Propriedades das operaes lgicas As portas realizam operaes com os valores binrios aplicados s suas entradas. Assim, podemos representar estas operaes por uma simbologia apropriada, facilitando o projeto dos circuitos e permitindo visualizar melhor o que ocorre quando associamos muitas funes. No entanto, para saber associar as diversas portas e com isso realizar operaes mais complexas, preci12

Figura 19 - Funo coincidncia (Exclusive NOR) implementada com outras portas.

SABER ELETRNICA ESPECIAL N 8 - 2002

CURSO DE ELETRNICA DIGITAL

5. Propriedades diversas: A.A = A A+A = A A.0 = 0 A.1 = A A+0 = A A+1 = 1 A.A\= 0 A+A\= 1 A+A.B = A 6. Teoremas de De Morgan: Aplicando a operao NO a uma operao E, o resultado obtido igual ao da operao OU aplicada aos complementos das variveis de entrada. ____ _ _ A.B=A+B Aplicando a operao NO a uma operao OU o resultado igual ao da operao E aplicada aos complementos das variveis de entrada. ____ _ _ A+B=A.B

Figura 20 - Obtendo um inversor ( Funo NO ou NOT) a partir de uma porta NAND.

sada depois de aplic-la a uma porta NAND. 2.13 - Concluso Os princpios em que se baseiam os circuitos lgicos digitais podem parecer algo abstratos, pois usam muito de Matemtica e isso talvez desestimule os leitores. No entanto, eles so apenas o comeo. O esforo para entend-los certamente ser recompensado, pois estes princpios esto presentes em tudo que um computador faz. Nas prximas lies, quando os princpios estudados comearem a tomar uma forma mais concreta, aparecendo em circuitos e aplicaes prticas ser fcil entendlos melhor. Nas prximas lies, o que foi estudado at agora ficar mais claro quando encontrarmos sua aplicao prtica.

sada certamente ser: a) 0 b) 1 c) Pode ser 0 ou 1 d) Estar indefinida 3. O circuito que realiza a operao lgica NO denominado: a) Porta lgica b) Inversor c) Amplificador digital d) Amplificador analgico 4. Se na entrada de uma porta NAND aplicarmos os nveis lgicos 0 e 1, a sada ser: a) 0 b) 1 c) Pode ser 0 ou 1 d) Estar indefinida 5. Em qual das seguintes condies de entrada a sada de uma porta OR ser 0: a) 0,0 b) 0,1 c) 1,0 d) 1,1 6. Qual o nome da funo lgica em que obtemos uma sada 1 quando as entradas tiverem nveis lgicos diferentes, ou seja, forem 0 e 1 ou 1 e 0. a) NAND b) NOR c) AND d) Exclusive OR 7. Qual a porta que pode ser utilizada para implementar qualquer funo lgica: a) Inversor (NO) b) AND c) NAND d) OR Respostas da lio n 1 a) 0110 0100 0101 b) 101101 c) 25 d) Sem resposta (1101 no existe) e) 131 f) 131 g) 334
13

2.12 - Fazendo tudo com portas NAND As portas NO-E, pelas suas caractersticas, podem ser usadas para obter qualquer outra funo que estudamos. Esta propriedade torna essas portas blocos universais nos projetos de circuitos digitais j que, na forma de circuitos integrados, as funes NAND so fceis de obter e baratas. A seguir vamos mostrar de que modo podemos obter as funes estudadas simplesmente usando portas NAND.

QUESTIONRIO 1. Se associarmos presena de uma tenso o nvel lgico 1 e sua ausncia o nvel 0, teremos que tipo de lgica: a) Digital b) Positiva c) Negativa d) Booleana 2. Na entrada de uma funo lgica NO aplicamos o nvel lgico 0. A

Inversor Para obter um inversor a partir de uma porta NAND basta unir suas entradas ou colocar uma das entradas no nvel lgico 1, conforme figura 20. Uma porta E (AND) obtida simplesmente agregando-se funo NO-E (NAND) um inversor em cada entrada, (figura 21). A funo OU (OR) pode ser obtida com o circuito mostrado na figura 22. O que se faz inverter a
SABER ELETRNICA ESPECIAL N 8 - 2002

Figura 21 - POrta E obtida com duas NO-E (NAND).

Figura 22 - Porta OU obtida com duas NO-E (NAND).