CONCEITOS INICIAIS PRINCÍPIOS DAS PROPOSIÇÕES

O que é uma proposição? Uma proposição só pode ser classificada em dois valores
lógico, que são o Verdadeiro (V) ou o Falso (F), não
Proposição é uma declaração - Sentença declarativa com admitindo outro valor. Neste sentido, existem três
Sujeito “bem definido”, verbo e sentido completo. princípios básicos a serem seguidos:

Uma proposição apresentará apenas duas classificações – I) Princípio da Não Contradição (Princípio
Verdadeiro ou Falso. fundamental):
Uma proposição não pode ser verdadeira e falsa ao
São exemplos de proposição: mesmo tempo.
P:O Rota Concursos aprova muitos alunos.
Q:O professor Jeorge Lima ama RLM II) Princípio da Identidade:
S: 3+2=10. Uma proposição verdadeira será sempre verdadeira e uma
falsa sempre será falsa.
Obs.1: a presença de um sujeito “definido” é uma
característica de muitas proposições, porém existem III) Princípio do Terceiro Excluído:
proposições sem sujeito, atente-se. Uma proposição só pode ter dois valores lógicos (V ou F),
não existindo um terceiro valor.
Obs. 2: as proposições podem ser simbolizadas por letras
do alfabeto, maiúsculas ou minúsculas
NEGAÇÃO DE PROPOSIÇÃO

Negação de Proposição (~) (¬)

Não são proposições Também conhecido como Modificador Lógico, significa

mudar o valor original da proposição. Logo, se determinada
Sentenças interrogativas (?): proposição é verdadeira, sua negação será falsa e vice-
O professor chegou ? versa.

Sentenças exclamativas (!): A outra ideia da negação de proposição é a negação do

Viva a democracia! verbo principal da proposição, ou seja, aquele que está
exprimindo a ação, sem alterar o contexto da proposição ou
Sentenças imperativas (ordem): mudar seus complementos.
Cale a boca.
Os símbolos da negação aparecem antes das letras que
Frases sem verbo: simbolizam as proposições e indicam que a proposição foi
Cada julgamento uma sentença. negada, portanto teve seu valor modificado.

Sentenças Abertas - Aquelas com sujeito indefinido e que Ex.:

não se pode classificar: A: a porta está aberta.
Ele ama sua filha. (ele quem ??) ~A: a porta não está aberta.
~A: a porta está fechada.
Obs. 3: as quatro primeiras NUNCA serão proposições,
mas a última pode virar proposição; para isso basta “definir” P: as apreensões da RFB aumentaram.
o sujeito. ~P: as apreensões da RFB não aumentaram.
~P: as apreensões da RFB diminuíram.
Obs. 1: o uso de antônimos é possível na negação das que não classifico como difícil, porém bastante volátil. Aqui
proposições, porém é importante avaliar o contexto das você deverá exaurir ao máximo a prática, vamos lidar com
proposições para não cometer erros. regras que serão utilizadas até o final do nosso estudo de
lógica proposicional assim como argumentação e lógica de
Obs. 2: “não é verdade que”, “é mentira que”, “é falso que”, primeira ordem. Ao todo são 5 os conectivos e vamos
são indicativos de negação de proposição em alguns casos conhecê-los agora:
ou questões.
Conectivo E
Nome: CONJUNÇÃO.
Lei da Dupla Negação
Símbolo: ∧.
“Negar a coisa negada, volta a ser a coisa”.
Sinônimos: mas, porém, e nem (e não).

~(~P) = P
Conectivo OU
Nome: DISJUNÇÃO (normal ou inclusiva).
Ex.:
Símbolo: V.
P: 2 é par.
~P: 2 não é par.
~(~P): 2 não é ímpar = 2 é par (P). Conectivo OU ..., OU
Nome: DISJUNÇÃO EXCLUSIVA.
Símbolo: V

TIPOS DE PROPOSIÇÃO
Conectivo SE ..., ENTÃO
As proposições podem ser simples ou compostas, Nome: Condicional (ou implicação).
dependendo da sua estrutura. Símbolo: →.
Sinônimos: como, quando, pois, logo.
Vejamos as principais características que diferenciam as
proposições simples das proposições compostas: Conectivo SE, e Somente SE
Nome: Bicondicional (ou equivalência).
SIMPLES (ATÔMICAS) COMPOSTAS Símbolo: ↔.
(MOLECULARES)
1 Verbo 2 ou + verbos Obs.1: a vírgula é sinônimo do “E”, “OU” ou “SE, ENTÃO”,
Não possui Conectivo Possui Conectivo Lógico dependendo do contexto.
Lógico
Não podem ser divididas Podem ser divididas
Simbolização das Proposições Compostas
Ex.: (Genérica)

Luiza viajou para o Chile. (proposição simples) Conjunção: P ∧ Q.

