Aula 00 - Introdução À Lógica Sentencial Ou Proposicional
Aula 00 - Introdução À Lógica Sentencial Ou Proposicional
Aula 00 - Introdução À Lógica Sentencial Ou Proposicional
org
concurseirosunidos.org
concurseirosunidos.org
1. APRESENTAÇÃO DO CURSO
==0==
Seja bem-vindo a este curso Pós-Edital de RACIOCÍNIO LÓGICO, desenvolvido para atender à sua
preparação para o próximo concurso da Polícia Federal, para os cargos de PERITO CRIMINAL
FEDERAL, AGENTE DE POLÍCIA FEDERAL, ESCRIVÃO DE POLÍCIA FEDERAL e PAPILOSCOPISTA
POLICIAL FEDERAL. Este curso é baseado no edital publicado em 15 de junho de 2018, no qual a
banca examinadora definida foi o CEBRASPE/CESPE. Este material consiste de:
- curso completo em vídeo, formado por aproximadamente 25 horas de gravações, onde explico
todos os tópicos exigidos no último edital e resolvo alguns exercícios para você começar a se
familiarizar com os temas;
- curso escrito completo (em PDF), formado por 11 aulas onde também explico todo o conteúdo
teórico do último edital, além de apresentar cerca de 500 questões resolvidas e comentadas sobre
todos os assuntos trabalhados;
- fórum de dúvidas, onde você pode entrar em contato direto conosco quando julgar necessário.
Vale dizer que este curso é concebido para ser o seu único material de estudos, isto é, você não
precisará adquirir livros ou outros materiais para tratar da minha disciplina. A ideia é que você
consiga economizar bastante tempo, pois abordaremos todos os tópicos exigidos no edital e nada
além disso, e você poderá estudar conforme a sua disponibilidade de tempo, em qualquer ambiente
onde você tenha acesso a um computador, tablet ou celular, e evitará a perda de tempo gerada
pelo trânsito das grandes cidades. Isso é importante para todos os candidatos, mas é especialmente
relevante para aqueles que trabalham e estudam, como era o meu caso quando estudei para o
concurso da Receita Federal.
Você nunca estudou Raciocínio Lógico para concursos? Não tem problema, este curso também te
atende. Isto porque você estará adquirindo um material bastante completo, onde você poderá
trabalhar cada assunto em vídeos e também em aulas escritas, e resolver uma grande quantidade
de exercícios, sempre podendo consultar as minhas resoluções e tirar dúvidas através do fórum.
Assim, é plenamente possível que, mesmo sem ter estudado este conteúdo anteriormente, você
consiga um ótimo desempenho na sua prova. Obviamente, se você se encontra nesta situação, será
preciso investir um tempo maior, dedicar-se bastante ao conteúdo do nosso curso.
concurseirosunidos.org
concurseirosunidos.org
O fato de o curso ser formado por vídeos e PDFs tem mais uma vantagem: isto permite que você vá
alternando entre essas duas formas de estudo, tornando um pouco mais agradável essa dura
jornada. Quando você estiver cansado de ler, mas ainda quiser continuar estudando, é simples:
assista algumas aulas em vídeo! Ou resolva uma bateria de questões!
concurseirosunidos.org
concurseirosunidos.org
Para cobrir bem esses temas, nosso curso será dividido em 11 aulas em PDF, além desta
demonstrativa, acompanhadas pelos vídeos relativos aos mesmos conteúdos. Segue abaixo a
organização das aulas:
CONTEÚDO DATAS
Como já disse, além de um curso escrito completo (em PDF), você terá acesso a 25 horas de
videoaulas sobre todos os tópicos do seu edital, como uma forma de diversificar o seu estudo. Sem
mais, vamos a uma demonstração do curso.
concurseirosunidos.org
concurseirosunidos.org
3. APRESENTAÇÃO DO ASSUNTO
Olá!
Hoje começamos o estudo do seguinte assunto:
2 Lógica de argumentação: analogias, inferências, deduções e conclusões. 3 Lógica sentencial (ou
proposicional). 3.1 Proposições simples e compostas. 3.2 Tabelas-verdade. 3.3 Equivalências. 3.4
Leis de Morgan. 3.5 Diagramas lógicos. 4 Lógica de primeira ordem.
C à à à à à à à à à à à
Hoje veremos apenas uma parte introdutória, em que conheceremos as proposições simples e os
operadores lógicos utilizados para obter as proposições compostas. Dedicaremos as próximas duas
concurseirosunidos.org
concurseirosunidos.org
CONJUNÇÃO E
concurseirosunidos.org
concurseirosunidos.org
(V), isto é, se chove, e q não acontece (F), ou seja, eu não vou à escola, a expressão inteira torna-se
falsa. Isto também ocorre se p não acontece (F) e q acontece (V). Estas são as duas linhas seguintes
da tabela abaixo. Finalmente, se nem p nem q acontecem (ambas são Falsas), a expressão inteira
também será falsa. Veja esta tabela:
V V V
V F F
F V F
F F F
concurseirosunidos.org
concurseirosunidos.org
DISJUNÇÃO OU
E à à à à à à à à à à p ou q à à à àpq
àE à C à àou à à à à
Veja que, ao dizer esta frase, estou afirmando que pelo menos uma das coisas vai acontecer:
chover amanhã ou eu ir à escola. Se uma delas ocorrer, já estou dizendo a verdade,
independentemente da outra ocorrer ou não. Agora, se nenhuma delas acontecer (não chover e,
além disso, eu não for à escola), a minha frase estará falsa. A tabela abaixo resume estas
possibilidades:
V V V
V F V
F V V
F F F
Como você pode ver na coluna da direita, a única possibilidade de uma Disjunção do tipo p
ou q ser falsa ocorre quando tanto p quanto q não acontecem, isto é, são falsas.
T à à à à à à à à àN à à à à à
utilizado para representar alternativas excludentes entre si (isto é, só uma coisa poderia acontecer:
chover ou então eu ir à escola). Assim, talvez você esperasse que, caso p fosse verdadeira e q
também fosse verdadeira, a frase inteira seria falsa. Veja que isto não ocorre aqui. Veremos isso no
próximo item, ao estudar a disjunção exclusiva.
concurseirosunidos.org
concurseirosunidos.org
V V F
V F V
F V V
F F F
V V V
V F F
F V V
F F V
concurseirosunidos.org
concurseirosunidos.org
RESOLUÇÃO:
Pela tabela-verdade da condicional, sabemos que a única forma de a deixar falsa é escrevendo V→F,
ou seja, o antecedente deve ser verdadeiro e o consequente deve ser falso.
Como o número 3 é ímpar, o antecedente é VERDADEIRO. Logo, devemos buscar uma alternativa
que contenha uma informação falsa para o consequente. Isto ocorre na letra E, pois um conjunto A
pode estar contido dentro de um conjunto B e, mesmo assim, o conjunto B A pode ser um conjunto
NÃO vazio. Por exemplo, se B = {1, 2, 3, 4} e A = {1,2}, o conjunto A está contido dentro do conjunto
B, e o conjunto B A é igual a {3,4}, que NÃO é um conjunto vazio.
Resposta: E
BICONDICIONAL SE E SOMENTE SE
V V V
V F F
F V F
F F V
concurseirosunidos.org
concurseirosunidos.org
5. RESOLUÇÃO DE EXERCÍCIOS
Chegou a hora de praticarmos tudo o que trabalhamos nesta aula. Procure sempre tentar
resolver os exercícios antes de ler as minhas resoluções, ok? E marque aqueles exercícios que
geraram maior dificuldade para que você possa revisá-los posteriormente.
concurseirosunidos.org
concurseirosunidos.org
E à à à à à à à à à à à à à à à
proposição. Item ERRADO.
Resposta: E
2. CESPE ANVISA 2016) A sentença As consequências de nossos atos são florestas devastadas,
descongelamento das calotas polares, extinção de dezenas de espécies animais, poluição dos rios e
diminuição drástica das reservas de água potável apresenta um argumento válido.
RESOLUÇÃO:
Veja que esta frase não nos apresenta um argumento, mas apenas uma única declaração (dizendo
quais são as consequências dos nossos atos). Não há que se falar em argumento, que deve ser
composto por premissas e conclusão. Item ERRADO.
Resposta: E
4. CESPE INSS 2016) A sentença "Bruna, acesse a internet e verifique a data de aposentadoria do
Sr. Carlos!" é uma proposição composta que pode ser escrita na forma p^q.
RESOLUÇÃO:
Note que temos verbos no imperativo ("acesse", "verifique"). Estamos diante de uma ordem, que
NÃO é uma proposição. Se não temos uma proposição, não podemos representar na forma de uma
conjunção p^q.
A banca tentou fazer você acreditar que estava mesmo diante de uma conjunção, pois temos um
à à à à àM à à à à à à àNÃOà à à à à
anteriormente!
Resposta: E
concurseirosunidos.org
concurseirosunidos.org
5. CESPE INSS 2016) Dadas as proposições simples p: "Sou aposentado" e q: "Nunca faltei ao
trabalho", a proposição composta "Se sou aposentado e nunca faltei ao trabalho, então não sou
aposentado" deverá ser escrita na forma (p^q)→~p, usando-se os conectivos lógicos.
RESOLUÇÃO:
Veja a frase dada no enunciado:
"Se sou aposentado e nunca faltei ao trabalho, então não sou aposentado"
Veja que marquei os conectivos lógicos e sublinhei os 3 verbos. Estamos diante de 3
à à à à à à à à à à à àP à
esquematizar a frase assim:
(aposentado e não faltei) → não aposentado
“ à à à à à à à à à à
(aposentado ^ não faltei) → não aposentado
Podemos ainda definir proposições lógicas que nos permitam representar a frase. Por
exemplo:
p = aposentado (de modo que ~p = não aposentado)
q = não faltei
R à à à à à à à à à à à à àN à à
problema nenhum em fazer isto, ok? Basta você manter a coerência ao longo do restante da
resolução.
Usando as proposições simples que definimos, temos:
(aposentado ^ não faltei) → não aposentado
p ^ q → ~p
Portanto, a proposição do enunciado pode mesmo ser representada na forma (p^q) → ~p.
Item CERTO.
Resposta: C
6. CESPE INSS 2016) Com relação a lógica proposicional, julgue os itens subsequentes.
à àN à à à à à á à à à à à à à à à à à
sofrer um infarto é três vezes m à à à àP à à à à à à à à
composta.
RESOLUÇÃO:
Oà à à à à à à à à à à àá à à à à à à à à
CONDIÇÃO, cujo cumprimento leva obrigatoriamente a um RESULTADO (a probabilidade de infarto
aumenta). Estamos diante de uma proposição condicional, que pode ser esquematizada como p→q,
onde:
concurseirosunidos.org
concurseirosunidos.org
7. CESPE INSS 2016) 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.
RESOLUÇÃO:
A proposição "Aposentados são idosos, logo eles devem repousar" é uma condicional, que podemos
esquematizar assim:
aposentados são idosos → eles devem repousar
Em uma condicional onde a condição é F, o resultado será V. Portanto, esta condicional é verdadeira.
Resposta: E
8. CESPE INSS 2016) Com relação a lógica proposicional, julgue os itens subsequentes.
( ) Supondo- à à à à à à à J à à à à à à à à à
J à à à à à à à à à à à à à à à J à à àfumante, logo
à à à à
RESOLUÇÃO:
( ) Supondo- J
J J
ele
Sabemos que p àP à à à à à J à à à à à à à à à à
representada por ~p >~q.
Lembrando que p >q NÃO É EQUIVALENTE a ~p >~q, não temos como afirmar que ~p >~q será
verdadeiro pelo mero fato de sabermos que p >q é verdadeiro. Só poderíamos fazer esta afirmação
se estivéssemos diante de proposições equivalentes entre si. Item ERRADO.
Resposta: E
9. CESPE DPU 2016) Um estudante de direito, com o objetivo de sistematizar o seu estudo, criou
sua própria legenda, na qual identificava, por letras, algumas afirmações relevantes quanto à
disciplina estudada e as vinculava por meio de sentenças (proposições). No seu vocabulário
particular constava, por exemplo:
P: Cometeu o crime A.
concurseirosunidos.org
concurseirosunidos.org
Q: Cometeu o crime B.
R: Será punido, obrigatoriamente, com a pena de reclusão no regime fechado.
S: Poderá optar pelo pagamento de fiança.
Ao revisar seus escritos, o estudante, apesar de não recordar qual era o crime B, lembrou que ele
era inafiançável. Tendo como referência essa situação hipotética, julgue os itens que se seguem.
à àáà à C à à à à àáà àB à à à à à à
à à à à à à à à à P Q →((~R)v(~S)).
( ) A sentença (P→Q)((~Q)→(~P)) será sempre verdadeira, independentemente das valorações de
P e Q como verdadeiras ou falsas.
( ) A sentença P→S é verdadeira.
( ) A sentença Q→R é falsa.
( ) Caso as proposições R e S se refiram à mesma pessoa e a um único crime, então,
independentemente das valorações de R e S como verdadeiras ou falsas, a proposição R^S→Q será
sempre falsa.
RESOLUÇÃO:
A C A B
er corretamente simbolizada na forma (P^Q)→((~R)v(~S)).
Oà à C à à à à à áà à B à à à à à à à
simples, afinal trata-se de uma única oração. Mas, para o CESPE, esse trecho pode ser interpretado
como a propo à à C à à à à àáà à à à à àB à à à
à à àP Q àJ à à à à à à à à à à
à àR à à à à R àEà à à à à à à à à à S, ou melhor, é
“ àE à à à à à à à à à à à à à à à à à
à àP à à à à à à à à à à à à
representado por ~R^~S, de modo que a proposição deste item é: (P^Q)→((~R)^(~S)). Item ERRADO.
( ) A sentença (P→Q)((~Q)→(~P)) será sempre verdadeira, independentemente das valorações de
P e Q como verdadeiras ou falsas.
Veja que ~Q→~P é equivalente a P→Q. Portanto, podemos substituir ~Q→~P da proposição
do enunciado por P→Q, ficando:
(P→Q)(P→Q)
Veja que a bicondicional acima é uma tautologia, isto é, é sempre verdadeira, afinal tanto de um
lado como do outro temos a MESMA proposição, o que nos garante que sempre teremos o mesmo
valor lógico (V ou F) dos dois lados da bicondicional. Item CORRETO.
( ) A sentença P→S é verdadeira.
Temos: crime A → fiança. Note que nada sabemos sobre o crime A, talvez ele também seja
inafiançável. Se isto ocorrer, a proposição acima pode ficar V→F (quando a pessoa comete o crime
A e, mesmo assim, ele não pode pagar fiança). Isto tornaria a sentença falsa. Portanto, NÃO podemos
assumir que P→S é verdadeira. Item ERRADO.
concurseirosunidos.org
concurseirosunidos.org
10. CESPE MEC 2015) Considerando que as proposições lógicas sejam representadas por letras
maiúsculas e utilizando os conectivos lógicos usuais, julgue os itens a seguir a respeito de lógica
proposicional.
à àáà à áà à à à à à à à à à à à
à à à à à à à àPà àQ à à àPà àQà à
proposições adequadamente escolhidas.
( ) A sente à áà à à à à à à à à à à à à à
expressão lógica P Q, em que P e Q são proposições adequadamente escolhidas.
à àáà à “ à à à à à à à à à à à à
um sentimento de cidadania" pode ser simbolicamente representada pela expressão lógica P Q
R, em que P, Q e R são proposições adequadamente escolhidas.
RESOLUÇÃO:
A A
es P Q P Q
proposições adequadamente escolhidas.
A princípio você poderia pensar: sendo Q = aprovação em concurso, e P = planejamento
adequado de estudos, podemos dizer que P é uma condição que, se implementada, leva a uma
consequência Q. Portanto, teríamos a condicional P→Q, tornando o item correto. Mas NÃO é assim
que o CESPE entende. A banca considerou que estamos diante de uma proposição SIMPLES, e não
composta, visto que só à à à à à à à à àP à à à à
ERRADO.
A A
expressão lógica P Q, em que P e Q são proposições adequadamente escolhidas.
á à à à à à à à à à à à à à à à
P Qà àPà à à à à à àQà à à à à àCORRETO
concurseirosunidos.org
concurseirosunidos.org
2. CESPE ANVISA 2016) A sentença As consequências de nossos atos são florestas devastadas,
descongelamento das calotas polares, extinção de dezenas de espécies animais, poluição dos rios e
diminuição drástica das reservas de água potável apresenta um argumento válido.
concurseirosunidos.org
concurseirosunidos.org
4. CESPE INSS 2016) A sentença "Bruna, acesse a internet e verifique a data de aposentadoria do
Sr. Carlos!" é uma proposição composta que pode ser escrita na forma p^q.
5. CESPE INSS 2016) Dadas as proposições simples p: "Sou aposentado" e q: "Nunca faltei ao
trabalho", a proposição composta "Se sou aposentado e nunca faltei ao trabalho, então não sou
aposentado" deverá ser escrita na forma (p^q)→~p, usando-se os conectivos lógicos.
6. CESPE INSS 2016) Com relação a lógica proposicional, julgue os itens subsequentes.
à àN à à à à à á à à à à à à à à à à à
sofrer um infarto é três vezes m à à à àP à à à à à à à à
composta.
7. CESPE INSS 2016) 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.
8. CESPE INSS 2016) Com relação a lógica proposicional, julgue os itens subsequentes.
( ) Supondo- à à à à à à à J à à à à à à à à à
J à à à à à à à à à à à à à à à J à à àfumante, logo
à à à à
9. CESPE DPU 2016) Um estudante de direito, com o objetivo de sistematizar o seu estudo, criou
sua própria legenda, na qual identificava, por letras, algumas afirmações relevantes quanto à
disciplina estudada e as vinculava por meio de sentenças (proposições). No seu vocabulário
particular constava, por exemplo:
P: Cometeu o crime A.
Q: Cometeu o crime B.
R: Será punido, obrigatoriamente, com a pena de reclusão no regime fechado.
S: Poderá optar pelo pagamento de fiança.
Ao revisar seus escritos, o estudante, apesar de não recordar qual era o crime B, lembrou que ele
era inafiançável. Tendo como referência essa situação hipotética, julgue os itens que se seguem.
à àáà à C à à à à àáà àB à à à à à à
à à à à à à à à à P Q →((~R)v(~S)).
concurseirosunidos.org
concurseirosunidos.org
10. CESPE MEC 2015) Considerando que as proposições lógicas sejam representadas por letras
maiúsculas e utilizando os conectivos lógicos usuais, julgue os itens a seguir a respeito de lógica
proposicional.
à àáà à áà à à à à à à à à à à à
à à à à 0à à à àPà àQ à à àPà àQà à
proposições adequadamente escolhidas.
( ) A sente à áà à à à à à à à à à à à à à
expressão lógica P Q, em que P e Q são proposições adequadamente escolhidas.
à àáà à “ à à à à à à à à à à à à
um sentimento de cidadania" pode ser simbolicamente representada pela expressão lógica P Q
R, em que P, Q e R são proposições adequadamente escolhidas.
01 E 02 E 03 E 04 E 05 C 06 C 07 E
08 E 09 ECEEE 10 ECE
concurseirosunidos.org
concurseirosunidos.org
concurseirosunidos.org
concurseirosunidos.org
concurseirosunidos.org