Sunteți pe pagina 1din 11

p⇒q⋀r⇔(q⋁∼p)→r⊻∼q↔p⇒q⋀r⇔(

q⋁∼p)→r⊻∼q↔p⇒q⋀r⇔(q⋁∼p)→r⊻
∼q↔p⇒q⋀r⇔(q⋁∼p)→r⊻∼q↔p⇒q
Introdução à Lógica Proposicional
(lógica matemática)

⋀r⇔(q⋁∼p)→r⊻∼q↔p⇒q⋀r⇔(q⋁∼2013

Prof. Gustavo Silva

p)→r⊻∼q↔p⇒q⋀r⇔(q⋁∼p)→r⊻∼q
↔p⇒q⋀r⇔(q⋁∼p)→r⊻∼q↔p⇒q⋀r
⇔(q⋁∼p)→r⊻∼q↔p⇒q⋀r⇔(q⋁∼p)
→r⊻∼q↔p⇒q⋀r⇔(q⋁∼p)→r⊻∼q↔p
⇒q⋀r⇔(q⋁∼p)→r⊻∼q↔p⇒q⋀r⇔(q
⋁∼p)→r⊻∼q↔p⇒q⋀r⇔(q⋁∼p)→r⊻
∼q↔p⇒q⋀r⇔(q⋁∼p)→r⊻∼q↔p⇒q
⋀r⇔(q⋁∼p)→r⊻∼q↔p⇒q⋀r⇔(q⋁∼
p)→r⊻∼q↔p⇒q⋀r⇔(q⋁∼p)→r⊻∼q
 Proposição

Chama-se proposição toda sentença declarativa que exprime um pensamento de sentido completo.
Exemplos:
 Os gatos não voam.  Recife é a capital de Pernambuco.
 A matemática é uma ciência.  O cachorro mia.
 

 Valores lógicos

As sentenças declarativas podem ser classificadas em VERDADEIRO (V) ou FALSO (F), mas não com
ambos valores lógicos.
Exemplos:
Proposição Valor lógico
Belo Horizonte é a capital de Minas Gerais. V
Todos os animais são mamíferos. F
O número 3 é ímpar. V
Os gatos não voam. V
Os elefantes sabem ler. F

 Exemplos de sentenças não declarativas

 Qual é o seu time?  Que dia lindo!  O gato de Maria.


   Quero mais água!

Perceba que não podemos classificá-las em V ou em F

 Exercício resolvido

Verifique nas sentenças abaixo quais são proposições e, as que forem, classifique em V ou F.
Sentença Valor lógico
Três mais nove é igual a doze. V
Pelé é brasileiro. V
O jogador de futebol. ―
A idade de Maria. ―
A metade de um número. ―
O triplo de 15 não é maior do que 10. F

 Negação ~

A partir de uma proposição qualquer sempre podemos construir outra, denominada negação de
e indicada com o símbolo , lê-se não .
Vale a tabela verdade:

V F
F V
Perceba que a proposição tem sempre o valor oposto de .
 Exemplos de declarações e suas negações

: A Alemanha é um país europeu. (V)


: A Alemanha não é um país europeu. (F)

: O Brasil pertence ao continente africano. (F)


: O Brasil não pertence ao continente africano. (V)

: Os EUA não pertencem ao continente americano. (F)


: Não é verdade que os EUA não pertencem ao continente americano. (V)

: . (F)
: . (V)

 Exercícios

1. Quais das sentenças abaixo são proposições? No caso das proposições classifique em V ou F.
a) b)
c) d)
e) O Sol é verde. f) Atravesse na faixa!
g) h) O cachorro de Paulo.

2. Qual é a negação de cada uma das seguintes proposições? Que negações são verdadeiras?
a)
b)
c)
d) Ipuiuna não é um município mineiro.
e) O latim é a língua oficial na Europa.
f) Os golfinhos são peixes.

3. Indique quais sentenças são proposições, atribuindo-lhes o valor lógico correspondente. Caso a
sentença não seja uma proposição, marque um X.
a) ( ) Zero é um número par. b) ( )
c) ( ) Todos os brasileiros são cariocas. d) ( ) Amanhã choverá?
e) ( ) Felicidades! f) ( )
g) ( ) Todos os meses do ano têm 28 dias. h) ( ) é raiz de

