Mapa da Mina Matria: Assunto: IV RACIOCNIO LGICO: 1 Compreenso de estruturas lgicas.

FUNDAMENTOS DE LGICA PROPOSIO Denomina-se proposio a toda sentena, expressa em palavras ou smbolos, que exprima um juzo ao qual se possa atribuir, dentro de certo contexto, somente um de dois valores lgicos possveis: verdadeiro ou falso. So exemplos de proposies as seguintes sentenas declarativas: O nmero 6 par . Existe um nmero mpar menor que dois. Todos os homens so mor tais. Nenhum porco espinho sabe ler . O co late e o gato mia. 2 + 8 = 10 5>7 A Terra o maior planeta do Sistema Solar . A polarizao horizontal indicada para ondas terrestres. Mriam quer um sapatinho novo ou uma boneca. No so proposies: 1) sentenas como as interrogativas: Qual o seu nome? 2) sentenas exclamativas: Que linda essa mulher! 3) sentenas imperativas: Estude mais. 4) sentenas que no tem verbo: O caderno de Maria. 5) Sentenas abertas: x maior que 2 ; x+ y = 10 . PROPOSIO SIMPLES Uma proposio dita proposio simples quando no contm qualquer out ra proposio como sua componente. No se pode subdividi-Ia em partes menores tais que alguma delas seja uma nova proposio. Exemplo: Fabola foi ao cinema. Luciana brasileira. Ateno: A frase Pedro e Paulo so analistas do SEBRAE uma proposio simples. PROPOSIO COMPOSTA Uma proposio que contenha qualquer outra como sua parte componente dita proposio composta. Isso quer dizer que uma proposio composta quando se pode extrair como parte dela, uma nova proposio. Exemplo: Ateno: A proposio O SEBRAE facilita e orienta o acesso a servios financeiros uma proposio composta. A sentena "Cnthia irm de Maurcio e de Jlio" uma proposio composta pois possvel retirar-se dela duas outras proposies: "Cnthia irm de Maurcio" e "Cnthia irm de Jlio" .

Ateno: (P Q), onde P= Condio Suficiente, Q= Condio Necessria Recproca de (P Q) a proposio (Q P) Contrria de (P Q) a proposio (P Q) Contra-Positiva (P Q) a proposio (Q P) VISO GERAL DOS CONECTIVOS:

ORDEM DE PRECEDNCIA DOS CONECTIVOS: 1) ~ (Negao) 2) (Conjuno) 3) (Disjuno) 4) (Condicional) 5) (Bicondicional) TAUTOLOGIA: Uma proposio composta formada por duas ou mais proposies A, B, C, ... ser dita uma Tautologia se ela for sempre verdadeira, independentemente dos valores lgicos das proposies A, B, C, ... que a compem. CONTRADIO: Uma proposio composta formada por duas ou mais proposies A, B, C, ... ser dita uma contradio se ela for sempre falsa, independentemente dos valores lgicos das proposies A, B, C, ... que a compem. CONTINGNCIA: Uma proposio composta ser dita uma contingncia sempre que no for uma tautologia nem uma contradio.

NEGAO DOS TERMOS TODO, NENHUM E ALGUM

Exemplos: 1) Negao de Algum carro veloz : Nenhum carro veloz. 2) Negao de Nenhuma msica triste : Alguma msica triste. 3) Negao de Nenhum exerccio no difcil : Algum exerccio no difcil. 4) Negao de Toda meditao relaxante : Alguma meditao no relaxante. 5) Negao de Todo poltico no rico : Algum poltico rico. NEGAO DE PROPOSIES COMPOSTAS negao de (A e B) = ~ (A e B) = ~A ou ~B negao de (A ou B) = ~ (A ou B) = ~A e ~B negao de (A B) = ~ (A B) = A e ~B negao de (A B) = ~ (A B) = ou A ou B negao de (ou A ou B) = ~ (ou A ou B) = A B Equivalentes A B = (A B) e (B A) A B = ~B ~A A B = ~A ou B Quantificador universal: - Significa Para todo ..., Qualquer que seja .... Quantificador Existencial: - Significa Existe ..., H um .... Utilizando-se os quantificadores podemos transformar as sentenas abertas em proposies falsas ou verdadeira, por exemplo: a) A sentena n R , n um nmero natural uma proposio verdadeira. b) A sentena (xR) (y R)(x + y >10) uma proposio falsa. As proposies que iniciam com os quantificadores so chamadas de sentenas gerais. As negaes das sentenas gerais podem ser feitas da seguinte maneira: Sejam Px, Qx, Rx,... sentenas abertas de varivel x. Ento temos: (x) (Px) equivalente a (x)(Px)

COMPREENSO DE ESTRUTURAS LGICAS QUESTES DO CESPE ANO 2011 (POLICIA CIVIL 2011/CESPE) Para descobrir qual dos assaltantes Gavio ou Falco ficou com o dinheiro roubado de uma agncia bancria, o delegado constatou os seguintes fatos: F1 se Gavio e Falco saram da cidade, ento o dinheiro no ficou com Gavio; F2 se havia um caixa eletrnico em frente ao banco, ento o dinheiro ficou com Gavio; F3 Gavio e Falco saram da cidade; F4 havia um caixa eletrnico em frente ao banco ou o dinheiro foi entregue mulher de Gavio. Considerando que as proposies F1, F2, F3 e F4 sejam verdadeiras, julgue os itens subsequentes, com base nas regras de deduo. 1. A negao da proposio F4 logicamente equivalente proposio No havia um caixa eletrnico em frente ao banco ou o dinheiro no foi entregue mulher de Gavi o. 2. A proposio O dinheiro foi entregue mulher de Gavio verdadeira. 3. A proposio F2 logicamente equivalente proposio Se o dinheiro no ficou com Gavio, ento no havia um caixa eletrnico em frente ao banco.

