CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa

AULA DEMONSTRATIVA

Ol concurseiros, sou a professora Ana Lusa Duboc! Sou formada em Cincias da Computao pela Universidade Federal do Rio de Janeiro (UFRJ), tenho mestrado em Inteligncia Artificial e atualmente estou terminando o meu doutorado na mesma rea, ambos pela COPPE/UFRJ. Para quem no sabe, e falando de uma forma leiga, Inteligncia Artificial uma rea de pesquisa da cincia da computao que estuda como fazer os computadores realizarem coisas que, atualmente, os humanos fazem melhor, e como tal, exige muito estudo da Lgica! J fui monitora vrias vezes da disciplina de Lgica ao longo do meu mestrado, e tambm j dei aulas particulares de raciocnio lgico para concursos. Atualmente sou professora substituta da Universidade Estadual do Rio de Janeiro (UERJ), e professora contratada da Unigranrio, ambas na rea de computao. Tambm sou professora de Raciocnio Lgico no curso preparatrio SOFEP, e professora particular de matemtica para todas as sries. Raciocnio Lgico sempre foi uma paixo pra mim, e acreditem, estou tendo um prazer enorme em preparar estas aulas para vocs! Mas afinal, por que os concursos cobram raciocnio lgico? Essa fcil de responder! Estudar raciocnio lgico ajuda a desenvolver a capacidade de resolver problemas, ensina a como pensar de uma forma lgica e rpida, e isso importante para qualquer trabalho que se venha a fazer! No incio pode at parecer um pouco complicado, mas depois que pega o jeito fica muito divertido! Estas aulas so voltadas para concursos organizados pela CESPE. Todas as questes comentadas e propostas neste curso foram, portanto, retiradas de provas anteriores da CESPE. Eu coletei mais de 350 questes, e pude perceber que a maioria delas a respeito de lgica de argumentao e princpios de contagem e probabilidade. Veremos estes dois tpicos exaustivamente, focando, principalmente, em resolver muitas questes! Da parte de Lgica de Argumentao temos mais de 70 questes, e da parte de contagem e probabilidade, mais de 120 questes! Alm disso, veremos tambm a parte de associao lgica, que incluem aquelas questes do tipo: quem casado com quem, quem tem o carro tal, quem tem tal profisso,... E veremos aquelas questes de identificar quem fala a verdade e quem mente, quem o culpado e quem o inocente. Esses dois www.canaldosconcursos.com.br/curso_pdf 1

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa assuntos no so to cobrados quanto os anteriores, mas est no edital, e podem cair! Nesta primeira aula nos focaremos na parte bsica do raciocnio lgico, que envolve as definies de proposio e sentena, apresentao dos conectivos e suas respectivas tabelas-verdade, negao de proposies compostas (que muito cobrado!), representao simblica das proposies, ou seja, transformar em smbolos uma determinada frase, e equivalncia de proposies. Todos esses assuntos so muito importantes, e precisam sem muito bem entendidos, porque a partir disto o resto fica fcil! Ao longo do curso irei mostrar a vocs os vrios tipos de questes que podem ser cobradas, e como resolver cada uma delas, de forma que vocs no tero surpresas na hora da prova! Segue abaixo o cronograma das nossas aulas, para que vocs possam se preparar.

Aula DEMO Aula 1

Compreenso de Estruturas Lgicas Lgica de 1 Ordem, Lgica de Argumentao (Diagramas Lgicos) Continuao Lgica de Argumentao, Associao Lgica, Verdade/Mentira, Inocente/Culpado Princpio da Contagem e Probabilidade Resoluo de Provas da CESPE, e questes propostas da CESPE.

Aula 2 Aula 3 Aula 4

Ento vamos comear?

www.canaldosconcursos.com.br/curso_pdf

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa FUNDAMENTAO TERICA

Esta primeira aula ser mais terica, pois preciso introduzir alguns conceitos bsicos tais como o que so sentenas, proposies e conectivos, o que significa uma proposio ter um valor lgico e como se constri as famosas tabelas-verdade, e o mais importante, sem ter que decor-las! Mesclaremos teoria com algumas questes comentadas da CESPE, e aps estas definies, que so a base do raciocnio lgico, seremos capazes de resolver a maior parte das questes cobradas pela CESPE. I) Sentena Forma de se expressar, declarada por meio de palavras ou smbolos, e que estabelece um pensamento completo. Dentre os vrios tipos de sentena, os mais comuns esto exemplificados abaixo: Exclamativa: Feliz Aniversrio! Interrogativa: Quantos anos voc tem? Imperativa: Faa o dever de casa Declarativa: A casa amarela

Estamos interessados apenas nas sentenas declarativas, tambm chamadas de sentenas fechadas, s quais se pode atribuir um valor verdadeiro ou falso. Perceba que no possvel atribuir um valor verdadeiro ou falso s demais formas de sentenas como as interrogativas, exclamativas e imperativas. II)Proposio o conceito mais elementar no estudo da lgica. definida como sendo uma sentena cujo contedo pode ser considerado verdadeiro ou falso. Ou seja, proposies nada mais so do que sentenas declarativas (ou fechadas)! Alguns exemplos de proposies: A Terra redonda. (verdadeira) 2 + 2 = 7 (falsa) O Brasil um pas da Europa. (falsa) O nmero 6 par. (verdadeira)

www.canaldosconcursos.com.br/curso_pdf

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa H dois princpios importantes que devem ser considerados quando pensamos em proposies: 1) Princpio da no-contradio: nenhuma proposio pode ser verdadeira e falsa ao mesmo tempo. 2) Princpio do terceiro-excludo: uma proposio verdadeira ou ser falsa: no h outra possibilidade. ou ser

A partir destes princpios podemos definir o conceito de valor lgico, expresso muita usada nas questes de concurso pblico, que nada mais do que a classificao da proposio em verdadeira(V) ou falsa(F). A questo abaixo exemplifica um tipo de questo acerca de definio de proposio que muito cobrada em provas de concurso pblico, inclusive pela CESPE. (BB 2007) H duas proposies no seguinte conjunto de sentenas: I. II. III. O BB foi criado em 1980 Faa seu trabalho corretamente. Manuela tem mais de 40 anos de idade.

Observe a primeira sentena: O BB foi criado em 1980. Vocs poderiam se perguntar: Eu no fao a menor idia se o Banco do Brasil foi criado em 1980! Como que eu vou saber se isso verdadeiro ou falso? Como que vou saber se se isso uma proposio?! A que est o ponto! Vocs no precisam saber se verdadeiro ou falso para afirmar que uma proposio ou no, basta saber que a sentena pode ter um valor lgico (de acordo com os princpios declarados acima), e isso a gente sabe, pois o Banco do Brasil foi criado em algum ano, com certeza! Se foi em 1980, ento a sentena verdadeira, caso contrrio, ela falsa. Mas de qualquer jeito ela pode ser classificada, e, portanto, uma proposio! Este o mesmo caso da terceira sentena: Manuela tem mais de 40 anos de idade. Apesar de vocs no saberem quem Manuela, essa sentena pode ser verdadeira ou falsa, e, portanto, tambm uma proposio. O nico caso que foge regra a segunda sentena: Faa seu trabalho corretamente que uma sentena imperativa, e, portanto, no considerada uma proposio. Logo, apenas a primeira e a terceira sentena so consideradas proposies, confirmando o enunciado a questo, que afirma que h duas proposies no conjunto de sentenas. Gabarito: Certa www.canaldosconcursos.com.br/curso_pdf 4

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Ateno! Existe um tipo de sentena que muitas vezes os concurseiros confundem com proposies lgicas e acabam errando as questes. So as sentenas abertas! Sentenas abertas so aquelas que vm com uma varivel, um elemento desconhecido, e que, portanto, no podemos garantir que sejam verdadeiras ou falsas. X um famoso jogador de futebol.

Como no sabemos quem X, no podemos dizer se a sentena acima verdadeira ou falsa. Dependendo do valor que X assumir, a sentena pode ter valor lgico V ou F. Pel um famoso jogador de futebol. (V) Pedro Bial um famoso jogador de futebol. (F)

Sabemos que Pel realmente um famoso jogador de futebol, o que torna a sentena verdadeira, mas claramente Pedro Bial no , tornando a sentena falsa. Pode parecer desnecessrio saber disso, mas ignorar tal definio pode acarretar em perder uma questo. Observe a questo abaixo: (SEGER-ES 2007) Na lista de afirmaes abaixo, h exatamente 3 proposies. I. II. III. IV. V. Mariana mora em Pima. Em Vila Velha, visite o Convento da Penha. A expresso algbrica x + y positiva. Se Joana economista, ento ela no entende de polticas pblicas. A SEGER oferece 220 vagas em concurso pblico.

