Você está na página 1de 96

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES APRESENTAO PESSOAL Meu nome Vtor Menezes.

. Sou servidor pblico desde fevereiro de 2005. Neste tempo, fui Auditor Fiscal da Secretaria de Estado de Fazenda de Minas Gerais, durante um ano e meio, e, desde agosto de 2006, ocupo o cargo de Auditor Federal de Controle Externo do Tribunal de Contas da Unio, atualmente lotado na Secretaria de Controle Externo de So Paulo. Sou formado em engenharia eletrnica pelo ITA. Desde 2005 dou aulas em cursos preparatrios para concursos, sempre na rea de exatas (matemtica financeira, estatstica e raciocnio lgico). Estou no Ponto dos Concursos desde 2008, j tendo ministrado diversos cursos, tanto de matrias isoladas, quanto dos Pacotes do Ponto (cursos com vrias disciplinas). Ao final de cada curso, os alunos preenchem um formulrio de avaliao. No meu artigo datado de 12/4/2011 fiz uma consolidao de todas as avaliaes que ainda esto disponveis. Creio que seja til para que vocs possam ver a opinio de quem j participou de meus cursos. Segue o link das avaliaes: http://www.pontodosconcursos.com.br/admin/imagens/upload/6611_D.pdf APRESENTAO DO CURSO RACIOCNIO LGICO PARA POLCIA FEDERAL Vamos nos basear no edital do concurso de 2009, que trouxe: IV RACIOCNIO LGICO: 1 Compreenso de estruturas lgicas. 2 Lgica de argumentao: analogias, inferncias, dedues e concluses. 3 Diagramas lgicos. 4 Princpios de contagem e probabilidade. O programa foi o mesmo, para agente e escrivo. Neste curso teremos quatro aulas: Aula 0 Proposies. Conectivos lgicos Aula 1 Lgica de Argumentao. Diagramas lgicos Aula 2 Anlise combinatria Aula 3 Probabilidade

A tabela abaixo relaciona cada tpico do edital com a aula em que ser abordado.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Tpico do edital 1. Compreenso de estruturas lgicas 2. Lgica de argumentao 3. Diagramas lgicos 4. Princpios de contagem 4. Probabilidade Aula 0 1 1 2 3

Durante o curso, ns utilizamos dois tipos de exerccios: os exerccios propostos (sigla EP) e os exerccios de concurso (sigla EC). Os exerccios propostos, de elaborao prpria, servem para introduzir cada tpico da matria. Em geral, so exerccios mais simples, em que o objetivo que o aluno entenda os conceitos envolvidos. E utilizamos tambm exerccios de concursos (sigla EC). Neste curso, daremos prioridade para questes do CESPE, embora possamos utilizar questes de outras bancas para complementar os estudos. Ao final de cada aula, ns trazemos a lista de exerccios de concursos utilizada. Assim, caso algum queira resolver sem ver a resposta, pode ir direto para as ltimas pginas.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES

Aula 0 Lgica parte 1


I. PROPOSIES............................................................................................... 4

1. Reconhecimento de proposies ................................................................... 4 2. Proposies compostas e conectivos lgicos............................................... 12 3. Tabela verdade dos conectivos ................................................................... 17 4. Ordem de precedncia entre os conectivos ................................................. 43 5. Condio necessria e suficiente ................................................................ 46 6. Outros conectivos lgicos ........................................................................... 48 II. TAUTOLOGIA, CONTRADIO E CONTINGNCIA ......................................... 53 1. Tautologia ................................................................................................... 53 2. Contradio................................................................................................. 54 3. Contingncia ............................................................................................... 54 III. EQUIVALNCIAS LGICAS ....................................................................... 57

1. Primeira equivalncia: ~(p q) 2. Segunda equivalncia: ~(p q) 3. Terceira equivalncia: p q 4. Quarta equivalncia: p q

(~p) (~q) ......................................... 58 (~p) (~q) ......................................... 60

(~p) q .................................................... 61

(~q) (~p) ............................................... 63

5. Outros exerccios sobre equivalncias. ....................................................... 65 IV. LEITURA OPCIONAL: LGEBRA DE PROPOSIES .................................... 74

V. LISTA DAS QUESTES DE CONCURSO ......................................................... 81 VI. GABARITO DAS QUESTES DE CONCURSO ............................................... 95

Prof. Vtor Menezes

www.pontodosconcursos.com.br

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES I. PROPOSIES 1. Reconhecimento de proposies Proposio um conjunto de palavras (ou smbolos) que exprimem um pensamento de sentido completo e que pode ser julgado em verdadeiro (V) ou falso (F). Exemplo: P: A seleo brasileira de futebol pentacampe mundial. Sabemos que esta proposio verdadeira. comum utilizarmos letras para representar proposies. Acima teramos a proposio P. Outro exemplo: Q: Fernando Henrique Cardoso o atual presidente do Brasil. Sabemos que esta proposio falsa. Ento isso. Sempre que tivermos um conjunto de palavras e for possvel julgar em verdadeiro ou falso, pronto, temos uma proposio. Uma coisa importante: uma proposio s pode ser julgada em verdadeiro ou falso. No tem uma terceira opo! E uma proposio ser s verdadeira ou s falsa (no d para ser verdadeiro e falso ao mesmo tempo). claro que, em contextos diferentes, a mesma proposio pode ter valores lgicos distintos. Assim, a proposio Q acima, em 1999, seria verdadeira. Em 2011, falsa. Mas, em um dado contexto, a proposio assume um valor lgico nico: ou verdadeira, ou falsa. Mais um exemplo: A lei Eusbio de Queirs foi assinada em 1850. A gente at pode no saber se a lei Eusbio de Queirs foi assinada mesmo em 1850 ou no. Concorda? Agora, o simples fato de no sabermos isso, no nos impede de afirmar que estamos diante de uma proposio. Por qu? Porque possvel julg-la em verdadeiro ou falso. Ou verdade que a lei Eusbio de Queirs foi assinada em 1850 (proposio verdadeira), ou falso que a lei foi assinada naquele ano (proposio falsa). No tem outra opo: ou isso verdadeiro ou falso. E mais: no podemos ter as duas situaes simultaneamente. impossvel que a lei tenha sido assinada em 1850 e, alm disso, no tenha sido assinada em 1850.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES O mais comum que a gente relacione proposies a frases. Isso feito porque, de fato, frases escritas so os exemplos mais corriqueiros de proposies. Mas, como dissemos no comeo, uma proposio pode ser qualquer outro conjunto de smbolos que possua um significado, e que pode ser julgado em verdadeiro ou falso. Exemplo: 2>6 Estamos afirmando que o nmero dois maior que o nmero 6. Temos smbolos numricos, o que no nos impede de dizer que isto uma proposio. No caso, uma proposio falsa. De forma geral, as proposies so frases declarativas. Declaramos algo, declarao esta que pode ser verdadeira ou falsa. Existem alguns tipos de frase que no so consideradas proposies, justamente porque no podem ser julgadas em verdadeiro ou falso. Exemplo: Que dia hoje? Temos uma pergunta. No foi feita qualquer declarao. A pessoa apenas quer uma informao, sobre a data atual. Isso no pode ser julgado em verdadeiro ou falso. Outro exemplo: Saia do meu quarto! Temos uma ordem, uma frase imperativa. Tambm no pode ser julgada em verdadeiro ou falso. Estes exemplos no so proposies lgicas porque no podem ser nem verdadeiros nem falsos. Um importante tipo de sentena que no proposio a chamada sentena aberta ou funo proposicional. Exemplo: 5=0 No d para julgar esta frase em verdadeiro ou falso, simplesmente porque no possvel descobrir o valor de x. Se x valer 5, de fato, 5 = 0. Caso contrrio, se x for diferente de 5, a igualdade acima est errada. x uma varivel, pode assumir inmeros valores. Quando a sentena possui uma varivel, ns dizemos que ela uma sentena aberta. Ela tem um termo que varia, o que impede julg-la em verdadeiro ou falso. Logo, no proposio.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Basicamente isto: sempre que a frase no puder ser julgada em verdadeiro ou falso, no uma proposio. s vezes, podemos ficar em dvida se uma sentena ou no proposio. Isso ocorre por conta das mltiplas funes da linguagem. O autor Irving Copi, de forma simplificada, aponta trs funes bsicas da linguagem: informativa (transmite informaes), expressiva (expressa sentimentos) e diretiva (tem o propsito de causar ou impedir uma ao manifesta; exemplos: ordens, pedidos). A nossa matria trataria apenas da primeira forma de utilizao da linguagem (informativa), que se d por meio de proposies e argumentos lgicos, que podem ser verdadeiros ou falsos, vlidos ou invlidos. Evidentemente, esta diviso simplria no pode ser mecanicamente aplicada em qualquer caso. comum que textos tenham, simultaneamente, mais de uma funo (pode-se informar e expressar sentimentos ao mesmo tempo; pode-se tentar convencer e informar ao mesmo tempo etc.). Alm disso, uma mesma frase, em um dado contexto, pode ter uma funo informativa, em outro contexto, uma funo expressiva, e em outro contexto, uma funo diretiva. Exemplificando, a frase Voc sabia que Joo foi aprovado no concurso do ICMS/DF? poderia, dependendo do contexto, ter uma funo informativa. Quem diz a frase, no fundo, poderia estar apenas querendo informar que Joo foi aprovado. A frase seria, portanto, uma proposio, apesar de se tratar de uma interrogao. Apesar da complexidade da matria, as provas de concurso cobram este assunto de maneira bem simplria. A questo tpica relaciona diversas frases. Em seguida, temos que identificar quais delas so proposies. Para tanto, seguimos o resumo abaixo:

ATENO: No so proposies: frases exclamativas, interrogativas, opinativas, as expresses de desejo, as expresses de sentimentos, as interjeies, oraes imperativas, e aquelas que contenham variveis (sentenas abertas). Ressalva: possvel transformar uma sentena aberta em proposio por meio da incluso de quantificadores (matria da aula 2).

Pelo que vimos acima, podemos concluir que este resumo extremamente simplrio e no d conta das nuances existentes no uso da linguagem, envolvendo o contexto em que empregada e suas utilizaes com funes mltiplas (diretiva, informativa e expressiva). Contudo, para concurso pblico, este quadrinho mais que suficiente.
Prof. Vtor Menezes www.pontodosconcursos.com.br 6

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES EC 1. MRE 2008 [CESPE] Proposies so sentenas que podem ser julgadas como verdadeiras V , ou falsas F , mas no cabem a elas ambos os julgamentos. As proposies simples so freqentemente simbolizadas por letras maisculas do alfabeto, e as proposies compostas so conexes de proposies simples. Uma expresso da forma A B uma proposio composta que tem valor lgico V quando A e B forem ambas V e, nos demais casos, ser F, e lida A e B. A expresso A, no A, tem valor lgico F se A for V, e valor lgico V se A for F. A expresso A B, lida como A ou B, tem valor lgico F se ambas as proposies A e B forem F; nos demais casos, V. A expresso A B tem valor lgico F se A for V e B for F. Nos demais casos, ser V, e tem, entre outras, as seguintes leituras: se A ento B, A condio suficiente para B, B condio necessria para A. Uma argumentao lgica correta consiste de uma seqncia de proposies em que algumas so premissas, isto , so verdadeiras por hiptese, e as outras, as concluses, so obrigatoriamente verdadeiras por conseqncia das premissas. Considerando as informaes acima, julgue o item abaixo. 1. Considere a seguinte lista de sentenas: I - Qual o nome pelo qual conhecido o Ministrio das Relaes Exteriores? II - O Palcio Itamaraty em Braslia uma bela construo do sculo XIX. III - As quantidades de embaixadas e consulados gerais que o Itamaraty possui so, respectivamente, x e y. IV - O baro do Rio Branco foi um diplomata notvel. Nessa situao, correto afirmar que, entre as sentenas acima, apenas uma delas no uma proposio. Resoluo. A sentena I uma pergunta. Perguntas, exclamaes, ordens, desejos, expresses de sentimentos e/ou opinio, tudo isso no pode ser classificado como proposio. So todos exemplos de frases que no podem ser julgados em verdadeiro ou falso, no sendo classificados como proposio. Na sentena II temos uma expresso de sentimento, de opinio sobre o Palcio do Itamaraty. Algum est dizendo expressando sua opinio de que o Palcio belo. Novamente, no proposio. Na sentena III, temos duas variveis (x e y). Quando temos variveis, estamos diante de uma sentena aberta, que no pode ser julgada em verdadeiro ou falso.
Prof. Vtor Menezes www.pontodosconcursos.com.br 7

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Logo, no uma proposio. Como j dissemos, as sentenas com variveis so chamadas de sentenas abertas. s vezes, em vez de variveis x, y, z, as questes de concursos utilizam palavras que passam a ideia de indeterminao. Exemplo: Ele foi eleito, pela FIFA, o melhor jogador de futebol do mundo em 2005. A palavra ele d o teor de indefinio. No sabemos quem ele. Ou seja, temos uma varivel. A sentena acima aberta, podendo, dependendo de quem for ele, ser julgada em verdadeiro (caso ele seja o Ronaldinho Gacho) ou falso (caso ele seja qualquer outra pessoa). Certamente, se, pelo contexto, ele for uma determinada pessoa, no h mais variveis; passamos a ter uma proposio. Na sentena IV, temos outra expresso de opinio. Tambm no proposio. Gabarito: errado. Agora, uma observao. Note que as sentenas II e IV, dependendo do contexto, poderiam ser vistas como proposies. Para melhor entendimento, vamos focar na sentena II. Temos uma funo expressiva, pois a pessoa nos passa o seu sentimento quanto beleza do palcio. Mas tambm temos uma funo informativa. Somos informados que o prdio foi construdo no sculo XIX. E agora vem o mais importante: na hora da prova, no para sair brigando com o enunciado. No! Faa aquilo que o examinador quer que voc faa. O adjetivo bela no est a toa. Este adjetivo est a justamente para remeter a uma expresso de sentimento/opinio. Se o examinador fez questo de colocar o adjetivo bela, porque ele quer que voc classifique a frase como no proposio. Pronto. Simples assim. Se ele quisesse que tal frase fosse proposio, ele certamente tiraria o adjetivo bela. Para a sentena IV os comentrios so anlogos. Somos informados que o Baro foi um diplomata e, alm disso, h uma expresso de sentimento/opinio quanto sua notabilidade. A palavra notvel est l justamente para nos remeter funo expressiva. Logo, no proposio. EC 2. FINEP 2009 [CESPE] Acerca de proposies, considere as seguintes frases: I Os Fundos Setoriais de financiamento de projetos. II O que o CT-Amaznia?
Prof. Vtor Menezes www.pontodosconcursos.com.br 8

Cincia

Tecnologia

so

instrumentos

de

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES III Preste ateno ao edital! IV Se o projeto for de cooperao universidade-empresa, ento podem ser pleiteados recursos do fundo setorial verde-amarelo. So proposies apenas as frases correspondentes aos itens a) I e IV. b) II e III. c) III e IV. d) I, II e III. e) I, II e IV. Resoluo. A frase II uma pergunta, no podendo ser julgada em V ou F. A frase III uma ordem, que tambm no proposio. Logo, so proposies as frases I e IV. Gabarito: A EC 3. TRT 17 2009 [CESPE] Julgue o item a seguir: Na sequncia de frases abaixo, h trs proposies. - Quantos tribunais regionais do trabalho h na regio Sudeste do Brasil? - O TRT/ES lanou edital para preenchimento de 200 vagas. - Se o candidato estudar muito, ento ele ser aprovado no concurso do TRT/ES. - Indivduo com 50 anos de idade ou mais no poder se inscrever no concurso do TRT/ES. Resoluo. Observem que a primeira sentena uma pergunta, que no pode ser julgada em verdadeiro ou falso. Logo, no proposio. As demais sentenas so proposies, pelo que o item verdadeiro. Gabarito: certo EC 4. SEBRAE 2010 [CESPE] Julgue o item a seguir.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Entre as frases apresentadas a seguir, identificadas por letras de A a E, apenas duas so proposies. A: Pedro marceneiro e Francisco, pedreiro. B: Adriana, voc vai para o exterior nessas frias? C: Que jogador fenomenal! D: Todos os presidentes foram homens honrados. E: No deixe de resolver a prova com a devida ateno. Resoluo. Em B temos uma pergunta, que no pode ser julgada em V ou F. No proposio. Em C temos uma exclamao, tambm no proposio. Em D temos uma opinio sobre os presidentes. A pessoa expressa sua opinio de que os presidentes so honrados. Em E podemos ter, dependendo do contexto, uma ordem, um pedido, um conselho. Seria a funo diretiva da linguagem. Em qualquer um destes casos, no proposio. Apenas A proposio. Assim, eu marcaria errado. Contudo, no gabarito definitivo, a questo foi dada como certa. Gabarito: certo EC 5. BB/2007 [CESPE] Na lgica sentencial, denomina-se proposio uma frase que pode ser julgada como verdadeira (V) ou falsa (F), mas no como ambas. Assim, frases como Como est o tempo hoje? e Esta frase falsa no so proposies porque a primeira pergunta e a segunda no pode ser nem V nem F. As proposies so representadas simbolicamente por letras maisculas do alfabeto A, B, C, etc. Uma proposio da forma A ou B F se A e B forem F, caso contrrio V; e uma proposio da forma Se A ento B F se A for V e B for F, caso contrrio V. Considerando as informaes contidas no texto acima, julgue o item subsequente. 1. Na lista de frases apresentadas a seguir, h exatamente trs proposies. A frase dentro destas aspas uma mentira. A expresso X + Y positiva. O valor de 4 + 3 = 7.
Prof. Vtor Menezes www.pontodosconcursos.com.br 10

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Pel marcou dez gols para a seleo brasileira. O que isto? Resoluo A frase dentro destas aspas uma mentira. Esta orao no uma proposio, pois no conseguimos julgar em V ou F. Supondo que a frase seja V, ento seu contedo verdadeiro. E o que que a frase afirma? Afirma que ela prpria uma mentira. Logo, conclumos que verdade que a frase uma mentira. Ou seja, partimos do pressuposto de que a frase era verdadeira, e acabamos de concluir que ela mentirosa. Chegamos a uma contradio. Vamos comear tudo de novo. Supondo que a frase seja F, ento seu contedo falso. E o que que a frase afirma? Afirma que ela prpria uma mentira. Se isso falso (pois a frase falsa), ento justamente o contrrio. Conclumos que a frase verdadeira. Ou seja, partimos do pressuposto de que a frase era falsa, e acabamos de concluir que ela verdadeira. Chegamos a uma contradio. Portanto, no possvel julgar esta frase em V ou F. Por este motivo, no uma proposio. Vamos para a prxima frase: A expresso X + Y positiva. Temos variveis. Trata-se de uma sentena aberta. Logo, no proposio. Em seguida temos: O valor de 4 + 3 = 7. Estamos declarando que o valor da conta acima igual a 7. Trata-se de uma proposio. No caso, sabemos que uma proposio falsa, pois o resultado da soma seria 5 (e no 7). Na sequncia:
Prof. Vtor Menezes www.pontodosconcursos.com.br 11

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Pel marcou dez gols para a seleo brasileira Nova frase declarativa. uma proposio. Por fim: O que isto? uma frase interrogativa e, portanto, no uma proposio. O item est errado porque h exatamente duas proposies. Gabarito: errado 2. Proposies compostas e conectivos lgicos P: A seleo brasileira de futebol pentacampe mundial. Q: Fernando Henrique Cardoso o atual presidente do Brasil. As duas proposies acima so simples. Elas no podem ser divididas em outras proposies menores. Quando juntamos duas ou mais proposies simples, formamos outra proposio, maior, chamada de proposio composta. Exemplo: R: Pedro alto. S: Jlio baixo. Acima temos duas proposies simples. Podemos junt-las por um conectivo, formando uma proposio composta. T: Pedro alto e Jlio baixo. Observem que a proposio T formada pelas proposies simples R e S, unidas pelo conectivo e. Alm do conectivo e h diversos outros: conjuno: e smbolo: disjuno inclusiva: ou - smbolo: condicional: se... ento - smbolo: bicondicional: se e somente se smbolo: disjuno exclusiva: ou... ou smbolo:

Geralmente simbolizamos proposies por letras do alfabeto.

Alm disso, importante saber que existe a negao, que pode ser simbolizada por ~ ou por Vrias questes de prova pedem que a gente transforme uma frase escrita para a simbologia lgica, ou vice versa.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

12

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES EC 6. CGE PB 2008 [CESPE] A controladoria geral (CG) de determinado estado realizou e concluiu, em 2007, 11 auditorias operacionais e 42 inspees; emitiu 217 pareceres tcnicos, sendo 74 referentes a licitaes de obras, 68 referentes a anlises de prestao de contas, 71 referentes a anlises de resciso de contrato de trabalho; o restante desses pareceres referiam-se a orientaes e outros assuntos. Considere que letras maisculas do alfabeto simbolizam proposies e que os smbolos , , , representam, respectivamente, os conectores no, e, ou, se ... ento. Nessa situao, assinale a opo correspondente expresso que representa simbolicamente a proposio: O corpo tcnico da CG no auxiliou o Ministrio Pblico Estadual e gerou quatro relatrios. a) (A) B b) (A) B c) (A B) d) (A) B e) (A B) Resoluo: Nesta questo, ns temos a seguinte frase: O corpo tcnico da CG no auxiliou o Ministrio Pblico Estadual e gerou quatro relatrios Agora temos que saber qual o conectivo foi utilizado para juntar as proposies. Vamos colocar parntesis para delimitar as proposies simples. (O corpo tcnico da CG no auxiliou o Ministrio Pblico Estadual) e (gerou quatro relatrios). Reparem que as duas parcelas (ou ainda, as duas proposies simples), foram unidas por um e. Alm disso, na primeira parcela h uma negao. A alternativa que contempla essa estrutura a D. Ou seja, caso representemos as proposies simples por: A: O corpo tcnico da CG auxiliou o Ministrio Pblico Estaudal B: O corpo tcnico da CG gerou quatro relatrios Ento teremos que a proposio composta apresentada pode ser indicada por: (A) B
Prof. Vtor Menezes www.pontodosconcursos.com.br 13

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Gabarito: D EC 7. STF 2008 [CESPE] Considere as seguintes proposies lgicas representadas pelas letras P, Q, R e S: P: Nesse pas o direito respeitado. Q: O pas prspero. R: O cidado se sente seguro. S: Todos os trabalhadores tm emprego. Considere tambm que os smbolos , , e representem os conectivos lgicos ou, e, se ... ento e no, respectivamente. Com base nessas informaes, julgue os itens seguintes. 1. A proposio Nesse pas o direito respeitado, mas o cidado no se sente seguro pode ser representada simbolicamente por P (R) . 2. A proposio Se o pas prspero, ento todos os trabalhadores tm emprego pode ser representada simbolicamente por Q S . 3. A proposio O pas ser prspero e todos os trabalhadores terem emprego uma conseqncia de, nesse pas, o direito ser respeitado pode ser representada simbolicamente por (Q R) P .

Resoluo. Primeiro item. Temos: Nesse pas o direito respeitado, mas o cidado no se sente seguro Vamos colocar parntesis para delimitar as proposies simples: (Nesse pas o direito respeitado), mas (o cidado no se sente seguro) As duas parcelas so unidas pela palavrinha mas, que acrescenta uma informao. Ela tem um papel anlogo ao do e. como se afirmssemos que o direito respeitado e o cidado no se sente seguro. Alm disso, vemos que a segunda parcela apresenta uma negao. Portanto, a proposio mencionada pode ser representada por:

P (R)
Item certo

Prof. Vtor Menezes

www.pontodosconcursos.com.br

14

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Segundo item. A sentena : Se (o pas prspero), ento (todos os trabalhadores tm emprego). Em smbolos:

QS
Item certo Terceiro item. A proposio : O pas ser prspero e todos os trabalhadores terem emprego uma conseqncia de, nesse pas, o direito ser respeitado. Vamos usar parntesis para delimitar as proposies simples: ((O pas ser prspero) e (todos os trabalhadores terem emprego)) uma conseqncia de, (nesse pas, o direito ser respeitado). A expresso uma conseqncia, remete ao condicional (se... ento). Podemos reescrever a frase assim: Se (nesse pas, o direito respeitado), ento ((o pas prspero) e (todos os trabalhadores tm emprego)). Em smbolos, ficamos com:

P (Q S )
No foi essa a simbologia indicada pelo enunciado. Item errado. Gabarito: certo, certo, errado EC 8. Sebrae 2008 [CESPE] Julgue os itens a seguir: 1. A proposio Tanto Joo no norte-americano como Lucas no brasileiro, se Alberto francs poderia ser representada por uma expresso do tipo P [(Q) (R)]. Resoluo: Nesta proposio temos um condicional escrito em ordem inversa. Colocando na ordem normal, temos:

Prof. Vtor Menezes

www.pontodosconcursos.com.br

15

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Se (Alberto francs), ento ((Joo no norte-americano) e (Lucas no brasileiro). Vamos dar nomes s proposies simples: P: Alberto francs Q: Joo norte-americano R: Lucas brasileiro A simbologia para a proposio composta ficaria: P [(Q) (R)] Que exatamente o que afirmou o item. Gabarito: Certo. EC 9. TRT 1 Regio 2008 [CESPE] Proposies so sentenas que podem ser julgadas como verdadeiras V ou falsas F , mas no se admitem os julgamentos V e F simultaneamente. As letras maisculas do alfabeto, A, B, C etc., so freqentemente utilizadas para representar proposies simples e, por isso, so denominadas letras proposicionais. Alguns smbolos lgicos utilizados para construir proposies compostas so: (no) usado para negar uma proposio; (e) usado para fazer a conjuno de proposies; (ou) usado para fazer a disjuno de proposies; (implicao) usado para relacionar condicionalmente as proposies, isto , A B significa se A ento B. A proposio A tem valor lgico contrrio ao de A; a proposio A B ter valor lgico F quando A e B forem F, caso contrrio ser sempre V; a proposio A B ter valor lgico V quando A e B forem V, caso contrrio ser sempre F; a proposio A B ter valor lgico F quando A for V e B for F, caso contrrio ser sempre V. Considerando as definies apresentadas no texto anterior, as letras proposicionais adequadas e a proposio Nem Antnio desembargador nem Jonas juiz, assinale a opo correspondente simbolizao correta dessa proposio. A) (A B) B) (A) (B) C) (A) (B) D) (A) B E) [A (B)] Resoluo: Reescrevendo a frase:
Prof. Vtor Menezes www.pontodosconcursos.com.br 16

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES (Antnio no desembargador) e (Jonas no juiz). Sejam A e B as proposies a seguir: A: Antnio desembargador. B: Jonas juiz. Representando a proposio composta em smbolos: (A) (B) Gabarito: C EC 10. SEBRAE 2010 [CESPE] A proposio Se voc cliente, cadastre-se no stio www.fgjkh.com.br ou procure a sua seguradora estar corretamente simbolizada na forma A [B C], desde que A, B e C sejam convenientemente escolhidas. Resoluo. Sejam: A: voc cliente B: cadastre-se no stio www.fgjkh C: procure a seguradora. Em smbolos:

A (B C)
O item estaria certo. Contudo, no gabarito definitivo, a questo foi anulada. Isto porque B e C esto na forma imperativa (so ordens). J vimos que ordens no podem ser consideradas como proposies. Gabarito: anulado. 3. Tabela verdade dos conectivos

Devemos ter muito clara em nossa cabea a tabela-verdade de cada conectivo. Uma tabela-verdade uma tabela em que combinamos todas as possibilidades das proposies simples para ver quais so os resultados das proposies compostas. Para entendermos como funciona a tabela para cada conectivo, veremos exerccios mais simples, por mim elaborados (exerccios propostos sigla EP). Em seguida, veremos as questes do CESPE a respeito.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

17

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES EP 1 Joo vai viajar. Antes de pegar a estrada, passou na oficina para que fosse feita uma reviso nos freios e na suspenso de seu carro. No dia seguinte, Joo vai oficina buscar seu carro. Em cada uma das situaes abaixo, como Joo classificaria o atendimento da oficina? a) foram checados os freios e a suspenso b) foram checados s os freios; a suspenso no foi checada c) foi checada s a suspenso; os freios no foram checados d) no foi checada a suspenso; os freios tambm no foram checados Resoluo: O que Joo quer realizar uma viagem segura. Ele s estar seguro se os dois itens mencionados forem checados. No adianta nada estar com os freios bons e a suspenso ruim. Joo continuar correndo risco de acidente. Da mesma forma, no seguro ele viajar com a suspenso em ordem se os freios no estiverem ok. Deste modo, a nica situao em que Joo vai aprovar o atendimento da oficina ser na letra a, em que os dois itens so checados. Em qualquer outra hiptese, o atendimento ter sido falho. Joo s estar satisfeito com o atendimento quando os dois itens forem checados (suspenso e freios). Ele s estar satisfeito com o atendimento quando for checado o freio e tambm for checada a suspenso. Analogamente, uma proposio com o conectivo e s ser verdadeira quando todas as suas parcelas forem verdadeiras. Ou ainda, quando todos os seus termos forem verdadeiros.

ATENO: Existe apenas uma situao em que a conjuno verdadeira: quando todas as suas parcelas so verdadeiras (ou ainda, quando todas as proposies simples so verdadeiras). Em outras palavras: para que a proposio composta seja verdadeira, as proposies simples devem ser conjuntamente verdadeiras (por isso o nome: conjuno)

EP 2 Hoje feriado e Maria quer fazer um almoo especial. Para tanto, incumbiu Jos, seu marido, de ir comprar a mistura. Como eles moram numa cidade pequena, Maria sabe que muitos estabelecimentos comerciais estaro fechados (ou seja, Jos pode ter dificuldades para cumprir sua misso). Por isso ela deixou opes para ele: Jos pode comprar carne ou peixe.
Prof. Vtor Menezes www.pontodosconcursos.com.br 18

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Em cada uma das situaes abaixo, como Maria avaliaria o cumprimento da tarefa de Jos? a) Jos comprou a carne, mas no comprou o peixe. b) Jos comprou o peixe, mas no comprou a carne. c) Jos comprou a carne e o peixe. d) Jos no comprou nem carne nem peixe. Resoluo: A ideia de Maria ter algo pra fazer de almoo. Se o Jos comprar qualquer um dos dois itens (peixe ou carne), ter cumprido sua tarefa com xito e Maria poder fazer o almoo. Assim, nas letras a e b, Maria ficar satisfeita com Jos, tendo em vista que ele comprou pelo menos uma das duas opes de mistura. O almoo estar garantido. Na letra c Jos teve, igualmente, xito. Comprou ambos: peixe e carne. Maria no s poder fazer o almoo de hoje como tambm j poder planejar o almoo do dia seguinte. S na letra d que Maria ficar insatisfeita com seu marido. Na letra d, Jos voltou para casa de mos abanando. Jos voltou sem nada e o almoo ficou prejudicado. Neste exemplo, Jos precisava comprar a carne ou o peixe. Isto significa que ele precisava comprar pelo menos um dos dois. Poderia ser s a carne, s o peixe, ou ambos, carne e peixe. A nica situao em que Jos no cumpre sua tarefa aquela em que ele no compra nada: nem carne nem peixe. Analogamente, uma proposio com o conectivo ou s ser falsa se todas as suas parcelas forem falsas (ou ainda: se todas as proposies simples que a compem forem falsas).

ATENO: Existe apenas uma situao em que a disjuno falsa: quando todas as suas parcelas so falsas (ou ainda, quando todas as proposies simples so falsas). Em outras palavras, a proposio composta ser verdadeira mesmo que as proposies simples sejam separadamente (ou disjuntamente) verdadeiras, ou seja, mesmo que apenas uma delas seja verdadeira.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

19

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES EP 3 Augusto contratou um seguro de carro. O seguro protegia contra batidas. Assim, se Augusto bater o carro, ento a seguradora paga a indenizao. Como Augusto avaliaria a seguradora em cada situao abaixo: a) Augusto bate o carro e a seguradora paga a indenizao b) Augusto bate o carro e a seguradora no paga a indenizao c) Augusto no bate o carro e a seguradora paga a indenizao d) Augusto no bate o carro e a seguradora no paga a indenizao Resoluo Na letra a, temos a situao normal de contrato. Augusto bateu o carro e a seguradora paga a indenizao. A seguradora cumpriu com seu papel e Augusto ficar satisfeito com o servio prestado pela seguradora. Na letra b, Augusto bateu novamente o carro. A seguradora deveria pagar o seguro. Deveria, mas no o fez. Augusto certamente ficar insatisfeito com a seguradora, podendo acionar o Procon, a justia, etc. Na letra c, temos uma situao at meio irreal. Augusto nem bateu o carro e a seguradora est dando dinheiro para ele. seguradora boa, hein! Podemos pensar que se trata de um prmio, ou desconto, alguma vantagem. Seria a situao em que as seguradoras premiam bons clientes. Na letra c, novamente o Augusto ficar satisfeito com o atendimento da seguradora. Muito satisfeito, por sinal. Na letra d, Augusto no bate o carro e a seguradora no paga a indenizao. Augusto tem o direito de ficar insatisfeito? No, no tem. A seguradora no tinha obrigao de pagar indenizao nenhuma. Afinal de contas, Augusto no bateu o carro. Na letra d, Augusto no tem motivo algum para dizer que a seguradora prestou um mal servio. Portanto, ele, no tendo motivos concretos para fazer uma avaliao negativa, diria que a Seguradora presta um bom servio (ou seja, presume-se que seja uma boa empresa, at prova em contrrio). Observe a situao inicial. Temos exatamente uma frase com se... ento. Se Augusto bater o carro, ento a seguradora paga a indenizao. Vamos dividir esta frase em duas parcelas. A primeira parcela se refere a Augusto bater o carro. A segunda se refere seguradora pagar a indenizao. A nica possibilidade de Augusto ficar insatisfeito ocorre quando a primeira parcela acontece (ou seja, quando ele bate o carro) e a segunda parcela no acontece (ou seja, quando a seguradora no paga a indenizao). De modo anlogo, uma proposio: se p, ento q, s falsa quando p verdadeiro e q falso.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

20

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Como os alunos costumam ter um pouco de dvidas neste conectivo condicional, vejamos outro exemplo. EP 4 Jlia, hoje pela manh, disse sua amiga: hoje, se fizer sol, eu vou ao clube. Ao final do dia, temos as situaes descritas abaixo. Em cada uma delas, avalie se Jlia disse a verdade ou se Jlia mentiu. a) fez sol e Jlia foi ao clube. b) fez sol e Jlia no foi ao clube. c) no fez sol e Jlia foi ao clube. d) no fez sol e Jlia no foi ao clube. Resoluo: Na letra a fez sol. E Jlia disse que, se fizesse sol, ela iria ao clube. Como ela de fato foi ao clube, ento ela disse a verdade. Na letra b, novamente, fez sol. E Jlia disse que, se fizesse sol, ela iria ao clube. Como ela no foi ao clube, ela mentiu. Nas letras c e d, no fez sol. Ora, Jlia no prometeu nada para o caso de no fazer sol. O compromisso dela era apenas para o caso de fazer sol. Ela assumiu um compromisso de, fazendo sol, ir ao clube. Ora, se no fez sol, ento Jlia est liberada de seu compromisso. Ela no prometeu nada caso chovesse, ou ficasse nublado. Portanto, no interessa o que ela tenha feito nas letras c e d. Voc no pode dizer que ela mentiu. Se considerarmos que a situao inicial composta de duas parcelas, teramos o seguinte: primeira parcela fazer sol; segunda parcela Jlia ir ao clube. Novamente, a nica situao em que dizemos que Jlia mente ocorre quando a primeira parcela acontece (ou seja, faz sol) e a segunda no acontece (Jlia no vai ao clube). De modo anlogo, uma proposio com o conectivo se... ento s falsa quando a primeira proposio for verdadeira e a segunda for falsa. ATENO: Existe apenas uma situao em que o condicional falso: quando a primeira proposio for verdadeira e a segunda, falsa.

