E

L
E

lgebra de Boole

NDICE
1. - INTRODUO................................................................................................................ 5
2. - LGICA DE CONTACTOS................................................................................................6
2.1 - Contactos............................................................................................................... 6
2.2 - Operaes Lgicas efectuadas por contactos........................................................6
2.3 - Operao Igualdade............................................................................................... 7
2.4 - Operao Negao ou "NOT".................................................................................8
2.5 - Operao Conjuno ou "AND"..............................................................................9
2.5.1 - Ligao em srie de dois contactos................................................................9
2.6 - Operao Disjuno ou "OR"................................................................................10
2.6.1 - Ligao em paralelo de dois contactos.........................................................10
2.7 - Operaes mistas com contactos.........................................................................11
3. - EXERCCIOS RESOLVIDOS........................................................................................... 12
4.- EXERCCIOS PROPOSTOS............................................................................................. 13
5.- VALORES, VARIVEIS E OPERAES LGICAS..............................................................13
5.1 - Operao Lgica Negao ou "NOT"....................................................................14
5.2 - Operao Lgica Conjuno ou "AND".................................................................15
5.2.1 - Propriedades da conjuno...........................................................................16
5.2.2 - Tabela de verdades e simbologia da conjuno............................................17
5.3 - Operao Lgica Disjuno ou "OR".....................................................................18
5.3.1 - Propriedades da disjuno............................................................................19
5.3.2 - Tabela de verdades e simbologia da disjuno.............................................20
5.4 - Operao Lgica Disjuno Exclusiva ou "XOR"...................................................21
5.4.1 - Propriedades da disjuno exclusiva.............................................................22
5.4.2 - Tabela de verdades e simbologia da disjuno exclusiva..............................22
5.5 - Operao Lgica NAND........................................................................................24
5.6 - Operao Lgica NOR..........................................................................................25
5.7 - Propriedades entre Funes Lgicas....................................................................26
5.7.1 - Leis de Morgan.............................................................................................26
5.7.2 - Outras Propriedades Importantes.................................................................26
5.7.3 - Simplificao de Expresses Lgicas............................................................26
6. - DESENHO DE CIRCUITOS LGICOS.............................................................................28
7. - IMPLEMENTAO DE CIRCUITOS S COM NAND OU S COM NOR..............................29
8. - TABELAS DE VERDADE................................................................................................ 31
9. - MAPAS DE KARNAUGH................................................................................................ 33

lgebra de Boole

10. - RESOLUO DE PROBLEMAS

39

11 - EXERCCIOS RESOLVIDOS.......................................................................................... 41
12 - EXERCCIOS PROPOSTOS........................................................................................... 57
13. - MONTAGENS PRTICAS............................................................................................. 59
13.1 - Valores lgicos na prtica...................................................................................59
13.2 - Circuitos Integrados...........................................................................................59
13.3 - Caixas de Montagem - Bread-Boards..................................................................61
13.3.1 - Exemplo 1 - Estudo prtico da negao......................................................62
13.3.2 - Exemplo 2 - Estudo prtico da conjuno...................................................65

lgebra de Boole

1. - INTRODUO
Este captulo tem como objetivo dar conhecimento das tcnicas usadas na conceo de
circuitos lgicos simples. Partindo da anlise das operaes lgicas simples e das suas
propriedades mostram-se algumas tcnicas usadas no projeto de circuitos combinatrios.
Trata-se, portanto, do primeiro passo a dar para quem pretende estudar a eletrnica
digital e os microprocessadores.

lgebra de Boole

2. - LGICA DE CONTACTOS
A lgica de contactos o primeiro passo para entender algumas operaes lgicas
aplicadas realidade da eletrnica digital. Atravs de dispositivos chamados contactos
normalmente abertos ou normalmente fechados, podemos efetuar combinaes, para
obtermos um objetivo final. Estes contactos podem deixar passar corrente eltrica ou
no, permitindo assim acionar sadas de circuitos lgicos com um determinado fim.

2.1 - Contactos
Contactos so dispositivos eltricos simples, que por acionamento mecnico mudam de
posio permitindo ou no a passagem de corrente eltrica.
As figuras seguintes
normalmente aberto.

representam

um

contacto

normalmente

fechado

outro

Este o smbolo do contacto normalmente fechado, pois sem ser atuado mecanicamente,
deixa passar a corrente eltrica. Quando atuado mecanicamente, no deixa passar a
corrente eltrica.

Este o smbolo do contacto normalmente aberto, pois s depois de ser atuado

mecanicamente, deixa passar a corrente eltrica.
Para abreviar as designaes dos contactos, utilizamos contacto NF para normalmente
fechado e contacto NA para normalmente aberto.

2.2 - Operaes Lgicas efetuadas por contactos

Operaes lgicas, so as operaes que se podem efetuar com valores lgicos, tal como
a soma ou a subtrao so operaes que se podem efetuar com nmeros reais.
Os valores lgicos servem para podermos saber se determinada afirmao verdadeira
ou falsa. Como tal, no universo dos valores lgicos s existem dois valores: o verdadeiro e
o falso.
As operaes lgicas entre valores lgicos possuem normalmente as entradas (variveis
a operar) e uma sada, que tambm um valor lgico e que o resultado dessa
operao.

lgebra de Boole

2.3 - Operao Igualdade

Poderemos definir j uma operao lgica: a igualdade. Da igualdade entre variveis
lgicas resulta um valor lgico que igual ao primeiro membro da igualdade.
Se se afirmar que S = A, o valor lgico de S (verdadeiro ou falso) ter de ser o mesmo de
A. Se A for verdadeiro, ento S tambm verdadeiro. Se por acaso A for falso, ento S
tambm ser falso.
Podemos exprimir eletricamente a igualdade S = A. Basta para isso pensarmos que A
ser o contacto e que S ser um recetor de corrente eltrica, por exemplo uma lmpada.
Assim a entrada do circuito eltrico ser o contacto A, e a sada a lmpada S.
Neste caso se A for verdadeiro, ou seja
atuado ("ON"), deixar passar corrente
eltrica que atravessar o filamento da
lmpada fazendo-a acender (A lmpada S fica
ativo ou verdadeiro ou "ON").
Se no atuarmos o contacto A, ou seja, se o
deixarmos aberto (falso ou "OFF"), no haver
passagem de corrente eltrica, pelo que, a lmpadaS ficar desativa (estado falso "OFF").
Nas nossas casas esta operao acontece todos os dias quando ligamos e desligamos os
nossos interruptores para acendermos ou apagarmos as nossas lmpadas.

Vejamos a tabela de verdades da funo identidade:

A

Falso ou OFF

Falso ou OFF

Verdadeiro ou ON

Verdadeiro ou ON

lgebra de Boole

2.4 - Operao Negao ou "NOT"

Podemos efetuar uma operao semelhante, mas pensando na lmpada normalmente
acesa e quando atuarmos no contacto fazer com que ela se apague. Para efetuar esta
operao designada de negao, utilizamos um contacto normalmente fechado.
A operao negao envolve duas variveis lgicas, e afeta a sada S com a negao
da entrada A. Podemos pensar que a lmpada S, a negao do contacto A, ou seja, a
sada S igual a um contacto normalmente fechado, pois este comporta-se de forma
contrria ao contacto normalmente aberto.
Desta forma, quando A falso, S verdadeiro e quando A verdadeiro, S falso.

Neste
caso
o
contacto

normalmente fechado, permite que haja passagem de corrente e a

lmpada acende-se mesmo quando no houve atuao mecnica sobre
o contacto.
Quando atuarmos no contacto, ele abre-se, deixando de haver passagem de corrente
eltrica atravs dele, ficando assim a lmpada acesa. Este comportamento o inverso da
igualdade, pelo que se designou por negao.
Como a lmpada S s acende quando A estiver negado, designou-se tambm esta
operao de "NOT".

Para concluir, observemos a tabela de verdades da negao ou "NOT".

A

Falso ou OFF

Verdadeiro ou ON

Verdadeiro ou ON

Falso ou OFF

lgebra de Boole

2.5 - Operao Conjuno ou "AND"

Este tipo de operao lgica envolve dois ou mais contactos ligados em srie. Este tipo
de ligao conseguida ligando uma s extremidade de um dos contactos a outra
extremidade de outro contacto tal como se mostra na figura seguinte, os contactos s
tm um terminal em comum.

2.5.1 - Ligao em srie de dois contactos

Como se pode observar, a lmpada S s acende se ambos os contactos Ae Bestiverem
atuados (estado verdadeiro). S haver passagem de corrente eltrica seA e B estiverem
fechados pelo que qualquer outra combinao dos contactos A e B no faz acender a
lmpada S. Como a lmpada s acende quando A e B estiverem atuados, designou-se
tambm esta operao como "AND".
Em termos de lgica, considerando os contactos A e B como entradas lgicas e a
lmpada S como sada lgica, podemos aferir o estado da sada para cada combinao
das entradas.

A tabela seguinte mostra as quatro combinaes que se podem realizar com as duas
entradas lgicas (contactos), ou seja a tabela de verdades da conjuno ou "AND".
A

