Curso de Exerccios de Raciocnio Lgico CESPE Prof.

Weber Campos
FUNDAMENTOS DE LGICA 1. PROPOSIO Denomina-se proposio a toda frase declarativa, expressa em palavras ou smbolos, que exprima um juzo ao qual se possa atribuir, dentro de certo contexto, somente um de dois valores lgicos possveis: verdadeiro ou falso. So exemplos de proposies as seguintes sentenas declarativas: Existe um nmero mpar menor que dois. O co late e o gato mia. 2 + 8 = 10 5>7 Mriam quer um sapatinho novo ou uma boneca. No so proposies: 1) sentenas como as interrogativas: Qual o seu nome? 2) sentenas exclamativas: Que linda essa mulher! 3) sentenas imperativas: Estude mais. 4) sentenas sem verbo: O caderno de Maria. 5) poemas: Um pouco mais de sol eu era brasa. Um pouco mais de azul eu era alm. (Fragmento do poema Quase, de Mrio de S Carneiro) 6) sentenas abertas (o valor lgico da sentena depende do valor (do nome) atribudo a varivel): x maior que 2; x+y = 10; Z a capital do Chile. 7) sentenas paradoxais (nem pode ser V nem F): Esta frase falsa. 2. CONECTIVOS LGICOS Conectivos (linguagem idiomtica) e ou ou ... ou, mas no ambos se ... ento se e somente se Conectivos (Smbolo) Estrutura lgica Conjuno: A B Disjuno: A B Disjuno exclusiva: AB Condicional: A B Bicondicional: A B Exemplo Joo ator e alagoano. Irei ao cinema ou praia. Ou Pedro mdico ou pintor, mas no ambos. Se chove ento faz frio. Vivo se e somente se sou feliz.

# CONJUNO: A e B A V V F F # DISJUNO: A ou B A V V F F 1 http://www.euvoupassar.com.br B V F V F A ou B V V V F B V F V F AeB V F F F

Curso de Exerccios de Raciocnio Lgico CESPE Prof. Weber Campos

# DISJUNO EXCLUSIVA: ou A ou B, mas no ambos A B AvB V V F F # CONDICIONAL: Se A, ento B A V V F F B V F V F AB V F V V V F V F F V V F

As seguintes expresses podem se empregar como equivalentes de "Se A, ento B": 1) Se A, B. 2) B, se A. 3) Quando A, B. 4) A implica B. 5) Todo A B. 6) A condio suficiente para B. 7) B condio necessria para A. 8) A somente se B.

Exemplo: Dada a condicional Se chove, ento faz frio, so expresses equivalentes: 1) Se chove, faz frio. 2) Faz frio, se chove. 3) Quando chove, faz frio. 4) Chover implica fazer frio. 5) Toda vez que chove, faz frio. 6) Chover condio suficiente para fazer frio. 7) Fazer frio condio necessria para chover. 8) Chove somente se faz frio.

# BICONDICIONAL: A se e somente se B A V V F F B V F V F AB V F F V

Uma proposio bicondicional "A se e somente se B" equivale proposio composta: se A ento B e se B ento A, ou seja, A B a mesma coisa que (A B) e (B A) Podem-se empregar tambm como equivalentes de "A se e somente se B" as seguintes expresses: 1) A se e s se B. 2) Se A ento B e se B ento A. 3) A implica B e B implica A. 4) Todo A B e todo B A. 5) A somente se B e B somente se A. 6) A condio suficiente e necessria para B. 7) B condio suficiente e necessria para A.

http://www.euvoupassar.com.br

Curso de Exerccios de Raciocnio Lgico CESPE Prof. Weber Campos

3. MODIFICADORES # NEGAO: no A O no simbolizado pelo ~ (til) ou (cantoneira). As seguintes frases so equivalentes entre si. Lgica no fcil. No verdade que Lgica fcil. falso que Lgica fcil. No o caso que Lgica fcil. A V F 4. VISO GERAL DOS CONECTIVOS: A V V F F B V F V F AeB V F F F A ou B V V V F AvB F V V F AB V F V V AB V F F V A F V

No quadro abaixo, apresentamos uma tabela muito interessante a respeito dos conectivos, mostrando as condies em que o valor lgico verdade e em que falso. Estrutura lgica AeB A ou B AvB AB AB A verdade quando A e B so, ambos, verdade pelo menos um dos dois for verdade A e B tiverem valores lgicos diferentes nos demais casos A e B tiverem valores lgicos iguais A falso falso quando pelo menos um dos dois for falso A e B, ambos, so falsos A e B tiverem valores lgicos iguais A verdade e B falso A e B tiverem valores lgicos diferentes A verdade

