1.

Interruptores
Definio: Um interruptor um dispositivo ligado a um circuito eltrico que pode assumir dois estados:
aberto ou fechado. Quando aberto no permite a passagem de corrente eltrica, enquanto fechado a
corrente passa livremente pelo ponto.
A
a
aberto fechado
Para simplificar denotaremos um interruptor por uma letra minscula do nosso alfabeto. Quando o
interruptor estiver aberto, diremos que a !, enquanto fechado, diremos que a ".
#ois interruptores a e b podem estar conectados atravs de dois tipos de liga$%es: paralela ou serial.
#enotaremos a liga$o de dois interruptores a e b em paralelo por a & b. '( a liga$o em serial ser(
denotada por a b.
a
a b
b
liga$o paralela )a & b* liga$o serial )a b*
+bserve que em uma liga$o paralela somente haver( passagem de corrente eltrica se pelo menos um
dos interruptores estiver fechado )"*. Por outro lado, na liga$o serial necess(rio que ambos os
interruptores este,am fechados para que a corrente possa passar.
-.emplos:
"* #eterminar a e.presso algbrica correspondente aos circuitos desenhados:
a*
a
c*
a

b



b

c

c

d

/olu$o: a & b c /olu$o: a b & c d
b*
b
d*
a

c


a


c

b

d

/olu$o: a )b & c* /olu$o: )a & b* )c & d*
0* #esenhar os circuitos cu,as liga$%es so dadas pelas e.press%es abai.o:
a* a 1 )b & c* 1 d c* a )b & c d*
/olu$o:

b

/olu$o:

b


a

d

a


c

c

d

b* )a b & c d* & p q d* a & b c d
/olu$o:

a

b

/olu$o:

a



c

d

b

c

d




p

q

Lista I
"* #ar as e.press%es algbricas dos circuitos desenhados:

2

a

b

e

a*

.

3


t

4

c

d

f

h
*


3

.

2

r

b*

.

t


2

3

s

t


3

p

r

c*

.

i*


2

4

q

s

t


.

3

a

b

c

d*


t

4

.

3

2

,*


2

p

q

r

e*

.

3

4


t

u

v

4


a

a

b

c


d

f*

b

c

d

e

f



p

q

r


.

3

2

5*


s

t

u


.

3


h

i

,

g*

t

4


5

l

m



a

b