4. (concurso-MG) A partir de uma proposição simples, podemos formar outra proposição usando a
estrutura lógica “não” (∼), denominada modificador.
Seja a proposição p: Jair tem dois irmãos médicos.
Marque a opção CORRETA para a expressão verbal ∼p:
a) Jair não tem dois irmãos e nem irmãs.
b) É falso que Jair tem dois irmãos médicos.
c) Jair não tem irmãs.
d) É falso que Jair tem irmãs médicas.
e) Jair não tem apenas dois irmãos.
 Proposições Compostas (sentenças Moleculares)

As proposições vistas até agora são proposições simples. No entanto, combinando duas ou mais
dessas, podemos formar proposições chamadas compostas através de conectivos (e/ou).

 Exemplos de proposições compostas

 Amanhã é domingo e Tadeu é professor.


 João tem um videogame ou Maria tem uma boneca.
 O número 3 é ímpar e 4 é maior que 2.
 Um número inteiro é positivo ou negativo.
 Ou Paulo estuda ou Paulo joga videogame.

Obs.: Proposições Compostas também possuem valores lógicos, em que, esses dependem dos
valores lógicos das proposições simples que a compõe e do conectivo usado.

 Tabela-verdade

É um dispositivo prático muito usado para a determinação do valor lógico de uma proposição
composta. As linhas de uma tabela verdade são constituídas dos arranjos dos possíveis valores
lógicos das proposições que constituem a proposição composta.
Exemplos:

p p q p q r
V V V V V V
F V F V V F
F V V F V
F F V F F
F V V
F V F
F F V
F F F
Em que p, q e r são proposições quaisquer.

 Conectivo “e” ( )

Este conectivo é chamado de conjunção, pois estabelece uma ideia de simultaneidade. Uma
proposição composta por proposições simples na forma , só será verdadeira se ambas forem.

V V V
V F F
F V F
F F F
 Conectivo “ou” inclusivo ( )

Este conectivo ocorrendo apenas uma vez na proposição composta, é utilizado no sentido de
inclusão. Essa composição é chamada de disjunção e é verdadeira quando ao menos uma das
proposições componentes for.

V V V
V F V
F V V
F F F

 Conectivo “ou” exclusivo ( )

Este conectivo necessita de ocorrer mais de uma vez na proposição para que dê sentido exclusivo.
Esta disjunção só é verdadeira quando apenas uma das proposições componentes for.

V V F
V F V
F V V
F F F

 Exercícios resolvidos

I. Classificar em V ou F cada uma das seguintes proposições compostas:


( F ) O sol é uma estrela e a lua é um planeta.
( V ) Ou o dentista vende carne ou o dentista cuida dos dentes.
( V ) O número 4 é par ou ele é primo.
( V ) e
( F ) ou
( V ) Ou ou .

II. Sendo , e proposições, faça a tabela verdade da seguinte sentença molecular: .

Solução:

V V V V V
V V F V V
V F V V V
V F F F F
F V V V F
F V F V F
F F V V F
F F F F F

A última coluna trás os possíveis valores lógicos para sentença .


 Exercícios

5. (concurso-MG) Leia e julgue com atenção as seguintes proposições compostas.

I. e o dobro de cinco é dez.


II. A capital do Brasil é Rio de Janeiro e o natal é no mês de janeiro.
III. e o triplo de sete é vinte e um.

Considerando os valores lógicos da tabela verdade do conectivo “e”, marque a opção CORRETA.
a) apenas a proposição I tem valor lógico verdadeiro.
b) apenas as proposições I e II têm valores lógicos falsos.
c) todas as proposições têm valores lógicos falsos.
d) apenas as proposições I e III têm valores lógicos verdadeiros.

6. (concurso-MG) Marque a opção na qual o uso do conectivo “ou” inclusivo está CORRETO.
a) Roberto é paulista ou Roberto é carioca.
b) Elisabete é bonita ou Elisabete é inteligente.
c) Elisabete é brasileira ou Elisabete é japonesa.
d) Hoje é domingo ou hoje é segunda-feira.
e) O aniversário de Mario é em maio ou o aniversário de Mario é em março.

7. Considere as seguintes proposições:


p: O Brasil situa-se na America do Norte.
q: Quatro é múltiplo de oito.
r: A adição e a subtração são operações inversas.

Com base nos valores lógicos das proposições p, q e r, atribua um valor lógico às seguintes
proposições:
a) ( )
b) ( )
c) ( )
d) ( )
e) ( )
f) ( )

8. Mostre através de uma tabela verdade que .

9. Verifique através de uma tabela verdade se e são logicamente equivalentes.

10. Mostre que a proposição é logicamente equivalente a .

11. Verifique se é logicamente equivalente a .