Um argumento constitudo por uma sequncia de trs proposies P1, P2 e P3, em que P1 e P2 so as premissas e P3 a concluso considerado vlido se, a partir das premissas P1 e P2, assumidas como verdadeiras, obtm-se a concluso P3, tambm verdadeira por consequncia lgica das premissas. A respeito das formas vlidas de argumentos, julgue os prximos itens. 4. Considere a seguinte sequncia de proposies: P1 Existem policiais que so mdicos. P2 Nenhum policial infalvel. P3 Nenhum mdico infalvel. Nessas condies, correto concluir que o argumento de premissas P1 e P2 e concluso P3 vlido. 5. Se as premissas P1 e P2 de um argumento forem dadas, respectivamente, por Todos os lees so pardos e Existem gatos que so pardos, e a sua concluso P3 for dada por Existem gatos que so lees, ento essa sequncia de proposies constituir um argumento vlido. A questo da desigualdade de gnero na relao de poder entre homens e mulheres forte componente no crime do trfico de pessoas para fins de explorao sexual, pois as vtimas so, na sua maioria, mulheres, meninas e adolescentes. Uma pesquisa realizada pelo Escritrio das Naes Unidas sobre Drogas e Crime (UNODC), concluda em 2009, indicou que 66% das vtimas eram mulheres, 13% eram meninas, enquanto apenas 12% eram homens e 9% meninos.

Ministrio da Justia. Enfrentamento ao trfico de pessoas: relatrio do plano nacional. Janeiro de 2010, p. 23 (com adaptaes). Com base no texto acima, julgue os itens a seguir. 6. O argumento A maioria das vtimas era mulher. Marta foi vtima do trfico de pessoas. Logo Marta mulher um argumento vlido. 7. Se for escolhida ao acaso uma das vtimas indicadas na pesquisa, a probabilidade de que ela seja ou do sexo feminino ou um menino ser inferior a 80%. 8. Se as vtimas indicadas na pesquisa totalizaram 250 pessoas, ento o nmero de maneiras distintas de se escolher um grupo de 3 homens entre as vtimas ser superior a 4.000. Julgue os prximos itens, relativos lgica sentencial, em que os smbolos , , ~ e representam, respectivamente, as operaes lgicas e, ou, no e implicao. 9. 10. A negao da proposio (P~Q)R (~PQ)(~R). Se a proposio R for falsa e se a proposio composta (PQ) (~QR) for verdadeira, ento a proposio P ser verdadeira.

Diversos estudos foram realizados na tentativa de determinar fatores de risco com relao ao uso de drogas na adolescncia. Sussman e colaboradores evidenciaram, como fatores de risco, ser do sexo masculino, fumar, ter inabilidade de lidar com a raiva e apresentar depresso. Tendo o texto acima como referncia inicial, suponha que Maria, Paula, Joo, Carlos e Pedro, cinco adolescentes, tenham sido entrevistados com o intuito de identificar os fatores de risco com relao ao uso de drogas. Aps a entrevista, houve as seguintes concluses: Somente Maria e Joo eram inbeis em lidar com a raiva; Apenas Paula e Carlos no eram depressivos; exceo de Pedro, todos fumavam.

De acordo com as informaes apresentadas, julgue os itens a seguir. 6. 7. 8. Pedro foi quem apresentou o menor nmero de fatores de risco. A negao da proposio ter inabilidade de lidar com a raiva e apresentar depresso ter habilidade de lidar com a raiva ou no apresentar depresso. Cada um dos cinco adolescentes apresentou pelo menos um dos fatores de risco.

Considerando que os smbolos , , - e representam as operaes lgicas ou, e, no e condicional, respectivamente, julgue os itens subsequentes, acerca de lgica de argumentao e estruturas lgicas. 9. Se a proposio composta (P~Q) (RS) for verdadeira e se a proposio S for falsa, ento a proposio Q ser falsa. 10. Se apenas uma das trs proposies simples P, Q e R for falsa, ento a proposio composta (P ~Q)(~Q R) ser verdadeira. SEGER/ES CESPE Comeo do ms tempo de receber salrio, porm a alegria dura pouco: as contas chegam, o dinheiro sai e, em muitos casos, a conta fica no vermelho muito rapidamente. Dados do Banco

