Raciocnio Lgico CESPE Unb INDICE COMPREENSO DE ESTRUTURAS LGICAS 1 Proposio 2 Sentenas Fechadas e Abertas 3 Representao de uma Proposio

o 4 Modificador: Negao 5 Proposies Simples e Compostas 6 Conectivos QUESTES DE CONCURSOS

Prof. Silvio Araujo

03 03 04 04 05 06 06 10

COMPREENSO DE ESTRUTURAS LGICAS O componente central e fundamental de estruturas lgicas a proposio. Proposies so sentenas declarativas, ou seja, qualquer frase ou enunciado que expresse uma afirmao ou negao. A cada sentena declarativa ou Proposio poder ser atribudo um valor lgico: Verdadeiro (V) ou Falso (F), apenas um e no ambos ao mesmo tempo.

1 PROPOSIO Uma proposio pode ser uma afirmao ou uma negao, a qual pode ser atribudo um valor lgico Verdadeiro (V) ou Falso (F), mas no ambas ao mesmo tempo. So proposies: O homem mortal O pingim uma ave 9 maior que 8 201 um nmero primo A baleia um peixe 21-17 = 3

Questes Comentadas de Concursos Pblicos - http://questoescomentadas.blogspot.com

Raciocnio Lgico CESPE Unb As trs primeiras proposies so Verdadeiras(V). As demais so Falsas (F). No so proposies: Braslia a capital do Brasil? Onde fica o mar morto? Estudem! V lavar o carro!

Prof. Silvio Araujo

Os exemplos acima no constituem proposies pois no possvel extrair o valor lgico (V ou F) de frases interrogativas (as duas primeiras) e imperativas (as duas ltimas).

Dicas Toda proposio sempre poder assumir um valor lgico, V ou F, mas no ambas ao mesmo tempo Algumas bancas utilizam a palavra Sentena como sinnimo de Proposio

Questes Comentadas de Concursos Pblicos - http://questoescomentadas.blogspot.com

Raciocnio Lgico CESPE Unb 2 SENTENAS FECHADAS E ABERTAS

Prof. Silvio Araujo

Sentenas Fechadas quando possvel identificar o valor lgico da proposio. Exemplos: Manaus a capital do Brasil 2+7=9 A baleia um mamfero So Paulo a maior cidade da Amrica Latina

Sentenas abertas quando no possvel afirmar o valor lgico da proposio. Exemplo: 2x + y = 12 (Depende do valor da variveis para verificao do valor lgico)

Dica A banca CESPE no considera como proposies as sentenas abertas

3 REPRESENTAO DE UMA PROPOSIO comum representar as proposies de forma literal utilizando-se letras minsculas (mais comum) ou maisculas do alfabeto: p, q, r, s, P, Q, R, S, ...

Dica A CESPE, normalmente, utiliza letras maisculas para representar proposies: P, Q, R, S, ...

Exemplos: p: Joo foi Praia q: 37 2 = 36 r: 4 < 2 s: x >= 0 P: Hoje eu vou praia S: Ontem eu fui ao mercado Questes Comentadas de Concursos Pblicos - http://questoescomentadas.blogspot.com 3

Raciocnio Lgico CESPE Unb

Prof. Silvio Araujo

4 MODIFICADOR: NEGAO O modificador altera o valor lgico da proposio. Aplicando-se o modificador de negao uma proposio Verdadeira passa a ser Falsa e vice-versa. Negao: ~p (l-se: NO p) Proposio p: Joo alto p: Fulano honesto p: A bola azul Negao da Proposio ~p: Joo no alto ~p: Fulano no honesto ou Fulano desonesto ~p: A bola no azul

A negao de uma sentena pode ser feita antepondo-se expresses negativas, como por exemplo:

NO VERDADE QUE FALSO QUE

Utilizando-se esta estrutura, as negaes dos exemplos acima poderiam ser escritas: Joo alto. NO VERDADE QUE Fulano honesto A bola azul Alm disso, com o objetivo de negar uma proposio, comum a substituio de palavras ou expresses da sentena por antnimos ou expresses de sentido oposto. Proposio p: Matemtica fcil r: Carlos culpado Negao da Proposio ~p: Matemtica difcil ~r: Carlos inocente

Dica Tomemos como exemplo a sentena A bola azul e a sua negao A bola no azul. A sentena A bola branca, embora contradiga a sentena A bola azul, no representa a sua negao, j que o fato de a bola no ser azul no significa dizer que a mesma branca, ou qualquer outra cor!

Questes Comentadas de Concursos Pblicos - http://questoescomentadas.blogspot.com

Raciocnio Lgico CESPE Unb 5 PROPOSIES SIMPLES E COMPOSTAS

Prof. Silvio Araujo