Comentrios: Nesta lista de sentenas j sabemos, logo de cara, que a I e a V so proposies, pois seguem o mesmo raciocnio da questo anterior. Sabemos tambm que a sentena II no uma proposio, e sim uma sentena imperativa, qual no podemos atribuir um valor lgico. Quanto sentena IV, acreditem, por agora, que ela uma proposio, ou seja, que ela pode ser classificada como verdadeira ou falsa. Isto ficar mais claro mais adiante, quando estudarmos as proposies compostas e os conectivos lgicos. www.canaldosconcursos.com.br/curso_pdf 5

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa At o momento temos 3 proposies, e s falta analisarmos a sentena III: A expresso algbrica x + y positiva, e essa anlise ser definitiva para decidir se a questo est certa ou errada. Algum desprevenido poderia pensar: bom, dependendo do valor que x e y assumirem, essa sentena pode ser verdadeira ou falsa, logo ela uma proposio. Errado!! Ns sabemos que a sentena III uma sentena aberta, j que temos as variveis x e y que no possuem um valor especfico, e que impedem a classificao da sentena como verdadeira ou falsa, no sendo considerada como uma proposio. Portanto, temos apenas 3 proposies. Gabarito: Certa

Observe que a sentena III s seria uma proposio se a questo definisse o valor de x e y, o que nos leva a outro tipo de questo, conforme mostrada abaixo.

(MPE/TO 2006) A proposio para cada x, (x + 2) > 7 interpretada como V para x pertencente ao conjunto {6, 7, 8, 9}.

Comentrios: A sentena para cada x, (x+2) > 7, por si s, no pode ser classificada como verdadeira ou falsa, pois no sabemos quais os valores de x esto sendo considerados. A partir do momento em que a questo define o conjunto ao qual x pertence, a sim podemos considerar a sentena como uma proposio e avaliar o seu valor lgico. Neste caso, x pertence ao conjunto {6, 7, 8, 9}, e substituindo na sentena temos: (6+2) > 7. (7+2) > 7. (8+2) > 7. (9+2) > 7.

Todas as sentenas acima so verdadeiras, portanto a proposio Para cada x, (x+2) > 7 torna-se verdadeira para este conjunto. Gabarito: Certa

www.canaldosconcursos.com.br/curso_pdf

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Uma proposio pode ser dividida em duas categorias: Proposio Simples (ou atmica): no contm nenhuma proposio como parte integrante de si mesma. Geralmente so simbolizadas por letras do alfabeto (p, q, r, ...). p: Marte um planeta. q: 7 um nmero par. Observe que para as proposies p e q acima, o valor lgico de p V e o de q F. Proposio Composta: formada proposies, ligadas por conectivos. pela combinao de uma ou mais

Carlos inteligente e Mrio torcedor do Flamengo. Maria vai ao teatro ou Paulo vai ao cinema. Se chover amanh, ento no irei praia. Comprarei uma casa se e somente se eu ganhar na loteria.

As palavras marcadas em negrito so o que chamamos de conectivos, pois elas conectam duas proposies simples, cada uma podendo assumir um valor lgico diferente. Mas como podemos saber se a proposio composta verdadeira ou falsa a partir do valor lgico atribudo a cada uma de suas proposies simples constituintes?! Atravs das Tabelas-Verdade!!! Vamos entender o que cada conectivo significa e como criamos cada tabela-verdade? III) Conectivos e suas Tabelas-Verdade

Cada conectivo representado por um smbolo diferente e possui uma tabela-verdade correspondente, que nada mais do que uma tabela que mostra que valores a proposio composta por assumir dependendo da combinao dos valores lgicos que as proposies simples possuem. Muitos professores recomendariam que vocs decorassem as tabelas-verdade, mas de fato, se vocs entenderem o conceito por trs de cada conectivo, no ser preciso decorar.

1. Conjuno () Denominamos conjuno proposio composta formada por duas proposies quaisquer ligadas pelo conectivo e ou equivalente, representado pelo smbolo . Suponha as proposies p e q:

www.canaldosconcursos.com.br/curso_pdf

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa p: Paulo dentista. q: Laura gosta de chocolate. A conjuno destas duas proposies dada por Paulo dentista e Laura gosta de chocolate, e representada por pq. Alm do e, as seguintes expresses podem ser usadas para denotar a conjuno: Tanto Paulo dentista como Laura gosta de chocolate. Paulo dentista mas Laura gosta de chocolate. (apesar do mas sugerir sentido contrrio, logicamente falando, o mas equivalente ao e). O que precisaria para que a proposio composta Paulo dentista e Laura gosta de chocolate fosse verdadeira? Digamos que Paulo seja realmente dentista, mas suponha que Laura odeie chocolate. Eu posso dizer que verdade que Paulo dentista e Laura gosta de chocolate ? No! porque, se pensarmos intuitivamente, essa proposio s seria verdade se Laura gostasse de chocolate, porque a teramos ambas as proposies verdadeiras. Para que uma conjuno seja verdadeira, ambas as proposies que a compe, ou seja, que esto interligadas pelo conectivo e, devem ser verdadeiras. A tabela-verdade da conjuno dada por: p V V F F q V F V F pq V F F F

Perceba na tabela acima que a conjuno p q s verdadeira quando p e q so verdadeiras. Em todas as outras linhas, quando pelo menos uma das proposies p ou q falsa, a conjuno se torna falsa. Outra forma de assimilar esse conectivo e os prximos pensar em proposies que possam ser interpretadas como uma promessa. www.canaldosconcursos.com.br/curso_pdf

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Suponha que um pai promete sua filha que acabou de completar 15 anos: Eu te darei uma viagem e te darei uma festa. O que a filha vai entender? que ela vai ganhar a viagem e a festa! Sortuda n?! Caso o pai no d nenhum presente ou d apenas um deles, a promessa ser falsa. A promessa s ser verdadeira se ambas as partes forem verdadeiras.

2. Disjuno ()

Denominamos disjuno proposio composta formada por duas proposies quaisquer ligadas pelo conectivo ou, representado pelo smbolo . Supondo as mesmas proposies p e q do item anterior, a disjuno destas duas proposies dada por Paulo dentista ou Laura gosta de chocolate, e representada por p q. Ao contrrio da conjuno, para que a disjuno seja verdadeira basta que uma das proposies que a compe seja verdadeira. Voltando ao exemplo da promessa. Se o pai promete: Eu te darei a viagem ou te darei a festa, a filha sabe que a promessa por apenas um dos presentes: viagem ou festa! Ganhando um dos dois, a promessa j foi cumprida! Se o pai for abastado e resolver dar os dois presentes? A promessa foi mais do que cumprida! O nico caso em que a promessa no cumprida se o pai no der nem a viagem e nem a festa. A tabela-verdade da disjuno dada por: p V V F F q V F V F pq V V V F

Perceba na tabela acima que a disjuno p q s falsa quando p e q so falsas. Em todas as outras linhas, quando pelo menos uma das proposies p ou q verdadeira, a disjuno se torna verdadeira.

www.canaldosconcursos.com.br/curso_pdf

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa 3. Disjuno exclusiva () Agora compare as duas proposies a seguir: Te darei a viagem ou te darei a festa Ou te darei a viagem ou te darei a festa Qual a diferena entre as duas? Na primeira sentena, se a primeira parte for verdade, isto no impede que a segunda tambm o seja, conforme vimos no item anterior. J na segunda sentena, se a filha ganhar a viagem ela no ganhar a festa, e viceversa, porque um ou outro, nunca os dois ao mesmo tempo. Na disjuno exclusiva, tambm conhecida como ou-exclusivo, as

proposies so ligadas pelo conectivo ou...ou, tal que as proposies so mutualmente excludentes, ou seja, no podem ser verdadeiras e nem falsas ao mesmo tempo, pois em ambos os casos a promessa falsa. A disjuno exclusiva representada pelo smbolo e sua tabela-verdade P V V F F q V F V F pq F

mostrada a seguir:

V V F

q so ambos verdadeiros ou ambos falsos. Em todas as outras linhas, quando pelo menos uma das proposies p ou q verdadeira, a disjuno exclusiva se torna verdadeira.

Perceba na tabela acima que a disjuno exclusiva p q falsa quando p e

www.canaldosconcursos.com.br/curso_pdf

10

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa 4. Condicional ou Implicao ()