Disjunção: P v Q.
Beatriz conheceu a neve. (proposição simples) Disjunção Exclusiva: P v Q.
Condicional: P → Q.
Daniel comprou uma casa na praia ou uma casa na
Bicondicional: P ↔ Q.
montanha. (proposição composta)
Conectivos Lógicos
Utilizados para unir as proposições simples, formando
proposições compostas. Chagamos a uma parte do estudo
Conhecendo os termos do Condicional (e Valor lógico de uma proposição composta por
Bicondicional): conjunção (e)
Uma proposição composta por conjunção somente será
P→Q (Se P, então Q) verdadeira se todas as suas proposições simples que a
P = antecedente; Q = consequente compõem forem verdadeiras, caso contrário, a conjunção
P = condição suficiente; Q = condição necessária será falsa.
P = causa; Q = efeito Ex.: P ∧ Q
P = implicação; Q = conclusão

P ↔ Q ( P se e somente se Q) P Q P∧Q
P e Q são suficientes e necessários ao mesmo tempo, são V V V
antecedente e consequente ao mesmo tempo.
V F F
F V F
F F F
TABELA VERDADE E CONECTIVOS LÓGICOS

A tabela verdade nada mais é do que um mecanismo usado

para das valor às proposições compostas (que também
serão verdadeiras ou falsas), por meio de seus respectivos Valor lógico de uma proposição composta por
conectivos. disjunção (ou)
Uma proposição composta por disjunção somente será
A primeira coisa que precisamos saber é o número de linhas falsa se todas as suas proposições simples que a compõem
da tabela verdade, que dependerá do número de forem falsas, caso contrário, a disjunção será verdadeira.
proposições simples que compõem a proposição composta. Ex.: P v Q

Número de linhas = 𝟐𝒏
n: número de proposições simples da proposição
composta P Q PvQ
V V V
Ex.: (P∧Q) ↔ R , temos aqui um exemplo de uma
tabela verdade com n = 3, sendo assim: V F V
F V V
2𝑛 = 23 = 8 linhas
F F F
P Q R
V V V
V V F Valor lógico de uma proposição composta por
V F V disjunção exclusiva (ou...ou)
V F F Uma proposição composta por disjunção exclusiva somente
F V V será verdadeira se suas proposições simples que a
F V F compõem apresentar valores diferentes, caso contrário, a
disjunção exclusiva será falsa.
F F V
F F F
Ex.: P v Q Dica
Por saber da dificuldade em decorar todos os casos, em
P Q PvQ especial para quem está começando os estudos,
desenvolvi uma “tabuada” dos conectivos lógicos.
V V F
V F V Conect. E (conjunção): Tudo V, dá V.
F V V
Conect. OU (disjunção): Tudo F, dá F.
F F F
Conect. OU ..., OU (disj. exclusiva): Trocados, dá V
Valor lógico de uma proposição composta por
Conect. SE, ENTÃO (condicional): Vera → Fischer = F
condicional (se...então)
Uma proposição composta por condicional somente será Conect. SE, e Somente SE (bicondicional): Iguais, dá V
falsa se a primeira proposição (antecedente; condição
suficiente) for verdadeira e a segunda proposição Tabela Geral dos Conectivos:
(consequente; condição necessária) for falsa; nos demais
casos, o condicional será sempre verdadeiro. P Q P∧Q PvQ PvQ P→Q P↔Q
Ex.: P → Q
V V V V F V V
V F F V V F F
P Q P→Q F V F V V V F
V V V F F F F F V V
V F F
F V V
Para fazer a tabela verdade devemos seguir uma
F F V ordem para criação das colunas para não gerar
confusão para definirmos os valores lógicos da
Valor lógico de uma proposição composta por proposição composta.
bicondicional (se e somente se)
Uma proposição composta por bicondicional somente será
verdadeira se suas proposições simples que a compõem 1º Passo: fazer as colunas das proposições simples
apresentar valores iguais, caso contrário, a bicondicional 2º Passo: fazer as colunas das negações das
será falsa. proposições simples (se necessário)
Ex.: P↔Q 3º Passo: fazer as colunas para cada parênteses (se
necessário)
P Q P↔Q 4º Passo: coluna para o proposição composta completa
V V V
V F F Obs. 1: na ausência de parênteses, devemos seguir uma
F V F ordem de preferência para os conectivos

F F V
1º) Conjunção e Disjunção (na ordem que aparecer)
2º) Condicional
3º) Disjunção exclusiva e Bicondicional (na ordem que
aparecer)
Ex.: (P∧Q) ↔ ~R Ex.: (P↔ ~Q) ᴧ (P ᴧ Q)
P Q R ~R P∧Q (P∧Q)↔~R
P Q ~Q (P↔~Q) (PᴧQ) (P↔~Q)ᴧ(PᴧQ)
V V V F V F
V V F F V F
V V F V V V V F V V F F
V F V F F V F V F V F F
V F F V F F F F V F F F
F V V F F V
F V F V F F
Contingência
F F V F F V
É a proposição composta que não é Tautologia nem
F F F V F F Contradição.
Ex.: (P v ~Q) → (~P ᴧ Q)