Central mostram que, mesmo com o pagamento do salrio, o incio do ms o perodo em que os brasileiros mais usam o limite da conta-corrente e o crdito rotativo do carto de crdito. A situao considerada preocupante por economistas porque indica que muitos consumidores contam com o limite da conta e com o pagamento mnimo do carto para fechar o ms e, assim, pendurados no crdito, esperam at o prximo salrio. O comportamento preocupante porque revela um estilo de vida em que as pessoas precisam se endividar para sempre. So consumidores que tm confiana de que recebero o salrio no prximo ms e, por isso, tomam esses emprstimos sistematicamente logo aps receber o salrio, diz o professor de finanas do INSPER, Ricardo Jos de Almeida. Muitos clientes encararam com normalidade usar o cheque especial e pagar o mnimo do carto todo ms. Isso no adequado porque, se houver qualquer imprevisto ou o cliente for demitido, vira uma bola de neve, diz o superintendente da Associao Comercial de So Paulo, Marcel Solimeo. Mesmo que no haja os imprevistos e o consumidor continue empregado, essa operao tem um custo, lembra Solimeo. O cheque especial a segunda linha de crdito mais cara oferecida pelos bancos: juros mdios de 163,6% ao ano. O carto de crdito ainda pior: 238,3% anuais, simplesmente a mais cara operao de emprstimo do sistema financeiro. O problema mora a. Como usam todo ms e essas operaes tm os maiores juros do pas, a conta vai se acumulando e pode ficar invivel continuar tocando a vida com o cheque especial e o carto, alerta o professor do INSPER. Fernando Nakagawa. Endividado tenta se equilibrar entre especial e rotativo. Internet: <www.estadao.com.br> (com adaptaes). Com base no texto acima e nos mltiplos aspectos por ele suscitados, julgue os itens que se seguem. 11. Caso seja verdadeira a proposio muitos consumidores contam com o limite da conta para fechar o ms, o valor lgico da proposio muitos consumidores contam com o limite da conta e com o pagamento mnimo do carto para fechar o ms ser verdadeiro, independentemente do valor lgico da proposio muitos consumidores contam com o pagamento mnimo do carto para fechar o ms. 12. A negao da proposio se houver qualquer imprevisto ou o cliente for demitido, vira uma bola de neve logicamente equivalente proposio se no houver qualquer imprevisto e o cliente no for demitido, no vira uma bola de neve. 13. A proposio Como usam todo ms e essas operaes tm os maiores juros do pas, a conta vai-se acumulando e pode ficar invivel continuar tocando a vida com o cheque especial e o carto logicamente equivalente a Se usam todo ms e essas operaes tm os maiores juros do pas, ento a conta vai-se acumulando e pode ficar invivel continuar tocando a vida com o cheque especial e o carto. 14. Considerando-se que a proposio Comeo do ms tempo de receber salrio seja indicada por P e a proposio a alegria dura pouco seja indicada por Q, e que o smbolo represente o conectivo e, correto afirmar que a proposio Comeo do ms tempo de receber salrio, porm a alegria dura pouco pode ser corretamente representada por P Q.

 Comeo de ms tempo de receber salrio. Se as contas chegam, o dinheiro (salrio) sai. Se o dinheiro (salrio) sai, a conta fica no vermelho muito rapidamente. Se a conta fica no vermelho muito rapidamente, ento a alegria dura pouco. As contas chegam. Pressupondo que as premissas apresentadas acima sejam verdadeiras e considerando as propriedades gerais dos argumentos, julgue os itens subsequentes. 15. A afirmao Comeo do ms tempo de receber salrio, porm a alegria dura pouco uma concluso vlida a partir das premissas apresentadas acima. 16. A afirmao Se as contas chegam, ento a alegria dura pouco uma concluso vlida a partir das premissas apresentadas acima. TRE/ES CESPE Entende-se por proposio todo conjunto de palavras ou smbolos que exprimem um pensamento de sentido completo, isto , que afirmam fatos ou exprimam juzos a respeito de determinados entes. Na lgica bivalente, esse juzo, que conhecido como valor lgico da proposio, pode ser verdadeiro (V) ou falso (F), sendo objeto de estudo desse ramo da lgica apenas as proposies que atendam ao princpio da no contradio, em que uma proposio no pode ser simultaneamente verdadeira e falsa; e ao princpio do terceiro excludo, em que os nicos valores lgicos possveis para uma proposio so verdadeiro e falso. Com base nessas informaes, julgue os itens a seguir. 17. 26 Segundo os princpios da no contradio e do terceiro excludo, a uma proposio pode ser atribudo um e somente um valor lgico. 18. 27 A frase Que dia maravilhoso! consiste em uma proposio objeto de estudo da lgica bivalente. 19. 28 A proposio Dilma Roussef a primeira mulher a se tornar presidenta de um pas na Amrica Latina falsa. Considere que P e Q sejam duas proposies que podem compor novas proposies por meio dos conectivos lgicos ~, , e , os quais significam no, e, ou e se, ento, respectivamente. Considere, ainda, que a negao de P, ~P (l-se: no P) ser verdadeira quando P for falsa, e ser falsa quando P for verdadeira; a conjuno de P e Q, PQ (l-se: P e Q) somente ser verdadeira quando ambas, P e Q, forem verdadeiras; a disjuno de P e Q, PQ (l-se: P ou Q) somente ser falsa quando P e Q forem falsas; e a condicional de P e Q, PQ (l-se: se P, ento Q) somente ser falsa quando P for verdadeira e Q falsa. Considere, por fim, que a tabela-verdade de uma proposio expresse todos os valores lgicos possveis para tal proposio, em funo dos valores lgicos das proposies que a compem. Com base nesse conjunto de informaes, julgue os itens seguintes. 20. 29 Caso sejam verdadeiras as proposies P e Q, a proposio (~PQ)(~QP) ser verdadeira. 21. 30 A proposio Esta prova no est difcil ou eu estudei bastante pode ser corretamente representada por ~PQ. 22. 31 Se P e Q representam as proposies Eu estudo bastante e Eu serei aprovado,