Falso ou OFF

Falso ou OFF

Falso ou OFF

Falso ou OFF

Verdadeiro ou ON

Falso ou OFF
7

lgebra de Boole

Verdadeiro ou ON

Falso ou OFF

Falso ou OFF

Verdadeiro ou ON

Verdadeiro ou ON

Verdadeiro ou ON

Nunca nos devemos esquecer que a lmpada S s acende quando o estado da sada
lgica respetiva for verdadeiro.

lgebra de Boole

2.6 - Operao Disjuno ou "OR"

A operao disjuno envolve uma ligao em paralelo entre dois contactos. Uma ligao
em paralelo obtm-se ligando uma extremidade de um contacto a outra extremidade de
outro; a segunda extremidade do primeiro contacto liga-se segunda extremidade do
segundo contacto. Este tipo de ligao exemplificada na figura seguinte.

2.6.1 - Ligao em paralelo de dois contactos

Como se pode verificar na figura abaixo, ambos os contactos possuem os seus dois
terminais ligados entre si, ou seja os contactos tm os dois terminais em comum.
Como se pode ainda observar, basta que um dos contactos ou ambos estejam ativos para
que a lmpada S acenda, ou seja, a lmpada s se apaga se nenhum dos contactos
estiver atuado.

Como basta que A ou B estejam atuados para que a lmpada S acenda, designou-se
tambm esta operao como "OR".
Daqui podemos concluir a seguinte tabela de verdades da operao disjuno ou "OR".
A

Falso ou OFF

Falso ou OFF

Falso ou OFF

Falso ou OFF

Verdadeiro

Verdadeiro ou ON

Verdadeiro ou ON

Falso ou OFF

Verdadeiro ou ON

Verdadeiro ou ON

Verdadeiro ou ON

Verdadeiro ou ON

lgebra de Boole

2.7 - Operaes mistas com contactos

Quase de certeza que j todos ns observmos o funcionamento de uma comutao de
escada nas nossas casas. Uma comutao de escada, um circuito eltrico onde existem
dois pontos para acendermos ou apagarmos uma lmpada.
Se pensarmos bem no assunto, podemos concluir que este circuito possui uma sada
(lmpada) e dois contactos A e B com as respetivas negaes (inversores).

Neste circuito, podemos observar que se A fechar no A abre e vice-versa. O mesmo se

pode dizer do inversor B. Assim, em ambos os pontos podemos acender ou apagar a
lmpada S, podendo assim em qualquer altura acender num ponto e apagar noutro. Este
o comportamento tpico de uma comutao de escada. Analisando o circuito, a
Lmpada que poderemos designar de S, acende se Adesativo e Bativo ou Aativo e
Bdesativo. Podemos escrever a expresso de S : S = (not A and B) or (A andnot B).
Trata-se do paralelo de duas sries: a srie de not A com B e a de A com not B. Tambm
se pode dizer que se trata da disjuno de duas conjunes: a conjuno de not A com B
e a conjuno de A com not B.

10

lgebra de Boole

3. -EXERCCIOS RESOLVIDOS
1.

Pretende-se

comandar

um

motor

atravs

de

dois

pontos

independentes.
Para resolver este circuito, basta pensar em dois contactos e no motor. Os contactos
devem ser colocados no circuito de tal forma que um ou outro ou ambos liguem o motor
quando se ativarem. Trata-se de um paralelo de dois contactos ou da disjuno dos dois
contactos.

2.

Pretende-se controlar um tapete rolante atravs de dois motores (um

para andar num sentido e outro para o sentido inverso). Cada motor dever ter um
contacto para se ligar ou desligar. Por razes de segurana pretende-se efectuar o
encravamento dos motores, ou seja, se o motor M1 estiver ligado, nunca se poder
ligar o motor M2 e se M2 estiver ligado nunca se poder ligar o motor M1.
Para resolver esta situao devemos pensar
em dois contactos normalmente abertos e
seus complementares, ou seja cada contacto
desdobra-se num normalmente aberto e
noutro normalmente fechado em oposio de
tal forma que ao fechar A, abre-se not A e vice-versa.
Sendo assim basta analisar o esquema da figura seguinte para verificar que os dois
motores nunca podero ser ligados em simultneo evitando assim quaisquer
problemas.

11

lgebra de Boole

12

lgebra de Boole

4. - EXERCCIOS PROPOSTOS
1.

Desenhe um circuito baseado em trs contactos e numa lmpada onde a lmpada

s acenda quando os trs contactos estiverem ativos.

2.

Desenhe um circuito baseado em trs contactos e numa lmpada onde a lmpada

acenda quando um nmero par de contactos estiver ativo.

5. - VALORES, VARIVEIS E OPERAES LGICAS

Tal como existe o conjunto dos nmeros inteiros e podemos efetuar operaes
aritmticas com eles, tambm existe o conjunto das variveis lgicas ou binrias e
podemos efetuar operaes lgicas ou booleanas entre eles.
Uma varivel booleana ou binria uma varivel que pode tomar um
valor lgico.
O conjunto dos valores lgicos binrios s possui dois valores: o verdadeiro e o falso
tambm designados de 0 (zero) e de 1 (um)respetivamente.
Uma varivel booleana s pode ser verdadeira ou falsa, nunca verdadeira e falsa em
simultneo.
Operaes lgicas ou booleanasso operaes em que os operandos so variveis
booleanas e o resultados dessas operaes tambm obrigatoriamente um booleano.
Na eletrnica digital, implementam-se as operaes lgicas que vamos falar em seguida
atravs

de

transstores.

Os

nveis

de

tenso

utilizados

na

famlia

TTL

(TransistorTransistorLogic) so os 5 V para o valor lgico 1 e os 0 V para o valor lgico 0.

No entanto, existem margens. De 0 a 0.8 V, o TTL interpreta um 0 lgico, de 2.8 a 5 V, o
TTL interpreta um 1 lgico. Valores entre 0.8 e 2.8 V, no so interpretados corretamente
pelas portas TTL, pelo que esta zona se designa por zona proibida.

13

lgebra de Boole

5.1 - Operao Lgica Negao ou "NOT"

A operao lgica "NOT" uma operao booleana (opera uma varivel booleana) e
realiza a negao dessa varivel.
Tomemos o exemplo da seguinte varivel booleana: "Hoje vou a Lisboa". Se eu realizar
a ao de ir a Lisboa, a varivel torna-se verdadeira e se eu no for a Lisboa ela tornarse- falsa. Se eu for hoje a Lisboa, a varivel fica verdadeira e a sua negao"Hoje
no vou a Lisboa" ficar falsa. Se eu no for a Lisboa, a varivel ficar falsa e a sua
negao "Hoje no vou a Lisboa" ficar verdadeira.
Com este tipo de anlise, podemos definir algumas propriedades da operao lgica
negao:

O smbolo usado para representar a negao de A A (o trao por cima

da varivel).

O resultado da negao da negao de uma varivel lgica a prpria

varivel.
Podemos definir a operao negao por uma tabela de verdades. A tabela de verdades
de uma expresso representa os resultados possveis para as vrias combinaes
possveis nas entradas. A negao s tem uma entrada, pelo que, podemos representar o
resultado da negao atravs da seguinte tabela de verdades:

Usa-se 1 (um) para representar verdadeiro e 0 (zero) para representar o falso.

A varivel Ase for falsa A ficar verdadeira e vice-versa, se A for verdadeira, A ficar
falsa.
O Smbolo lgico da negao (tambm chamado de porta lgica) o seguinte:

14

lgebra de Boole

5.2 - Operao Lgica Conjuno ou "AND"

A operao lgica "AND" uma operao booleana (opera variveis booleanas) que
realiza a conjuno dessas variveis. Se pensarmos em duas aes (variveis), elas
podem sempre tomar o valor lgico de verdadeiro ou de falso (nunca os dois em
simultneo). Imaginemos ento as aes de "ir jantar" e "ir ao cinema" como
programa de fim-de-semana. Note-se a importncia da preposio "e". esta
pequena palavra que invoca a conjuno, ou seja ter de realizar as duas aes. Cada uma
destas aes pode ser verdadeira ou falsa, e consoante o valor lgico de cada uma, a
ao"programa de fim-de-semana"que se pretende que seja a conjuno ou anddas
duas aes anteriores toma tambm um valor lgico de verdadeiro ou falso. Vejamos
ento o comportamento da conjuno:
A ao programa de fim-de-semana a conjuno de ir jantar e de ir ao cinema, ou seja
para cumprir a ao programa de fim de semana, obviamente que terei de cumprir as
duas aes anteriores. Sendo assim:

Se no fui jantar (ir jantar = falso) e no fui ao cinema (ir ao

cinema = falso), lgico que no cumpri o programa de fim-desemana (programa de fim-de-semana = falso).
Se fui jantar (ir jantar = verdadeiro) e no fui ao cinema (ir ao
cinema = falso), lgico que no cumpri o programa de fim-desemana (programa de fim-de-semana = falso).
Se no fui jantar (ir jantar = falso) e fui ao cinema (ir ao cinema
= verdadeiro), lgico que no cumpri o programa de fim-desemana (programa de fim-de-semana = falso).
Se fui jantar (ir jantar = verdadeiro) e fui ao cinema (ir ao
cinema = verdadeiro), lgico que cumpri o programa de fim-desemana (programa de fim-de-semana = verdadeiro).

Para concluir, a conjuno uma operao lgica que exige que os seus operandos
(variveis lgicas) sejam todas verdadeiras para que o resultado dessa conjuno seja
verdadeira.

15

lgebra de Boole

5.2.1 - Propriedades da conjuno

Algumas propriedades se podem concluir da anlise da conjuno:
O smbolo matemtico para representar a conjuno o . (ponto) ou ento no
se usa nenhum smbolo.

Elemento

neutro: O elemento neutro da conjuno o valor lgico

verdadeiropois se uma das variveis lgicas for sempre verdadeira o resultado da

conjuno depende apenas da outra varivel lgica. No caso do exemplo anterior, se
"ir ao cinema" for um dado adquirido, ou seja se for sempre verdadeiro, o resultado do
"programa de fim-de-semana" fica igual ao de "ir jantar"; se for jantar (verdadeiro), o
programa de fim-de-semana fica verdadeiro (cumpri-o), seno for jantar (falso) o
programa de fim-de-semana fica falso (no o cumpri).
A.1=A

Elemento absorvente:O elemento absorvente da conjuno o valor lgico

falso pois se uma das aces for sempre falsa, o resultado do programa de fim-desemana falso, pois no cumpri uma das aces.
A.0=0

Idempotncia: A propriedade da idempotncia refere a conjuno de uma

varivel lgica com ela prpria. Se o programa de fim-de-semana se alterar para uma
s aco, ir ao cinema, o resultado da conjuno de ir ao cinema com ir ao cinema o
valor lgico de ir ao cinema.
A.A=A

Complementao:Se o programa de fim-de-semana for a conjuno ir jantar

com a negao de ir jantar, se ir jantar for verdadeiro, no ir jantar falso, o que torna
a conjuno falsa. Se por outro lado ir jantar for falso, no ir jantar verdadeiro ou que
torna a conjuno falsa tambm.
A . A = 0

Comutatividade:Esta propriedade refere que o resultado da conjuno "ir

jantar" e "ir ao cinema" o mesmo que o da conjuno de "ir ao cinema" e "ir jantar".
No importa a ordem, importa sim realizar ou no as duas aes para cumprir o
programa de fim-de-semana.
A . B = B . A.

Associatividade:No caso de se ter uma conjuno de trs ou mais aes. Podese realizar em primeiro lugar a conjuno de duas delas (quaisquer) e depois realizar a
conjuno dessa conjuno com a terceira.
16

lgebra de Boole
(A .B) . C = A .(B . C) = A .B . C.

17

lgebra de Boole

5.2.2 - Tabela de verdades e simbologia da conjuno

Uma forma de representar ou de descrever o "and" atravs da sua tabela de verdades.
A tabela de verdades usa 1 (um) e 0 (zero) para representar o verdadeiro e o falso
respetivamente. Na eletrnica digital, usa-se sempre o 1 (um) e o 0 (zero) para
representar o verdadeiro e o falso respetivamente.

A.B

O smbolo lgico ou porta lgica do and est representado na

figura seguinte:

Como se pode verificar, F o resultado da conjuno das variveis A e B

Para concluir, um resumo das propriedades do and:

Elemento neutro

Elemento absorvente

Idempotncia

A.A=A

Complementao

A . A = 0

Comutatividade

A.B=B.A

Associatividade

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

18

lgebra de Boole

5.3 - Operao Lgica Disjuno ou "OR"

A operao lgica "or" uma operao booleana (opera variveis booleanas) que realiza
a disjuno dessas variveis. Se pensarmos em duas aes (variveis), elas podem
sempre tomar o valor lgico um (verdadeiro) ou zero (falso), conforme se realizem ou
no. Imaginemos as duas aes ou variveis lgicas: "Hoje vou a Santarm" e "Hoje
vou ao Cartaxo". Ambas as aes anteriores podero ser verdadeiras ou falsas
conforme sejam ou no realizadas. Uma disjuno entre elas ou um "or" delas ser
qualquer coisa do estilo: "Hoje vou a Santarm ou ao Cartaxo".
Note-se a importncia da palavra "ou"na disjuno das duas variveis.
A disjuno sendo uma funo booleana, o seu resultado tomar tambm um e um s
valor lgico: verdadeiro ou falso (um ou zero).
Vejamos agora o comportamento da disjuno:

A ao resultante de ir a Santarm ou ao Cartaxo depende das aes separadas

de ir a Santarm e de ir ao Cartaxo. Neste caso, basta realizar uma destas duas
aes para que a disjuno se torne verdadeira.

Se for a Santarm (ir a Santarm = verdadeiro) e no for ao Cartaxo (ir ao

Cartaxo = falso), ir a Santarm ou ao Cartaxo verdadeira pois fui a Santarm.

Se no for a Santarm (ir a Santarm = falso) e for ao Cartaxo (ir ao Cartaxo =

verdadeiro), ir a Santarm ou ao Cartaxo tambm verdadeira pois fui ao Cartaxo.

Se for a Santarm (ir a Santarm = verdadeiro) e for ao Cartaxo (ir ao Cartaxo =

verdadeiro), ir a Santarm ou ao Cartaxo verdadeira pois at fui aos dois locais.

Se no for a Santarm (ir a Santarm = falso) e no for ao Cartaxo (ir ao Cartaxo

= falso), ento sim, ir a Santarm ou ao Cartaxo torna-se falso pois no cumpri a
frase de ir a um local ou ao outro.

Concluindo esta anlise, basta que uma das variveis de entrada da disjuno seja
verdadeira para que o resultado da mesma seja verdadeira.

19

lgebra de Boole

5.3.1 - Propriedades da disjuno

Algumas propriedades podem-se concluir da anlise da disjuno:
O smbolo matemtico para representar a disjuno o + .

Elemento neutro:O elemento neutro da disjuno o falso (zero), pois se uma

das variveis for falsa, o resultado da disjuno depende da outra. No exemplo
anterior se ir a Santarm for sempre falso, se for ao Cartaxo, ento a disjuno ir a
Santarm ou ao Cartaxo verdadeira (valor de ir ao Cartaxo) pois fui ao Cartaxo. Se
ir ao Cartaxo falso, ento ambas as variveis so falsas, pelo que a disjuno
toma o valor de falso, ou seja o valor de ir ao Cartaxo. Pode-se traduzir esta
propriedade, dizendo A+0 = A, sendo A uma varivel lgica e 0 o valor lgico falso.

Elemento absorvente: O elemento absorvente da disjuno o verdadeiro,

pois basta que uma varivel tome o valor de verdadeiro para que a disjuno seja
verdadeira independentemente do valor da outra varivel. A+1 = 1. Se ir a
Santarm verdadeiro, ir a Santarm ou ao Cartaxo, j sempre verdadeira e no
depende do valor lgico de ir ao Cartaxo porque se cumpre sempre a disjuno.

Idempotncia:Esta propriedade refere a disjuno de uma varivel com ela

prpria. Neste caso bvio que o resultado dessa disjuno toma o valor da
varivel em causa. A+A = A. Se a disjuno for ir ao Cartaxo ou ir ao Cartaxo, esta
verdadeira se ir ao Cartaxo for verdadeira e falsa se ir ao Cartaxo for falsa.

Complementao:Se a disjuno for ir a Santarm ou no ir a Santarm, logo o

resultado sempre verdadeiro, pois existe sempre um verdadeiro na disjuno. Se
ir a Santarm for falso, por exemplo, no ir a Santarm verdadeiro, logo aplicando
o elemento absorvente, a disjuno verdadeira.

Comutatividade:O resultado da disjuno de ir a Santarm ou ao Cartaxo

igual a ir ao Cartaxo ou ir a Santarm. A ordem no interessa aqui, logo a disjuno
comutativa.
A+B = B+A

Associatividade: No caso de ter a disjunes de trs ou mais variveis lgicas,

a ordem com que se efetuam as disjunes no relevante.
(A+B)+C = A+(B+C) = A+B+C

20

lgebra de Boole

21

lgebra de Boole

5.3.2 - Tabela de verdades e simbologia da disjuno

Uma forma de representar ou descrever a operao lgica "or" ou disjuno como j se
sabe atravs da tabela de verdades que mostra o comportamento da disjuno de duas
variveis em cada combinao das mesmas. Usando 1 e 0 para representar o verdadeiro
e o falso respetivamente, temos ento a tabela de verdades da disjuno.

A+B

O Smbolo lgico ou porta lgica do or est representado em

seguida:

Para concluir, o resumo das propriedades do or:

Elemento neutro

Elemento absorvente

Idempotncia

A+A=A

Complementao

A + A = 1

Comutatividade

A+B=B+A