Denominamos condicional a proposio composta formada por duas proposies quaisquer que estejam ligadas pelo conectivo Se ... ento ou por uma de suas formas equivalentes. Dadas as proposies: p: Paulo mdico. q: Laura gosta de chocolate. A condicional Se Paulo mdico ento Laura gosta de chocolate pode ser representada por pq. A proposio p chamada de condio ou antecedente, e a proposio q chamada de concluso ou consequente. A condicional o conectivo que mais confunde os estudantes, por no ser nada intuitivo. Observe a proposio dada: Se Paulo mdico ento Laura gosta de chocolate. Primeiro vocs podem se perguntar: O que o fato de Paulo ser mdico tem a ver com Laura gostar ou no de chocolate? Pois ento guardem a primeira lio: a sentena representada pela condicional pode, aparentemente, no fazer sentido nenhum e ainda assim ser avaliada como verdadeira, pois o que importa o valor lgico de cada proposio isolada. Ok! Aceitando ento que a sentena pode no fazer sentido, como avaliar ento se ela verdadeira? Vamos voltar para o exemplo da promessa. Suponha que o pai coloque uma condio para a filha ganhar o presente: Se voc passar de ano ento eu te darei a festa. Analisando os possveis casos: 1) A filha passou de ano e o pai deu a festa: Neste caso a promessa do pai foi cumprida. 2) A filha no passou de ano e o pai no deu a festa: Como o pai s tinha prometido a festa se a filha tivesse passado de ano, ento ele no descumpriu a promessa. 3) A filha no passou de ano e o pai deu a festa: O pai pode ter ficado com pena da filha, e apesar dela no ter passado de ano, ainda assim o pai deu a festa. Ele descumpriu a promessa? No! Porque a promessa era para o caso da filha passar de ano. A promessa no diz nada a respeito do que aconteceria se ela no passasse. Esse o maior erro dos estudantes, assumirem que a proposio composta falsa s porque a primeira parte falsa! Cuidado com isso!

www.canaldosconcursos.com.br/curso_pdf

11

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa 4) A filha passou de ano e o pai no deu a festa: Agora sim claro que o pai descumpriu a promessa! A filha fez a parte dela, passou de ano, e o pai no cumpriu com a sua palavra, ou seja, no deu a festa! Este o nico caso em que a condicional falsa, quando a primeira parte verdadeira, mas a segunda falsa! A tabela-verdade da condicional dada por: p V V F F q V F V F pq V F V V

Agora observe a seguinte condicional: Se eu nasci na Bahia ento sou brasileiro Qual a nica forma desta proposio estar errada? Se a primeira parte for verdadeira e a segunda for falsa. Ora, se verdade que nasci na Bahia, ento necessariamente verdade que sou brasileiro! Afinal de contas a Bahia fica no Brasil! O fato de eu ter nascido na Bahia condio suficiente (basta isso!) para que se torne um resultado necessrio que eu seja brasileiro. Uma condio suficiente gera um resultado necessrio. Se algum disser que: Pedro ser rico condio suficiente para Maria ser mdica, ento ns podemos reescrever essa sentena usando a condicional: Se Pedro for rico, ento Maria mdica O oposto tambm vale. Maria ser mdica condio necessria para que Pedro seja rico pode ser traduzido para: Se Pedro for rico, ento Maria mdica A traduo das palavras suficiente e necessrio para a forma condicional j foi bastante exigida em concursos. Veja a questo abaixo:

www.canaldosconcursos.com.br/curso_pdf

12

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa (BB 2008) A proposio Se as reservas internacionais em moeda forte aumentam, ento o pas fica protegido de ataques especulativos pode tambm ser corretamente expressa por O pas ficar protegido de ataques especulativos condio necessria para que as reservas internacionais aumentem.

Comentrios: Pelo que acabamos de aprender, a proposio as reservas internacionais em moeda forte aumentarem condio suficiente para o pas ficar protegido de ataques especulativos. Assim como, o pas ficar protegido de ataques especulativos condio necessria para as reservas internacionais em moeda forte aumentarem, conforme enunciado pela questo. Gabarito: Certa

Outras expresses podem ser usadas para representar a condicional, alm das duas acima, e so equivalentes a Se p ento q, onde p e q so proposies. Algumas delas esto enumeradas a seguir. Se p, q. q, Se p. Quando p, q. p implica q. p somente se q. Todo p q.

Exemplos: Se chove, o cho fica molhado. O cho fica molhado, se chove. Quando chove, o cho fica molhado. Chover implica o cho ficar molhado. Chove somente se o cho fica molhado. Toda vez que chove o cho fica molhado. www.canaldosconcursos.com.br/curso_pdf 13

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa 1. Bicondicional ou dupla implicao ()

Denominamos bicondicional a proposio composta formada por duas proposies quaisquer que estejam ligadas pelo conectivo Se e somente se. A bicondicional Paulo mdico se e somente se Laura gosta de chocolate pode ser representada por pq. A bicondicional a mesma coisa que fazer a conjuno de duas proposies condicionais. A proposio acima tambm poder ser escrita como Se Paulo mdico ento Laura gosta de chocolate e Laura gosta de chocolate se Paulo mdico, e pode ser representada por (pq)(qp). Na proposio bicondicional, as duas partes componentes esto, por assim dizer, amarradas: se uma for verdadeira, a outra tambm ter que ser verdadeira; se uma for falsa, a outra tambm ter que ser falsa. A tabela-verdade da bicondicional dada por: p V V F F q V F V F pq V F F V

Algumas expresses equivalentes a p se e somente se q: p se e s se q. p condio suficiente para q e q condio suficiente para p. q condio necessria para p e p condio necessria para q. Todo p q e todo q p. Todo p q e reciprocamente.

www.canaldosconcursos.com.br/curso_pdf

14

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa 6. Negao ()

A negao, a princpio, o conectivo mais simples. Ele tambm pode ser representado pelo smbolo ~, mas nas questes da CESPE ele normalmente representado por . Dada uma proposio qualquer p, denominamos negao de p proposio composta que se obtm a partir da proposio p acrescida do conectivo lgico no ou de outro equivalente. Suponha, por exemplo, que a proposio p seja dada por: p: Paulo mdico. As seguintes proposies compostas sero consideradas negao de p: Paulo no mdico. No verdade que Paulo mdico. falso que Paulo mdico. Simbolicamente falando, todas as proposies acima sero representadas da mesma forma, ou seja, por p. Negar uma proposio nada mais do que inverter o seu valor lgico, ou seja, se a proposio simples for verdadeira, a proposio correspondente negao dela ser falsa, e vice-versa. Sua tabela verdade dada por: p V F p F V

Cuidado com o seguinte tipo de questo: (SEBRAE 2008) A negao da proposio 2 + 5 = 9 a proposio 2 + 5 = 7. Apesar de 2 + 5 = 7 ser verdadeiro e 2 + 5 = 9 ser falso, a proposio 2 + 5 = 7 no a negao de 2 + 5 = 9 ! Pense na proposio acima sem ser escrita na forma matemtica: 2 mais 5 igual a 9. Para a negarmos precisamos usar algum conectivo de negao, tal como o no, resultando na proposio 2 mais 5 no igual a 9, que na forma matemtica poderia sem simbolizada por 2 + 5 9 Gabarito: Errada www.canaldosconcursos.com.br/curso_pdf 15

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Muitas questes da CESPE se referem a negar uma proposio composta, que quando o conectivo de negao comea a complicar. O caso mais simples a negao de uma negao, ou seja, quando a proposio composta a ser negada uma negao. Por exemplo, se temos a proposio composta p dada por Joo no mdico, ento a negao desta proposio, representada por (p), ser a proposio p original Joo mdico, ou seja, negar uma negativa significa tirar a palavra no. Como negar uma conjuno, uma disjuno, uma disjuno exclusiva, uma condicional e uma bicondicional? Vamos ver cada caso separadamente.

6.1) Negao de uma conjuno Representamos a negao de uma conjuno p q, onde p e q so proposies quaisquer, por ( p q). Para fazer a negao devemos seguir os seguintes passos: 1) Negar a primeira proposio: p 2) Negar a segunda proposio: q 3) trocar o e por ou ( por ) Portanto ( p q) tambm pode ser representada por p q.

(Tcnico Judicirio 2010) A negao da proposio O presidente o membro mais antigo do tribunal e o corregedor o vice-presidente O presidente o membro mais novo do tribunal e o corregedor no o vice-presidente.

Comentrios: Primeiramente vamos identificar as proposies simples que constituem essa proposio composta e represent-las por letras. p: O presidente o membro mais antigo do tribunal. q: O corregedor o vice-presidente. A proposio composta, antes de ser negada, pode ento ser representada por p q. Seguindo os passos descritos anteriormente para negar esta proposio, teremos: www.canaldosconcursos.com.br/curso_pdf 16

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa 1) Negar a primeira proposio: O presidente no o membro mais antigo do tribunal. 2) Negar a segunda proposio: O corregedor no o vice-presidente. 3) trocar o e por ou ( por ): O presidente no o membro mais antigo do tribunal ou o corregedor no o vice-presidente. Claramente a resposta dada pelo enunciado est errada. Primeiro porque a negao de mais antigo no mais novo, e segundo por o conectivo e no foi trocado.

