Escolar Documentos
Profissional Documentos
Cultura Documentos
Definição de proposição
Simbologia: ~ ou ¬
É uma declaração ou sentença que pode ser Exemplo: Considere a proposição “p” a seguir:
julgada como VERDADEIRA (V) ou FALSA (F), mas
não como V e F simultaneamente. p: Maria é bonita.
~(~p) = p
Tabela Verdade
Trata-se de uma tabela formada por linhas e
colunas, mediante a qual são analisados os valores
lógicos de proposições compostas. O número de linhas
da tabela depende do número de proposições que a
sentença apresenta. Para encontrar o número de
linhas de uma tabela verdade é só utilizar a seguinte
fórmula:
•Resolva os ( ), [ ] e { }, respectivamente, se
2º Passo houver.
b) p ⟷ ~p
c) p ∨ ~(p ∧ q)
Tautologia, Contradição e Contingência
a) Hoje é terça-feira.
b) O triângulo possui três lados.
c) Belo Horizonte é uma cidade.
d) Raiz quadrada de nove é três.
e) O número 100 é um número ímpar.
f) Que horas são?
g) Boa noite!
h) 7 + 7 < 14.
i) x + 8 < 19.
j) Carlos é um bom aluno.
k) Ele é um bom professor.
p: “Está frio”
q: “Está chovendo”
Propriedade COMUTATIVA b) p ˅ q
c) p ˄ q
d) p → q
e) p ↔ q
p: “O número 7 é primo”
q: “O número 29 é ímpar”
a) ¬ p
Propriedade Distributiva
b) p ˅ q
c) p ˄ q
d) ¬ p ˅ ¬ q
e) ¬ p ˄ ¬ q
7) Considere as proposições:
4. A expressão
(¬ P) ∧ ((¬ Q) ∨ R) ↔ ¬ ( P ∨ Q) ∨ ((¬ P) ∧ R)
é uma tautologia.
(CESPE) - Em campanha de incentivo à regularização (CESPE) - Ser síndico não é fácil. Além das cobranças de
da documentação de imóveis, um cartório estampou uns e da inadimplência de outros, ele está sujeito a
um cartaz com os seguintes dizeres: “O comprador passar por desonesto. A esse respeito, um ex-síndico
que não escritura e não registra o imóvel não se torna formulou as seguintes proposições:
dono desse imóvel”.
A partir dessa situação hipotética e considerando que — Se o síndico troca de carro ou reforma seu
a proposição P: “Se o comprador não escritura o apartamento, dizem que ele usou dinheiro do
imóvel, então ele não o registra” seja verdadeira, condomínio em benefício próprio. (P1)
julgue o item seguinte.
— Se dizem que o síndico usou dinheiro do condomínio
em benefício próprio, ele fica com fama de desonesto.
8. Considerando-se a veracidade da proposição P, é
(P2)
correto afirmar que, após a eliminação das linhas de
uma tabela-verdade associada à proposição do cartaz — Logo, se você quiser manter sua fama de honesto, não
do cartório que impliquem a falsidade da proposição queira ser síndico. (P3)
P, a tabela-verdade resultante terá seis linhas.
Com referência às proposições P1, P2 e P3 acima, julgue
o item a seguir.
(CESPE) - Considere que sejam verdadeiras as (CESPE) - Tendo como referência as informações
proposições “Pedro Henrique não foi eliminado na apresentadas, julgue os itens seguintes.
investigação social” e “Pedro Henrique será
nomeado para o cargo”. 15. A proposição (A∨¬A) → (A∧¬A) é logicamente falsa,
mas (A∧¬A) → (A∨¬A) é uma tautologia.
12. Nesse caso, será também verdadeira a proposição
“Se Pedro Henrique foi eliminado na investigação
social, então ele não será nomeado para o cargo”.
A: 3 + 3 = 6 e 4 × 2 = 8.
B: 3 + 1 = 6 ou 5 × 3 = 15.
18. Do ponto de vista lógico, o período “não pertence ao (CESPE-2019) - Acerca da lógica sentencial, julgue o
conjunto dos números racionais nem ao conjunto dos item que segue.
números irracionais, mas pertence ao conjunto dos
números reais” é uma contradição. 21. Se as proposições “A afirmação foi feita pelo político.”
e “A população acredita na afirmação feita pelo
político.” forem falsas, então a proposição “Se a
afirmação foi feita pelo político, a população não
acredita na afirmação feita pelo político.” também
será falsa.
Tendo como referência essas proposições, julgue o item (CESPE) - Com relação a lógica proposicional, julgue
seguinte, a respeito da lógica de argumentação. o item subsequente.
19. A tabela-verdade da proposição P1ʌ P2ʌ Q1ʌ Q2 tem 23. Na lógica proposicional, a oração “Antônio fuma 10
mais de 30 linhas. cigarros por dia, logo a probabilidade de ele sofrer
um infarto é três vezes maior que a de Pedro, que é
não fumante” representa uma proposição composta.
(CESPE) - Com relação a lógica proposicional, (CESPE) - Julgue os itens que se seguem, acerca de
julgue o item subsequente. proposições e seus valores lógicos.
31. Considerando-se as proposições simples “Cláudio 33. A proposição (A∧B) ⟶ (A∨B) é uma tautologia.
pratica esportes” e “Cláudio tem uma alimentação
balanceada”, é correto afirmar que a proposição
“Cláudio pratica esportes ou ele não pratica
esportes e não tem uma alimentação balanceada” é
uma tautologia.
(2 > 3) ↔ (1 < 0) → (3 ≠ 4) é F.
Tendo como referência a tabela mostrada acima, 36. Se uma proposição na estrutura condicional — isto
que ilustra o esquema para se construir a tabela- é, na forma P→Q, em que P e Q são proposições
verdade de uma proposição S, composta das simples — for falsa, então o precedente será,
proposições lógicas simples P, Q e R, julgue o necessariamente, falso.
próximo item.
39. (CESPE) - A proposição “Quando um indivíduo (CESPE) - Tendo como referência a proposição P:
consome álcool ou tabaco em excesso ao longo da “Em outros países, seres vivos como
vida, sua probabilidade de infarto do miocárdio microrganismos e animais geneticamente
aumenta em 40%” pode ser corretamente escrita na modificados são patenteáveis, desde que não sejam
forma (P ∨ Q) ⟶ R, em que P, Q e R sejam proposições humanos”, julgue o próximo item, acerca da lógica
convenientemente escolhidas. sentencial.
GABARITO
1-D 2-C 3-E 4-C 5-E 6-C 7-C 8-C
9-E 10-C 11-E 12-C 13-E 14-E 15-C 16-C
17-E 18-C 19-C 20-C 21-E 22-C 23-C 24-E
25-C 26-E 27-E 28-E 29-C 30-C 31-E 32-E
33-C 34-C 35-E 36-E 37-E 38-E 39-C 40-C
41-E 42-E ----------------------------------------------
Disjunção exclusiva
RLM – AULA 2
p ∨ q ⇔ (p ∧ ~q) ∨ (~p ∧ q)
EQUIVALÊNCIAS E NEGAÇÕES DAS
PROPOSIÇÕES COMPOSTAS p ∨ q ⇔ (p ∨ q) ∧ ~ (p ∧ q)
EQUIVALÊNCIA LÓGICA p ∨ q ⇔ ~p ∨ ~q
São proposições que apresentam a mesma tabela
verdade, ou seja, são proposições que expressas de
p ∨ q ⇔ ~q ∨ ~p
um modo diferente possuem o mesmo valor lógico.
_________________________________________________________
1ª) p ∧ (q ∧ r) ⇔ (p ∧ q) ∧ r ~(~p) ⇔ p
2ª) p ∨ (q ∨ r) ⇔ (p ∨ q) ∨ r
Leis de De Morgan
2ª) p ∨ (q ∧ r) ⇔ (p ∨ q) ∧ (p ∨ r)
Negação da Bicondicional
Condicional ~( p ⟷ q ) ⇔ p ∨ q
~( p ⟷ q ) ⇔ ~p ⟷ q
p ⟶ q ⇔ ~q ⟶ ~p
~( p ⟷ q ) ⇔ p ⟷ ~q
p ⟶ q ⇔ ~p ∨ q
Negação da Disjunção exclusiva
~( p ∨ q ) ⇔ p ⟷ q
Bicondicional
~( p ∨ q ) ⇔ ~p ∨ q
p ⟷ q ⇔ (p ⟶ q) ∧ (q ⟶ p)
~( p ∨ q ) ⇔ p ∨ ~q
p ⟷ q ⇔ ~p ⟷ ~q ⇔ ~q ⟷ ~p
Negação da Condicional
p⟷q⇔q⟷p
~(p ⟶ q) ⇔ p ∧ ~q
Observações:
(CESPE) - Com referência às proposições lógicas (CESPE) - Considerando a proposição “Se Paulo não
simples P, Q e R, julgue o próximo item. foi ao banco, ele está sem dinheiro”, julgue os itens
seguintes.
4. Se ¬R representa a negação de R, então as
proposições P∨[¬(Q→R)] e (P∨Q)∧[P∨(¬R)] são 8. Se as proposições “Paulo está sem dinheiro” e
equivalentes. “Paulo foi ao banco” forem falsas, então a
proposição considerada será verdadeira.
(CESPE) - Considere que as seguintes proposições (CESPE) – Proposições são sentenças que podem ser
sejam verdadeiras. julgadas como verdadeiras — V — ou falsas — F —, de
forma que um julgamento exclui o outro, e são
• P: “Se o processo foi relatado e foi assinado, então simbolizadas por letras maiúsculas, como P, Q, R e S. A
ele foi discutido em reunião”. partir de proposições conhecidas, novas proposições
podem ser construídas usando-se símbolos especiais.
• Q: “Se o processo não foi relatado, então ele não foi Alguns desses símbolos são apresentados na tabela
assinado”. abaixo.
P: “A nomeação do novo servidor público ocorre 25. A proposição “Se Sônia é baixa, então Sônia pratica
para reposição de vacância em área essencial, ou o ginástica olímpica.” é logicamente equivalente à
candidato aprovado não será nomeado”. sentença “Se Sônia é alta, então Sônia não pratica
ginástica olímpica.”
22. A proposição P é logicamente equivalente à
proposição: “Se não for para reposição de vacância
em área essencial, então o candidato aprovado não
será nomeado”.
(CESPE) - Considere as seguintes proposições: (CESPE) - Acerca da lógica sentencial, julgue o item
que segue.
P: O paciente receberá alta;
30. Se P, Q, R e S forem proposições simples, então as
Q: O paciente receberá medicação;
proposições P∨R → Q∧S e (~Q)V(~S) →(~P) ∧
R: O paciente receberá visitas. (~R) serão equivalentes.
31. (CESPE) - No exercício de suas atribuições (CESPE) - A respeito de lógica proposicional, julgue o
profissionais, auditores fiscais sempre fazem item que se segue.
afirmações verdadeiras, ao passo que sonegadores
sempre fazem proposições falsas. 34. Se P, Q e R forem proposições simples e se ~R indicar
a negação da proposição R, então,
Saulo, sonegador de impostos, fez a seguinte afirmação independentemente dos valores lógicos V =
durante uma audiência para tratar de sua eventual verdadeiro ou F = falso de P, Q e R, a proposição
autuação: “como sou um pequeno comerciante, se P→Q∨(~R) será sempre V.
vendo mais a cada mês, pago meus impostos em dia”.
(CESPE) - Em uma reunião de colegiado, após a (CESPE) - Com base na proposição P: “Precisando de
aprovação de uma matéria polêmica pelo placar de 6 ajuda, o filho recorre ao pai”, julgue o próximo item,
votos a favor e 5 contra, um dos 11 presentes fez a relativo a lógica proposicional.
seguinte afirmação: “Basta um de nós mudar de ideia e
a decisão será totalmente modificada.” 39. A negação da proposição P estará corretamente
expressa por “Não precisando de ajuda, o filho não
Considerando a situação apresentada e a proposição recorre ao pai”.
correspondente à afirmação feita, julgue os próximos
itens.
36. A negação da proposição pode ser corretamente
expressa por “Basta um de nós não mudar de ideia ou
a decisão não será totalmente modificada”.
37. A proposição é equivalente, sob o ponto de vista da 40. Supondo-se que p seja a proposição simples “João é
lógica sentencial, à proposição “Desde que um membro fumante”, que q seja a proposição simples “João não é
mude de ideia, a decisão será totalmente modificada”. saudável” e que p → q, então o valor lógico da
proposição “João não é fumante, logo ele é saudável”
será verdadeiro.
(CESPE) -
(CESPE) - Considerando os símbolos normalmente — Mário, você não vai tirar férias este ano de novo?
usados para representar os conectivos lógicos, julgue o Você trabalha demais!
item seguinte, relativos a lógica proposicional e à lógica
de argumentação. Nesse sentido, considere, ainda, que — Ah, João, aquele que trabalha com o que gosta está
as proposições lógicas simples sejam representadas sempre de férias.
por letras maiúsculas.
Considerando o diálogo acima, julgue o item seguinte,
38. A sentença Alberto é advogado, pois Bruno não é tendo como referência a declaração de Mário.
arquiteto é logicamente equivalente à sentença Bruno
é arquiteto, pois Alberto não é advogado.
41. A proposição “Enquanto trabalhar com o que gosta, o
indivíduo estará de férias” é uma forma equivalente à
declaração de Mário.
42. A negação da declaração de Mário pode ser 44. Considerando-se como p a proposição “Mariana
corretamente expressa pela seguinte proposição: acha a matemática uma área muito difícil" de valor
“Aquele que não trabalha com o que não gosta não lógico verdadeiro e como q a proposição “Mariana
está sempre de férias”. tem grande apreço pela matemática" de valor lógico
falso, então o valor lógico de p → ¬q é falso.
(CESPE) –
43. (CESPE) - A negação da proposição: “Se o número
inteiro m > 2 é primo, então o número m é ímpar" pode
ser expressa corretamente por
(CESPE) - Ao comentar a respeito da instabilidade (CESPE) - Nos termos do Edital n.º 9/2012 – DGP/DPF,
cambial de determinado país, um jornalista fez a de 10/6/2012, do concurso público para provimento
seguinte colocação: “Ou cai o ministro da Fazenda, ou de vagas no cargo de escrivão de polícia federal, cada
cai o dólar". Acerca desse comentário, que constitui candidato será submetido, durante todo o período de
uma disjunção exclusiva, julgue o item seguinte. realização do concurso, a uma investigação social
que visa avaliar o procedimento irrepreensível e a
46. A negação da colocação do jornalista é equivalente a idoneidade moral inatacável dos candidatos. O item
“Cai o ministro da Fazenda se, e somente se, cai o 19.1 do edital prevê que a nomeação do candidato ao
dólar". cargo fica condicionada à não eliminação na
investigação social e ao atendimento a
outros requisitos.
Relação “TODO”
RLM – AULA 3
DIAGRAMAS LÓGICOS
Relação “ALGUM”
A Relação TODO, ALGUM e NENHUM
Termos utilizados
Observações:
Quantificadores lógicos
TODO ALGUM NENHUM
∀ ∃ ∄
Observações:
Observações:
1. (CESPE) - A negação da proposição ― Todos os detentos 7. Se a proposição P for verdadeira, então o conjunto formado por
considerados perigosos são revistados diariamente é equivalente indivíduos que podem mais está contido no conjunto dos
à proposição ―Nenhum detento perigoso é revistado diariamente. indivíduos que choram menos.
24. (VUNESP) - Alguns gatos não são pardos, e aqueles que não são
pardos miam alto. Uma afirmação que corresponde a uma
negação lógica da afirmação anterior é:
a) 1.
b) 13.
c) 7.
d) 12.
e) 4.
a)
a) A ⊃ B
b) C ⊂ A
c) C ⊃ A
d) B ⊄ C
a)
40. A proposição "Se Jonas não é um juiz, então Mara e Jonas são
c) formados em direito" é falsa.
GABARITO
1-E 2-C 3-E 4-E 5-C 6-E 7-C
8-E 9-E 10-A 11-E 12-E 13-E 14-C
15-D 16-A 17-A 18-B 19-C 20-A 21-B
22-E 23-B 24-C 25-E 26-E 27-A 28-E
29-C 30-E 31-D 32-A 33-E 34-E 35-C
36-C 37-D 38-E 39-E 40-E 41-E 42-C
Silogismo
RLM – AULA 4 Todo argumento que consiste em duas premissas e
uma conclusão denomina-se silogismo.
LÓGICA DE ARGUMENTAÇÃO
Chama-se argumento toda afirmação de que uma Exemplo:
dada sequência finita de proposições P1, P2, P3, ... Pn tem
como consequência uma proposição final Q.
Os argumentos podem ser classificados em
Dedutivos ou Indutivos.
Observações:
Validade de um argumento
QUADRO RESUMO
Dilema
Obs:
______________________________________________________
______________________________________________________
______________________________________________________
______________________________________________________
______________________________________________________
______________________________________________________
Modelo 03 Modelo 04
Como identificar Premissas compostas e Conclusões Como
(carac.) sem conectivos identificar Premissas e Conclusões compostas
Objetivo Obter conclusões (carac.)
Método do “chute”. Consiste em escolher Objetivo Obter conclusões
Solução uma Prop. Simples e tentar tornar todas as “Testar” a validade do Argumento com cada
Premissas Verdadeiras. alternativa de resposta.
Para isso, siga o quadro abaixo:
►Exemplos:
Premissas Conclusão Argumento
1- (ESAF) - Se Anamara é médica, então Angélica é médica. Se V V Válido
Anamara é arquiteta, então Angélica ou Andrea são médicas. Se V F Inválido
Andrea é arquiteta, então Angélica é arquiteta. Se Andrea é Pelos menos
médica, então Anamara é médica. Considerando que as F Válido
1F
afirmações são verdadeiras, segue-se, portanto, que: Solução
1º Passo: Atribua como Falsa a Conclusão.
a) Anamara, Angélica e Andrea são arquitetas. 2º Passo: Tentar deixar todas as Premissas
b) Anamara é médica, mas Angélica e Andrea são arquitetas. Verdadeiras. Após isso,
c) Anamara, Angélica e Andrea são médicas.
d) Anamara e Angélica são arquitetas, mas Andrea é médica. ▪ Se conseguir ----- Argumento INVÁLIDO
e) Anamara e Andrea são médicas, mas Angélica é arquiteta. (deve descartar a alternativa).
Solução:
▪ Se não conseguir ---- Argumento VÁLIDO
(resposta correta).
►Exemplo:
1. (FAU) - Analise as afirmativas: 4. O raciocínio Nenhum peixe é ave. Logo, nenhuma ave é peixe é
válido.
I - Todo professor usa caneta azul.
II - João é professor.
Agora, considerando (I) e (II) verdadeiras, assinale a opção
com a conclusão lógica possível diante das duas afirmativas
acima.
Assinale:
a. todo Y é X2.
b. todo Y é X3 ou X4.
c. algum X3 é X4.
d. algum X1 é X3.
e. todo X2 é Y.
Conclusão: Hugo não é advogado ( ). P2: Esse fenômeno é chamado de efeito estufa.
As conclusões dos três casos acima são, respectivamente, P3: Os gases na atmosfera responsáveis pelo efeito estufa, como o
vapor de água e o CO2, são chamados de gases do efeito estufa.
a. F, F e V.
b. F, V e V. P4: A emissão de alguns gases do efeito estufa pelas indústrias, pelas
c. V, F e V. queimadas e pelo tráfego de veículos produzirá aumento no efeito
d. V, V e F. estufa.
e. V, V e V.
Q: A vida na Terra sofrerá grandes mudanças nos próximos 50 anos.
(CESPE) –
Se Antônio for bonito ou Maria for alta, então José será aprovado no
concurso.
Maria é alta.
a) após Bonifácio ter concluído o dele e Calixto concluiu o seu antes Sabendo que cada um dos rapazes mora em uma cidade diferente,
que Bonifácio concluísse o dele. considerando as proposições A, B, C e D como premissas de uma
dedução lógica, julgue o item que se segue.
b) antes que Dalila concluísse o dela e Calixto concluiu o seu antes
que Bonifácio concluísse o dele. 26. Carlos não mora em Vila Velha.
• Carlos é um espião.
35. (CESPE) -
38. Adotando-se o processo de inferência do tipo indutivo, usado
em ciências experimentais, parte-se do particular para o geral,
Argumento CB1A5-II
ou seja, a partir da observação de casos particulares, chega-se
a uma conclusão que os transcende.
No argumento seguinte, as proposições P1, P2 e P3 são as
premissas, e C é a conclusão.
39. O argumento apresentado é um argumento válido. 41. Sob o ponto de vista lógico, a argumentação do jovem constitui
argumentação válida.
GABARITO:
1-B 2-E 3-E 4-C 5-C 6-A 7-C
8-D 9-E 10-A 11-A 12-E 13-E 14-E
15-E 16-E 17-E 18-C 19-C 20-C 21-E
22-E 23-C 24-B 25-C 26-E 27-E 28-C
29-E 30-E 31-E 32-C 33-E 34-E 35-C
36-C 37-C 38-C 39-C 40-E 41-E 42-E