5. ORDEM DE PRECEDNCIA DOS CONECTIVOS: 1) ~ (Negao) 2) (Conjuno) 3) (Disjuno) 4) (Condicional) 5) (Bicondicional) Exerccios: Os valores lgicos de P e Q so V e F, respectivamente, determinar o valor lgico da proposio: 01) ~P Q P 02) (P v Q) (P Q) 03) Q P ~P 04) ~(P Q) ~P ~Q 3 http://www.euvoupassar.com.br

Curso de Exerccios de Raciocnio Lgico CESPE Prof. Weber Campos

6. CONSTRUO DA TABELA-VERDADE PARA UMA PROPOSIO COMPOSTA O nmero de linhas da tabela-verdade de uma sentena igual a 2n, onde n o nmero de proposies simples (letras) que h na sentena. Exemplo 01) ~( P ~Q)
P V V F F Q V F V F ~Q (P ~Q)

nmero de linhas = 22 = 4 linhas

~(P ~Q)

Exemplo 02) (P ~R) (Q ~R )

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 (P ~R)

nmero de linhas = 23 = 8 linhas

(Q ~R) (P ~R) (Q ~R)

7. TAUTOLOGIA: Uma proposio composta formada por duas ou mais proposies A, B, C, ... ser dita uma Tautologia se ela for sempre verdadeira, independentemente dos valores lgicos das proposies A, B, C, ... que a compem. Em palavras mais simples: para saber se uma proposio composta uma Tautologia, construiremos a sua tabela-verdade! Da, se a ltima coluna da tabela-verdade s apresentar verdadeiro (e nenhum falso), ento estaremos diante de uma Tautologia. S isso! Exemplo: A proposio (A B) (A B) uma tautologia, pois sempre verdadeira, independentemente dos valores lgicos de A e de B, como se pode observar na tabela-verdade abaixo:
A V V F F B V F V F AB V F F F AB V V V F (A B) (A B) V V V V

Observemos que o valor lgico da proposio composta (A B) (A B), que aparece na ltima coluna, sempre verdadeiro. 8. CONTRADIO: Uma proposio composta formada por duas ou mais proposies A, B, C, ... ser dita uma contradio se ela for sempre falsa, independentemente dos valores lgicos das proposies A, B, C, ... que a compem. Ou seja, construindo a tabela-verdade de uma proposio composta, se todos os resultados da ltima coluna forem FALSO, ento estaremos diante de uma contradio. Exemplo 1: A proposio (A ~B) (A B) tambm uma contradio, conforme verificaremos por meio da construo de sua da tabela-verdade. Vejamos: A B (A ~B) (A B) (A ~B) (A B) V V F F 4 V F V F F V V F V F F F F F F F

http://www.euvoupassar.com.br

Curso de Exerccios de Raciocnio Lgico CESPE Prof. Weber Campos

Observemos que o valor lgico da proposio composta (A ~B) (A B), que aparece na ltima coluna de sua tabela-verdade, sempre Falso, independentemente dos valores lgicos que A e B assumem. 9. CONTINGNCIA: Uma proposio composta ser dita uma contingncia sempre que no for uma tautologia nem uma contradio. Exemplo: A proposio "A (A B)" uma contingncia, pois o seu valor lgico depende dos valores lgicos de A e B, como se pode observar na tabela-verdade abaixo: A B (A B) A (A B) V V F F V F V F V F F F V F V V

E por que essa proposio acima uma contingncia? Porque nem uma tautologia e nem uma contradio! 10. NEGAO DOS TERMOS TODO, NENHUM E ALGUM Proposio Negao da proposio Algum ... Nenhum ... Nenhum ... Algum ... Todo ... Algum ... no ... Algum ... no ... Todo ... Resolveremos alguns exemplos para que fique bem claro como se faz essas negaes. Exemplos: 1) Negao de Algum carro veloz : Nenhum carro veloz. 2) Negao de Nenhuma msica triste : Alguma msica triste. 3) Negao de Nenhum exerccio no difcil : Algum exerccio no difcil. 4) Negao de Toda meditao relaxante : Alguma meditao no relaxante. 5) Negao de Todo poltico no rico : Algum poltico rico. 6) Negao de Alguma arara no amarela : Toda arara amarela. 7) Negao de Algum ganhou o bingo : Ningum ganhou o bingo. 8) Nem todo livro ilustrado o mesmo que: O termo nem na frente do todo significa que devemos negar a proposio todo livro ilustrado. E para obter a negao desta proposio, basta trocar o termo TODO por ALGUM...NO. Teremos: Algum livro no ilustrado. (Resposta!) 9) No verdade que algum gato tem sete vidas o mesmo que: O termo no verdade que significa que devemos negar tudo o que vem em seguida, ou seja, negar a proposio algum gato tem sete vidas. E para obter a negao desta proposio, basta trocar o termo ALGUM por NENHUM. Nenhum gato tem sete vidas. (Resposta!) 11. NEGAO DE PROPOSIES COMPOSTAS negao de (A e B) = ~ (A e B) = ~A ou ~B negao de (A ou B) = ~ (A ou B) = ~A e ~B negao de (A B) = ~ (A B) = A e ~B negao de (A B) = ~ (A B) = ou A ou B negao de (ou A ou B) = ~ (ou A ou B) = A B 5 http://www.euvoupassar.com.br