respectivamente, ento, a proposio PQ representa a afirmao Se eu estudar bastante, ento serei aprovado. 23. 32 As proposies ~*(PQ)(QP)+ e (~PQ)(~QP) possuem tabelas-verdade distintas. 24. 33 A proposio ~(~PP) verdadeira, independentemente do valor lgico da proposio P. Diz-se que as proposies P e Q so logicamente equivalentes quando possuem tabelas-verdade idnticas, de modo que tais proposies assumem os mesmos valores lgicos em funo de suas proposies representa uma forma de expressar uma mesma afirmao de diferentes maneiras. Considerando essas informaes, julgue os prximos itens. 25. 34 A negao da proposio PQ logicamente equivalente proposio ~P~Q. 26. 35 A negao da proposio Marcos gosta de estudar, mas no gosta de fazer provas logicamente equivalente proposio Marcos no gosta de estudar e gosta de fazer provas. 27. 36 A proposio Como gosta de estudar e compenetrado, Joo se tornar cientista pode ser expressa por Se Joo gosta de estudar e compenetrado, ento, se tornar cientista. 28. 37 A proposio Se Lucas vai a sua cidade natal, ento Lucas brinca com seus amigos pode ser expressa por quando vai a sua cidade natal, Lucas brinca com seus amigos. 29. 38 As proposies PQR e (PR)(QR) so logicamente equivalentes. Argumento a afirmao de que uma sequncia de proposies, denominadas premissas, acarreta outra proposio, denominada concluso. Um argumento vlido quando a concluso verdadeira sempre que as premissas so todas verdadeiras. Vou cortar o cabelo hoje, disse Joelson. No preciso, pois seu cabelo est curto, retrucou Rute. que hoje vou a uma festa, vou procurar uma namorada, explicou Joelson. Meu marido est com o cabelo enorme, mas no quer cort-lo, disse Rute. Ele j casado, no precisa cortar o cabelo, concluiu Joelson. Com base no fragmento de texto e no dilogo acima apresentados, julgue os itens que se seguem. 30. 39 A proposio Meu marido est com o cabelo enorme, mas no quer cont-lo pode ser corretamente representada por PQ. 31. 40 A partir das premissas Se Joelson ir a uma festa e procurar uma namorada, ento Joelson precisa cortar o cabelo, Se Joelson casado, ento, no precisa cortar o cabelo e Se Joelson casado, ento, no procurar uma namorada, pode-se concluir corretamente que Joelson no casado. 32. 41 O argumento cujas premissas so Quem casado no precisa cortar o cabelo e Quem vai procurar uma namorada precisa cortar o cabelo e cuja concluso Quem casado no vai procurar uma namorada vlido. 33. 42 A proposio No preciso cortar seu cabelo, pois ele est curto pode ser corretamente representada por PQ. Considerando que os smbolos , ~, , e representem as operaes lgicas ou, no, condicional, bicondicional e e, respectivamente, julgue os itens a seguir, acerca da proposio composta P: (p~q)(~pr), em que p, q e r so proposies distintas. 34. 35. Se a proposio p for verdadeira, ento P ser falsa. O nmero de linhas da tabela-verdade de P igual a 16.

36. A proposio ~P uma tautologia, isto , o seu valor lgico verdadeiro independentemente dos valores lgicos das proposies p, q e r. ANO 2010 EMBASA CESPE A lgica proposicional trata de argumentaes elaboradas por meio de proposies, isto , de declaraes que podem ser julgadas como verdadeiras (V) ou falsas (F), mas nunca como V e F simultaneamente. As proposies normalmente so simbolizadas por letras maisculas do alfabeto e alguns smbolos lgicos so usados para compor novas proposies. Uma conjuno, proposio simbolizada por AB, lida como "A e B" e julgada como V somente quando A e B forem V, e F, nos demais casos. Uma implicao, proposio simboliza da por AB, lida como "se A, ento B", e julgada como F somente quando A for V e B for F, e V nos demais casos. A lgica de primeira ordem tambm trata de argumentaes elaboradas por meio de proposies da lgica proposicional, mas admite proposies que expressem quantificaes do tipo "todo", "algum", "nenhum" etc. A partir dessas notaes e definies, julgue os itens que se seguem.

37. Caso a proposio "Se a EMBASA promover aes de educao ambiental, ento a populao colaborar para a reduo da poluio das guas" seja V, a proposio "Se a EMBASA no promover aes de educao ambiental, ento a populao no colaborar para a reduo da poluio das guas" tambm ser V. 38. Considerando que as proposies A, B, BC e *AB+*CD+ sejam V, ento a proposio D ser, obrigatoriamente, V. 39. Considerando que as proposies "As pessoas que, no banho, fecham a torneira ao se ensaboar so ambientalmente educadas" e "Existem crianas ambientalmente educadas" sejam V, ento a proposio "Existem crianas que, no banho, fecham a torneira ao se ensaboar" tambm ser V. ABIN CESPE Para cumprir as determinaes do pargrafo nico do artigo 3. do Decreto n. 4.553/2002 - que estabelece que toda autoridade responsvel pelo trato de dados ou informaes sigilosos, no mbito da administrao pblica federal, deve providenciar para que o pessoal sob suas ordens conhea integralmente as medidas de segurana estabelecidas, zelando pelo seu fiel cumprimento -, o chefe de uma repartio que trabalha com material sigiloso fixou no mural de avisos a seguinte determinao: "no fim do expediente, cada servidor deve triturar todos os papis usados como rascunho ou que no tenham mais serventia para o desenvolvimento dos trabalhos que esteja realizando ou que tenha realizado". Considerando as regras da lgica sentencial, julgue os itens a seguir, a partir da proposio contida na determinao do chefe citado na situao apresentada acima. 40. A negao da proposio "estes papis so rascunhos ou no tm mais serventia para o desenvolvimento dos trabalhos" equivalente a "estes papis no so rascunhos e tm serventia para o desenvolvimento dos trabalhos".

