Documente Academic
Documente Profesional
Documente Cultură
UNICARIOCA
LGICA
MATEMTICA
NOTAS DE AULA
Informalmente, podemos afirmar que a Lgica o estudo do pensamento: como podemos partir
de fatos observados ou considerados vlidos, e chegarmos a novas concluses. E tambm de como
garantir que todo este processo mental est correto, validando as concluses obtidas.
A Lgica visa organizar uma linha de raciocnio, que passo a passo se aproxima da soluo de
um problema, garantindo que cada passo est bem fundamentado. Desta forma, podemos assegurar que
todo o raciocnio vlido, e a concluso est correta, sem precisarmos verific-la na realidade.
EXEMPLO 1 - Considere um exemplo bem usual quando se inicia o estudo de Lgica:
Sabemos que TODO Homem mortal.
Scrates Homem
Sabemos que Scrates Homem. ||
CONCLUSO: Scrates mortal. Homem mortal
Este raciocnio est correto: sabemos que o filsofo grego Scrates humano; e como todos os
humanos, sujeito mortalidade. Se as hipteses so verdadeiras, conclui-se que Scrates mortal.
Logo, a conexo lgica entre hipteses e concluso correta, o argumento considerado vlido.
EXEMPLO 2 - Considere outro exemplo semelhante:
Sabemos que TODO Homem mortal.
Scrates Mortal
Sabemos que Scrates mortal. ||
CONCLUSO: Scrates Homem (?) Mortal
? Homem
Este um exemplo de raciocnio incorreto. A 1 hiptese estabelece uma relao de causa/efeito
de seres humanos mortalidade, mas no o inverso: Scrates ser mortal no garante que ele seja um
ser humano. Ateno: certamente o filsofo Scrates humano, mas no podemos deduzir isso apenas
do fato de que ele mortal.
Considere outra situao: Aninha tinha um lindo cozinho chamado Scrates, que morreu num
certo dia. O co Scrates um ser mortal; mas no um ser humano! Logo, a conexo lgica do
EXEMPLO 2 est incorreta: saber que algum mortal no garante que ele seja humano. O argumento
no vlido, e no garante a concluso obtida.
EXEMPLO 3 - Considere este outro exemplo:
A UniCarioca s est contratando professores que tenham cursado Matemtica.
Pedro matemtico ou advogado.
Pedro no cursou a faculdade de Direito.
CONCLUSO: Pedro pode ser contratado pela UniCarioca.
Este um exemplo de raciocnio vlido em Lgica. Neste caso, a partir das hipteses
apresentadas, SO NECESSRIOS DOIS PASSOS para chegarmos concluso, como veremos adiante.
Veremos tambm como expressarmos as conexes lgicas corretas, o que garante a validade do
argumento e de sua concluso.
Portanto, a Lgica define e manipula expresses que podem ser verificadas como verdadeiras ou
falsas. Alm disso, estabelece regras de como podemos concluir novas sentenas, verdadeiras ou
falsas, assegurando-nos de que o processo est correto, e as concluses so vlidas.
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 2
Existem vrios tipos de lgica; ou seja, vrias reas dentro da Lgica, com diferentes graus
de abrangncia e profundidade. Porm, todas elas baseiam-se no conceito de proposio lgica (ou
sentena lgica). Os nossos estudos se restringiro chamada Lgica Clssica Proposicional.
DEFINIO DE SENTENA LGICA: Expresso de uma linguagem que pode ser classificada somente
como verdadeira ou falsa, de maneira excludente, num dado
contexto bem definido.
Vejamos, analisando a definio acima, o que uma proposio lgica. A definio afirma que
ela deve expressar algo que possa ser verificado (ou aceito) como verdadeiro ou falso.
Mas o que uma proposio verdadeira? E o que uma proposio falsa? Embora esta questo
remonte s Teorias da Verdade, vamos simplificar um pouco.
Se uma proposio lgica
i. expressa um fato que corresponda (ou seja verificado na) realidade;
ou
ii. emite um juzo aceito por outras pessoas (em um determinado contexto);
ento tal proposio verdadeira.
Caso contrrio, a proposio falsa.
Portanto, uma sentena lgica qualquer dever ser submetida a uma apreciao ou verificao
do seu valor lgico: verdadeiro ou falso. Esta apreciao deve seguir trs princpios racionais:
PRINCPIO DO TERCEIRO EXCLUDO: Uma proposio s pode ser Verdadeira ou Falsa. Apenas estes
valores so possveis no se pode definir um TERCEIRO valor.
Algumas consideraes devem ser feitas quanto definio de proposio lgica enunciada no
incio do captulo: o contexto deve ser bem definido. Como exemplo, considere a sentena: Paulo tem
carro. Suponhamos que:
Paulo Ricardo, o filho da dona Joaquina, no nenhum carro;
Paulo Roberto, o sndico do prdio da dona Joaquina, possui dois automveis.
Podemos ver que a expresso Paulo tem carro poderia assumir os valores verdadeiro e falso,
contrariando o princpio da no-contradio.
Uma sentena lgica deve especificar seu contexto, definindo: sujeito, espao, tempo, etc.
Vejamos alguns exemplos:
Especificando o sujeito, temos:
Sobre o Paulo Ricardo: a sentena lgica Paulo tem carro tem valor falso;
Sobre o Paulo Roberto, a sentena lgica Paulo tem carro tem valor verdadeiro.
Especificando o tempo: imaginemos que Paulo Ricardo vendeu seu carro no incio deste ano.
Hoje, a sentena lgica Paulo tem carro tem valor falso;
No ano passado, a sentena lgica Paulo tem carro tinha valor verdadeiro.
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 4
Especificando o espao: voc conversa com um amigo ao telefone; este afirma que est chovendo, mas
pela janela voc v o dia ensolarado. Temos duas sentenas diferentes:
A sentena lgica est chovendo na sua cidade tem valor falso;
A sentena lgica est chovendo na cidade no seu amigo tem valor verdadeiro;
Estes exemplos ilustram que uma sentena lgica deve ter um contexto bem definido, seguindo
os trs princpios racionais.
Outros exemplos de sentenas lgicas, desde que o contexto esteja bem especificado:
Est chovendo. Desde que o contexto esteja definido
Est chovendo na China. Eu no sei se l est chovendo ou no. Mas um chins certamente
pode dizer qual dos valores lgicos correto: verdadeiro ou falso
Mrio tem carro. Que Mrio? Ah... o Mrio, irmo do Paulo Ricardo! Aquele que
Mrio matemtico e engenheiro. fez faculdade de Matemtica e de Engenharia.
Existe vida em outro planeta. No sabemos se esta sentena verdadeira ou falsa, mas
certamente apenas um dos valores lgicos possvel!
Lula um bom presidente. Devem existir critrios bem objetivos para avaliar o presidente
Expresses que no so sentenas lgicas.
Quem voc?
Ai!
Com licena.
Faam os exerccios.
x>2 sentena aberta. proposio se soubermos o valor de x.
Uma proposio simples indivisvel, no contendo nenhuma proposio como parte integrante.
Refere-se a um fato isolado, cujo valor lgico s pode ser verificado imediatamente.
NOTAO: proposies simples so designadas por letras proposicionais minsculas
Exemplos: p: Est chovendo
q: Jlio professor
r: Jlio advogado
s: o Sol frio
t: Joo e Maria so casados (entre si). ou melhor: Joo casou-se com Maria.
Proposies COMPOSTAS OU MOLECULARES
Uma proposio composta contm uma ou mais proposies menores chamadas componentes.
Seu valor lgico depende do(s) valor(es) lgico(s) das suas componentes.
NOTAO: proposies compostas so designadas por LETRAS PROPOSICIONAIS MAISCULAS
Exemplos:
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 5
P: NO est chovendo
Componente: est chovendo
Q: Jlio professor e advogado; ou ento Jlio professor E Jlio advogado
Componente: Jlio professor
Componente: Jlio advogado
R: Jlio professor ou advogado; ou ento Jlio professor OU Jlio advogado
Componente: Jlio professor
Componente: Jlio advogado
S: Joo e Paulo so casados (com suas esposas): Joo casado E Paulo casado
Componente: Joo casado
Componente: Paulo casado
CONECTIVOS: palavras utilizadas para formar proposies compostas escritas na linguagem corrente.
OPERADORES LGICOS: smbolos que representam operaes lgicas, na linguagem simblica
Estudaremos CINCO tipos de proposies compostas (veja tabela a seguir). Veremos que todas as
inmeras formas de escrever sentenas compostas em portugus sero classificadas em apenas um
desses cinco tipos.
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 6
NEGAO NO ~
CONJUO E
DISJUNO OU
IMPLICAO
(CONDIDIONAL)
SE ENTO
BIIMPLICAO
(BICONDICIONAL)
SE E SOMENTE SE
1.5 EXERCCIOS
1. Responda se as sentenas a seguir podem ser caracterizadas como uma proposies lgicas.
Caso possam, indique os seus valores lgicos: Verdadeiro ou Falso. Caso voc no saiba qual dos
valores assumir, escreva Indeterminado.
a) Existe um ser humano que mede mais de 2,70m de altura no planeta Terra.
b) Talvez o Botafogo ganhe o campeonato.
c) O Pel foi um craque no futebol.
d) Choveu no dia 15 de janeiro de 1793 na cidade do Rio de Janeiro.
e) O sol frio e mido
f) O Sol frio mas no mido
g) O Sol no frio mas mido
h) O Sol no frio nem mido
i) Voc fez os exerccios?
2. Proponha exemplos de proposies lgicas, simples e compostas, em portugus. Tente usar todos
os conectivos da tabela acima.
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 7
As proposies lgicas muitas das vezes estabelecem uma categorizao de determinado objeto;
ou seja, uma relao de pertinncia a algum conjunto.
Considere, por exemplo, a sentena p: Paulo tem carro. Sabemos que esta expressso ser uma
proposio lgica se o sujeito Paulo estiver bem identificado. A sentena p afirma uma relao de
pertinncia: Paulo pertence ao conjunto de pessoas que possuem um automvel, o que ilustrado na
figura (a) abaixo.
Observe que esta afirmao pode ser verdadeira ou falsa. Se de fato Paulo pertence ao conjunto
de donos de automveis, ento v(p) = V. Mas se tal relao no se verificar na realidade, como na
figura (b) abaixo, ento teremos v(p) = F.
Pessoas Pessoas
Paulo
Paulo
(a) Afirmao p: Paulo tem carro (b) Na realidade, vemos que v(p) = F
2.1 NEGAO: a negao tem apenas uma componente, denominada sentena negada.
Como j dito, as proposies lgicas muitas das vezes estabelecem uma relao de pertinncia a
algum conjunto. Isto tambm vale para as proposies compostas, como exemplificado a seguir.
Donos de carro Donos de carro Donos de moto Donos de carro Donos de moto
Paulo
P: Paulo no tem carro P: Paulo tem carro e moto P: Paulo tem carro ou moto
Nem sempre precisamos saber o valor de todas as componentes ao avaliar uma proposio
composta. Em alguns casos, podemos avaliar a proposio mesmo desconhecendo o valor de alguma
de suas componentes. Veja o exemplo abaixo:
Q: Paulo tem moto e o Sol frio
Tipo: conjuno 1 Compon.: Paulo tem moto
2 Compon.: o Sol frio
Na linguagem simblica:
Q: q s v(q) = ? No foi dito se Paulo tem moto ou no
v(s) = F Sabemos que o sol quente (e no frio)
Assim, temos:
v(q s) = q s
= ? F Examinando a tabela-verdade da conjuno, vemos que
v(q s) = F
Para cada proposio abaixo, diga qual o seu tipo, indique suas componentes, escreva na
linguagem simblica, e calcule o seu valor lgico: Verdadeiro, Falso, ou Indeterminado.
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 11
a) Q: a Terra no redonda
Tipo: negao Sent. Negada: a Terra redonda
Q: ~ r
v(Q) = ~V = F
Podemos combinar vrios conectivos para formar proposies complexas. Ou seja, podemos ter
proposies compostas contendo dois, trs ou mais conectivos diferentes. Porm, ATENO:
Pode-se alterar a ordem de avaliao dos operadores usando-se parnteses. Veja os exemplos a seguir:
~x y tipo: conjuno 1 componente: ~x
2 componente: y
1 negamos a proposio simples x
2 conjuno entre as proposies ~x e y
~(x y) tipo: negao sent. negada: x y
1: conjuno entre as proposies x e y
2: negamos TODA a proposio composta x y
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 12
1. Para cada proposio abaixo, diga qual o seu tipo, indique suas componentes, e escreva na
linguagem simblica, usando as letras proposicionais definidas anteriormente:
a) Paulo no tem carro e moto
Temos dois conectivos: NO e E. O conectivo NO est negando que Paulo tenha o par carro e
moto. Ou seja, o conectivo E est dentro na sentena negada NO; isto o mesmo que afirmar:
NO verdade que (Paulo tenha carro E moto)
GABARITO (apenas dos tipos, falta indicar as componentes e traduzir para a linguagem simblica):
a) ~ (c n)
b) ~ c n
c) c ~ n
d) ~ c ~ n
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 14
Por vezes, no precisamos saber o valor de todas as componentes ao avaliarmos uma expresso.
Veja exemplos abaixo, onde ? significa um valor lgico (V ou F) desconhecido.
Exemplo 4: ~ ( ? F )
~F
V Valor da proposio
Exemplo 5: ~ ( ? F )
~?
? Indeterminado: no d para afirmar se V ou F.
EXERCCIOS A SEREM RESOLVIDOS EM SALA:
3. Para cada proposio abaixo, traduza para a linguagem simblica e determine seu valor lgico:
Verdadeiro, Falso ou Indeterminado.
a) O sol frio ou a Terra redonda e) No est chovendo nem o sol frio
b) No est chovendo nem nevando f) Est chovendo, mas o sol no frio
c) Embora o sol no seja frio, a Terra redonda g) No verdade que a Terra no redonda
d) Joo tem carro e a Terra no redonda
4. Classifique as proposies a seguir: simples, negao, conjuno, disjuno, implicao, ou
biimplicao. Para as proposies compostas, indique suas componentes (veja o exemplo).
a) Carlos no tem dinheiro e namorada
b) Carlos no tem dinheiro nem namorada
c) Carlos no tem dinheiro mas tem namorada
d) Carlos tem namorada, Pedro no
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 15
SE antec, conseq
conseq
conseq, SE antec
QUANDO antec, conseq
conseq, QUANDO antec antec
antec IMPLICA conseq
antec ACARRETA conseq
PARA antec NECESSRIO conseq
antec SUFICIENTE PARA conseq
conseq, SE antec
antec SOMENTE SE conseq
Exemplos:
Outros Exemplos:
Se Carlos tem namorada ento feliz.
antec: Carlos tem namorada
conseq: Carlos feliz
Carlos tem dinheiro implica que Carlos feliz.
antec: Carlos tem dinheiro
conseq: Carlos feliz
Quando tem dinheiro, Carlos tem namorada.
antec:
conseq:
Carlos feliz se tem dinheiro.
antec:
conseq:
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 17
Mais uma vez, extrado do livro texto (do autor Edgard de Alencar Filho):
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 18
b) Na notao simblica, usamos o operador lgico para indicar as implicaes nos dois sentidos
Exemplo:
Na linguagem corrente: P: Paulo tem carro SE E SOMENTE SE tem moto
Na Forma Bsica: P: Paulo tem carro SE E SOMENTE SE Paulo tem moto
Na notao simblica: P: p q
O valor lgico de uma biimplicao depende do valor de suas duas componentes, e ser Verdade
apenas se as duas implicaes implcitas forem ambas verdadeiras:
v(p q) = v(p) v(q) Tabela-verdade:
Temos ento quatro possibilidades: p q p q
V V = V V V V
V F = F V F F
F V = F F V F
F F = V F F V
Como j visto, o tipo de uma proposio que contm vrios conectivos/operadores sempre
determinado pelo conectivo/operador de maior nvel, ou seja, o operador que ser avaliado por ltimo.
Vejamos nos exemplos a seguir.
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 19
EXERCCIOS COMENTADOS:
Alm das proposies j definidas no incio deste captulo, considere tambm as proposies
Paulo tem namorada e Paulo rico. Vejamos todas ento:
p q u
ATENO: a implicao deve ser avaliada antes, e devemos utilizar parnteses para indicar
que a conjuno ser feita posteriormente:
Resp. p (q u) conjuno: o operador deve ser avaliado depois de
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 20
Observe que a negao est restrita ao antecedente. Devemos portanto avaliar a negao antes da
implicao. Como a implicao tem menor precedncia, teremos:
Resp. ~p u implicao: o operador deve ser avaliado depois de ~
Observe que a negao est restrita ao antecedente. Devemos portanto avaliar a negao antes
da implicao. Como a implicao tem menor precedncia, teremos:
Observe que a conjuno est restrita ao antecedente. Devemos portanto avaliar a conjuno
antes da implicao. Como a implicao tem menor precedncia, teremos:
Tipo: negao sent. neg.: se Paulo tem carro e moto ento tem namorada
ii. Comeamos com o operador da negao, que deve ser avaliado por ltimo. Desta forma, todos
os operadores de menor precedncia devem estar entre parnteses:
Ao avaliarmos uma proposio composta com vrios operadores, devemos primeiro verificar o
valor lgico de cada uma das proposies simples envolvidas.
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 22
i. Sabemos que a c = V, mas nada podemos concluir sobre v(a) ou sobre v(c), porque temos
trs possibilidades para o valor V em uma implicao: antecedente F e consequente V, ou
ambos verdadeiros, ou ambos falsos.
ii. Sabemos que a conjuno b ~c = V. Uma conjuno s verdadeira se ambas as
componentes forem verdadeiras. Logo, temos v(b) = V e v(~c) = V. Consequentemente temos
v(c) = F.
iii. Voltamos agora sentena a c = V. J sabemos que v(c) = F; ou seja, o consequente
falso. Para que a implicao seja verdadeira temos obrigatoriamente v(a) = F.
iv. Concluindo, temos v(a) = F, v(b) = V, v(c) = F, e v(d) = ? nada sabemos sobre d.
v. Tentemos agora calcular o valor lgico de ~a d c, que uma biimplicao:
~a d c
~F ? F
V ? F Observe que a disjuno verdadeira, mesmo desconhecendo v(d)!
V F = FALSO
2.7 EXERCCIOS
Onde x significa a ordem de avaliao do operador avaliado (e tambm a ordem da sua coluna).
(2) P(p,q) = ~ (p q) ~ (q p) p q
V V
3 1 5 4 2 V F
F V
F F
Observe que ao construir a tabelaverdade acima, houve apenas um rearranjo na sequncia das
colunas em relao primeira soluo. Vejamos agora um exemplo com 3 variveis, onde a sequncia
das colunas da reflete a ordem de avaliao dos operadores.
(3) P(p,q,r) = p ~r q ~r p q r ~r p ~r q ~r p ~r q ~r
V V V F V F F
V V F V V V V
V F V F V F F
V F F V V F F
F V V F F F V
F V F V V V V
F F V F F F V
F F F V V F F
No exemplo acima, temos 5 operadores a serem avaliados, mas apenas 4 colunas contendo
expresses so apresentadas. Neste caso, a operao ~r, que ocorre duas vezes na expresso de P, no
precisa ser avaliada novamente (gerando apenas uma coluna) no clulo da coluna relativa a q ~r.
3.2 NMERO DE LINHAS DE UMA TABELAVERDADE
Nos primeiros exemplos temos proposies compostas contendo 2 variveis, gerando uma tabela
com 4 linhas. O terceiro exemplo apresenta uma tabela composta com 3 variveis e 8 linhas. Podese
mostrar que, a cada nova varivel, dobrase a quantidade de linhas na tabela.
Como concluso, o nmero de linhas de uma tabelaverdade uma funo da quantidade de
variveis. Podese provar que, para uma proposio com n variveis, sua tabelaverdade contm 2n
linhas. Vejamos mais exemplos, alguns deles propostos como exerccios:
(4) (p q) (q r) (p r)
p q r pq qr (p q) (q r) pr (p q) (q r) (p r)
V V V V V V V V
V V F V F F F V
V F V F V F V V
V F F F V F F V
F V V V V V V V
F V F V F F V V
F F V V V V V V
F F F V V V V V
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 25
(6) p ~q ~r q
p q r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
3.3 EXERCCIOS
p q P Q R p q r X Y
V V F V F V V V V V
V F V V V V V F F F
F V V F V V F V F V
F F V V F V F F F V
F V V V V
a) P(p,q) = F V F V V
F F V V V
b) Q(p,q) = F F F V V
c) R(p,q) =
d) X(p,q,r) =
e) Y(p,q,r) =
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 26
a) p r q r = ? RESOLUO:
p q r pr qr prqr pq
V V V V V V ok V
V V F V V V ok V
V F V V V V F
V F F V F F F
F V V V V V ok V
F V F F V V ok V
F F V V V V ok V
F F F F F V ok V
A tabela-verdade da
proposio p r q r tem oito linhas, sendo que sete delas tm valor lgico V, mas uma
Falsa. No poderamos, portanto, afirmar qual o seu valor lgico, que seria Indeterminado.
Entretanto, o problema parte da condio v (p q) = V, que no satisfeita em duas linhas da
tabelaverdade. Temos ento que desconsiderar estas linhas (possibilidades), e apenas verificar
qual o valor de p r q r nas seis linhas onde a condio satisfeita. Em todas estas linhas,
temos o valor V. Logo:
prqr = V
b) p r q r = RESOLVA VOC!
Uma tautologia uma proposio que sempre verdadeira: para todas as possibilidades de
valorao de suas variveis, esta tem valor lgico V em toda a ltima coluna da sua tabelaverdade.
EXEMPLOS:
Podemos concluir que a proposio P do ex (1) uma tautologia sem consultas a tabelaverdade:
a) As proposies p e ~p certamente tm valores lgicos diferentes;
b) A proposio p ~ p uma conjuno entre valores diferentes, um V e um F, ou seja, seu
valor lgico certamente F;
c) P a negao da proposio p ~ p, e seu valor V, independente do valor lgico de p.
(2) P = p ~ p p ~p p ~p
V F V
F V V
(4) P = p q (p q) p q pq pq p q (p q)
V V
V F
F V
F F
Como exerccio, construa as tabelasverdade das proposies a seguir; mas tente analisar cada
exemplo sem o uso da tabelaverdade, verificando que cada uma delas tautolgica.
(5) p (q ~q) p p q
V V
V F
F V
F F
Analise a biimplicao (5), verificando que esta tautolgica, SEM USAR a tabelaverdade.
Resp.:
(6) p r ~q r p q r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
Analise a proposio (6), verificando que esta tautolgica, SEM USAR a tabelaverdade.
Resp.:
Analise a proposio (7), verificando que esta tautolgica, SEM USAR a tabelaverdade.
Resp.:
4.2 CONTRADIO
Uma contradio uma proposio que sempre falsa: para todas as possibilidades de
valorao de suas variveis, esta tem valor lgico F em toda a ltima coluna da sua tabelaverdade.
EXEMPLOS:
(1) P = p ~ p p ~p p ~p
V F F
F V F
Podemos concluir que a proposio P uma contradio sem construir sua tabelaverdade:
a) As proposies p e ~p certamente tm valores lgicos diferentes;
b) A proposio p ~ p uma conjuno entre valores diferentes, um V e um F, sendo ento
seu valor lgico F, independente do valor de p. Logo, P uma contradio.
(2) P = p ~ p p ~p p ~p
V F F
F V F
(3) P = (p q) ~(p q) p q
V V
V F
F V
F F
(4) ~p (p ~q) p q
V V
V F
F V
F F
4.3 CONTINGNCIA
Uma contingncia (ou proposio contingente) pode ser verdadeira ou valsa: sua tabelaverdade
apresenta pelo menos um valor lgico V e pelo menos um valor lgico F. Desta forma, sem outras
informaes sobre os valores lgicos de suas variveis, seu valor Indeterminado.
EXEMPLOS:
(1) P = p ~ p p ~p p ~p
V F F
F V V
Podemos concluir que a proposio P uma contingncia sem construir sua tabelaverdade.
Como p e ~p tm valores distintos, temos duas situaes possveis:
a) Se p verdadeira, temos: v(P) = v(V F) = F;
b) Se p falsa, temos: v(P) = v(F V) = V;
c) Concluso: p ~ p uma contingncia.
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 31
(2) P = p q p p q
V V
V F
F V
F F
Podemos concluir que a proposio P uma contingncia sem construir sua tabelaverdade. Se
considerarmos v(p) = F, temos duas situaes possveis:
a) Se v(q) = F, a disjuno p q falsa, e temos a implicao F F com valor lgico V;
b) Se v(q) = V, a disjuno p q verdaeira, e temos a implicao v F com valor lgico F;
c) Concluso: a implicao P uma proposio contingente.
4.4 EXERCCIOS
Considere as proposies:
P = Joo tem carro E moto; e Q = Joo tem carro OU moto.
Sabemos intuitivamente que, se Joo tem carro e moto, ento podemos afirmar que ele tem carro
ou moto. Ou seja, sempre que P for Verdade, certamente Q tambm ser. Neste caso, dizemos que:
Joo ter carro e moto IMPLICA (ou IMPLICA LOGICAMENTE) Joo ter carro ou moto
Sejam duas proposies P e Q so tais que, sempre que P for verdadeira, Q tambm verdadeira,
dizemos ento que P implica (ou implica logicamente) Q, e notamos:
P Q
Teorema Afirmar que P Q o mesmo que afirmar que P Q uma tautologia.
De fato, se v(P) = V tivermos necessariamente v(P) = V, ento P Q uma tautologia, como j
visto no incio deste captulo.
Pode se tambm demonstrar a recproca. Suponhamos que a implicao P Q tautolgica.
Logo, toda vez que v(P) =V, certamente teremos v(Q) = V, pois se a consequente falsa anularia a
hiptese de que a implicao uma tautologia.
EXEMPLOS:
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 33
(1) p q p q p q pq pq pq pq pq pq
V V V V V V
p q implica logicamente p q V F F V V F
p q no implica logicamente p q F V F V V F
F F F F V V
(2) P = p q p q P Q P Q Q P
Q= pq V V
P Q ? ______ V F
F V
Q P ? ______
F F
(3) P = p q p q
Q= pq
V V
R= qp
V F
P Q ? ______ F V
Q P ? ______
F F
P R ? ______
PR?
(4) (p q) ~p q ? ______ p q
V V
V F
F V
F F
Considere as proposies:
P = Joo NO tem carro E moto; e Q = Joo NO tem carro OU NO tem moto.
Vejamos as proposies acima em linguagem simblica:
p: Paulo tem carro
q: Paulo tem moto
P: Paulo no tem carro e moto P = ~(p q)
Q: Paulo no tem carro ou no tem moto Q = ~p ~q
(1) P = ~(p q) p q pq P ~p ~q Q P Q Q P P Q
Q = ~p ~q V V V F F F F V V V
PQ pois P Q tautologia V F F V F V V V V V
F V F V V F V V V V
QP pois Q P tautologia
F F F V V V V V V V
(2) P = ~(p q) p q pq P ~p ~q Q P Q Q P P Q
Q = ~p ~q V V
P Q ? ______ V F
F V
Q P ? ______
F F
Q P ? ______
Nos exemplos a seguir, verifique as equivalncias lgicas atravs da tabelaverdade. Tente
tambm analisar cada um dos exemplos SEM O AUXLIO da tabelaverdade.
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 36
(4) ~p p p ? p
V
F
(5) p p q p q ? p q
V V
V F
F V
F F
(6) p q ~p q ? p q
V V
V F
F V
F F
6.2 EXERCCIOS: Na Midiateca do AVA: Exerccios do Livrotexto, Captulo 6, pg 64, exerccio 3).
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 37
a) idempotncia: pp p p p p tautolgica
b) comutatividade: pq qp p q q p tautolgica
c) associatividade: (p q) r p (q r) (p q) r p (q r) tautolgica
d) identidade: pt p pois p V p tautolgica
pc F pois p F uma contradio
7.2 PROPRIEDADES DA DISJUNO: verifique as tabelas-verdade das equivalncias a seguir.
a) idempotncia: pp p p p p tautolgica
b) comutatividade: pq qp p q q p tautolgica
c) associatividade: (p q) r p (q r) (p q) r p (q r) tautolgica
d) identidade: pt V pois p V uma tautologia
pc p pois p F p tautolgica
7.3 PROPRIEDADES DA CONJUNO E DA DISJUNO: verifique as tabelas-verdade.
a) distributividade: i. p (q r) (p q) (p r)
ii. p (q r) (p q) (p r)
b) absoro: i. p (p q) p
ii. p (p q) p
c) Regras de De Morgan: i. ~(p q) ~p ~q Negar que p e q sejam simultaneamente
verdadeiras equivale a afirmar que pelo
menos uma delas falsa.
ii. ~(p q) ~p ~q Negar que ao menos uma dentre p e q so
verdadeiras equivale a afirmar que ambas
so falsas.
7.4 MTODO DEDUTIVO
Ou seja, afirmar que a proposio SE Joo tem carro ENTO tem moto uma falsidade
equivale a afirmar que Joo tem carro E Joo NO tem moto.
7.6 FORMA NORMAL (FN) PARA A BICONDICIONAL: p q (p q) (~p ~q)
Ou seja, afirmar que p e q tm o mesmo valor lgico equivale a afirmar que uma das duas
situaes ocorre: p e q so verdadeiras OU p e q so falsas (~p e ~q so ambas verdadeiras).
Uma proposio lgica est na forma normal se apenas os operadores ~, , ou estiverem
presentes, e no necessariamente todos eles.
7.7 NEGAO DA BICONDICIONAL: ~(p q) (p ~q) (~p q)
Ou seja, afirmar que p e q NO tm o mesmo valor lgico equivale a afirmar que uma das duas
situaes ocorre: p verdadeira E q falsa OU p falsa E q verdadeira.
LGICA MATEMTICA PROF. JLIO SILVEIRA
NOTAS DE AULA 39
Como visto no item 7.4, podemos utilizar implicaes e equivalncias lgicas previamente
estabelecidas para demonstrarmos novas implicaes e equivalncias, tcnica conhecida como Mtodo
Dedutivo.
As implicaes lgicas e equivalncias a seguir esto demonstradas no livro-texto (Captulo 8),
assumindo que p, q e r so trs proposies quaisquer, e que as duas proposies t e c representam,
respectivamente, uma tautologia e uma contradio; ou seja, v(t) = V e v(c) = F.
Verifique todas as implicaes e equivalncias a seguir: no livro-texto, Captulo 8, pgs. 78 a 81,
e tente reproduzir todas as demonstraes apresentadas.
a) p q p p q p tautolgica
b) p q q p q q tautolgica
Por exemplo, se Joo tem carro E moto verdade, podemos concluir que Joo tem carro.
8.3 ADIO: se uma proposio verdadeira, sua disjuno com outra sentena ser verdadeira.
a) p p q p p q tautolgica
b) q p q q p q tautolgica
Por exemplo, se Joo tem carro verdade, podemos concluir que Joo tem carro OU moto.
8.4 MODUS PONENS: (p q) p q
8.7 p q q p
8.8 p q p
8.9 p ~p q
8.10 p q p r q
8.12 p q p q q
8.13 (p q) (p ~q) ~p
8.14 IMPORTAO-EXPORTAO: p q r p (q r)
8.15 (p r) (q r) p q r
8.16 (p q) (p r) p q
8.17 (p r) (q s) p q r s