P Q ~Q ~P (P v (~P ᴧ (P v ~Q) →
CLASSIFICAÇÃO DAS PROPOSIÇÕES COMPOSTAS ~Q) Q) (~P ᴧ Q)
(TAUTOLOGIA, CONTRADIÇÃO E CONTINGÊNCIA)
V V F F V F F
Tautologia V F V F V F F
É a proposição composta que é TODA ou SEMPRE F V F V F V V
verdadeira, independentemente dos valores lógicos das F F V V V F F
proposições simples que a compõem. Em outras palavras,
é quando a última coluna da tabela-verdade da proposição EQUIVALÊNCIAS LÓGICAS
composta é toda verdadeira.
Duas ou mais proposições compostas são ditas
equivalentes quando são formadas pelas mesmas
Ex.: (P ᴧ Q) → (R v P)
proposições simples e têm suas tabelas-verdade iguais
(todas as equivalências são provadas pela tabela-verdade).
P Q R (P ᴧ Q) (R v (P ᴧ Q) → (R v P)
P) Obs.: equivalência de proposição simples: “2 é par” = “2 não
V V V V V V é ímpar”.
V V F V V V
V F V F V V Conjunção
PᴧQ=QᴧP
V F F F V V
(Quando mantemos o conectivo e apenas trocamos as
F V V F V V proposições de lugar, chamamos de equivalência lógica
F V F F F V recíproca).
F F V F V V
F F F F F V
Disjunção
P v Q = Q v P (recíproca).

Contradição Condicional
É a proposição composta que é TODA ou SEMPRE falsa, P → Q = ~Q → ~P
independente dos valores lógicos das proposições simples (Quando mantemos o conectivo, negamos e trocamos as
que a compõem. Em outras palavras, é quando a última proposições de lugar, chamamos de equivalência lógica
coluna da tabela-verdade da proposição composta é toda contra-positiva).
falsa.
P → Q = ~P v Q NEGAÇÃO DE PREPOSIÇÃO COMPOSTA
((negar o antecedente) OU (manter o consequente)). (LEIS DE MORGAN)

Atente-se toda vez que aparecer condicionais, são as mais Anteriormente vimos somente como negar proposições
abordadas em concursos públicos. Vale dar uma atenção simples, basta trocar ou modificar seu valor lógico. O atual
especial para a distinção entre o uso do logo e do pois, estudo irá nos apresentar como será o comportamento de
ambos nos remetem à condicional. uma proposição composta ao ser negada. No fundo não
deixam de ser equivalências lógicas estudas por
A, logo B = A → B Augustus De Morgan (1806-1871).
(Trata-se de uma condicional normal)
Conjunção
João é magro, logo é saudável ~(P ᴧ Q) = ~P v ~Q (Lei de Morgan)
=
Se João é magro, então é saudável Disjunção
~(P v Q) = ~P ᴧ ~Q (Lei de Morgan)

A, pois B = B → A Condicional (->MUITO<- cobrado em provas!)

(Trata-se de uma condicional INVERTIDA) ~(P→Q) = P ᴧ ~Q

Maria molhou sua roupa, pois ela tomou chuva Disjunção Exclusiva
= ~(P v Q) = P ↔ Q
Se Maria tomou chuva, então ela molhou sua roupa ~(P v Q) = ~P v Q
~(P v Q) = P v ~Q

Disjunção Exclusiva Bicondicional

P v Q = Q v P (recíproca). ~(P ↔ Q) = P v Q
~(P ↔ Q) = ~P ↔ Q
P v Q = ~P v ~Q ~(P ↔ Q) = P ↔ ~Q
(Quando mantemos o conectivo e apenas negamos as
proposições, chamamos de equivalência lógica contrária). RELAÇÃO DE TODO, ALGUM E NENHUM
(QUANTIFICADORES)
P v Q = ~Q v ~P (contra-positiva).
Representação dos Quantificadores
P v Q = (P ᴧ ~Q) v (~P ᴧ Q)
(Chamamos de prova da exclusividade) Todo A é B (Proposição Universal Positiva)

Bicondicional
P ↔ Q = Q ↔ P (recíproca). A B
P ↔ Q = ~P ↔ ~Q (contrária).
P ↔ Q = ~Q ↔ ~P (contra-positiva).
P ↔ Q = (P→Q) ᴧ (Q→P)
(Chamamos de prova da bicondicional) Equivalência
Todo A é B = Nenhum A não é B

Negação
~(Todo A é B) = Algum A não é B
Nenhum A é B (Proposição Universal Positiva) EXERCÍCIOS

