Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 00
3D CONCURSOS
RACIOCÍNIO LÓGICO PARA TCDF
SUMÁRIO PÁGINA
1. APRESENTAÇÃO 2
2. CRONOGRAMA 4
3. INTRODUÇÃO À LÓGICA 6
3.1 CONCEITOS INICIAIS 7
3.2 PRINCÍPIOS FUNDAMENTAIS DA LÓGICA 11
4. ESTRUTURAS LÓGICAS 14
4.1 PROPOSIÇÕES 14
4.2 NEGAÇÃO 18
4.3 CONECTIVOS 21
4.4 CONDICIONAIS 27
4.5 ORDEM DE PRECEDÊNCIA DOS OPERADORES 34
LÓGICOS
4.6 CONRADIÇÕES E TAUTOLOGIAS 35
5. LISTA DE QUESTÕES 42
6. LISTA DE QUESTÕES COMENTADAS 53
7. RESUMO 70
8. GABARITO 72
1. APRESENTAÇÃO
2. CRONOGRAMA
3. INTRODUÇÃO À LÓGICA
3. 1 CONCEITOS INICIAIS
Proposição
Exemplos:
RESOLUÇÃO
Verdade
RESOLUÇÃO
Princípio da não-contradição
Princípio da identidade
4. ESTRUTURAS LÓGICAS
4.1 PROPOSIÇÕES
Exemplos de proposições:
p: 1+1 = 3
q: 9² > 81
r: Todo brasileiro nasceu no Brasil.
(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.
4.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.
4.3 CONECTIVOS
Conectivo “e”
Exemplo:
p: 2>1 (V)
q: 2 é ímpar. (F)
p^q: 2>1 e 2 é ímpar. (F)
p q p^q
V V V
V F F
F V F
F F F
Conectivo “ou”
p: 2 > 1. (V)
q: 2 é ímpar. (F)
pvq: 2 > 1 ou 2 é ímpar. (V)
p q pvq
V V V
V F V
F V V
F F F
Conectivo “ou...ou”
Exemplo:
p: 2 > 1. (V)
q: 2 é primo. (V)
pvq:ou 2>1 ou 2 é primo. (F)
p q pvq
V V F
V F V
F V V
F F F
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.
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:
4.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.
p q p→q
V V V
V F F
F V V
F F V
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
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
Nºdelinhas=2 n
RESOLUÇÃO
CERTO.
P Q
V V
V F
F V
F F
P Q ~P ~Q
V V F F
V F F V
F V V F
F F V V
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
a) 32. b) 2. c) 4. d) 8. e) 16.
RESOLUÇÃO
Gabarito: Letra d.
p: há investigação
q: o suspeito é flagrado cometendo delito
r: há punição de criminosos.
pvq→r
23=8 .
5. LISTA DE QUESTÕES
então a proposição “Mariana não tem tempo suficiente para estudar e não
será aprovada nesta disciplina” é equivalente a ¬p ∧ ¬q.
a) (P ∨ Q) ⇒ R.
b) P ⇒ (R ∨ Q).
c) P ∨ Q.
d) P ∧ R.
e) P ⇒ R.
“ x ≥3 e x + y ≤7 ”.
Considere que uma expressão lógica envolva candidato (C), cargo político
(P), votos (V) e ganhador (G). Para avaliar se uma dada expressão é
verdadeira ou não, um Técnico deve usar uma Tabela da Verdade, que
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.
então a proposição “Mariana não tem tempo suficiente para estudar e não
será aprovada nesta disciplina” é equivalente a ¬p ∧ ¬q.
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.
p q p→q
V V V
V F F
F V V
F F V
“ x ≥3 e x + y ≤7 ”.
Considere que uma expressão lógica envolva candidato (C), cargo político
(P), votos (V) e ganhador (G). Para avaliar se uma dada expressão é
verdadeira ou não, um Técnico deve usar uma Tabela da Verdade, que
contém uma lista exaustiva de situações possíveis envolvendo as 4
variáveis. A Tabela da Verdade deve ter 4 colunas e
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
7. 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.
8. GABARITO