6.2) Negao de uma disjuno Representamos a negao de uma disjuno p q, onde p e q so proposies quaisquer, por ( p q). Para fazer a negao devemos seguir os seguintes passos: 1) Negar a primeira proposio: p 2) Negar a segunda proposio: q 3) trocar o ou por e ( por ) Portanto ( p q) tambm pode ser representada por p q.

(PRODEST 2006) A proposio O estado do Esprito Santo no produtor de petrleo ou Guarapari no tem lindas praias corresponde negao da proposio O estado do Esprito Santo produtor de petrleo e Guarapari tem lindas praias.

Comentrios: Representando por p e q as proposies simples: p: O estado do Esprito Santo produtor de petrleo. q: Guarapari tem lindas praias. Seguindo os passos descritos anteriormente para negar a proposio composta: 1) Negar a primeira proposio: O estado do Esprito Santo no produtor de petrleo. 2) Negar a segunda proposio: Guarapari no tem lindas praias. www.canaldosconcursos.com.br/curso_pdf 17

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa 3) trocar o ou por e ( por ): O estado do Esprito Santo no produtor de petrleo e Guarapari no tem lindas praias. (que exatamente a resposta dada pelo enunciado). Gabarito: Certa

6.3) Negao de uma disjuno exclusiva e de uma bicondicional Estes dois casos geralmente no so cobrados, mas mesmo assim vamos colocar aqui para que fique claro. Eles so bem simples. A negao de uma disjuno exclusiva a bicondicional e vice-versa, ou seja: (p q) o mesmo que p q (p q) o mesmo que p q Portanto, se tivermos a proposio Ou te darei a viagem ou te darei a festa, a negao desta proposio ser te darei a viagem se e somente se te der a festa, e vice-versa. Se olharmos as tabelas-verdade de ambos os conectivos, a disjuno exclusiva e a bicondicional, veremos que elas so exatamente opostas, ou seja, quando a disjuno exclusiva verdadeira, a bicondicional falsa, e quando a disjuno exclusiva falsa, a bicondicional verdadeira.

6.4) Negao de uma condicional Representamos a negao de uma condicional p q, onde p e q so proposies quaisquer, por ( p q). Para fazer a negao devemos seguir os seguintes passos: 1) Manter a primeira proposio: p 2) Trocar o Se..ento (ou equivalente) por e 3) Negar a segunda proposio: q Portanto ( p q) tambm pode ser representada por p q.

(Agente Administrativo 2008) Considere as seguintes proposies. A: Est frio. B: Eu levo agasalho.

www.canaldosconcursos.com.br/curso_pdf

18

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Nesse caso, a negao da proposio composta Se est frio, ento eu levo agasalho AB pode ser corretamente dada pela proposio Est frio e eu no levo agasalho A(B).

Comentrios: Seguindo os passos: 1) Manter a primeira: Est frio. 2) Trocar o Se..ento por e 3) Negar a segunda: Eu no levo agasalho. Proposio resultante: Est frio e eu no levo agasalho. (conforme descrito no enunciado). Gabarito: Certa

IV) Proposies compostas por mais de um conectivo e suas representaes simblicas Alm das proposies compostas que vimos nos itens anteriores, podemos formar proposies compostas que possuem mais de um conectivo. Por exemplo: 1. Se Paulo mdico ou Maria professora, ento Carlos engenheiro. 2. Luiza gosta de sorvete e chocolate, ou ela no gosta de sorvete e bala. Percebe-se que as duas proposies acima misturam diferentes conectivos, mas como representa-las simbolicamente? E como saber se so verdadeiras ou falsas dado que at agora s aprendemos a definir os valores lgicos de proposies compostas por um nico conectivo? A primeira pergunta ser respondida agora, e a segunda ficar para a prxima seo. Muitas questes de concurso correspondem a representar simbolicamente esses tipos de proposies compostas, que combinam vrios conectivos. O primeiro passo para isso identificar as proposies simples que compe a proposio composta. As proposies simples sero representadas por uma letra do alfabeto qualquer. Considera a primeira proposio mostrada acima: www.canaldosconcursos.com.br/curso_pdf 19

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Se Paulo mdico ou Maria professora, ento Carlos engenheiro. As proposies simples encontradas, ou seja, aquelas que no possuem nenhum conectivo e que podem ter atribudas um valor lgico, so: p: Paulo mdico q: Maria professora r: Carlos engenheiro Substituindo-se na proposio original, temos: Se p ou q ento r. Agora preciso substituir os conectivos por seus respectivos smbolos prdefinidos. Para substituirmos o Se..ento por precisamos identificar quem o antecedente e o consequente. Nesta proposio temos: Antecedente: p ou q Consequente: r Portanto a proposio pode ser escrita como: (p ou q) r Neste momento colocamos os parntesis para identificar corretamente quem o antecedente da condicional. Para terminar substitumos o ou pelo seu smbolo correspondente: (p q) r Finalizando a representao simblica.

(Analista SEBRAE 2008) A proposio Tanto Joo no norteamericano como Lucas no brasileiro, se Alberto francs poderia ser representada por uma expresso do tipo P[(Q)(R)].

Comentrios: Percebemos que as proposies Joo no norte-americano e Lucas no brasileiro so proposies com o conectivo no, e de acordo com a expresso dada pelo enunciado, as proposies negadas esto representadas por Q e R. Logo podemos assumir que: Q: Joo no norte-americano R: Lucas no brasileiro www.canaldosconcursos.com.br/curso_pdf 20

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Logo sobrou a letra P para representar Alberto francs. Substituindo na proposio original temos: Tanto Q como R, se P. Sabemos que uma das expresses equivalentes a Se A ento B, onde A e B so proposies quaisquer, B, se A, que tem a mesma estrutura da proposio acima, e que pode portanto ser representada por A B. Substituindo: P (Tanto Q como R). Por fim, sabemos que a expresso Tanto..como equivalente ao e. Logo temos: P[(Q)(R)] Perceba que coloquei parntesis para identificar quais as proposies ligadas pelo e colchetes para identificar o consequente da condicional. Gabarito: Certa

(Auxiliar Tcnico de Percia SEAD 2007) Considere a proposio composta (AB)(AC), em que A, B e C tm os seguintes significados: A: Carla l livros de fico. B: Carla l revistas de moda. C: Carla l jornais. Assinale a opo correspondente traduo adequada e correta para a proposio composta apresentada acima, referente a uma personagem fictcia denominada Carla, considerando-se ainda as proposies A, B e C acima definidas. A. Carla l livros de fico e revistas de moda, mas no l livros de fico ou l jornais. B. Carla l somente livros de fico e revistas de moda, e no l jornais. C. Carla l livros de fico e revistas de moda, ou ela no l livros de fico e jornais. D. Carla l livros de fico e revistas ao mesmo tempo, e no l livros de fico nem jornais.

www.canaldosconcursos.com.br/curso_pdf

21

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Comentrios: Vamos por partes. Considere primeiramente a proposio (AB). Substituindo-se A e B por suas respectivas tradues e o conectivo por e, temos: Carla l livros de fico e Carla l revistas de moda. que pode ser reescrita como: Carla l livros de fico e revistas de moda. Agora vamos traduzir a proposio (AC), substituindo-se A e C por suas respectivas tradues: Carla l livros de fico e jornais. Na proposio inicial, o (AC) est negado, ou seja, temos (AC), portanto precisamos negar a proposio acima, obtendo: Carla no l livros de fico ou no l jornais. Ou, apenas colocando o no na frente da conjuno: Carla no l livros de fico e jornais. Por fim, juntamos as proposies traduzidas pelo conectivo ou, obtendo a opo C das possveis respostas: Carla l livros de fico e revistas de moda, ou ela no l livros de fico e jornais. Gabarito: LETRA C

V.

Valor lgico de proposies compostas

Para determinarmos o valor lgico de uma proposio composta que possui um ou mais conectivos, basta montarmos a tabela-verdade para esta proposio, considerando todos os possveis valores lgicos que cada uma das suas proposies simples pode assumir, e usando como auxlio as tabelas verdades j vistas para cada conectivo.

(Tcnico Judicirio 2009) Para todos os possveis valores lgicos atribudos s proposies simples A e B, a proposio composta [A(B)]B tem exatamente 3 valores lgicos V e um F.

www.canaldosconcursos.com.br/curso_pdf