BASA CESPE Considerando que, dos 100 candidatos aprovados em um concurso, 30 sejam mulheres, sendo que apenas 20% delas tm idade acima de 30 anos; e, entre os homens, 40% tm idade acima de 30 anos, jugue os itens que se seguem. 41. A negao da proposio "se Paulo est entre os 40% dos homens com mais de 30 anos, ento Lusa tem mais de 30 anos" "se Paulo no est entre os 40% dos homens com mais de 30 anos, ento Lusa no tem mais de 30 anos". BRB ADVOGADO A seguir, so apresentadas proposies relativas a um cliente de uma instituio financeira. Se Carlos fizer um emprstimo na instituio financeira, ento ele no viajar. Se Carlos no viajar, ento ele comprar um carro novo. Se Carlos comprar uma moto ou usar o carto de crdito, ento ele no comprar um carro novo. Se Carlos viajar, ento ele usar o carto de crdito. Considerando que essas proposies sejam verdadeiras, julgue os seguintes itens. 42. A proposio "se Carlos fizer um emprstimo no banco, ento ele comprar uma moto" verdadeira. 43. A proposio "se Carlos comprar um carro novo, ento ele no comprar uma moto nem usar o carto de crdito" falsa. 44. A proposio "se Carlos viajar, ento ele no far um emprstimo na instituio financeira" verdadeira. ANO 2009 BANCO DO BRASIL - CESPE Com relao a lgica sentencial, contagem e combinao, julgue os itens a seguir. 45. A proposio Se x um nmero par, ento y um nmero primo equivalente proposio Se y no um nmero primo, ento x no um nmero par. TRT - 17 REGIO (ES) Uma deduo uma sequncia de proposies em que algumas so premissas e as demais so concluses. Uma deduo denominada vlida quando tanto as premissas quanto as concluses so verdadeiras. Suponha que as seguintes premissas sejam verdadeiras. I Se os processos estavam sobre a bandeja, ento o juiz os analisou. II O juiz estava lendo os processos em seu escritrio ou ele estava lendo os processos na sala de audincias. III Se o juiz estava lendo os processos em seu escritrio, ento os processos estavam sobre a mesa.

IV

O juiz no analisou os processos.

V Se o juiz estava lendo os processos na sala de audincias, ento os processos estavam sobre a bandeja. A partir do texto e das informaes e premissas acima, correto afirmar que a proposio 46. "Se o juiz analisou os processos, ento ele no esteve no escritrio" uma concluso verdadeira. 47. "Os processos no estavam sobre bandeja" uma concluso verdadeira. 48. "Se os processos no estavam sobre a mesa, ento o juiz estava lendo os processos na sala de audincias" no uma concluso verdadeira. 49. "Se o juiz no estava lendo os processos em seu escritrio, ento ele estava lendo os processos na sala de audincias" uma concluso verdadeira. Denomina-se proposio toda frase que pode ser julgada como verdadeira V ou falsa F , mas no com V e F simultaneamente. As proposies simples so aquelas que no contm mais de uma proposio como parte. As proposies compostas so construdas a partir de outras proposies, usando-se smbolos lgicos e parnteses para evitar ambiguidades. As proposies so usualmente simbolizadas por letras maisculas do alfabeto: A, B, C etc. Uma proposio composta na forma A v B, chamada disjuno, lida como A ou B e tem valor logico V se A e B so V, e F, nos demais casos. Uma proposio composta na forma A B, chamada conjuno, lida como A e B e tem valor logico V se A e B so V, e F, nos demais casos. Uma proposio composta na forma A B, chamada implicao, lida como se A, ento B e tem valor logico F se A V e B F, e V, nos demais casos. Alm disso, ~A, que simboliza a negao da proposio A, V se A for F, e F se A for V. A partir do texto, julgue os itens a seguir. 50. As proposies (~A)v(~B) e A B tm os mesmos valores lgicos para todas as possveis valoraes lgicas das proposies A e B. 51. Caso a proposio "No Brasil havia, em mdia, em 2007, seis juzes para cada 100 mil habitantes na justia do trabalho estadual, mas, no estado do Esprito Santo, essa mdia era de 13 juzes" tenha valor lgico V, tambm ser V a proposio "Se no Brasil no havia, em mdia, em 2007, seis juzes para cada 100 mil habitantes na justia do trabalho estadual, ento, no estado do Esprito Santo, essa mdia no era de 13 juzes". 52. A negao da proposio "O juiz determinou a libertao de um estelionatrio e de um ladro" expressa na forma "O juiz no determinou a libertao de um estelionatrio nem de um ladro". Considere que cada uma das proposies seguintes tenha valor lgico V. I II III Tnia estava no escritrio ou Jorge foi ao centro da cidade. Manuel declarou o imposto de renda na data correta e Carla no pagou o condomnio. Jorge no foi ao centro da cidade.