12. Sendo , e sentenças declarativas, faça a tabela verdade da seguinte sentença molecular:
.
 Proposições condicionais ( )

Durante um debate, é comum utilizarmos ideias que buscam sustentar nossos argumentos. Esta
sustentação ocorre principalmente numa relação entre causa e consequência.
Observe as seguintes proposições:

 Se está chovendo, então existem nuvens.


 Estar chovendo implica existir nuvens.
 Está chovendo somente se existem nuvens.
 Estar chovendo é suficiente para existir nuvens.
 Existir nuvens é necessário para estar chovendo.

Nas frases anteriores os verbetes em negrito funcionam como conectivos chamados condicionais
( ) e uma proposição do tipo só tem valor “F” quando for verdadeiro e for falso. Logo:

V V V
V F F
F V V
F F V

 Exercícios resolvidos

I. Classificar em V ou F cada uma das seguintes proposições condicionais:


( V ) Se Ipuiuna é um município mineiro, então Ipuiuna é município brasileiro.
( F ) Minas Gerais situar-se no sudeste implica os Belo-Horizontinos serem nordestinos.
( V ) A Lua é um planeta somente se a Terra girar em torno do sol.
( V ) Se o número sete é par, então oito é ímpar.

II. Faça a tabela-verdade para a sentença molecular .

Solução:

V V V V V
V F F F F
F V F V V
F F F V V

III. Considerando verdadeira a proposição “Se sou carioca, então sou brasileiro”, marque V ou F,
conforme se possa concluir em relação às seguintes proposições.
a) ( V ) Ser carioca é suficiente para ser brasileiro.
b) ( V ) Ser brasileiro é necessário para ser carioca.
c) ( F ) Ser brasileiro é suficiente para ser carioca.
d) ( F ) Ser carioca é necessário para ser brasileiro.
e) ( V ) Sou carioca somente se sou brasileiro.
f) ( F ) Sou brasileiro somente se sou carioca.
 Proposições bicondicionais ( )

Quando ocorrer simultaneamente em uma proposição condicional “se p, então q” e “se q, então p”,
dizemos que a proposição é bicondicional ( ).
Observe as seguintes proposições:

 Mateus é brasileiro se, e somente se, Mateus nasceu no Brasil.


 Mateus ser brasileiro equivale a nascer no Brasil.
 Mateus ser brasileiro é necessário e suficiente para nascer no Brasil.

Análogo à proposição condicional, os verbetes em negrito nas frases anteriores funcionam como
conectivos chamados bicondicionais ( ). Como p e q, são consequentes um do outro, logo a
proposição terá valor “F” quando p e q tiverem valores opostos. Veja:

V V V
V F F
F V F
F F V

 Exercícios resolvidos

I. Classificar em V ou F cada uma das seguintes proposições bicondicionais:


( V ) O número quatro é par se, e somente se, quatro é divisível por dois.
( F ) O número nove ser ímpar equivale a nove ser primo.
( F ) O número sete ser par é necessário e suficiente para oito ser par.
( V ) Um número positivo ser menor que zero equivale a um negativo ser maior que zero.

II. Faça a tabela-verdade para a sentença molecular .

Solução:

V V V V V
V F V F V
F V V F V
F F F V V

III. A sentença “Estou feliz se, e somente se, meu time ganha” é verdadeira. Marque V ou F,
conforme se possa concluir em relação às seguintes proposições.
a) ( V ) Se estou feliz, então meu time ganhou.
b) ( F ) Se não estou feliz, então meu time ganhou.
c) ( V ) Se meu time ganhou, então estou feliz.
d) ( F ) Se estou feliz, então meu time não ganhou.
e) ( V ) Se meu time não ganhou, então não estou feliz.
f) ( V ) Se não estou feliz, então meu time não ganhou.
g) ( F ) Se meu time ganhou, então não estou feliz.
h) ( F ) Se meu não time ganhou, então estou feliz.
 Exercícios

13. (concurso-MG) Leia com atenção os seguintes argumentos:

i) Se o mês de maio tem 31 dias, então o ano tem 9 meses.


ii) Se Curitiba é a capital de São Paulo, então a semana tem 7 dias.
iii) Se Santos Dumont inventou o carro, então peixe é uma ave.

Considerando os valores lógicos da tabela-verdade do conectivo , marque a opção CORRETA:


a) apenas a proposição i tem o valor lógico falso.
b) apenas a proposição ii tem valor lógico verdadeiro.
c) todas as proposições têm valor lógico verdadeiro.
d) apenas as proposições i e ii têm valor lógico falso.
e) todas as proposições têm valor lógico falso.