22

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Comentrios: A tabela-verdade criada considerando-se uma coluna para cada proposio simples (neste caso A e B), e para cada proposio composta que parte de outra proposio composta. Aqui vai uma dica muito importante! A tabela-verdade ter 2n linhas (sem considerar a linha correspondente s proposies), onde n o nmero de proposies simples. Esse valor corresponde exatamente ao nmero de combinaes possveis de V e F que podemos ter para n proposies. Para esta questo temos duas proposies simples A e B, e a tabela, com 22 = 4 linhas (a serem preenchidas), e parcialmente preenchida com as possveis combinaes de V e F para as proposies simples A e B, mostrada abaixo: A V V F F B V F V F B A(B) [A(B)]B

Para preencher a coluna do B s usar a tabela-verdade auxiliar da negao, ou seja, inverter o valor lgico de B para cada possvel valor: A V V F F B V F V F B F V F V A(B) [A(B)]B

www.canaldosconcursos.com.br/curso_pdf

23

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Para preencher a coluna do A(B) usaremos a tabela-verdade da conjuno, considerando os possveis valores de A e de B, que esto, respectivamente, na primeira e terceira coluna. A V V F F B V F V F B F V F V A(B) F V F F [A(B)]B

Por fim, para preencher a coluna do [A(B)]B, usaremos a tabelaverdade da disjuno, considerando os possveis valores das proposies A(B) (que acabamos de preencher) e B, que esto, respectivamente, na quarta e segunda coluna: A V V F F B V F V F B F V F V A(B) F V F F [A(B)]B V V V F

O enunciado da questo nos diz que a proposio composta [A(B)]B tem exatamente trs valores lgicos V e um F. Podemos ver pela tabelaverdade construda que isso est certo. Aqui cabem duas definies importantes e que so muito usadas em questes: Uma proposio composta chamada de Tautologia, se para todas as possveis combinaes de valores lgicos para suas proposies componentes, o valor lgico obtido para a proposio composta sempre V. (Olhando para a tabela-verdade, que tem na ltima coluna a www.canaldosconcursos.com.br/curso_pdf 24

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa proposio composta que se quer avaliar, esta coluna s possui V em todas as linhas) Uma proposio composta chamada de Contradio, se para todas as possveis combinaes de valores lgicos para suas proposies componentes, o valor lgico obtido para a proposio composta sempre F.

Gabarito: Certo

(Analista SEBRAE 2008) A proposio [(PQ)(QR)](PR) uma tautologia.

Comentrios: Esta proposio possui 3 proposies simples (P, Q e R), e portanto a tabela-verdade ter 23 = 8 linhas. 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 PQ V V F F V V V V QR V F V V V F V V PR V F V F V V V V (PQ)(QR) V F F F V F V V [(PQ)(QR)](PR) V V V V V V V V

Pela tabela acima podemos ver que a ltima coluna est toda preenchida com V, ou seja, para qualquer combinao das proposies componentes, a proposio composta sempre tem valor lgico V, e portanto uma tautologia. Gabarito: Certa

www.canaldosconcursos.com.br/curso_pdf

25

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Aqui vai uma DICA na hora de preencher as possveis combinaes das trs variveis (considerando uma tabela de 8 linhas, mas a regra vale para qualquer nmero de linhas). Se temos 8 linhas, na primeira coluna colocamos metade das linhas com Vs (ou seja, 4) e metade com Fs. (4 metade de 8. Se fossem 16 linhas, a metade seria 8, e assim por diante). P V V V V F F F F Na segunda coluna dividimos novamente metade, ou seja, colocamos 2 Vs seguidos de 2 Fs ( e fazemos isso intercaladamente). P V V V V F F F F Q V V F F V V F F R Q R

www.canaldosconcursos.com.br/curso_pdf

26

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Por fim dividimos novamente metade, ou seja, intercalamos um V com um F. 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

Pronto! No precisa mais decorar as combinaes! Aprendeu? VI. Equivalncia de proposies

Outro tipo de questo que vemos muitos em concurso pblico de verificar se duas proposies dadas so equivalentes ou no. Duas proposies so equivalentes se os valores lgicos obtidos para as proposies compostas so os mesmos, para cada possvel combinao de valores das suas proposies simples, ou seja, se as suas tabelas-verdade forem iguais (considerando-se as colunas das proposies simples e a ltima coluna correspondente proposio composta sendo avaliada). Ao longo desta aula vimos algumas equivalncias de proposies: (p) equivalente a p (p q) equivalente a p q (p q) equivalente a p q (p q) equivalente a p q (p q) equivalente a p q (p q) equivalente a (p q) (q p) www.canaldosconcursos.com.br/curso_pdf 27

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Fique vontade para comprovar a equivalncia de cada uma destas proposies atravs da construo de suas tabelas-verdade. Outras equivalncias muito conhecidas so: p (q r) equivalente a (p q) (p r) p (q r) equivalente a (p q) (p r) p q equivalente a p q

(MPE/RR 2008) Se A e B so proposies, ento (AB) tem as mesmas valoraes que [(A)(B)][(B)(A)].

Comentrios: O que a questo est afirmando que as duas proposies apresentadas so equivalentes. Vamos verificar? Ao invs de construir uma tabela-verdade para cada uma, irei construir uma tabela-verdade nica, e olhar se as colunas correspondentes s proposies dadas so iguais ou no. A tabela-verdade dada por: A B A B A B V F F V (A B) (A) (B) V V F V (B) (A) [(A)(B)][(B)(A )] V F F V

V V F F

V F V F

F F V V

F V F V

F V V F

V F V V

Observe, pela tabela, que as colunas que representas as duas proposies do enunciado (colunas em vermelho), no so iguais. Na primeira linha, por exemplo, a proposio (A B) valor lgico F, enquanto que a proposio [(A)(B)][(B)(A)] tem valor lgico V. Portanto as proposies no so equivalentes. Gabarito: Errada www.canaldosconcursos.com.br/curso_pdf 28

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa (MCT/FINEP - 2009) Considere todas as possveis valoraes V ou F atribudas s proposies simples P, Q e R. Nesse caso, a proposio composta [(PR)(QR)] tem exatamente os mesmos valores lgicos da proposio A. R[(PQ)]. B. [(P)R][(Q)R]. C. [(PR)][(QR)]. D. [P(R)][Q(R)]. E. (PQ)R.

Comentrios: A questo quer achar qual das opes de proposies equivalente proposio [(PR)(QR)]. Neste caso, se formos construir uma tabelaverdade para cada opo para depois verificar qual delas igual tabelaverdade da proposio do enunciado, perderemos muito tempo. A melhor maneira de resolver esse tipo de questo buscando equivalncias da proposio enunciada usando as equivalncias mais conhecidas. A proposio [(PR)(QR)] uma negao de uma conjuno. Sabemos que (A B) equivalente a AB, sendo A e B proposies quaisquer. Para essa questo podemos assumir A e B como sendo: A: (PR) B: (QR) Portanto, [(PR)(QR)] equivalente a [(PR)] [(QR)]. Esta proposio ainda no corresponde a nenhuma das opes de resposta, ento continuemos buscando equivalncias. Considerando agora a proposio achada [(PR)] [(QR)], olhemos para a primeira parte: [(PR)]. Esta proposio nada mais do que a negao da condicional, e sabemos que equivalente a PR. O mesmo vale para a segunda parte [(QR)], que equivalente a QR. A proposio [(PR)] [(QR)] , portanto, equivalente a [PR] [QR)]. Olhando as opes de resposta, vemos que esta proposio corresponde justamente . Gabarito: letra D

www.canaldosconcursos.com.br/curso_pdf

29

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa VII. Resumo

Nesta seo encontra-se um resumo dos principais pontos vistos nesta aula, e que sero teis quando vocs estiverem fazendo os exerccios. Estrutura lgica pq pq pq V quando p e q so, ambos, V um dos dois for F p e q tiverem valores lgicos diferentes nos demais casos p e q tiverem valores lgicos iguais pF F quando um dos dois for F p e q so, ambos, F p e q tiverem valores lgicos iguais pVeqF p e q tiverem valores lgicos diferentes pV

pq pq

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

p q p q pq p q pq p

www.canaldosconcursos.com.br/curso_pdf

30

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa

p (q r) p (q r) pq

equivalente a equivalente a equivalente a

(p q) (p r) (p q) (p r) p q

Por hoje s pessoal! Faam os exerccios propostos na seo de Questes propostas abaixo e treinem bastante, mesmo com questes de outras bancas, para ficarem bem afiados com o que est por vir. Na prxima aula veremos as proposies universais e particulares, que so aquelas que usam as palavras Todo, Algum, Nenhum,... Veremos tambm a maior parte de lgica de argumentao, que trata de avaliar uma concluso dadas as premissas. Esta a matria que mais cobrada pela CESPE, e existem vrias formas de se resolver esse tipo de questo, dependendo do formato do enunciado. Iremos ver 4 tipos de resoluo. At a prxima aula e bons estudos!