A partir dessas proposies, correto afirmar que a proposio 53. "Manuel declarou o imposto de renda na data correta e Jorge foi ao centro da cidade" tem valor lgico V. 54. "Carla pagou o condomnio" tem valor lgico F.

Considere que cada uma das proposies seguintes tenha valor lgico V. I Tnia estava no escritrio ou Jorge foi ao centro da cidade. II Manuel declarou o imposto de renda na data correta e Carla no pagou o condomnio. III Jorge no foi ao centro da cidade. A partir dessas proposies, correto afirmar que a proposio 55. "Tnia no estava no escritrio" tem, obrigatoriamente, valor lgico V. Proposies so frases que podem ser julgadas como verdadeiras - V - ou falsas - F -, mas no como V e F simultaneamente. As proposies simples so aquelas que no contm nenhuma outra proposio como parte delas. As proposies compostas so construdas a partir de outras proposies, usando-se smbolos lgicos, parnteses e colchetes para que se evitem ambiguidades. As proposies so usualmente simbolizadas por letras maisculas do alfabeto: A, B, C etc. Uma proposio composta da forma A v B, chamada disjuno, deve ser lida como "A ou B" e tem o valor lgico F, se A e B so F, e V, nos demais casos. Uma proposio composta da forma A v B , chamada conjuno, deve ser lida como "A e B" e tem valor lgico V, se A e B so V, e F, nos demais casos. Alm disso, ~A que simboliza a negao da proposio A, V, se A for F, e F, se A for V. A partir das informaes do texto, julgue os itens a seguir. 56. Nessa situao, uma forma simblica correta para Q *A(~B)+v*(~A)(~B)+. 57. Para todos os possveis valores lgicos atribudos s proposies simples A e B, a proposio composta *A(~B)+vB tem exatamente 3 valores lgicos V e um F. 58. A proposio "A Constituio brasileira moderna ou precisa ser refeita" ser V quando a proposio "A Constituio brasileira no moderna nem precisa ser refeita" for F, e vice-versa. 59. A proposio "Carlos juiz e muito competente" tem como negao a proposio "Carlos no juiz nem muito competente". 60. A sequncia de frases a seguir contm exatamente duas proposies. A sede do TRT/ES localiza-se no municipio de Cariacica. Por que existem juizes substitutos? Ele um advogado talentoso. TCU - CESPE Para a anlise de processos relativos a arrecadao e aplicao de recursos de certo rgo pblico, foram destacados os analistas Alberto, Bruno e Carlos. Sabe-se que Alberto recebeu a processos

para anlise, Bruno recebeu b processos e Carlos recebeu c processos, sendo que a b c = 30. Nessa situao, considere as proposies seguintes. P: A quantidade de processos que cada analista recebeu menor ou igual a 5; Q: a+b+c=10; R: Um analista recebeu mais que 8 processos e os outros 2 receberam, juntos, um total de 4 processos; S: Algum analista recebeu apenas 2 processos. Com base nessas informaes, julgue os itens que se seguem. 61. A proposio ~Q equivalente proposio seguinte: Pelo menos um analista recebeu apenas um processo. 62. 63. Se R verdadeira, ento S falsa. P Q sempre verdadeira.

ANAC - CESPE Em determinado dia, em um aeroporto, os avies A, B, C, D e E estavam esperando o momento da decolagem, que, por ms condies de tempo, iria comear s 10 horas daquele dia. Ficou determinado que cada voo ocorreria cinco minutos aps o anterior, que A decolaria aps C e que E decolaria 5 minutos antes de B. Com base nessas informaes, julgue os itens a seguir. 64. Se o avio D decolar antes dos avies B ou de C, ento ele dever ser o primeiro dos cinco a decolar. Em determinado dia, em um aeroporto, os avies A, B, C, D e E estavam esperando o momento da decolagem, que, por ms condies de tempo, iria comear s 10 horas daquele dia. Ficou determinado que cada voo ocorreria cinco minutos aps o anterior, que A decolaria aps C e que E decolaria 5 minutos antes de B. Com base nessas informaes, julgue os itens a seguir. 65. Se, s 10 h 12 min, os avies A e D j estiverem voando, ento a prxima decolagem, marcada para as 10 h 15min, ser do avio C. As equipes A, B e C disputaram as finais de um torneio de futebol, jogando cada equipe contra as outras duas uma vez. Sabe-se que a equipe B ganhou da equipe A por 21; a equipe A marcou 3 gols; e cada equipe ficou com saldo de gols zero. As regras do torneio para a classificao final so, nessa ordem: maior nmero de vitrias; maior numero de gols feitos; se as trs equipes ficarem empatadas segundo os critrios anteriores, as trs sero consideradas campes. Se uma equipe for campe ou 3. colocada a equipe vencedora do confronto direito entre as duas.

