UNIVERSIDADE CARIOCA

CARLOS WOLKARTT

PORTAS LGICAS
DA LGEBRA BOOLEANA AOS CIRCUITOS DIGITAIS MODERNOS

RIO DE JANEIRO
2013

CARLOS WOLKARTT

PORTAS LGICAS
DA LGEBRA BOOLEANA AOS CIRCUITOS DIGITAIS MODERNOS

Nome: Carlos Henrique Wolkartt Oriques

Curso: Cincia da Computao
Disciplina: Arquitetura de Computadores
Turma: 835

Professor: Mrio A. Monteiro, Msc.

RIO DE JANEIRO
2013

AGRADECIMENTOS

A Deus, princpio e fim de todas as coisas;

s minhas amadas Me e Av, primeiras educadoras na escola da vida;
Ao mestre Mrio A. Monteiro, a quem aprendi a respeitar e admirar.

O comeo de todas as cincias o espanto de as coisas serem o que so.

(ARISTTELES, Metafsica, sculo IV a. C.)

SUMRIO

INTRODUO ......................................................................................................... 4
CAPTULO I - LGEBRA BOOLEANA ................................................................ 5
1.1 Resenha histrica ...................................................................................... 5
1.2 Respaldo conceitual .................................................................................. 6
1.3 Tabelas-verdade ........................................................................................ 7
1.3.1 Tabela-verdade AND .............................................................. 7
1.3.2 Tabela-verdade OR ................................................................. 8
1.3.3 Tabela-verdade NOT ............................................................... 8
1.4 Preliminares da lgebra booleana ............................................................ 10
1.5 lgebra booleana e circuitos eletrnicos .................................................. 13
CAPTULO II - PORTAS LGICAS ........................................................................ 15
2.1 Conceitos introdutrios ............................................................................. 15
2.2 Operaes lgicas ...................................................................................... 17
2.2.1

Operao lgica ou Porta AND ............................................... 18

2.2.2

Operao lgica ou Porta OR .................................................. 19

2.2.3

Operao lgica ou Porta NOT (Inversor) .............................. 20

2.2.4

Operao lgica ou Porta NAND ........................................... 21

2.2.5

Operao lgica ou Porta NOR .............................................. 22

2.2.6

Operao lgica ou Porta XOR .............................................. 23

2.3 Representao de funes lgicas mediante portas lgicas ..................... 24

2.4 Aplicao das portas lgicas .................................................................... 29
CONCLUSO ........................................................................................................... 35
REFERNCIA BIBLIOGRFICA ........................................................................... 36
BIBLIOGRAFIA ....................................................................................................... 37

INTRODUO

Os conceitos fundamentais de porta lgica e toda sua aplicao esto

arraigados aos princpios da lgebra booleana numa dependncia tal, que um slido
embasamento nas definies lgicas de Boole imprescindvel antes do seu estudo,
descrevendo suas caractersticas e delineando suas formulaes.
A lgebra booleana (ou lgebra lgica), estudada pela primeira vez em
detalhe por George Boole, constitui uma rea das Cincias Exatas que passou a ocupar
um lugar proeminente com o advento do computador digital. usada amplamente no
desenho de circuitos de distribuio eletrnica e na arquitetura e engenharia de
computadores, e suas aplicaes vm aumentando em muitas outras reas. No nvel
lgico-digital de um computador, formado pelos componentes eletrnicos da mquina
o que comumente se chama hardware trabalha-se com diferenas de tenso, gerando
funes que so calculadas pelos circuitos que formam o nvel. Essas funes, no
processo de desenho do hardware, so interpretadas como funes booleanas.
Antes de estabelecer o estudo das portas lgicas, o presente trabalho dedica-se
a fornecer uma definio do que a lgebra de Boole, tratando das funes lgicas e
fazendo uma correlao com os conceitos e aplicaes de portas lgicas.
Em consonncia com as teorias de Frege e Peirce, ainda na esfera da cincia
lgica que o elemento primrio e fundamental na anlise didtica das portas lgicas
e o mago de toda esta dissertao uma elucidao sucinta sobre as tabelas-verdade
imprescindvel, estabelecendo suas definies e alinhavando os mtodos de raciocnio
lgico usados em sua construo e aplicao.
Enfim, este trabalho est dividido em dois captulos metodicamente ordenados
a favorecer o entendimento do assunto tratado da forma mais didtica possvel. A
primeira abrange a explanao do teor bsico da lgebra lgica, enquanto a segunda se
ocupa do objeto mesmo desta exposio a saber, a descrio minuciosa e precisa
(apesar de elementar e fulcral) do contedo terico-conceitual relativo s portas lgicas,
sem prescindir da verificao de suas aplicaes prticas. A explorao dos exrdios de
duas cincias intrinsecamente relacionais (Lgica e Computao, dispostas no mbito
das Cincias Exatas) resultar numa considervel introduo arquitetura
computacional, expondo a matria-base de todo sistema lgico-digital moderno.

