Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 01
SUMÁRIO
INTRODUÇÃO ÀS PROPOSIÇÕES LÓGICAS .................................................... 2
NEGAÇÃO DE PROPOSIÇÕES SIMPLES ........................................................ 10
NEGAÇÃO DE PROPOSIÇÕES COMPOSTAS .................................................. 13
CONSTRUÇÃO DA TABELA-VERDADE DE PROPOSIÇÕES COMPOSTAS ............. 18
TAUTOLOGIA, CONTRADIÇÃO E CONTINGÊNCIA .......................................... 21
EQUIVALÊNCIA DE PROPOSIÇÕES LÓGICAS ................................................ 24
CONDIÇÃO NECESSÁRIA E CONDIÇÃO SUFICIENTE ..................................... 28
SENTENÇAS ABERTAS .............................................................................. 32
RESOLUÇÃO DE EXERCÍCIOS .................................................................... 35
LISTA DE QUESTÕES DESTA AULA ............................................................. 91
GABARITO DAS QUESTÕES ..................................................................... 116
PRINCIPAIS PONTOS DA AULA ................................................................. 117
Para começar este assunto, você precisa saber que uma proposição
é uma oração declarativa que admita um valor lógico (V – verdadeiro ou F
– falso). Um exemplo é a frase “A bola é azul”. Note que todos os
elementos da nossa definição estão presentes nesta frase:
- ela é uma oração, pois trata-se de uma frase com um verbo (“é”);
- ela é uma oração declarativa, pois estamos afirmando que a bola tem a
cor azul;
- ela pode ser classificada como verdadeira (se a bola em questão
realmente for azul) ou falsa (se a bola não for azul).
Observe que nem toda frase pode ser considerada uma proposição.
Por exemplo, a exclamação “Bom dia!” não pode ser classificada como
verdadeira ou falsa. O mesmo ocorre com a pergunta “Qual o seu
nome?”, que também não têm um valor lógico (V ou F). Veja também que
a ordem “Vá dormir” não pode ser classificada como verdadeira ou falsa
(embora ela possa ser cumprida ou descumprida, o que é outra coisa).
Portanto, grave que NÃO SÃO proposições: perguntas, exclamações e
ordens/pedidos. Veja essa questão:
Note que, de fato, p e q são duas proposições, pois cada uma delas
pode ser Verdadeira ou Falsa.
Duas ou mais proposições podem ser combinadas, criando
proposições compostas, utilizando para isso os operadores lógicos. Vamos
conhecê-los estudando as principais formas de proposições compostas.
Para isso, usaremos como exemplo as duas proposições que já vimos
acima. Vejamos como podemos combiná-las:
V V V
V F F
F V F
F F F
Valor lógico de p ou
Valor lógico de p Valor lógico de q
q
(“Chove amanhã”) (“Eu vou à escola”)
(pq)
V V V
V F V
F V V
F F F
Como você pode ver na coluna da direita, a única possibilidade de
uma Disjunção do tipo p ou q ser falsa ocorre quando tanto p quanto q
não acontecem, isto é, são falsas.
Talvez você tenha estranhado a primeira linha da tabela. Na língua
portuguesa, “ou” é utilizado para representar alternativas excludentes
entre si (isto é, só uma coisa poderia acontecer: chover ou então eu ir à
escola). Assim, talvez você esperasse que, caso p fosse verdadeira e q
também fosse verdadeira, a frase inteira seria falsa. Veja que isto não
ocorre aqui. Veremos isso no próximo item, ao estudar a disjunção
exclusiva.
eu vou à escola”.
Aqui, ao contrário da Disjunção que vimos acima, a proposição
composta só é verdadeira se uma das proposições for verdadeira e a
outra for falsa. Isto é, se eu digo “Ou chove amanhã ou eu vou à escola”,
porém as duas coisas ocorrem (amanhã chove e, além disso, eu vou à
escola), a frase será falsa como um todo. Veja abaixo a tabela-verdade
deste operador lógico, chamado muitas vezes de “Ou exclusivo”, em
oposição ao “ou” alternativo que vimos acima:
Valor lógico de Ou p
Valor lógico de p Valor lógico de q
ou q
(“Chove amanhã”) (“Eu vou à escola”)
(pq )
V V F
V F V
F V V
F F F
Marquei em vermelho a única mudança que temos em relação ao
caso anterior.
V V V
V F F
F V V
F F V
V V V
V F F
F V F
F F V
Novamente, marquei em vermelho a única coisa que mudou em
relação à condicional p q .
IMPORTANTE: Saiba que “e”, “ou”, “ou, ... ou...”, “se..., então...”,
“se e somente se” são as formas básicas dos conectivos conjunção,
disjunção, disjunção exclusiva, condicional e bicondicional. Entretanto,
várias questões exploram formas “alternativas” de se expressar cada uma
dessas proposições compostas. Ao longo das questões que resolvermos
nessa e na próxima aula, você aprenderá a lidar com estas alternativas.
Veja os casos que considero mais importantes:
a) Conjunção: “Chove hoje e vou à praia”. Se João nos diz essa frase, ele
está afirmando que as duas coisas devem ocorrer (se tiver dúvida,
retorne à tabela-verdade da conjunção). Isto é, para desmenti-lo,
bastaria provar que pelo menos uma delas não ocorre. Isto é, a primeira
coisa não ocorre ou a segunda coisa não ocorre (ou mesmo as duas não
ocorrem). Veja que para isso podemos usar uma disjunção, negando as
duas proposições simples como aprendemos no item anterior: “Não chove
hoje ou não vou à praia”. Da mesma forma, se João tivesse dito “Todo
nordestino é forte e nenhum gato é preto”, poderíamos negar utilizando
uma disjunção, negando as duas proposições simples: “Algum nordestino
não é forte ou algum gato é preto”.
Ex.: Chove hoje e vou à praia Ex.: Não chove hoje ou não vou à praia
Disjunção ( p q ) Conjunção ( ~ p ~ q )
Ex.: Chove hoje ou vou à praia Ex.: Não chove hoje e não vou à praia
Disjunção exclusiva ( p q ) Bicondicional ( p q )
Ex.: Ou chove hoje ou vou à praia Ex.: Chove hoje se e somente se vou à praia
Condicional ( p q ) Conjunção ( p ~ q )
Ex.: Se chove hoje, então vou à praia Ex.: Chove hoje e não vou à praia
Bicondicional ( p q ) Disjunção exclusiva ( p q )
Ex.: Chove hoje se e somente se vou à Ex.: Ou chove hoje ou vou à praia
praia.
Ou seja,
“João não é rico E Maria não é pobre”
Resposta: E
Logo,
não-p = todos os formandos foram à formatura
não-q = algum professor não foi
A negação é:
“Todos os formandos foram à formatura ou algum professor não foi”
Resposta: C
Escrevendo a negação:
“Não contratei um empréstimo com juros maiores do que antes E NÃO
pagarei um montante maior
Resposta: D
V V V F F V
V V F F F V
V F V V V V
V F F V F V
F V V F F F
F V F F F F
F F V V V V
F F F V F F
V V V V
V V F V
V F V V
V F F V
e
F V V F
F V F F
F F V V
F F F F
(não dá para ser bonito e não ser ao mesmo tempo). Olhando na coluna
da direita dessa tabela, vemos que ela é falsa para todo valor lógico de p:
Valor lógico de p Valor lógico de Valor lógico de
~p p ~ p
V F F
F V F
Obs.: notou que essa tabela-verdade possui apenas duas linhas? Isso
porque temos apenas 1 proposição simples (p), e 21 = 2.
b) Veja abaixo a tabela-verdade de p ~ p (ex.: Sou bonito ou não sou
Primeira solução:
Para montar a tabela-verdade, veja que temos n = 2 proposições
simples. O número de linhas da tabela será 2n = 22 = 4 linhas. Temos:
P Q
V V
f
V F
F V
F F
Segunda solução:
Como o item disse que a proposição é uma tautologia, podemos
desafiá-lo, tentando deixar a proposição Falsa. Se conseguirmos, ela não
é uma tautologia. Mas, se não conseguirmos deixa-la falsa, ela é uma
tautologia.
Para tentar deixar a disjunção Q v (QP) falsa, precisamos que
ambas as proposições fiquem falsas. Para isto, Q precisa ser F.
Entretanto, como Q é F, a condicional QP fica verdadeira,
independentemente do valor lógico de P. E, com isto, a disjunção NÃO
fica falsa.
Veja que nós tentamos deixar a disjunção falsa, e não foi possível.
Isto indica que ela é sempre verdadeira, sendo uma tautologia. Item
CERTO.
Como você pode notar, esta segunda solução exige maior domínio
da lógica de proposições, entretanto é mais rápida que a anterior.
Resposta: C
chove). Isto é, podemos dizer que “Se não vou à praia, então não chove”.
Ou seja, ~ q ~ p .
para exercitar:
Valor Valor Valor
lógico lógico de lógico de
de p q p q
V V V
V F F
F V V
F F V
proposições equivalentes!!!
“Se NÃO trabalhou OU vou ao cinema, então não é terça e nem quarta”.
Resposta: D
outro lado, podemos dizer que sempre que chove, o chão fica molhado. É
necessário que o chão fique molhado para podermos afirmar chove.
Portanto, “o chão fica molhado” é uma condição necessária para
podermos dizer que chove (se o chão estivesse seco, teríamos certeza de
que não chove). Ou seja, q é uma condição necessária para p.
Resumidamente, quando temos uma condicional pq, podemos
afirmar que p é suficiente para q, e, por outro lado, q é necessária para p.
Por outro lado, quando temos uma bicondicional p q , podemos
SENTENÇAS ABERTAS
RESOLUÇÃO DE EXERCÍCIOS
Escrevendo a negação:
“Não contratei um empréstimo com juros maiores do que antes E NÃO
pagarei um montante maior
Resposta: D
Portanto, a negação é:
Ontem não trovejou OU choveu
Resposta: D
(E) ‘Pelo menos um vendedor não fala muito ou todo estudioso fala alto’.
RESOLUÇÃO:
A negação de "p e q" é dada por "~p ou ~q". Neste caso temos:
p = vendedores falam muito
q = nenhum estudioso fala alto
Assim,
~p = vendedores NÃO falam muito
~q = algum estudioso fala alto (pelo menos um estudioso fala alto)
Portanto, ~p ou ~q seria:
Vendedores não falam muito OU pelo menos um estudioso fala alto.
Resposta: A
Assim, a negação é:
"O número de docinhos encomendados NÃO foi o suficiente E a festa
ACABOU bem"
Resposta: D
RESOLUÇÃO:
Temos a proposição condicional que pode ser sintetizada assim:
(inflação não cair ou diesel aumentar) passagem reajustada
(B) vença sua partida ou o Chelsea perca a sua ou que ele vença a sua
partida ou o Chelsea empate a sua.”
(C) empate sua partida e o Chelsea perca a sua ou que ele vença a sua
partida e o Chelsea não vença a sua.”
(D) vença sua partida e o Chelsea perca a sua e que ele vença a sua
partida e o Chelsea empate a sua.”
(E) vença sua partida ou o Chelsea perca a sua e que ele vença a sua
partida ou o Chelsea empate a sua.”
RESOLUÇÃO:
A proposição do enunciado pode ser resumida assim:
Arsenal vença E (Chelsea perca OU Chelsea empate)
(E) Se José fica satisfeito então ele fez uma boa prova e estudou com
persistência.
RESOLUÇÃO:
Para negar a condicional pq, podemos escrever a conjunção “p e
~q”. No caso, como a condicional é “Se José estuda com persistência,
então ele faz uma boa prova e fica satisfeito”, temos que:
p = José estuda com persistência
q = ele faz uma boa prova e fica satisfeito
José estuda com persistência E NÃO faz uma boa prova OU NÃO fica
satisfeito
Resposta: D
O único caso onde essa condicional tem valor lógico Falso é quando
temos VF, ou seja, quando p é V (o candidato é eleito) e “q e r” é F.
Para que “q e r” seja F, é preciso que sua negação seja V, ou seja, que
“~q ou ~r” seja V. Ou seja:
Para estar fora da faixa de 18-70 anos, ela deve ter menos de 18
ou mais de 70 anos. Ou seja:
“se a pessoa for analfabeta OU tiver menos de 18 ou mais de 70 anos, ela
não é obrigada a votar”.
18. FCC – SAEB/BA – 2014) Renata disse a seguinte frase: “Se Lucas
venceu o jogo, então Denis não compareceu”. Lucas, irado, afirmou que a
frase dita por Renata não era verdadeira. Uma frase, que do ponto de
vista lógico, é a negação da frase dita por Renata é:
(A) Lucas venceu o jogo ou Denis venceu o jogo.
(B) Denis não compareceu ao jogo e Lucas não venceu.
(C) Lucas venceu o jogo e Denis compareceu.
(D) Se Lucas não venceu o jogo, então Denis compareceu.
(E) Lucas venceu o jogo ou Denis compareceu.
RESOLUÇÃO:
A frase dita por Renata é uma condicional do tipo p-->q. A sua
negação é dada pela frase "p e não-q". Temos:
p = Lucas venceu o jogo
q = Denis não compareceu
Resposta: C
V V V
V F F
F V V
F F V
p = União vencer
q = Camisa não vencer
r = União é campeão
Como o União não se sagrou campeão, vemos que r é F. Isso obriga
a condição (p ou q) a ser F também. Assim, a negação de (p ou q) será V.
Esta negação é:
~(p ou q) = ~p e ~q
Escrevendo (~p e ~q), temos: o União NÃO venceu e o Camisa
VENCEU. Temos essa mesma ideia na alternativa E:
o Camisa venceu seu jogo e o União empatou ou perdeu o seu
Resposta: E
Aviso I
Prezado funcionário, se você não realizou o curso específico, então não
pode operar a máquina M.
Aviso II
Prezado funcionário, se você realizou o curso específico, então pode
operar a máquina M.
25. FCC – PGE/BA – 2013) Alice irá ao País das Maravilhas quando
imaginar ou perder o medo. Se Alice perder o medo,
(A) Alice não irá ao País das Maravilhas, pois não vai imaginar.
(B) Alice irá ao País das Maravilhas.
(C) Alice vai necessariamente imaginar.
(D) Alice não irá, também, imaginar.
(E) Alice não vai imaginar.
RESOLUÇÃO:
A frase do enunciado é uma condicional usando o “quando”. Ela
pode ser reescrita assim, para facilitar a análise:
Foi dito que Alice perdeu o medo. Com isso, a disjunção “imaginar
ou perder o medo” é Verdadeira. Uma vez que ocorreu a condição, o
resultado deve acontecer. Ou seja, Alice IRÁ ao país das maravilhas.
Resposta: B
27. FCC – TRT/11a – 2012) Uma senhora afirmou que todos os novelos
de lã guardados numa gaveta são coloridos e nenhum deles foi usado.
Mais tarde, ela percebeu que havia se enganado em relação à sua
afirmação, o que permite concluir que
(A) existem novelos de lã brancos na gaveta e eles já foram usados.
(B) pelo menos um novelo de lã da gaveta não é colorido ou algum deles
foi usado.
(C) pelo menos um novelo de lã da gaveta não é colorido ou todos eles
foram usados.
(D) os novelos de lã da gaveta não são coloridos e já foram usados.
(E) os novelos de lã da gaveta não são coloridos e algum deles já foi
usado.
RESOLUÇÃO:
Sendo p = todos os novelos são coloridos e q = nenhum novelo foi
usado, a afirmação da senhora foi “p e q”. Se ela se enganou, “p e q” é
Falso, portanto a sua negação é Verdadeira.
(A) É falso que, uma pessoa não melhora o seu desempenho profissional
ou faz cursos de aperfeiçoamento na sua área de trabalho.
Aqui temos a estrutura: ~(q ou ~p)
(B) Não é verdade que, uma pessoa não faz cursos de aperfeiçoamento
profissional e não melhora o seu desempenho profissional.
~(p e q)
(C) Se uma pessoa não melhora seu desempenho profissional, então ela
não faz cursos de aperfeiçoamento na sua área de trabalho.
q p
(E) Uma pessoa não melhora seu desempenho profissional ou faz cursos
de aperfeiçoamento na sua área de trabalho.
q ou ~p
Resposta: E
Resposta: C.
(D) a única função das pessoas que trabalham no setor verde é autenticar
documentos.
Essa frase está relacionada com q p: se uma pessoa é
encaminhada para o setor verde, então ela precisa autenticar (pois essa é
a única função das pessoas que lá trabalham).
(E) toda pessoa que não é encaminhada ao setor verde não precisa
autenticar documentos.
~q ~p (“se a pessoa não é encaminhada, então não precisa
autenticar”).
setor verde. Mas não permite concluir o que ocorre com as outras
pessoas. Pode ser que parte delas também seja encaminhada ao setor
verde. Agora, como todas as pessoas que precisam autenticar vão para o
setor verde, se uma pessoa não foi para o setor verde é porque ela não
precisa autenticar.
Resposta: E.
a) nenhuma
b) apenas uma
c) apenas duas
d) apenas três
e) quatro.
RESOLUÇÃO:
Vejamos a solução mais rápida, através da tabela verdade. Do
enunciado, sabemos que p é V e q é F.
(1) p q é V apenas se p e q são V. Como q é F, então p q é Falsa.
Resposta: C.
(2) ~p~q
p q ~p ~q ~p~q
V V F F V
V F F V V
F V V F F
F F V V V
(4) ~p ou q
p q ~p ~p ou q
V V F V
V F F F
F V V V
F F V V
tautologia.
É verdade o que se afirma APENAS em:
a) I e II
b) I e III
c) I
d) II
e) III
RESOLUÇÃO:
I. O número de linhas de uma tabela-verdade é sempre um número par.
O número de linhas de uma tabela verdade é 2n, onde n é o número
de proposições simples. Isto é, 2x2x2...x2, n vezes. Este número
certamente é divisível por 2, isto é, é par. Item VERDADEIRO.
tautologia.
Para avaliar se temos uma tautologia, vamos construir a tabela
verdade desta proposição. Repare que temos 2 proposições simples (p e
q), de modo que a tabela-verdade da proposição composta terá 22 = 4
linhas. A tabela, construída da esquerda para a direita, fica assim:
Valor Valor lógico Valor Valor lógico Valor lógico
lógico de de q lógico de de p q de
p ~q p q (~ q)
V V F V V
V F V F V
F V F V V
F F V V V
De fato, a proposição p q (~ q) possui valor lógico V para
RESOLUÇÃO:
Observe que p (~ q ) é justamente a negação da condicional pq.
Resposta: D
RESOLUÇÃO:
Observe que a proposição composta que buscamos só é verdadeira
quando p é V e q é F. Lembrando que pq só é falsa neste mesmo caso,
fica claro que a proposição que buscamos é a negação de pq, ou seja:
~(pq)
Temos isto na alternativa E.
Resposta: E
RESOLUÇÃO:
Questão “manjada”, na qual você não pode perder tempo, mas
também não pode errar. Sabemos que pq é equivalente a “~p ou q” e
também a ~q~p. Temos esta última na alternativa C.
Resposta: C
RESOLUÇÃO:
Vamos avaliar cada alternativa:
a) A proposição “Se está quente, ele usa camiseta” é logicamente
equivalente à proposição “Não está quente e ele usa camiseta”.
Sendo p = “está quente” e q = “usa camiseta”, temos:
pq
~p e q
Sabemos que pq é equivalente a “~p ou q”, mas não a “~p e q”.
Veja que se tivermos p e q Verdadeiras, teríamos pq com valor lógico V
e “~p e q” com valor lógico F. Item FALSO.
V V V F V F
V F F V V F
F V F V V F
F F F V V F
50. FCC – SEFAZ-SP – 2006) Das cinco frases abaixo, quatro delas têm
uma mesma característica lógica em comum, enquanto uma delas não
tem essa característica.
I. Que belo dia!
II. Um excelente livro de raciocínio lógico
III. O jogo terminou empatado?
IV. Existe vida em outros planetas do universo
V. Escreva uma poesia
A frase que não possui essa característica comum é a:
a) IV
b) V
c) I
d) II
e) III
RESOLUÇÃO:
Note que a frase IV é uma proposição, pois pode assumir os valores
lógicos V ou F. Entretanto, é impossível atribuir esses valores lógicos às
demais frases, pois temos pergunta (III), ordem ou pedido (V), e
expressão de opiniões (I e II). Ou seja, todas elas não são proposições.
Portanto, a única frase diferente é a da letra IV, por ser uma
proposição, ao contrário das demais.
Resposta: A
Resposta: A
tabela-verdade dessa proposição, você veria que ela tem o valor lógico V
para qualquer valor lógico de p.
Resposta: B
(D) vença sua partida e o Chelsea perca a sua e que ele vença a sua
partida e o Chelsea empate a sua.”
(E) vença sua partida ou o Chelsea perca a sua e que ele vença a sua
partida ou o Chelsea empate a sua.”
18. FCC – SAEB/BA – 2014) Renata disse a seguinte frase: “Se Lucas
venceu o jogo, então Denis não compareceu”. Lucas, irado, afirmou que a
frase dita por Renata não era verdadeira. Uma frase, que do ponto de
vista lógico, é a negação da frase dita por Renata é:
(A) Lucas venceu o jogo ou Denis venceu o jogo.
(B) Denis não compareceu ao jogo e Lucas não venceu.
(C) Lucas venceu o jogo e Denis compareceu.
(D) Se Lucas não venceu o jogo, então Denis compareceu.
(E) Lucas venceu o jogo ou Denis compareceu.
Aviso I
Aviso II
Prezado funcionário, se você realizou o curso específico, então pode
operar a máquina M.
25. FCC – PGE/BA – 2013) Alice irá ao País das Maravilhas quando
imaginar ou perder o medo. Se Alice perder o medo,
(A) Alice não irá ao País das Maravilhas, pois não vai imaginar.
(B) Alice irá ao País das Maravilhas.
(C) Alice vai necessariamente imaginar.
(D) Alice não irá, também, imaginar.
(E) Alice não vai imaginar.
27. FCC – TRT/11a – 2012) Uma senhora afirmou que todos os novelos
de lã guardados numa gaveta são coloridos e nenhum deles foi usado.
Mais tarde, ela percebeu que havia se enganado em relação à sua
afirmação, o que permite concluir que
(A) existem novelos de lã brancos na gaveta e eles já foram usados.
(B) pelo menos um novelo de lã da gaveta não é colorido ou algum deles
foi usado.
(C) pelo menos um novelo de lã da gaveta não é colorido ou todos eles
foram usados.
(D) os novelos de lã da gaveta não são coloridos e já foram usados.
(E) os novelos de lã da gaveta não são coloridos e algum deles já foi
usado.
c) Não é verdade que Maly não é usuária do Metrô e não gosta de dirigir
automóvel
d) Não é verdade que, se Maly não é usuária do Metrô, então ela gosta de
dirigir automóvel
e) Se Maly não é usuária do Metrô, então ela não gosta de dirigir
automóvel.
c) p e q são verdadeiras.
d) p é verdadeira e q é falsa.
e) ~p é verdadeira e q é falsa.
a) 2 e 4
b) 2 e 3
c) 2, 3 e 4
d) 1, 2 e 3
e) 1, 3 e 4
tautologia.
É verdade o que se afirma APENAS em:
a) I e II
b) I e III
c) I
d) II
e) III
50. FCC – SEFAZ-SP – 2006) Das cinco frases abaixo, quatro delas têm
uma mesma característica lógica em comum, enquanto uma delas não
tem essa característica.
I. Que belo dia!
II. Um excelente livro de raciocínio lógico
III. O jogo terminou empatado?
IV. Existe vida em outros planetas do universo
V. Escreva uma poesia
A frase que não possui essa característica comum é a:
a) IV
b) V
c) I
d) II
e) III
01 D 02 A 03 D 04 A 05 D 06 E 07 A
08 C 09 E 10 A 11 D 12 C 13 E 14 E
15 A 16 B 17 A 18 C 19 C 20 E 21 E
22 D 23 C 24 E 25 B 26 C 27 B 28 C
29 B 30 A 31 E 32 D 33 A 34 C 35 A
36 E 37 D 38 C 39 D 40 E 41 D 42 D
43 B 44 C 45 D 46 E 47 C 48 E 49 A
50 A 51 B 52 C 53 C 54 A 55 C 56 E
57 B 58 A
Sentença aberta: oração declarativa que possua uma variável cujo valor
precisa ser conhecido para permitir sua valoração lógica.