Associatividade

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

22

lgebra de Boole

23

lgebra de Boole

5.4 - Operao Lgica Disjuno Exclusiva ou "XOR"

A operao lgica "xor" uma operao booleana (opera variveis booleanas) que
realiza a disjuno exclusiva dessas variveis. Se pensarmos em duas aes (variveis),
elas podem sempre tomar o valor lgico um (verdadeiro) ou zero (falso), conforme se
realizem ou no. Imaginemos as duas aes ou variveis lgicas: "Hoje vou a
Santarm" e "Hoje vou ao Cartaxo". Ambas as aes anteriores podero ser
verdadeiras ou falsas conforme sejam ou no realizadas. Uma disjuno exclusiva entre
elas ou um "xor" delas ser qualquer coisa do estilo: "Hoje, ou vou a Santarm ou ao
Cartaxo".
Note-se a importncia da palavra "ou"na disjuno exclusiva das duas variveis.
A disjuno sendo uma funo booleana, o seu resultado tomar tambm um e um s
valor lgico: verdadeiro ou falso (um ou zero).
Vejamos agora o comportamento da disjuno exclusiva:

A ao resultante de ou ir a Santarm ou ao Cartaxo depende das aes

separadas de ir a Santarm e de ir ao Cartaxo. Neste caso, basta realizar uma
destas duas aes para que a disjuno exclusiva se torne verdadeira, no entanto,
no podemos realizar as duas aes pois exclui-se isso no sentido da frase ou ir a
Santarm ou ir ao Cartaxo. S se pode realizar uma destas aes.

Se for a Santarm (ir a Santarm = verdadeiro) e no for ao Cartaxo (ir ao

Cartaxo = falso), ou ir a Santarm ou ao Cartaxo verdadeira pois fui a Santarm.

Se no for a Santarm (ir a Santarm = falso) e for ao Cartaxo (ir ao Cartaxo =

verdadeiro), ou ir a Santarm ou ao Cartaxo tambm verdadeira pois fui ao
Cartaxo.

Se for a Santarm (ir a Santarm = verdadeiro) e for ao Cartaxo (ir ao Cartaxo

= verdadeiro), ou ir a Santarm ou ao Cartaxo falso pois fui aos dois locais e isso
no permitido pelo sentido da frase (excluso).

Se no for a Santarm (ir a Santarm = falso) e no for ao Cartaxo (ir ao

Cartaxo = falso), ou ir a Santarm ou ao Cartaxo torna-se falso pois no cumpri a
frase de ir a um local ou ao outro.

Concluindo esta anlise, sempre que se verificar uma e uma s ao, a disjuno
exclusiva verdadeira.

24

lgebra de Boole

5.4.1 - Propriedades da disjuno exclusiva

Algumas propriedades podem-se concluir da anlise da disjuno exclusiva:
O smbolo matemtico para representar a disjuno exclusiva o .

Comutatividade: O resultado da disjuno exclusiva de ou ir a Santarm ou

ao Cartaxo igual de ou ir ao Cartaxo ou ir a Santarm. A ordem no
interessa aqui, logo a disjuno exclusiva comutativa.
A B = B A.

Associatividade: No caso de ter a disjuno exclusiva de trs ou mais

variveis lgicas, a ordem com que se efetuam as disjunes exclusivas no
relevante.
(A B) C = A (B C) = A B C

A A = 0: A ao resultante da disjuno exclusiva de ou ir a Santarm ou

a Santarm falsa pois no posso ir aos dois locais (Santarm) e tenho de
pelo menos a um local. Se no for a Santarm, ou ir a Santarm ou ir
Santarm falso, pois no fui. Se for a Santarm, ou ir a Santarm ou ir
Santarm tambm falso pois fui aos dois locais ao mesmo tempo.

A 1 = A: Se se fizer a disjuno exclusiva de uma varivel booleana com

verdadeiro, obtemos a negao dessa varivel booleana.

A 0 = A: pode-se dizer que o falso o elemento neutro da disjuno

exclusiva.

A B = A B + A B: Basta para perceber esta propriedade olhar para a

tabela de verdades da disjuno exclusiva. Se eu realizar uma e uma s
condio, o resultado verdadeiro, e isso traduz-se por realizar A e no
realizar B ou realizar B e no realizar A.

ir
ir
a
a

5.4.2 - Tabela de verdades e simbologia da disjuno exclusiva

Uma forma de representar ou descrever a operao lgica "xor" ou disjuno exclusiva
como j se sabe atravs da tabela de verdades que mostra o comportamento da
disjuno exclusiva de duas variveis em cada combinao das mesmas. Usando 1 e 0
para representar o verdadeiro e o falso respetivamente, temos ento a tabela de
verdades da disjuno exclusiva.

25

lgebra de Boole

Tabela de verdades da disjuno exclusiva:

AB

O Smbolo lgico ou porta lgica do xor est representado em

seguida:

Para concluir, o resumo das propriedades do xor:

Comutatividade

AB=BA

Associatividade

(A B) C = A (B C) = A B
C
A A = 0
A 1 = A

A 0 = A (elemento neutro)
A B = A B + A B

26

lgebra de Boole

5.5 - Operao Lgica NAND

Esta operao resulta da juno de um AND e de um NOT. Como se vai observar, esta
operao muito til nos sistemas digitais.
AB o NAND de A com B. Vejamos como se constri um NAND:

A funo F o resultado da negao da conjuno de A com B. Esta funo implementase e resulta uma funo cujas propriedades se explicam em seguida:
O smbolo do NAND :
O smbolo lgico ou porta lgica NAND :

A Tabela de verdades do NAND :

A

AB

Como se pode verificar, a negao da conjuno.

A 0 = 1, pois A . 0 = 1
A 1 = A pois A . 1 = A
A A = A pois A . A = A e pode-se fazer um NOT com um NAND
A A = 1 pois A . A = 0

27

lgebra de Boole

5.6 - Operao Lgica NOR

Esta operao resulta da juno de um OR e de um NOT. Como se vai observar, esta
operao muito til nos sistemas digitais.

AB o NOR de A com B. Vejamos como se constri um NOR:

A funo F o resultado da negao da disjuno de A com B. Esta funo implementa-se
e resulta uma funo cujas propriedades se explicam em seguida:
O smbolo do NOR :
O smbolo lgico ou porta lgica NOR :

A Tabela de verdades do NOR :

A

AB

Como se pode verificar, a negao da conjuno.

A 0 = A, pois A + 0 = A
A 1 = 0 pois A + 1 = 1
A A = A pois A + A = A (pode-se fazer um NOT com um NOR)
A A = 0 pois A + A = 1

28

lgebra de Boole

5.7 - Propriedades entre Funes Lgicas

5.7.1 - Leis de Morgan
As leis de Morgan so duas que se enunciam em seguida:
1.

A negao de uma conjuno de duas variveis a disjuno das negaes

dessas variveis.
A B = A + B

2.

A negao de uma disjuno de duas variveis a conjuno das negaes

dessas variveis.
A B = A . B
5.7.2 - Outras Propriedades Importantes
Distributividade do AND em relao ao OR
A .(B + C) = (B + C) .A = A . B + A . C
O inverso tambm verdadeiro, ou seja podemos evidenciar uma
varivel
A . B + A . C = A . (B + C)
Por ltimo, a seguinte igualdade
A + A B = A + B
5.7.3 - Simplificao de Expresses Lgicas

Quando uma funo lgica depende de vrias operaes e variveis lgicas, convm
efetuar simplificaes usando as propriedades que se explicaram anteriormente. Este
tipo de simplificaes tem dois grandes objetivos: dar a perceber a lgica booleana e
tornar mais barata e mais simples a implementao real de circuitos baseados em portas
lgicas.
As normas pelas quais nos devemos reger para efetuar as simplificaes so:
1. Efetuar sempre as disjunes exclusivas em primeiro lugar.
(A B = A B + A B)
2. Desembaraar de negaes. Podemos aplicar as leis de Morgan para tal.
3. Aplicar as propriedades do AND e do OR para simplificar.
Em relao a prioridades, o XOR a operao mais prioritria. Em seguida vem o AND
e depois o OR.
29

lgebra de Boole

30

lgebra de Boole

Exemplo:
_____
Simplificar a seguinte expresso: F = A B

1.

_______________
Libertar o XOR: F = A . B + A . B mantendo claro a negao
do XOR

2.

Aplicar a Lei de Morgan disjuno. A negao de uma disjuno a conjuno

das suas variveis negadas:
_____ _____
F = A . B . A. B

3.

Aplicar a Lei de Morgan s duas conjunes. A negao de uma conjuno a

disjuno das suas variveis negadas:
F = ( A + B) . (A + B)

4.

Propriedade distributiva da conjuno em relao disjuno

F = A . A + A . B + B . A + B . B

5.

Simplificar usando as seguintes propriedades:

A.A=0

Complementao

B.B=0

Complementao

F = 0 + A . B + A . B + 0

Pelo elemento neutro da disjuno (0), podemos fazer:

F = A . B + A . B o que o resultado final da simplificao de F.
Torna-se necessrio um domnio completo de todas as propriedades estudadas para
efetuar com rapidez e segurana as simplificaes.
Deve, por ltimo observar os exerccios resolvidos que lhe mostram outros exemplos de
simplificaes algbricas de expresses.

31

lgebra de Boole

6. - DESENHO DE CIRCUITOS LGICOS

O desenho de circuitos lgicos uma representao atravs das portas lgicas de um
circuito ou da funo lgica. Assim, vejamos os seguintes exemplos:
Desenhar o circuito lgico de:
a)

F=A+B

Como se pode verificar a porta lgica or implementa a funo F.

b)

F = A .B . C

Como se pode verificar, recorreu-se associatividade do and e usaram-se assim duas

portas. A primeira traduz A.B e a segunda implementa a sada da primeira conjugado
com C.
c)

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

Nesta situao, resolveram-se primeiro os ands (A.B) e o (C.D). Depois efetuou-se o or

destas duas sadas dos ands. O resultado fica assim na sada do or.
d)

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

Como se pode verificar, primeiro temos de efetuar a negao de A e obtemos A. Depois

efetua-se a conjuno desse resultado com B ficando com A.B. Aps isso resolvemos a
conjuno de C.D e do resultado do primeiro and e do resultado do segundo and fazemos
a disjuno final obtendo o circuito lgico de F. Se por ventura a expresso fosse a
negao de F, tnhamos de negar a sada F ou seja poderamos aplicar um NOR em vez
do OR final.

32

lgebra de Boole

7. - IMPLEMENTAO DE CIRCUITOS S COM NAND OU S COM NOR

Se se pensar que as portas lgicas se vendem em circuitos integrados e cada circuito
integrado tem vrias portas do mesmo tipo, o que se pretende implementar circuitos
com o mnimo de circuitos integrados possvel. Este tipo de filosofia minimiza o custo dos
circuitos pois diminui-lhes o nmero de integrados, a dimenso das placas de circuito
impresso, em fim, diminui toda a realizao do circuito tornando-o mais barato.
Ao simplificarmos as expresses, diminumos o nmero de portas lgicas e se pudermos
usar o mesmo tipo de portas lgicas no circuito diminumos o nmero de circuitos
integrados pois no desperdiamos portas.
O que acontece que qualquer funo lgica pode ser efetuada com
NANDS ou com NORS.

Se pensarmos que AA = A j efetuamos um NOT com um NAND.

Tambm verdade que AA = A o que permite efetuar um NOT com um

NOR.

____
Pode-se de igual forma efetuar um AND com NANDS fazendo A.B = AB ou seja negar o
NAND, fico com um AND.

33

lgebra de Boole

Pode-se efetuar um OR com NANDs pois A + B = A B, o que se percebe aplicando a Lei

de Morgan:

__ __
A B = A + B o que d A + B

Pode-se de forma anloga realizar um AND com um NORS, pois A . B = A B, o que se

entende aplicando a Lei de Morgan:

_____
A B = A . B o que d A . B

Pode-se por ltimo realizar um OR com um NOR. Basta para isso negar a sada do NOR.

34

lgebra de Boole

8. - TABELAS DE VERDADE
As tabelas de verdades so uma forma de representar uma funo lgica. Tal como se viu
nas funes lgicas bsicas (ands, ors, nots e xors) qualquer funo lgica possvel de
representar atravs de uma tabela de verdades.
Para conseguir isso, devemos em primeiro lugar obter as variveis da funo a
representar. A tabela de verdades depende dessas variveis e do nmero delas. A tabela
de verdades apresenta um valor para a funo (sada) em cada combinao das variveis
lgicas (entradas). Assim, o nmero de combinaes possveis resulta da potncia de 2
(dois) elevado ao nmero de variveis da funo. Se a funo tiver duas variveis de
entrada, o nmero de casos ou combinaes quatro; se tiver trs variveis de entrada,
o nmero de casos oito e assim sucessivamente. Temos de perceber o que so estes
casos ou combinaes.
Vejamos a seguinte funo lgica: F = A .B . C. J podemos concluir que temos oito
combinaes e ento passamos a desenhar a tabela de verdades:
ENTRADA

SADA

Para preencher e achar as combinaes de A, B e C temos de pensar que: primeiro A, B e

C s podem tomar valores lgicos (0 ou 1) pois so variveis lgicas. Comeamos por
colocar a varivel C a variar entre 0 e 1 com B a 0. Depois podemos colocar C a varia
entre 0 e 1 com B a 1. Estas quatro combinaes de C e B podem acontecer com A a 0 e
podem-se repetir com A a 1. Se observarmos a tabela de verdades temos j as oito
combinaes diferentes de A, B e C. Para concluir, a funo F s pode ser verdadeira
quando as trs variveis tomarem o valor 1 e isso s acontece no ltimo caso.

35

lgebra de Boole

36

lgebra de Boole

Outro exemplo:
Representar a tabela de verdades da funo F = A . B + C . D
Como se pode verificar existem quatro variveis, logo temos 2 elevado a quatro ou
seja dezasseis casos diferentes.
ENTRADAS

SADA

Para preencher a tabela, basta fazer variar a varivel D entre 0 e 1 com C. Fazer depois o
mesmo com C a 1. Repetir estas combinaes feitas com B a 0 agora com B a 1. Repetir
todas as combinaes feitas com A a 0 agora com A a 1. Depois basta pensar que F 1
quando C.D forem 1 ou quando A.B forem 1. Verifique os casos em que F 1. Existem
outras formas de representar funes como veremos j de seguida.

37

lgebra de Boole

9. - MAPAS DE KARNAUGH
Os mapas de Karnaugh so um mtodo direto de simplificar expresses
lgicas.
Surge a partir da propriedade de A + A = 1.
Ora, os mapas de Karnaugh so uma forma de representar funes e de as simplificar.
Para desenhar um mapa de Karnaugh temos de conhecer a expresso lgica:
Temos de saber quantas e quais as variveis de entrada. Atravs deste

conhecimento, determinamos o nmero de partes que tem o mapa.

Temos de conhecer a sada da funo, ou seja a expresso em

si.

Das entradas determinamos o nmero de partes do mapa. O nmero de partes do mapa

calcula-se fazendo dois elevado ao nmero de entradas. O mapa desenha-se tendo em
conta que tem de haver uma e uma s parte para cada combinao das entradas. Cada
parte do mapa um dos casos possveis da tabela de verdades da expresso. Como
exemplo vamos desenhar o mapa de Karnaugh da expresso: F=A.
Temos uma s varivel, logo o nmero de partes : 2 elevado a 1 (uma varivel). O
nmero de partes dois. Desenhamos agora um mapa com duas partes, uma para cada
combinao possvel das variveis.

A funo verdadeira, ou seja toma o valor lgico 1 quando A = 1. Logo na parte que
pertence a A colocamos 1. Na parte de A colocamos 0. Se se pensar bem, este mapa
outra forma de representar a tabela de verdades, mas tem uma vantagem: podemos
simplificar logo a expresso agrupando os uns. Os uns agrupam-se desde que
estejam contguos no mapa, ou seja, tm de estar pegados. Os uns agrupam-se em
potncias inteiras de dois, ou seja, podem-se fazer grupos de 1 um, dois uns, quatro
uns, oito uns, etc. ...
Podemos agrupar os uns pensando num mapa esfrico, ou seja, nos cantos do mapa os
uns esto contguos.
Neste caso podemos efetuar um grupo de 1 um.

38

lgebra de Boole

O grupo est feito e agora temos de escrever a expresso deste grupo. Este grupo s
depende de A, logo A . A expresso F = A tem esta representao em mapa de
Karnaugh.

39

lgebra de Boole

O prximo exemplo j tem duas variveis:

Vamos tentar desenhar o mapa de Karnaugh da seguinte expresso lgica:
F = A . B + A . B + A . B
O mapa tem duas variveis: A e B. Como tal, temos um mapa com dois elevado a duas
variveis, ou seja um mapa com quatro partes.

Como se pode verificar o mapa apresenta as quatro partes de uma tabela de verdades.
Assim, existe uma parte para cada combinao possvel das duas variveis. Agora, basta
preencher o mapa com os uns e os zeros em cada parte do mapa. As partes A . B,
A . B e A . B devem ser preenchidas com uns e a parte A . B deve ser preenchida com
zero.

Seguindo a regra dos agrupamentos, podemos fazer grupos de dois uns. Neste caso
temos de agrupar o maior nmero de uns possveis. Temos de fazer dois grupos de dois
uns cada. O primeiro grupo, o vertical, um espao caracterizado por no pertencer a
B, logo B. O segundo grupo, o horizontal, um espao que pertence a A, logo A.
Assim a expresso F B + A, F = A + B. Foi assim simplificada a expresso F de uma
forma muito simples.

40

lgebra de Boole

41

lgebra de Boole

Vamos agora analisar um exemplo de trs variveis:

Suponhamos a seguinte expresso: F = A . B . C + A . B. C + A .B . C +
A .B . C
Para construir o mapa de Karnaugh, vamos em primeiro lugar pensar que esta funo
depende de trs variveis de entrada: A, B e C, logo o mapa ter oito partes, (2 elevado a
trs variveis de entrada).
Temos tambm de ter algum cuidado em construir o mapa, pois este ter de ter uma
parte para cada combinao das entradas.

Como se pode verificar, existe ento uma parte para cada combinao
das entradas.
Vamos agora preencher o mapa com os uns e com os zeros.
A funo um em cada uma das seguintes partes conforme a
expresso da funo:

42

lgebra de Boole

43

lgebra de Boole

Depois do mapa preenchido, com o um de cada parte da funo no seu local respetivo,
vamos realizar os grupos de uns.
Olhando para o mapa, podemos fazer dois grupos de dois uns, pois no se podem fazer
grupos de trs uns e os uns de cada grupo tm de estar contnuos.
O mapa fica ento assim:

O grupo de um um, a poro do mapa que pertence a A e a B e a C. a interseco

de A, B, C.
O grupo de dois uns da esquerda do mapa representa a poro do mapa que pertence
a B e a A, independentemente de C, logo esta poro o resultado da interseco de A
com A com B.
O grupo de dois uns da direita do mapa representam a parte do mapa que de A e de
C, logo a interseco de A com C.
A expresso de F simplificada a disjuno das representaes de cada grupo de uns,
logo F = A B C + AB + AC.

44

lgebra de Boole

Passemos agora ao ltimo exemplo, agora com quatro variveis de entrada. Desde j fica
o mapa com a respetiva distribuio de cada uma das suas pores e a expresso da
funo F:
F = A B C D + A B C D + A B C D + A B C D + A B C D + A B C D + A
B C D + A B C D + A B C D + A B C D + A B C D + A B C D

Vamos agora colocar um um em cada poro do mapa correspondente a cada parcela

da funo F e j agora podemos construir os grupos de uns:

45

lgebra de Boole

Ficaram quatro grupos de quatro uns cada. Estes grupos aparecem seguindo as regras
de agrupamento:
Apesar de haverem 12 uns, no se pode fazer um grupo de oito, pois no esto
contguos. Temos de tentar agrupar os uns em grupos do maior nmero de uns
possveis. Neste caso, tentmos fazer grupos de quatro uns. Conseguiram-se fazer os
seguintes grupos: o dos cantos, pois o mapa esfrico, e logo os uns ficam contguos;
o vertical, pois os uns esto pegados; o horizontal pois os uns esto tambm
contguos. O do meio, porque ficaram dois uns sozinhos, mas podiam-se agrupar com
mais dois ficando um grupo de quatro (os grupos quanto mais uns tiverem mais
simples fica a expresso).

Falta s escrever o resultado da simplificao da expresso:

Do grupo dos cantos, temos a poro do mapa que no pertence a B
nem a D, logo B D.
Do grupo vertical, temos a poro do mapa que D e que no de C,
logo C D.
Do grupo horizontal, temos a poro do mapa que de A e de B, logo A
B.
Do grupo do meio, temos a poro do mapa que B e D, logo B D.
Fazendo a disjuno das expresses dos grupos, temos:
F = B D + C D + A B + B D, ou seja a expresso F simplificada.

46

lgebra de Boole

10. - RESOLUO DE PROBLEMAS

Vamos agora saber para que serviu toda esta matria em que se esteve a falar. Todas
estas tcnicas so importantes quando tentamos resolver um problema e queremos
chegar a um circuito para o implementar. Temos de fasear a resoluo dos problemas
para termos sucesso na sua resoluo. As grandes fases da resoluo e implementao
de um enunciado devem ser realizadas por esta ordem:
A caixa preta: por muito simples que seja, esta fase indispensvel para a compreenso
das entradas e sadas do circuito final. Nunca deixe de a desenhar pois s com a caixa
preta se ganha sensibilidade para o enunciado dividindo desde logo as entradas e sadas
do problema e do circuito.
As tabelas de verdades das sadas do problema: deve ter em ateno o enunciado do
problema e preencher uma tabela de verdades para cada uma das sadas do problema
em dependncia das entradas.
Extrao e simplificao das expresses das sadas do problema: retire as expresses das
sadas e simplifique-as usando o mtodo algbrico ou os mapas de Karnaugh (o que
interessa simplificar).
Desenho do circuito lgico: desenhe os circuitos lgicos das sadas partindo da expresso
de cada uma j simplificada.
Implementao prtica: escolha os circuitos integrados para montar e testar o circuito
final do problema.
Eis um exemplo:
Problema:Pretende-se um circuito para um sistema de segurana de um automvel que
obedea s seguintes regras:
Existem no veculo trs sensores: um que se ativa quando uma das portas do automvel
estiver aberta, outro que se ativa quando os cintos de segurana dos passageiros no
estiverem colocados e outro que se ativa quando for detetado uma taxa de lcool no
sangue do condutor superior a 0.5 g/l.
Desenhe um circuito que impea a ignio do automvel quando um destes sensores
estiver ativo.
Primeiro passo: desenhar a caixa preta.
As entradas deste circuito so os trs sensores: o de portas abertas (PA), o de cinto no
colocado (CNC) e o de lcool (A).
Estas so as entradas, pois a sada ignio (I) depende destas entradas para poder
funcionar.

47

lgebra de Boole

48

lgebra de Boole

Aqui fica ento a caixa preta do circuito. O que se vai fazer agora projetar o interior
desta caixa preta.

Vamos agora ao segundo passo, a tabela de verdades da sada:

Ora temos trs entradas, logo, a tabela de verdades ter dois elevado a trs entradas, ou
seja oito casos.
Entradas

Sada

PA

CNC

Como se pode ver, o carro s pode trabalhar quando nenhum dos sensores est ativo, ou
seja, quando PA = 0, CNC = 0 e A = 0.
A funo I, sai j simplificada: I = PA CNC A.
O circuito ser o seguinte:

49

lgebra de Boole

11 - EXERCCIOS RESOLVIDOS
1.

Simplifique cada uma das seguintes funes usando as propriedades das

operaes lgicas:
__________________________
________________

a)

F = A B + C + A Lei de Morgan. A negao

est aplicada disjuno
______________________
________________

= ( A B + C) A A negao de uma negao.

= ( A B + C) A distributividade da conjuno em relao
disjuno
= A A B + C A AA = 0 e elemento absorvente da conjuno (0
B = 0)
= 0 + C A Elemento neutro da disjuno (0 + C A = C A)
=CA
F=CA

b)

F = A B C D + A B C D + A B C D + A B C D
Evidenciar A C
= A C (B D + B D + B D) + A B C D Evidenciar B
= A C (B ( D + D) + B D) + A B C D D + D = 1
= A C (B + B D) + A B C D B + B D = B + D
= A C (B + D) + A B C D
= A C B + A C D + A B C D Colocar A em evidncia
= A ( C B + C D + B C D) Evidenciar D
= A ( C B + D ( C + C B)) C + C B = C + B
= A ( C B + D ( C + B)) Distributiva
F = A ( C B + D C + D B)

50

lgebra de Boole

c)

F = A B C ( D + D) + A C D (B + A + C) + A C (B + D)
D + D = 1 e 1 . A B C = A B C
= A B C + A C D (B + A + C) + A C (B + D) Distributividade
= A B C + A C D B + A C D A + A C D C + A C B + A C D
Evidenciar A C B
= ABC (D + 1 + 1) + ACDA + ACDC + ACD D + 1 + 1 = D
=ABC+ACD+ADC+ACD ACD+ADC+ACD=AC
D
= A B C + A C D Evidenciar A C
F = A C (B + D)

d)

___
F = (A + A C A B) (A B) Tirar o XOR
___
___
___
= (A + A C .A B + A C + A B) (A B) X Y = X Y + X Y
= (A + A C ( A + B) + ( A + C) A B) ( A + B) Lei de Morgan
= (A + A C A + A C B + A A B + C A B) ( A + B) Distributiva
= (A + A C B + C A B) ( A + B) A A X = 0
= (A (1 + C B + C B)) ( A + B) Evidenciar A
= A ( A + B) 1 + X = 1 e Y . 1 = Y
= A A + A B Distributiva
= A B A A = 0
F = A B

51

lgebra de Boole

2.

Desenhe os circuitos lgicos das funes anteriores aps a

simplificao:

a)

b)

c)

d)

52

lgebra de Boole

3.

Para as seguintes expresses desenhe as suas tabelas de verdade e simplifique-as

usando mapas de Karnaugh e desenhe os seus circuitos lgicos.
a) F = A B C + A B C + A B C + A B C + A B C + A B C
Esta funo tem trs variveis, logo o seu mapa de Karnaugh ter dois elevado e trs
casos possveis ou seja oito pores:

Vamos agora colocar os uns nos locais onde a funo toma o valor
de verdadeira:

53

lgebra de Boole