A respeito dessa situao hipottica e considerando que os trs critrios listados foram suficientes para definir a classificao final das trs equipes, julgue os itens seguintes quanto aos valores lgicos das proposies apresentadas. 66. A equipe A foi campe ou a equipe C foi campe uma proposio verdadeira. 67. O nmero de gols marcados pelas equipes nas finais foi maior que 6 uma proposio verdadeira. 68. A equipe B foi campe e a equipe A ficou em ltimo lugar uma proposio falsa.

POLCIA FEDERAL CESPE 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 v B, lida como A ou B, tem valor lgico F quando A e B forem F; nos demais casos, ser V; A 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 os itens subsequentes. 69. 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. 70. Independentemente dos valores lgicos atribudos s proposies A e B, a proposio *(A B)(~B)+ (~A) tem somente o valor lgico F. 71. As proposies "Se o delegado no prender o chefe da quadrilha, ento a operao agarra no ser bem-sucedida" e "Se o delegado prender o chefe da quadrilha, ento a operao agarra ser bem-sucedida" so equivalentes. 72. 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. 73. Considere que um delegado, quando foi interrogar Carlos e Jos, j sabia que, na quadrilha qual estes pertenciam, os comparsas ou falavam sempre a verdade ou sempre mentiam. Considere, ainda, que, no interrogatrio, Carlos disse: Jos s fala a verdade, e Jos disse: Carlos e eu somos de tipos opostos. Nesse caso, com base nessas declaraes e na regra da contradio, seria correto o delegado concluir que Carlos e Jos mentiram.

74. 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. 75. Se A for a proposio "Todos os policiais so honestos", ento a proposio A estar enunciada corretamente por "Nenhum policial honesto". 76. As proposies "Se o delegado no prender o chefe da quadrilha, ento a operao agarra no ser bem-sucedida" e "Se o delegado prender o chefe da quadrilha, ento a operao agarra ser bem-sucedida" so equivalentes. 77. 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. ANO 2008 SERPRO CESPE Uma proposio uma sentena que pode ser julgada verdadeira (V) ou falsa (F). As proposies so normalmente representadas pelas letras maisculas A, B, C etc. A partir de proposies dadas, podem-se construir novas proposies compostas, mediante o emprego de smbolos lgicos chamados conectivos: "e", indicado pelo smbolo lgico , e "ou", indicado pelo smbolo lgico v. Usa-se o modificador "no", representado pelo smbolo lgico , para produzir a negao de uma proposio; pode-se, tambm, construir novas proposies mediante o uso do condicional "se A ento B", representado por A B.O julgamento de uma proposio lgica composta depende do julgamento que se faz de suas proposies componentes. Considerando os possveis julgamentos V ou F das proposies A e B, tem-se a seguinte tabela-verdade para algumas proposies compostas. A V V F F B V F V F A B V F F F AVB V V V F V ~A F AB V F V V

Considerando-se a proposio A, formada a partir das proposies B, C etc. mediante o emprego de conectivos ( ou v), ou de modificador () ou de condicional (), diz-se que A uma tautologia quando A tem valor lgico V, dependentemente dos valores lgicos de B, C etc. e diz-se que A uma contradio quando A tem valor lgico F, independentemente dos valores lgicos de B, C etc. Uma proposio A equivalente a uma proposio B quando A e B tm as tabelas-verdade iguais, isto , A e B tm sempre o mesmo valor lgico. 83. A proposio A B equivalente proposio B A. par, a proposio composta A B

84. Em relao s proposies = uma contradio.

85. Considerando como V as proposies "Os pases de economias emergentes tm grandes reservas internacionais" e "O Brasil tem grandes reservas internacionais", correto concluir que a proposio "O Brasil um pas de economia emergente" V.

86. A proposio "Existem pases cujas reservas ultrapassam meio bilho de dlares" F quando se considera que o conjunto dos pases em questo {Brasil, ndia, Coria do Sul, Rssia}. 87. Toda proposio simbolizada na forma AB tem os mesmos valores lgicos que a proposio B 88. A proposio "Se o Brasil no tem reservas de 190 milhes de dlares, ento o Brasil tem reservas menores que as da ndia" tem valor lgico F. 89. A proposio "Se as reservas internacionais em moeda forte aumentam, ento o pas fica protegido de ataques especulativos" pode tambm ser corretamente expressa por "O pas ficar protegido de ataques especulativos condio necessria para que as reservas internacionais aumentem". 90. A negao da proposio "As palavras mascaram-se" pode ser corretamente expressa pela proposio "Nenhuma palavra se mascara". 91. Considere que A seja a proposio "As palavras tm vida" e B seja a proposio "Vestem-se de significados", e que sejam consideradas verdadeiras. Nesse caso, a proposio A(B) F. 92. A proposio "No existem mulheres que ganham menos que os homens" pode ser corretamente simbolizada na forma x(M(x) G(x)) Com relao lgica formal, julgue os itens subseqentes. 93. A frase Pedro e Paulo so analistas do SEBRAE uma proposio simples. 94. Toda proposio lgica pode assumir no mnimo dois valores lgicos. 95. A negao da proposio 2 + 5 = 9 a proposio 2 + 5 = 7. 96. A proposio Ningum ensina a ningum um exemplo de sentena aberta. 97. A proposio Joo viajou para Paris e Roberto viajou para Roma um exemplo de proposio formada por duas proposies simples relacionadas por um conectivo de conjuno. 98 A negao da proposio Ningum aqui brasiliense a proposio Todos aqui so brasilienses 99 A proposio Tanto Joo no norte-americano como Lucas no brasileiro, se Alberto francs poderia ser representada por uma expresso do tipo P[(Q)v(R)]. 100 A proposio (PvQ) equivalente proposio (P)v(Q). 101 A proposio [(PQ)v(QR)] (PR) uma tautologia Considere a seguinte proposio: Ningum ser considerado culpado ou condenado sem julgamento. Julgue os itens que se seguem, acerca dessa proposio. 102 A proposio Existe algum que ser considerado culpado ou condenado sem julgamento uma proposio logicamente equivalente negao da proposio acima. 103 Todos sero considerados culpados e condenados sem julgamento no uma proposio logicamente equivalente negao da proposio acima.