1- (CESPE) Sejam as proposições:

A B ˃ p: os alunos se mobilizam.
˃ q: a reforma continua sem solução.

A simbolização da sentença “Se os alunos não se mobilizam,

então a reforma continua sem solução” é:
a) ~q → p.
Equivalência b) ~p → ~q.
c) ~p → q.
Nenhum A é B = Todo A não é B
d) p → q.
e) q → ~p.
Negação
~(Nenhum A é B) = Algum A é B
2- (CESPE) Sejam as proposições p e q onde p implica
logicamente q. Diz-se de maneira equivalente que:

a) p é condição suficiente para q.

b) q é condição suficiente para p.
c) p é condição necessária para q.
Algum A é B (Algum A não é B) d) p é condição necessária e suficiente para q.
e) q não é condição necessária para p.

A B 3- (CESPE) Considere as proposições: p = “João gosta de

maçãs”, q = “Está chovendo aqui”. Assinale a alternativa que
corresponde à proposição (~p ˄ ~q).

a) “João gosta de maçãs ou está chovendo aqui”.

b) “João não gosta de maçãs ou não está chovendo aqui”.
Equivalência c) “João gosta de maçãs e está chovendo aqui”.
d) “João não gosta de maçãs e está não chovendo aqui”.
Algum A é B = Algum B é A = Pelo menos um A é B e) “Se João gosta de maçãs, então não está chovendo aqui”.

Negação
4- (CESPE) Um estudante de direito, com o objetivo de
~(Algum A é B) = Nenhum A é B
sistematizar o seu estudo, criou sua própria legenda, na qual
identificava, por letras, algumas afirmações relevantes quanto à
Equivalência disciplina estudada e as vinculava por meio de sentenças
TODO A é B = NENHUM A não é B (proposições). No seu vocabulário particular constava, por
exemplo:
NENHUM A é B = TODO A não é B
˃ P: Cometeu o crime A.
Implicação ˃ Q: Cometeu o crime B.
˃ R: Será punido, obrigatoriamente, com a pena de reclusão no
TODO A é B = Se A, então B
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 o item que se
segue.

A proposição “Caso tenha cometido os crimes A e B, não será

necessariamente encarcerado nem poderá pagar fiança” pode
ser corretamente simbolizada na forma (P ∧ Q) → ((~R) v (~S)).

Certo ( ) Errado ( )
5- (CESPE) Supondo que P, Q e R são sentenças
proposicionais simples presentes na fórmula
(P ∧ ¬Q → ¬R) e que representam: 7- (CESPE) Considere verdadeira a afirmação (I) e falsa
a afirmação (II):
˃ P = Dois é par.
˃ Q = Três é par.
˃ R = Seis é par. I. Marcelo nasceu em São José dos Campos.
II. Raquel nasceu em Taubaté.
A sentença que representa a fórmula em linguagem natural e seu
respectivo valor lógico está na alternativa:

a) Se dois é par e três não é par então seis não é par, tem valor Com base nas informações apresentadas, assinale a
lógico verdadeiro. alternativa que contém uma afirmação necessariamente
b) Se dois é par e três não é par então seis não é par, tem valor verdadeira.
lógico falso.
a) Raquel não nasceu em Taubaté e é enfermeira.
c) Dois é par, mas se três não é par então seis não é par, tem valor
b) Marcelo não nasceu em Taubaté ou é engenheiro.
lógico verdadeiro.
c) Marcelo e Raquel nasceram na mesma cidade.
d) Dois é par, mas se três não é par então seis não é par, tem valor
d) Marcelo e Raquel não nasceram na mesma cidade.
lógico falso.
e) Raquel trabalha em São José dos Campos e Marcelo, em
e) Se dois é par ou três não é par então seis não é par, tem valor
Taubaté.
lógico verdadeiro.

8- (CESPE) Proposição CG1A5AAA

6- (CESPE) A tabela a seguir mostra as três primeiras A qualidade da educação dos jovens sobe ou a sensação de
colunas das 8 linhas das tabelas-verdade das proposições P ∧
segurança da sociedade diminui.
(Q ∨ R) e (P ∧ Q) → R, em que P, Q e R são proposições
lógicas simples. Assinale a opção que apresenta uma proposição equivalente à
proposição CG1A5AAA.
a) Se a qualidade da educação dos jovens não sobe, então a
sensação de segurança da sociedade diminui.
b) Se qualidade da educação dos jovens sobe, então a sensação
de segurança da sociedade diminui.
c) Se a qualidade da educação dos jovens não sobe, então a
sensação de segurança da sociedade não diminui.
d) Se a sensação de segurança da sociedade diminui, então a
qualidade da educação dos jovens sobe.
e) Se a sensação de segurança da sociedade não diminui, então
a qualidade da educação dos jovens não sobe.