CAPTULO I - LGEBRA BOOLEANA

1.1 Resenha histrica

No meado do dcimo nono sculo, o britnico George Boole (1815-1864), em

seus livros The Mathematical Analysis of Logic (1847) e An Investigation of the Laws of
Thought (1854), desenvolveu a ideia de que as proposies lgicas (assertos, frases ou
predicados da lgica clssica) so aquelas que podem unicamente tomar valores
verdadeiro/falso, ou perguntas cujas nicas respostas possveis so sim/no [BOOL10].
Segundo Boole, essas proposies podem ser representadas mediante smbolos, e a
teoria que permite trabalhar com esses smbolos suas entradas (variveis) e sadas
(respostas) a Lgica Simblica por ele desenvolvida [BOOL54]. As frmulas de dita
teoria contam com operaes lgicas que seguem o comportamento das regras
algbricas, e por isso, o conjunto de regras da Lgica Simblica denominado lgebra
de Boole.
Em 1864, William Jevons publicou um trabalho intitulado Logic of Quality
apart from Quantity, aperfeioando a lgica de Boole. Mais tarde, com a publicao de
The Substitution of Similars (1869) e On the Mechanical Performance of Logical
Inference (1870) este com detalhes tcnicos de construo e funcionamento Jevons
apresenta a primeira mquina capaz de aplicar a lgebra booleana em suas funes.
Essa mquina ficou conhecida como Piano Lgico (ou Piano de Jevons) devido sua
forma anloga a um piano de corda [SCHR97].
Na metade do sculo XX, a lgebra booleana teve grande importncia prtica
na manipulao da informao digital, sendo cada vez mais considerada no decorrer do
tempo at os dias atuais. Graas a ela, Shannon (1930) pde formular sua teoria da
codificao e Von Neumann pde enunciar o modelo de arquitetura que define a
estrutura interna dos computadores, desde a primeira gerao.

1.2 Respaldo conceitual

A lgebra booleana um sistema matemtico dedutivo centrado em dois

valores distintos, onde suas variveis e constantes admitem somente um desses valores
em suas entradas e sadas: sim/no, 1/0 ou verdadeiro/falso. Esses valores bivalentes e
opostos podem ser representados por nmeros binrios de um dgito (bits), tal que a
lgebra booleana pode ser entendida como a lgebra do Sistema Binrio, que, como a
lgebra tradicional, trabalha com letras do alfabeto na identificao de variveis e na
formao de equaes para obter o resultado de certas operaes mediante uma equao
ou expresso booleana. Evidentemente, os resultados de tais equaes tambm sero
binrios.
Todas as operaes representadas por determinados smbolos podem ser
materializadas mediante elementos fsicos de diferentes tipos (mecnicos, eletrnicos
etc.), desde que admitam entradas binrias ou lgicas e devolvam uma resposta (sada)
tambm binria ou lgica, isto , uma vez que comportem dois estados antagnicos e
assumam somente uma dessas condies. Exemplos de ditos estados so:
aberto/fechado (interruptor), acendida/apagada (lmpada), carregado/descarregado
(condensador), nvel-lgico-0/nvel-lgico-1 (sada lgica de um circuito semicondutor)
etc.
Os dispositivos que atendem s funes lgicas so chamados portas (ou
Gates), e habitualmente so dispositivos eletrnicos baseados em transistores. Esses
dispositivos objeto deste trabalho, que ser apresentado na segunda parte so os que
permitem o desenho e a posterior implementao dos circuitos de qualquer computador
moderno, assim como de muitos dos elementos fsicos que permitem a existncia das
telecomunicaes modernas, do controle de mquinas etc. De fato, pensando nos
computadores como uma hierarquia de nveis, a base ou nvel inferior seria ocupada
pela lgica digital, enquanto que no nvel mais alto teramos as atuais linguagens de
programao de alto nvel.

1.3 Tabelas-verdade

Antes da anlise da lgebra booleana e do estudo das portas lgicas,

necessrio o estabelecimento de um mtodo destinado a expressar o raciocnio lgico de
modo formal. O mtodo das tabelas-verdade um procedimento empregado na lgica
proposicional capaz de estabelecer todos os possveis valores reais que uma forma
proposicional pode adotar. Como os possveis valores reais so dois (0/1,
falso/verdadeiro), cada elemento que constitui uma forma proposicional ter um valor
real, resultando em somente um valor lgico. Esse resultado depender do operador em
uso, ou seja, duas tabelas podero conter os mesmos elementos com os mesmos valores
e, em funo dos operadores distintos, resultar em valores diferentes. Por exemplo, se
na sentena Fulano tem carro e moto (operador E) os elementos carro e moto
assumirem valores distintos (um verdadeiro, outro falso), pode-se concluir que o
resultado falso (no caso, para que o resultado seja verdadeiro, preciso que ambos os
elementos assumam valor verdadeiro); porm, se na sentena Fulano tem carro ou
moto (operador OU) os elementos tambm assumirem valores distintos, conclui-se que
o resultado verdadeiro, pois preciso que somente um dos elementos seja verdadeiro
para que toda a sentena seja validada. Percebe-se, pois, que os resultados podem variar
em relao ao operador utilizado.
Seguindo esse raciocnio, podemos construir as tabelas-verdade que
precisamos para o nosso estudo.

