LÓGICA PROPOSICINAL

Prévia do material em texto

1
Jefferson da Silva Vicente - 00225158280
LÓGICA PROPOSICIONAL
1
Jefferson da Silva Vicente - 00225158280
LÓGICA PROPOSICIONAL
1
Jefferson da Silva Vicente - 00225158280
3
Jefferson da Silva Vicente - 00225158280
01. (QUADRIX/CRN 4/2017) Das afirmativas a seguir, assinale a única que
apresenta uma proposição lógica.
a) Uma alimentação saudável é um dos princípios básicos para uma vida saudável.
b) Reflita sobre sua saúde!
c) Já pensou como vai sua saúde?
d) Seja qual for seu ritmo de vida, aprenda a se exercitar sempre.
e) 31 de março: dia da saúde e nutrição.
5
Jefferson da Silva Vicente - 00225158280
02. (AOCP/CM MARINGÁ/2017) Qual das alternativas a seguir NÃO é uma
proposição lógica?
a) A França fica na Europa.
b) Silvio é autônomo e não trabalha às segundas-feiras.
c) 3+8=9
d) As crianças estão com fome ou com sono.
e) Você vai trabalhar?
5
Jefferson da Silva Vicente - 00225158280
03. (AOCP/CM MARINGÁ/2017) Dentre as alternativas a seguir, são
proposições lógicas, EXCETO
a) Boa sorte com a sua prova!
b) Uma criança sempre diz a verdade.
c) 5x2=10
d) À noite, todos os gatos são pardos.
e) O número 18 é ímpar.
5
Jefferson da Silva Vicente - 00225158280
04. (FUNIVERSA/SAPEJUS-GO/2016) Considerando que uma proposição
corresponde a uma sentença bem definida, isto é, que pode ser classificada como
verdadeira ou falsa, excluindo-se qualquer outro julgamento, assinale a alternativa
em que a sentença apresentada corresponde a uma proposição.
a) Ele foi detido sem ter cometido crime algum?
b) Aquela penitenciária não oferece segurança para o trabalho dos agentes
prisionais.
c) Os agentes prisionais da penitenciária de Goiânia foram muito bem treinados.
d) Fique alerta a qualquer movimentação estranha no pátio do presídio.
e) Houve fuga de presidiários, que tragédia!
5
Jefferson da Silva Vicente - 00225158280
05. (VUNESP/PC-SP/2015) Segundo a lógica aristotélica, as proposições têm
como uma de suas propriedades básicas poderem ser verdadeiras ou falsas, isto é,
terem um valor de verdade. Assim sendo, a oração “A Terra é um planeta do
sistema solar”, por exemplo, é uma proposição verdadeira e a oração “O Sol gira
em torno da Terra”, por sua vez, é uma proposição comprovadamente falsa. Mas
nem todas as orações são proposições, pois algumas orações não podem ser
consideradas nem verdadeiras e nem falsas, como é o caso da oração:
a) O trigo é um cereal cultivável de cuja farinha se produz pão.
b) Metais são elementos que não transmitem eletricidade.
c) Rogai aos céus para que a humanidade seja mais compassiva
d) O continente euroasiático é o maior continente do planeta.
e) Ursos polares são répteis ovíparos que vivem nos trópicos.
5
Jefferson da Silva Vicente - 00225158280
06. (VUNESP/PC-SP/2015) A proposição pode ser caracterizada como sentença
declarativa que admite um, e somente um, valor de verdade (verdadeiro ou falso).
Considerando essa definição, assinale a alternativa correta.
a) A sentença declarativa “Choveu no dia do jogo de basquete?” é falsa.
b) A sentença exclamativa “Parabéns pelo seu aniversário” é verdadeira.
c) A sentença declarativa “Brasil é um Estado soberano” é verdadeira.
d) A sentença exclamativa “Quero comprar um bom carro!” é falsa.
e) A sentença interrogativa “Florianópolis é a capital do Pará?” é verdadeira.
5
Jefferson da Silva Vicente - 00225158280
07. (VUNESP/PC-SP/2015) A proposição pode ser caracterizada como sentença
declarativa que admite um, e somente um, valor de verdade (verdadeiro ou falso).
Considerando essa definição, assinale a alternativa correta.
a) A sentença declarativa “Choveu no dia do jogo de basquete?” é falsa.
b) A sentença exclamativa “Parabéns pelo seu aniversário” é verdadeira.
c) A sentença declarativa “Brasil é um Estado soberano” é verdadeira.
d) A sentença exclamativa “Quero comprar um bom carro!” é falsa.
e) A sentença interrogativa “Florianópolis é a capital do Pará?” é verdadeira.
5
Jefferson da Silva Vicente - 00225158280
08. (IBADE/PATOS-PB/2018) Ao fazer sua defesa, diante de uma juíza de
direito, Ana declarou: Senhora juíza, eu sou uma grande mentirosa. Assim, a
declaração de Ana à juíza é uma estrutura lógica que utiliza um (a):
a) proposição simples.
b) proposição composta.
c) sentença aberta.
d) frase imperativa.
e) paradoxo.
5
Jefferson da Silva Vicente - 00225158280
5
Jefferson da Silva Vicente - 00225158280
09. (VUNESP/PC-SP/2015) São considerados princípios básicos da lógica bivalente:
a) princípio do primeiro excluído, princípio da não contradição e princípio da identidade.
b) princípio do terceiro excluído, princípio da identidade e princípio da não contradição.
c) princípio do terceiro excluído, princípio da verdade e princípio da identidade.
d) princípio da verdade, princípio da identidade e do princípio primeiro excluído.
e) princípio da verdade, princípio da identidade, e princípio da não contradição.
5
Jefferson da Silva Vicente - 00225158280
10. (CONSULPLAN/NOVO GAMA-GO/2016) Acerca dos princípios de raciocínio lógico,
analise as seguintes afirmativas:
I. O princípio da identidade indica que uma proposição verdadeira é verdadeira e que uma
proposição falsa é falsa.
II. O princípio da não contradição indica que nenhuma proposição poderá ser verdadeira e
falsa ao mesmo tempo.
III. O princípio do terceiro excluído indica que uma proposição poderá assumir um terceiro
valor lógico.
Analisando as afirmativas acima, marque a alternativa correta.
a) Apenas as afirmativas I e II estão corretas.
b) Apenas as afirmativas II e III estão corretas.
c) Apenas as afirmativas I e III estão corretas.
d) Apenas a afirmativa I está correta.
5
Jefferson da Silva Vicente - 00225158280
11. (VUNESP/PC-SP/2015) Em lógica, pelo princípio do terceiro excluído,
a) uma proposição falsa pode ser verdadeira e uma proposição falsa pode ser verdadeira.
b) uma proposição verdadeira pode ser falsa, mas uma proposição falsa é sempre falsa.
c) uma proposição ou será verdadeira, ou será falsa, não há outra possibilidade.
d) uma proposição verdadeira é verdadeira e uma proposição falsa é falsa.
e) nenhuma proposição poderá ser verdadeira e falsa ao mesmo tempo.
5
Jefferson da Silva Vicente - 00225158280
PROPOSIÇÃO SIMPLES X PROPOSIÇÃO COMPOSTA 
5
Jefferson da Silva Vicente - 00225158280
EXEMPLOS:
5
Jefferson da Silva Vicente - 00225158280
OPERADORES LÓGICOS 
5
Jefferson da Silva Vicente - 00225158280
12. (FUNDATEC/CRQ 5/2018) Considere a seguinte proposição:
“Marcia é uma atleta dedicada, mas nunca chega em primeiro lugar”. 
Nessa proposição, o conectivo lógico é:
a) Disjunção exclusiva.
b) Disjunção inclusiva.
c) Condicional.
d) Conjunção.
e) Bicondicional.
5
Jefferson da Silva Vicente - 00225158280
13. (FUNDATEC/CRQ 5/2018) Analise as cinco frases abaixo:
1. Pedro é matemático e Alexandre é bancário.
2. Vera é auditora fiscal ou Ana é bióloga.
3. Se Paulo é motorista então Joaquim é marinheiro.
4. Agnes é socióloga se e somente se Luiz é filósofo.
5. A Cavalo dado não se olha os dentes.
A frase que NÃO possui uma característica lógica comum às outras é:
a) 1
b) 2
c) 3
d) 4
e) 5
5
Jefferson da Silva Vicente - 00225158280
14. (PR-4/UFRJ/2017) Dentre as proposições compostas a seguir, assinale a alternativa
que apresenta um conectivo lógico do tipo disjunção exclusiva.
a) Se Joaquim Manoel de Macedo escreveu A Moreninha, então 13 é um número primo.
b) Frevo é uma dança pernambucana e Quito é a capital do Equador.
c) Mariza é capixaba ou potiguar.
d) Roberval é enfermeiro ou professor
e) Banana é amarela se, e somente se, metrô é um meio de transporte público.
5
Jefferson da Silva Vicente - 00225158280
TABELAS-VERDADE 
5
Jefferson da Silva Vicente - 00225158280
TABELAS-VERDADE 
5
Disjunção Inclusiva (OU)
P: Irei à praia.
Q: Irei ao Cinema.
P ∨ Q: Irei à praia OU irei ao cinema.
Jefferson da Silva Vicente - 00225158280
TABELAS-VERDADE 
5
Disjunção Exclusiva (OU... OU...)
P: Irei à praia.
Q: Irei ao Cinema.
P ∨ Q: OU Irei à praia OU ireiao cinema.
Jefferson da Silva Vicente - 00225158280
TABELAS-VERDADE 
5
Condicional (Se... então...)
P: Nasci em Manaus.
Q: Sou Amazonense.
P⟶ Q: Se nasci em Manaus, então sou Amazonense.
Jefferson da Silva Vicente - 00225158280
TABELAS-VERDADE 
5
Bicondicional (...SE e somente SE...)
P: Tomo sorvete.
Q: O dia está quente.
P⟷ Q: tomo sorvete se e somente se o dia está quente.
Jefferson da Silva Vicente - 00225158280
5
Jefferson da Silva Vicente - 00225158280
15. (ESAF/SEFAZ-SP/AFC) Assinale a opção verdadeira.
a) 3 = 4 ou 3 + 4 = 9
b) Se 3 = 3, então 3 + 4 = 9
c) 3 = 4 e 3 + 4 = 9
d) Se 3 = 4, então 3 + 4 = 9
e) 3 = 3 se e somente se 3 + 4 = 9
5
Jefferson da Silva Vicente - 00225158280
16. (IADES/CRF-DF/2017) Considerando os principais símbolos dos conectivos
utilizados na lógica matemática, assinale a alternativa cujo valor lógico é verdadeiro.
a) A neve é branca ∧ 2 é maior que 5.
b) Brasília é a capital do Brasil ∨ 10 é menor que 8.
c) Brasília está no Distrito Federal ⟶ 100 é maior que 1.000.
d) Goiânia está no Distrito Federal ⟷ 4 é menor que 12.
e) São Paulo é a capital do Brasil ∧ 0 é menor que 1.
5
Jefferson da Silva Vicente - 00225158280
17. (ESAF/MPOG/ANALISTA) Qual das afirmações abaixo é falsa?
a) Se Marte é um planeta, então 3 = 7 – 4.
b) A soma de dois números pares é um número par e 7² = 49;
c) 3 = 5 se e somente se o urso é um animal invertebrado;
d) Se 10² = 100 então todo número inteiro é natural;
e) 2 = 3² – 7 ou a Terra é plana.
Jefferson da Silva Vicente - 00225158280
18. (VUNESP/TERRACAP/2017) Sabendo-se que uma proposição da forma “P ⟶ Q” —
que se lê “Se P, então Q”, em que P e Q são proposições lógicas — é Falsa quando P é
Verdadeira e Q é Falsa, e é Verdadeira nos demais casos, assinale a alternativa que
apresenta a única proposição Falsa.
a) Se 4 é um número par, então 42 + 1 é um número primo.
b) Se 2 é ímpar, então 22 é par.
c) Se 7 × 7 é primo, então 7 é primo.
d) Se 3 é um divisor de 8, então 8 é um divisor de 15.
e) Se 25 é um quadrado perfeito, então 5 > 7.
5
Jefferson da Silva Vicente - 00225158280
19. (ESAF/MTUR/2014) Assinale a opção que apresenta valor lógico falso.
a) 23 = 8 e 1 + 4 = 5.
b) Se, 8 = 3, então 6 ÷ 2 = 3.
c) Ou 3 – 1 = 2 ou 5 + 2 = 8.
d) Se 7 – 2 = 5, então 5 + 1 = 7.
e) 32 = 9 se, e somente se,
3
8 = 2.
5
Jefferson da Silva Vicente - 00225158280
20. (ESAF/SEF-MG/AFRE) Considere a afirmação P:
P: "A ou B" onde A e B, por sua vez, são as seguintes afirmações:
A: "Carlos é dentista"
B: "Se Enio é economista, então Juca é arquiteto"
Ora, sabe-se que a afirmação P é falsa. Logo:
a) Carlos não é dentista; Enio não é economista; Juca não é arquiteto.
b) Carlos não é dentista; Enio é economista; Juca não é arquiteto.
c) Carlos não é dentista; Enio é economista; Juca é arquiteto.
d) Carlos é dentista; Enio não é economista; Juca não é arquiteto.
e) Carlos é dentista; Enio é economista; Juca não é arquiteto.
5
Jefferson da Silva Vicente - 00225158280
21. (IBADE/IPERON-RO/2018) Considere a afirmação Q:
Q: p ou q.
Sendo as afirmações p e q:
p: “Anderson é funcionário do IPERON”.
q: “Se Osvaldo é técnico, então Andréa é supervisora”.
Sabendo que a afirmação Q é falsa, tem-se que:
a) Anderson não é funcionário do IPERON. Osvaldo é técnico, Andréa é supervisora.
b) Anderson é funcionário do IPERON. Osvaldo é técnico, Andréa não é supervisora.
c) Anderson não é funcionário do IPERON. Osvaldo é técnico, Andréa não é supervisora.
d) Anderson é funcionário do IPERON. Osvaldo não é técnico, Andréa não é supervisora.
e) Anderson não é funcionário do IPERON. Osvaldo não é técnico, Andréa não é supervisora.
5
Jefferson da Silva Vicente - 00225158280
PRECEDÊNCIA DOS CONECTIVOS 
5
Jefferson da Silva Vicente - 00225158280
22. (ESAF/ANAC/2016) Sabendo que os valores lógicos das proposições simples p e q
são, respectivamente, a verdade e a falsidade, assinale o item que apresenta a proposição
composta cujo valor lógico é a verdade.
a) ~ p ∨ q → q
b) p ∨ q → q
c) p → q
d) p↔ q
e) q ∧ (p ∨ q)
5
Jefferson da Silva Vicente - 00225158280
23. (ESAF/MPOG/EPPGG) Entre as opções abaixo, a única com valor lógico verdadeiro
é:
a) Se Roma é a capital da Itália, Londres é a capital da França.
b) Se Londres é a capital da Inglaterra, Paris não é a capital da França.
c) Roma é a capital da Itália e Londres é a capital da França ou Paris é a capital da França.
d) Roma é a capital da Itália e Londres é a capital da França ou Paris é a capital da
Inglaterra.
e) Roma é a capital da Itália e Londres não é a capital da Inglaterra.
5
Jefferson da Silva Vicente - 00225158280
24. (IADES/HEMOCENTRO–DF/2017) Assinale a alternativa que apresenta uma
proposição verdadeira.
a) 3 × 2 = 6 ⟷ 32 = 6
b) ~ (42 = 8 ∨ 50 = 1)
c) 102 = 100 ⟶ 40 = 4
d) 4 ≠ 4 ∨ 5 ≠ 5
e) ~ (52 = 25 ∧ 72 = 14)
5
Jefferson da Silva Vicente - 00225158280
25. (FUNDATEC/PC-RS/2018) Supondo que P, Q e R são sentenças proposicionais
simples presentes na fórmula (𝐏 ∧ ¬𝐐 ⟶ ¬𝐑) e que representam:
P = Dois é par.
Q = Três é par.
R = Seis é par.
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-lógico verdadeiro.
b) Se dois é par e três não é par então seis não é par, tem valor-lógico falso.
c) Dois é par, mas se três não é par então seis não é par, tem valor-lógico verdadeiro.
d) Dois é par, mas se três não é par então seis não é par, tem valor-lógico falso.
e) Se dois é par ou três não é par então seis não é par, tem valor-lógico verdadeiro.
5
Jefferson da Silva Vicente - 00225158280
26. (VUNESP/TJ-SP/2018) Considerando falsa a afirmação “Se Ana é gerente, então
Carlos é diretor”, a afirmação necessariamente verdadeira é:
a) Carlos é diretor.
b) Ana não é gerente, ou Carlos é diretor.
c) Ana é gerente, e Carlos é diretor.
d) Ana não é gerente, e Carlos não é diretor.
e) Ana é gerente.
5
Jefferson da Silva Vicente - 00225158280
27. (FUNDATEC/DPE-SC/2018) Para responder à questão a seguir, considere a lista de
Símbolos lógicos abaixo, denominados de conetivos:
⟶ representa o condicional
∧ representa a conjunção
∨ representa a disjunção inclusiva
¬ representa a negação.
A construção da tabela-verdade da formula P ∧ ¬ Q ⟶ ¬ P a partir da estrutura abaixo tem
como avaliação final a interpretação da alternativa:
5
Jefferson da Silva Vicente - 00225158280
a) b) c)
d) e)
Jefferson da Silva Vicente - 00225158280
NÚMERO DE LINHAS DE UMA TABELA-VERDADE 
5
Jefferson da Silva Vicente - 00225158280
28. (CESPE/PC-MA/2018)
Proposição CG1A5AAA
A qualidade da educação dos jovens sobe ou a sensação de segurança da sociedade
diminui.
A quantidade de linhas da tabela-verdade correspondente à proposição CG1A5AAA é igual
a:
a) 2
b) 4
c) 8
d) 16
e) 32
5
Jefferson da Silva Vicente - 00225158280
29. (FUNCAB/PRF/2014) Determine o número de linhas da tabela-verdade da
proposição:
“Se trabalho e estudo matemática, então canso, mas não desisto ou não estudo
matemática”
a) 16
b) 8
c) 32
d) 4
e) 64
5
Jefferson da Silva Vicente - 00225158280
30. (FCC/TRE-SP/2017) Considere que uma expressão lógica envolva candidato (C),
cargo político (P), votos (V) e ganhador (G). Para avaliar se uma dada expressão é
verdadeira ou não, um Técnico deve usar uma Tabela da Verdade, que contém uma lista
exaustiva de situações possíveis envolvendo as 4 variáveis. A Tabela da Verdade deve ter 4
colunas e
a) 8 linhas.
b) 16 linhas.
c) 4 linhas.
d) 32 linhas.
e) 64 linhas.
5
Jefferson da Silva Vicente - 00225158280
31. (CESPE/PC-PE/2016) Considere as seguintes proposições para responder à questão.
P1: Se há investigação ou o suspeito é flagrado cometendo delito, então há punição de
criminosos.
P2: Se há punição de criminosos, os níveis de violência não tendem a aumentar.
P3: Se os níveis de violência não tendem a aumentar, a população não faz justiça com as
próprias mãos.
A quantidade de linhas da tabela verdadeassociada à proposição P1 é igual a:
a) 32
b) 2
c) 4
d) 8
e) 16
5
Jefferson da Silva Vicente - 00225158280
32. (CESPE/TRT 7/AJAA/2017)
Texto CB1A5AAA – Proposição P
P: A empresa alegou ter pago suas obrigações previdenciárias, mas não apresentou os
comprovantes de pagamento; o juiz julgou, pois, procedente a ação movida pelo ex-
empregado.
A quantidade mínima de linhas necessárias na tabela-verdade para representar todas as
combinações possíveis para os valores lógicos das proposições simples que compõem a
proposição P do texto CB1A5AAA é igual a:
a) 32
b) 4
c) 8
d) 16
5
Jefferson da Silva Vicente - 00225158280
33. (FGV/CARUARU/2016) Cada um dos cartões abaixo tem de um lado um número e
do outro lado uma figura geométrica.
Alguém afirmou que todos os cartões que têm um triângulo em uma face têm um número
primo na outra. Para afirmar se tal afirmação é verdadeira:
a) é necessário virar todos os cartões.
b) é suficiente virar os dois primeiros cartões.
c) é suficiente virar os dois últimos cartões.
d) é suficiente virar os dois cartões do meio.
e) é suficiente virar o primeiro e o último cartão.
5
Jefferson da Silva Vicente - 00225158280
34. (VUNESP/PC-SP/2015) André tem um conjunto de cartas. Cada carta tem apenas
um número em uma das faces e a foto de apenas um animal na outra. André dispôs quatro
cartas sobre a mesa com as seguintes faces expostas: cisne, gato, número 7 e número 10,
como se mostra:
André disse: “Se na face de uma carta há um número par, então no verso há um animal
mamífero”. Para verificar se a afirmação de André está correta, é:
a) suficiente que se verifiquem os versos das cartas B e C.
b) suficiente que se verifiquem os versos das cartas A e C.
c) suficiente que se verifiquem os versos das cartas A e D.
d) suficiente que se verifiquem os versos das cartas B e D.
e) necessário que se verifiquem os versos das quatro cartas.
5
Jefferson da Silva Vicente - 00225158280
35. (FUNIVERSA/CFQ/2017) Considere a afirmativa em relação à figura a seguir:
“Se o triângulo é preto, então há um número par no quadrado". 
Em relação às partes (I), (II), (III) e (IV) da figura e à afirmativa apresentada, é correto
afirmar que:
a) a parte (I) é a única que a nega.
b) as partes (I) e (IV) a contradizem.
c) as partes (II) e (III) a confirmam igualmente.
d) a parte (IV) é a única que a nega totalmente.
e) a parte (II) é a única para a qual ela é verdadeira.
5
Jefferson da Silva Vicente - 00225158280
5
Jefferson da Silva Vicente - 00225158280
36. (IBFC/CM-ARARAQUARA-SP/2017) De acordo com o raciocínio lógico proposicional
a proposição composta [p v (~q↔ r)] → ~p é uma:
a) Contingência
b) Tautologia
c) Contradição
d) Equivalência
e) Silogismo
5
Jefferson da Silva Vicente - 00225158280
37. (AOCP/CM MARINGÁ/2017) Qual das proposições a seguir é uma contradição?
a) Uma pessoa mente se e somente se não fala a verdade.
b) Todos os cachorros são mamíferos, mas nem todos os mamíferos são cachorros.
c) Eu falo a verdade se e somente se eu minto.
d) Maria vai trabalhar ou Maria não vai trabalhar.
e) Um argumento verdadeiro não é falso.
5
Jefferson da Silva Vicente - 00225158280
38. (FEPESE/UTFPR/2018) Considere as seguintes proposições:
I) p ∧ ~p
II) p → ~p
III) p ∨ ~p
IV) p →~q
Assinale a alternativa correta.
a) Somente I e II são tautologias.
b) Somente II é tautologia.
c) Somente III é tautologia.
d) Somente III e a IV são tautologias.
e) Somente a IV é tautologia.
5
Jefferson da Silva Vicente - 00225158280
39. (AOCP/CM MARINGÁ/2017) Qual das proposições a seguir é uma contradição?
a) Se eu falo a verdade, então não minto.
b) Você é culpado se e somente se você não é culpado.
c) Um argumento é verdadeiro se e somente se não é falso.
d) Uma verdade nunca é uma mentira.
e) João torce para o Flamengo ou não torce para o Flamengo.
5
Jefferson da Silva Vicente - 00225158280
40. (VUNESP/PC-SP/2015) Um enunciado é uma tautologia quando não puder ser falso.
Assinale a alternativa que contém um enunciado que é uma tautologia.
a) Está chovendo e não está chovendo.
b) Está chovendo.
c) Se está chovendo, então não está chovendo.
d) Está chovendo ou não está chovendo.
e) Não está chovendo.
5
Jefferson da Silva Vicente - 00225158280