MARATONA AFT Raciocnio Lgico Prof.

. Srgio Carvalho (CESPE) Considere que as letras P, Q, R e S representam proposies e que os smbolos , ! e " so operadores lgicos que constroem novas proposies e significam no, e e ou respectivamente. Na lgica proposicional, cada proposio assume um nico valor (valor-verdade) que pode ser verdadeiro (V) ou falso (F), mas nunca ambos. Considerando que P, Q, R e S so proposies verdadeiras, julgue os itens seguintes. 01. P " Q verdadeira. 02. [( P " Q) " ( R " S)] verdadeira. 03. [P ! (Q " S) ] ! ( [(R ! Q) " (P ! S)]) verdadeira. 04. (P " ( S)) ! (Q " ( R)) verdadeira. (CESPE) Sejam P e Q variveis proposicionais que podem ter valoraes, ou serem julgadas verdadeiras (V) ou falsas (F). A partir dessas variveis, podem ser obtidas novas proposies, tais como: a proposio condicional, denotada por P # Q, que ser F quando P for V e Q for F, ou V, nos outros casos; a disjuno de P e Q, denotada por P " Q, que ser F somente quando P e Q forem F, ou V nas outras situaes; a conjuno de P e Q, denotada por P ! Q, que ser V somente quando P e Q forem V, e, em outros casos, ser F; e a negao de P, denotada por P, que ser F se P for V e ser V se P for F. Uma tabela de valoraes para uma dada proposio um conjunto de possibilidades V ou F associadas a essa proposio. A partir das informaes do texto acima, julgue os itens subsequentes. 05. As tabelas de valoraes das proposies P" Q e Q! P so iguais. 06. As proposies (P # (Q)) e Q # (P) possuem tabelas de valoraes iguais. (CESPE 2013) A tabela a seguir apresenta as trs primeiras colunas da tabela-verdade de uma proposio S construda a partir das proposies P, Q e R. P V F V F V F V F Q V V F F V V F F R V V V V F F F F

07. Com base na tabela, assinale a opo que apresenta a sequncia correta dos elementos constituintes da coluna da tabela-verdade correspondente proposio lgica S: R " ! (P ! Q). a) V / F / V / F / F / V / V / V b) V / F / V / F / F / V / F / V c) V / F / V / F / F / F / V / V d) V / F / F / F / F / V / V / V e) V / V / F / F / F / V / V / V

!!!"#$%%&'(#)"*#&"+,-

.-

08. Ainda com base na tabela acima, assinale a opo que apresenta a sequncia correta dos elementos constituintes da coluna da tabela- verdade correspondente proposio lgica S: (P ! Q) V (P ! R). a) V / V / V / V / V / V / F / V b) V / F / F / F / V / V / V / V c) V / V / V / V / V / V / V / F d) F / V / V / F / V / V / F / V e) V / V / V / F / F / V / V / V (CESPE 2013) 09. A proposio As fontes de energia fsseis esto, pouco a pouco, sendo substitudas por fontes de energia menos poluentes, como a energia eltrica, a elica e a solar as fontes de energia limpa pode ser representada simbolicamente por: a) P v Q. b) (P v Q) ! R. c) (P ! Q) !R. d) P. e ) P ! Q. (CESPE 2013) 10. A representao simblica correta da proposio O homem semelhante mulher assim como o rato semelhante ao elefante a) P "! Q. (CESPE 2012) Texto para as quatro prximas questes: Um jovem, ao ser flagrado no aeroporto portando certa quantidade de entorpecentes, argumentou com os policiais conforme o esquema a seguir: Premissa 1: Eu no sou traficante, eu sou usurio; Premissa 2: Se eu fosse traficante, estaria levando uma grande quantidade de droga e a teria escondido; Premissa 3: Como sou usurio e no levo uma grande quantidade, no escondi a droga. Concluso: Se eu estivesse levando uma grande quantidade, no seria usurio. Considerando a situao hipottica apresentada acima, julgue os itens a seguir. 11. A proposio correspondente negao da premissa 2 logicamente equivalente a Como eu no sou traficante, no estou levando uma grande quantidade de droga ou no a escondi. b) P. c) P ! Q. d) P ! Q. e) P ! Q.

!!!"#$%%&'(#)"*#&"+,-

/-