RESUMINDO TUDO!
Prof. Vtor Menezes www.pontodosconcursos.com.br

21

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Sejam duas proposies simples P e Q. As tabelas verdades das proposies compostas so: Tabela verdade do conectivo e: P V V F F Tabela verdade do conectivo ou: P V V F F Tabela verdade do conectivo se ... P V V F F Q V F V F Q V F V F

PQ V F
F F

PQ V V V F

ento: Q P Q V V F F V V F V

Nas tabelas verdades acima, apresentamos qual o valor lgico de cada uma das proposies compostas, conforme o valor lgico de P e Q. Por fim, falta ver a tabela verdade da negao. A negao tem a propriedade de transformar o que era verdadeiro em falso (e vice versa). Q Q V F F V Por enquanto, vamos ficar s com estes conectivos acima estudados. O bicondicional e a disjuno exclusiva, por serem pouco exigidos em prova, sero vistos posteriormente. Para praticar, vejamos alguns exerccios de concursos. EC 11. INSS 2008 [CESPE] Proposies so sentenas que podem ser julgadas como verdadeiras V ou falsas F , mas no como ambas. Se P e Q so proposies, ento a proposio Se P ento Q, denotada por P Q, ter valor lgico F quando P for V e Q for F, e, nos demais casos, ser V. Uma expresso da forma P, a negao da proposio P, ter valores lgicos contrrios aos de P. P Q, lida
Prof. Vtor Menezes www.pontodosconcursos.com.br 22

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES como P ou Q, ter valor lgico F quando P e Q forem, ambas, F; nos demais casos, ser V. Considere as proposies simples e compostas apresentadas abaixo, denotadas por A, B e C, que podem ou no estar de acordo com o artigo 5. da Constituio Federal. A: A prtica do racismo crime afianvel. B: A defesa do consumidor deve ser promovida pelo Estado. C: Todo cidado estrangeiro que cometer crime poltico em territrio brasileiro ser extraditado. De acordo com as valoraes V ou F atribudas corretamente s proposies A, B e C, a partir da Constituio Federal, julgue os itens a seguir. 1. Para a simbolizao apresentada acima e seus correspondentes valores lgicos, a proposio B C V. 2. De acordo com a notao apresentada acima, correto afirmar que a proposio (A) (C) tem valor lgico F. Resoluo. Para a resoluo da questo, o candidato precisaria lembrar alguma coisinha do artigo 5 da CF. Vamos reproduzir alguns de seus incisos: XXXII o Estado promover, na forma da lei, a defesa do consumidor; XLII a prtica do racismo constitui crime inafianvel e imprescritvel, sujeito pena de recluso, nos termos da lei; LII no ser concedida extradio de estrangeiro por crime poltico ou de opinio. Deste modo, temos condies de saber se as proposies A, B e C so verdadeiras ou falsas. A: Falsa B: Verdadeira C: Falsa Vamos ao primeiro item: Queremos saber o valor lgico do condicional: Se B ento C. Sabemos que a primeira parcela verdadeira e a segunda falsa. Esta a nica situao em que o condicional falso. Item errado

Prof. Vtor Menezes

www.pontodosconcursos.com.br

23

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Segundo item: Sabemos que A falsa. Logo, a negao de A verdadeira. Sabemos que C falsa. Logo, a negao de C verdadeira.
A : verdadeira

C : verdadeira
A proposio solicitada foi: (A) (C). Temos um ou em que as duas parcelas so verdadeiras, o que faz com que a proposio composta seja verdadeira. Item errado. Gabarito: errado, errado Texto II (para as questes EC 12 a EC 14) De acordo com a forma de julgamento proposta no texto I, as vrias proposies contidas no texto abaixo devem ser consideradas verdadeiras V. Em 1932, o Governo Provisrio, chefiado por Getlio Vargas, criou dois organismos destinados a solucionar conflitos trabalhistas: Comisses Mistas de Conciliao e Juntas de Conciliao e Julgamento. As primeiras tratavam de divergncias coletivas, relativas a categorias profissionais e econmicas. Eram rgos de conciliao, no de julgamento. As segundas eram rgos administrativos, mas podiam impor a soluo s partes. A Constituio de 1946 transformou a justia do trabalho em rgo do Poder Judicirio. A justia trabalhista estruturou-se com base nas Juntas de Conciliao e Julgamento, presididas por um juiz de direito ou bacharel nomeado pelo presidente da Repblica para mandato de dois anos, e compostas pelos vogais indicados por sindicatos, representando os interesses dos trabalhadores e empregadores, para mandato tambm de dois anos. A CF atribuiu a titulao de juiz aos representantes classistas, extinta pela EC n. 24/1999, que tambm alterou a denominao das Juntas de Conciliao e Julgamento, que passaram a se chamar Varas do Trabalho. Os magistrados ingressam na carreira mediante concurso pblico de provas e ttulos, exceo apenas a admisso do quinto constitucional, pelo qual advogados (OAB) e procuradores (MP) ingressam diretamente e sem concurso no tribunal, indicados pelas respectivas entidades. As juntas julgavam os dissdios individuais e os embargos opostos s suas decises, quando o valor da causa no ultrapassava seis salrios mnimos nos estados de So Paulo e Rio de Janeiro (art. 894 da CLT, hoje com nova redao). O Tribunal Regional da 1. Regio tinha jurisdio no Distrito Federal, Rio de Janeiro e Esprito Santo, sendo que, alm das juntas j citadas, funcionavam as de Niteri, Campos, Petrpolis, Cachoeiro de Itapemirim e
Prof. Vtor Menezes www.pontodosconcursos.com.br 24

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Vitria. S existiam substitutos na sede e eram apenas quatro, que permaneceram nessa situao durante doze anos. Internet: < www.trtrio.gov.br> (com adaptaes). EC 12. TRT 1 Regio 2008 [CESPE] Com base nas informaes do texto I, julgue os itens subseqentes, relativos s informaes histricas apresentadas no texto II. I - As Juntas de Conciliao e Julgamento tratavam de divergncias coletivas ou a justia trabalhista estruturou-se com base nas Juntas de Conciliao e Julgamento. II - Os magistrados ingressam na carreira mediante concurso pblico de provas orais a respeito de direito trabalhista. III - Se a justia do trabalho no teve incio como rgo meramente administrativo, ento no houve alterao de sua competncia na CF. IV - Os representantes classistas tm a titulao de juiz desde a EC n. 24/1999. V - O Tribunal Regional da 1. Regio tinha jurisdio no Distrito Federal, Rio de Janeiro e Esprito Santo, sendo que, alm das juntas j citadas, tambm havia So Paulo e Minas Gerais. So apresentadas proposies verdadeiras apenas nos itens a) I e II. b) I e III. c) II e IV. d) III e V. e) IV e V. Resoluo: Primeira proposio: I - As Juntas de Conciliao e Julgamento tratavam de divergncias coletivas ou a justia trabalhista estruturou-se com base nas Juntas de Conciliao e Julgamento. Podemos separar esta proposio em duas parcelas, conectadas por um ou:

1 parcela: As Juntas de Conciliao e Julgamento tratavam de divergncias coletivas.

2 parcela: A justia trabalhista estruturou-se com base nas Juntas de Conciliao e Julgamento.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

25

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Segundo o texto, quem tratava de divergncias coletivas eram as Comisses Mistas de Conciliao e no as Juntas de Conciliao e Julgamento. A primeira parcela (ou a primeira proposio simples) falsa. A segunda parcela cpia de trecho do texto, pelo que a consideramos verdadeira. Como uma das parcelas do ou verdadeira, j conclumos que a proposio composta inteira verdadeira. J descartamos trs alternativas, que no indicam a proposio I. a) I e II. b) I e III. c) II e IV. d) III e V. e) IV e V. Segunda proposio: II - Os magistrados ingressam na carreira mediante concurso pblico de provas orais a respeito de direito trabalhista. Segundo o texto, os magistrados ingressam na carreira mediante concurso de provas e ttulos ou, no caso do quinto constitucional, por meio de indicaes. Proposio falsa. Com isso descartamos a letra A e ficamos com a B. a) I e II. b) I e III. c) II e IV. d) III e V. e) IV e V. Gabarito: B EC 13. TRT 1 Regio 2008 [CESPE] Com respeito s informaes apresentadas nos textos I a II, assinale a opo que representa uma proposio falsa F. a) Se as Comisses Mistas de Conciliao no eram rgos de julgamento, ento elas no tratavam de divergncias coletivas. b) Se o valor da causa no ultrapassasse seis salrios mnimos nos estados de So Paulo e Rio de Janeiro, ento as juntas julgavam os dissdios individuais. c) O Tribunal Regional da 1. Regio possua juntas em Cachoeiro de Itapemirim e em Campos.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

26

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES d) Um procurador pode ser indicado para ingressar no TRT/1. Regio sem realizar concurso pblico. e) Se as juntas no julgavam os embargos opostos sua deciso, ento as comisses o faziam. Resoluo. Letra A. A proposio dada : Se as Comisses Mistas de Conciliao no eram rgos de julgamento, ento elas no tratavam de divergncias coletivas. Podemos dividi-la em duas proposies simples: P: As Comisses Mistas de Conciliao no eram rgos de julgamento. Q: As Comisses Mistas de Conciliao no tratavam de divergncias coletivas. Com isso, nossa proposio composta :

P Q
Segundo o texto, realmente, as Comisses Mistas de Conciliao no eram rgos de julgamento. Logo, P verdadeira. Ainda segundo o texto, as Comisses Mistas de Conciliao tratavam sim de divergncias coletivas. Logo, Q falsa. A primeira proposio verdadeira e a segunda falsa. Este o nico caso em que o condicional falso. J achamos a proposio falsa. Gabarito: A EC 14. TRT 1 Regio 2008 [CESPE Questo adaptada] Com base nas informaes dos textos I e II, considere que P simbolize a proposio A Constituio de 1946 transformou a justia do trabalho em rgo do Poder Judicirio e Q simbolize a proposio A CF alterou a denominao das Juntas de Conciliao e Julgamento. Nessa situao, de acordo com os valores lgicos corretos de P e de Q, a proposio composta que tem valor lgico F : a) (P) Q. b) Q (P). c) (P) (Q). d) (P) Q. e) (P Q).

Prof. Vtor Menezes

www.pontodosconcursos.com.br

27

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Resoluo: O enunciado original pedia que se assinalasse a alternativa com a proposio composta que tem valor V. Acontece que quatro alternativas so verdadeiras, o que fez com que a questo original fosse anulada. Por isso, adaptamos a questo, pedindo para vocs assinalarem a que tem valor F. As proposies dadas so: P: A Constituio de 1946 transformou a justia do trabalho em rgo do Poder Judicirio. Q: A CF alterou a denominao das Juntas de Conciliao e Julgamento. A proposio P cpia de trecho do texto, sendo, por isso, verdadeira. A proposio Q falsa, pois, segundo o texto, a alterao na denominao das Juntas s se deu com a emenda 24/1999. P: Verdadeira Q: Falsa Vamos para a alternativa A: (P) Q. Temos um e. Para que ele seja verdadeiro, ambas as parcelas devem ser verdadeiras. A primeira parcela (P). Como P verdadeira, conclumos que sua negao falsa. Logo, a primeira parcela da conjuno falsa, o que faz com que a proposio inteira seja falsa. J achamos a resposta. De todo modo, apenas para treinarmos, vejamos as demais alternativas. Letra B: Q (P) A primeira parcela do condicional falsa. Toda vez que a primeira parcela falsa, o condicional inteiro j verdadeiro. s lembrar do exemplo que demos l no inicio da aula. Se Augusto nem bateu o carro, a seguradora no tinha obrigao de pagar a indenizao; presumimos que uma boa seguradora. Letra C: (P) (Q) Temos um ou. Para que ele seja verdadeiro, pelo menos uma de suas parcelas deve ser verdadeira. Se Q falsa, ento sua negao verdadeira. Logo, a segunda parcela verdadeira, o que faz com que a proposio composta com o conectivo ou tambm seja verdadeira.
Prof. Vtor Menezes www.pontodosconcursos.com.br 28

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Letra D: (P) Q. Sabemos que a negao de P falsa. Quando a primeira parcela do condicional falsa, o condicional inteiro verdadeiro. Letra E: (P Q). Vamos analisar o e que est dentro do parntesis. Uma de suas parcelas o Q, que tem valor F. Logo, o e falso. Ok, j vimos que o que est dentro do parntesis falso. (F) A negao de algo falso verdadeiro. Logo, o valor lgico da proposio composta verdadeiro. Gabarito: A EC 15. PREVIC 2010 [CESPE] Se a proposio P for falsa, ento a proposio ( ) ser uma proposio verdadeira. Resoluo. De fato, em um condicional, quando a primeira parcela falsa, o condicional ser verdadeiro, independente do valor lgico da segunda parcela. Gabarito: certo. EP 5 Construa a tabela verdade para a proposio abaixo: ( ) Resoluo. Vamos comear pela proposio p. Ela pode ser verdadeira ou falsa.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

29

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Fixado o valor lgico de p, vamos para q. Em cada uma das situaes acima, podemos ter q sendo verdadeiro ou falso. Isto est representado no diagrama abaixo.

E, para cada combinao de valores lgicos de p e q, temos duas possibilidades para r: verdadeiro ou falso. Veja diagrama abaixo:

Ou seja, h 8 cominaes possveis de valores lgicos para p, q e r. Uma forma sistemtica de abranger todos eles assim. Para a proposio r, trocamos o valor lgico de linha em linha. r V F
Prof. Vtor Menezes www.pontodosconcursos.com.br 30

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES V F V F V F Pronto. Fomos alternando os valores lgicos. Primeiro V, depois F, depois V, depois F. Ok, agora vamos para a proposio q. Vamos alternando os valores lgicos de duas em duas linhas. q r V V V F F V F F V V V F F V F F Primeiro colocamos V e V. Depois F e F. Depois V e V. E assim por diante. E o jeito de fazer sempre assim, vamos sempre dobrando. Vamos agora para a proposio p. valores lgicos de 4 em 4 linhas. p V V V V F F F F Observem que: - para p, alternamos o valor lgico a cada 4 linhas - para q, alternamos o valor lgico a cada 2 linhas - para r, alternamos o valor lgico a cada 1 linha. Esta uma forma sistemtica de abranger todos os casos possveis. No fundo, simplesmente transformamos o diagrama em uma tabela. E isso ajuda a lembrar que a tabela-verdade de uma proposio composta por n proposies simples ter 2n linhas.
Prof. Vtor Menezes www.pontodosconcursos.com.br 31

Novamente dobramos. Alternamos os q V V F F V V F F r V F V F V F V F

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Exemplo: se a proposio for composta por 2 proposies simples, ela ter 22 = 4 linhas. Se a proposio for composta por 3 proposies simples, a tabela verdade ter 23 = 8 linhas. Se a proposio for composta por 4 proposies simples, a tabela verdade ter 24 = 16 linhas. Viu? Vai sempre dobrando (4, 8, 16, 32, ...)

ATENO:

Se uma proposio composta por n proposies simples, sua tabela


verdade ter 2n linhas.

Agora que j conseguimos relacionar todas as combinaes de valores lgicos para p, q e r, podemos continuar montando a tabela verdade. A proposio composta : ( ) O parntesis nos indica que devemos, primeiro, fazer o e. pq p q r V V V V V F V F V V F F F V V F V F F F V F F F Para tanto, consultamos as colunas p e q. Quando p e q so verdadeiros, a conjuno tambm verdadeira. pq p q r V V V V V V F V V F V V F F F V V F V F F F V F F F

Prof. Vtor Menezes

www.pontodosconcursos.com.br

32

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Em qualquer outro caso, ou seja, quando pelo menos uma das parcelas falsa, a conjuno ser falsa (em vermelho o que preenchemos agora, em azul o que j havia sido preenchido). pq p q r V V V V V V F V V F V F V F F F F V V F F V F F F F V F F F F F Pronto. J fizemos a parcela que est entre parntesis. Agora podemos finalmente fazer p q V V V V V F V F F V F V F F F F a coluna da proposio composta desejada. p q ( p q) r r V V F V V F F F V F F F V F F F

Temos um condicional. Suas parcelas so: 1 parcela: p q 2 parcela: r O condicional s falso quando a primeira parcela verdadeira e a segunda falsa.

Em qualquer outro caso, o condicional verdadeiro. p q ( p q) r p q r V V V V V V V F V F V F V F V


Prof. Vtor Menezes www.pontodosconcursos.com.br 33

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES p q ( p q) r p q r V F F F V F V V F V F V F F V F F V F V F F F F V Pronto. Montamos a tabela-verdade da proposio composta ( p q) r . Para praticar, vejamos alguns exerccios de concursos. EC 16. Sebrae 2008 [CESPE] Julgue os itens a seguir: 1. Considere o quadro abaixo, que contm algumas colunas da tabela verdade da proposio P [Q R].

Nesse caso, pode-se afirmar que a ltima coluna foi preenchida de forma totalmente correta. 2. Considere o quadro abaixo, que apresenta algumas colunas da tabela verdade referente proposio P [Q R].

Prof. Vtor Menezes

www.pontodosconcursos.com.br

34

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES

Nesse caso, pode-se afirmar que a ltima coluna foi preenchida de forma totalmente correta. Resoluo. Primeiro item. Note que a tabela-verdade do enunciado tem apenas 7 linhas (faltou uma linha). Este fato, contudo, no fez com que a banca anulasse o item. A ideia aqui, para ganhar tempo, no preencher a tabela inteira. Q R P Q R P (Q R ) V V V V V F V F V V F F F V V F V F F F V F F F Antes de iniciarmos, conveniente frisar a forma como foi construda a tabela. Observem que, para a proposio R, o valor lgico vai alternando de linha em linha. Para a proposio Q, o valor lgico muda de 2 em 2 linhas. Para P o valor lgico muda de 4 em 4 linhas. Isso uma forma sistemtica de abranger todas as combinaes de valores lgicos das trs proposies. Caso tivssemos uma quarta proposio, seus valores lgicos seriam trocados a cada 8 linhas. Sempre assim, sempre dobrando. Isso at ajuda a lembrar que uma tabela-verdade precisa sempre ter 2n linhas, onde n o nmero de proposies simples. Se for uma proposio simples, a tabela ter 2 linhas. Se forem 2 proposies simples, a tabela ter 4 linhas, e assim por diante, sempre dobrando.
Prof. Vtor Menezes www.pontodosconcursos.com.br 35

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Continuando a questo. Na ltima coluna, temos um condicional. Sua primeira parcela P e sua segunda parcela Q R . O nico caso em que o condicional falso quando a primeira parcela verdadeira e a segunda falsa. Logo, o condicional s ser falso quando: P: Verdadeiro

Q R : Falso
A segunda parcela do condicional : Q R . Temos um ou. Ele s ser falso quando Q e R forem falsas. Logo, o nico caso que o nosso condicional falso quando: P: Verdadeiro

Q : Falso
R : Falso

P V V V V F F F F

Q V V F F V V F F

R V F V F V F V F

Q R

P (Q R )

Se este o nico caso de falso, todas as demais linhas do condicional so verdadeiras. Q R P Q R P (Q R ) V V V V V V F V V F V V V F F F F F V V V F V F V F F V V F F F V A ltima coluna dada no item foi preenchida de forma correta. Item certo Segundo item. Novamente, vamos tentar no preencher a tabela inteira.
Prof. Vtor Menezes www.pontodosconcursos.com.br 36

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES QR P Q R P (Q R ) V V V V F F F F V V F F V V F F V F V F V F V F

Na ltima coluna, temos um e, formado por duas parcelas. A primeira P e a segunda Q R . Quando a primeira parcela falsa, o e j falso. Nem precisamos olhar o que acontece com a outra parcela. QR P Q R P (Q R ) V V V V V F V F V V F F F V V F F V F F F F V F F F F F Para ficar bem claro, vou colocar um tracejado para indicar que no nos interessa o que acontece com Q R quando P falso. QR P Q R P (Q R ) V V V V V F V F V V F F F V V ----F F V F ---F F F V ---F F F F ---F Nas demais linhas, P verdadeiro. Assim, o valor lgico do e vai depender da segunda parcela ( Q R ). Na segunda parcela, temos um condicional. Ele s ser falso quando (fazendo com que o e seja falso), quando Q for verdadeiro e R for falso.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

37

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES QR P Q R P (Q R ) V V V V F F F F V V F F V V F F V F V F V F V F F F

--------------

F F F F

Nos demais casos, a proposio dada na ltima coluna ser verdadeira. QR P Q R P (Q R ) V V V V V V F F F V F V V V F F V F V V ----F F V F ---F F F V ---F F F F ---F A ltima coluna dada na questo no foi preenchida de forma correta. Item errado. Gabarito: certo, errado EC 17. STF 2008 [CESPE] Considere que P, Q e R sejam proposies lgicas e que os smbolos , , e representem, respectivamente, os conectivos ou, e, implica e negao. As proposies so julgadas como verdadeiras V ou como falsas F. Com base nestas informaes, julgue os itens seguintes relacionados a lgica proposicional. 1. A ltima coluna da tabela-verdade corresponde proposio ( P R) Q Q P R PR V V V V V V F V V F V F V F F V F V V F F V F V F F V F F F F V

Prof. Vtor Menezes

www.pontodosconcursos.com.br

38

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES 2. A ltima coluna da tabela-verdade abaixo corresponde proposio (P ) (Q R) Q QR P R P V V V V V V F F V F V V V F F V F V V V F V F V F F V V F F F V Resoluo: Primeiro item. Novamente, a ideia no preencher a tabela inteira. Vamos preencher o necessrio para responder questo. Q ( P R) Q P R PR V V V V V F V F V V F F F V V F V F F F V F F F Na ltima coluna temos um condicional. O nico caso em que ele falso quando a primeira parcela verdadeira e a segunda falsa.
P R : verdadeira

Q: Falsa

( P R) Q : Falsa
A primeira parcela composta por um e. Para que a primeira parcela seja verdadeira, P e R devem ser verdadeiros. P: verdadeiro R: verdadeiro Q: Falsa

( P R) Q : Falsa
Logo, o nico caso em que o condicional falso quando P verdadeiro, R verdadeiro e Q falso. Q ( P R) Q P R PR V V V
Prof. Vtor Menezes www.pontodosconcursos.com.br 39

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Q ( P R) Q P R PR V V F V F V V F V F F F V V F V F F F V F F F Deste modo, em todas as outras linhas da ltima coluna o valor lgico ser V. Q ( P R) Q P R PR V V V V V V F V V F V V F V F F V F V V V F V F V F F V V F F F V Observem que a ltima coluna no corresponde ao fornecido no enunciado. O item est errado. Item errado. Segundo item.
P V V V V F F F F

Q V V F F V V F F

R V F V F V F V F

QR

(P ) (Q R)

Na ltima coluna temos um ou. Ele s ser falso quando as duas parcelas forem falsas. Ou seja, (P ) (Q R) falso se:
P falso (logo P verdadeiro)

(Q R) falso
Na segunda parcela do ou temos um condicional. Ele s falso quando a primeira parcela verdadeira e a segunda falsa. Ou seja, o condicional s falso quando: Q verdadeiro R falso
Prof. Vtor Menezes www.pontodosconcursos.com.br 40

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Portanto, a proposio (P ) (Q R) s ser falsa se: P verdadeiro Q verdadeiro
P V V V V F F F F

Q V V F F V V F F

R V F V F V F V F

R falso QR P F F

(P ) (Q R)
F

Vimos que o caso acima Em todos os demais casos, Q P V V V V V F V F F V F V F F F F Item certo Gabarito: errado, certo

o nico em que a proposio (P ) (Q R) falsa. ela verdadeira. QR (P ) (Q R) R P V V F F F F V V F V V V F V V V F V

A ltima coluna ficou exatamente como informado no enunciado. Item correto.

EC 18. TRT 5 Regio 2008 [CESPE] Na tabela abaixo, a ltima coluna da direita corresponde tabela-verdade da proposio (A) B ( A B)

Resoluo.
Prof. Vtor Menezes www.pontodosconcursos.com.br 41

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES O valor lgico de A o oposto do valor lgico de A. (A) B ( A B) A B A V V F V F F F V V F F V Agora vamos focar na proposio (A) B . Temos um ou, onde as parcelas so: 1 parcela: A 2 parcela: B Este ou s ser falso quando todas as parcelas forem falsas. A V V F F B V F V F
A F F V V

(A) B ( A B)

(A) B
F

( A B)

(A) B ( A B)

Este ou justamente a primeira parcela do condicional (A) B ( A B) . E ns sabemos que, quando a primeira parcela do condicional falsa, o condicional verdadeiro (A) B ( A B) (A) B ( A B) A B A V V F V F F F V F V V F F V Isto j nos permite concluir que o item est falso. Gabarito: errado EC 19. SEBRAE 2010 [CESPE] Considerando as proposies simples que compem a frase A msica nos conecta a ns mesmos, aos outros e alma do Brasil, correto afirmar que a tabela-verdade da proposio referente a essa frase tem 8 linhas. Resoluo: Note que a frase composta de trs proposies simples. Reescrevendo a frase, para ficar mais claro: (A msica nos conecta a ns mesmos) e (a msica nos conecta aos outros) e (a msica nos conecta alma do Brasil).
Prof. Vtor Menezes www.pontodosconcursos.com.br 42

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Havendo trs proposies simples, a tabela verdade da proposio composta ter 23 = 8 linhas. Gabarito: certo. EC 20. SEFAZ ES 2010 [CESPE] Considerando os smbolos lgicos (negao), (conjuno), (disjuno), (condicional) e as proposies: : ( ) ~( )~ : (()~ ~( )) ~( )~ julgue o item que se segue: 1. As tabelas-verdade de S e de T possuem, cada uma, 16 linhas. Resoluo: Note que ambas as proposies compostas so formadas por 3 proposies simples: p, q, r. Logo, as tabelas-verdade tm 23 = 8 linhas. Gabarito: errado. EC 21. PREVIC 2010 [CESPE] O nmero de linhas da tabela-verdade da proposio ( ) inferior a 6. Resoluo. A proposio composta por trs proposies simples. Logo, a tabela verdade ter 23 linhas. 2 = 8 Oito no inferior a seis. O item est errado. Gabarito: errado. 4. Ordem de precedncia entre os conectivos utilizar parntesis ou

Quando temos diversos conectivos, costumamos colchetes para indicar qual tem precedncia. Como exemplo, considere as duas proposies abaixo:

P (Q R) ( P Q) R

Prof. Vtor Menezes

www.pontodosconcursos.com.br

43

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Na primeira delas, o ou tem prioridade, por causa dos parntesis. Primeiro fazemos Q ou R. Depois, pegamos o resultado disso e fazemos a conjuno com P. Na segunda proposio, a conjuno tem preferncia. Primeiro fazemos P e Q. Depois pegamos o resultado disso e fazemos a disjuno com R. H situaes em que os parntesis so omitidos. Neste caso, temos que saber a ordem de precedncia entre os conectivos. A ordem : 1: operador no 2: conectivo e 3: conectivo ou 4: conectivo se ento Quando a frase est escrita em linguagem comum (em vez da utilizao da simbologia lgica), no h como colocar parntesis para indicar qual conectivo deve ser feito primeiro. Neste caso, seguimos a ordem acima indicada. EC 22. MPOG 2009 [ESAF] Entre as opes abaixo, a nica com valor lgico verdadeiro : a) Se Roma a capital da Itlia, Londres a capital da Frana. b) Se Londres a capital da Inglaterra, Paris no a capital da Frana. c) Roma a capital da Itlia e Londres a capital da Frana ou Paris a capital da Frana. d) Roma a capital da Itlia e Londres a capital da Frana ou Paris a capital da Inglaterra. e) Roma a capital da Itlia e Londres no a capital da Inglaterra. Resoluo: Letra A Temos um condicional: 1 parcela: Roma a capital da Itlia (verdadeiro) 2 parcela: Londres a capital da Frana (falso) Quando a primeira parcela do condicional verdadeira e a segunda falsa, o condicional falso. Letra B.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

44

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Outro condicional em que a primeira parcela verdadeira e a segunda falsa. Proposio falsa. Letra C. A proposio em questo : Roma a capital da Itlia e Londres a capital da Frana ou Paris a capital da Frana. Temos um e e um ou. Seguindo a ordem de precedncia, primeiro fazemos o e. Depois fazemos o ou. Colocando parntesis, ficaria assim: (Roma a capital da Itlia e Londres a capital da Frana) ou Paris a capital da Frana. A proposio composta por um ou. Primeira parcela: (Roma a capital da Itlia e Londres a capital da Frana) Segunda parcela: Paris a capital da Frana. Observem que a segunda parcela do ou verdadeira. Isto j suficiente para que a proposio inteira seja verdadeira. Achamos a alternativa correta. Gabarito: C

ATENO: Ordem de precedncia entre os conectivos: 1 operador no 2e 3 ou 4 se... ento

EC 23. TCE RN 2009 [CESPE] Se A, B, C e D so proposies, em que B falsa e D verdadeira, ento, independentemente das valoraes falsa ou verdadeira de A e C, a proposio A B C D ser sempre verdadeira. Resoluo: Notem que a questo no usou parntesis para indicar o que deve ser feito primeiro.
Prof. Vtor Menezes www.pontodosconcursos.com.br 45

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Conhecendo a ordem de precedncia entre os conectivos, j sabemos que a proposio dada :

( A B) (C D)
Sabemos que B falso e D verdadeiro. Com isso, temos:

( A F ) (C V )
Na primeira parcela do condicional temos a disjuno entre a proposio A e algo que falso. Portanto, o valor lgico da disjuno vai depender do valor lgico de A. Se A for verdadeiro, a disjuno verdadeira. Contrariamente, se A for falso, a disjuno falsa. Ficamos com:

( A) (C V )
Na segunda parcela do condicional temos uma conjuno entre a proposio C e algo que verdadeiro. Logo, o valor lgico da conjuno depender de C.

( A) (C )
Esta proposio acima pode sim ser falsa. Basta que A seja verdadeiro e C seja falso. Assim, quando A verdadeiro, B falso, C falso e D verdadeiro, a proposio A B C D falsa. Gabarito: errado 5. Condio necessria e suficiente

Num condicional P Q , ns temos alguns nomes especiais. A proposio P dita antecedente. Por sua vez, a proposio Q o conseqente. Mais alguns nomes. Num condicional P Q , verdadeiro, dizemos que P condio suficiente para Q. E Q condio necessria para P.
pq

p condio suficiente para q q condio necessria para p

Se p, ento q Observe a proposio.

Para no confundir quem necessrio e quem suficiente, uma dica. Se p, ento q. A palavrinha Se comea com S. E suficiente tambm comea com s. A dica : a proposio que estiver perto do s a condio suficiente.
Prof. Vtor Menezes www.pontodosconcursos.com.br 46

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES

Essa nomenclatura pode confundir muita gente. Esse necessrio e suficiente no tem nada a ver com o uso rotineiro de tais palavras. Vocs no podem associ-los a uma relao de causa e conseqncia. Esta nomenclatura se refere ao comportamento dos valores lgicos na tabelaverdade. Observe a tabela para a proposio P V V F F se p, ento q: Q P Q V V F F V V F V

Como nossa proposio composta verdadeira, vamos ignorar a segunda linha. Analisando as linhas remanescentes, temos o seguinte: - em todas as linhas em que P verdadeiro, Q tambm ; ou seja, na tabelaverdade, P ser verdadeiro suficiente para Q tambm ser; - em todas as linhas em que Q falso, P tambm ; logo, para que P seja verdadeiro, necessrio que Q tambm seja (embora isso no seja suficiente). Deste modo, as expresses condio necessria e condio suficiente apenas se referem ao comportamento dos valores lgicos na tabela verdade. Apenas isso.

ATENO: Na proposio p q , dizemos que p condio suficiente para q. Dizemos tambm que q condio necessria para p. Mais nomes: - p o antecedente - q o conseqente

EC 24. MPOG 2009 [ESAF] Considere que: se o dia est bonito, ento no chove. Desse modo: a) no chover condio necessria para o dia estar bonito.
Prof. Vtor Menezes www.pontodosconcursos.com.br 47

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES b) no chover condio suficiente para o dia estar bonito. c) chover condio necessria para o dia estar bonito. d) o dia estar bonito condio necessria e suficiente para chover. e) chover condio necessria para o dia no estar bonito. Resoluo. Neste condicional, temos: Se (o dia est bonito), ento (no chove). A proposio o dia est bonito est prxima do S, de suficiente. Portanto: - o dia estar bonito condio suficiente para no chover. - no chover condio necessria para o dia estar bonito. Gabarito: A 6. Outros conectivos lgicos

Agora que j praticamos os conectivos mais cobrados em prova (condicional, disjuno e conjuno), chegou a hora de estudarmos os dois conectivos restantes: Disjuno exclusiva (ou... ou) Ns j estudamos o ou (disjuno inclusiva). Pois bem, existe outro conectivo que bem parecido com ele. o ou... ou. Agora so dois ous, colocados na mesma proposio. o chamado ou exclusivo. Seu smbolo : . A tabela verdade do ou exclusivo : P Q V V V F F V F F

PQ F V V F