Julgue o item que se segue, completando a tabela, se 9- (CESPE) Uma afirmação equivalente à afirmação “Se
necessário. hoje corro, então amanhã descansarei”, está contida na
alternativa:
Na tabela, a coluna referente à proposição lógica P ∧ (Q ∨ R),
escrita na posição horizontal, é igual a: a) Se amanhã não descansarei, então hoje não corro.
b) Se hoje não corro, então amanhã não descansarei.
c) Se amanhã descansarei, então hoje corro.
d) Hoje corro ou amanhã descansarei.
e) Hoje descanso e amanhã correrei.
Certo ( ) Errado ( )
10- (CESPE) Se Andrea é rondoniense, então ela adora
doce de buriti. Portanto:

a) Se Andrea não adora doce de buriti, então ela não é

rondoniense. b) “Juvenal foi trabalhar e Rosalva não saiu de casa”.
b) Se Andrea adora doce de buriti, então ela não é rondoniense. c) “se Juvenal não foi trabalhar, então Rosalva saiu de casa”.
c) Se Andrea adora doce de buriti, então ela é rondoniense. d) “se Rosalva não saiu de casa, então Juvenal foi trabalhar”.
d) Se Andrea não é rondoniense, então ela adora doce de buriti. e) “se Rosalva saiu de casa, então Juvenal não foi trabalhar”.
e) Se Andrea é rondoniense, então ela não adora doce de buriti. 15- (CESPE) A qualidade da educação dos jovens sobe ou
a sensação de segurança da sociedade diminui. Assinale a
opção que apresenta uma proposição que constitui uma negação
11- (CESPE) Julgue o item a seguir, relativo a raciocínio da proposição CG1A5AAA.
lógico e operações com conjuntos.
a) A qualidade da educação dos jovens não sobe e a sensação de
segurança da sociedade não diminui.
Para quaisquer proposições p e q, com valores lógicos
b) A qualidade da educação dos jovens desce ou a sensação de
quaisquer, a condicional p → (q → p) será, sempre, uma
segurança da sociedade aumenta.
tautologia.
c) A qualidade da educação dos jovens não sobe ou a sensação
de segurança da sociedade não diminui.
Certo ( ) Errado ( ) d) A qualidade da educação dos jovens sobe e a sensação de
segurança da sociedade diminui.
e) A qualidade da educação dos jovens diminui ou a sensação de
12- (CESPE) Um estudante de direito, com o objetivo de segurança da sociedade sobe.
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 16- (CESPE) Considere a afirmação: Cláudio é assistente de
(proposições). No seu vocabulário particular constava, por gestão municipal e Débora é professora. Uma negação lógica
exemplo: para essa afirmação está contida na alternativa:

˃ P: Cometeu o crime A. a) Cláudio não é assistente de gestão municipal, mas Débora é

˃ Q: Cometeu o crime B. professora.
˃ R: Será punido, obrigatoriamente, com a pena de reclusão no b) Débora não é professora, mas Cláudio é assistente de gestão
regime fechado. municipal.
˃ S: Poderá optar pelo pagamento de fiança. c) Se Cláudio não é assistente de gestão municipal, então Débora
é professora.
Ao revisar seus escritos, o estudante, apesar de não recordar d) Débora não é professora ou Cláudio não é assistente de gestão
qual era o crime B, lembrou que ele era inafiançável. Tendo municipal.
como referência essa situação hipotética, julgue o item que se e) Cláudio não é assistente de gestão municipal e Débora não é
segue. professora.

A sentença (P→Q) ↔ ((~Q) → (~P)) será sempre verdadeira,

independentemente das valorações de P e Q como verdadeiras 17- (CESPE) Uma afirmação que corresponda à negação lógica
ou falsas. da afirmação “Se a demanda aumenta, então os preços tendem
a subir” é:
Certo ( ) Errado ( )
a) Se os preços não tendem a subir, então a demanda não
aumenta.
13- (CESPE) A respeito de lógica proposicional e de b) Ou os preços tendem a subir, ou a demanda aumenta.
argumentação, julgue o item. c) Se a demanda não aumenta, então os preços não tendem a
subir.
Se uma proposição pode ser simbolizada na forma P ↔ Q, então d) A demanda aumenta ou os preços não tendem a subir.
ela é equivalente à proposição simbolizada na forma (P → Q) ∧ e) Os preços não tendem a subir, e a demanda aumenta.
(Q → P), isto é, independentemente das valorações V ou F de P
e Q, as proposições P ↔ Q e (P → Q) ∧ (Q →P) têm sempre as
mesmas valorações. 18- (CESPE) A expressão

Certo ( ) Errado ( ) (¬P) ᴧ ((¬Q) v R) ↔ ¬(P v Q) v ((¬P) ᴧ R)