Curso de Exerccios de Raciocnio Lgico CESPE Prof. Weber Campos

12. PROPOSIES LOGICAMENTE EQUIVALENTES Dizemos que duas proposies so logicamente equivalentes (ou simplesmente que so equivalentes) quando so compostas pelas mesmas proposies simples e os resultados de suas tabelas-verdade so idnticos. Equivalncias Bsicas: 1) A e A = A 2) A ou A = A 3) A e B = B e A 4) A ou B = B ou A 5) A B = B A 6) A B = (A B) e (B A)

Equivalncias que envolvem a Condicional: 1) Se A, ento B = Se no B, ento no A. A B = ~B ~A Observando a relao simblica acima, percebemos que a forma equivalente para A B pode ser obtida pela seguinte regra: 1) Trocam-se os termos da condicional de posio; 2) Negam-se ambos os termos da condicional. 2) Se A, ento B = no A ou B. A B = ~A ou B Observando a relao simblica acima, percebemos que essa outra forma equivalente para A B pode ser obtida pela seguinte regra: 1) Nega-se o primeiro termo; 2) Troca-se o smbolo do implica pelo ou; 3) Mantm-se o segundo termo. 3) A ou B = se no A, ento B A ou B = ~A B A relao simblica acima nos mostra que podemos transformar uma disjuno numa condicional equivalente, atravs da seguinte regra: 1) Nega-se o primeiro termo; 2) Troca-se o ou pelo smbolo ; 3) Mantm-se o segundo termo. Leis Associativas, Distributivas e da Dupla Negao: 1) Leis associativas: (A e B) e C 2) Leis distributivas: A e (B ou C) A ou (B e C) http://www.euvoupassar.com.br = (A e B) ou (A e C) = (A ou B) e (A ou C) = A e (B e C) (A ou B) ou C = A ou (B ou C)

Curso de Exerccios de Raciocnio Lgico CESPE Prof. Weber Campos

3) Lei da dupla negao: ~(~A) Da, concluiremos ainda que: A no no B Todo A no no B Algum A no no B Nenhum A no no B Equivalncia entre nenhum e todo: 1) Todo A no B = Nenhum A B Exemplo: Todo mdico no louco = Nenhum mdico louco. 2) Nenhum A no B = Todo A B Exemplo: Nenhuma arte no bela = Toda arte bela. = = = = A B Todo A B Algum A B Nenhum A B = A

http://www.euvoupassar.com.br

Curso de Exerccios de Raciocnio Lgico CESPE Prof. Weber Campos

PROPOSIES CATEGRICAS As proposies formadas com os termos todo, algum e nenhum so chamadas de proposies categricas. Temos as seguintes formas: 1. Todo A B 1. Todo A B Proposies do tipo Todo A B afirmam que o conjunto A est contido no conjunto B, ou seja, todo elemento de A tambm elemento de B. Ateno: dizer que Todo A B no significa o mesmo que Todo B A. Todo gacho brasileiro Todo brasileiro gacho Tambm, so equivalentes as expresses seguintes: Todo A B = Qualquer A B = Cada A B 2. Nenhum A B Enunciados da forma Nenhum A B afirmam que os conjuntos A e B so disjuntos, isto , A e B no tem elementos em comum. Dizer que Nenhum A B logicamente equivalente a dizer que Nenhum B A. Exemplo: Nenhum diplomata analfabeto = Nenhum analfabeto diplomata 3. Algum A B Por conveno universal em Lgica, proposies da forma Algum A B estabelecem que o conjunto A tem pelo menos um elemento em comum com o conjunto B. Contudo, quando dizemos que Algum A B, pressupomos que nem todo A B. Entretanto, no sentido lgico de algum, est perfeitamente correto afirmar que alguns alunos so ricos, mesmo sabendo que todos eles so ricos. Dizer que Algum A B logicamente equivalente a dizer que Algum B A. Exemplo: Algum mdico poeta = Algum poeta mdico Algum A B = Pelo menos um A B = Existe um A que B Exemplo: Algum poeta mdico = Pelo menos um poeta mdico = Existe um poeta que mdico 4. Algum A no B Proposies da forma Algum A no B estabelecem que o conjunto A tem pelo menos um elemento que no pertence ao conjunto B. Dizer que Algum A no B logicamente equivalente a dizer que Algum A no B, e tambm logicamente equivalente a dizer que Algum no B A. Exemplo: Algum fiscal no honesto = Algum fiscal no honesto = Algum no honesto fiscal Ateno: dizer que Algum A no B no significa o mesmo que Algum B no A. Exemplo: Algum animal no mamfero Algum mamfero no animal IMPORTANTE: Nas proposies categricas, usam-se tambm as variaes gramaticais dos verbos ser e estar, tais como , so, est, foi, eram, ..., como elo de ligao entre A e B. 8 http://www.euvoupassar.com.br Tambm, so equivalentes as expresses seguintes: 2. Nenhum A B 3. Algum A B 4. Algum A no B

