Beruflich Dokumente
Kultur Dokumente
B
B
A
B A
Note se que
B A
=
A
B
74
A tabela acima relaciona as possibilidades de combinaes entre a conjuno p
e q. A linha 1 contm uma conjuno evidentemente verdadeira. Na linha 2, L(p . q)
deve ser falso, pois uma conjuno contm a noo de simultaneamente. Assim
tambm na linha 3 a conjuno deve ser falsa. A linha 4 contm duas proposies
falsas e, portanto, L(p . q) deve ser falsa.
SITUAO 2
Dois scios em um empreendimento, chamados A e B, combinaram que toda
ordem de pagamento deve conter a assinatura de cada um deles para ser efetuada.
Designando por 1, que a ordem de pagamento est assinada e por 0 a ausncia
de assinatura, tem-se as seguintes possibilidades:
3 O CONECTIVO e
SITUAO 2
A B Ordem de pagamento
Assinou 1 Assinou 1 Efetuada 1
Assinou 1 No assinou 0 No - efetuada 0
No assinou 0 Assinou 1 No efetuada 0
No assinou 0 No assinou 0 No - efetuada 0
SITUAO 3
Linha p L(p) q L(q) p . q L(p . q)
1 5 = 2 1 2 + 2 = 4 1 5 = 2 . 2 + 2 = 4 1
2 5 = 2 1 2 + 2 = 4 0 5 = 2 . 2 + 2 = 4 0
3 5 = 2 0 2 + 2 = 4 1 5 = 2 . 2 + 2 = 4 0
4 5 = 2 0 2 + 2 = 4 0 5 = 2 . 2 + 2 = 4 0
75
SITUAO 4
Linha p . q L(p . q)
1 2 um nmero par e primo 1
2 81 e 273 so divisveis por 3 1
3 As razes da equao x
2
9 so x = 3 e x = 3 1
4 4 um nmero par e primo 0
5 As razes da equao x
2
- 9 = 0 so x = 3 e x = 4 0
Comentrio:
Na linha 2, a soma dos algarismos de 81 8+1= 9 e 9 divisvel por 3. 273
divisvel por 3, pois 2+7+3=12 e 12 tal 1+2=3. Na linha 3 somente x = 3 ou x = - 3
satisfazem a sentena aberta. Na linha 4 a proposio q falsa e na linha 5, a
proposio x = 4 a raiz da equao x
2
9 = 0 falsa. Portanto, das situaes
apresentadas intui-se a regra das conjunes e sua respectiva Tabela - Verdade:
P q P . q p q p.q
V V V 1 1 1
V F F 1 0 0
F V F 0 1 0
F F F 0 0 0
4 O CONECTIVO ou
Duas proposies atmicas p e q quando combinadas pelo conectivo ou, de
smbolo v ou + , formam a disjuno p v q ou p +q.
A seguir, situaes ilustrativas na construo da disjuno de p ou q:
A conjuno de duas proposies atmicas p e q s verdadeira quando
as proposies p e q so verdadeiras.
76
SITUAO 1
Linha p L(p) Q L(q) p v q
L(p v q)
1 2 um nmero par 1 3 um nmero mpar 1 2 um nmero par ou 3
um nmero mpar
1
2 2 um nmero par 1 3 no um nmero mpar 0 2 um nmero par ou 3
no um nmero mpar
1
3 2 no um nmero par 0 3 um nmero mpar 1 2 no um nmero par ou
3 um nmero mpar
1
4 2 no um nmero par 0 3 no um nmero mpar 0 2 no um nmero par ou
3 no um nmero mpar
0
As disjunes das linhas 1,2 e 3 so todas verdadeiras, pois pelo menos uma
das proposies verdadeira. Na linha 4 as proposies so falsas.
Vale observar que na nossa metalinguagem a palavra ou tem o sentido inclusivo
ou sentido exclusivo. Na afirmao Ana engenheira ou professora, pode ocorrer pelo
menos uma das proposies atmicas verdadeiras ou ambas verdadeiras. Entretanto
na afirmao Pedro alto ou baixo, s uma das possibilidades pode ocorrer. Neste
exemplo o ou tem sentido exclusivo..
O smbolo especial , utilizado para o ou exclusivo, denota a proposio p q,
lida como ou p ou q, p ou q, mas no ambas.
SITUAO 2
Linha P L(p) Q L(q) p q L(p q)
1 2 um
nmero par
1 3 um nmero
mpar
1 Ou 2 um nmero par ou 3
um nmero mpar
0
2 2 um
nmero par
1 3 no um nmero
mpar
0 Ou 2 um nmero par ou 3
no um nmero mpar
1
3 2 no um
nmero par
0 3 um nmero
mpar
1 Ou 2 no um nmero par ou
3 um nmero mpar
1
4 2 no um
nmero par
0 3 no um nmero
mpar
0 Ou 2 no um nmero par ou
3 no um nmero mpar
0
5 O CONECTIVO ou
SITUAO 3
77
Dois scios em um empreendimento, chamados A e B, combinaram que toda
ordem de servio s precisa ser assinada por um deles para ser efetivada. Designando
por 1 que a ordem est assinada e por 0 a ausncia de assinatura, segue-se que:
A B Ordem (A v B)
Assinou 1 Assinou 1 Efetivada 1
Assinou 1 No assinou 0 Efetivada 1
No assinou 0 Assinou 1 Efetivada 1
No assinou 0 No assinou 0 No efetivada 0
SITUAO 4
Linha p v q L(p v q) L(p p)
1
2 um nmero par ou primo 1 0
2
81 ou 73 so divisveis por 3 1 1
3
As razes da equao x
2
9 = 0 so x = 3 ou x = -3 1 0
4 As razes da equao x
2
9 = 0 so x = 3 ou x = 4 1 1
5
4 um nmero par ou primo 1 1
Das situaes apresentadas pode se intuir:
ou
A disjuno p v q ( p +q ) s falsa se as proposies p e q so falsas
A disjuno exclusiva p q s verdadeira quando uma das proposies
atmicas falsa;
A disjuno exclusiva p q s falsa se as proposies atmicas p e q tem
valores lgicos iguais.
78
P q p v q
TABELA VERDADE
p q p q
1
1
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
1
0
EXEMPLO 20 AS CONEXES e, ou
E 20 A
Ao lado de cada proposio abaixo est indicado entre parnteses o seu
valor verdade.
p: 2 um nmero primo (1)
q: 5/7 uma frao prpria (1)
Concluses
i) p . q : 2 um nmero primo e 5/7 uma frao prpria (1)
ii) p v q : 2 um nmero primo ou 5/7 uma frao prpria (1)
E 20 B p : 4 = 2 (0) E 18 C p : 4 e A = {1,2,3,4,5} (1)
q : 4 = 2 (0) q : 4 = {4} (0)
Concluses Concluses
i) p . q : 4 = 2 e 4 = 2 (0) i) p . q : 4 e A e 4 = {4} (0)
ii) p v q : 4 = 2 e 4 = 2 (0) ii) p v q : 4 e A ou 4 = {4} (1).
79
E 20 D p : {0} = C (0)
q : 4 e {4} (1)
Concluses
i) p . q : {0} = 0 e 4 e {4} (0)
ii) p v q : {0} = 0 ou 4 e {4} (1)
EXEMPLO 21 AS CONEXES e, ou
E 21 A
p : 3 e {1,2,4,5,7} (V) E 21 B p : 0 e {0} (1)
q : 6 e {1,2,4,5, 6} (F) q: 0 = { 0 } (0)
Concluses: Concluses:
i) L (p . q) = F. i) i) L (p . q) = 0
ii) L (p v q) = V ii) ii) L (p v q) = 0
E 21 C p : 0 e { } (0) E 21 D p : {0} c { } (0)
q : {0} = C (0) q : {0} = C (1)
Concluses:
i) L (p . q) = 0 ii) L (p v q) = 0 i) L (p . q) = 0 ii) L (p v q) = 1
EXEMPLO 22 SIMBOLIZANDO PROPOSIES
Sejam as proposies
p: A gua aquecida (1) q: A gua evapora (1)
r: Os crocodilos voam (0) s: 2 um nmero par (1)
80
Frase Molecular Simbolizao Valor Lgico
Notaes
A gua no foi aquecida ~p 0
A gua aquecida e evapora p . q p . q 1 . 1 = 1 1 . 1 = 1
A gua aquecida e no evapora p . ~q
p. q
1 . 0 = 0 1.0 =0
A gua no aquecida e no evapora
No se aqueceu a gua e ela no
evaporou
~p . ~q
p . q
0 . 0 = 0 0.0 = 0
falso que a gua foi aquecida ou ela
evaporou
~p v q
p + q
0 v 1 = 1 0 + 1 = 1
falso que a gua no foi aquecida ou
ela evaporou
~ (~p v
q)
( p + q)
~[0v 1] = 1 (0+1) = 0
A gua foi aquecida, ou no foi aquecida
e evaporou
pv(~p.
q)
p+( p .q)
1v (0.1] =
1
1+(0.1)= 1
Ou a gua aquecida ou os crocodilos
voam
p r 1 0 = 1
Ou 2 um nmero par ou a gua
evapora
s q 1 1 = 0
Ou a gua aquecida ou os crocodilos
voam ou 2 um nmero par
p (r q) 1 (0 1) = 1 1= 0
2 um nmero par e, ou os crocodilos
voam ou a gua evapora
s . (r q) 1 . (0 1) = 1
s . (r q) 1 . (0 1) = 1
81
AS CONDICIONAIS
As proposies condicionais, estruturadas como se ento ,
simbolizadas p q, significam p condio suficiente para q, ou q condio
necessria para p, ou p somente se q.
O contedo p chamado antecedente do conseqente q.
Observe-se que uma proposio condicional no obriga o conseqente se
deduzir do antecedente. Por exemplo, se algumas rosas so vermelhas ento os
crocodilos voam no afirma que os crocodilos voam porque algumas rosas so
vermelhas. O que ocorre uma relao condicional entre proposies. Na Matemtica,
entretanto, espera-se que a conexo entre o antecedente e o conseqente evidencie
como se deduz do antecedente p alguma conseqncia q. A seguir, situaes
ilustrativas na construo da condicional p q.
SITUAO 1
No conjunto universo F das figuras seja T o conjunto dos tringulos e o G o
conjunto das figuras trilteras. Assim, se T um tringulo, ele triltero. Se T no for
um tringulo, T poder ser triltero ou no. As possibilidades de combinaes lgicas
so destacadas na tabela abaixo:
Linha 1 T um tringulo 1 T um triltero 1 Se T um tringulo ento T
triltero
1
Linha 2 T um tringulo 1 T no um triltero 0 Se T um tringulo ento T no
triltero
0
Linha 3 T no um tringulo 0 T um triltero 1 Se T no um tringulo ento T
triltero
1
Linha 4 T no um tringulo 0 T no um triltero 0 Se T no um tringulo ento T
no triltero
1
A Linha 1 contm uma condicional verdadeira e a Linha 2,
uma condicional falsa, pois contraditria:se T um
tringulo ento ele no tem 3 lados. A Linha 3 diz que
T no um tringulo mas triltero. A condicional
verdadeira, pois o conjunto dos tringulos est contido no
T
G
p
q
82
conjunto dos trilteros, e se T no um tringulo, ento ele poder ser triltero ou no. O que
significa que uma das possibilidades se verifica. Analogamente, na Linha 4, se T no um
tringulo ento T no triltero verdadeira.
1 AS CONDICIONAIS
SITUAO 2
Linha 1
1 + 2 = 3 1 (1 + 2)
2
= 9 1 se 1 + 2 = 3 ento (1 + 2)
2
= 9 1
Linha 2
1 + 2 = 3 1
(1 + 2)
2
= 9
0
se 1 + 2 = 3 ento (1 + 2)
2
= 9
0
Linha 3
1 + 2 = 3
0 (1 + 2)
2
= 9 1 se 1 + 2 = 3 ento (1 + 2)
2
= 9 1
Linha 4
1 + 2 = 3
0
(1 + 2)
2
= 9
0
se 1 + 2 = 3 ento (1 + 2)
2
= 9
1
Comentrio:
A Linha 1 contm uma condicional verdadeira. Na Linha 2, o antecedente
verdadeiro, mas o conseqente (1 + 2)
2
= 9, equivalente a proposio falsa (1 + 2)
2
< 9
ou (1 + 2)
2
> 9, apresenta-se como uma deduo (concluso) falsa do antecedente. Na
Linha 3, do antecedente 1 + 2 = 3, que equivale 1 + 2 < 3 ou 1 + 2 > 3, pode-se
deduzir (1 + 2)
2
= 9. Basta tomar 1 + 2 = - 3 e assim (1 + 2)
2
= (-3)
2
= 9. Portanto, de
uma proposio falsa e de uma proposio verdadeira, nesta ordem, pode-se construir
uma condicional verdadeira. Na Linha 4, de duas proposies falsas pode-se construir
uma condicional verdadeira: Se 1 + 2 = 5 ento (1 + 2)
2
= 5
2
= 25 = 9.
SITUAO 3
Um bom exemplo de uma condicional da matemtica a proposio Se f
um funo diferencivel, ento f contnua.
As proposies atmicas so: f uma funo diferencivel e f contnua.
83
D
C
F
Linha 1
f diferencivel 1 f contnua 1 Se f diferencivel ento f contnua 1
Linha 2
f diferencivel 1 f no contnua 0 Se f diferencivel ento f no
contnua
0
Linha 3
f no diferencivel 0 f contnua 1 Se f no diferencivel ento f
contnua
1
Linha 4
f no diferencivel 0 f no contnua 0 Se f no diferencivel ento f no
contnua
1
Essa proposio enuncia que o conjunto D
das funes diferenciveis est contido no conjunto
C das funes contnuas em relao ao conjunto F
das funes.
2 AS CONDICIONAIS II
SITUAO 4
q1: Se ab = 0 ento a = 0 ou b =0 : ab = 0 a = 0 v b = 0
q2: Se a > b e b > c ento a > c. : a > b . b > c a > c
q3: Se x = 2 ento x
2
= 4 : x = 2 x
2
= 4
q4: Se x
2
= 4 ento x = 2 : x
2
= 4 x = 2
q5: Se x
2
= 4 ento x = 2 ou x = -2 : x
2
= 4 x = 2 v x = -2
Comentrio:
Toda sentena declarativa para se classificar exige que o conjunto dos
elementos aos quais ela se refer esteja bem definido. Desde que os objetos a e b da
proposio q1 estejam se referindo aos nmeros reais ela verdadeira, pois para que o
produto de dois nmeros seja nulo basta que um deles seja nulo ou, que ambos sejam
nulos.
84
Do mesmo modo a proposio q2 verdadeira se os objetos a, b e c so
nmeros ordenados sobre uma reta. Esta proposio se denomina Propriedade
Transitiva dos nmeros.
Quanto s proposies q4 e q5, estas s podem ser avaliadas se estiver
especificado qual o conjunto ao qual elas se referem. Enquanto as proposies q1 e
q2 tm carter universal, pois so propriedades que os nmeros verificam, as
proposies q4 e q5 classificam-se, respectivamente, em falsa e verdadeira em relao
ao conjunto A = {...,-2,-1,0,1,2,...}.
E mais ainda.
Na sentena q3, se x = 2 ento x
2
= 4 observa-se que:
I ) se x =2, consequentemente todo x
2
igual a 4: x = 2 x
2
= 4
II ) x
2
= 4 x =2 no verdadeira para todas as possibilidades numricas, pois
x
2
= 4 x = 2 ou x = -2.
III ) Decorre da formulao x = 2 x
2
= 4 que se x no for igual a dois, x
2
pode
ser igual a qualquer outro valor, inclusive 4.
De fato. Se x = - 2 ( x2 ) ento (-2)
2
= 4.
Alguns outros exemplos de emprego das frases condicionais so ilustrados a
seguir.
3 AS CONDICIONAIS
OUTRAS SITUAES
1. O silogismo se todos os elementos de um conjunto A tm a propriedade P e
se x elemento de A ento x tem a propriedade P uma proposio condicional aceita
sem demonstrao.
2. Se a Flvia for ao baile eu tambm irei um outro interessante modo de uso
das condicionais. Se o antecedente for verdadeiro, o conseqente tambm ser. O
antecedente, embora de valor desconhecido, acarreta o conseqente.
.3. Muitas proposies, entretanto, s se estabelecem experimentalmente. Na
proposio: Se a gua aquecida ela evapora, a conexo antecedente e conseqente
depende da observao, pois ela ser falsa se a gua, quando aquecida, no evapora.
85
4. Se a experincia mostra que todo objeto solto de certa altura cai, a afirmao
se um objeto solto ele no cai contradiz a experincia e produz uma condicional falsa.
As proposies atmicas so: um objeto solto de uma certa altura e ele cai.
5. Questionamentos podem surgir em condicionais verdadeiras como:
i ) Se os crocodilos voam ento 2 + 3 = 7, ou
ii ) Se 2 + 2 = 8 ento todos os ces so quadrpedes .
A razo que associamos a implicao com a naturalidade aos casos onde a
conexo antecedente e conseqente mais ntida. Por isto, as combinaes lgicas
que a condicional assume podem no traduzir com fidelidade o uso do conectivo
se...ento..., ao ento da metalinguagem. Assim deve-se ressalvar que a elaborao
das tabelas de possibilidades lgicas de valores s proposies p e q numa proposio
condicional pq tem tambm a finalidade de permitir formalizaes mais adequadas
aos argumentos matemticos e cientficos. Assim, podemos enunciar a regra bsica
das condicionais: De uma proposio verdadeira e uma proposio falsa no se pode
deduzir uma proposio condicional falsa.
A Tabela- Verdade das Condicionais dada abaixo:
p q p q
1 1 1
1 0 0
0 1 1
0 0 1
4 AS CONDICIONAIS
Quanto s bicondicionais p q, delas pode-se dizer que so a sntese da
proposio molecular (p q) . (q p).
A leitura da bicondicional p q p, se e somente se, q ou se p ento q e se q
ento p. Ou mais abreviadamente p, se e s se, q ou p, se, q.
p q interpreta-se como p condio suficiente e necessria para q, ou q q
condio necessria e suficiente para p.
86
Pode ser mostrado que a bicondicional p q s verdadeira quando p e q
so ambas verdadeiras ou p e q so ambas falsas.
O quadro abaixo resume as formas de combinaes lgicas entre duas
proposies atmicas p e q:
Linha
Proposies
Atmicas
Conjuno Disjuno Condicional Bicondicional
Negao
de p
p q p . q p v q p q p q ~p
1 V V V V V V F
2 V F F V F F F
3 F V F V V F V
4 F F F F V V V
Linha
Proposies
Atmicas
Conjuno Disjuno Condicional Bicondicional
Negao
de p
p q p . q p v q p q p q ~p
1 1 1 1 1 1 1 0
2 1 0 0 1 0 0 0
3 0 1 0 1 1 0 1
4 0 0 0 0 1 1 1
Ser observado que a condicional p q uma forma abreviada da proposio disjuntiva
p v q.
Isto , p q = ~p v q
87
EXEMPLO 23 AS CONDICIONAIS I
E 21 A p q
se p ento q p Q
p q L(pq) L (p) L (q)
5 + 3 = 8 2 + 4 = 6 1 5 + 3 = 8 1 2 + 4 = 6 1
2 = 3 2
2
= 3
2
1 2 = 3 0 2
2
= 3
2
0
x
0
= 1 x.x = x
2
1 x
0
= 1 1 x.x = x
2
1
3 + 2 = 7 5 + 5 = 55 1 3 + 2 = 7 0 5+5 = 55 0
0 < 1 2 = 2
0 0 < 1 1
2 = 2
0
1 = -1 2 = -2
1
1 = -1
0
2 =-2
0
E 23 B ~p v q
~p L(~p) ~p v q L(~pvq)
5 + 3 = 8 0 5 + 3 = 8 v 2 + 4 + 6 1
2 = 3 1 2 = 3 v 2
2
= 3
2
1
x
0
= 1 0 x
0
= 1 v x.x = x
2
1
3 + 2 = 7 1 3+2 = 7 v 5 + 5 = 55 1
0 > 1 0
0 > 1 v 2 = 2
0
1 = -1
1
1 = -1 v 2 = -2
1
.
EXEMPLO 24 AS CONDICIONAIS II
Sejam as proposies
A : Se 5 + 3 = 10 ento 7 + 2 = 9
B : falso que 1 + 1 = 3 se, e somente se, 2 + 2 = 5
C : No verdade que se Paris est na Sua, ento Nova York est no Amazonas
D : Est frio se, e somente se, no est chovendo
E : Se est frio, no est chovendo
88
F : Est chovendo se, e somente se, est frio
G : No verdade que se est chovendo ento est frio
H : No verdade que as rosas so vermelhas se, e somente se, as margaridas so
brancas.
Simbolizando:
i) p1 : 5 + 3 = 10, q1 : 7 + 2 = 9.
A equivale p1 q1. Como L(p1) = 0 e L(q1) = 1 segue-se que L(A) = 1.
ii) p2 : 1 + 1 = 3 , q2 : 2 + 2 = 5.
B : ~ (p2 q2). Como L(p2) = 0 e L(q2) = 0 ento L(p2 q2) = 1. Assim L(B) = 0.
iii) p3 : Paris est na Sua ; q3 : Nova York est no Amazonas
C : ~ (p3 q3). Como L(p3) = 0 e L(q3) = 0 ento L(p3 q3) = 1. Logo L(C) = 0.
iv) p4 : Est frio ; q4 : Est chovendo
D : p4 ~q4.
Admitindo que L(p4) = 1 e L(q4) = 1 ento L(~q4) = 0.
Consequentemente, L(D) = 0
v) p5 : Est frio ; q5 : Est chovendo
E : p5 ~q5.
Admitamos que L(p5) = 1 e L(q5) = 1. Ento L(~q5) = 0. Da L(E) = 0
vi) p6 : Est chovendo ; q6 : Est frio
F : p6 q6. Admitamos que L(p6) = 1 e L(q6) = 1.
Ento L(F) = 1
vii) p7 : Est chovendo ; q7 : Est frio
G : ~ (p7 q7).
Admitindo que L(p7) = 1 e L(q7) = 1 ento L(p7 q7) = 1. Logo L(G) = 0
viii) p8 : As rosas so vermelhas ; q8 : As margaridas so brancas
H : ~ (p8 q8). L(p8) = 1 e L(q8) = 1. Ento L(p8 q8) = 1. Logo L(H) = 0.
EXEMPLO 25 VALOR LGICO DE PROPOSIES MOLECULARES I
89
So dados: L ( p ) = 1, L ( q ) = 0, L ( r ) = 1, L ( s ) = 0. Pede-se:
E 25 A L [ ( p . ~q) p ]
Elementos constituintes da Proposio Molecular ( p . ~q) p :
Proposies atmicas : p, q
Proposies compostas : ~q , p . ~q , ( p . ~q ) p
Determinao do Valor Lgico da Proposio Molecular:
P q
~q p . ~q ( p . ~q ) p
1
0
1
1
1
E 25 B L [~ ( p . ~q) v ( p r )]
p Q r p . q ~(p . q) ( p r ) [~ ( p . ~q) v ( p r )]
1 0 1 0 1 1 1
E 25 C L [ (p v q) . (r s) ( s p) v (q . r) ]
p Q r s p v q r s s p q . r (p v q) . (r s) ( s p) v (q . r)
1 0 1 0 1 0 1 0 0 1 0
Por simplicidade, a proposio molecular foi representada na ltima coluna
acima pelo conectivo principal de ligao.
90
E 25 D L { ~ [ (p . q) . (r s) ] v [ (~p . ~r) (~r . s) ] } = L { ~A v B }
p Q R s ~p ~r p.q r s ~p . ~r ~r . ~s A ~A B ~A v B
1 0 1 0 0 0 0 0 0 0 o 1 1 1
EXEMPLO 26 VALOR LGICO DE PROPOSIES MOLECULARES II
Na construo da Tabela Verdade de uma proposio molecular o nmero de
linhas depende do nmero das proposies atmicas.
Assim dadas duas proposies atmicas p e q, tanto p quanto q podem assumir
os valores lgicos Verdade V ou Falso F. Cada valor lgico de uma das proposies
combinado com as duas possibilidades de valores lgicos da outra dando um total de
quatro possibilidades lgicas. Essas possibilidades organizam a tabela-verdade
distribudos por coluna de acordo com as seqncias:
L( p ) = { V, V, F, F } e L( q ) = { V, F, V , F } ou L( p ) = {1, 1, 0, 0 } e L( q ) = {1, 0, 1, 0 }
. Se a proposio molecular contm as proposies p, q e r, o nmero de linhas
da tabela-verdade igual a 8, organizados de acordo com as seqncias:
L(p) = { V, V, V, V, F, F, F, F }, L( q ) = { V, V, F, F, V, V, F, F } e
L (r ) = { V, F, V, F, V, V, V, F }.
Em geral, o nmero de linhas da tabela-verdade de uma proposio molecular
com n proposies atmicas dado por 2
n
.
E 26 A p q ~p v
p q
~ p
p q ~p v q
V V F V V V
V F F F F V
F V V V V V
F F V V V V
91
As tabelas-verdade das proposies p q e ~p v q mostram que p q =
~p v q. O que confirmado pela tautologia da tabela-verdade da proposio p
q ~p v q.
Quando a tabela-verdade de uma proposio bicondicional tautolgica, a
proposio se diz uma propriedade ou lei. Se a tabela-verdade da bicondicional
s contm valores falsos, a proposio uma falcia ou proposio logicamente
falsa.
E 26 B ( p q ) = ( p . ~ q )
p q ~ q p . ~ q ~ ( p . ~ q ) p q
V V F F V V V
V F V V F F V
F V F F V V V
F F V F V V V
EXEMPLO 27 VALOR LGICO DE PROPOSIES MOLECULARES III
E 27 A p q = ( p q) . (q p)
P q p q q p p q ( p q) . (q p)
V V V V V V V
V F F V F F V
F V V F F F V
F F V V V V V
92
E 27 B [( p q ) . ( q r ) ] (p r )
P q r p q q r p r ( p q ) . ( q r )
V V V V V V V V
V V F V F F F V
V F V F V V F V
V F F F V F F V
F V V V V V V V
F V F V F V F V
F F V V V V V V
F F F V V V V V
A proposio [( p q ) . ( q r ) ] (p r ) a redao simblica da
Lei do Silogismo.
E 27 B p v q = ( p q) . (q . p)
P q p v q p q q . p
( p q) . (q . p )
V V V V V V V
V F V F F F
F
F V V V F F F
F F F V F F V
93
E 27 C [( p q ) . ( q r ) ] ( p r )
p q r p q q r p r ( p q ) . ( q r )
V V V V V V V V
V V F V F F F V
V F V F V V F V
V F F F V F F V
F V V V V V V V
F V F V F V F V
F F V V V V V V
F F F V V V V V
94
REFERNCIAS
ADLER, Irving. Iniciao Matemtica de hoje. Traduo de Augusto Csar de Oliveira
Morgado. Rio de Janeiro, Ao livro Tcnico, 1972
ALENCAR FILHO, Edgard de. Iniciao Lgica Matemtica. So Paulo, Nobel, 18
edio, 1995
ALENCAR FILHO, Edgard de. Elementos de lgebra Abstrata. So Paulo, Nobel, 18
edio, 2000
BARKER, Stephen F. Filosofia da Matemtica. Traduo de Lenidas Hegemberg e
Octanny Silveira da Motta. Rio de Janeiro, Zahar Editores, 1976.
CASTRUCCI, Benedito. Introduo Lgica Matemtica. So Paulo, Nobel, 1975.
COPI, Irving Marmer. Introduo Lgica. Traduo de Alvaro Cabral. So
Paulo,Mestre Jou, 2 edio, 1978
DAVIS, Phillip J. & HERSH, Reuben. A experincia Matemtica. Traduo de Joo
Bosco Pitombeira. Rio de Janeiro, Francisco Alves, 1985.
DAUGHLIAN, Jacob. Lgica e lgebra de Boole. So Paulo, Atlas, 4 edio, 1995.
GARDING, Lars. Encontro com a Matemtica. Traduo de Clio Alvarenga e Maria
Manuela Alvarenga. Braslia, Editora Universidade de Braslia, 1981.
GIUSEPPE NRICI, Imideo. Introduo a Lgica. So Paulo, Nobel, 1971.
HEGENBERG, Lenidas. Lgica O Clculo Sentencial. So Paulo, editora da
Universidade de So Paulo, 1972.
NACHBIN, Leopoldo. Introduo lgebra. So Paulo, McGrawHill do Brasil, 1971.
RICH, Barnett. Geometria Plana. Traduo de Ricardo Vieira L. M.Gondim. So Paulo,
McGraw Hill do Brasil, 1972.
SPIEGEL, Murray. lgebra Superior. Traduo de Celso Franco de Albuquerque, Graw
Hill do Brasil, 1979.
XAVIER CURY, Mrcia. Introduo Lgica. So Paulo, rica, 1996.