A tabela acima quase igual tabela do ou inclusivo. A nica diferena se d na primeira linha. Quando as duas proposies simples so verdadeiras, a proposio composta falsa. Vamos analisar apenas as linhas da tabela verdade em que a proposio composta verdadeira. P Q PQ V V F V F V F V V
Prof. Vtor Menezes www.pontodosconcursos.com.br 48

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES F F F Nessas linhas, o fato de uma proposio simples ser verdadeira exclui a possibilidade da outra tambm ser. Por isso o nome exclusivo. Podemos pensar que est excludo o caso em que as duas proposies so verdadeiras. Vejamos um exemplo, sem tabelas-verdade. A ideia entendermos o que representa o conectivo ou... ou. EP 6 Incio um veterinrio. Num dado dia, ele recebe dois ces, gravemente feridos (Alfa e Beta, ambos vtimas de atropelamento). Os dois precisam de pronto atendimento. Do contrrio, iro falecer. Incio no tem outros veterinrios para lhe auxiliar, s tendo condies de atender a um dos ces por vez. Avalie o comportamento de Incio nas situaes abaixo. a) Incio atende Alfa e o salva; Beta no atendido e morre. b) Incio atende Beta e o salva; Alfa no atendido e morre. c) Incio tenta atender os dois ao mesmo tempo. Acaba no conseguindo atender nenhum dos ces de forma adequada e ambos morrem. d) Incio no atende a nenhum dos dois e ambos morrem. Resoluo: Na letra a, Incio agiu corretamente. Ele no teria como atender os dois ces. Ele escolheu o co Alfa e o salvou. Era o mximo que ele poderia fazer naquelas condies. Pelo menos um dos ces foi salvo. Na letra a, dizemos que Incio agiu de forma adequada, dadas as restries que ele tinha. Pelo mesmo raciocnio, na letra b tambm dizemos que Incio agiu de forma adequada. Ele s teria condies de salvar um co. Ele escolheu Beta e o fez. Na letra c Incio no foi um bom profissional. Tentou atender aos dois ces, o que ele j sabia que no seria possvel. Consequentemente, nenhum co foi atendido de forma adequada e ambos morreram. Na letra d Incio tambm agiu de forma inadequada. Ao no atender nenhum dos ces, ele simplesmente no salvou Alfa nem Beta (quando era possvel salvar um dos dois). Podemos dizer que ou Incio atende Alfa ou Incio atende Beta. As nicas formas de ele agir corretamente so quando ele atende s o Alfa ou s o Beta.
Prof. Vtor Menezes www.pontodosconcursos.com.br 49

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Dividindo a frase em duas partes, teramos: primeira parte atender Alfa; segunda parte atender Beta. O comportamento de Incio s adequado quando a primeira parte acontece (atende Alfa) e a segunda no (no atende Beta). Outra forma de seu comportamento ser adequado quando a primeira parte no acontece (no atende Alfa) e a segunda parte acontece (atende Beta). De modo anlogo, uma proposio com o conectivo ou ... ou s verdadeira quando um termo verdadeiro e o outro falso. Qualquer outra situao implica em proposio falsa. muito importante saber diferenciar a disjuno exclusiva (ou ... ou) da disjuno inclusiva. As tabelas-verdades de ambas so quase iguais. A diferena se d apenas quando os dois termos so verdadeiros. Na disjuno inclusiva, os dois termos verdadeiros implicam em proposio verdadeira. s lembrar do exemplo do Jos, que poderia comprar carne ou peixe. Quando as duas parcelas acontecem (ou seja, quando ele compra carne e peixe), ele cumpriu sua misso (pois Maria poder fazer o almoo). Jos agiu de maneira satisfatria. Na disjuno exclusiva, se os dois termos so verdadeiros, temos uma proposio falsa. s lembrar do exemplo do Incio. Incio deveria atender ou Alfa ou Beta. Quando as duas parcelas acontecem (ou seja, quando ele atende os dois ces), a ele no agiu de forma satisfatria (pois ambos, Alfa e Beta, morrem). Bicondicional (se e somente se) Seu smbolo : Sua tabela verdade : p V V F F q V F V F pq V F F V

Ento, para que o se, e somente se seja verdadeiro, ou as duas proposies so verdadeiras ou as duas so falsas. Um exemplo para vocs gravarem a tabela verdade do bicondicional o que segue:

Prof. Vtor Menezes

www.pontodosconcursos.com.br

50

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES EP 7 Rosa foi ao mdico, pois est sentindo dores. O mdico faz alguns exames, para ver se ela est doente ou no, e, se necessrio, receita um medicamento. Como Rosa avaliaria a qualidade do mdico em cada uma das hipteses abaixo? a) Rosa estava doente e o mdico receitou um remdio. b) Rosa estava doente e o mdico no receitou um remdio. c) Rosa no estava doente e o mdico receitou um remdio. d) Rosa no estava doente e o mdico no receitou um remdio. Resoluo. Na letra a, Rosa estava realmente doente. O mdico detectou a doena e receitou um remdio. exatamente o que se espera de um bom mdico. Nesta situao, Rosa diria que seu mdico realizou um bom atendimento. Na letra b, Rosa estava doente. O mdico, contudo, no detectou a doena e no receitou remdio algum. Para Rosa, ele certamente no foi um bom mdico. Na letra c, Rosa no estava doente. Ainda sim o mdico receitou um remdio. Sabemos que os remdios no podem ser usados indiscriminadamente, quando a pessoa est saudvel. A medicao desnecessria pode causar diversos efeitos negativos. Deste modo, na letra c Rosa diria que se trata de um mdico ruim, que receitou remdios desnecessariamente. Na letra d, Rosa no estava doente. O mdico percebeu isso e no receitou remdio algum. Talvez s tenha recomendado descanso, repouso, algo do gnero. Mas agiu corretamente, ao no prescrever nenhuma medicao. Foi um bom mdico. Podemos dizer que o mdico deve receitar um remdio se e somente se Rosa estiver doente. Separando a frase acima em duas parcelas, temos: primeira parcela o mdico receita o remdio; segunda parcela Rosa est doente. O mdico s ser qualificado como um bom mdico se as duas parcelas ocorrerem ou se as duas no ocorrerem. Caso uma das parcelas ocorra e a outra no, ento ele ser um mdico ruim.
Prof. Vtor Menezes www.pontodosconcursos.com.br 51

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES De forma anloga, uma proposio com o conectivo se e somente se s ser verdadeira caso os dois termos sejam verdadeiros ou caso os dois termos sejam falsos. Se um dos termos for verdadeiro e o outro for falso, ento a proposio com se e somente se ser falsa. A disjuno exclusiva e o bicondicional, de forma geral, so pouco exigidos em concursos. EC 25. SEFAZ MG 2005 [ESAF] O reino est sendo atormentado por um terrvel drago. O mago diz ao rei: O drago desaparecer amanh se e somente se Aladim beijou a princesa ontem. O rei, tentando compreender melhor as palavras do mago, faz as seguintes perguntas ao lgico da corte: 1. Se a afirmao do mago falsa e se o drago desaparecer amanh, posso concluir corretamente que Aladim beijou a princesa ontem? 2. Se a afirmao do mago verdadeira e se o drago desaparecer amanh, posso concluir corretamente que Aladim beijou a princesa ontem? 3. Se a afirmao do mago falsa e se Aladim no beijou a princesa ontem, posso concluir corretamente que o drago desaparecer amanh? O lgico da corte, ento, diz acertadamente que as respostas logicamente corretas para as trs perguntas so, respectivamente: a) No, sim, no b) No, no, sim c) Sim, sim, sim d) No, sim, sim e) Sim, no, sim Resoluo. Vamos dar nomes s proposies. A proposio d (de drago) ser: d: O drago desaparecer amanh. A proposio a (de Aladim) ser: a: Aladim beijou a princesa ontem A afirmao do mago :

d a
Item 1. A afirmao do mago falsa e o drago desaparece amanh. Logo:
Prof. Vtor Menezes www.pontodosconcursos.com.br 52

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES d: Verdadeiro

d a : Falso
Ou seja, uma das parcelas do bicondicional verdadeira. Para que o bicondicional seja falso, a segunda parcela deve ser falsa. Logo, no primeiro item, Aladim no beijou a princesa ontem. Item 2. A afirmao do mago verdadeira e o drago desaparece amanh. Logo: d: Verdadeiro

d a : Verdadeiro
Ou seja, uma das parcelas do bicondicional verdadeira. Para que o bicondicional seja verdadeiro, a segunda parcela deve ser verdadeira. Logo, no primeiro item, Aladim beijou a princesa ontem. Item 3. A afirmao do mago falsa e o Aladim no beijou a princesa ontem. Logo: a: Falso

d a : Falso
Uma das parcelas do bicondicional falsa. Para que o bicondicional seja falso, a outra parcela deve ser verdadeira. Logo, no terceiro item, o drago desaparecer amanh. As respostas s trs perguntas so: no, sim, sim. Gabarito: D II. 1. TAUTOLOGIA, CONTRADIO E CONTINGNCIA Tautologia

Trata-se de uma proposio composta cuja tabela verdade s apresenta valores lgicos V, independente dos valores lgicos que assumem suas proposies de origem. Exemplo: Ou chove ou no chove. Temos duas parcelas 1) Chove (p) 2) No chove (~p) A tabela-verdade desta afirmao fica assim: p ~p p ~p V F V
Prof. Vtor Menezes www.pontodosconcursos.com.br 53

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES F V V S temos respostas verdadeiras na tabela-verdade, independentemente dos valores lgicos de p. Por isso, a afirmao Ou chove ou no chove uma tautologia.

2.

Contradio

Trata-se de uma proposio composta cuja tabela verdade s apresenta valores lgicos F, independente dos valores lgicos das proposies que lhe do origem. Exemplo: p (~ p) . A tabela-verdade desta proposio composta fica: p ~p p ~p V F F F V F Observem a ltima coluna (destacada em vermelho). A proposio composta sempre falsa, no interessa o que ocorra com as proposies simples. 3. Contingncia

H uma contingncia quando no temos nem uma tautologia nem uma contradio, ou seja, quando a tabela-verdade apresenta alguns verdadeiros e alguns falsos, a depender do valor das proposies que do origem sentena em anlise. Exemplo: p q p V V F F q V F V F pq V F F V

O bicondicional pode ser tanto verdadeiro (quando suas duas parcelas so ou ambas verdadeiras ou ambas falsas) quanto falso (quando uma parcela verdadeira e a outra falsa). Com isso, o se, e somente se no nem uma tautologia, nem uma contradio. uma contingncia. A contingncia a situao mais comum de ocorrer. Ela a regra geral. A tautologia e a contradio so excees.
Prof. Vtor Menezes www.pontodosconcursos.com.br 54

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES ATENO: Tautologia: proposio composta cuja tabela verdade s apresenta valor lgico V Contradio: proposio composta cuja tabela verdade s apresenta valor lgico F. Contingncia: proposio composta que apresenta tabela verdade com valores lgicos V e F

EC 26. STF 2008 [CESPE] 1. Uma tautologia uma proposio lgica composta que ser verdadeira sempre que os valores lgicos das proposies simples que a compem forem verdadeiros. 2. Caso as colunas em branco na tabela abaixo sejam corretamente preenchidas, a ltima coluna dessa tabela corresponder expresso [P (Q )] [Q P] . Q Q [P (Q )] Q P P V V F F Resoluo: Primeiro item. O item afirma que a tautologia verdadeira apenas quando as proposies simples so todas verdadeiras. Ou pelo menos era isso que o item queria ter afirmado. Na minha opinio, a redao da questo poderia ter sido um pouquinho mais clara. Analisando o item, temos que a tautologia sempre verdadeira, independente dos valores lgicos das proposies simples. Item Errado Segundo item. P V V F F V F V F V V F V

Q V F V F

[P (Q )]

QP

[P (Q )] [Q P]

Uma forma mais rpida de resolver utilizando as ferramentas da lgebra de proposies, matria que abordaremos ao final desta aula.
Prof. Vtor Menezes www.pontodosconcursos.com.br 55

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Por enquanto, vamos para a nossa soluo usual. Na ltima coluna, temos um ou. Ele s ser falso quando todas as parcelas forem falsas. 1 parcela: [P (Q )] 2 parcela: [Q P] Vamos tentar fazer com que as duas parcelas acima sejam falsas, ao mesmo tempo. Na segunda parcela, temos um condicional. Ele s ser falso quando Q for verdadeiro e P for falso. Q: verdadeiro P: falso

[Q P] : falso
Este o nico caso em que a segunda parcela da disjuno ser falsa. Agora vamos para a primeira parcela. Temos uma conjuno. A primeira parcela da conjuno P, que, como vimos acima, falso. Logo, a conjuno inteira ser falsa. Q: verdadeiro P: falso

[P (Q )] : falso
Vamos preencher P V V F F a tabela: Q Q V F V F

[P (Q )]
F

QP

[P (Q )] [Q P]
F

Em qualquer outra situao, Q P ser verdadeiro, o que faz com que a disjuno seja verdadeira. Q Q [P (Q )] Q P [P (Q )] [Q P] P V V V V F V F V F F F F F F V A ltima coluna informada no comando da questo est correta. Gabarito: errado, certo. EC 27. PREVIC 2010 [CESPE] A proposio ( ) ( ) uma tautologia.
Prof. Vtor Menezes www.pontodosconcursos.com.br 56

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Resoluo. Na prxima aula, veremos uma forma bem mais rpida de resolvermos este tipo de questo. Veremos que este condicional no pode ser associado a um argumento vlido. Portanto, este condicional no tautolgico. Enquanto ainda no estudamos esta matria, vamos nos ater tabela verdade. Primeiro preenchemos P V V F F as colunas das proposies simples. ( ) ( ) Q V F V F

A nica situao em que o condicional falso ocorre quando: - o antecedente verdadeiro - o conseqente falso. Observe a linha em vermelho abaixo: P Q V V V F V F F V F F ( ) ( )

Nesta linha, o antecedente verdadeiro e o conseqente falso. Logo, o condicional falso. ( ) ( ) P Q V V V F V F F F V F F Se este condicional fosse tautolgico, ele s apresentaria valores lgicos V na ltima coluna. Contudo, j sabemos que, pelo menos na segunda linha, o valor lgico F. Logo, no uma tautologia. Item errado. Gabarito: errado. III. EQUIVALNCIAS LGICAS Existem algumas proposies compostas que apresentam tabelas verdades idnticas. Quando isso acontece, dizemos que as proposies envolvidas so equivalentes.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

57

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Em outras palavras, duas proposies compostas so equivalentes quando apresentam sempre o mesmo valor lgico, independentemente dos valores lgicos das proposies simples que as compem. Quando duas proposies p, q so equivalentes escrevemos p q . possvel construirmos inmeras equivalncias lgicas. Para concursos, eu creio que quatro delas so especialmente importantes:

~(p q) (~p) (~q) ~(p q) (~p) (~q) p q (~p) q p q (~q) (~p)

Vamos focar na primeira equivalncia lgica: ~(p q) (~p) (~q). Para comprovar que estas duas proposies so equivalentes, basta fazer as respectivas tabelas verdades. Vamos l! Vamos comear com a tabela-verdade de ~(p q) ~(p pq p q q) V V V F V F F V F V F V F F F V Agora vamos para a tabela verdade de (~p) (~q) p ~p q ~q (~p) (~q) V F V F F V F F V V F V V F V F V F V V Observem as ltimas colunas, destacadas em vermelho. Elas so idnticas!!! Por isso dizemos que as proposies ~(p q) e (~p) (~q) so equivalentes. Usando um procedimento semelhante, podemos verificar que todas as demais equivalncias apresentadas esto corretas. Muito bem. Vamos agora ver questes de concurso sobre cada uma das equivalncias acima mencionadas. 1. Primeira equivalncia: ~(p q) (~p) (~q)
www.pontodosconcursos.com.br 58

Prof. Vtor Menezes

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES EC 28. Sebrae 2008 [CESPE] Julgue o item a seguir: A proposio (P Q) equivalente proposio (P) (Q). Resoluo: Lembrando a primeira equivalncia apresentada foi: ~(p q) (~p) (~q) Na primeira proposio ns temos a negao de uma conjuno. Na segunda proposio, ns temos a disjuno de duas negaes. Dando exemplos com frases fica mais fcil. P: No verdade que: Pedro alto e Jlio rico. Olhem a estrutura desta proposio. Temos uma negao, que incide sobre o conectivo e. P: No verdade que ((Pedro alto) e (Jlio rico). A proposio equivalente seria: Q: (Pedro no alto) ou (Jlio no rico) Em outras palavras: A negao de Pedro alto e Jlio rico Pedro no alto ou Jlio no rico. Com isso, ns dizemos que, para negar um e, ns negamos cada parcela e trocamos o conectivo por um ou. Visto isso, voltemos questo. Foi dada a seguinte proposio: (P Q) Temos justamente a negao de um conectivo e. Para achar a sua equivalncia, negamos cada parcela e trocamos o conectivo por um ou. Fica assim: (P) (Q). Gabarito: Certo.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

59

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES ATENO: Para negar um e: - negamos cada uma das parcelas; - trocamos o e por um ou. Resultado: ~(p q) (~p) (~q)

2.

Segunda equivalncia: ~(p q) (~p) (~q)

EC 29. SEFAZ SP 2009 [ESAF] A negao de: Milo a capital da Itlia ou Paris a capital da Inglaterra : a) Milo no a capital da Itlia e Paris no a capital da Inglaterra. b) Paris no a capital da Inglaterra. c) Milo no a capital da Itlia ou Paris no a capital da Inglaterra. d) Milo no a capital da Itlia. e) Milo a capital da Itlia e Paris no a capital da Inglaterra. Resoluo: A segunda equivalncia lgica importante que mencionamos : ~(p q) (~p) (~q) Ou seja, para negar um ou lgico, ns devemos fazer um e da negao de cada parcela. Ou ainda: para negar um ou, ns negamos cada parcela e trocamos o ou por um e. Exemplo: A negao de O governo aumenta os juros ou a inflao sobe O governo no aumenta os juros e a inflao no sobe. Nesta questo, temos: Milo a capital da Itlia ou Paris a capital da Inglaterra. Queremos negar esta frase. A proposio original composta de um Ou, com duas parcelas. 1 parcela: Milo a capital da Itlia. 2 parcela: Paris a capital da Inglaterra.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

60

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Negando as parcelas: Negao da 1 parcela: Milo no a capital da Itlia Negao da 2 parcela: Paris no a capital da Inglaterra. Agora juntamos as duas coisas, trocando o conectivo ou por e. Fica assim: Milo no a capital da Itlia e Paris no a capital da Inglaterra. Gabarito: A

ATENO: Para negar um ou: - negamos cada uma das parcelas; - trocamos o ou por um e. Resultado: ~(p q) (~p) (~q) 3. Terceira equivalncia: p q (~p) q

EC 30. CGU 2008 [ESAF] Um renomado economista arma que A inao no baixa ou a taxa de juros aumenta. Do ponto de vista lgico, a armao do renomado economista equivale a dizer que: a) se a inao baixa, ento a taxa de juros no aumenta. b) se a taxa de juros aumenta, ento a inao baixa. c) se a inao no baixa, ento a taxa de juros aumenta. d) se a inao baixa, ento a taxa de juros aumenta. e) se a inao no baixa, ento a taxa de juros no aumenta. Resoluo: A terceira equivalncia lgica importante : p q (~p) q Exemplo: Dizer que Se os juros baixam ento eu compro um carro novo o mesmo que dizer (em termos lgicos) que Os juros no baixam ou eu compro um carro novo. Para conferir a equivalncia, montemos as tabelas-verdade. Iniciemos com o condicional, que j conhecemos. p q pq V V V
Prof. Vtor Menezes www.pontodosconcursos.com.br 61

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES V F F F V V F F V Do outro lado da igualdade temos um ou. p V V F F ~p F F V V q V F V F (~p) q V F V V