Curso de Exerccios de Raciocnio Lgico CESPE Prof. Weber Campos

# REPRESENTAO DAS PROPOSIES CATEGRICAS As proposies categricas sero representadas por diagramas de conjuntos para a soluo de diversas questes de concurso. Cada proposio categrica tem um significado em termos de conjunto, e isso quem definir o desenho do diagrama; e veremos adiante que uma proposio categrica pode possuir mais de um desenho. Relembremos os significados, em termos de conjunto, de cada uma das proposies categricas: Todo A B = todo elemento de A tambm elemento de B. Nenhum A B = A e B no tem elementos em comum. Algum A B = o conjunto A tem pelo menos um elemento em comum com o conjunto B. Algum A no B = o conjunto A tem pelo menos um elemento que no pertence ao conjunto B. Junto com as representaes das proposies categricas, analisaremos a partir da verdade de uma das proposies categricas, a verdade ou a falsidade das outras. 1. Se a proposio Todo A B verdadeira, ento temos duas representaes possveis:

O conjunto A dentro do conjunto B

b O conjunto A igual ao conjunto B

A=B

Em ambas as representaes acima, observe que todo elemento de A tambm elemento de B. Da as duas representaes so vlidas para a proposio Todo A B. Quando Todo A B verdadeira, os valores lgicos das outras proposies categricas so os seguintes: Nenhum A B Algum A B Algum A no B necessariamente falsa. necessariamente verdadeira. necessariamente falsa.

2. Se a proposio Nenhum A B verdadeira, ento temos somente a representao:

No h elementos em comum entre os dois conjuntos (No h interseco!)

Quando Nenhum A B verdadeira, os valores lgicos das outras proposies categricas so os seguintes: Todo A B Algum A B Algum A no B 9 necessariamente falsa. necessariamente falsa. necessariamente verdadeira.

http://www.euvoupassar.com.br

Curso de Exerccios de Raciocnio Lgico CESPE Prof. Weber Campos

3. Se a proposio Algum A B verdadeira, temos quatro representaes possveis:

Os dois conjuntos possuem uma parte dos elementos em comum.

b Todos os elementos de A esto em B.

B
A

Todos os elementos de B esto em A.

O conjunto A igual ao conjunto B

A=B

Em todas as quatro representaes acima, observe que o conjunto A tem pelo menos um elemento em comum com o conjunto B. Da, todas as quatro representaes so corretas para a proposio Algum A B. Quando Algum A B verdadeira, os valores lgicos das outras proposies categricas so os seguintes: Nenhum A B Todo A B Algum A no B necessariamente falsa. indeterminada, pois verdadeira (em b e d) e falsa (em a e c). indeterminada, pois verdadeira (em a e b) e falsa (em c e d).

4. Se a proposio Algum A no B verdadeira, temos trs representaes possveis:

Os dois conjuntos possuem uma parte dos elementos em comum.

Todos os elementos de B esto em A.

No h elementos em comum entre os dois conjuntos.

10

http://www.euvoupassar.com.br

Curso de Exerccios de Raciocnio Lgico CESPE Prof. Weber Campos

Em todas as trs representaes acima observe que o conjunto A tem pelo menos um elemento que no pertence ao conjunto B. Da, todas as trs representaes so corretas para a proposio Algum A no B. Os valores lgicos das outras proposies categricas so os seguintes: Todo A B Nenhum A B Algum A B necessariamente falsa. indeterminada, pois verdadeira (em c) e falsa (em a e b). indeterminada, pois verdadeira (em a e b) e falsa (em c).