www.canaldosconcursos.com.br/curso_pdf

31

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa QUESTES COMENTADAS

As questes abaixo so as mesmas que se encontram nas questes propostas, ento, antes de olhar o gabarito comentado, v para a seo de questes propostas e tente resolv-las.

1. (MPE-TO Analista 2006) Uma proposio uma afirmativa que pode ser interpretada como verdadeira (V) ou falsa (F), mas no de ambas as formas. (...) Na lista abaixo, h exatamente trs proposies. Faa suas tarefas. Ele um procurador de justia muito competente. Celina no terminou seu trabalho. Esta proposio falsa. O nmero 1.024 uma potncia de 2.

Comentrios: A primeira sentena Faa suas tarefas uma sentena imperativa. Reconhecemos isso atravs do verbo Faa, que d um sentido de ordem. Vimos que sentenas imperativas no podem ser classificadas como verdadeiras ou falsas, e, portanto, tal sentena no uma proposio. Todas as outras quatro sentenas so proposies, pois podem ter um valor lgico atribudo. Vejamos cada uma: Ele um procurador de justia muito competente: Seja l quem ele for, se ele for realmente competente, esta proposio verdadeira, caso contrrio ser falsa. Celina no terminou seu trabalho: Se Celina realmente terminou o trabalho que lhe foi atribudo, ento a proposio verdadeira, caso contrrio falsa. Esta proposio falsa: Seja l qual for a proposio a que a sentena se refere, se ela for realmente falsa, ento a sentena verdadeira, caso contrrio ser falsa. Essa sentena pode confundir um pouco, mas o importante que vocs podem avalia-la como verdadeira ou falsa. www.canaldosconcursos.com.br/curso_pdf 32

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa O nmero 1024 uma potncia de 2: Essa sentena a gente no tem nem dvida de que uma proposio! Sabemos que, inclusive, podemos classifica-la como verdadeira, visto que realmente 1024 potncia de 2!. diz. Portanto temos, no total, 4 proposies, ao contrrio do que o enunciado Gabarito: Errada

(Analista SEBRAE 2008) Com relao lgica formal, julgue os itens subsequentes. 2. Toda proposio lgica pode assumir no mnimo dois valores lgicos.

Comentrios: Toda proposio pode assumir EXATAMENTE dois valores lgicos (verdadeira e falsa). A expresso no mnimo d a entender que pode ter mais valores, o que est errado. Gabarito: Errada

3. A proposio Ningum ensina a ningum um exemplo de sentena aberta.

Comentrios: Para ser uma sentena aberta tem que ter uma varivel de valor desconhecido, o que no acontece nesta proposio. Alm disso, essa sentena pode ser classificada como verdadeira ou falsa, logo no uma sentena aberta. Gabarito: Errada

4. A proposio Joo viajou para Paris e Roberto viajou para Roma um exemplo de proposio formada por duas proposies simples relacionadas por um conectivo de conjuno.

www.canaldosconcursos.com.br/curso_pdf

33

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Comentrios: Esta questo est certa. As duas proposies simples s quais o enunciado se refere so: Joo viajou para Paris Roberto viajou para Roma Estas duas proposies esto, justamente, conectadas pelo e, que o conectivo de conjuno. Gabarito: Certa

5. (MCT 2008) Considere que A seja a seguinte proposio: O concurso ser regido por este edital e executado pelo CESPE/UnB. Nesse caso, a proposio A assim expressa: O concurso no ser regido por este edital ou no ser executado pelo CESPE/UnB.

Comentrios: Neste caso a proposio A uma conjuno. Para negar uma conjuno seguimos os seguintes passos: 1) Negamos a primeira proposio: O concurso no ser regido por este edital 2) Negamos CESPE/UNB a segunda proposio: no ser executado pelo

3) Trocamos o e por ou, resultando na proposio final: O concurso no ser regido por este edital ou no ser executado pelo CESPE/UnB (que , exatamente, o que o enunciado d como resposta). Gabarito: Certa

6. (Tcnico Judicirio 2009) A proposio A constituio brasileira moderna ou precisa ser refeita ser V quando a proposio A constituio brasileira no moderna nem precisa ser refeita for F, e vice-versa.

www.canaldosconcursos.com.br/curso_pdf

34

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Comentrios: Ao ler o enunciado da questo, a gente suspeita de que uma sentena seja a negao da outra, porque quando uma verdadeira a outra falsa, e na segunda proposio (A constituio brasileira no moderna nem precisa ser refeita), as proposies simples esto negadas. Ento vamos confirmar. Considere a primeira proposio: A constituio brasileira moderna ou precisa ser refeita. Vamos neg-la seguindo os passos da negao de uma proposio disjuntiva: 1) Nega a primeira parte: A constituio brasileira no moderna 2) Nega a segunda parte: no precisa ser refeita 3) troca o ou pelo e: A constituio brasileira no moderna e no precisa ser refeita Apesar de no estar escrito exatamente deste modo, podemos ver que a segunda proposio do enunciado (A constituio brasileira no moderna nem precisa ser refeita) tem o mesmo sentido que a que a gente encontrou, pois e no equivalente a nem. Portanto a questo est correta. Gabarito: Certa

7. (Polcia Militar/CE 2008) Se A a proposio O soldado Vtor far a ronda noturna e o soldado Vicente verificar os cadeados das celas, ento a proposio A estar corretamente escrita como: O soldado Vtor no far a ronda noturna nem o soldado Vicente verificar os cadeados das celas.

Comentrios: Vejamos a primeira proposio: O soldado Vtor far a ronda noturna e o soldado Vicente verificar os cadeados das celas. Ela formada por duas proposies simples e o conectivo e, ento claramente temos uma proposio conjuntiva. Vamos neg-la: 1) Nega a primeira parte: O soldado Vtor no far a ronda noturna 2) Nega a segunda parte: o soldado Vicente no verificar os cadeados das celas

www.canaldosconcursos.com.br/curso_pdf

35

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa 3) Troca o e pelo ou: O soldado Vtor no far a ronda noturna ou o soldado Vicente no verificar os cadeados das celas. d: Agora vamos comparar o que achamos com a proposio que o enunciado

O soldado Vtor no far a ronda noturna nem o soldado Vicente verificar os cadeados das celas A proposio dada pelo enunciado, ao invs de usar o ou, usa o nem, que como vimos equivalente a e no, que no o que deveria ter sido usado, logo, a questo est errada. Gabarito: Errada

8. (Administrador/Acre - 2008) A proposio Se a vtima no estava ferida ou a arma foi encontrada, ento o criminoso errou o alvo fica corretamente simbolizada na forma (A) B C.

Comentrios: Vamos dar uma olhada nesta proposio: Se a vtima no estava ferida ou a arma foi encontrada, ento o criminoso errou o alvo Nesta proposio encontramos os conectivos Se..ento, no e ou. Isolando as proposies simples e representando-as pelas letras A, B e C, temos: A: A vtima estava ferida B: a arma foi encontrada C: o criminoso errou o alvo Perceba que na proposio composta, a primeira proposio simples, representada pela letra A, est negada (A vtima no estava ferida), portanto temos A. Substituindo cada proposio simples por sua respectiva letra, temos: Se A ou B ento C. Falta s substituir os conectivos. Substituindo primeiro o ou temos: Se A B ento C.

www.canaldosconcursos.com.br/curso_pdf

36

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Substituindo a condicional temos: A B C No enunciado tem um parntesis no A, que no influencia na resposta. Aqui vai uma observao: Se no tiver parntesis, a precedncia das operaes sempre da esquerda para a direita. Gabarito: Certa

9. (MPE/RR 2008) Considere como V as seguintes proposies. A: Jorge briga com sua namorada Slvia. B: Slvia vai ao teatro. Nesse caso, (AB) a proposio C: Se Jorge no briga com sua namorada Slvia, ento Slvia no vai ao teatro.

Comentrios: Nesta questo temos que traduzir (AB) para ver se realmente resulta na proposio C dada. Antes de traduzir, vamos aplicar a negao da condicional: (AB) a mesma coisa que A B. Substituindo as letras A e B, e j negando B, temos: Jorge briga com sua namorada Slvia Slvia no vai ao teatro Por fim, trocando o e temos: Jorge briga com sua namorada Slvia e Slvia no vai ao teatro que diferente da proposio C dada no enunciado. Gabarito: Errada

10. (MPE/TO 2006) Ao empregar os smbolos P, Q e R para as proposies primitivas Paulo l revistas cientficas, Paulo l jornais e Paulo l gibis respectivamente, correto simbolizar a proposio composta Paulo l gibis ou no l jornais e no l revistas cientficas por ((R Q) P).

