Exercícios de Lógica Proposicional

Prévia do material em texto

(TCE/AC) Na lista de frases a seguir, há exatamente 2 proposições
(I)Esta frase é falsa
(II)O TCE/AC tem como função fiscalizar o orçamento do estado do Acre
(III)Quantos são so conselheiros do TCE/AC?
2. (SEGER) Na lista de afirmações abaixo, há exatamente 3 proposições
(I)Mariana mora em Plúma.
(II)Em Vila Velha, visite o Convento da Penha.
(III) Aexpressão algébrica X+Y é positiva.
(IV)Se joana é economista, então ela não entende de políticas públicas.
3. (MRE) Considere a seguinte lista de sentenças:
I Qual é o nome pelo qual é conhecido o Ministério das Relações Exteriores?
II O Palácio Itamaraty em Brasília é uma bela construção do século XIX.
III As quantidades de embaixadas e consulados gerais que o Itamaraty possui são, respectivamente, x e y.
IV O barão do Rio Branco foi um diplomata notável.
Nessa situação, é correto afirmar que entre as sentenças acima, apenas uma delas não é uma proposição.
4. (PRODEST) Considere a seguinte lista de frases:
(1) Rio branco é a capital do estado de Rondônia.
(2) Qual é o horário do filme?
(3) O Brasil é pentacampeão de futebol.
(4) Que belas flores!
(5) Marlene não é atriz e Djanira é pintora.
	Nessa lista, há exatamente 4 proposições.
5. (IMPE/TO) Na lista abaixo, há exatamente três proposições.
- Faça suas tarefas.
- Ele é um procurador de justiça muito competente.
- Celina não terminou seu trabalho.
- Esta proposição é falsa.
- O número 1.024 é uma potência de 2.
	A proposição P: “Ser honesto é condição necessária para um cidadão ser admitido no serviço público” é corretamente simbolizada na forma A B, em que A representa “ser honesto” e B representa “para um cidadão ser admitido no serviço público”.
6. Se você se esforçar, então irá vencer. Assim sendo:
A) seu esforço é condição suficiente para vencer.
B) seu esforço é condição necessária para vencer.
C) se você não se esforçar, então não irá vencer.
D) você só vencerá se se esforçar.
E) mesmo que se esforce, você não vencerá.
7. (FCC) Leia atentamente as proposições P e Q:
P: João foi aprovado no concurso do tribunal.
Q: João foi aprovado em um concurso.
Do ponto de vista lógico, uma proposição condicional correta em relação a P e Q é:
A) Se não Q, então P.		D) Se Q, então P.
B) Se não P, então não Q.		E) Se p, então não Q.
C) Se P, então Q.
8. (CESPE) Considere a seguinte sequencia de proposições:
1) Se o crime foi perfeito, então o criminoso não foi preso.
2) O criminoso não foi preso.
3) Portanto, o crime foi perfeito.
	Se (1) e (2) são premissas verdadeiras, então a proposição (3), a conclusão, é verdadeira, e a sequencia é uma dedução lógica correta.