Proposies simples Quando a sentena contiver apenas uma declarao Exemplos: 2x + y = 12 O rio Nilo fica no continente africano A Amaznia fica predominantemente no Brasil O Brasileiro cordial

Proposies compostas Quando a sentena possuir duas ou mais declaraes Exemplos: Ana foi ao teatro e Bruno foi praia Se x = 4 e y = 4, ento 2x + y = 12 Se So Paulo maior cidade da Amrica Latina, ento So Paulo maior cidade do Brasil 6 CONECTIVOS Duas ou mais proposies podem ser unidas utilizando-se conectivos. Os conectivos so operadores lgicos que so utilizados para construir novas proposies, ou seja, possibilitam a construo de proposies compostas. As proposies podem ser classificadas como simples ou compostas com base na presena ou no de conectivos. Sero chamadas proposies simples quando formadas por apenas uma nica proposio, sem a presena de conectivos ou operadores lgicos, e compostas quando forem identificados conectivos ligando proposies. O valor lgico, Verdadeiro ou Falso, de uma proposio composta depende do valor de cada uma de suas proposies simples e dos conectivos envolvidos. Exemplos com Conectivos: Conjuno: p p: Marte um planeta p

(l-se: p E q) q: O Sol uma estrela

q: Marte um planeta E o Sol uma estrela

5

Questes Comentadas de Concursos Pblicos - http://questoescomentadas.blogspot.com

Raciocnio Lgico CESPE Unb

Prof. Silvio Araujo

Dica Utilizando o MAS com valor de conjuno comum o uso do MAS com o objetivo de criar uma CONJUNO de proposies. P: Beber demasiadamente faz mal sade Q: Carlos bebe.P

Q: Beber demasiadamente faz mal sade, mas Carlos

bebe.

Disjuno: p q (l-se: p OU q) p: Braslia a capital do Brasil q: Paris a cidade luz

p q: Braslia a capital do Brasil OU Paris a cidade luz

Disjuno Exclusiva: p q (l-se: OU p OU q) p: Joo Mdico ~p: Joo no mdico

p q: OU Joo Mdico OU Joo no Mdico

Questes Comentadas de Concursos Pblicos - http://questoescomentadas.blogspot.com

Raciocnio Lgico CESPE Unb

Prof. Silvio Araujo

Implicao: p q (l-se: SE p ENTO q) p: Praticar esportes saudvel q: Joo pratica esportes

p q: SE Praticar esportes saudvel ENTO Joo pratica esportes A implicao pode ser descrita tambm de outras formas: Praticar esportes saudvel condio SUFICIENTE para Joo praticar esportes Praticar esportes saudvel SOMENTE SE Joo praticar esportes Joo praticar esportes condio NECESSRIA para Praticar esportes ser saudvel

Dupla implicao: p q (l-se: p SE E SOMENTE SE q) p: 12 par q: 12 divisvel por 2

p q: 12 par SE E SOMENTE SE 12 divisvel por 2

possvel criar proposies compostas to complexas quanto se queira utilizando qualquer nmero de proposies, modificadores e conectivos. Exemplos: A) P: Todo homem mortal Q: Joo homem R: Joo mortal (P

Q) R: SE Todo homem mortal E Joo homem, ENTO Joo mortal

Questes Comentadas de Concursos Pblicos - http://questoescomentadas.blogspot.com 7

Raciocnio Lgico CESPE Unb

Prof. Silvio Araujo

B) P: Ana gosta de Ameixas Q: Bruno prefere Bananas R: Carlos adora Carambolas S: Daniel come Damasco T: Eduardo evita Ervilhas U: Francisco odeia Framboesa V: Guilherme no vive sem Goiabada P

Q ~R S T U ~V
QUESTES DE CONCURSOS

QUESTO 1. (CESPE / BANCO DO BRASIL ESCRITURRIO 2007) 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. (...) 67 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 Pel marcou dez gols para a seleo brasileira. O que isto?

QUESTO 2. (CESPE / BANCO DO BRASIL ESCRITURRIO 2007/002) 69 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.

QUESTO 3. (CESPE / MPE-TO ANALISTA 2006) Uma proposio uma afirmativa que pode ser interpretada como verdadeira (V) ou falsa (F), mas no de ambas as formas. (...)

Questes Comentadas de Concursos Pblicos - http://questoescomentadas.blogspot.com

Raciocnio Lgico CESPE Unb 49 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.

Prof. Silvio Araujo

Questes Comentadas de Concursos Pblicos - http://questoescomentadas.blogspot.com

Raciocnio Lgico CESPE Unb QUESTO 4. (CESPE / TCE-AC TCNICO 2006) 31 Na lista de frases a seguir, h exatamente 2 proposies. (I) (II) (III)

Prof. Silvio Araujo

