Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 2:
4. Lógica de primeira ordem
3. Lógica sentencial (ou proposicional)
3.5 Diagramas lógicos
2. Lógica da argumentação: analogias, inferências, deduções e conclusões
Aula 3:
Continuação dos assuntos anteriores (caso falte tempo)
Revisão geral da matéria
ESTRUTURAS LÓGICAS
Conceito: Proposição (ou sentença) é uma afirmação que deve ter os
seguintes requisitos:
Exemplos:
p: Clara é médica
q: Vasco é um time carioca
r: 6 < 5
s: 2 é um número ímpar
O QUE NÃO SÃO PROPOSIÇÕES?
Não podem ser classificadas como proposições:
A sentença “É justo que toda a população do país seja penalizada pelos erros
de seus dirigentes?” é uma proposição lógica composta.
Ano: 2016 Banca: CESPE Órgão: INSS Prova: Técnico do Seguro Social
a) Feliz aniversário!
b) Que dia é hoje?
c) Se Pedro levantar mais cedo, então ele chegará no horário combinado.
d) Leia com mais frequência.
e) A idade do jogador multiplicada por R$50,00 será o valor do prêmio.
a) ERRADO, pois é uma sentença exclamativa (!)
b) ERRADO, pois é uma sentença interrogativa (?)
c) GABARITO
d) ERRADO, pois o verbo está no imperativo
e) ERRADO, pois é uma sentença aberta (quem é o jogador?)
Princípios das Proposições
Princípio da identidade: Uma proposição verdadeira é sempre verdadeira.
Uma proposição falsa é sempre falsa.
Exemplos:
a) Disjunção exclusiva;
b) Disjunção inclusiva;
c) Condicional;
d) Conjunção;
e) Bicondicional.
CERTO
CERTO
Proposição CG1A5AAA
CERTO
ERRADO
N = 3 (A,B e C)
Linhas = 2𝑛 = 2³ = 8 linhas
TABELA VERDADE DE CADA CONECTIVO
Conjunção (E) Disjunção Inclusiva Condicional (Se...então)
(OU)
p q p^q p q pvq p q p→q
V V V V V V V V V
V F F V F V V F F
F V F F V V F V V
F F F F F F F F V
a) V, F, V
b) V, V, F
c) F, F, V
d) F, V, V Gabarito: Letra A
QUESTÕES
Ano: 2017 Banca: Colégio Pedro II Órgão: Colégio Pedro II Prova: Assistente de
Alunos
Na tabela-verdade a seguir, P e Q são proposições, e V e F representam os valores
lógicos verdadeiro e falso, respectivamente.
P Q ?
V V V
V F F
F V V
F F V
Uma proposição composta que substitui corretamente a interrogação (?) é
a) P v Q
b) P ^ Q A tabela verdade acima é a do condicional. O símbolo
c) P → Q do condicional é →, portando letra C a resposta.
d) P ↔ Q
Gabarito: Letra C
QUESTÕES
Ano: 2019 Banca: CESPE Órgão: PGE-PE Prova: Analista Administrativo de
Procuradoria – Calculista
p → ~q: F → V = V
QUESTÕES
Ano: 2019 Banca: CESPE Órgão: PGE-PE Prova: Analista Administrativo de
Procuradoria – Calculista
P: V (precedente)
Q: F (consequente)
P → Q: F
QUESTÕES
Ano: 2016 Banca: CESPE Órgão: INSS Prova: Técnico do Seguro Social
Caso a proposição simples “Aposentados são idosos” tenha valor lógico falso,
então o valor lógico da proposição “Aposentados são idosos, logo eles devem
repousar” será falso.
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”.
~(p ^ q) : João não é Mineiro ou Pedro não é ~(p v q) : João não é Mineiro e Pedro não é
Capixaba Capixaba
NEGAÇÃO DE CADA CONECTIVO LÓGICO
Negação da Disjunção Exclusiva e da Bicondicional
O OU...OU vira Se e somente se e vice-versa, mantendo ou
negando as proposições simples
p q pvq ~(p v q) = p ↔ q p↔q ~(p ↔ q) = ~p v ~q
VV F V V F
VF V F F V
FV V F F V
F F F V V F
p: Está chovendo q: levo guarda-chuva
Disjunção Exclusiva Bicondicional
p v q: Ou está chovendo ou eu levo guarda- p ↔ q: Está chovendo se, e somente se, levo o
chuva guarda-chuva.
~(p v q) : Está chovendo se, e somente se, ~(p ↔ q) : Ou está chovendo ou levo guarda-
levo o guarda-chuva. chuva
NEGAÇÃO DE CADA CONECTIVO LÓGICO
Negação da Condicional (Se...então)
ATENÇÃO: É A NEGAÇÃO QUE MAIS CAI EM PROVA
p: Sou inteligente
q: Passarei em um concurso
Questão/Alternativa
CERTA
Sim
Passo 2:
Passo 1: Passo 3: Passo 4: Passo 5:
Olhe para
Olhe para O conectivo do O conectivo A regra das
o Não usado é a correta Sim
o passo 2 é proposições
conectivo
conectivo igual ao negação do simples (manter
das
da conectivo do conectivo do ou negar) foi
alternativa
questão passo 1? passo 1? respeitada?
s
A negação da proposição P pode ser expressa por “Quem não pode mais, não
chora menos”
ERRADO, pois não podemos negar um conetivo usando ele mesmo (Quem)
(passo 3).
ERRADO, pois não podemos negar um conetivo usando ele mesmo (passo 3).
A negação da proposição P pode ser corretamente expressa por “João não se esforçou
o bastante, mas, mesmo assim, conseguiu o que desejava”.
ATENÇÃO: Observe que o conectivo utilizado na troca foi o “mas”. Lembre-se que o
mas é sinônimo da conjunção (E). Assim, o conectivo está correto!
QUESTÕES
Ano: 2015 Banca: CESPE Órgão: TCE-RN Provas: Cargos 2 e 3
[...] A partir dessa situação hipotética e considerando que a proposição P: “Se o
comprador não escritura o imóvel, então ele não o registra" seja verdadeira,
julgue o item seguinte.
P4: Pedi a ele que pagasse meu curso de preparação, mas ele não pagou.
ERRADO, pois não podemos negar um conetivo usando ele mesmo (mas).
CORREÇÃO: Não pedi a ele que pagasse meu curso de preparação ou ele
não pagou
QUESTÕES
Ano: 2014 Banca: CESPE Órgão: Câmara dos Deputados Prova: Técnico Legislativo
- Agente de Polícia Legislativa
A negação da proposição “Eu voto no candidato X, ele não é eleito e ele não me dá um
agrado antes da eleição” está corretamente expressa por “Eu não voto no candidato X,
ele é eleito e ele me dá um agrado antes da eleição”.
ERRADO, pois não podemos negar um conetivo usando ele mesmo (passo 3).
Nessa questão, a banca utilizou a vírgula como sinônimo da conjunção (e). Observe:
“Eu voto no candidato X, ele não é eleito e ele não me dá um agrado antes da eleição”
é igual a:
“Eu voto no candidato X e ele não é eleito e ele não me dá um agrado antes da
eleição”.
a) “Eu não pago o IPTU parcelado e não pago o IPVA em parcela única”.
b) “Eu não pago o IPTU parcelado e pago o IPVA parcelado”.
c) “Eu não pago o IPTU parcelado ou não pago o IPVA em parcela única”
d) “Eu pago o IPTU em parcela única e pago o IPVA parcelado”.
e) “Eu pago o IPTU em parcela única ou pago o IPVA parcelado”.
O ponto e vírgula (;) é sinônimo de conjunção (E). Não podemos negar o E com
outro E, portanto as alternativas a), b) e d) estão erradas. Sobraram c) e e).
ERRADO, pois não podemos negar um conetivo usando ele mesmo (ou)
(passo 3).
O conectivo da questão é OU. Não podemos negar OU com outro OU. Logo, as
alternativas a) e b) estão erradas.