Vejam que as colunas correspondentes s proposies compostas, destacadas em vermelho, so idnticas. Por isso as proposies em questo so equivalentes.

ATENO: Podemos trocar um condicional por um ou. Basta negar a primeira parcela e manter a segunda. Ou seja:
p q equivale a (~ p) q

Voltemos questo da ESAF. Vamos ver a afirmao do economista: A inao no baixa ou a taxa de juros aumenta Podemos observar que a frase do economista usa o conectivo ou. Olhando para as alternativas, percebemos que todas elas apresentam condicionais. Neste momento, j devemos ficar atentos para a equivalncia que relaciona o condicional com o ou (disjuno). Vamos rev-la: p q (~p) q O que estes smbolos me dizem? Que podemos trocar um condicional por um ou. Bata negar a primeira parcela e manter a segunda. E exatamente isso que vamos fazer. Vamos negar a primeira parcela e vamos manter a segunda.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

62

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Vamos ver quais so as parcelas da nossa afirmao: Primeira parcela: A inao no baixa (~p) Segunda parcela: A taxa de juros aumenta (q) Reparem que a afirmao do enunciado tem exatamente a forma do ou na propriedade: A inao no baixa = (~p) ou a taxa de juros aumenta = q Podemos usar imediatamente a equivalncia que aprendemos: p q = (~p) q A figura abaixo detalha a equivalncia:

Assim: A inao no baixa ou a taxa de juros aumenta. ((~p) q) dizer a mesma coisa que: Se a inao baixa, ento a taxa de juros aumenta. (p q) Gabarito: D 4. Quarta equivalncia: p q (~q) (~p)

EC 31. Polcia Federal 2009 [CESPE] 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. Resoluo: Outra equivalncia lgica importante a seguinte.
p q equivalente a (~ q) (~ p)

Num condicional, podemos inverter as parcelas, negando-as.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

63

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Exemplo: Dizer Se baixam os juros ento a inflao sobe o mesmo que dizer, em termos lgicos, que Se a inflao no sobe ento os juros no baixam. Do lado esquerdo acostumados. da igualdade p V V F F temos q V F V F o condicional a que estamos

pq V F V V

Do lado direito temos outro condicional. p V V F F ~p F F V V (~q) (~p). q ~q (~q) (~p) V F V F V F V F V F V V

Vejam que as ltimas colunas, em vermelho, so idnticas, mostrando que as proposies so equivalentes. ATENO: Num condicional podemos inverter as parcelas e, em seguida, negalas. Ou seja:
p q equivale a (~ q) (~ p)

Um outro exemplo bem legal. Lembram daquela propaganda que aparece toda hora na televiso? As frases ditas so: Se beber, ento no dirija. Se for dirigir, ento no beba. claro que a ideia da propaganda reforar, ao mximo, que bebida e direo no combinam. Mas, em termos lgicos, no seria necessrio que as duas frases fossem ditas. Isto porque elas so equivalentes!!! Olhem s: Se beber, ento no dirija. Temos: - primeira parcela: beber - segunda parcela: no dirigir.
Prof. Vtor Menezes www.pontodosconcursos.com.br 64

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Agora vamos trocar a ordem das parcelas, negando-as. Ficamos com: - primeira parcela: dirigir. - segunda parcela: no beber.

O grande problema deste exemplo que, como as frases esto no formato imperativo (uma ordem para no dirigir), no seriam proposies. Mas acho que podemos ignorar este problema. Afinal de contas, a propaganda algo timo para ajudar a lembrarmos da equivalncia. Ok, sabendo desta equivalncia lgica, podemos retomar a questo do CESPE. A proposio dada foi: Se o delegado no prender o chefe da quadrilha, ento a operao agarra no ser bem-sucedida. Para achar a equivalncia, negamos as parcelas e fazemos a inverso. Ficaria assim: Se a operao agarra for bem sucedida, ento o delegado prender o chefe da quadrilha. O enunciado apenas fez as negaes, sem promover a inverso das parcelas. Por isso o item est errado. Gabarito: errado. 5. Outros exerccios sobre equivalncias.

Agora que j estudamos as equivalncias, vamos ver mais exerccios, mas desta vez sem separ-los em tpicos, para que vocs tentem descobrir qual equivalncia usar.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

65

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES EC 32. TCE RN 2009 [CESPE] Com relao a lgica sentencial e de primeira ordem, julgue o item que se segue. As proposies Se Mrio assessor de Pedro, ento Carlos cunhado de Mrio e Se Carlos no cunhado de Mrio, ento Mrio no assessor de Pedro so equivalentes. Resoluo. A proposio dada foi: Se Mrio assessor de Pedro, ento Carlos cunhado de Mrio Temos um condicional. Suas parcelas so: 1 parcela: Mrio assessor de Pedro. 2 parcela: Carlos cunhado de Mrio. Para achar a equivalncia, podemos negar as parcelas e, em seguida, invertlas. negao da 1 parcela: Mrio no assessor de Pedro. negao da 2 parcela: Carlos no cunhado de Mrio. Invertendo: Se Carlos no cunhado de Mrio, ento Mrio no assessor de Pedro. Gabarito: certo EC 33. TRE MG 2009 [CESPE] Proposies so sentenas que podem ser julgadas somente como verdadeiras ou falsas. A esse respeito, considere que p represente a proposio simples " dever do servidor promover o atendimento cordial a clientes internos e externos", que q represente a proposio simples "O servidor dever instruir procedimentos administrativos de suporte gerencial" e que r represente a proposio simples " tarefa do servidor propor alternativas e promover aes para o alcance dos objetivos da organizao". Acerca dessas proposies p, q e r e das regras inerentes ao raciocnio lgico, assinale a opo correta. a) ~ ( p q r ) equivalente a ~ p ~ q ~ r b) p q equivalente a ~ p ~ q c) p (q r ) equivalente a p q r d) ~ (~ (~ r ))) r e) a tabela verdade completa das proposies simples p, q e r tem 24 linhas.
Prof. Vtor Menezes www.pontodosconcursos.com.br 66

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Resoluo: Letra A. Temos duas proposies compostas. Temos que saber se elas so equivalentes ou no. Duas proposies compostas so equivalentes quando apresentam tabelas verdades idnticas. Um jeito de verificar a equivalncia justamente fazer as tabelas verdades e ver se elas so iguais. Acontece que ficar montando tabela verdade, na hora da prova, meio demorado. Para voc no perder tempo, bom que voc j saiba, de cabea, as equivalncias lgicas que estudamos. A proposio dada :

~ ( p q r)
Temos a negao de vrios ous. Para negar o ou, ns negamos as parcelas e trocamos cada ou por um e.

~ ( p q r ) equivalente a ~ p ~ q ~ r
Esta a alternativa correta. De todo modo, vejamos os erros das demais alternativas. Letra B: Aqui a questo pretendeu confundir o candidato. A equivalncia lgica existente :
p q equivale a ~ q ~ p

Precisamos inverter as parcelas e nega-las. A alternativa no promoveu a inverso das parcelas. Letra C: Alternativa errada. No existe esta equivalncia. Em vez de montar a tabela verdade inteira, para s ento verificar que as proposies no so equivalentes, vamos pensar no seguinte caso: p: verdadeira q: falsa r: verdadeira Ou seja, estamos nos concentrando numa nica linha da tabela-verdade. Nesta linha, vamos ver como cada proposio composta fica. Comecemos por:

p (q r )
Prof. Vtor Menezes www.pontodosconcursos.com.br 67

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Dentro do parntesis temos um ou. A segunda parcela dele verdadeira ( r verdadeira). Vamos substituir o ou pelo seu valor lgico:

p V
Agora temos a proposio p unida por um e com uma proposio verdadeira. Sabemos que p verdadeiro. Ficamos com:

V V
Temos um e entre duas parcelas verdadeiras. Logo, a proposio composta verdadeira. Vejamos agora a segunda proposio composta.
pqr

Temos:

V F V
Como se tratam de conectivos e, para que a proposio composta seja verdadeira deveramos ter todas as parcelas verdadeiras, o que no ocorreu. Logo, a proposio composta falsa. Assim, na linha da tabela verdade em que p verdadeiro, q falso e r verdadeiro, temos:

p (q r ) : verdadeiro
p q r : falso

O que prova que as duas proposies no so equivalentes. Elas diferem, pelo menos, em uma das linhas da tabela-verdade. Letra D: uma das raras ocasies em que o CESPE cobra se e somente se (bicondicional). A proposio dada foi:

~ (~ (~ r ))) r
Negar duas vezes o mesmo que no negar. Duas negaes seguidas se anulam. Logo, ficamos com:
~rr

As duas parcelas do bicondicional, necessariamente, tm valores lgicos opostos. Quando uma verdadeira a outra falsa (e vice-versa). Assim, a proposio dada sempre falsa. Achei a alternativa D meio estranha. A questo apenas deu uma proposio, sem nada afirmar sobre ela (sem falar que verdadeira, que falsa, ou qualquer outra coisa).
Prof. Vtor Menezes www.pontodosconcursos.com.br

68

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Letra E. Uma proposio composta que apresente n proposies simples ter uma tabela verdade com 2n linhas. Gabarito: A EC 34. TRT 1 Regio 2008 [CESPE] Texto I Uma sentena que possa ser julgada como verdadeira V ou falsa F denominada proposio. Para facilitar o processo dedutivo, as proposies so freqentemente simbolizadas. Considere como proposies bsicas as proposies simbolizadas por letras maisculas do alfabeto, tais como, A, B, P, Q, etc. Proposies compostas so formadas usando-se smbolos lgicos. So proposies compostas expresses da forma P Q que tm valor lgico V somente quando P e Q so V, caso contrrio vale F, e so lidas como P e Q; expresses da forma P Q tm valor lgico F somente quando P e Q so F, caso contrrio valem V, e so lidas como P ou Q; expresses da forma P Q tm valor lgico F somente quando P V e Q F, caso contrrio valem V, e so lidas como se P ento Q. Expresses da forma P simbolizam a negao de P, e so F quando P V, e V quando P F. Com base nas informaes do texto I, correto afirmar que, para todos os possveis valores lgicos, V ou F, que podem ser atribudos a P e a Q, uma proposio simbolizada por [P (Q)] possui os mesmos valores lgicos que a proposio simbolizada por a) (P) Q b (Q) P c) [(P) (Q)] d) [( P Q)] e) P Q

Resoluo: Outro exerccio de equivalncias lgicas. Vamos partir da proposio dada no comando da questo.

[P (Q)]
No aprendemos como negar um condicional, mas sabemos como transformar um condicional em ou. Basta negar a primeira parcela e manter a segunda.

[P (Q)] equivale a [(P ) (Q)]


O smbolo que usamos para indicar equivalncia :
Prof. Vtor Menezes www.pontodosconcursos.com.br 69

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES [P (Q)] [(P ) (Q)] Agora temos uma negao de um ou. Verificando as alternativas, no h nenhuma que contemple a proposio acima. Precisamos trabalhar um pouco mais. J aprendemos como negar um ou. Basta negar cada parcela e trocar o conectivo por um e:

[P (Q)] P Q
Ah, agora sim. A alternativa E contempla justamente a proposio acima. Ela a resposta. Ento temos mais uma equivalncia lgica. Sabemos que:

[P (Q)] equivale a P Q
Se voc quiser gravar mais essa equivalncia, fique vontade. Eu, particularmente, s gravo as quatro que vimos inicialmente. As demais que caem em concurso, geralmente, so facilmente obtidas a partir delas. Considerando que daria para ficar montando inmeras equivalncias, creio que s produtivo gravar as principais. Gabarito: E EC 35. TRE MA 2009 [CESPE] Com base nas regras da lgica sentencial, assinale a opo que corresponde negao da proposio Mrio contador e Norberto estatstico. A Se Mrio no contador, ento Norberto no estatstico. B Mrio no contador e Norberto no estatstico. C Se Mrio no contador, ento Norberto estatstico. D Se Mrio contador, ento Norberto no estatstico. E Se Mrio contador, ento Norberto estatstico. Resoluo: Outra questo que cobra exatamente a mesma equivalncia da questo anterior. Foi dada a seguinte proposio: Mrio contador e Norberto estatstico. Queremos negar esta proposio, que apresenta o conectivo e. Para tanto, negamos cada parcela e trocamos o conectivo por um ou. Ficamos com: A negao de Mrio contador e Norberto estatstico igual a:
Prof. Vtor Menezes www.pontodosconcursos.com.br 70

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Mrio no contador ou Norberto no estatstico. Ok, fizemos a negao. S que, nas alternativas, nenhum traz a resposta a que chegamos. Precisamos trabalhar mais um pouco. Podemos trocar um ou por um condicional. Basta negar a primeira parcela e manter a segunda. Temos: Mrio no contador ou Norberto no estatstico. equivalente a: Se Mrio contador, ento Norberto no estatistico Isso est exposto na letra D. Gabarito: D EC 36. AFRFB 2009 [ESAF] Considere a seguinte proposio: Se chove ou neva, ento o cho fica molhado. Sendo assim, pode-se afirmar que: a) Se o cho est molhado, ento choveu ou nevou. b) Se o cho est molhado, ento choveu e nevou. c) Se o cho est seco, ento choveu ou nevou. d) Se o cho est seco, ento no choveu ou no nevou. e) Se o cho est seco, ento no choveu e no nevou. Resoluo: Na verdade, a questo est mal escrita. O que a banca queria era que o candidato marcasse a alternativa com uma proposio equivalente dada no comando da questo. Vamos ento fazer isso. Vamos dar nomes s proposies simples. p: Chove q: neva r: o cho fica molhado. Representando a proposio dada por meio de smbolos:

( p q) r
Num condicional, podemos inverter as parcelas, negando-as. Logo:
Prof. Vtor Menezes www.pontodosconcursos.com.br 71

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES ( p q) r ~ r ~ ( p q) Ficamos com a seguinte proposio, que equivalente quela dada pelo enunciado:

~ r ~ ( p q)
Podemos trabalhar mais um pouco com esta proposio. Na sua segunda parcela, temos a negao de um Ou. Para negar um ou, negamos cada parcela e trocamos o conectivo por um e.

Logo, chegamos seguinte proposio:

~ r (~ p) (~ q)
Em palavras, temos: Se o cho no fica molhado, ento no chove e no neva. Ou ainda: Se o cho fica seco, ento no chove e no neva. Isso est expresso na letra E, que foi dada como gabarito. Gabarito: E EC 37. IPEA 2008 [CESPE] Considere a afirmao X seguinte, que pode ser V ou F: Se Maria for casada, ento ela vir de vestido branco. Tendo como base o texto, essa afirmao e as possveis valoraes V ou F das proposies simples que a compem, julgue os itens seguintes. 1. Independentemente de X ser V ou F, a proposio Se Maria no vier de vestido branco, ento ela no casada ser sempre V. 2. Se as proposies Maria casada e Maria no vir de vestido branco forem ambas V, ento X ser F. 3. Se a proposio Maria casada for F, ento, independentemente de X ser V ou F, a proposio Se Maria no for casada, ento ela no vir de vestido branco ser sempre F. 4. As tabelas-verdade das proposies Se Maria no vier de vestido branco, ento ela no casada e Se Maria casada, ento ela vir de vestido branco so iguais.
Prof. Vtor Menezes www.pontodosconcursos.com.br 72

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Resoluo: Primeiro item. A proposio X : X: Se Maria for casada, ento ela vir de vestido branco. Num condicional, podemos inverter a ordem das parcelas e nega-las. Assim, esta proposio X equivalente a: Se ela no vier de vestido branco, ento ela no casada. Como as duas proposies so equivalentes, elas tero sempre o mesmo valor lgico (que pode ser verdadeiro ou falso, dependendo se Maria de fato casada ou no e se o vestido de fato branco ou no). E s sabemos isso: que ambas so equivalentes. No temos condies de afirmar se so verdadeiras ou falsas, como pretendeu o item. Item errado. Segundo item. Somos informados que: Maria , de fato, casada. Maria no vir de vestido branco. A nossa proposio X : X: Se Maria for casada, ento ela vir de vestido branco. Sua primeira parcela verdadeira e sua segunda parcela falsa. Esta a nica situao em que o condicional falso. Item certo. Terceiro item. informado que: Maria no casada. A proposio a ser analisada : Se Maria no for casada, ento ela no vir de vestido branco. O antecedente verdadeiro. O conseqente, este ns no sabemos se verdadeiro ou falso. Deste modo, no temos como saber o valor lgico do condicional. No podemos afirmar que verdadeiro (o que ocorreria se ela realmente no vier de vestido branco) ou que falso (o que ocorreria se ela vier de vestido branco). Item errado.
Prof. Vtor Menezes www.pontodosconcursos.com.br 73

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Quarto item. As duas proposies dadas so equivalentes. Suas tabelas verdade so, realmente, iguais. Basta lembrar que, num condicional, podemos inverter as parcelas, negando-as. Item certo. Gabarito: errado, certo, errado, certo IV. LEITURA OPCIONAL: LGEBRA DE PROPOSIES

Este tpico no faz parte do edital. Mas ele til para podermos resolver questes com mais rapidez. Ento quero frisar que no necessria a leitura do que vem a seguir. Todos os problemas que veremos poderiam ser perfeitamente resolvidos com as ferramentas que j estudamos nesta aula. Apenas vamos aprender uma nova tcnica que permite agilizar um pouco a resoluo. Estamos combinados? Quem eventualmente preferir no ler, sem stress, no ser prejudicado. Os conectivos ou e e apresentam propriedades muito interessantes, que so anlogas s propriedades l da lgebra. Embora esse assunto no esteja explcito no edital, o seu conhecimento pode ser muito til. Vamos ver do que se trata por meio dos exerccios a seguir. Comecemos refazendo o item 2 do EC 26. Relembrando o enunciado: 2. Caso as colunas em branco na tabela abaixo sejam corretamente preenchidas, a ltima coluna dessa tabela corresponder expresso [P (Q )] [Q P] .
P V V F F