Esta frase falsa. O TCE/AC tem como funo fiscalizar o oramento do estado do Acre. Quantos so os conselheiros do TCE/AC?

QUESTO 5. (CESPE / SEGER-ES ANALISTA ADMINISTRATIVO 2007) A partir das informaes do texto I e considerando que proposies so afirmaes que podem ser julgadas como verdadeiras ou falsas, julgue os itens a seguir. 11 (I) (II) (III) correto concluir que as trs frases seguintes so proposies. No ano de 2002, os brasileiros usurios da Internet gastavam, mensalmente, em mdia, 10 horas e 11 minutos navegando na rede. Em quantos anos a mdia mensal de tempo de uso da Internet no Brasil saltou de 8 horas para 21 horas e 40 minutos? Se, em 2006, o tempo mdio mensal online dos brasileiros era de 21 horas e 20 minutos, ento essa mdia aumentou em mais de 20 minutos em 2007. QUESTO 6. (CESPE / SEGER-ES ESPECIALISTA EM POLTICAS PBLICAS 2007) 11 Na lista de afirmaes abaixo, h exatamente 3 proposies. 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.

QUESTO 7. (CESPE / TCU TCNICO DE CONTROLE EXTERNO 2007) Considere que as letras P, Q e R representam proposies e os smbolos so operadores lgicos que constroem novas proposies e significam no, e e ento, respectivamente. Na lgica proposicional que trata da expresso do raciocnio por meio de proposies que so avaliadas (valoradas) como verdadeiras (V) ou falsas (F), mas nunca ambos, esses operadores esto definidos, (...) 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 os itens seguintes. Questes Comentadas de Concursos Pblicos - http://questoescomentadas.blogspot.com 10

Raciocnio Lgico CESPE Unb

Prof. Silvio Araujo

81 A sentena Hoje no choveu ento Maria no foi ao comrcio e Jos no foi praia pode ser corretamente representada por 82 A sentena Hoje choveu e Jos no foi praia pode ser corretamente representada por . QUESTO 8. (CESPE / DPF AGENTE 2004) Considere que as letras P, Q, R e T representem proposies e que os smbolos sejam operadores lgicos que constroem novas proposies e significam no, e, ou e ento, respectivamente. Na lgica proposicional, cada proposio assume um nico valor (valor-verdade), que pode ser verdadeiro (V) ou falso (F), mas nunca ambos. Considere as sentenas abaixo. I Fumar deve ser proibido, mas muitos europeus fumam.

II Fumar no deve ser proibido e fumar faz bem sade. III Se fumar no faz bem sade, deve ser proibido. IV Se fumar no faz bem sade e no verdade que muitos europeus fumam, ento fumar deve ser proibido. V Tanto falso que fumar no faz bem sade como falso que fumar deve ser proibido; conseqentemente, muitos europeus fumam. Considere tambm que P, Q, R e T representem as sentenas listadas na tabela a seguir. P: Q: R: T: Fumar deve ser proibido. Fumar de ser encorajado. Fumar no faz bem sade. Muitos europeus fumam.

Com base nas informaes acima e considerando a notao introduzida no texto, julgue os itens seguintes. 42 A sentena I pode ser corretamente representada por P v ( T).

43 A sentena II pode ser corretamente representada por ( P) v ( R).

Questes Comentadas de Concursos Pblicos - http://questoescomentadas.blogspot.com

11

Raciocnio Lgico CESPE Unb 44 A sentena III pode ser corretamente representada por 45 A sentena IV pode ser corretamente representada por 46 A sentena V pode ser corretamente representada por QUESTO 9. (CESPE / CENSIPAM ANALISTA GERENCIAL 2006)

Prof. Silvio Araujo

Considere que as letras P, Q, R e T representem proposies e que os smbolos sejam operadores lgicos que constroem novas proposies e significam no, e, ou e ento, respectivamente. Na lgica proposicional, cada proposio assume um nico valor verdadeiro (V) ou falso (F). Considere, ainda, 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. 44 45 A sentena A liberdade fundamental, mas o homem precisa de limites. pode ser corretamente representada por P v S. A sentena A represso ao crime importante, se a justia deve ser severa. pode ser corretamente representada por 46 A sentena Se a justia no deve ser severa nem a liberdade fundamental, ento a represso ao crime no importante. pode ser corretamente representada por 47 A sentena Se a justia deve ser severa, ento o homem precisa de limites pode ser corretamente representada por

Questes Comentadas de Concursos Pblicos - http://questoescomentadas.blogspot.com

12

Raciocnio Lgico CESPE Unb GABARITO

Prof. Silvio Araujo

1 2 3 4 5 6 7 8 9

E C E E E C CC ECCCE EECC

Questes Comentadas de Concursos Pblicos - http://questoescomentadas.blogspot.com

13