1.3.1 Tabela-verdade AND

Como j dissemos, uma funo AND s resultar em verdade quando ambos os

elementos assumirem valor verdadeiro. Reanalisando o exemplo Fulano tem carro e
moto, se o elemento carro assumir valor verdadeiro e o elemento moto assumir valor
falso isto , se Fulano tiver carro mas no tiver moto no se pode concluir que
Fulano tem carro e moto, uma vez que ele no possui ambos automveis, mas somente
um deles. Portanto, a tabela-verdade AND pode ser construda da seguinte forma:

A
V
V
F
F

B
V
F
V
F

A AND B
V
F
F
F

Tabela 1: Tabela-verdade AND.

1.3.2 Tabela-verdade OR

Diferente do AND, o operador OR exige que somente um dos elementos

assuma valor verdadeiro para que toda a funo seja verdadeira. No exemplo Fulano
tem carro ou moto, em razo do operador OR, Fulano pode ter carro mas no ter moto,
ou vice-versa. Outro exemplo pode expor a lgica com mais clareza. Considere uma
empresa de software que est procura de programadores que dominem a linguagem
Pascal ou C++. Um programador especializado em Pascal pode se candidatar vaga
sem que necessariamente domine a linguagem C++, ou vice-versa (ele s no poder se
candidatar vaga caso no conhea nenhuma das duas linguagens). Com esse
raciocnio, construmos a tabela-verdade OR:
A
V
V
F
F

B
V
F
V
F

A OR B
V
V
V
F

Tabela 2: Tabela-verdade OR.

1.3.3 Tabela-verdade NOT

O operador NOT assume um elemento e resulta em seu inverso. Por exemplo,

se eu nego que Fulano feliz, concluo que no verdade que Fulano feliz; ento,
Fulano no feliz (ou Fulano infeliz). Quando se estabelece uma sentena negada (no
caso, Fulano feliz), o resultado obtido o contrrio dessa sentena (Fulano infeliz).
Temos, ento, a tabela-verdade NOT:

A
V
F

NOT A
F
V

Tabela 3: Tabela-verdade NOT.

Com esse embasamento, estabelecendo um mtodo formal para a verificao

do raciocnio lgico, podemos prosseguir na explanao da lgebra booleana.

1.4 Preliminares da lgebra booleana

Para qualquer sistema algbrico, existe uma srie de postulados iniciais donde
se pode deduzir regras adicionais, teoremas e outras propriedades do sistema. A lgebra
booleana amide emprega os seguintes postulados:

Comutatividade. Diz-se que um determinado operador op comutativo se

A op B = B op A para todos os possveis valores de A e B.

Associatividade. Diz-se que um determinado operador op associativo se

(A op B) op C = A op (B op C) para todos os valores booleanos A, B e C.

Distributividade. Dois operadores op1 e op2 so distributivos se

A op1 (B op2 C) = (A op1 B) op2 (A op1 C) para todos os valores
booleanos A, B e C.

Identidade. Um valor booleano X tido como um elemento de identidade

em relao a um operador op se A op X = A.

Inverso. Um valor X o elemento inverso em relao a um determinado

operador op se A op X = B e B diferente de A, ou seja, B o valor oposto
de A.

Para nossos propsitos, consideraremos a lgebra booleana nas seguintes

definies de operadores e valores:

Os possveis valores no sistema booleano so 0 (zero) e 1 (um).

O smbolo representa a operao lgica AND. Quando se utiliza nomes de

variveis de uma s letra, assim como na lgebra matemtica, elimina-se o
smbolo da multiplicao lgica, de forma que AB denota a operao AND
entre as variveis A e B. A isto tambm chamamos produto entre A e B.

O smbolo + representa a operao lgica OR, de forma que A+B a

operao lgica OR entre A e B, tambm chamada soma de A e B.

O smbolo representa o operador unitrio NOT (negao lgica). Alguns

autores utilizam o apstrofo () [MONT07], tambm adotado neste
trabalho, de forma que A denota a operao lgica NOT de A.

10

Se vrios operadores diferentes aparecerem numa s expresso booleana, o

resultado da expresso depender da precedncia dos operadores:
1. Parnteses;
2. Operador lgico NOT;
3. Operadores lgicos AND e OR.