O grupo de quatro uns foi feito porque existiam quatro uns contguos. Depois fizeramse dois grupos de uns. O primeiro fez-se porque o mapa esfrico e os cantos
inferiores esto pegados, logo podem-se agrupar os dois uns dos cantos inferiores.
Ficou assim, s um um sem grupo, mas como ele se encontra pegado a outro um,
agrupou-se com ele apesar deste ltimo j pertencer ao grupo de quatro uns.
Falta s retirar as expresses dos grupos e fazer a expresso final de F j simplificada.
O grupo de quatro representa a poro do mapa que pertence a C. O grupo dos cantos
representa a poro do mapa que pertence a A e a B. O outro grupo de dois uns
representa a poro do mapa que pertence a B e a A. Logo a expresso final de F : F =
C + A B + A B.

O circuito lgico de F :

54

lgebra de Boole

b)

F = A B C D + A B CD + AD B C + A B C D + A B D C + A B D C + A B
C D + A C D B
Esta funo j depende de quatro variveis, logo o mapa ter de ter dois elevado a
quatro (dezasseis) pores, uma para cada combinao das entradas.

Colocando agora os uns da funo F nos respetivos locais ficamos com o seguinte
mapa e os seguintes grupos:

55

lgebra de Boole

O grupo de quatro uns surgiu porque se podem agrupar grupos de quatro uns
contguos. O grupo de dois uns dos cantos surgiu porque o mapa esfrico o que pega
os cantos. Os outros grupos de dois uns surgiram do agrupamento de uns isolados
com uns do grupo de quatro (claro que estavam contguos aos isolados).
Assim, temos as expresses dos grupos:

O grupo de quatro a poro do mapa que pertence a D e a A,

logo D A.
O grupo dos cantos a poro do mapa que pertence a B, D
e C, logo B C D.
O grupo de dois uns vertical a poro do mapa que pertence
a D, B e C, logo B D C.
Por ltimo, o grupo de dois uns horizontal a poro do mapa
que pertence a A, B e C, logo A B C.

A expresso de F finalmente:
F = D A + B D C + D B C + A B C

O circuito lgico de F o seguinte:

56

lgebra de Boole

4. Desenhe s com portas NAND o circuito seguinte:

Transformando os AND em NAND, temos de negar as suas sadas. Para a funo se

manter equivalente, temos de negar as entradas do OR. Um OR com as entradas
negadas um NAND segundo as Leis de Morgan. O circuito fica:

5. Desenhe s com portas NOR o circuito seguinte:

Transformando os OR em NOR basta negar os OR. Para a funo no se alterar, temos

de negar as entradas do AND. Um AND com as entradas negadas um NOR segundo
as Leis de Morgan, logo o circuito fica:

57

lgebra de Boole

6.

Extraia as expresses simplificadas dos seguintes mapas de

Karnaugh:
a)

Fazemos neste mapa dois grupos de uns: um grupo dos quatro uns dos cantos, pois
o mapa esfrico e um grupo de dois uns do meio do mapa.

A expresso do grupo de quatro uns B D porque eles ocupam o espao que no

pertence a D e no pertence a B.
A expresso do grupo de dois uns CDB pois eles ocupam o espao comum a D, a B e
a no C.
Sendo assim, a expresso final de F : F = B D + C D B.

58

lgebra de Boole

b)

Fazemos neste mapa os seguintes grupos: um grupo de quatro uns envolvendo os

uns das extremidades direita e esquerda. Outro grupo de dois uns envolvendo os dois
uns mais abaixo. Outro grupo de dois uns envolvendo os uns mais acima.

Do grupo de quatro uns tira-se a expresso B, pois eles ocupam o espao de B.

Do grupo de dois uns mais acima, tira-se A C, pois eles ocupam o espao que comum
a A e a C.
Do grupo de dois uns mais abaixo, tira-se C A, pois eles ocupam o espao comum a C e
a A.
Logo, a expresso de F : F = B + A C + A C.

59

lgebra de Boole

7.

O Conselho de Administrao de uma Empresa formado por quatro pessoas (um

Presidente (P) e trs Vogais (V1, V2 e V3)).
Na mesa onde eles se renem, existe um interruptor para cada um deles, e uma
lmpada.
Durante as votaes cada uma das pessoas exerce o seu direito de voto ativando ou
no o seu interruptor para votar a favor ou contra.
O Presidente tem direito de veto, ou seja, se ele votar contra, a proposta no poder
ser aprovada. Se o Presidente votar a favor, a proposta dever ser aprovada por
maioria dos quatro votantes.
Implemente um circuito que permita acender a lmpada quando a proposta for
aprovada.
O primeiro passo o desenho da caixa preta. As entradas deste circuito so os
interruptores P, V1, V2 e V3. A sada deste circuito a lmpada S.

60

lgebra de Boole

Depois de bem identificadas, as entradas e as sadas do circuito, vamos desenhar a

tabela de verdades para extrairmos a expresso da sada S e a simplificarmos nummapa
de Karnaugh.

V1

V2

V3

61

lgebra de Boole

Quando P = 0, a proposta no pode ser aprovada, pois o Presidente votou contra. Nos
outros casos, a proposta aprovada quando houver pelo menos trs votos a favor.
O mapa da Karnaugh o seguinte:

A expresso da lmpada S resulta da extrao do mapa de Karnaugh:

S = P V1 V2 + P V2 V3 + P V1 V3

O circuito lgico da sada S :

62

lgebra de Boole

8.

Numa equipa de atletismo existe a necessidade de selecionar alguns atletas para

uma prova internacional. Devido preparao fsica dos atletas de nomes A, B, C e
D, tm de ser respeitadas as seguintes condies:

Tm de participar pelo menos dois atletas

Se A participar, ento C tambm tem de participar
Se A e D participarem, ento no pode participar o C
Se B participar, foroso que participe D, mas no pode
participar A

Desenhe um circuito que permita acender uma lmpada quando for escolhida uma
seleo possvel.
Vamos ento desenhar a caixa preta do circuito:

Onde A, B, C e D representam as participaes dos atletas e S representa a sada para a

lmpada S.

63

lgebra de Boole

Passemos ento tabela de verdades da sada S

Entradas

Sada

64

lgebra de Boole

Posto isto, vamos passar ao mapa de Karnaugh da sada S:

Do grupo vertical, tira-se B D A.

Do grupo horizontal tira-se C D A
Do grupo de um um tira-se A C B D
Logo a expresso de S : S = A D (B + C) + A C B D

O circuito lgico de S ento:

65

lgebra de Boole

12 - EXERCCIOS PROPOSTOS
1.

Simplifique as seguintes expresses lgicas:

a)

F = A C + A D + A B + A D + B D

b)

F = (A B + A C + B C + C D) ( A + B) ( A + C) (B + D)

c)

F = A B A B (A B)

2.

Desenhe os circuitos lgicos das seguintes funes:

a)

F = A C + A D + A B + A D + B D

b)

F = (A B + A C + B C + C D) ( A + B) ( A + C) (B + D)

c)

F = A B A B (A B) + C

3.

Desenhe o circuito lgico das seguintes funes:

F=AB+AB
G = A + (B C) ( A C)
a) s com portas lgicas NAND.
b) s com portas lgicas NOR.

4.

Extraia as expresses lgicas das seguintes tabelas de verdade e simplifique-as

usando mapas de Karnaugh e usando os mtodos algbricos.
a)
Entradas

Sada

66

lgebra de Boole

Entradas

5.

Sada

Cinco alunos, A, B, C , D e E oferecem-se para executar uma tarefa, se as

seguintes condies forem satisfeitas:

A ou B ou ambos devem participar

C ou E, mas no ambos devem participar
A e C ou participam juntos, ou no participa nenhum
Se D participar, ento E deve tambm participar
Se B participar, ento A e D devem participar tambm

Desenhe a caixa preta e a tabela de verdades. Extraia e simplifique a expresso da

soluo e desenhe o circuito lgico.

67

lgebra de Boole

13. - MONTAGENS PRTICAS

Iniciamos aqui a parte prtica da lgebra de Boole. Esta parte pretende completar a parte
terica j apresentada e familiarizar o aluno com o material e as tcnicas de
implementao de circuitos. A prtica tem como finalidade esclarecer e at ampliar as
noes j apresentadas na terica.
Escolhemos para implementao circuitos integrados TTL (Transistor, TransistorLogic)
porque tm muitas funes integradas e no oferecem qualquer risco no seu
manuseamento (desde que se manuseie com cuidado) nem na sua utilizao.

13.1 - Valores lgicos na prtica

Nas montagens eltricas trabalhamos com tenses e correntes mas nesta fase de estudo,
basta pensarmos nas tenses. Os valores lgicos, verdadeiro e falso (0 e 1), tm nas
montagens prticas um significado eltrico. Em lgica TTL, o valor lgico 0
representado por uma tenso de 0 Volt e o valor lgico 1 representado com uma tenso
de 5 Volt. Os circuitos eletrnicos que implementam as funes lgicas so circuitos
integrados destinados a essas funes. Existem muitos circuitos integrados TTL, cada um
deles tem a sua funo especfica. Para que um circuito integrado TTL interprete o valor
lgico 1 numa das suas entradas, temos de lhe aplicar uma tenso entre 2.8 e 5 Volt.
Para que um circuito integrado TTL interprete numa das suas entradas o valor lgico 0,
temos de lhe aplicar uma tenso entre 0 e 0.7 Volt. Os valores de tenso entre 0.7 e 2.8
Volt so mal interpretados pelas portas TTL, pelo que chamamos a este intervalo de
tenses de zona proibida.