www.canaldosconcursos.com.br/curso_pdf

37

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Comentrios: P: Paulo l revistas cientficas Q: Paulo l jornais R: Paulo l gibis Queremos simbolizar Paulo l gibis ou no l jornais e no l revistas cientficas. Substituindo-se as proposies simples por suas respectivas letras temos: R ou no Q e no P Substituindo os conectivos por seus respectivos smbolos temos: R Q P Para confirmar que esta frmula que achamos no igual a do enunciado, que est negada, vamos substituir a do enunciado pela sua equivalente: Primeiro fazendo a negao da conjuno: ((R Q) P) igual a (R Q) P Agora negando apenas (R Q) : R Q P Agora compara com o que achamos: R Q P (no a mesma coisa!). Obs: Lembrem-se de que se a frmula estiver negada, sempre a transformem na equivalente no negada antes de comparar com a resposta que vocs acharam! Gabarito: Errada

(TCU 2004) Suponha que P represente a proposio Hoje choveu, Q represente a proposio Jos foi praia e R represente a proposio Maria foi ao comrcio. Com base nessas informaes, julgue o item seguinte. 11. A sentena Hoje no choveu ento Maria no foi ao comrcio e Jos no foi praia pode ser corretamente representada por P ( R Q).

www.canaldosconcursos.com.br/curso_pdf

38

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Comentrios: Queremos simbolizar Hoje no choveu ento Maria no foi ao comrcio e Jos no foi praia. Hoje no choveu representado por P. Maria no foi ao comrcio representado por R. Jos no foi praia representado por Q. Substituindo temos: P ento R e Q. Substituindo o e temos: P ento R Q

Falta substituir a condicional. Nesse caso, o P o antecedente (perceba que o Se t implcito) e o R Q o consequente, que precisa ser colocado entre parntesis porque est mais direita. Se no tiver o parntesis e seguirmos a regra da precedncia, lendo da esquerda para a direita, o consequente da condicional ser o R. Temos: P (R Q) (exatamente o que o enunciado d como resposta). Gabarito: Certa

(CENSIPAM Analista Gerencial 2006) Considere que P, Q, R e S representem as sentenas listadas abaixo. P: O homem precisa de limites. Q: A justia deve ser severa. R: A represso ao crime importante. S: A liberdade fundamental. Com base nessas informaes, julgue os prximos itens. 12. A sentena A liberdade fundamental, mas o homem precisa de limites. pode ser corretamente representada por P S.

Comentrios: Substituindo primeiro as proposies simples por suas respectivas letras, temos: S, mas P.

www.canaldosconcursos.com.br/curso_pdf

39

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa J sabemos que o mas equivalente ao e, portanto a proposio final : S P. Gabarito: Errada

13. A sentena A represso ao crime importante, se a justia deve ser severa. pode ser corretamente representada por RQ.

Comentrios: Substituindo primeiro as proposies simples por suas respectivas letras, temos: R, se Q. Vimos que esse se outra forma de representar condicional. Neste caso, Q o antecedente e R o consequente. Ento a representao simblica certa : QR. Gabarito: Errada

(BB 2007) Julgue os itens a seguir: 14. A proposio simblica (PQ)R possui, no mximo, 4 avaliaes V. Precisamos montar a tabela-verdade para saber. Como temos 3 letras, a tabela ter 23 = 8 linhas: 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 PQ V V F F F F F F (P Q) R V V V F V F V F 40

www.canaldosconcursos.com.br/curso_pdf

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Olhando a tabela vemos que temos 5 avaliaes V, portanto a resposta est errada. Gabarito: Errada

15.

A proposio simbolizada por (AB)(BA) possui uma nica

valorao F.

Comentrios: Fazendo a tabela-verdade, temos: A V V F F B V F V F AB V F V V BA V V F V (AB )( BA) V V F V

Olhando a tabela vemos apenas uma valorao F, conforme enunciado. Gabarito: Certa

16.

Uma expresso da forma (AB) uma proposio que tem

exatamente as mesmas valoraes V ou F da proposio AB.

Comentrios: Esta uma questo de equivalncia de proposies. Vamos montar uma tabela-verdade para as duas proposies acima e comparar se elas tm as mesmas valoraes: www.canaldosconcursos.com.br/curso_pdf 41

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa

A V V F F

B V F V F

B F V F V

AB F V F F

(AB) V F V V

AB V F V V

As duas ltimas colunas possuem as mesmas valoraes; Gabarito: Certa

(SERPRO 2010) Julgue os itens a seguir: 17. Considerando todas as possibilidades de julgamento V ou F das proposies simples que formam a proposio Se Pedro for aprovado no concurso, ento ele comprar uma bicicleta, correto afirmar que h apenas uma possibilidade de essa proposio ser verdadeira.

Comentrios: O primeiro passo simbolizar a proposio composta dada. Vamos supor a seguinte representao: P: Pedro aprovado no concurso Q: ele comprar uma bicicleta Substituindo: Se P ento Q Trocando a condicional pelo conectivo correspondente: PQ. Bom, a tabela-verdade da condicional ns conhecemos, e sabemos que ela tem trs valoraes V e uma F. Portanto tem mais de uma possibilidade da proposio ser verdadeira. Gabarito: Errada

www.canaldosconcursos.com.br/curso_pdf

42

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa 18. Considerando todas as possibilidades de julgamento V ou F das proposies simples que formam a proposio O SERPRO processar as folhas de pagamento se e somente se seus servidores estiverem treinados para isso, correto afirmar que h apenas uma possibilidade de essa proposio ser julgada como V.

Comentrios: O primeiro passo simbolizar a proposio composta dada. Vamos supor a seguinte representao: P: O SERPRO processar as folhas de pagamento Q: seus servidores estiverem treinados para isso Substituindo: P se e somente se Q Trocando a bicondicional pelo conectivo correspondente: PQ. Bom, a tabela-verdade da bicondicional ns conhecemos, e sabemos que ela tem duas valoraes V e duas F. Portanto tem mais de uma possibilidade da proposio ser verdadeira. Gabarito: Errada

19.

As proposies ABAB e ABAB so, ambas, tautologias.

Vamos montar uma tabela-verdade para as duas proposies, e se as valoraes das duas forem todas V, ento elas so tautologias. A V V F F B V F V F AB V F F F AB V V V F ABAB V V V V ABAB V F F V

www.canaldosconcursos.com.br/curso_pdf

43

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa A primeira proposio realmente uma tautologia, mas a segunda no . Gabarito: Errada

20. (Tcnico Judicirio 2009) Considere que uma proposio Q seja composta apenas das proposies A e B cujos valores lgicos V ocorram somente nos casos apresentados na tabela abaixo. A V F Nessa situao, uma [A(B)][(A)(B)]. forma B F F Q V V simblica correta para Q

Comentrios: A forma mais fcil de fazer essa questo testando cada combinao de valores lgicos dada na tabela acima e verificar se realmente Q recebe V. 1 combinao: A V e B F Substituindo na frmula Q, temos: [V (F)][(V)(F)] F a mesma coisa que V, pois o contrrio de Falso Verdadeiro. V a mesma coisa que F, pois o contrrio de Verdadeiro Falso. Portanto ficamos com: [V (V)][(F)(V)] Sabemos, pela tabela da conjuno, que: (V)(V) = V (F)(V) = F Portanto ficamos com: V F (que pela tabela da disjuno V). a primeira combinao resultou em V. 2 combinao: A F e B F Substituindo na frmula Q, temos: [F (F)][(F)(F)] www.canaldosconcursos.com.br/curso_pdf 44 Logo

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa J vimos que F a mesma coisa que V. Portanto ficamos com: [F (V)][(V)(V)] Sabemos, pela tabela da conjuno, que: (V)(V) = V (F)(V) = F Portanto ficamos com: F V (que pela tabela da disjuno V). Logo a segunda combinao resultou em V. Como ambas as combinaes resultaram em V, a resposta est certa. Gabarito: Certa

21. (MPE/RR 2008) A proposio I: AB equivalente proposio II: (AB)(BA), isto , independentemente das valoraes V ou F de A e B, as proposies I e II tm sempre as mesmas valoraes.

Comentrios: Montando a tabela-verdade: A V V F F B V F V F AB V F V V BA V V F V (AB)(BA) V V V V AB V F F V

As duas ltimas colunas so diferentes, portanto as proposies no so equivalentes. Gabarito: Errada

www.canaldosconcursos.com.br/curso_pdf

45

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa (TCE/AC 2006) Proposies das formas A B, A B e B A so sempre equivalentes. A partir dessa informao e das definies includas no texto, julgue os itens a seguir. 22. As proposies Se Hlio conselheiro do TCE/AC, ento Hlio