14- (CESPE) Considere a sentença: “Se Juvenal foi é uma tautologia.

trabalhar, então Rosalva não saiu de casa”. É correto concluir
que Certo ( ) Errado ( )

a) “Juvenal foi trabalhar ou Rosalva não saiu de casa”.

19- (CESPE) Considere como verdadeira a proposição: “Nenhum d) se apenas I e II forem verdadeiras.
matemático é não dialético”. Laura enuncia que tal proposição e) se apenas II e III forem verdadeiras
implica, necessariamente, que
23- (CESPE) Assinale a alternativa que nega a seguinte
I. se Carlos é matemático, então ele é dialético. proposição: Algum professor que trabalha na escola não é
II. se Pedro é dialético, então é matemático. efetivo.
III. se Luiz não é dialético, então não é matemático.
IV. se Renato não é matemático, então não é dialético. a) Todo professor que trabalha na escola é efetivo.
b) Nenhum professor que trabalha na escola é efetivo.
Das implicações enunciadas por Laura, estão corretas APENAS c) Qualquer professor que trabalha na escola não é efetivo.
d) Algum professor que não trabalha na escola não é efetivo.
a) I e III. e) Todo professor que trabalha na escola não é efetivo.
b) I e II.
c) III e IV.
d) II e III. 24- (CESPE) A negação da proposição “todo homem é igual ao
e) II e IV. seu pai” é a proposição “todo homem é diferente do seu pai”.

Certo ( ) Errado ( )
20- (CESPE) Considere a afirmação: “Toda pessoa que faz
exercícios não tem pressão alta”. De acordo com essa afirmação,
é correto concluir que 25- (IADES) Assinale a alternativa que apresenta uma
proposição verdadeira.
a) se uma pessoa tem pressão alta, então não faz exercícios.
b) se uma pessoa não faz exercícios, então tem pressão alta. a) 3 x 2 = 6 ↔ 32 = 6
c) se uma pessoa não tem pressão alta, então faz exercícios. b) ~ (42 = 8 v 50 = 1)
d) existem pessoas que fazem exercícios e que têm pressão alta. c) 102 = 100 → 40 = 4
e) não existe pessoa que não tenha pressão alta e não faça d) 4≠4∧5≠5
exercícios. e) ~(5 + 5 = 10 ∧ 5 x 5 = 10)

21- (CESPE) Marcelo foi chamado para uma reunião com seu 26- (IADES) Assinale a alternativa que apresenta uma
chefe. Nessa reunião ocorreu o seguinte diálogo: tautologia.

– Chefe: Pedro disse que todos os relatórios que ele recebeu a)

foram avaliados.
– Marcelo: Não é verdade o que Pedro disse. b)

Se o chefe considerou que Marcelo falou a verdade, ele pode c)

concluir logicamente que, dos relatórios recebidos por Pedro
d)
a) pelo menos um relatório não foi avaliado.
b) um único relatório não foi avaliado. e)
c) nenhum relatório foi avaliado.
d) mais da metade dos relatórios não foram avaliados.
e) somente um relatório foi avaliado. 27- (CESPE) Julgue o seguinte item, relativos a raciocínio
lógico, a princípios de contagem e probabilidade e a operações
com conjuntos.
22- (CESPE) Considere verdadeira a afirmação: “Toda criança
gosta de correr”. Considere as afirmativas a seguir: A sentença Se João tem problemas cardíacos, então ele toma
remédios que controlam a pressão pode ser corretamente
I. Como Abel não é criança, então não gosta de correr. negada pela sentença João tem problemas cardíacos e ele não
II. Como Bruno gosta de correr, então é criança. toma remédios que controlam a pressão.
III. Como Carlos não gosta de correr, então não é criança.
Certo ( ) Errado ( )
Assinale:

a) se apenas I for verdadeira. 28- (CESPE) Considerando os símbolos normalmente

b) se apenas II for verdadeira. usados para representar os conectivos lógicos, julgue o item
c) se apenas III for verdadeira. seguinte, relativos a lógica proposicional e à lógica de
argumentação. Nesse sentido, considere, ainda, que as c) 4.
proposições lógicas simples sejam representadas por letras d) 8.
maiúsculas. e) 16.

A expressão é
uma tautologia. 33- (IADES – PCDF)
Certo ( ) Errado ( ) Assinale a alternativa que apresenta a negação da proposição
“Se o suspeito está na cena do crime, a vítima foi assassinada”.
29- (CESPE) A sentença A fiscalização federal é
imprescindível para manter a qualidade tanto dos alimentos
quanto dos medicamentos que a população consome pode ser a) O suspeito está na cena do crime e a vítima não foi
representada simbolicamente por P∧Q. assassinada.
b) Se o suspeito não está na cena do crime, a vítima não
Certo ( ) Errado ( ) foi assassinada.
c) Se o suspeito está na cena do crime, a vítima não foi
assassinada.
d) O suspeito não está na cena do crime e a vítima foi
30- (CESPE) A sentença Alberto é advogado, pois Bruno assassinada.
não é arquiteto é logicamente equivalente à sentença Bruno é e) Se o suspeito não está na cena do crime, a vítima foi
arquiteto, pois Alberto não é advogado. assassinada.