Os operadores lgicos AND e OR so associativos pela esquerda. Se dois

operadores com a mesma procedncia esto adjacentes, ento se avalia da
esquerda para a direita. O operador lgico NOT associativo pela direita.

Utilizaremos, alm disso, os seguintes postulados:

A lgebra booleana considerada nas operaes AND, OR e NOT.

O elemento de identidade em relao a AND 1 (um), e em relao a OR

0 (zero). No existe elemento de identidade para o operador lgico NOT.

Os conectivos e + so comutativos.

Os conectivos e + so distributivos, um em relao ao outro, ou seja,

A (B+C) = (AB) + (AC) e A + (BC) = (A+B) (A+C).

Para cada valor A existe um valor A, tal que AA = 0 e A+A = 1. Este

valor o complemento lgico de A.

Os conectivos e + so ambos associativos, isto , (AB) C = A (BC) e

(A+B) + C = A + (B+C).

possvel provar todos os teoremas da lgebra booleana utilizando esses

postulados. Ademais, de bom feitio familiarizar-se com alguns dos teoremas mais
importantes, conforme descritos a seguir:
1. A + A = A
2. A A = A
3. A + 0 = A
4. A 1 = A
5. A 0 = 0
6. A + 1 = 1
7. (A+B) = A B

11

8. (AB) = A + B
9. A + AB = A
10. A (A + B) = A
11. A + AB = A + B
12. A (A+B) = AB
13. AB + AB = A
14. (A+B) (A+B) = A
15. A + A = 1
16. A A = 0

Os teoremas sete e oito so conhecidos como Teoremas de De Morgan, em

honra ao matemtico que os descobriu (Augustus De Morgan).

12

1.5 lgebra booleana e circuitos eletrnicos

austera e influente a relao existente entre a lgica booleana e os sistemas

de computao. Para cada funo booleana, possvel desenhar um circuito eletrnico e
vice-versa, pois como as funes booleanas s requerem os operadores AND, OR e
NOT, pode-se construir circuitos utilizando exclusivamente esses operadores e as portas
lgicas homnimas.
Um fato interessante a possibilidade de implementar qualquer circuito
eletrnico utilizando somente um conectivo, conhecido como NAND (negao de AND
NOT AND). Essa descoberta foi feita por Charles Peirce em 1880 e publicada por
Henry Sheffer em 1913 (Conectivo de Sheffer) [SHOE01]. Para provar que podemos
construir qualquer funo booleana utilizando somente portas NAND, preciso
demonstrar o processo de construo de um inversor (NOT), uma porta AND e uma
porta OR a partir de uma porta NAND, uma vez que como j se disse possvel
implementar qualquer funo booleana utilizando somente os operadores AND, OR e
NOT.
O processo de construo de um inversor demasiado simples, bastando unir
as duas entradas de uma porta NAND. Tendo o inversor, pode-se construir uma porta
AND invertendo a sada de uma porta NAND, pois negando a negao de AND
(negando a NAND) temos o prprio AND. Todo esse processo pode ser formulado do
seguinte modo: NOT (NOT (A AND B)), que equivalente a A AND B.
A porta lgica OR outra que precisa ser sintetizada, principalmente quando
da utilizao dos teoremas de De Morgan, que em sntese aplicado em trs passos:
primeiro, troca-se todos os por +; depois, inverte-se cada literal e por ltimo nega-se a
totalidade da expresso [BHAT12]. O processo inverso, de OR para AND finalizando
em NAND, ficaria da seguinte forma:

Expresso inicial: A OR B.
Primeiro passo para aplicar o teorema de De Morgan: A AND B.
Segundo passo para aplicar o teorema de De Morgan: A AND B.
Terceiro passo para aplicar o teorema de De Morgan: (A AND B).
Definio de OR utilizando NAND: (A AND B) = A NAND B.

13

H duas razes para se construir diferentes portas da maneira descrita: 1) portas

NAND so as mais econmicas; 2) prefervel construir circuitos complexos utilizando
os mesmos blocos bsicos. Tambm possvel construir qualquer circuito lgico
utilizando somente portas do tipo NOR (negao de OR NOT OR). A
correspondncia entre as lgicas NAND e NOR ortogonal entre a correspondncia de
suas formas cannicas. Embora a lgica NOR seja til em muitos circuitos, a maioria
dos desenhistas utiliza a lgica NAND.
Para efeitos de curiosidade, segundo Gabriel Torres [TORR13], as operaes
ou portas lgicas NAND e NOR so traduzidas para o portugus-BR respectivamente
por NE (No E) e NOU (No Ou).

14

CAPTULO II - PORTAS LGICAS

2.1 Conceitos introdutrios

Uma vez que se tenha a capacidade de representar os valores 0 e 1 em distintos