Q V F V F

[P (Q )]

QP
V V F V

Resoluo: Pergunta: precisa proposies? saber alguma coisa sobre esta tal de lgebra de

Prof. Vtor Menezes

www.pontodosconcursos.com.br

74

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES No, precisar no precisa. Durante a aula resolvemos este item preenchendo a tabela verdade. Neste caso particular, at que no foi to demorado. Foi rpido preencher a tabela. Mas agora vamos ver outra forma de resolver. A proposio com que temos que trabalhar : [P (Q )] [Q P] Temos uma proposio meio grande. Para facilitar nosso trabalho, vamos tentar reduzi-la um pouco. a que entram as ferramentas da lgebra. Os conectivos e e ou apresentam propriedades semelhantes s que a gente estuda l em lgebra. Para tanto, basta fazer a seguinte associao:

e associamos com o produto ou associamos com a soma tautologia associamos com o 1; contradio associamos com o zero

importante lembrar que este paralelo com a lgebra serve s para aplicarmos as propriedades distributiva, comutativa, associativa, elemento neutro etc. No vamos efetivamente somar ou multiplicar nada. Para melhor visualizao, sejam p, q e r proposies quaisquer. A tabela abaixo representa algumas operaes lgicas mais simples: Operao lgica 1+= 1 Existe alguma Resultado: propriedade algbrica associada? No Temos um ou em que a primeira parcela verdadeira. Logo, a proposio composta verdadeira. No para sair realmente somando p com 1, certo? Usamos a propriedade algbrica. Note que temos uma conjuno em que a primeira parcela verdadeira. Resultado: o valor lgico da conjuno depender do valor lgico de p. Usamos a propriedade algbrica. Note que temos uma disjuno em que a primeira parcela falsa. O valor lgico da proposio composta depender do valor lgico de p
75

1=

Sim (elemento neutro da multiplicao)

0+ =

Sim (elemento neutro da adio)

Prof. Vtor Menezes

www.pontodosconcursos.com.br

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES 0=0 No Temos uma conjuno em que a primeira parcela falsa. Logo, a proposio composta j falsa, independente do valor lgico de p Caso anlogo ao apresentado na primeira linha desta tabela Usamos a propriedade algbrica. A ordem das parcelas em uma disjuno no altera o resultado. Usamos a propriedade algbrica. A ordem das parcelas em uma conjuno no altera o resultado. Usamos a propriedade algbrica.

1+1=1 += +

No Sim (comutativa)

Sim (comutativa)

( + ) =+ ( + )+ = + ( + )

Sim (propriedade distributiva) Sim (associativa)

Usamos a propriedade algbrica. Podemos associar as parcelas de uma disjuno de forma diferente, que o resultado no se altera. Usamos a propriedade algbrica. Podemos associar as parcelas de uma conjuno de forma diferente, que o resultado no se altera.

) ( = ( )

Sim (associativa)

Sabendo disso, voltemos proposio a ser analisada:

[P (Q )] [Q P]
L em equivalncias lgicas, vimos como trocar um condicional por um ou. Ns negamos a primeira parcela e mantemos a segunda.

[P (Q )] [Q P]
Ok, agora vamos aprender outra representao para a negao. A negao de Q tambm pode ser representada por Q . Ficamos com:

(P Q ) (Q P )
E, finalmente, vamos trocar os smbolos de lgica pelos da lgebra:

(P Q ) + (Q + P )
= PQ +Q + P

Colocando o Q em evidncia:

Prof. Vtor Menezes

www.pontodosconcursos.com.br

76

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES = Q (P + 1) + P A proposio (P + 1) representa um ou entre P e uma tautologia. Ou seja, uma de suas parcelas sempre verdadeira. Logo, (P + 1) uma tautologia. Portanto, (P + 1) equivalente a 1.
= Q (P + 1) + P =Q+P

Voltando simbologia usual:

Q P
Pronto. Descobrimos que Q P equivale a [P (Q )] [Q P] . Com essas transformaes, poupamos tempo na hora de montar a tabela-verdade. A voc diz: ah Vtor, mas demorou um tempo para chegarmos nessa equivalncia. Compensava mais ter feito logo a tabela-verdade de uma vez. Na verdade, ns fizemos cada passo bem detalhado, porque foi a primeira vez que vimos essa tal de lgebra das proposies. Para quem j est acostumado bem rpido fazer as equivalncias. Nossa tabela-verdade fica reduzida a: Q Q P V V V F F V F F

Q P

Sempre que P for verdadeiro, a proposio composta tambm ser. Q Q Q P P V V V V F V F V F F Nas demais linhas, precisamos P V V F F analisar o comportamento de Q. Q Q Q P V V F V V F F F V V

A ltima coluna informada no comando da questo est correta. EC 38. TCE AC 2008 [CESPE] Proposio uma sentena que pode ser julgada como verdadeira V , ou falsa F , mas no como V e F simultaneamente. Letras maisculas do
Prof. Vtor Menezes www.pontodosconcursos.com.br 77

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES alfabeto so freqentemente usadas para simbolizar uma proposio bsica. A expresso A B simboliza a proposio composta A e B e tem valor lgico V somente quando A e B forem V, nos demais casos, ser F. A expresso A B simboliza a proposio composta A ou B e tem valor lgico F somente quando A e B forem F, nos demais casos, ser V. A expresso da forma A a negao da proposio A, e possui valores lgicos contrrios aos de A. A expresso A B uma proposio composta que tem valor lgico F somente quando A for V e B for F, e nos demais casos, ser V, e pode ser lida como: se A ento B. Uma argumentao lgica correta consiste de uma seqncia finita de proposies, em que algumas, denominadas premissas, so V, por hiptese, e as demais, as concluses, so V por conseqncia da veracidade das premissas e de concluses anteriores. Com base nas definies do texto, correto afirmar que a proposio simbolizada por ((A) B) (A (B)) possui os mesmos valores lgicos que a proposio simbolizada por a) (B A) (A B). b) (B A) ((A) (B)). c) (B A) ((A) (B)). d) (B A) (A B). e) (B A) (A) (B)). Resoluo. Esta uma questo tpica de utilizao das propriedades anlogas s da lgebra. Foi dada a seguinte proposio:

(A B ) ( A (B ))
Convertendo os smbolos:

(A + B ) (A + B )
= A A + A B + B A + B B Mas A A e B B so contradies, isto , valem zero. = A B + B A Retornando simbologia da lgica:

((~ A) (~ B) ) ( B A)
Gabarito: C

Prof. Vtor Menezes

www.pontodosconcursos.com.br

78

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES EC 39. MMA 2008 [CESPE] Toda proposio da forma (P Q ) (Q) tem somente valores lgicos V.

Resoluo. Voc poderia perfeitamente montar a tabela verdade completa da proposio fornecida para ver se ela tem apenas valores lgicos V. Outra opo usar as propriedades de lgebra. Ficaria assim:

(P Q ) (Q)
Substituindo o condicional por uma disjuno (equivalncia lgica):

(P Q ) (Q )
J d para ver que apareceu uma tautologia. Para ficar mais claro, vamos substituir a simbologia:

(P + Q ) + Q
Na adio, a ordem das parcelas no altera o resultado. Ou seja, podemos trocar a ordem da soma.

(P ) + (Q + Q )
Dentro do segundo parntesis temos uma tautologia.

(P ) + (1)
Temos agora um Ou em que a segunda parcela sempre verdadeira. Logo, a proposio composta ser sempre verdadeira. Ou seja, uma tautologia. Gabarito: certo. EC 40. SEBRAE 2010 [CESPE] Julgue os itens a seguir: 1. A proposio [B] {[B] A} uma tautologia. 2. A proposio [B] [A B] logicamente falsa. Resoluo. Primeiro item. Usando a equivalncia lgica para converter o condicional em disjuno: [B] {B A} Convertendo para a simbologia da lgebra:

B+B+ A
Prof. Vtor Menezes www.pontodosconcursos.com.br 79

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES = (B + B) + A Entre parntesis temos uma tautologia, algo que sempre verdadeiro. =1+A Temos um ou em que a primeira parcela verdadeira. Logo, este ou sempre verdadeiro. Portanto, a proposio original realmente uma tautologia. O item est certo. Segundo item: Usando a equivalncia lgica para converter o condicional em disjuno: [B] [ A B] Usando a simbologia da lgebra:
B ( A + B)

= B A+ B B Acima temos uma contradio (=0). = B A Obtivemos uma conjuno, que pode ser verdadeira ou falsa, dependendo dos valores lgicos de A e B. O item est errado. Gabarito: certo, errado V. QUADRO RESUMO

Encerrando a aula, segue um quadrinho resumo, com as principais informaes que vimos hoje: Tipo de questo Identificar, dentre as apresentadas, quais proposies. Lembretes frases - Proposies podem ser julgadas so em V ou F. Lembrar que no so proposies: frases exclamativas, interrogativas, opinativas, as expresses de desejo, as expresses de sentimentos, as interjeies, oraes imperativas, e aquelas que contenham variveis (sentenas abertas). smbolos dos

Transformar representadas

na

proposies Lembrar dos simbologia conectivos:

Prof. Vtor Menezes

www.pontodosconcursos.com.br

80

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Tipo de questo lgica para frases escritas vice-versa) Lembretes (e Conjuno: e smbolo: Disjuno inclusiva: ou - smbolo:

Condicional: smbolo: se... ento -

Negao: ~ ou Julgar uma proposio composta Completar uma tabela-verdade Conectivo e: s verdadeiro se as duas parcelas forem verdadeiras. Conectivo ou: s falso se as duas parcelas forem falsas. Conectivo se...ento: s falso se a primeira parcela for falsa e a segunda for verdadeira. Precedncia: no, e, ou, se... ento. Encontrar equivalncias lgicas ~(p q) (~p) (~q) ~(p q) (~p) (~q) p q (~p) q p q (~q) (~p)

~ ( p q) p (~ q)

Bons estudos! Vtor. VI. LISTA DAS QUESTES DE CONCURSO

EC 1. MRE 2008 [CESPE] Proposies so sentenas que podem ser julgadas como verdadeiras V , ou falsas F , mas no cabem a elas ambos os julgamentos. As proposies simples so freqentemente simbolizadas por letras maisculas do alfabeto, e as proposies compostas so conexes de proposies simples. Uma expresso da forma A B uma proposio composta que tem valor lgico V quando A e B forem ambas V e, nos demais casos, ser F, e lida A e B. A expresso A, no A, tem valor lgico F se A for V, e valor lgico V se A for F. A expresso A B, lida como A ou B, tem valor lgico F se ambas as proposies A e B forem F; nos demais casos, V. A expresso A B tem valor
Prof. Vtor Menezes www.pontodosconcursos.com.br 81

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES lgico F se A for V e B for F. Nos demais casos, ser V, e tem, entre outras, as seguintes leituras: se A ento B, A condio suficiente para B, B condio necessria para A. Uma argumentao lgica correta consiste de uma seqncia de proposies em que algumas so premissas, isto , so verdadeiras por hiptese, e as outras, as concluses, so obrigatoriamente verdadeiras por conseqncia das premissas. Considerando as informaes acima, julgue o item abaixo. 1. Considere a seguinte lista de sentenas: I - Qual o nome pelo qual conhecido o Ministrio das Relaes Exteriores? II - O Palcio Itamaraty em Braslia uma bela construo do sculo XIX. III - As quantidades de embaixadas e consulados gerais que o Itamaraty possui so, respectivamente, x e y. IV - O baro do Rio Branco foi um diplomata notvel. Nessa situao, correto afirmar que, entre as sentenas acima, apenas uma delas no uma proposio. EC 2. FINEP 2009 [CESPE] Acerca de proposies, considere as seguintes frases: I Os Fundos Setoriais de financiamento de projetos. II O que o CT-Amaznia? III Preste ateno ao edital! IV Se o projeto for de cooperao universidade-empresa, ento podem ser pleiteados recursos do fundo setorial verde-amarelo. So proposies apenas as frases correspondentes aos itens a) I e IV. b) II e III. c) III e IV. d) I, II e III. e) I, II e IV. EC 3. TRT 17 2009 [CESPE] Julgue o item a seguir: Na sequncia de frases abaixo, h trs proposies. - Quantos tribunais regionais do trabalho h na regio Sudeste do Brasil? - O TRT/ES lanou edital para preenchimento de 200 vagas. Cincia e Tecnologia so instrumentos de

Prof. Vtor Menezes

www.pontodosconcursos.com.br

82

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES - Se o candidato estudar muito, ento ele ser aprovado no concurso do TRT/ES. - Indivduo com 50 anos de idade ou mais no poder se inscrever no concurso do TRT/ES. EC 4. SEBRAE 2010 [CESPE] Entre as frases apresentadas a seguir, identificadas por letras de A a E, apenas duas so proposies. A: Pedro marceneiro e Francisco, pedreiro. B: Adriana, voc vai para o exterior nessas frias? C: Que jogador fenomenal! D: Todos os presidentes foram homens honrados. E: No deixe de resolver a prova com a devida ateno. EC 5. BB/2007 [CESPE] Na lgica sentencial, denomina-se proposio uma frase que pode ser julgada como verdadeira (V) ou falsa (F), mas no como ambas. Assim, frases como Como est o tempo hoje? e Esta frase falsa no so proposies porque a primeira pergunta e a segunda no pode ser nem V nem F. As proposies so representadas simbolicamente por letras maisculas do alfabeto A, B, C, etc. Uma proposio da forma A ou B F se A e B forem F, caso contrrio V; e uma proposio da forma Se A ento B F se A for V e B for F, caso contrrio V. Considerando as informaes contidas no texto acima, julgue o item subsequente. 1. Na lista de frases apresentadas a seguir, h exatamente trs proposies. A frase dentro destas aspas uma mentira. A expresso X + Y positiva. O valor de

4 +3=7.

Pel marcou dez gols para a seleo brasileira. O que isto? EC 6. CGE PB 2008 [CESPE] A controladoria geral (CG) de determinado estado realizou e concluiu, em 2007, 11 auditorias operacionais e 42 inspees; emitiu 217 pareceres tcnicos, sendo 74 referentes a licitaes de obras, 68 referentes a anlises de prestao de contas, 71 referentes a anlises de resciso de contrato de trabalho; o restante desses pareceres referiam-se a orientaes e outros assuntos.
Prof. Vtor Menezes www.pontodosconcursos.com.br 83

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Considere que letras maisculas do alfabeto simbolizam proposies e que os smbolos , , , representam, respectivamente, os conectores no, e, ou, se ... ento. Nessa situao, assinale a opo correspondente expresso que representa simbolicamente a proposio: O corpo tcnico da CG no auxiliou o Ministrio Pblico Estadual e gerou quatro relatrios. a) (A) B b) (A) B c) (A B) d) (A) B e) (A B) EC 7. STF 2008 [CESPE] Considere as seguintes proposies lgicas representadas pelas letras P, Q, R e S: P: Nesse pas o direito respeitado. Q: O pas prspero. R: O cidado se sente seguro. S: Todos os trabalhadores tm emprego. Considere tambm que os smbolos , , e representem os conectivos lgicos ou, e, se ... ento e no, respectivamente. Com base nessas informaes, julgue os itens seguintes. 1. A proposio Nesse pas o direito respeitado, mas o cidado no se sente seguro pode ser representada simbolicamente por P (R) . 2. A proposio Se o pas prspero, ento todos os trabalhadores tm emprego pode ser representada simbolicamente por Q S . 3. A proposio O pas ser prspero e todos os trabalhadores terem emprego uma conseqncia de, nesse pas, o direito ser respeitado pode ser representada simbolicamente por (Q R) P . EC 8. Sebrae 2008 [CESPE] Julgue os itens a seguir: 1. A proposio Tanto Joo no norte-americano como Lucas no brasileiro, se Alberto francs poderia ser representada por uma expresso do tipo P [(Q) (R)]. EC 9. TRT 1 Regio 2008 [CESPE] Proposies so sentenas que podem ser julgadas como verdadeiras V ou falsas F , mas no se admitem os julgamentos V e F simultaneamente.
Prof. Vtor Menezes www.pontodosconcursos.com.br 84

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES As letras maisculas do alfabeto, A, B, C etc., so freqentemente utilizadas para representar proposies simples e, por isso, so denominadas letras proposicionais. Alguns smbolos lgicos utilizados para construir proposies compostas so: (no) usado para negar uma proposio; (e) usado para fazer a conjuno de proposies; (ou) usado para fazer a disjuno de proposies; (implicao) usado para relacionar condicionalmente as proposies, isto , A B significa se A ento B. A proposio A tem valor lgico contrrio ao de A; a proposio A B ter valor lgico F quando A e B forem F, caso contrrio ser sempre V; a proposio A B ter valor lgico V quando A e B forem V, caso contrrio ser sempre F; a proposio A B ter valor lgico F quando A for V e B for F, caso contrrio ser sempre V. Considerando as definies apresentadas no texto anterior, as letras proposicionais adequadas e a proposio Nem Antnio desembargador nem Jonas juiz, assinale a opo correspondente simbolizao correta dessa proposio. A) (A B) B) (A) (B) C) (A) (B) D) (A) B E) [A (B)] EC 10. SEBRAE 2010 [CESPE] A proposio Se voc cliente, cadastre-se no stio www.fgjkh.com.br ou procure a sua seguradora estar corretamente simbolizada na forma A [B C], desde que A, B e C sejam convenientemente escolhidas. EC 11. INSS 2008 [CESPE] Proposies so sentenas que podem ser julgadas como verdadeiras V ou falsas F , mas no como ambas. Se P e Q so proposies, ento a proposio Se P ento Q, denotada por P Q, ter valor lgico F quando P for V e Q for F, e, nos demais casos, ser V. Uma expresso da forma P, a negao da proposio P, ter valores lgicos contrrios aos de P. P Q, lida como P ou Q, ter valor lgico F quando P e Q forem, ambas, F; nos demais casos, ser V. Considere as proposies simples e compostas apresentadas abaixo, denotadas por A, B e C, que podem ou no estar de acordo com o artigo 5. da Constituio Federal. A: A prtica do racismo crime afianvel. B: A defesa do consumidor deve ser promovida pelo Estado. C: Todo cidado estrangeiro que cometer crime poltico em territrio brasileiro ser extraditado.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