9. (CESPE) É correto o raciocínio lógico dado pela sequencia de proposições seguintes:
- Se Célia tiver um bom currículo, então ela, conseguirá um emprego.
- Ela conseguiu um emprego.
- Portanto, Célia tem um bom currículo.
10. (CESPE – adaptada) É correto o raciocínio lógico dado pela sequência de proposições seguintes:
- Se Maria é alta, então José será aprovado no concurso.
- Maria é alta.
- Portanto, josé será aprovado no concurso.
A proposição “Não é verdade que os funcionários públicos são sujeitos ao Regime Jurídico Único nem que os gastos públicos aumentam” está corretamente simbolizada pela forma  (¬C)^ (¬B)
A proposição “Ou os gastos públicos aumentam ou as despesas não foram previstas no orçamento” está corretamente simbolizada por (vB) V ((¬A)
11. (CESPE) Suponha que P represente a proposição Hoje choveu, Q represente a proposição José foi à praia e R represente a proposição Maria foi ao comércio. Com base nessas informações e no texto, julgue os itens seguintes.
1) A sentença Hoje não choveu então Maria não foi ao comércio e José não foi à praia pode ser corretamente representada por P ( R Q).
2) A sentença Hoje choveu e José não foi à praia pode ser corretamente representada por P Q.
3) Se a proposição Hoje não choveu for valorada como F e a proposição José foi à praia for valorada como V, então a sentença representada por PQ é falsa.
4) O número de valorações possíveis para (Q R) P é inferior a 9
12. (CESPE) A proposição P: “Ser honesto é condição necessária para um cidadão ser admitido no serviço público” é corretamente simbolizada na forma A → B, em que A representa “ser honesto” e B representa “para um cidadão ser admitido no serviço público”.
13.(CESPE) Ao empregar os símbolos P, Q e R para as proposições primitivas "Paulo lê revistas científicas", "Paulo lê jornais" e "Paulo lê gibis" respectivamente, é correto simbolizar a proposição composta "Paulo lê gibis ou não lê jornais e não lê revistas científicas" por ¬((R Q) ¬P).
14. (CESPE) Com relação à lógica formal, julgue os itens subseqüentes.
1) A frase “Pedro e Paulo são analistas do SEBRAE” é uma proposição simples
2) Toda proposição lógica pode assumir no mínimo dois valores lógicos.
3) A negação da proposição “2 + 5 = 9” é a proposição “2 + 5 = 7”.
4) A proposição “Ninguém ensina a ninguém” é um exemplo de sentença aberta. 
5) A proposição “João viajou para Paris e Roberto viajou para Roma” é um exemplo de proposição formada por duas proposições simples relacionadas por um conectivo de conjunção.
15. (CESPE) Considere as seguintes proposições:
(7+3 = 10) (5 – 12 = 7)
A palavra “crime” é dissilaba.
Se “lâmpada” é uma palavra trissilaba, então “lâmpada” tem acentuação gráfica
(8-4 = 4) 910+3 = 13) 
Se X = 4 então X+3 < 6
Entre essas proposições, há exatamente duas com interpretação F.
16. (CESPE) Considere as proposições seguintes. 
Q: “Se o Estrela Futebol Clube vencer ou perder, cairá para a segunda divisão”; 
A: “O Estrela Futebol Clube vence”;
B: “O Estrela Futebol Clube perde”;
C: “O Estrela Futebol Clube cairá para a segunda divisão”. 
Nesse caso, a proposição Q pode ser expressa, simbolicamente, por 
17. (CESPE) Considere as proposições a seguir. 
R: “Ou o Saturno Futebol Clube vence ou, se perder, então cairá para a segunda divisão”; 
A: “O Saturno Futebol Clube vence”; 
B: “O Saturno Futebol Clube perde”; 
C: “O Saturno Futebol Clube cairá para a segunda divisão”. 
Nesse caso, a proposição R pode ser expressa, simbolicamente, por 
18. (CESPE) Considere a proposição P: “Mario pratica natação e judô”, julge o item seguinte.
1)Simbolizando a proposição P por AB, então a proposição Q: Mario pratica natação, mas não pratica judô” é corretamente simbolizada por A v (¬B)
19. (CESPE) A sentença “O Departamento Cultural do Itamaraty realiza eventos culturais e o Departamento de Promoção Comercial não estimula o fluxo de turistas para o Brasil” é uma proposição que pode ser simbolizada na forma A(¬B)
20. (ICMS FCC) Considere a proposição “Paula estuda, mas não passa em concurso”
Nessa proposição o conectivo lógio é:
A) Disjunção inclusiva 	D)Bicondicional
B) Disjunção exclusiva	E) Conjunção
C) Condicional
21. (MPOG 2009 ESAF) Considere que: “se o dia está bonito, então não chove” . Desse modo:
A) Não chover é uma condição necessária para o dia estar bonito
B) Não chover é condição suficiente para o dia estar bonito
C) Chover é condição necessária para para o dia estar bonito
D) O dia estar bonito é condição necessária e suficiente para chover
E) Chover é condição necessária para o dia não estar bonito
22. Se A e B são proposições, completando a tabela abaixo, se necessário, conclui-se que a proposição ¬(AVB) → ¬A¬Bé uma tautologia.
23. (CESGRANRIO)A negação de “se hoje chove então fico em casa” é:
A) Hoje não chove e fico em casa.
B) Hoje chove e não fico em casa.
C) Hoje não chove ou não fico em casa.
D) Hoje não chove ou fico em casa.
E) Se hoje não chove não fico em casa.
24. (ICMS FCC) Das proposições abaixo, a única que é logicamente equivalente a p q é:
a) ~q → ~p	b) ~q → p	c) ~p → ~q
d) q → ~p	e) ~(q → p)
25. Se p e q são proposições, então a proposição p∧(~q) é equivalente a
A) ~(p → ~ q)	 B) ~(p → q)	C) ~ q → ~ p
D) ~(q → ~ p)	 E) ~(p ∨ q)
26. Considerando todos os possíveis valoreslógicos V ou F atribuídos às proposições A e B, assinale a opção correspondente à proposição composta que tem sempre valor lógico F.
A.		D. 
B.	E. 
C.
27. Assinale a opção correspondente à proposição composta que tem exatamente 2 valores lógicos F e 2 valores lógicos V, para todas as possíveis atribuições de valores lógicos V ou F para as proposições A e B.
A.		D. 
B.		E. 
C.
27.(CESPE/TRT) Considere que as letras P, Q, R e S representam proposições e que os símbolos  ,
 ,  , são operadores lógicos que constroem novas proposições e significam não, e e ou respectivamente.
Na lógica proposicional, cada proposição assume um único valor (valor-verdade) que pode ser verdadeiro
(V) ou falso (F), mas nunca ambos. Considerando que P, Q, R e S são proposições verdadeiras, julgue os itens seguintes.
P Q é verdadeira.
 P  QR S é verdadeira
3	P QS  R QP S é verdadeira
4 PSQR  é verdadeira