13.2 - Circuitos Integrados

Circuitos integrados ou chips so circuitos que implementam funes especficas. No
caso dos circuitos integrados TTL, eles implementam funes com valores lgicos.
So alimentados com uma tenso de 5 Volt ligando num pino o polo positivo de uma
fonte de 5 Volt (pilha), e noutro pino o polo negativo, a massa. Sem estes dois pinos
ligados convenientemente, o circuito integrado no funciona e no pode, portanto,
realizar a sua funo.
A figura ao lado, mostra um circuito integrado visto de cima. Tem nos lados os pinos de
ligao, tendo cada um deles a sua funo.
Os pinos dos circuitos integrados identificam-se com uma numerao. Esta numerao
feita comeando no pino abaixo da marca de orientao e contando os pinos no sentido
inverso ao dos ponteiros do relgio, como se pode ver na figura abaixo.

68

lgebra de Boole

69

lgebra de Boole

Como se pode verificar, na figura de baixo, o chip tem 14 pinos. Numa das suas
extremidades existe uma marca de orientao. A marca pode ser uma ranhura ou um
ponto vincado no chip. Estas marcas indicam o pino n. 1. Depois basta cont-los no
sentido inverso ao dos ponteiros do relgio.

Como j se referiu, cada pino tem uma funo. Os fabricantes fornecem a descrio da
funo de cada pino. Esta informao chama-se normalmente pin-out do circuito
integrado. Por exemplo, a figura seguinte mostra o pin-out do circuito integrado 7408
que possui quatro portas AND no seu interior.

Como pode verificar, o chip 7408 implementa quatro funes and de duas entradas. Se
se pretender realizar uma funo and, basta ligar nos pinos 1 e dois as entradas e ligar o
pino trs sada. Devo sempre alimentar o chip, ou seja, ligar o polo de 5Volt ao pino
catorze e ligar a massa ao pino sete.
70

lgebra de Boole

71

lgebra de Boole

13.3 - Caixas de Montagem - Bread-Boards

Quando se esto a desenvolver prottipos de circuitos e necessitamos de experimentlos, no vamos logo soldar os componentes definitivamente sob o risco mais do que certo
de termos de efetuar alteraes nos circuitos.
Existem umas placas de montagem e de teste designadas por Bread-Board. Estas
placas aparecem em vrios formatos e tamanhos. A configurao mais habitual a
apresentada na figura seguinte.

Estas placas so constitudas por pequenos orifcios onde podemos introduzir os pinos
dos componentes eletrnicos. Os orifcios tm ligaes internas por forma a efetuarem
contacto eltrico entre eles. As bread-boards tm estas ligaes definidas e o utilizador
tem de as conhecer.
Os orifcios dispostos na horizontal, em cima a comear pela esquerda, esto todos
ligados entre si at ao meio da placa. Do meio at ao fim, esto todos ligados entre si
tambm, apesar de independentes dos anteriores. Existem assim duas rguas de
contactos na parte de cima da placa. Na parte de baixo e tambm na horizontal, existem
duas rguas de contactos da mesma forma que em cima.
Depois na vertical, existem rguas de cinco orifcios ligados entre si tanto na parte de
cima como na parte de baixo da placa. Cada um destes conjuntos de cinco orifcios
independente dos outros.
As rguas de contactos servem normalmente para ligar os plos da alimentao porque
chegam assim com facilidade a todos os componentes que necessitam de alimentao.

72

lgebra de Boole
Os conjuntos verticais de cinco orifcios servem para introduzir os componentes e lig-los
entre si.

73

lgebra de Boole

13.3.1 - Exemplo 1 - Estudo prtico da negao

Vamos, agora realizar uma montagem para testar a negao. Existe um circuito
integrado, que contm seis portas not (7404). O seu pin-out mostra-se na figura
seguinte:

Vamos ento utilizar as trs portas lgicas da parte inferior do chip para realizarmos trs
negaes.
Necessitamos para colocar nas sadas de um dispositivo luminoso designado por Led
(Light EmitorDiode). Este dispositivo quando atravessado por uma corrente eltrica emite
luz de uma determinada cor e existem leds de vrias cores. Normalmente, estes
dispositivos s funcionam com 1.2 Volt aplicados e s esto preparados para uma
corrente de 20mA. Quem sabe a lei de Ohm (U=RI), facilmente percebe que se
aplicarmos um led numa sada TTL, quando esta se ativa, tem 5 Volt relativamente
massa. uma tenso exagerada para um led, pelo que temos de a reduzir. Temos de
colocar uma resistncia em srie com o led para provocarmos uma queda de tenso de 5
para 1.2 Volt numa corrente de 20 mA. Se U=RI, R=U/I , a tenso na resistncia ser de 5
Volt menos 1.2 Volt do led, ou seja, 3,8 Volt. Para que uma resistncia provoque uma
queda de tenso de 3.8 Volt com uma corrente de 20 mA, temos de fazer R=U/I, ou seja,
R=3.8/0.02=190 Ohm.
Nas entradas das portas not colocamos interruptores por forma a obtermos nas entradas
das portas os valores lgicos 0 e 1 (0 Volt e 5 Volt).
A figura seguinte apresenta uma fotografia de um led.

74

lgebra de Boole

O esquema da montagem o seguinte:

Teoricamente, quando ativarmos os interruptores, o led correspondente ficar apagado e

quando desativarmos os interruptores o led correspondente ficar aceso.
Vamos agora a montagem prtica.

75

lgebra de Boole

No aparece nos esquemas normalmente a alimentao dos chips, mas temos que ligar a
alimentao em todos os circuitos integrados que usamos para que eles possam efetuar
as suas funes convenientemente. Como se pode ver na figura acima, introduz-se o
circuito integrado 7404 a meio da placa utilizando os conjuntos de cinco orifcios para que
no exista curto - circuitos entre os pinos do chip. Os circuitos integrados devem ser
colocados com muito cuidado para no danificar os seus pinos. A alimentao liga-se s
rguas, normalmente na rgua inferior a massa e na rgua superior os 5 Volt. Os pinos 14
e 7 do chip devem ser utilizados para efetuar a alimentao do mesmo. Os 5 Volt ligam
ao pino 14 (Vcc) e a massa ao pino 7 (Gnd).
Deve ser a primeira ao a realizar em todos os componentes, pois normalmente
esquecemo-nos de a efetuar.
Depois de ligada a alimentao, ligamos os interruptores E1, E2 e E3 s entradas das
portas lgicas not, ou seja nos pinos 1, 3 e 5 do 7404.
As sadas das portas lgicas not (pinos 2, 4 e 6), ligam cada uma sua resistncia
atravs de um dos terminais das mesmas. O terminal que fica disponvel em cada
resistncia liga a cada um dos leds no terminal positivo. O terminal negativo dos leds liga
massa.
Ligando os interruptores E1, E2 e E2 a 5 Volt, os leds ficaro apagados. Se ligarmos os
interruptores massa, os leds ficaro acesos (negao).

76

lgebra de Boole

13.3.2 - Exemplo 2 - Estudo prtico da conjuno

Para estudarmos a conjuno na prtica, resolvemos efetuar a montagem representada
na figura abaixo atravs do seu esquema:

J deve ser bvio que o led s acender quando todos os interruptores A, B e C estiverem
ativos.
A montagem prtica envolve um circuito integrado 7408 que contem quatro portas and
no seu interior.
Sendo assim, vamos aproveitar as duas portas and da parte inferior do chip para realizar
o nosso and de trs entradas.

77

lgebra de Boole

Num primeiro passo, devemos colocar o circuito integrado com muito cuidado para no
danificar os pinos. Depois, devemos ligar a alimentao. No pino 14 ligo o Vcc (5 Volt) e
no pino 7 ligo a massa (0 Volt). Devemos, em seguida, ligar as entradas. O interruptor A
deve ser ligado no pino 1 do chip (1 entrada da and 01). O interruptor B deve ser ligado
no pino 2 do chip (2 entrada do and 01). O interruptor C deve ser ligado no pino 5 do
chip (2 entrada do and 02). Da sada do primeiro and (pino 3) ligo um fio at primeira
entrada do and 02 (pino 5). A sada do circuito, ou seja, a sada do and 02 (pino 6) devo
lig-la ao conjunto resistncia led.
Quando ligar todos os interruptores o led acender. Se desligar um deles ou mais, o led
ficar automaticamente apagado.

78

lgebra de Boole

Bibliografia:

SEIA, Mrio Arajo; RODRIGUES, Victor Pimenta, 123 Projecto de Sistemas Digitais,
Editora Presena.

79