Algum vai perguntar: preciso decorar tudo isso? Na realidade, o melhor buscar entender tudo isso! A rigor, conforme veremos pela resoluo das questes abaixo, conseguiremos solucionar os problemas deste assunto praticamente mediante o desenho dos diagramas lgicos! Ou seja, a coisa bem mais fcil do que aparenta. Passemos a um exemplo! Exerccio: (Especialista em Polticas Pblicas Bahia 2004 FCC) Considerando todo livro instrutivo como uma proposio verdadeira, correto inferir que: a) b) c) d) e) Sol.: Temos que a proposio todo livro instrutivo verdadeira. Baseando-se nesta proposio, construiremos as representaes dos conjuntos dos livros e das coisas instrutivas. Como vimos anteriormente h duas representaes possveis: Nenhum livro instrutivo uma proposio necessariamente verdadeira. Algum livro instrutivo uma proposio necessariamente verdadeira. Algum livro no instrutivo uma proposio verdadeira ou falsa. Algum livro instrutivo uma proposio verdadeira ou falsa. Algum livro no instrutivo uma proposio necessariamente verdadeira.

instrutivo

instrutivo = livro

livro

Pode haver questo mais fcil que esta? A opo A descartada de pronto: nenhum livro instrutivo implica a total dissociao entre os diagramas. E estamos com a situao inversa! A opo B perfeitamente escorreita! Percebam que nos dois desenhos acima os conjuntos em vermelho e em azul possuem elementos em comum. Resta necessariamente perfeito que algum livro instrutivo uma proposio necessariamente verdadeira. Resposta: opo B. J achamos a resposta correta, mas continuaremos a anlise das outras opes. A opo C incorreta! Pois a proposio algum livro no instrutivo necessariamente falsa. Isso pode ser constatado nos dois desenhos acima, vejam que no h um livro sequer que no seja instrutivo. A opo D incorreta! Pois na anlise da opo B j havamos concludo que algum livro instrutivo uma proposio necessariamente verdadeira. A opo E incorreta! Pois na anlise da opo C j havamos concludo que algum livro no instrutivo uma proposio necessariamente falsa. 11 http://www.euvoupassar.com.br

Curso de Exerccios de Raciocnio Lgico CESPE Prof. Weber Campos

ARGUMENTO Chama-se argumento a afirmao de que um grupo de proposies iniciais redunda em uma outra proposio final, que ser conseqncia das primeiras! Dito de outra forma, argumento a relao que associa um conjunto de proposies p1, p2, ... pn , chamadas premissas do argumento, a uma proposio c, chamada de concluso do argumento. No lugar dos termos premissa e concluso podem ser tambm usados os correspondentes hiptese e tese, respectivamente. # ARGUMENTO VLIDO: Dizemos que um argumento vlido (ou ainda legtimo ou bem construdo), quando a sua concluso uma conseqncia obrigatria do seu conjunto de premissas. Para testar a validade de um argumento, devemos considerar as premissas como verdadeiras, mesmo quando o contedo da premissa falso. # ARGUMENTO INVLIDO: Dizemos que um argumento invlido tambm denominado ilegtimo, mal construdo, falacioso ou sofisma quando a verdade das premissas no suficiente para garantir a verdade da concluso. # MTODOS PARA TESTAR A VALIDADE DOS ARGUMENTOS Na seqncia, um quadro que resume os quatro mtodos, e quando se deve lanar mo de um ou de outro, em cada caso. Vejamos: Deve ser usado quando... 1 Mtodo Considerar as premissas verdadeiras e verificar a validade da concluso por meio da utilizao dos Diagramas (circunferncias) 2 Mtodo Construo da Tabela-Verdade do argumento o argumento apresentar as palavras todo, nenhum, ou algum O argumento quando... vlido

a partir dos diagramas verificarmos que a concluso uma conseqncia obrigatria das premissas.

em qualquer caso, mas preferencialmente quando o argumento tiver no mximo duas proposies simples.

nas linhas da tabela em que os valores lgicos das premissas tm valor V, os valores lgicos relativos a coluna da concluso forem tambm V. o valor encontrado para a concluso obrigatoriamente verdadeiro.

3 Mtodo Considerar as premissas verdadeiras e verificar o valor lgico da concluso

o 1 Mtodo no puder ser empregado, e houver uma premissa... ...que seja uma proposio simples; ou ... que esteja na forma de uma conjuno (e). for invivel a aplicao dos Mtodos anteriores, e a concluso... ...tiver a forma de uma proposio simples; ou ... estiver na forma de uma disjuno; ou ...estiver na forma de uma condicional