pontos dentro dos circuitos eletrnicos, possvel combinar esses valores de maneiras
distintas para dotar os computadores das funes que so capazes de produzir, como a
realizao de clculos numricos a uma alta velocidade. As operaes elementares que
podem ser realizadas sobre os valores binrios so as operaes lgicas, cujo nome vem
de que, na lgica clssica, toda afirmao tem um de dois possveis valores: ou
verdadeira ou falsa (1 ou 0). Devido a isso, os dois valores binrios tambm so
conhecidos como valores lgicos.
Na Aritmtica, existem vrios operadores que servem para combinar ou
transformar os valores numricos para proporcionar um novo valor numrico. Do
mesmo modo, tambm existe um conjunto de operaes que permite combinar ou
transformar os valores lgicos para obter um novo valor lgico. A este conjunto de
operaes e as regras sob as quais se regem chamamos lgica booleana, devido ao
matemtico George Boole que formalizou o estudo das operaes lgicas a meado do
sculo XIX. Embora as operaes lgicas possam ser estudadas de maneira abstrata,
tambm podem se realizar fisicamente mediante circuitos eletrnicos que transformam
ou combinam os valores binrios de acordo com as distintas operaes lgicas. A esses
circuitos chamamos portas lgicas.
As portas lgicas (logic gates) so blocos de hardware que produzem sinais em
dgito de bit 0 ou 1 quando os requisitos de entrada lgica so satisfeitos. As diversas
portas lgicas se encontram comumente em sistemas de computadores digitais, sendo de
grande importncia para o desempenho da maioria das mquinas de cmputo. Cada
porta tem um smbolo grfico diferente, e sua operao pode ser descrita por meio de
uma funo algbrica. O funcionamento mais bsico de uma porta lgica se d a partir
de dois valores de entrada (variveis) que so manipulados (processados) de acordo com
o operador lgico para gerar um s valor de sada (resultado). Esse mtodo ilustrado
na figura 1.

15

Figura 1:
1 Exemplo de uma porta lgica.

A informao binria que recebida e processada por uma porta lgica a fim
de gerar um resultado tambm binrio representada em um sistema digital por
quantidades fsicas denominadas sinais.. Os sinais eltricos, tais como as voltagens,
esto presentes em
m qualquer de dois valores reconhecveis do sistema digital
digital, e
representam uma varivel binria igual a 1 ou 0 [MONT07].. Por exemplo, um sistema
digital especfico pode empregar o sinal de 3 volts para representar
representar o dgito de bit 1, e
0.5 volts para o dgito
to de bit 0. A figura 2 ilustra um exemplo de um sinal binrio.

Figura 2:
2 Exemplo de sinal binrio.

Como apresentado na figura acima,, cada valor binrio tem um desvio aceitvel
do valor nominal. A regio intermediria entre as duas regies permitidas sse cruza
somente durante a transmisso de estado. Os terminais de entrada de um circuito digital
aceitam sinais binrios dentro das tolerncias permitidas, e os circuitos respondem nos
terminais de sada com os sinais binrios que caem dentro dessas tolerncias.

16

2.2 Operaes lgicas

As operaes lgicas no que concerne aos circuitos digitais so processos

que geram, a partir de dados recebidos, uma sada em binrio 0 ou 1. A operao lgica
mais elementar o NOT (ou complemento). Essa operao converte o 0 em 1 ou o 1 em
0, ou seja, serve para transformar (especificamente, inverter) os valores binrios
isolados. Como j vimos, as operaes lgicas podem ser resumidas mediante a
construo das tabelas-verdade, que apresentam o resultado (valor de sada) que se
obtm para cada combinao possvel dos valores originais (valores de entrada), aos
quais se aplica a operao. No caso da operao NOT, s h um valor de entrada que se
transforma em um novo valor de sada.
Outras duas operaes lgicas bsicas so a operao AND e a operao OR.
Ambas servem, em sua forma mais simples, para combinar dois valores lgicos de
entrada a fim de produzir um s valor lgico de sada. A operao AND combina suas
duas entradas proporcionando sua sada o valor 1 unicamente se os dois valores de
entrada valem 1 (da o nome da operao: a sada 1 somente se a primeira e a segunda
entrada so 1). A operao OR combina suas duas entradas de modo a proporcionar
sua sada o valor 1 se qualquer das duas entradas igual a 1 (e tambm se as duas so 1
ao mesmo tempo). Da o nome da operao: a sada 1 se a primeira ou a segunda
entrada 1 (ou se as duas o so).
Essas trs operaes lgicas (NOT, AND e OR) podem ser combinadas de
diversas maneiras. Pode-se complementar as sadas das operaes AND e OR aplicando
a operao NOT, e ento se obter duas novas operaes: NAND e NOR. Pode-se criar
uma operao OR Exclusiva, abreviada como XOR, que proporciona o valor 1 sua
sada se e somente se uma de suas duas entradas 1 (porm, ao contrrio do OR
normal ou inclusivo, sua sada 0 se as duas entradas so 1). Pode-se ainda
complementar a sada da operao XOR aplicando a operao NOT, e ento se obter a
operao lgica XNOR.
A seguir, detalharemos os smbolos grficos e as funes algbricas das portas
lgicas para ento analisarmos determinados casos de seu uso e aplicao.