formado em Contabilidade e Hlio no conselheiro do TCE/AC ou Hlio formado em Contabilidade so equivalentes.

Comentrios: Suponha que temos: A: Hlio conselheiro do TCE/AC B: Hlio formado em Contabilidade A primeira proposio corretamente representada por AB, pois se trata de uma condicional. A segunda proposio corretamente representada por A B, pois a primeira parte a negao da proposio simples A, e alm disso, temos o conectivo ou. Segundo o enunciado, AB e A B so equivalentes. Gabarito: Certa

(Analista de Banco de Dados Amazonas 2008) Duas proposies so denominadas equivalentes quando tm exatamente as mesmas valoraes V e F. Por exemplo, so equivalentes as proposies (A) B e A B. Supondo que A simboliza a proposio Alice perseguiu o Coelho Branco e B simboliza a proposio O Coelho Branco olhou o relgio, julgue os itens a seguir. 23. A proposio Se o Coelho Branco no olhou o relgio, ento

Alice no perseguiu o Coelho Branco pode ser simbolizada por (B) (A). www.canaldosconcursos.com.br/curso_pdf 46

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa Comentrios: O Coelho Branco no olhou o relgio corretamente representado por B. Alice no perseguiu o Coelho Branco corretamente representado por A. Substituindo na proposio composta dada temos: Se B ento A Substituindo a condicional pelo conectivo correspondente temos: Gabarito: Certa B A

24. A proposio Se o Coelho Branco olhou o relgio, ento Alice no perseguiu o Coelho Branco equivalente proposio O Coelho Branco no olhou o relgio ou Alice no perseguiu o Coelho Branco.

Comentrios: A primeira proposio corretamente representada por B A. A segunda proposio corretamente representada por B A. Lembra quando falamos de equivalncias? Eu disse que uma equivalncia muito conhecida era a seguinte: P Q equivalente a P Q. Se, nessa questo, dissermos que P = B, e Q = A, teremos: B A equivalente a B A. que exatamente o que diz o enunciado. Gabarito: Certa

www.canaldosconcursos.com.br/curso_pdf

47

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa QUESTES PROPOSTAS

As questes abaixo foram formuladas pela CESPE e devem ser julgadas como Certa(C) ou Errada (E).

1. (MPE-TO Analista 2006) Uma proposio uma afirmativa que pode ser interpretada como verdadeira (V) ou falsa (F), mas no de ambas as formas. (...) Na lista abaixo, h exatamente trs proposies. Faa suas tarefas. Ele um procurador de justia muito competente. Celina no terminou seu trabalho. Esta proposio falsa. O nmero 1.024 uma potncia de 2.

(Analista SEBRAE 2008) Com relao lgica formal, julgue os itens subsequentes. 2. Toda proposio lgica pode assumir no mnimo dois valores lgicos. 3. A proposio Ningum ensina a ningum um exemplo de sentena aberta. 4. A proposio Joo viajou para Paris e Roberto viajou para Roma um exemplo de proposio formada por duas proposies simples relacionadas por um conectivo de conjuno.

5. (MCT 2008) Considere que A seja a seguinte proposio: O concurso ser regido por este edital e executado pelo CESPE/UnB. Nesse caso, a proposio A assim expressa: O concurso no ser regido por este edital ou no ser executado pelo CESPE/UnB.

www.canaldosconcursos.com.br/curso_pdf

48

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa 6. (Tcnico Judicirio 2009) A proposio A constituio brasileira moderna ou precisa ser refeita ser V quando a proposio A constituio brasileira no moderna nem precisa ser refeita for F, e vice-versa.

7. (Polcia Militar/CE 2008) Se A a proposio O soldado Vtor far a ronda noturna e o soldado Vicente verificar os cadeados das celas, ento a proposio A estar corretamente escrita como: O soldado Vtor no far a ronda noturna nem o soldado Vicente verificar os cadeados das celas.

8. (Administrador/Acre - 2008) A proposio Se a vtima no estava ferida ou a arma foi encontrada, ento o criminoso errou o alvo fica corretamente simbolizada na forma (A) B C.

9. (MPE/RR 2008) Considere como V as seguintes proposies. A: Jorge briga com sua namorada Slvia. B: Slvia vai ao teatro. Nesse caso, (AB) a proposio C: Se Jorge no briga com sua namorada Slvia, ento Slvia no vai ao teatro.

10. (MPE/TO 2006) Ao empregar os smbolos P, Q e R para as proposies primitivas Paulo l revistas cientficas, Paulo l jornais e Paulo l gibis respectivamente, correto simbolizar a proposio composta Paulo l gibis ou no l jornais e no l revistas cientficas por ((R Q) P).

(TCU 2004) Suponha que P represente a proposio Hoje choveu, Q represente a proposio Jos foi praia e R represente a proposio Maria foi ao comrcio. Com base nessas informaes e no texto, julgue o item seguinte. 11. A sentena Hoje no choveu ento Maria no foi ao comrcio e Jos no foi praia pode ser corretamente representada por P ( R Q). www.canaldosconcursos.com.br/curso_pdf 49

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa (CENSIPAM Analista Gerencial 2006) Considere que P, Q, R e S representem as sentenas listadas abaixo. P: O homem precisa de limites. Q: A justia deve ser severa. R: A represso ao crime importante. S: A liberdade fundamental. Com base nessas informaes, julgue os prximos itens. 12. A sentena A liberdade fundamental, mas o homem precisa de limites. pode ser corretamente representada por P S. 13. A sentena A represso ao crime importante, se a justia deve ser severa. pode ser corretamente representada por RQ.

(BB 2007) Julgue os itens a seguir: 14. A proposio simblica (PQ)R possui, no mximo, 4 avaliaes V. 15. A proposio simbolizada por (AB)(BA) possui uma nica valorao F. 16. Uma expresso da forma (AB) uma proposio que tem exatamente as mesmas valoraes V ou F da proposio AB.

(SERPRO 2010) Julgue os itens a seguir: 17. Considerando todas as possibilidades de julgamento V ou F das proposies simples que formam a proposio Se Pedro for aprovado no concurso, ento ele comprar uma bicicleta, correto afirmar que h apenas uma possibilidade de essa proposio ser verdadeira. 18. Considerando todas as possibilidades de julgamento V ou F das proposies simples que formam a proposio O SERPRO processar as folhas de pagamento se e somente se seus servidores estiverem treinados para isso, correto afirmar que h apenas uma possibilidade de essa proposio ser julgada como V. 19. As proposies ABAB e ABAB so, ambas, tautologias. www.canaldosconcursos.com.br/curso_pdf 50

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa 20. (Tcnico Judicirio 2009) Considere que uma proposio Q seja composta apenas das proposies A e B cujos valores lgicos V ocorram somente nos casos apresentados na tabela abaixo. A V F Nessa situao, uma [A(B)][(A)(B)]. forma B F F Q V V simblica correta para Q

21. (MPE/RR 2008) A proposio I: AB equivalente proposio II: (AB)(BA), isto , independentemente das valoraes V ou F de A e B, as proposies I e II tm sempre as mesmas valoraes.

(TCE/AC 2006) Proposies das formas A B, A B e B A so sempre equivalentes. A partir dessa informao e das definies includas no texto, julgue o item a seguir. 22. As proposies Se Hlio conselheiro do TCE/AC, ento Hlio formado em Contabilidade e Hlio no conselheiro do TCE/AC ou Hlio formado em Contabilidade so equivalentes.

(Analista de Banco de Dados Amazonas 2008) Duas proposies so denominadas equivalentes quando tm exatamente as mesmas valoraes V e F. Por exemplo, so equivalentes as proposies (A) B e A B. Supondo que A simboliza a proposio Alice perseguiu o Coelho Branco e B simboliza a proposio O Coelho Branco olhou o relgio, julgue os itens a seguir. 23. A proposio Se o Coelho Branco no olhou o relgio, ento Alice no perseguiu o Coelho Branco pode ser simbolizada por (B) (A).

www.canaldosconcursos.com.br/curso_pdf

51

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa 24. A proposio Se o Coelho Branco olhou o relgio, ento Alice no perseguiu o Coelho Branco equivalente proposio O Coelho Branco no olhou o relgio ou Alice no perseguiu o Coelho Branco.

www.canaldosconcursos.com.br/curso_pdf

52

CURSO EM PDF RACIOCNIO LGICO POLCIA FEDERAL

Prof. Ana Lusa GABARITO

01 - E 06 - C 11 - C 16 - C 21 - E

02 E 07 - E 12 - E 17 - E 22 - C

03 - E 08 - C 13 - E 18 - E 23 - C

04 - C 09 - E 14 - E 19 - E 24 - C

05 - C 10 - E 15 - C 20 - C

www.canaldosconcursos.com.br/curso_pdf

53