0* #esenhar os circuitos cu,as liga$%es so dadas pelas e.press%es:
a. p )q &r*
b. m & )p q r*
c. m & n & p & q
d. ). 3* & )u v*
e. )p & q* )r & s*
f. )p & q* )r & s & t*
g. )a & b c* )d e & f* & g h i
2. Proposies
Definio: Uma proposi$o uma senten$a declarativa, afirmativa que e.prime um pensamento de
sentido completo. 6oda proposi$o pode ser escrita na forma simb7lica ou na linguagem usual.
-.emplos:
"* + 8rasil fica na Amrica do /ul.
0* 0 & 9 :.
9* : ; 0.
<* A Alemanha fica na =sia.
+bserve que nos e.emplos acima as proposi$%es 0* e 9* esto escrita na forma simb7lica, e as
proposi$%es "* e <* na linguagem usual.
Valor lgico de uma proposio
#i2emos que o valor l7gico de uma proposi$o a verdade )"* se a proposi$o for verdadeira e a
falsidade )!* se a proposi$o for falsa.
Ainda utili2ando os e.emplos acima, temos que o valor l7gico das proposi$%es "* e 0* a verdade )"*,
pois ambas as proposi$%es so verdadeiras. '( o valor l7gico das proposi$%es 9* e <* a falsidade )!*,
uma ve2 que tais proposi$%es so falsas.
Proposies simples e compostas
Definio: Uma proposi$o dita simples quando no contm nenhuma outra proposi$o como parte
integrante de si mesma. >epresentaremos estas proposi$%es pelas letras minsculas do nosso alfabeto
)p, q, r, s etc*.
-.emplos:
"* p: ?arlos paulista.
0* q: -st( chovendo.
9* r: @o,e domingo.
Definio: Uma proposi$o dita composta quando formada por duas ou mais proposi$%es
relacionadas pelos conectivos adequados )e, ou, se...ento, se e somente se*. Andicaremos as
proposi$%es compostas pelas letras maisculas do nosso alfabeto )P, Q, >, / etc*.
-.emplos:
0* @o,e domingo e est( chovendo.
9* ?arlos paulista ou 'oo carioca.
<* /e ?arlos paulista ento Baria gacha.
Taela!"erdade
Utili2aremos a tabelaCverdade para determinar o valor l7gico das proposi$%es compostas, lembrando
sempre que toda proposi$o pode assumir somente um dos dois valores l7gicos possDveis )verdadeiro,
falso*, no e.istindo nenhuma outra possibilidade.
+ nmero de linha da tabelaCverdade determinado pela f7rmula: 0
n
, onde n o nmero de
proposi$%es.
-.emplos:
"* Apenas uma proposi$o p:
0
"
0 linhas
p
!
" !
p
0 "
"
0* #uas proposi$%es p e q:
0
0
< linhas
!
p q
q
" ! !
!
"
0 ! "
p
9 " !
"
!
< " "
q
"
9* 6rEs proposi$%es p, q e r:
0
9
F linhas
!
r
p q r
!
"
" ! ! !
q
0 ! ! "
"
!
9 ! " !
r
< ! " "
"
: " ! !
p
G " ! "
!
H " " !
r
F " " "
!
"
q
"
!
r
"
#. $peraes Lgicas sore Proposies
%egao & ' ( ) *no+
-.emplos:
"* p: -st( chovendo.
pI: Jo est( chovendo.
0* q: @o,e domingo.
qI: @o,e no domingo.
Quando uma proposi$o p acrescida do operador l7gico da nega$o C ) K * LnoM C a proposi$o
resultante, ou se,a, pI, ser( verdadeira se p for falsaN ser( falsa se p for verdadeira.
Ja tabelaCverdade temos:
p pO
! "
" !
,on-uno & ( ) *e+
-.emplo:
p: Baria estudante.
q: 'oo mecPnico
p q: Baria estudante e 'oo mecPnico.
Quando duas proposi$%es p e q so relacionadas pelo operador l7gico da con,un$o C ) * LeM C a
proposi$o resultante, ou se,a, p q, ser( verdadeira somente se ambas as proposi$%es forem
verdadeiras. /er( falsa nos demais casos.
Ja tabelaCverdade temos:
p q p q
! ! !
! " !
" ! !
" " "
Dis-uno & . ( ) *ou+
-.emplo:
p: #aniela carioca.
q: B(rio paulista.
p & q: #aniela carioca ou B(rio paulista.
Quando duas proposi$%es p e q so relacionadas pelo operador l7gico da dis,un$o C ) & * LouM C a
proposi$o resultante, ou se,a, p & q, ser( falsa somente se ambas as proposi$%es forem falsas. /er(
verdadeira nos demais casos.
Ja tabelaCverdade temos:
p q p & q
! ! !
! " "
" ! "
" " "
,ondicional & ( ) *se...ento+
-.emplo:
p: Paulo marceneiro.
q: #anilo estudante.
p q: /e Paulo marceneiro ento #anilo estudante.
Quando duas proposi$%es p e q so relacionadas pelo operador l7gico do condicional C ) *
Lse...entoM C a proposi$o resultante, ou se,a, p q, ser( falsa somente se a primeira proposi$o for
verdadeira e a segunda for falsa. /er( verdadeira nos demais casos.
Ja tabelaCverdade temos:
p q p q
! ! "
! " "
" ! !
" " "
/icondicional & ( ) *se e somente se+
-.emplo:
p: >enato mora em /o Paulo.
q: Bariana mora em ?ampinas.
p q: >enato mora em /o Paulo se e somente se Bariana mora em ?ampinas.
Quando duas proposi$%es p e q so relacionadas pelo operador l7gico do bicondicional C ) * Lse e
somente seM C a proposi$o resultante, ou se,a, p q, ser( verdadeira somente se o valor l7gico de
ambas as proposi$%es forem iguais. /er( falsa nos demais casos.
Ja tabelaCverdade temos:
p q p q
! ! "
! " !
" ! !
" " "
$rdem dos operadores:
"* Jega$o ) K *
2) ?on,un$o ) * e dis,un$o ) & *
3) ?ondicional ) *
4) 8icondicional ) *
Lista II
9* /e,am as proposi$%es p: 'oo ,oga basquete e q: B(rio ,oga vQlei. -screva na linguagem usual as
seguintes proposi$%es:
a. p q
b. pI & q
c. pI qI
d. p qI
e. q pI
f. q p
<* #adas as proposi$%es p: Ra2 calor e q: -st( chovendo. -screva na linguagem simb7lica as seguintes
proposi$%es:
a. Ra2 calor e no est( chovendo.
b* /e fa2 calor ento est( chovendo.
c* -st( chovendo se e somente se no fa2 calor.
d* /e no est( chovendo ento fa2 calor.
e* Jo fa2 calor ou no est( chovendo.
:* /abendo que S)p* ! e S)q* ", determine o valor l7gico de cada uma das proposi$%es abai.o:
a* pI q
b* pI & q
c* )p & q*I
d* pI qI p
e* p q pI
f* p & q qI pI p
g* p )qI p* p & q )pI q*
G* /e S)p* S)q* " e S)r* S)s* !, determine o valor l7gico de cada uma das proposi$%es
abai.o:
a* pI & r
b* r & )p s*
c* pI & )r s*I
d* q pI s
e* )p q* & )q pI*
f* )p q* )rI s*
g* pI & )q r sI*
h* )pI & r* )q s*
i* pI & )q s*I r sI
,* )qI )rI & s*I p* r
H* ?lassifique as proposi$%es compostas abai.o, como con,un$o, dis,un$o, condicional, bicondicional
ou nega$o:
a* p & q r
b* p & )q rI*
c* p q rI
d* p & )q r* pI
e* )p & q*I
f* )p qI* r