Considere as seguintes proposies: I Todos os cidados brasileiros tm garantido o direito de herana. II Joaquina no tem garantido o direito de herana. III Todos aqueles que tm direito de herana so cidados de muita sorte. Supondo que todas essas proposies sejam verdadeiras, correto concluir logicamente que 104 Joaquina no cidad brasileira. 105 todos os que tm direito de herana so cidados brasileiros. 106 se Joaquina no cidad brasileira, ento Joaquina no de muita sorte. Uma proposio uma sentena afirmativa ou negativa que pode ser julgada como verdadeira (V) ou falsa (F), mas no como ambas. Nesse sentido, considere o seguinte dilogo: (1) Voc sabe dividir? perguntou Ana. (2) Claro que sei! respondeu Mauro. (3) Ento, qual o resto da diviso de onze milhares, onze centenas e onze por trs? perguntou Ana. (4) O resto dois. respondeu Mauro, aps fazer a conta. (5) Est errado! Voc no sabe dividir. respondeu Ana. A partir das informaes e do dilogo acima, julgue os itens que se seguem. 107 A frase indicada por (3) no uma proposio. 108 A sentena (5) F. 109 A frase (2) uma proposio 110 A proposio O SEBRAE facilita e orienta o acesso a servios financeiros uma proposio simples. 111 Considerando que as proposies Seu chefe lhe passa uma ordem e Voc no aceita a ordem sem question-la sejam V, a proposio Se seu chefe lhe passa uma ordem, ento voc aceita a ordem sem question-la julgada como F. 112- A proposio simblica (AvB)((A (B))) sempre julgada como V, independentemente de A e B serem V ou F. 113- Se A, B e C so proposies simples, ento existem exatamente duas possibilidades para que a proposio (AvB)vC seja avaliada como V. 114- Se as proposies Se um arteso recebe o prmio SEBRAE TOP 100 de Artesanato, ento ele fica feliz e Se um arteso recebe o prmio SEBRAE TOP 100 de Artesanato, ento ele produz mais forem avaliadas como V, a proposio Se um arteso fica feliz, ento ele produz mais tambm ser avaliada como V 115- As proposies na forma (A ^ B) tm exatamente trs valores lgicos V, para todos os possveis valores lgicos de A e B. 116- Se A for considerada uma proposio F e B for considerada uma proposio V, ento a proposio B v A F.

117- Considerando-se que A e B sejam proposies ambas V ou sejam ambas F, ento a proposio ((A) ^ B) ser F. 118- Proposies na forma ((A ^( B v C))) v (A ^ (B v C)) tm somente valores lgicos V, para quaisquer que sejam os valores lgicos de A, B e C. 119- Se A for a proposio Joaquim agricultor, e B, a proposio Marieta empresria, ento a sentena verbal correspondente proposio B v(A) ser Marieta empresria e Joaquim no agricultor. 120- Se a proposio Alguns administradores so especialistas em recursos humanos for considerada V, ento a proposio Alguns especialistas em recursos humanos so administradores tambm ser V. 121- Considere as proposies a seguir. A: Todo marciano pssimo jogador de futebol. B: Pel marciano. Nessa hiptese, a proposio Pel pssimo jogador de futebol F. 122- Se a proposio Joo tem planos de investir em agronegcio ou em uma indstria de confeces for considerada F, ento a proposio Joo no tem planos de investir em agronegcio mas tem planos de investir em uma indstria de confeces ser V.

1E 11 E 21 C 31 E 41 E 51 C 61 C 71 C 81 E 91 C 101-C 111-C 121-E

2C 12 C 22 C 32 C 42 E 52 C 62 C 72 C 82 E 92 E 102-C 112-C 122-E

3C 13 C 23 E 33 C 43 C 53 E 63 C 73 C 83 C 93-C 103-C 113-E

4E 14 E 24 C 34 E 44 E 54 C 64 E 74 C 84 E 94-E 104-C 114-E

5E 15 C 25 E 35 C 45 C 55 E 65 E 75 E 85 E 95-E 105-E 115- C

6E 16 E 26 C 36 E 46 E 56 C 66 C 76 E 86 E 96-E 106-E 116-C

7E 17 E 27 C 37 E 47 E 57 E 67 C 77 C 87 E 97-C 107-C 117-E

8C 18 C 28 E 38 C 48 E 58 E 68 C 78 C 88 E 98-E 108-E 118-C

9E 19 C 29 C 39 C 49 C 59 C 69 E 79 - C 89 C 99-C 109-C 119-E

10 E 20 C 30 E 40 E 50 C 60 E 70 - E 80 E 90 E 100-C 110-E 120-C