Escolar Documentos
Profissional Documentos
Cultura Documentos
Autor:
02 de Dezembro de 2023
ANÁLISE ESTATÍSTICA
Segue abaixo uma análise estatística dos assuntos mais exigidos pelas bancas Cebraspe, FCC
Raciocínio Lógico-Matemático
Assunto % de cobrança
Estruturas Lógicas
29,34%
Associação Lógica
11,09%
Diagramas Lógicos
9,35%
Equivalências Lógicas
7,48%
Lógica de Argumentação
5,86%
Com essa análise, podemos verificar quais são os temas mais exigidos pelas principais bancas
examinadoras e, por meio disso, focaremos nos principais pontos da disciplina em nossa
revisão!
Estruturas Lógicas
1. Proposições Lógicas
E declarativa
Princi'pio da Identidade
•Uma proposigao verdadeira e sempre verdadeira . Uma proposigao falsa e sempre falsa .
2. Tipos de Proposições
Simples Compostas
Nao pode ser dividida em proposigoes Sao duas ou mais proposigoes conectadas
menores. entre si, resultando numa unica declaragao.
3. Conectivos Lógicos
✓ Os conectivos lógicos são elementos que unem as proposições simples para formar as
proposições compostas.
Tabela-Verdade da Conjunção:
==32108f==
P q peq
V V V
V F F
F V F
F F F
Conectivo "ou"
O
Representagao V
to
Q
Uma ou mais das
Verdadeiro
proposigoes e V
Valor logico
P q p ou q
V V V
V F V
F V V
F F F
P q p v q
v v F
V F V
F V V
F F F
03
C
o Representagao
u
T3
C
o
u
Verdadeiro Demais casos
Valor logico
Falso peVeqeF
P q p q
v v V
V F F
F V V
F F V
Conforme demonstrado acima, temos que, na condicional, ela só será falsa se tivermos
antecedente verdadeiro e consequente falso:
p q p -> q
V V V
V F F
F V V
F F V
03
C
o Representagao
u
"
O
C
o
o
CQ
Verdadeiro p e q sao iguais
Valor logico
Fa I so p e q sao diferentes
p q p
— q
v v V
V F F
F V F
F F V
✓ MEMORIZE:
p A
q p e q forem, ambos, V Um dos dois for F, ou ambos
✓ Operador de Negação:
➢ Maria é professora. Negação: Maria não é professora.
➢ Expressões equivalentes para a negação:
i. Não é verdade que Maria é professora.
ii. É falso que Maria é professora.
iii. É mentira que Maria é professora.
Associação Lógica
6. Montagem da Tabela
➔ Nas questões que versam sobre Associações Lógicas, são várias características que
precisamos associar. Para conseguir responder esse tipo de questão com tranquilidade,
é necessária uma estratégia.
➔ No intuito de sanar essa dificuldade, usaremos tabelas simples. Por exemplo, podemos
montar uma tabela com quatro parâmetros que queremos associar: amigo, altura,
esporte que pratica e cor do cabelo. Observe:
Diagramas Lógicos
7. Proposições Quantificadas
A variável aqui é "aquele homem". Não é possível atribuir um valor lógico a essa
sentença por não saber a que homem ela está se referindo. É, portanto, uma sentença
aberta.
✓ Quantificador Universal
o ∀𝒙, 𝑥 + 10 = 50
Lemos essa expressão da seguinte forma: "qualquer que seja 𝒙, x mais dez é
igual a cinquenta.". De início, já percebemos que é possível atribuir um valor
lógico a essa expressão. A igualdade acima não será satisfeita para qualquer
valor de 𝑥 e, por esse motivo, é falsa.
o ∀𝒙, 𝑥 ≤ 𝜋
Lemos essa expressão como: "qualquer que seja x, x é menor ou igual a pi.".
Percebemos que essa afirmação é falsa. Veja que, de fato, com a simples adição
do quantificador, conseguimos julgar a afirmação e atribuir-lhe um valor lógico.
✓ Quantificador Existencial
Lemos essa expressão como "existe 𝒙 tal que 𝑥 mais dez é igual a cinquenta.".
Observe que, de fato, existe 𝑥 tal que a equação é satisfeita (𝑥 = 40). Portanto,
ao adicionarmos o quantificador existencial a essa sentença aberta, obtemos
uma proposição quantificada de valor lógico verdadeiro.
o ∃𝒙 ∶ 𝑥 ≤ 𝜋
Lemos essa expressão como "existe 𝒙 tal que 𝑥 é menor ou igual a pi.". Atente-
se que, mais uma vez, é possível atribuir um valor lógico à expressão. De fato,
existem números que são menores que pi.
➔ Sempre que estivermos lidando com expressões do tipo "todo... não..." poderemos
trocá-la por "nenhum". Não há mudança de sentido ao reescrever as proposições
usando esse tipo de substituição:
➔ Observe que quando temos o quantificador universal "nenhum", não precisamos negar
o predicado. Isso acontece pois quando falamos "nenhum", na verdade já temos uma
negação subentendida.
8. Proposições Categóricas
𝑝 ⇒ 𝑞 ⇔ ~𝑞 ⇒ ~𝑝
9. Diagramas Lógicos
Responsaveis
Engenheiros
Engenheiros
Responsaveis Engenheiros
Equivalências Lógicas
o 𝑝 → 𝑞 ⇔ ~𝑝 ∨ 𝑞
▪ Deve-se negar a primeira parte da proposição e trocar o conectivo “Se…
então” pelo conectivo “OU”.
▪ Exemplo:
• Afirmação: Se viajo, então acordo cedo.
• Equivalente: Não viajo ou acordo cedo
o 𝑝 → 𝑞 ⇔ ~q → ~p
▪ Deve-se negar as duas partes e interver as posições das proposições obtidas.
▪ Exemplo:
• Afirmação: Se viajo, então acordo cedo.
• Equivalente: Se não acordo cedo, então não viajo
P1: d→~f - "Se [a fiscalização foi deficiente], [as falhas construtivas não foram corrigidas]."
A proposição equivalente sugerida pelo enunciado utiliza a expressão "não é verdade que".
Essa expressão costuma negar a proposição como um todo. Logo, podemos descrever a
~(d∧f): "Não é verdade que [(a fiscalização foi deficiente) e (que as falhas construtivas foram
corrigidas)]".
Primeiro modo
Uma equivalência conhecida por "negação da conjunção para a forma condicional", que não
é muito comum de ser cobrada, é dada por ~(p∧q) ≡ p→~q. Para aplicar equivalência,
~(d∧f) ≡ d→~f
Segundo modo
Podemos desenvolver ~(d∧f) por De Morgan, usando a equivalência ~(p∧q) ≡ ~p∨~q. Para
Em outras palavras, negam-se as duas proposições e troca-se o "e" pelo "ou". Para o caso em
questão, temos:
~(d∧f) ≡ ~d∨~f
Temos a disjunção inclusiva ~d∨~f que deve ser comparada com a condicional P1. Devemos,
então, transformar essa disjunção inclusiva em uma condicional por meio da equivalência p∨q
Ficamos com:
~d∨~f ≡ ~(~d)→~f
~d∨~f ≡ d→~f
Note, portanto, que a proposição sugerida, dada por ~(d∧f), é equivalente a ~d∨~f que, por
sua vez, é equivalente a P1, dada por d→~f. O gabarito, portanto, é CERTO.
o 1ª Lei de De Morgan
▪ Conectivo E
• Deve-se negar as duas proposições simples que a compõe e trocar o
conectivo “E” pelo “OU”.
• Equação: ~ (p Ʌ q) ⇔ (~p) V (~q)
• Exemplo:
o Afirmação: Rodrigo está doente e não foi trabalhar.
o Negação: Rodrigo não está doente ou foi trabalhar.
o 2ª Lei de De Morgan
▪ Conectivo OU
• Deve-se negar as duas proposições simples que a compõe e trocar o
conectivo “OU” pelo “E”.
• Equação: ~ (p ∨ q) ⇔ (~p) Ʌ (~q)
• Exemplo:
o Afirmação: Vou à festa ou não me chamo Guilherme.
o Negação: Não vou à festa e me chamo Guilherme.
Algebra de proposifoes
Propriedade cornutativa
pAq = qAp
pVq = qVp
pVq = qVp
p«q q«p-
Propriedade associativa
( pAq )Ar = pA ( qAr )
[ pVqjVr = pV (qVr )
Propriedade distribytiva
Propriedade da identidade
pAt = p
pAc = c
pVt = t
pVc = p
Propriedade da absor o
pV( pAq ) = p
^
pA( pVq ) = p
Propriedade da idempotencia
PAp = p
pVp = p
Lógica de Argumentação
• Disjunção Exclusiva (p∨q): é falsa quando ambas as proposições tiverem o mesmo valor. •
Um argumento e a relagao que se da entre um conjunto de premissas que dao suporte a defesa de uma
conclusao.
Para fins do estudo dos argumentos dedutivos, as premissas sao proposigoes que se consideram
verdadeiras para se chegar a uma conclusao.
Premissas tambem sao conhecidas por hipoteses do argumento.