Certo ( ) Errado ( )
34- (CESPE)
Texto CG1A06AAA
31- (CESPE) Considere as seguintes proposições para
responder a questão.
A Polícia Civil de determinado município prendeu, na sexta-feira,
P1: Se há investigação ou o suspeito é flagrado cometendo um jovem de 22 anos de idade suspeito de ter cometido
delito, então há punição de criminosos. assassinatos em série. Ele é suspeito de cortar, em três partes, o
corpo de outro jovem e de enterrar as partes em um matagal, na
P2: Se há punição de criminosos, os níveis de violência não região interiorana do município. Ele é suspeito também de ter
tendem a aumentar. cometido outros dois esquartejamentos, já que foram
encontrados vídeos em que ele supostamente aparece
P3: Se os níveis de violência não tendem a aumentar, a executando os crimes
população não faz justiça com as próprias mãos.

Assinale a opção que apresenta uma negação correta da Tendo como referência o texto CG1A06AAA, assinale a opção
proposição P1. correspondente à negação correta da proposição “A Polícia Civil
de determinado município prendeu, na sexta-feira, um jovem de
a) Se não há punição de criminosos, então não há 22 anos de idade suspeito de ter cometido assassinatos em
investigação ou o suspeito não é flagrado cometendo delito. série”.
b) Há punição de criminosos, mas não há investigação
nem o suspeito é flagrado cometendo delito.
a) A Polícia Civil de determinado município não prendeu,
c) Há investigação ou o suspeito é flagrado cometendo
na sexta-feira, um jovem de 22 anos de idade que é suspeito de
delito, mas não há punição de criminosos.
não ter cometido assassinatos em série.
d) Se não há investigação ou o suspeito não é flagrado
b) A Polícia Civil de determinado município não prendeu,
cometendo delito, então não há punição de criminosos.
na sexta-feira, um jovem de 22 anos de idade suspeito de ter
e) Se não há investigação e o suspeito não é flagrado
cometido assassinatos em série.
cometendo delito, então não há punição de criminosos.
c) A Polícia Civil de determinado município prendeu, na
sexta-feira, um jovem de 22 anos de idade que não é suspeito de
ter cometido assassinatos em série.
32- (CESPE)
d) A Polícia Civil de determinado município prendeu, na
A quantidade de linhas da tabela verdade associada à
sexta-feira, um jovem de 22 anos de idade suspeito de não ter
proposição P1 é igual a
cometido assassinatos em série.
e) A Polícia Civil de determinado município não prendeu,
a) 32. na sexta-feira, um jovem de 22 anos de idade que não é suspeito
b) 2. de ter cometido assassinatos em série.
35- (CESPE) “Aposentados são idosos, logo eles devem repousar” será falso.
Julgue o item a seguir, relativos a raciocínio lógico e operações
com conjuntos.
Certo ( ) Errado ( )

Dadas as proposições simples p: “Sou aposentado” e q: “Nunca

faltei ao trabalho”, a proposição composta “Se sou aposentado e 40- (CESPE)
nunca faltei ao trabalho, então não sou aposentado” deverá ser Com relação a lógica proposicional, julgue o item subsequente.
escrita na forma (p ∧ q) → ~p, usando-se os conectivos lógicos.
Supondo-se que p seja a proposição simples “João é fumante”,
Certo ( ) Errado ( ) que q seja a proposição simples “João não é 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.
36- (CESPE)
Com relação a lógica proposicional, julgue o item subsequente. Certo ( ) Errado ( )

Considerando-se as proposições simples “Cláudio pratica

41- (CESPE)
esportes” e “Cláudio tem uma alimentação balanceada”, é correto
Julgue o item a seguir, relativos a raciocínio lógico e operações
afirmar que a proposição “Cláudio pratica esportes ou ele não
com conjuntos.
pratica esportes e não tem uma alimentação balanceada” é uma
tautologia.
Para quaisquer proposições p e q, com valores lógicos
quaisquer, a condicional p → (q → p) será, sempre, uma
Certo ( ) Errado ( )
tautologia.