17

2.2.1 Operao Lgica ou Porta AND

A porta lgica de operao AND,

AND s vezes chamada de porta tudo ou nada (all
or nothing gate) [TOKH03] equivale a um circuito eltrico em srie. Produz como sada
um impulso (1) se em todas as suas entradas houver
ho
impulso, ou seja,, realiza a
multiplicao lgica dos
os sinais de entrada. O smbolo grfico e a equao algbrica
representados na figura 3 correspondem
corresp
porta lgica AND com duas entradas
entradas, alm do
circuito eltrico equivalente.

Figura 3: Grfico, equao e circuito eltrico aplicando a lgica AND

AND.

18

2.2.2 Operao Lgica ou Porta OR

A porta lgica de operao OR equivale a um circuito eltrico em paralelo,

pois gera um impulso na sada quando qualquer de suas entradas emite um impulso, ou
seja, efetua a soma lgica dos sinais de entrada. O smbolo grfico e a equao algbri
algbrica
usados na representao da porta OR com duas entradas esto ilustrados na figura 4,
assim como o circuito eltrico equivalente.
equivalente

Figura 4: Grfico, equao e circuito eltrico aplicando a lgica OR

OR.

19

2.2.3 Operao Lgica ou Porta NOT (Inversor)

A porta lgica de operao NOT (tambm conhecida como inversor de sinal

sinal)
entrega como sada o estado oposto ao da entrada. Se a entrada emite um impulso, a
sada resulta em um impulso invertido,
invertido ou negado e vice-versa ou seja, entrada A
corresponde a sada A,, que representa a negao de A, isto , o complemento
complemento de A. O
smbolo grfico e a equao algbrica para a operao NOT esto ilustrados na figura 5,
alm do circuito eltrico equivalente.
equivalente

Figura 5: Grfico, equao e circuito eltrico aplicando a lgica NOT

NOT.

20

2.2.4 Operao Lgica ou Porta NAND

A porta lgica de operao NAND (NOT AND) um conjunto formado por

uma porta AND seguida de um inversor, capaz de efetuar a negao da multiplicao
lgica dos sinais de entrada. A figura 6 ilustra os smbolos grficos e a equao
algbrica para a porta NAND,, mais o circuito eltrico equivalente.
equivalente

Figura 6: Grficos, equao e circuito eltrico aplicando a lgica NAND

NAND.

21

2.2.5 Operao Lgica ou Porta NOR

A porta lgica de operao NOR (NOT OR) anloga porta NAND, sendo
formada por uma porta OR seguida de um inversor, negando a soma lgica dos sinais de
entrada. Seu smbolo grfico e sua equao algbrica esto ilustrados na figura 7, assim
como o circuito
ito eltrico equivalente.
equivalente

Figura 7: Grficos, equao e circuito eltrico aplicando a lgica NOR

NOR.

22

2.2.6 Operao Lgica ou Porta XOR

A sada da porta lgica de operao XOR 1 se exclusivamente uma das

entradas assumir valor 1, excluindo
excluind a combinao de dois valores,, um em cada entrada,
isto , resulta 1 na sada quando as duas entradas tm estado distinto (1 e 0); do
contrrio, a sada 0.
A operao XOR tem seu prprio smbolo grfico, mas pode ser expressa em
termos dee operaes compleme
complementares AND, OR e NOT. Como feito em outras
operaes lgicas, tambm podemos estabelecer uma tabela-verdade
tabela verdade para a operao
XOR:
A

A XOR B

1
1
0
0

1
0
1
0

0
1
1
0

Tabela 4: Tabela-verdade XOR

Seus smbolos grficos simples e composto, sua equao algbrica e o circuito

eltrico equivalente esto ilustrados na figura 8.

Figura 8: Grficos, equao e circuito eltrico aplicando a lgica XOR

23

2.3 Representao de funes lgicas mediante portas lgicas

A lgica combinacional, implementada nos circuitos digitais de lgica

booleana, permite interconectar as diferentes portas lgicas a fim de formar circuitos
mais complexos.. So esses circuitos que formam uma das partes essenciais da
arquitetura dos computadores [PATT08].
Um circuito combinacional, como seu nome sugere, um circuito cuja sada
depende somente da combinao de suas entradas no momento que se est realizando a
medio na sada. Analisando o circuito de portas lgicas apresentado na figura 9,
vemos que a sada de cada uma das portas depende unicamente de suas entradas.