4 Mtodo Considerar a Concluso Falsa e as premissas verdadeiras

no for possvel a existncia simultnea de concluso falsa e premissas verdadeiras.

12

http://www.euvoupassar.com.br

Curso de Exerccios de Raciocnio Lgico CESPE Prof. Weber Campos

MDULO 01 PROPOSIO, CONECTIVOS E TABELA-VERDADE 01. (BB2 2007 CESPE) Uma proposio uma afirmao que pode ser julgada como verdadeira (V) ou falsa (F), mas no como ambas. As proposies so usualmente simbolizadas por letras maisculas do alfabeto, como, por exemplo, P, Q, R etc. Se a conexo de duas proposies feita pela preposio e, simbolizada usualmente por , ento obtm-se a forma PQ, lida como P e Q e avaliada como V se P e Q forem V, caso contrrio, F. Se a conexo for feita pela preposio ou, simbolizada usualmente por , ento obtm-se a forma PQ, lida como P ou Q e avaliada como F se P e Q forem F, caso contrrio, V. A negao de uma proposio simbolizada por P, e avaliada como V, se P for F, e como F, se P for V. A partir desses conceitos, julgue os prximos itens. 1. H duas proposies no seguinte conjunto de sentenas: (I) O BB foi criado em 1980. (II) Faa seu trabalho corretamente. (III) Manuela tem mais de 40 anos de idade. 2. A proposio simblica (PQ)R possui, no mximo, 4 avaliaes V. 02. (BB1 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 subseqente. 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? 03. (TRT 1 Regio Anal. Jud. 2008 CESPE) Utilizando as letras proposicionais adequadas na proposio composta Nem Antnio desembargador nem Jonas juiz, assinale a opo correspondente simbolizao correta dessa proposio. A. (AB) B. (A)(B) C. (A)(B) D. (A)B E. [A(B)] 04. (MRE 2008 CESPE) Julgue os itens a seguir. 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. 13 http://www.euvoupassar.com.br

Curso de Exerccios de Raciocnio Lgico CESPE Prof. Weber Campos

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. 2. A sentena No Palcio Itamaraty h quadros de Portinari ou no Palcio Itamaraty no h quadros de Portinari uma proposio sempre verdadeira. 3. A sentena O Departamento Cultural do Itamaraty realiza eventos culturais e o Departamento de Promoo Comercial no estimula o fluxo de turistas para o Brasil uma proposio que pode ser simbolizada na forma A(B). 4. Considerando que A e B simbolizem, respectivamente, as proposies A publicao usa e cita documentos do Itamaraty e O autor envia duas cpias de sua publicao de pesquisa para a Biblioteca do Itamaraty, ento a proposio BA uma simbolizao correta para a proposio Uma condio necessria para que o autor envie duas cpias de sua publicao de pesquisa para a Biblioteca do Itamaraty que a publicao use e cite documentos do Itamaraty. 5. Considere que as proposies B e A(B) sejam V. Nesse caso, o nico valor lgico possvel para A V. 05. (TRT 5 REGIO Anal Jud 2008 CESPE) Julgue os itens seguintes. 1. Considere as proposies seguintes. Q: Se o Estrela Futebol Clube vencer ou perder, cair para a segunda diviso; A: O Estrela Futebol Clube vence; B: O Estrela Futebol Clube perde; C: O Estrela Futebol Clube cair para a segunda diviso. Nesse caso, a proposio Q pode ser expressa, simbolicamente, por ABC. 2. Considere as proposies a seguir. R: Ou o Saturno Futebol Clube vence ou, se perder, cair para a segunda diviso; A: O Saturno Futebol Clube vence; B: O Saturno Futebol Clube perde; C: O Saturno Futebol Clube cair para a segunda diviso. Nesse caso, a proposio R pode ser expressa, simbolicamente, por A(BC). 3. Considere as proposies abaixo. T: Joo ser aprovado no concurso do TRT ou do TSE, mas no em ambos; A: Joo ser aprovado no concurso do TRT; B: Joo ser aprovado no concurso do TSE. Nesse caso, a proposio T estar corretamente simbolizada por (AB) [(AB)].

14

http://www.euvoupassar.com.br

Curso de Exerccios de Raciocnio Lgico CESPE Prof. Weber Campos

06. (STF Tc Jud 2008 CESPE) dada as seguintes frases: - Filho meu, ouve minhas palavras e atenta para meu conselho. - A resposta branda acalma o corao irado. - O orgulho e a vaidade so as portas de entrada da runa do homem. - Se o filho honesto ento o pai exemplo de integridade. Tendo como referncia as quatro frases acima, julgue o itens seguintes. 1. A primeira frase composta por duas proposies lgicas simples unidas pelo conectivo de conjuno. E 2. A segunda frase uma proposio lgica simples. C 3. A terceira frase uma proposio lgica composta. E 4. A quarta frase uma proposio lgica em que aparecem dois conectivos lgicos. E 07. (Anal. Jud. TRT 10 regio 2004 CESPE) Considere que as letras P, Q, R e S representam proposies e que os smbolos , e so operadores lgicos que constroem novas proposies e significam no, e e ou respectivamente. Na lgica proposicional, cada proposio assume um nico valor (valorverdade) que pode ser verdadeiro (V) ou falso (F), mas nunca ambos. Considerando que P, Q, R e S so proposies verdadeiras, julgue os itens seguintes. 1. P Q verdadeira. 2. [( P Q) ( R S)] verdadeira. 3. [P (Q S) ] ( [(R Q) (P S)] ) verdadeira. 4. (P ( S)) (Q ( R)) verdadeira. 08. (MPE Tocantins Analista 2006 CESPE) Julgue o item subseqente. 1. A proposio P: Ser honesto condio necessria para um cidado ser admitido no servio pblico corretamente simbolizada na forma A B, em que A representa ser honesto e B representa para um cidado ser admitido no servio pblico. 09. (TRT 1 Regio Anal. Jud. 2008 CESPE) Considere que todas as proposies listadas abaixo so V. I Existe uma mulher desembargadora ou existe uma mulher juza. II Se existe uma mulher juza ento existe uma mulher que estabelece punies ou existe uma mulher que revoga prises. III No existe uma mulher que estabelece punies. IV No existe uma mulher que revoga prises. Nessa situao, correto afirmar que, por conseqncia da veracidade das proposies acima, tambm V a proposio A. Existe uma mulher que estabelece punies mas no revoga prises. B. Existe uma mulher que no desembargadora. C. Se no existe uma mulher que estabelece punies, ento existe uma mulher que revoga prises. D. No existe uma mulher juza. E. Existe uma mulher juza mas no existe uma mulher que estabelece punies.

15

http://www.euvoupassar.com.br

Curso de Exerccios de Raciocnio Lgico CESPE Prof. Weber Campos

10. (PETROBRAS 2007 CESPE) Julgue o item seguinte. 1. Considere que as seguintes proposies compostas a respeito de um programa de computador sejam todas V. O programa tem uma varivel no-declarada ou o programa possui erro sinttico nas 4 ltimas linhas. Se o programa possui erro sinttico nas 4 ltimas linhas, ento ou falta um ponto-e-vrgula ou h uma varivel escrita errada. No falta um ponto-e-vrgula. No h uma varivel escrita errada. Simbolizando adequadamente essas proposies, possvel obter-se uma deduo cuja concluso a proposio: O programa no possui erro sinttico nas 4 ltimas linhas. 11. (BB1 2007 CESPE) Um raciocnio lgico considerado correto formado por uma seqncia de proposies tais que a ltima proposio verdadeira sempre que as proposies anteriores na seqncia forem verdadeiras. Considerando as informaes contidas no texto acima, julgue os itens subseqentes. 1. correto o raciocnio lgico dado pela seqncia de proposies seguintes: Se Antnio for bonito ou Maria for alta, ento Jos ser aprovado no concurso. Maria alta. Portanto Jos ser aprovado no concurso. 2. A proposio O piloto vencer a corrida somente se o carro estiver bem preparado pode ser corretamente lida como O carro estar bem preparado condio necessria para que o piloto vena a corrida. 12. (PETROBRAS 2007 CESPE) Uma proposio uma afirmao que pode ser julgada como verdadeira (V) ou falsa (F), mas no como ambas. As proposies so simbolizadas por letras maisculas do alfabeto, como A, B, C etc., que podem ser conectadas por smbolos lgicos. A expresso A B uma proposio lida como A implica B, ou A somente se B, ou A condio suficiente para B, ou B condio necessria para A, entre outras. A valorao de A B F quando A V e B F, e nos demais casos V. A expresso A uma proposio lida como no A e tem valorao V quando A F, e tem valorao F quando A V. Julgue os prximos itens. 1. Considere as proposies abaixo: p: 4 um nmero par; q: A PETROBRAS a maior exportadora de caf do Brasil. Nesse caso, possvel concluir que a proposio p q verdadeira. 2. correto o raciocnio lgico dado pela seqncia de proposies seguintes: Se Clia tiver um bom currculo, ento ela conseguir um emprego. Ela conseguiu um emprego. Portanto, Clia tem um bom currculo. 3. Uma proposio da forma (B A) F, de A e de B. (A B) F exatamente para uma das possveis valoraes V ou

4. Uma proposio da forma (PQ)v(RS) tem exatamente 8 possveis valoraes V ou F.

16

http://www.euvoupassar.com.br

Curso de Exerccios de Raciocnio Lgico CESPE Prof. Weber Campos

13. (BB3 2007 CESPE) As afirmaes que podem ser julgadas como verdadeiras (V) ou falsas (F), mas no ambas, so chamadas proposies. As proposies so usualmente simbolizadas por letras maisculas: A, B, C etc. Com base nessas definies, julgue os itens que se seguem. 1. Uma expresso da forma (AB) uma proposio que tem exatamente as mesmas valoraes V ou F da proposio A B. 2. Considere que as afirmativas Se Mara acertou na loteria ento ela ficou rica e Mara no acertou na loteria sejam ambas proposies verdadeiras. Simbolizando adequadamente essas proposies podese garantir que a proposio Ela no ficou rica tambm verdadeira. 3. A proposio simbolizada por (A B) (B A) possui uma nica valorao F. 4. Considere que a proposio Slvia ama Joaquim ou Slvia ama Tadeu seja verdadeira. Ento pode-se garantir que a proposio Slvia ama Tadeu verdadeira. 14. (TRT 17 Regio Tc Jud 2009 CESPE) Julgue os itens a seguir. 1. 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. 2. Considere que uma proposio Q seja composta apenas das proposies simples A e B e cujos valores lgicos V ocorram somente nos casos apresentados na tabela abaixo.

Nessa situao, uma forma simblica correta para Q [A(B)][(A)(B)]. 3. A sequncia de frases a seguir contm exatamente duas proposies. - A sede do TRT/ES localiza-se no municpio de Cariacica. - Por que existem juzes substitutos? - Ele um advogado talentoso. 15. (TRT 1 Regio Tc Jud 2008 CESPE) Assinale a opo correspondente proposio composta que tem exatamente 2 valores lgicos F e 2 valores lgicos V, para todas as possveis atribuies de valores lgicos V ou F para as proposies A e B. A) B(A) B) (AB) C) [(A)(B)] D) [(A)(B)](AB) E) [(A)B][(B)A] 16. (MPE Tocantins Analista 2006 CESPE) Julgue o item subseqente. 1. No possvel avaliar como V a proposio (A B) A (CAC). 17. (Polcia Militar DF 2009 CESPE) Julgue os itens que se seguem, acerca de proposies e seus valores lgicos. 1. A proposio (AB)(AB) uma tautologia. 17 http://www.euvoupassar.com.br