85

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES De acordo com as valoraes V ou F atribudas corretamente s proposies A, B e C, a partir da Constituio Federal, julgue os itens a seguir. 1. Para a simbolizao apresentada acima e seus correspondentes valores lgicos, a proposio B C V. 2. De acordo com a notao apresentada acima, correto afirmar que a proposio (A) (C) tem valor lgico F. Texto II (para as questes EC 12 a EC 14) De acordo com a forma de julgamento proposta no texto I, as vrias proposies contidas no texto abaixo devem ser consideradas verdadeiras V. Em 1932, o Governo Provisrio, chefiado por Getlio Vargas, criou dois organismos destinados a solucionar conflitos trabalhistas: Comisses Mistas de Conciliao e Juntas de Conciliao e Julgamento. As primeiras tratavam de divergncias coletivas, relativas a categorias profissionais e econmicas. Eram rgos de conciliao, no de julgamento. As segundas eram rgos administrativos, mas podiam impor a soluo s partes. A Constituio de 1946 transformou a justia do trabalho em rgo do Poder Judicirio. A justia trabalhista estruturou-se com base nas Juntas de Conciliao e Julgamento, presididas por um juiz de direito ou bacharel nomeado pelo presidente da Repblica para mandato de dois anos, e compostas pelos vogais indicados por sindicatos, representando os interesses dos trabalhadores e empregadores, para mandato tambm de dois anos. A CF atribuiu a titulao de juiz aos representantes classistas, extinta pela EC n. 24/1999, que tambm alterou a denominao das Juntas de Conciliao e Julgamento, que passaram a se chamar Varas do Trabalho. Os magistrados ingressam na carreira mediante concurso pblico de provas e ttulos, exceo apenas a admisso do quinto constitucional, pelo qual advogados (OAB) e procuradores (MP) ingressam diretamente e sem concurso no tribunal, indicados pelas respectivas entidades. As juntas julgavam os dissdios individuais e os embargos opostos s suas decises, quando o valor da causa no ultrapassava seis salrios mnimos nos estados de So Paulo e Rio de Janeiro (art. 894 da CLT, hoje com nova redao). O Tribunal Regional da 1. Regio tinha jurisdio no Distrito Federal, Rio de Janeiro e Esprito Santo, sendo que, alm das juntas j citadas, funcionavam as de Niteri, Campos, Petrpolis, Cachoeiro de Itapemirim e Vitria. S existiam substitutos na sede e eram apenas quatro, que permaneceram nessa situao durante doze anos. Internet: < www.trtrio.gov.br> (com adaptaes).

Prof. Vtor Menezes

www.pontodosconcursos.com.br

86

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES EC 12. TRT 1 Regio 2008 [CESPE] Com base nas informaes do texto I, julgue os itens subseqentes, relativos s informaes histricas apresentadas no texto II. I - As Juntas de Conciliao e Julgamento tratavam de divergncias coletivas ou a justia trabalhista estruturou-se com base nas Juntas de Conciliao e Julgamento. II - Os magistrados ingressam na carreira mediante concurso pblico de provas orais a respeito de direito trabalhista. III - Se a justia do trabalho no teve incio como rgo meramente administrativo, ento no houve alterao de sua competncia na CF. IV - Os representantes classistas tm a titulao de juiz desde a EC n. 24/1999. V - O Tribunal Regional da 1. Regio tinha jurisdio no Distrito Federal, Rio de Janeiro e Esprito Santo, sendo que, alm das juntas j citadas, tambm havia So Paulo e Minas Gerais. EC 13. TRT 1 Regio 2008 [CESPE] Com respeito s informaes apresentadas nos textos I a II, assinale a opo que representa uma proposio falsa F. a) Se as Comisses Mistas de Conciliao no eram rgos de julgamento, ento elas no tratavam de divergncias coletivas. b) Se o valor da causa no ultrapassasse seis salrios mnimos nos estados de So Paulo e Rio de Janeiro, ento as juntas julgavam os dissdios individuais. c) O Tribunal Regional da 1. Regio possua juntas em Cachoeiro de Itapemirim e em Campos. d) Um procurador pode ser indicado para ingressar no TRT/1. Regio sem realizar concurso pblico. e) Se as juntas no julgavam os embargos opostos sua deciso, ento as comisses o faziam. EC 14. TRT 1 Regio 2008 [CESPE Questo adaptada] Com base nas informaes dos textos I e II, considere que P simbolize a proposio A Constituio de 1946 transformou a justia do trabalho em rgo do Poder Judicirio e Q simbolize a proposio A CF alterou a denominao das Juntas de Conciliao e Julgamento. Nessa situao, de acordo com os valores lgicos corretos de P e de Q, a proposio composta que tem valor lgico F : a) (P) Q. b) Q (P). c) (P) (Q). d) (P) Q.
Prof. Vtor Menezes www.pontodosconcursos.com.br 87

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES e) (P Q). EC 15. PREVIC 2010 [CESPE] Se a proposio P for falsa, ento a proposio ( ) ser uma proposio verdadeira. EC 16. Sebrae 2008 [CESPE] Julgue os itens a seguir: 1. Considere o quadro abaixo, que contm algumas colunas da tabela verdade da proposio P [Q R].

Nesse caso, pode-se afirmar que a ltima coluna foi preenchida de forma totalmente correta. 2. Considere o quadro abaixo, que apresenta algumas colunas da tabela verdade referente proposio P [Q R].

Nesse caso, pode-se afirmar que a ltima coluna foi preenchida de forma totalmente correta.
Prof. Vtor Menezes www.pontodosconcursos.com.br 88

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES EC 17. STF 2008 [CESPE] Considere que P, Q e R sejam proposies lgicas e que os smbolos , , e representem, respectivamente, os conectivos ou, e, implica e negao. As proposies so julgadas como verdadeiras V ou como falsas F. Com base nestas informaes, julgue os itens seguintes relacionados a lgica proposicional. 1. A ltima coluna da tabela-verdade corresponde proposio ( P R) Q Q P R PR V V V V V V F V V F V F V F F V F V V F F V F V F F V F F F F V 2. A ltima coluna da tabela-verdade abaixo corresponde proposio (P ) (Q R) Q QR P R P V V V V V V F F V F V V V F F V F V V V F V F V F F V V F F F V

EC 18. TRT 5 Regio 2008 [CESPE] Na tabela abaixo, a ltima coluna da direita corresponde tabela-verdade da proposio (A) B ( A B)

Prof. Vtor Menezes

www.pontodosconcursos.com.br

89

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES EC 19. SEBRAE 2010 [CESPE] Considerando as proposies simples que compem a frase A msica nos conecta a ns mesmos, aos outros e alma do Brasil, correto afirmar que a tabela-verdade da proposio referente a essa frase tem 8 linhas. EC 20. SEFAZ ES 2010 [CESPE] Considerando os smbolos lgicos (negao), (conjuno), (disjuno), (condicional) e as proposies: : ( ) ~( )~ : (()~ ~( )) ~( )~ julgue o item que se segue: 1. As tabelas-verdade de S e de T possuem, cada uma, 16 linhas. EC 21. PREVIC 2010 [CESPE] O nmero de linhas da tabela-verdade da proposio ( ) inferior a 6. EC 22. MPOG 2009 [ESAF] Entre as opes abaixo, a nica com valor lgico verdadeiro : a) Se Roma a capital da Itlia, Londres a capital da Frana. b) Se Londres a capital da Inglaterra, Paris no a capital da Frana. c) Roma a capital da Itlia e Londres a capital da Frana ou Paris a capital da Frana. d) Roma a capital da Itlia e Londres a capital da Frana ou Paris a capital da Inglaterra. e) Roma a capital da Itlia e Londres no a capital da Inglaterra. EC 23. TCE RN 2009 [CESPE] Se A, B, C e D so proposies, em que B falsa e D verdadeira, ento, independentemente das valoraes falsa ou verdadeira de A e C, a proposio A B C D ser sempre verdadeira. EC 24. MPOG 2009 [ESAF] Considere que: se o dia est bonito, ento no chove. Desse modo: a) no chover condio necessria para o dia estar bonito. b) no chover condio suficiente para o dia estar bonito. c) chover condio necessria para o dia estar bonito.
Prof. Vtor Menezes www.pontodosconcursos.com.br 90

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES d) o dia estar bonito condio necessria e suficiente para chover. e) chover condio necessria para o dia no estar bonito. EC 25. SEFAZ MG 2005 [ESAF] O reino est sendo atormentado por um terrvel drago. O mago diz ao rei: O drago desaparecer amanh se e somente se Aladim beijou a princesa ontem. O rei, tentando compreender melhor as palavras do mago, faz as seguintes perguntas ao lgico da corte: 1. Se a afirmao do mago falsa e se o drago desaparecer amanh, posso concluir corretamente que Aladim beijou a princesa ontem? 2. Se a afirmao do mago verdadeira e se o drago desaparecer amanh, posso concluir corretamente que Aladim beijou a princesa ontem? 3. Se a afirmao do mago falsa e se Aladim no beijou a princesa ontem, posso concluir corretamente que o drago desaparecer amanh? O lgico da corte, ento, diz acertadamente que as respostas logicamente corretas para as trs perguntas so, respectivamente: a) No, sim, no b) No, no, sim c) Sim, sim, sim d) No, sim, sim e) Sim, no, sim EC 26. STF 2008 [CESPE] 1. Uma tautologia uma proposio lgica composta que ser verdadeira sempre que os valores lgicos das proposies simples que a compem forem verdadeiros. 2. Caso as colunas em branco na tabela abaixo sejam corretamente preenchidas, a ltima coluna dessa tabela corresponder expresso [P (Q )] [Q P] .

Q
V F V F

[P (Q )]

QP
V V F V

V V F F

EC 27. PREVIC 2010 [CESPE] A proposio ( ) ( ) uma tautologia.


Prof. Vtor Menezes www.pontodosconcursos.com.br 91

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES EC 28. Sebrae 2008 [CESPE] Julgue o item a seguir: A proposio (P Q) equivalente proposio (P) (Q). EC 29. SEFAZ SP 2009 [ESAF] A negao de: Milo a capital da Itlia ou Paris a capital da Inglaterra : a) Milo no a capital da Itlia e Paris no a capital da Inglaterra. b) Paris no a capital da Inglaterra. c) Milo no a capital da Itlia ou Paris no a capital da Inglaterra. d) Milo no a capital da Itlia. e) Milo a capital da Itlia e Paris no a capital da Inglaterra. EC 30. CGU 2008 [ESAF] Um renomado economista arma que A inao no baixa ou a taxa de juros aumenta. Do ponto de vista lgico, a armao do renomado economista equivale a dizer que: a) se a inao baixa, ento a taxa de juros no aumenta. b) se a taxa de juros aumenta, ento a inao baixa. c) se a inao no baixa, ento a taxa de juros aumenta. d) se a inao baixa, ento a taxa de juros aumenta. e) se a inao no baixa, ento a taxa de juros no aumenta. EC 31. Polcia Federal 2009 [CESPE] 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. EC 32. TCE RN 2009 [CESPE] Com relao a lgica sentencial e de primeira ordem, julgue o item que se segue. As proposies Se Mrio assessor de Pedro, ento Carlos cunhado de Mrio e Se Carlos no cunhado de Mrio, ento Mrio no assessor de Pedro so equivalentes. EC 33. TRE MG 2009 [CESPE] Proposies so sentenas que podem ser julgadas somente como verdadeiras ou falsas. A esse respeito, considere que p represente a proposio simples " dever do servidor promover o atendimento cordial a clientes internos e externos", que q represente a proposio simples "O servidor dever instruir procedimentos administrativos de suporte gerencial" e que r represente a proposio simples " tarefa do servidor propor alternativas e promover aes
Prof. Vtor Menezes www.pontodosconcursos.com.br 92

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES para o alcance dos objetivos da organizao". Acerca dessas proposies p, q e r e das regras inerentes ao raciocnio lgico, assinale a opo correta. a) ~ ( p q r ) equivalente a ~ p ~ q ~ r b) p q equivalente a ~ p ~ q c) p (q r ) equivalente a p q r d) ~ (~ (~ r ))) r e) a tabela verdade completa das proposies simples p, q e r tem 24 linhas. EC 34. TRT 1 Regio 2008 [CESPE] Texto I Uma sentena que possa ser julgada como verdadeira V ou falsa F denominada proposio. Para facilitar o processo dedutivo, as proposies so freqentemente simbolizadas. Considere como proposies bsicas as proposies simbolizadas por letras maisculas do alfabeto, tais como, A, B, P, Q, etc. Proposies compostas so formadas usando-se smbolos lgicos. So proposies compostas expresses da forma P Q que tm valor lgico V somente quando P e Q so V, caso contrrio vale F, e so lidas como P e Q; expresses da forma P Q tm valor lgico F somente quando P e Q so F, caso contrrio valem V, e so lidas como P ou Q; expresses da forma P Q tm valor lgico F somente quando P V e Q F, caso contrrio valem V, e so lidas como se P ento Q. Expresses da forma P simbolizam a negao de P, e so F quando P V, e V quando P F. Com base nas informaes do texto I, correto afirmar que, para todos os possveis valores lgicos, V ou F, que podem ser atribudos a P e a Q, uma proposio simbolizada por [P (Q)] possui os mesmos valores lgicos que a proposio simbolizada por a) (P) Q b (Q) P c) [(P) (Q)] d) [( P Q)] e) P Q EC 35. TRE MA 2009 [CESPE] Com base nas regras da lgica sentencial, assinale a opo que corresponde negao da proposio Mrio contador e Norberto estatstico. A Se Mrio no contador, ento Norberto no estatstico. B Mrio no contador e Norberto no estatstico. C Se Mrio no contador, ento Norberto estatstico. D Se Mrio contador, ento Norberto no estatstico.
Prof. Vtor Menezes www.pontodosconcursos.com.br 93

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES E Se Mrio contador, ento Norberto estatstico. EC 36. AFRFB 2009 [ESAF] Considere a seguinte proposio: Se chove ou neva, ento o cho fica molhado. Sendo assim, pode-se afirmar que: a) Se o cho est molhado, ento choveu ou nevou. b) Se o cho est molhado, ento choveu e nevou. c) Se o cho est seco, ento choveu ou nevou. d) Se o cho est seco, ento no choveu ou no nevou. e) Se o cho est seco, ento no choveu e no nevou. EC 37. IPEA 2008 [CESPE] Considere a afirmao X seguinte, que pode ser V ou F: Se Maria for casada, ento ela vir de vestido branco. Tendo como base o texto, essa afirmao e as possveis valoraes V ou F das proposies simples que a compem, julgue os itens seguintes. 1. Independentemente de X ser V ou F, a proposio Se Maria no vier de vestido branco, ento ela no casada ser sempre V. 2. Se as proposies Maria casada e Maria no vir de vestido branco forem ambas V, ento X ser F. 3. Se a proposio Maria casada for F, ento, independentemente de X ser V ou F, a proposio Se Maria no for casada, ento ela no vir de vestido branco ser sempre F. 4. As tabelas-verdade das proposies Se Maria no vier de vestido branco, ento ela no casada e Se Maria casada, ento ela vir de vestido branco so iguais. EC 38. TCE AC 2008 [CESPE] Proposio uma sentena que pode ser julgada como verdadeira V , ou falsa F , mas no como V e F simultaneamente. Letras maisculas do alfabeto so freqentemente usadas para simbolizar uma proposio bsica. A expresso A B simboliza a proposio composta A e B e tem valor lgico V somente quando A e B forem V, nos demais casos, ser F. A expresso A B simboliza a proposio composta A ou B e tem valor lgico F somente quando A e B forem F, nos demais casos, ser V. A expresso da forma A a negao da proposio A, e possui valores lgicos contrrios aos de A. A expresso A B uma proposio composta que tem valor lgico F somente quando A for V e B for F, e nos demais casos, ser V, e pode ser lida como: se A ento B. Uma argumentao lgica correta consiste de uma seqncia finita de proposies, em que algumas, denominadas premissas, so V, por hiptese, e as demais, as concluses, so V por conseqncia da veracidade das premissas e de concluses anteriores.

Prof. Vtor Menezes

www.pontodosconcursos.com.br

94

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES Com base nas definies do texto, correto afirmar que a proposio simbolizada por ((A) B) (A (B)) possui os mesmos valores lgicos que a proposio simbolizada por a) (B A) (A B). b) (B A) ((A) (B)). c) (B A) ((A) (B)). d) (B A) (A B). e) (B A) (A) (B)). EC 39. MMA 2008 [CESPE] Toda proposio da forma (P Q ) (Q) tem somente valores lgicos V. EC 40. SEBRAE 2010 [CESPE] Julgue os itens a seguir: 1. A proposio [B] {[B] A} uma tautologia. 2. A proposio [B] [A B] logicamente falsa. VII. GABARITO DAS QUESTES DE CONCURSO 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 errado a certo certo errado d certo certo errado certo c anulado errado errado b a a certo certo errado errado certo 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 errado certo errado errado c errado a d errado certo errado certo a d errado certo a e
95

Prof. Vtor Menezes

www.pontodosconcursos.com.br

RACIOCNIO LGICO P/ POLCIA FEDERAL PROFESSOR: VTOR MENEZES 35 36 37 d e errado certo errado certo 38 39 40 c certo certo errado

Prof. Vtor Menezes

www.pontodosconcursos.com.br

96