Figura 9: Circuito combinacional e equao algbrica equivalente.

A sada F (sada
sada final ou total do circuito) [BHAT12] variar
riar de acordo com os
valores assumidos por A e B.
Os circuitos de lgica combinacional so feitos a partir das portas lgicas
bsicas AND, OR e NOT. Tambm podem ser construdos com portas NAND, NOR e
XOR, que so combinaes das trs portas bsicas.
A operao dos circuitos combinacionais entendida atravs das equaes
algbricas booleanas e suas respectivas tabelas-verdade,
tabelas verdade, estudadas no subcaptulo 1.3.
Vejamos alguns exemplos de circuitos combinacionais e a construo de suas
respectivas equaes algbricas,
gbricas, com resolues por possveis valores de entrada
entrada.

24

EXEMPLO 1

Se A = 1, B = 0, C = 1, ento:

F1 = AB + BC
F1 = (10) + (01)
F1 = (11) + (01)
F1 = 1 + 0
F1 = 1
Se A = 0, B = 1, C = 0, ento:

F1 = AB + BC
F1 = (01) + (10)
F1 = (00) + (01)
F1 = 0 + 0
F1 = 0

25

EXEMPLO 2

Se A = 0, B = 1, C = 0, D = 1, ento:

F2 = (A+B)(AC)(A+B+D)
F2 = (0+1)(0+0)(0+1+0)
F2 = (1+1)(1+1)(1+0)
(1+0)
F2 = 1 1 1
F2 = 1
Se A = 1, B = 0, C = 1, D = 0, ento:

F2 = (A+B)(AC)(A+B+D)
F2 = (1+0)(1+1)(1+0+0)
F2 = (0+1)(0+0)(1+0)
F2 = 1 0 1
F2 = 0

26

EXEMPLO 3

Se A = 1, B = 1, C = 0, ento:
F3 = ((ABC) + (A+B) C)
F3 = ((110) + (1+1) 0)
F3 = ((100)
0) + (0+1) 1)
F3 = (0+11)
F3 = (1+11)
F3 = 1
F3 = 0
Se A = 0, B = 0, C = 1, ento:
F3 = ((ABC) + (A+B) C)
F3 = ((001) + (0+0) 1)
F3 = ((011)
1) + (1+0) 0)
F3 = (0+10)
F3 = (1+00)
F3 = 0
F3 = 1

27

EXEMPLO 4

Se A = 1, B = 0, C = 1, ento:
F4 = (A (BC))
C)) + (BC)
(B
+ AC
F4 = (1 (01))
1)) + (01)
(0
+11
F4 = (0 1) + 1 + 1 1
F4 = 1 + 0 + 1 1
F4 = 1

Se A = 0, B = 1, C = 0, ento:
F4 = (A (BC))
C)) + (BC)
(B
+ AC
F4 = (0 (10)) + (1
10) + 0 0
F4 = (1 1) + 1 + 0 0
F4 = 0 + 0 + 0 0
F4 = 0
O smbolo representa a operao lgica
l
XOR,, pois se os valores so
diferentes, o processo resulta em verdadeiro [FLOY05].

28

2.4 Aplicao das portas lgicas

Muitos dispositivos que integram as mquinas de cmputo tais como

decodificador, multiplexador, comparador etc. utilizam portas lgicas em suas
aplicaes para atingirem um fim especfico.
especfico. Esses dispositivos (circuitos) interligados
formam um conjunto organizado capaz de realizar operaes lgicas e aritmticas
primitivas,, como somar dois valores e mover o resultado dessa soma.
soma. A esse conjunto
ordenado de circuitos formados por portas lgicas chamamos processador. As figuras a
seguir ilustram alguns desses
ses dispositivos.

Figura 14: Chip SSI (Small

Small Integration Scale,
Scale, Integrao em Pequena Escala de 1
a 10 portas lgicas) de 14 pinos com 4 portas NAND.

29

Figura 15: Circuito multiplexador (MUX multiplexer)) de 8 entradas. Contm 3

entradas de controle (A, B, C), 23 entradas de dados (D0-7) e 1 sada (F).

30

Figura 16: Circuito decodificador 3x8. Recebe 3 bits de entrada (A, B, C)

gerando 23 bits de sada.

31

Figura 17: Comparador de 4 bits.

Figura 18: Circuito deslocador de 8 bits.

32

Figura 19: Unidade Lgica e Aritmtica (ULA) de 1 bit.

33

Figura 20:: Display de 7 seguimentos construdo por meio de portas lgicas.

34

CONCLUSO

A aplicao dos circuitos digitais, integrados e combinacionais, implicando a

