Escolar Documentos
Profissional Documentos
Cultura Documentos
Bônus 1 - Raciocínio Lógico - Bônus para TCU - Prof. João Marcos
Bônus 1 - Raciocínio Lógico - Bônus para TCU - Prof. João Marcos
SUMÁRIO PÁGINA
1. INTRODUÇÃO À LÓGICA 5
1.1 CONCEITOS INICIAIS 6
1.2 PRINCÍPIOS FUNDAMENTAIS DA LÓGICA 10
2. ESTRUTURAS LÓGICAS 13
2.1 PROPOSIÇÕES 13
2.2 NEGAÇÃO 17
2.3 CONECTIVOS 20
2.4 CONDICIONAIS 26
2.5 ORDEM DE PRECEDÊNCIA DOS OPERADORES 32
LÓGICOS
2.6 CONRADIÇÕES E TAUTOLOGIAS 32
3. LISTA DE QUESTÕES 38
4. LISTA DE QUESTÕES COMENTADAS 48
5. RESUMO 64
6. GABARITO 66
1. INTRODUÇÃO À LÓGICA
1. 1 CONCEITOS INICIAIS
• Proposição
Exemplos:
(Cespe/2011/TRE-ES/Técnico Judiciário/Apoio
Especializado/Operação de Comutadores).
Entende-se por proposição todo conjunto de palavras ou símbolos que
exprimem um pensamento de sentido completo, isto é, que afirmam fatos
ou exprimam juízos a respeito de determinados entes. Na lógica bivalente,
esse juízo, que é conhecido como valor lógico da proposição, pode ser
verdadeiro (V) ou falso (F), sendo objeto de estudo desse ramo da lógica
apenas as proposições que atendam ao princípio da não contradição, em
que uma proposição não pode ser simultaneamente verdadeira e falsa; e
ao princípio do terceiro excluído, em que os únicos valores lógicos possíveis
para uma proposição são verdadeiro e falso.
RESOLUÇÃO
• Verdade
(Cespe/2011/TRE-ES/Técnico Judiciário/Apoio
Especializado/Operação de Comutadores).
RESOLUÇÃO
ANULADO. Para resolver a questão, o aluno precisa saber apenas que uma
proposição é dita verdadeira quando corresponde à realidade, sendo, do
contrário, falsa. Ocorre que, para julgar o item, o candidato deveria ter
conhecimentos da realidade que extrapolaram os objetos de avaliação
previstos no Edital, quais sejam, que houve alguma outra mulher que
presidiu país na América Latina antes de Dilma Roussef. A proposição, de
fato, não corresponde à realidade, portanto não é verdadeira, ou seja, é
falsa, o que levaria ao gabarito CERTO. Todavia, por todo o exposto, o item
foi anulado pela banca.
• Princípio da não-contradição
• Princípio da identidade
RESOLUÇÃO
2. ESTRUTURAS LÓGICAS
4.1 PROPOSIÇÕES
Exemplos de proposições:
p: 1+1 = 3
q: 9² > 81
r: Todo brasileiro nasceu no Brasil.
(Cespe-2013/MTE/Auditor-Fiscal do Trabalho)
RESOLUÇÃO
(FCC-2006/SEFAZ-SP/FISCAL DE RENDAS)
RESOLUÇÃO
Gabarito: Letra a.
Para responder essa questão, o aluno deve lembrar que nas sentenças
abertas, o valor lógico da frase não pode ser definido unicamente. Isso
porque ele está “em aberto”, geralmente dependendo de termos que podem
variar.
A frase III NÃO é uma sentença aberta. É uma proposição. A oração declara
algo que pode ser julgado unicamente como verdadeiro ou falso.
2.2 NEGAÇÃO
Exemplos
b) p: 3 é divisor de 15.
~p: 3 não é divisor de 15.
c) p: 1 é diferente de 2.
~p: 1 não é diferente de 2.
ou
~p: 1 é igual a dois.
p ~p
V F
F V
b) p: José é lindo.
~p:José não é lindo.
ou
~p: José é feio.
RESOLUÇÃO
Gabarito: Letra d.
Para resolver essa questão, o candidato deve saber que a negação de uma
proposição terá sempre valor lógico oposto ao da proposição original.
Ora, se a proposição do enunciado afirma que cada uma das contas contém,
no mínimo, dois erros contábeis, negar essa afirmação é identificar alguma
conta que não tenha, no mínimo, dois erros contábeis. Isso é o que ocorre
no item d, ao se afirmar que pelo menos uma das contas tem no máximo
um erro contábil. Se tem no máximo 1, não tem no mínimo 2 e, portanto,
nega a proposição do enunciado.
2.3 CONECTIVOS
Conectivo “e”
Exemplo:
p: 2>1 (V)
q: 2 é ímpar. (F)
p^q: 2>1 e 2 é ímpar. (F)
Quanto ao valor lógico, a conjunção p^q é verdadeira se ambas as
proposições, são verdadeiras. Se uma das duas proposições for falsa, então
a conjunção p^q será falsa.
A regra acima pode ser apresentada em uma tabela, a qual
denominamos de Tabela Verdade da proposição p^q.
p q p^q
V V V
V F F
F V F
F F F
Conectivo “ou”
Exemplo:
p: 2 > 1. (V)
q: 2 é primo. (V)
pvq: 2>1 ou 2 é primo. (V)
Conectivo “ou...ou”
Exemplo:
p: 2 > 1. (V)
q: 2 é primo. (V)
pvq:ou 2>1 ou 2 é primo. (F)
(Cespe-2018/ABIN/Oficial de Inteligência)
RESOLUÇÃO
ERRADO
Para resolver essa questão, o candidato deve saber que uma proposição
simples consiste em uma Oração Declarativa com valor lógico unicamente
determinado, sendo uma proposição composta a conexão de duas ou mais
proposições simples.
Dito isso, destaca-se que, para a banca CESPE, por mais que o sujeito seja
composto, se é uma única Oração, estamos diante de uma única
proposição. Logo, se estamos diante de uma única proposição, não há que
se falar em proposiçoes componentes e conectivos.
a) disjunção inclusiva.
b) conjunção.
c) disjunção exclusiva.
d) condicional.
e) bicondicional.
RESOLUÇÃO
Letra b.
Para resolver essa questão, basta ao candidato conhecer o uso do conectivo
“e” (conjunção), porém atento ao fato de que tal conectivo pode aparecer
em questões com oturas palavras da língua portuguesa que façam a mesma
função.
No caso em questão, o “mas” pode ser reescrito por “e” que teríamos a
frase reescrita (Paula estuda) e (Paula não passa no concurso), ou seja,
uma conjunção.
CEBRASPE (CESPE) - Técnico do Ministério Público da União/Técnico
Administrativo/Tecnologia da Informação e Comunicação/2013
RESOLUÇÃO
ERRADO
Para resolver essa questão, o candidato deve identificar na proposição
composta a DISJUNÇÃO EXCLUSIVA (OU...OU) e saber que ela só é
verdadeira quando o valor lógico das proposições componentes é diferente.
Na questão, temos as seguintes proposições componentes:
2.4 CONDICIONAIS
Condicional →
a)
p: José é filho de João.
q: José é bonito.
p→q: se José é filho de João, então José é bonito.
b)
p: 2 é divisor de 88.
q: 88 é par.
p→q: se 2 é divisor de 88, então 88 é par.
c)
p: 1 = 2
q: 9 é primo.
p→q: se 1=2, então 9 é primo.
Condicional ↔
a)
p: José é filho de João.
q: José é bonito.
P↔ q: José é filho de João se, e somente se, José é bonito.
b)
p: 2 é divisor de 88.
q: 88 é par.
p↔q: 2 é divisor de 88 se, e somente se, 88 é par.
c)
p: 1 = 2
q: 9 é primo.
p↔q: 1=2, se, e somente se, 9 é primo.
p q p↔q
V V V
V F F
F V F
F F V
(Cespe-2018/ABIN/Oficial de Inteligência)
RESOLUÇÃO
ERRADO.
Para resolver essa questão, o candidato deve saber que uma proposição
simples consiste em uma Oração Declarativa com valor lógico unicamente
determinado, sendo uma proposição composta a conexão de duas ou mais
proposições simples.
Mais uma vez, estamos diante de uam única oração, não havendo que se
falar em proposições componentes e condicionais.
a) “Se ele não cuida das nascentes, então ela não cuida do meio ambiente
e eles não gostam de acampar”.
b) “Se ele não cuida das nascentes, então ela cuida do meio ambiente ou
eles não gostam de acampar”.
c) “Se ele não cuida das nascentes, então ela não cuida do meio ambiente
ou eles não gostam de acampar”.
d) “Se ele não cuida das nascentes, então ela não cuida do meio ambiente
ou eles gostam de acampar”.
e) “Se ele não cuida das nascentes, então ela cuida do meio ambiente e
eles não gostam de acampar”.
RESOLUÇÃO
Gabarito: Letra b.
Com o condicional “se… então”, temos: “Se ele não cuida das nascentes,
então ela cuida do meio ambiente ou eles não gostam de acampar”.
RESOLUÇÃO
Gabarito: Letra c.
1º: negações
2º: conectivo e
3º: conectivo ou
4º: operador →
5º: operador ↔
p q p^~p
V F F
F V F
p q pv~p
V F V
F V V
Por fim, uma vez que neste e em outros tópicos utilizaremos bastante
as tabelas-verdade, abro um parênteses para a equação abaixo, pois vale
a pena memorizar uma fórmula simples para calcular a quantidade de
linhas de uma tabela-verdade.
Nºdelinhas=2𝑛
RESOLUÇÃO
CERTO.
P Q ~P ~Q P→Q
V V F F V
V F F V F
F V V F V
F F V V V
P Q ~P ~Q P → Q ~P → (P → Q)
V V F F V V
V F F V F V
F V V F V V
F F V V V V
Da tabela-verdade construída acima, vê-se que a proposição composta ~P
→ (P → Q) é sempre Verdadeira, não importam os valores que P ou Q
assuma. Portanto, é uma tautologia.
Gabarito: Letra d.
p: há investigação
q: o suspeito é flagrado cometendo delito
r: há punição de criminosos.
pvq→r
3. LISTA DE QUESTÕES
“ x ≥3 e x + y ≤7 ”.
a) 8 linhas.
b) 16 linhas.
c) 4 linhas.
d) 32 linhas.
e) 64 linhas.
ERRADO. Muito cuidado com essa questão. Muito embora haja duas frases
conectadas por “e”, são duas frases imperativas, dusa ordens. Nenhuma
delas é uma proposição, tampouco a composição o é.
ERRADO. Mais uma vez, temos uma única oração, por mais extensa que
seja, e portanto uma sentença simples.
Mariana é uma estudante que tem grande apreço pela matemática, apesar
de achar essa uma área muito difícil. Sempre que tem tempo suficiente
para estudar, Mariana é aprovada nas disciplinas de matemática que cursa
na faculdade. Neste semestre, Mariana está cursando a disciplina chamada
Introdução à Matemática Aplicada. No entanto, ela não tem tempo
suficiente para estudar e não será aprovada nessa disciplina.
ERRADO. Mais uma vez, estamos diante de uma única oração (sujeito: O
crescimento do mercado informal; verbo: é), sendo portanto uma
proposição simples e não uma composição de outras.
ERRADO. A proposição que devemos analisar, “Se a afirmação foi feita pelo
político, a população não acredita na afirmação feita pelo político.”, é uma
condicional, uma proposição composta do tipo “se…então...”. Logo, pela sua
p q p→q
V V V
V F F
F V V
F F V
“ x ≥3 e x + y ≤7 ”.
a) 8 linhas.
b) 16 linhas.
c) 4 linhas.
d) 32 linhas.
e) 64 linhas.
P Q
V V
V F
F V
F F
P Q ¬P
V V F
V F F
F V V
F F V
P Q ¬P (P→Q)
V V F V
V F F F
F V V V
F F V V
P Q ¬P (P→Q) ¬P→(P→Q)
V V F V V
V F F F V
F V V V V
F F V V V
5. RESUMO
LÓGICA
A Lógica, Raciocínio Lógico ou Raciocínio Lógico-Matemático é uma ciência
do raciocínio e, como tal, estuda estruturas do pensamento.
PROPOSIÇÃO
Proposição é toda oração declarativa à qual pode ser associada um valor
verdadeiro ou falso, mas não ambos.
PRINCÍPIOS
- Não contradição: Proposição é sempre V ou F, jamais ambos.
- Terceiro excluído: Não há um terceiro estado lógico. É sempre V ou F.
- Identidade: Toda proposição é igual a si mesma (p=p).
NEGAÇÃO
A negação ~p de p tem sempre valor lógico oposto de p.
CONECTIVO ^
Conjunção. p^q é V se ambas, P é V e q também é V.
CONECTIVO v
Disjunção. pvq só é V se uma das duas, P é V ou q é V.
CONECTIVO v
Disjunção exclusiva (ou...ou). pvq é V se apenas uma das proposições for
V, ou seja, ou p for V e q F ou p for F e q V.
CONDICIONAL →
“se...então”. A proposição p → q somente é falsa quando p for V e q F, do
contrário será sempre verdadeira.
CONDICIONAL ↔
“...se, e somente se,...”. A proposição p ↔ q é verdadeira quando ambas,
p e q, possuírem valor lógico igual, ou seja, ambas V ou ambas F.
CONTRADIÇÃO
É toda proposição composta cujo valor lógico é sempre FALSO.
TAUTOLOGIA
É toda proposição composta cujo valor lógico é sempre VERDADEIRO.
6. GABARITO
1-Errado 2-Errado 3-Errado 4-Certo 5-Errado
6-Errado 7-Errado 8-Errado 9-Certo 10-Certo
11-Certo 12-Errado 13-Errado 14-d 15-Errado
16-Errado 17-c 18-Errado 19-b 20-Errado
21-d 22-c 23-a 24-b 25-Certo