14. (concurso-MG) Nas estruturas lógicas usadas na formação de proposições compostas, o


conectivo “se ... então” ( ) é chamado de:
a) bicondicional b) disjunção c) conjunção d) condicional e) contradição

15. Considere as proposições simples:

p: 7 é um número ímpar.
q: O Brasil não é banhado pelo Oceano Pacifico.
r: Todo europeu é francês.

De acordo com os valores lógicos de p, q e r, determine os valores das proposições compostas:


a) ( ) b) ( )
c) ( ) d) ( )
e) ( ) f) ( )
g) ( ) h) ( )

16. Faça a tabela verdade para expressão das seguintes sentenças moleculares:
a)
b) .
c)

17. Em relação à expressão , faça a tabela-verdade para verificar se ela é


logicamente equivalente a .

 Observações finais

Chama-se tautologia uma proposição composta que sempre apresente valor lógico V, independente
dos valores lógicos das proposições que a compõem e; caso a proposição apresente sempre o valor
lógico F, ela denomina-se contradição.
Quando uma proposição não é tautologia e nem contradição, ela é uma contingência.
 Negação de proposições compostas (tópico opcional)

Vimos como negar uma proposição simples , em que, sua negação ( ) tem sempre o valor
oposto de . Mas como negar proposições como as seguintes?

 O arco-íris é colorido e a Terra é quadrada.  Se está nevando, então existe nuvens.


 João é nome feminino ou Maria é analfabeta.  Ken ser chinês equivale a Ken nascer no Japão.

Não basta negar as proposições componentes a fim de apenas mudar o valor lógico das mesmas,
deve-se também alterar convenientemente o conectivo, pois o interesse é mudar o valor da
sentença por completo.

Exemplo:
: O cão é um mamífero e o sapo é um réptil. (F)
: O cão não é um mamífero e o sapo não é um réptil. (F)

Perceba que q não é negação de p, pois possuem os mesmos valores lógicos.

Uma negação correta seria:


“O cão não é um mamífero ou o sapo não é um réptil” (V)

Proposição composta Negação

Podemos verificar a veracidade da tabela anterior construindo tabelas-verdade que evidenciem as


equivalências indicadas. Abaixo temos, por exemplo, a verificação da negação de :

V V V F F F F
V F F V F V V
F V F V V F V
F F F V V V V
Equivalentes

 Exemplos de proposições compostas e suas respectivas negações


: A capital do Brasil é Salvador ou o presidente é uma mulher. (V)
: A capital do Brasil não é Salvador e o presidente não é uma mulher. (F)

: Se a Terra é um planeta, então o Sol gira em torno da Terra. (F)


: A terra é um planeta e o Sol não gira em torno da Terra. (V)

: Ou o cabeleireiro corta cabelo ou o cabeleireiro faz pão. (V)


: O cabeleireiro corta cabelo se, e somente se, o cabeleireiro faz pão. (F)
 Gabarito

1. a) V; b) V; c) F; d) ―; e) F; f) ―; g) F; h) ― 13. Resposta: a)
14. Resposta: c)
2. a) (F);
15.
b) (F);
c) (F); a) V b) V c) F d) V
d) É falso que Ipuiuna não é um município mineiro.(V); e) F f) V g) V h) F
e) O latim não é a língua oficial na Europa (V);
f) Os golfinhos não são peixes. (V).
16.
3. a)
a) V b) X c) F d) X
e) X f) X g) V h) V V V V V V
V F V F F
4. Resposta: b) F V V F F
5. Resposta: b) F F F V F
6. Resposta: b)
7. b)
a) V b) F c) F
d) F e) F f) V V V V V
V V F V
8.
V F V V
V F F V
V V V V
F V V V
V F F F
F V F V
F V F F
F F V V
F F F F
F F F V
9. c)

V V V F F F F
V F F V F V V V V V V F F
F V F V V F V V F F F V F
F F F V V V V F V V F F F
F F V F V F
10.
17.
V V V F F V
V F F V V V V V V V
F V F F F F V F F F
F F F V F F F
F V F
11. F F V V

V V F F V F V
V F F V V F V
F V V F F V V
F F V V V F V

12.

V V V V
V V F V
V F V V
V F F V
F V V V Agradeço a paciência de todos e desejo-lhes bons estudos!
F V F V Prof. Gustavo Silva
F F V V Mais arquivos como este, você encontra em:
F F F F http://www.ebah.com.br/user/AAAAAotPwAJ/gustavo-silva