utilizao de portas lgicas (suas peas fundamentais) sob as regras da lgebra
booleana, vem crescendo demasiadamente desde o surgimento do computador digital.
De fato, a lgica por trs do funcionamento de qualquer dispositivo de cmputo tem seu
fundamento nas regras metdicas estabelecidas por Boole no sculo XIX e
aperfeioadas no decorrer do tempo, de tal modo que a relao existente entre a cincia
lgica e a da computao estabelece todo o princpio das tecnologias modernas. por
esse motivo que dedicamos um captulo inteiro deste trabalho para estabelecer ao menos
uma ideia acerca da lgebra lgica.
Estudamos, alm disso, os conceitos de porta lgica em seu nvel mais bsico,
assim como suas aplicaes mais elementares. De fato, no adentramos nos circuitos
digitais complexos, como os apresentados nas figuras 19 e 20 (os quais, por sinal, no
so os mais complexos). A inteno deste trabalho foi unicamente delinear os aspectos
mais substanciais a respeito do tema, de forma a prover uma introduo simples, mas
sistemtica, s portas lgicas.
Para estudos aprofundados, este respaldo introito deve ser considerado de
modo a favorecer o estabelecimento das ideias e conceitos primrios que envolvem uma
das matrias mais abalizadas da eletrnica moderna.

35

REFERNCIAS BIBLIOGRFICAS

[AGAR05] AGARWAL, Anant, and LANG, Jeffrey. Foundations of Analog and

Digital Electronic Circuits. Morgan Kaufmann, 2005.
[BHAT12] BHATTACHARYA, S. K. Basic Electrical and Electronics Engineering.
Pearson Education, 2012.
[BOOL54] BOOLE, George. An Investigation of the Laws of Thought, On Which Are
Founded the Mathematical Theories of Logic and Probabilities.
Disponvel em: <http://www.gutenberg.org/files/15114/15114-pdf.pdf>.
Acesso em: 19 maio 2013.
[BOOL10] BOOLE, George. The Mathematical Analysis of Logic: Being an Essay
Towards a Calculus of Deductive Reasoning. Disponvel em:
<http://ia700202.us.archive.org/19/items/mathematicalanal00booluoft/mat
hematicalanal00booluoft.pdf>. Acesso em: 19 maio 2013.
[FLOY05]

FLOYD, Thomas L. Digital Fundamentals with PLD Programming.

Prentice Hall, 2005.

[MONT07] MONTEIRO, Mrio A. Introduo Organizao de Computadores, 5

ed. Gen/LTC, 2007.
[PATT08]

PATTERSON, David A., and HENNESSY, John L. Computer

Organization and Design: The Hardware/Software Interface, 4th ed.
Morgan Kaufmann, 2008.

[SCHR97]

SCHROEDER, Michael. A Brief History of the Notation of Boole's

Disponvel
em:
<http://www.hf.uio.no/ifikk/forskning/
Algebra.
publikasjoner/tidsskrifter/njpl/vol2no1/>. Acesso em: 22 maio 2013.

[SHOE01]

SHOENFIELD, Joseph R. Mathematical Logic. A. K. Peters / CRC Press,

2001.

[TOKH03] TOKHEIM, Roger L. Digital Electronics: Principles and Applications, 6th

ed. Mcgraw-Hill College, 2003.
[TORR13] TORRES, Gabriel. Hardware, Verso Revisada e Atualizada. Nova Terra,
2013.

36

BIBLIOGRAFIA

TOCCI, Ronald J., WIDMER, Neal S., e MOSS, Gregory L. Sistemas Digitais:
Princpios e Aplicaes, 11 ed. So Paulo: Pearson, 2011. ISBN-13: 978-8576059226.
BOYLESTAD, Robert, e NAHELSKY, Louis. Electronic Devices and Circuit Theory,
10th ed. Upper Saddle: Prentice Hall, 2008. ISBN-13: 978-0135026496.
TANENBAUM, Andrew S. Organizao Estruturada de Computadores, 5 ed. So
Paulo: Pearson, 2007. ISBN-13: 978-8576050674.
_______. Distributed Systems: Principles and Paradigms. New Jersey: Prentice Hall,
1987. ISBN-13: 978-0130888938.
GERSTING, Judith L. Fundamentos Matemticos para a Cincia da Computao, 5
ed. Rio de Janeiro: Gen/LTC, 2004. ISBN-13: 978-8521614227.
SOUZA, Joo Nunes de. Lgica para Cincia da Computao: Uma Introduo
Concisa, 2 ed. So Paulo: Elsevier, 2008. ISBN-13: 978-8535229615.
FILHO, Edgard de Alencar. Iniciao Lgica Matemtica. So Paulo: Nobel, 2006.
ISBN-13: 978- 8521304036.
SHOUP, Victor. A Computational Introduction to Number Theory and Algebra. Reino
Unido: Cambridge University Press, 2009. ISBN-13: 978- 0130888938.

37