Aula 08 RLM TRF Estruturas Logicas v1
Aula 08 RLM TRF Estruturas Logicas v1
Aula 08 RLM TRF Estruturas Logicas v1
Assunto Página
1. Sentenças e proposições 3
2. Tabela-verdade 6
3. Conectivos lógicos 9
5. Questões comentadas 21
6. Resumo 47
8. Gabarito 57
Caros amigos,
Um forte abraço,
Custódio Nascimento
1. Sentenças e proposições
O objetivo principal desta aula será o estudo das proposições. Para tanto,
começaremos abordando a relação entre sentenças e proposições.
Sentenças
Chamamos de sentença um conjunto de palavras e símbolos que
expressa um pensamento completo.
Você não precisará decorar essa definição, mas apenas saber diferenciar
uma sentença de uma proposição, conforme explicado no próximo item.
Proposições
Chama-se proposição toda sentença declarativa que pode ser
classificada como verdadeira (V) ou falsa (F), mas não como ambas.
Pela definição, já conseguimos excluir da definição de proposição as
sentenças exclamativas, imperativas e interrogativas. Sendo assim, não são
proposições as seguintes sentenças:
i) Quem é você? (interrogativa)
ii) Que lindo dia! (exclamativa)
iii) Pegue aquele documento. (imperativa)
Normalmente as proposições são representadas por letras maiúsculas ou
minúsculas, sendo as mais usuais: p, q, r, A ou B.
Exemplos: p: Emerson é professor.
q: O Brasil foi campeão de futebol em 1982.
Um importante tipo de sentença que não é proposição é a chamada
sentença aberta.
Exemplo: 𝑥 + 3 = 7
Uma vez que x assume um valor variável, não há possibilidade de julgar
se esta frase é verdadeira ou falsa. Trata-se, portanto, de uma sentença
aberta.
Vejamos outro exemplo de sentença aberta:
“Ele foi o campeão de Roland Garros em 2013”.
Neste caso, não sabemos quem é “ele”, o que não nos deixa classificar a
frase em V ou F. Caso “ele” seja Rafael Nadal, então a frase é Verdadeira. Caso
contrário, a frase será falsa.
Esquematicamente temos:
Sentenças
•Exclamativas
•Interrogativas
Proposições
•Imperativas
•Declarativas
•Sentenças abertas
Proposições compostas
As proposições podem ser simples ou compostas. Serão proposições
simples aquelas que vêm sozinhas, desacompanhadas de outras proposições.
Todavia, se duas (ou mais) proposições vêm conectadas entre si,
formando uma só sentença, estaremos diante de uma proposição composta.
Em outras palavras, proposições compostas são aquelas que são formadas por
duas ou mais proposições simples.
2. Tabela-verdade
𝒏º 𝒅𝒆 𝒍𝒊𝒏𝒉𝒂𝒔 = 𝟐𝒏
P Q R
P Q R
V
V
V
V
F
F
F
F
P Q R
V V
V V
V F
V F
F V
F V
F F
F F
3. Conectivos lógicos
4.1 – Tautologia
Tautologia é a proposição composta que é sempre verdadeira,
independentemente dos valores lógicos das proposições simples que a
compõem.
Para saber se uma proposição composta é uma tautologia, basta construir
a sua tabela-verdade. Se a última coluna apresentar apenas verdadeiro (e
nenhum falso), estaremos diante de uma tautologia.
Exemplo: A proposição (𝑝 ∧ 𝑞) → (𝑝 ∨ 𝑞) é uma tautologia, pois é sempre
verdadeira, independentemente dos valores lógicos de p e de q, como se pode
observar na tabela-verdade:
p q 𝑝∧𝑞 𝑝∨𝑞 (𝑝 ∧ 𝑞) → (𝑝 ∨ 𝑞)
V V V V V
V F F V V
F V F V V
F F F F V
verdadeiro
Como há pelo menos um valor lógico falso, concluímos que não se trata
de uma tautologia.
Item errado.
4.2 –Contradição
Contradição é a proposição composta que é sempre falsa,
independentemente dos valores lógicos das proposições simples que a
compõem.
Para saber se uma proposição composta é uma contradição, basta
construir a sua tabela-verdade. Se a última coluna apresentar apenas falso (e
nenhum verdadeiro), estaremos diante de uma contradição.
Exemplo: A proposição 𝑝 ↔ ¬𝑝 é uma contradição, pois é sempre falsa,
independentemente dos valores lógicos de p, como se pode observar na tabela-
verdade:
p ¬p 𝑝 ↔ ¬𝑝
V F F
F V F
falso
4.3 – Contingência
Vimos que, se todos os valores lógicos forem V, trata-se de uma
tautologia. Se todos eles forem F, temos uma contradição. Mas e se tivermos
alguns valores V e outros F? A resposta é que teremos uma contingência.
Vejamos um exemplo:
Exemplo: A proposição 𝑝 ↔ (𝑝 ∧ 𝑞) é uma contingência, pois apresenta
alguns valores V e outros F, conforme mostra a sua tabela-verdade:
p q 𝑝∧𝑞 𝑝 ↔ (𝑝 ∧ 𝑞)
V V V V
V F F F
F V F V
F F F V
alguns V,
outros F
Em resumo, temos:
Tautologia Sempre V
Contradição Sempre F
5. Questões comentadas
Múltipla escolha
01. (FCC / Técnico de Controle Externo - Administração - Tribunal de
Contas do Estado-CE / 2015) Considere as afirmações:
I. Se a música toca no rádio, então você escuta.
II. A música não tocou no rádio.
III. Renato é bom em matemática ou é bom em português.
IV. Se as nuvens estão escuras, então vai chover.
Sabe-se que as afirmações I e II são verdadeiras, e as afirmações III e IV são
falsas. A partir dessas afirmações, é correto concluir que
a) Você escutou a música, e Renato não é bom em matemática, e não é bom
em português.
b) A música não tocou no rádio, e as nuvens não estão escuras, e vai chover.
c) Você escutou a música, e Renato é bom somente em matemática, e está
chovendo.
d) A música não tocou no rádio, e Renato não é bom em português, e as nuvens
estão escuras.
e) A música não tocou no rádio, e Renato não é bom em matemática, e é bom
em português, e não vai chover.
Resolução:
Pelos dados do enunciado, a afirmação II é V:
II. A música não tocou no rádio.
V
Como a primeira parte pode ser V/F, então este item não pode ser
correto. Alternativa errada.
b) A música não tocou no rádio, e as nuvens não estão escuras, e vai chover.
V F F
B) 𝑝 ∧ 𝑞 → 𝑞
C) 𝑝 ∧ 𝑞 ↔ 𝑞
D) (𝑝 ∧ 𝑞) ∨ 𝑞
E) 𝑝 ∨ 𝑞 ↔ 𝑞
Resolução:
Vamos construir a tabela-verdade de cada alternativa. Para começar,
vemos que temos 2 proposições simples, logo teremos 22 = 4 linhas em cada
tabela-verdade.
A) 𝑝 ∨ 𝑞 → 𝑞
Aplicando o roteiro de construção explicado, temos o seguinte:
p q 𝑝∨𝑞 (𝑝 ∨ 𝑞) → 𝑞
V V
V F
F V
F F
p q 𝑝∨𝑞 (𝑝 ∨ 𝑞) → 𝑞
V V V
V F V
F V V
F F F
Como há pelo menos um valor lógico falso, concluímos que não se trata
de uma tautologia. Alternativa incorreta.
B) 𝑝 ∧ 𝑞 → 𝑞
Repetindo o procedimento mostrado anteriormente, temos a tabela-
verdade:
p q 𝑝∧𝑞 (𝑝 ∧ 𝑞) → 𝑞
V V V V
V F F V
F V F V
F F F V
C) 𝑝 ∧ 𝑞 ↔ 𝑞
A tabela-verdade resultante é a seguinte:
p q 𝑝∧𝑞 (𝑝 ∧ 𝑞) ↔ 𝑞
V V V V
V F F V
F V F F
F F F V
D) (𝑝 ∧ 𝑞) ∨ 𝑞
A tabela-verdade resultante é mostrada a seguir:
p q 𝑝∧𝑞 (𝑝 ∧ 𝑞) ∨ 𝑞
V V V V
V F F F
F V F V
F F F F
p q 𝑝∨𝑞 (𝑝 ∨ 𝑞) ↔ 𝑞
V V V V
V F V F
F V V V
F F F V
A alternativa B é a resposta correta.
p q 𝑝→𝑞 𝑝 ∧ (𝑝 → 𝑞)
V V V V
V F F F
F V V F
F F V F
p q 𝑝∧𝑞
V V V
V F F
F V F
F F F
p q ~p 𝑝∨𝑞 ∼𝑝∨𝑞
V V F V V
V F F F F
F V V F V
F F V F V
𝑃 ↔ (𝑄 ∧ 𝑅) ≡ (𝑃 → (𝑄 ∧ 𝑅)) ∧ ((𝑄 ∧ 𝑅) → 𝑃)
B) Se 3 = 3, então 3 + 4 = 9
Se 3 = 3, então 3 + 4 = 9
Se V então F
F
C) Se 3 = 4, então 3 + 4 = 9
Se 3 = 4, então 3 + 4 = 9
Se F então F
V
D) 3 = 4 ou 3 + 4 = 9
3 = 4 ou 3 + 4 = 9
F ou F
F
E) 3 = 3 se e somente se 3 + 4 = 9
3 = 3 se e somente se 3 + 4 = 9
V se e somente se F
Certo ou errado
(CESPE / Analista de Administração Pública - Área Arquivologia –
Tribunal de Contas do Distrito Federal / 2014) Julgue os itens que se
seguem, considerando a proposição P a seguir: “Se o tribunal entende que o
réu tem culpa, então o réu tem culpa”.
15. Se a proposição “O tribunal entende que o réu tem culpa” for verdadeira,
então a proposição P também será verdadeira, independentemente do valor
lógico da proposição o réu tem culpa.
Resolução:
A questão afirma que a proposição “O tribunal entende que o réu tem
culpa” é verdadeira. Logo, temos a seguinte situação na proposição P:
P: Se o tribunal entende que o réu tem culpa, então o réu tem culpa.
16. A negação da proposição “O tribunal entende que o réu tem culpa” pode
ser expressa por “O tribunal entende que o réu não tem culpa”.
Resolução:
Neste caso, a proposição trazida no item foi construída sobre o verbo
“entender”. Desse modo, a negação correta é “O tribunal não entende que o
réu tem culpa”.
Item errado.
Em que:
A: o governo quer que a ferrovia seja construída.
B: os empresários não têm interesse em investir seus recursos próprios na
construção e operação da ferrovia.
C: o governo deverá construir a ferrovia com recursos da União.
D: o governo deverá conceder a operação à iniciativa privada.
A questão afirma que P4 é verdadeira, e quer saber qual o valor lógico
da proposição D. Relembrando a tabela-verdade da condicional, temos as
seguintes opções:
p q p →q
V V V (1)
V F F (2)
F V V (3)
F F V (4)
22. A frase “O ser humano precisa se sentir apreciado, valorizado para crescer
com saúde física, emocional e psíquica” é uma proposição lógica simples.
Resolução:
Primeiramente, temos que perceber que a frase dada é uma proposição,
pois é declarativa, traz uma ideia completa e pode ser classificada como V ou F.
Podemos notar que a frase só possui uma ideia completa, o que faz com
que ela seja uma proposição simples.
Item certo.
24. A sentença “A justiça e a lei nem sempre andam pelos mesmos caminhos”
pode ser representada simbolicamente por 𝑃 ∧ 𝑄, em que as proposições P e Q
são convenientemente escolhidas.
Resolução:
Primeiramente, temos que perceber que a sentença apresentada é uma
proposição simples. Nela, temos apenas uma ideia completa, ou seja, não há
como separá-la em duas proposições, com o consequente emprego de um
conectivo. Sendo assim, não podemos representá-la como uma proposição
composta.
Item errado.
26. Sempre que for autorizado por lei, o administrador deterá a competência
para agir.
Resolução:
A proposição também expressa uma condicional, que é equivalente à do
comando da questão.
Item certo.
27. Desde que seja autorizado por lei, o administrador detém a competência
para agir.
Resolução:
Novamente, trata-se de uma condicional que é equivalente à do
enunciado.
Item certo.
28. O administrador detém a competência para agir, pois foi autorizado por
lei.
Resolução:
Esta frase possui o mesmo sentido de “Como foi autorizado por lei, o
administrador detém a competência para agira”, ou seja, é uma condicional
equivalente à do enunciado.
Item certo.
31. A sentença Hoje não choveu então Maria não foi ao comércio e José
não foi à praia pode ser corretamente representada por (¬P) → (¬R ^ ¬Q).
Resolução:
A representação está correta.
Item Certo.
32. A sentença Hoje choveu e José não foi à praia pode ser corretamente
representada por P ^ ¬Q.
Resolução:
A representação está correta.
Item Certo.
6. Resumo
𝒏º 𝒅𝒆 𝒍𝒊𝒏𝒉𝒂𝒔 = 𝟐𝒏
Vimos, também, os seguintes conceitos relacionados às proposições
compostas:
Tautologia Sempre V
Contradição Sempre F
Múltipla escolha
01. (FCC / Técnico de Controle Externo - Administração - Tribunal de
Contas do Estado-CE / 2015) Considere as afirmações:
I. Se a música toca no rádio, então você escuta.
II. A música não tocou no rádio.
III. Renato é bom em matemática ou é bom em português.
IV. Se as nuvens estão escuras, então vai chover.
Sabe-se que as afirmações I e II são verdadeiras, e as afirmações III e IV são
falsas. A partir dessas afirmações, é correto concluir que
a) Você escutou a música, e Renato não é bom em matemática, e não é bom
em português.
b) A música não tocou no rádio, e as nuvens não estão escuras, e vai chover.
c) Você escutou a música, e Renato é bom somente em matemática, e está
chovendo.
d) A música não tocou no rádio, e Renato não é bom em português, e as nuvens
estão escuras.
e) A música não tocou no rádio, e Renato não é bom em matemática, e é bom
em português, e não vai chover.
B) 𝑝 ∧ 𝑞 → 𝑞
C) 𝑝 ∧ 𝑞 ↔ 𝑞
D) (𝑝 ∧ 𝑞) ∨ 𝑞
E) 𝑝 ∨ 𝑞 ↔ 𝑞
Certo ou errado
(CESPE / Analista de Administração Pública - Área Arquivologia –
Tribunal de Contas do Distrito Federal / 2014) Julgue os itens que se
seguem, considerando a proposição P a seguir: “Se o tribunal entende que o
réu tem culpa, então o réu tem culpa”.
15. Se a proposição “O tribunal entende que o réu tem culpa” for verdadeira,
então a proposição P também será verdadeira, independentemente do valor
lógico da proposição o réu tem culpa.
16. A negação da proposição “O tribunal entende que o réu tem culpa” pode
ser expressa por “O tribunal entende que o réu não tem culpa”.
22. A frase “O ser humano precisa se sentir apreciado, valorizado para crescer
com saúde física, emocional e psíquica” é uma proposição lógica simples.
24. A sentença “A justiça e a lei nem sempre andam pelos mesmos caminhos”
pode ser representada simbolicamente por 𝑃 ∧ 𝑄, em que as proposições P e Q
são convenientemente escolhidas.
26. Sempre que for autorizado por lei, o administrador deterá a competência
para agir.
27. Desde que seja autorizado por lei, o administrador detém a competência
para agir.
28. O administrador detém a competência para agir, pois foi autorizado por
lei.
31. A sentença Hoje não choveu então Maria não foi ao comércio e José
não foi à praia pode ser corretamente representada por (¬P) → (¬R ^ ¬Q).
32. A sentença Hoje choveu e José não foi à praia pode ser corretamente
representada por P ^ ¬Q.
8. Gabarito