Certo ( ) Errado ( )
37- (CESPE)
Com relação a lógica proposicional, julgue o item subsequente.
42- (IADES)
Na lógica proposicional, a oração “Antônio fuma 10 cigarros por Considerando os símbolos representativos dos conectivos, a
dia, logo a probabilidade de ele sofrer um infarto é três vezes alternativa que apresenta a proposição verdadeira é a seguinte:
maior que a de Pedro, que é não fumante” representa uma
proposição composta. a) 2 + 5 = 10 v 5 x 8 = 32.
b) 2 + 5 = 10 ^ 5 x 8 = 32.
Certo ( ) Errado ( ) c) 3 + 10 = 15 ^ 4 x 10 = 40.
d) 3 + 10 = 15 v 4 x 10 = 40.
e) 3 + 12 = 15 ^ 4 0 ÷ 1 0 = 5.
38- (CESPE)
Julgue o item a seguir, relativos a raciocínio lógico e operações
com conjuntos. 43- (CESPE)
Um estudante de direito, com o objetivo de sistematizar o seu
A sentença “Bruna, acesse a Internet e verifique a data da estudo, criou sua própria legenda, na qual identificava, por letras,
aposentadoria do Sr. Carlos!” é uma proposição composta que algumas afirmações relevantes quanto à disciplina estudada e as
pode ser escrita na forma p ∧ q. vinculava por meio de sentenças (proposições). No seu
vocabulário particular constava, por exemplo:
P: Cometeu o crime A.
Certo ( ) Errado ( )

Q: Cometeu o crime B.

39- (CESPE) R: Será punido, obrigatoriamente, com a pena de reclusão no

Julgue o item a seguir, relativos a raciocínio lógico e operações regime fechado.
com conjuntos.

S: Poderá optar pelo pagamento de fiança.

Caso a proposição simples “Aposentados são idosos” tenha valor
lógico falso, então o valor lógico da proposição
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 o item 46- (CESPE)
que se segue. A última coluna da tabela-verdade referente à proposição lógica
P→ (Q ∧ R) quando representada na posição horizontal é igual a
A sentença (P→Q)↔((~Q)→(~P)) será sempre verdadeira,
independentemente das valorações de P e Q como verdadeiras
ou falsas.

Certo ( ) Errado ( )

Certo ( ) Errado ( )
44- (CESPE)
Em campanha de incentivo à regularização da documentação de
imóveis, um cartório estampou um cartaz com os seguintes 47- (CESPE)
dizeres: “O comprador que não escritura e não registra o imóvel Considerando que P, Q e R sejam proposições simples, julgue o
não se torna dono desse imóvel”. item abaixo.

A partir dessa situação hipotética e considerando que a A partir do preenchimento da tabela-verdade abaixo, é correto
proposição P: “Se o comprador não escritura o imóvel, então ele concluir que a proposição P∧Q∧R->P∨Q é uma tautologia.
não o registra” seja verdadeira, julgue o item seguinte.

A negação da proposição P pode ser expressa corretamente

por “Se o comprador escritura o imóvel, então ele o registra”.

Certo ( ) Errado ( )

45- (CESPE)

Certo ( ) Errado ( )

48- (CESPE)
Considerando que P seja a proposição “Se os seres humanos
soubessem se comportar, haveria menos conflitos entre os
povos”, julgue os itens seguintes.

A negação da proposição P pode ser corretamente expressa pela

A figura acima apresenta as colunas iniciais de uma tabela-
proposição “Se os seres humanos não soubessem se comportar,
verdade, em que P, Q e R representam proposições lógicas, e V
não haveria menos conflitos entre os povos”.
e F correspondem, respectivamente, aos valores lógicos
verdadeiro e falso.
Certo ( ) Errado ( )
Com base nessas informações e utilizando os conectivos lógicos
usuais, julgue o item subsecutivo.
49- (CESPE)
Considerando que P seja a proposição “Se os seres humanos
soubessem se comportar, haveria menos conflitos entre os
A última coluna da tabela-verdade referente à proposição lógica
povos”, julgue os itens seguintes
P v (Q↔R) quando representada na posição horizontal é igual a
Se a proposição “Os seres humanos sabem se comportar” for
falsa, então a proposição P será verdadeira, independentemente
do valor lógico da proposição “Há menos conflitos entre os
povos”.

Certo ( ) Errado ( )
Certo ( ) Errado ( )
50- (CESPE)
Considerando que P seja a proposição “Se os seres humanos
soubessem se comportar, haveria menos conflitos entre os
povos”, julgue os itens seguintes.

A proposição P é logicamente equivalente à proposição “Se

houvesse menos conflitos entre os povos, os seres humanos
saberiam se comportar”

Certo ( ) Errado ( )

GABARITO

1. C 2. A 3. D 4. E 5. B 6. C
7. B 8. A 9. A 10. A 11. C 12. C
13. C 14. E 15. A 16. D 17. E 18. C
19. A 20. A 21. A 22. C 23. A 24. E
25. E 26. A 27. C 28. C 29. E 30. C
31. C 32. D 33. A 34. B 35. C 36. E
37. C 38. E 39. E 40. E 41. C 42. D
43. C 44. E 45. C 46. C 47. C 48. E
49. C 50. E