12. Se a proposio Eu no sou traficante for verdadeira, ento a premissa 2 ser uma proposio verdadeira, independentemente dos valores lgicos das demais proposies que a compem. 13. Sob o ponto de vista lgico, a argumentao do jovem constitui argumentao vlida. 14. Se P e Q representam, respectivamente, as proposies Eu no sou traficante e Eu sou usurio, ento a premissa 1 estar corretamente representada por P!! Q. (CESPE 2013) Texto para as oito prximas questes: Uma proposio uma declarao que pode ser julgada como verdadeira V , ou falsa F , mas no como V e F simultaneamente. As proposies so, frequentemente, simbolizadas por letras maisculas: A, B, C, D etc. As proposies compostas so expresses construdas a partir de outras proposies, usando-se smbolos lgicos, como nos casos a seguir: A!B, lida como se A, ento B, tem valor lgico F quando A for V e B for F; nos demais casos, ser V; A!!!!B, lida como A ou B, tem valor lgico F quando A e B forem F; nos demais casos, ser V; A v B, lida como A e B, tem valor lgico V quando A e B forem V; nos demais casos, ser F; A a negao de A: tem valor lgico F quando A for V, e V, quando A for F. Uma sequncia de proposies A1, A2, ..., Ak uma deduo correta se a ltima proposio, Ak, denominada concluso, uma consequncia das anteriores, consideradas V e denominadas premissas. Duas proposies so equivalentes quando tm os mesmos valores lgicos para todos os possveis valores lgicos das proposies que as compem. A regra da contradio estabelece que, se, ao supor verdadeira uma proposio P, for obtido que a proposio Pv(P) verdadeira, ento P no pode ser verdadeira; P tem de ser falsa. A partir dessas informaes, julgue os itens que se seguem. 15. As proposies [A v (B)] ! (A) e [(A) ! B] v (A) so equivalentes. 16. Considere as proposies A, B e C a seguir. A: Se Jane policial federal ou procuradora de justia, ento Jane foi aprovada em concurso pblico. B: Jane foi aprovada em concurso pblico. C: Jane policial federal ou procuradora de justia. Nesse caso, se A e B forem V, ento C tambm ser V. 17. As proposies Se o delegado no prender o chefe da quadrilha, ento a operao agarra no ser bemsucedida e Se o delegado prender o chefe da quadrilha, ento a operao agarra ser bem-sucedida so equivalentes. 18. Se A for a proposio Todos os policiais so honestos, ento a proposio A estar enunciada corretamente por Nenhum policial honesto.

!!!"#$%%&'(#)"*#&"+,-

0-

19. Independentemente dos valores lgicos atribudos s proposies A e B, a proposio [(A!B) ! (B)] ! (A) tem somente o valor lgico F. 20. A sequncia de proposies a seguir constitui uma deduo correta. Se Carlos no estudou, ento ele fracassou na prova de Fsica. Se Carlos jogou futebol, ento ele no estudou. Carlos no fracassou na prova de Fsica. Carlos no jogou futebol. 21. Considere que as proposies da sequncia a seguir sejam verdadeiras. Se Fred policial, ento ele tem porte de arma. Fred mora em So Paulo ou ele engenheiro. Se Fred engenheiro, ento ele faz clculos estruturais. Fred no tem porte de arma. Se Fred mora em So Paulo, ento ele policial. Nesse caso, correto inferir que a proposio Fred no mora em So Paulo uma concluso verdadeira com base nessa sequncia. (CESPE 2013) Texto para as trs prximas questes: Um provrbio chins diz que: P1: Se o seu problema no tem soluo, ento no preciso se preocupar com ele, pois nada que voc fizer o resolver. P2: Se o seu problema tem soluo, ento no preciso se preocupar com ele, pois ele logo se resolver. 22. O nmero de linhas da tabela verdade correspondente proposio P2 do texto apresentado igual a a) 4. b) 8. c) 12. d) 16. e) 24. 23. Indicadas por P, Q e R, respectivamente, as proposies Seu problema tem soluo, Nada que voc fizer resolver seu problema e No preciso se preocupar com seu problema, e indicados por ~ e !, respectivamente, os conectivos no e se ..., ento, a proposio P1 pode ser corretamente representada, na linguagem lgico-simblica, por a) (~P) ! (R ! Q). b) ((Q ! (~P)) ! R. c) ((~P) !Q) ! R. d) (~P) ! (Q ! R). e) ((~P) ! R) ! Q. 24. Assinale a opo que apresenta uma tautologia. a) (P!R) V (Q!R) b) P!Q "! P!! ~Q c) P!Q "! ~P V Q d) (P!Q) ! (~P!Q) e) (P!R) ! (Q!R)

)*+(,( */+(.(

)-+((.( *0+(,(

)/+(.( *1+(,(

)0+(,( *2+(.(

)1+(.( *3+(.(

!"#"$%&'( )2+(,( )3+(4( *5+(.( *6+(.(

)5+("( -)+(,(

)6+(4( -*+(,(

*)+("( --+(#(

**+(.( -/+(,(

*-+(,( -0+(,(

!!!"#$%%&'(#)"*#&"+,-

1-