Curso de Exerccios de Raciocnio Lgico CESPE Prof. Weber Campos

18. (TRT 1 Regio Tc Jud 2008 CESPE) Considerando todos os possveis valores lgicos V ou F atribudos s proposies A e B, assinale a opo correspondente proposio composta que tem sempre valor lgico F. A)) [A(B)][(A)B] B) (AB)[(A)(B)] C) [A(B)](AB) D) [A(B)]A E) A[(B)A] 19. (TRT 5 REGIO Tec Jud 2008 CESPE) Julgue os itens seguintes, a respeito dos conceitos bsicos de lgica e tautologia. 1. Se A, B, C e D forem proposies simples e distintas, ento o nmero de linhas da tabela-verdade da proposio (AB)(CD) ser superior a 15. 2. A proposio Se 2 for mpar, ento 13 ser divisvel por 2 valorada como F. 3. Se A, B e C so proposies em que A e C so V e B F, ento (A)[(B)C] V. 4. Se A e B so proposies, ento a proposio AB (A)(B) uma tautologia. 20. (TRT 5 REGIO Anal Jud 2008 CESPE) Julgue os itens seguintes. 1. Na tabela abaixo, a ltima coluna da direita corresponde tabela-verdade da proposio (A)B(AB).

2. A proposio (AB)(A)B uma tautologia. 3. A proposio A(B)(AB) uma tautologia. 4. Considerando que, alm de A e B, C, D, E e F tambm sejam proposies, no necessariamente todas distintas, e que N seja o nmero de linhas da tabela-verdade da proposio [A(BC)] [(DE)F], ento 2 N 64. 5. Na tabela abaixo, a proposio [AB] [(B)(A)] uma tautologia.

18

http://www.euvoupassar.com.br