RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES Aula 1 Proposigées Lels do Pensamento.....ucunnnens Modificador: Proposigées simples e compostas.. Conjungao p “4. Disjungo Inclusiva p v q.. Disjunco Exclusiva p v. Condicional p~ 4, Bicondicional p + q Numero de linhas de uma tabela-verdade Tautologia, Contradigio Contingéncia. Equivaléncias Logicas. Prof. Guilherme Neves www.pontodosconcursos.com.br 1RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES Proposigoes Nosso pri ipal objeto de estudo serao as proposigées. E 0 que s&o proposigdes logicas? Ha varias defini¢des nos livros de légica e cada banca adota ‘textos diferentes" para definir as Proposi¢des. Vamos utilizar uma definicao que englobasse um “acordo” entre livros e bancas organizadoras, Chegamos 4 seguinte definig&o: Vamos analisar os termos desta definigao. Desta forma, expressdes do tipo: “Os alunos do Ponto dos Concursos.” No so consideradas proposiges (pois ndo ha predicado). Desta forma, as expressOes abaixo nao so consideradas proposig6es. i) Que belo dia! (exclamativa) ii) Qual € 0 seu nome? (interrogativa) il) Leia isto atenciosamente. (imperativa — indica ordem) iv) Que Deus te abencos. (optativa — exprime desejo) \Vejamos um exemplo: (AFT 2013/CESPE-UnB) A sentenca “Quem é 0 maior defensor de um Estado nao intervencionista, que permite que as leis de mercado sejam as Unicas le's reguiadoras da economia na sociedade: 0 presidente do Banco Central ou o ministro da Fazenda?” é uma proposi¢do composta que pode ser corretamente representada na forma (PvQ)A R, em que P, Qe R so proposigées simples convenientemente escolhidas. item esta errado, jé que a frase dada no enunciado é interrogativa. Para comecar, 0 conjunto de palavras deve ser uma oracdo declarativa, por exemplo: “O Ponto dos Concursos obteve um grande indice de aprovaco no concurso para AFRFB 2003" Outro ponto a ser analisado na definigdo é que a orago declarativa deve poder ser classificada em V ou F, mas nao as duas. Vejamos alguns exemplos de orages declarativas que nao podem ser classificadas em V ou F. “A frase dentro destas aspas é falsa.” Prof. Guilherme Neves www.pontodosconcursos.com.br 2RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES Vamos tentar classificar em verdadeiro ou falso. Se dissermos que esta “proposicéo” é verdadeira, teremos uma contradico — pois sera verdade que a frase é falsa, logo a frase ¢ falsa. Se dissermos que a “proposi¢o" é falsa, teremos novamente uma contradig&o. Se assim o fizermos, entdo sera falso que a frase dentro daquelas aspas € falsa, portanto, a frase € verdadeira. Assim, a “proposieao" ndo pode ser nem verdadeira nem falsa. © que concluimos? Que esta frase nao é uma proposigao légica. ‘Observagdo: Frases contraditérias como esta séo comumente denominadas de paradoxes. Um paradoxo famoso é 0 de Eubulides que declarou: Eu sou mentiroso. ‘ra, 0 paradoxo de Eubulides nao pode ser uma proposi¢ao logica, Se dissermos que a frase de Eubulides € verdadeira, entéo € verdade que ele € um mentiroso e, portanto, ndo pode declarar uma verdade. Contradicao! Se dissermos que a frase é falsa, entdo é falso que ele é um mentiroso. E se ele néo é um mentiroso, a frase nao pode ser falsa (portanto, € verdadeira). Novamente uma contradi¢ao. Assim, a frase “Eu sou mentiroso” nao é uma proposicao logica. Estes exemplos nao sao proposi¢des logicas porque nao podem ser nem verdadeiros nem faisos. Um importante tipo de sentenca que ndo € proposicao € a chamada sentenca aberta ou funcao proposicional. Exempio: x+5=10 Nao dé para julgar esta frase em verdadeiro ou falso, simplesmente porque néo € possivel descobrir o vaior de x. Se x valer 5, de fato, x +5 = 10. Caso contrario, se x for diferente de 5, a igualdade acima esta errada “x” 6 uma variavel, pode assumir inmeros valores. Quando a sentenca possui uma varidvel, nés dizemos que ela é uma sentenca aberta. Ela tem um termo que varia, o que impede julgé-la em verdadeiro ou falso. Logo, n&o € proposi¢&o. Vejamos outro exemplo de sentenga aberta. “Ele ganhou 0 Oscar de melhor ator em 2001". (Ora, nao sabemos quem ¢ “ele”. Portanto, nao podemos classificar esta frase em V ou F. ‘Se “ele” for Russe! Crowe, entao a frase € verdadeira. ‘Se “ele” for qualquer outra pessoa que nao Russel Crowe, entao a frase é falsa. Como nao sabemos quem é ‘ele’, néo podemos classificar a frase e, portanto, no é considerada uma proposigao. Estas discussdes que fiz sobre frases que n&o s&o proposigdes s&o importantissimas quando estamos falando de CESPE-UnB. Em tempo: € costume na Légica ‘apelidar” as proposi¢des com letras do alfabeto. Por exemplo: Prof. Guilherme Neves www.pontodosconcursos.com.br 3RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES p: Paris esta na Inglaterra (F) q: Fernando Henrique Cardoso foi o presidente do Brasil em 1997.(V) Leis do Pensamento Assim como a Filosofia, a Sociologia, a Economia e outras ciéncias, a Logica também possul diversas escolas. A Légica tratada neste curso é a chamada Légica Aristotélica (Légica Formal, Logica da Forma) e toda a sua estrutura é fundamentada nas seguintes Leis do Pensamento. 1. Principio da identidade Se uma —proposiggo qualquer.“ é~—verdadeira, entéo elas ~—sverdadeira. "Cada coisa aquilo que é." (Gottfried Leibniz) 2. Principio do terceiro exctuido Toda proposic&o tem um dos dois valores logicos: ou verdadeiro ou falso, excluindo-se qualquer outro. "Quem diz de uma coisa que € ou que nao ¢ ou dira o verdadeiro ou dira 0 falso. Mas se existisse um termo médio entre os dois contraditérios nem do ser nem do nao ser poder-se-ia dizer que € 0 que nao é." (Aristételes) 3. Principio de nao contradigao Uma proposicao nao pode ser, simultaneamente, verdadeira e faisa. "Efetivamente, é impossivel a quem quer que seja acreditar que uma mesma coisa seja e nao seja" (Arisidteles) © principio da identidade afirma que uma proposigdo no pode ser “meis” verdadeira do que outra. Nao existem patamares de verdade. Na Logica Aristotélica, todas as proposicSes verdadeiras, assim como todas as proposigdes falsas, esto em um mesmo nivel. © principio do terceiro excluide estabelece que s6 existem dois valores légicos. Assim, por exemplo, a proposicéo p ("Existe vida fora da Tera’) s6 pode assumir uma das duas possibiidades, V ou F, excluindo-se um hipotético valor légico “talvez”, “ndo lembro* ou “pode ser”. © principio de nao contradicao decreta que uma proposipao nao pode ser simultaneamente Ve F. Assim, se uma proposicéo é verdadeira, j4 temos certeza de que ela néo pode ser falsa. e reciprocamente. © valor légico de uma proposieo p ¢ indicado por V(p). Por exemplo, se a proposic&o p for falsa, indicamos Vip) = F. Prof. Guilherme Neves www.pontodosconcursos.com.br 4RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES (BB1/2007/Cespe) Na logica sentencial, denomina-se proposicao uma frase que pode ser juigada ‘como verdadeira (V) ou falsa (F), mas n&o como ambas. Assim, frases como “Como esté 0 tempo hoje?" € “Esta frase € falsa’ n&o so proposigdes porque a primeira € pergunta e a segunda n&o pode ser nem V nem F. As proposicdes so representadas simbolicamente por letras maidsculas do alfabeto — A, B, C, etc. Uma proposig&o da forma “A ou B" é F se A e B forem F, caso contrario € V; € uma proposicao da forma “Se A entdo B” é F se A for Ve B for F, caso contrario € v. Considerando as informagées contidas no texto acima, julgue o item subsequente. 01. Na lista de frases apresentadas a seguir, ha exatamente trés proposicées. “A frase dentro destas aspas 6 uma mentira.” A expressao X + Y é positiva. Ovalor de V4 +3=7. Pelé marcou dez gols para a selecao brasileira. O que é isto? Resolugao E uma oracdo declarativa, mas no pode ser classificada em verdadeiro ou falso. Se tentarmos classificé-la como verdadeira, teremos uma contradigdo. Se classificarmos como falsa, temos uma Nova contradi¢ao, pois é faiso dizer que a frase dentro daquelas aspas € mentira, e, portanto, ela seria verdadeira. Logo, a frase “A frase dentro destas aspas é uma mentira” ndo é uma proposi¢ao légica. ' uma sentenca aberta e nao pode ser valorada em V ou F, pois nao conhecemos os valores de X ey. As frases p: SWWalorlGe!N@WSIle a. Peié|marcol doz) gol |pafalalSeiegao brasizita sao proposicSes, pois se constituem em oracBes declerativas e que assumem apenas um dos dois valores légicos V ou F. E uma frase interrogativa e, portanto, nao é uma proposic&o. 0 item esta errado porque ha exatamente duas proposigdes, 02. (BB2/2007/Cespe) Uma proposic&o ¢ uma afirmacao que pode ser julgada como verdadeira (V) ou falsa (F), mas no como ambas. As proposig5es s4o usualmente simbolizadas por letras mailisculas do alfabeto, como, por exemplo, P, Q, R, etc. Se a conexao de duas proposicoes € feita pela preposicdo ‘e”, simbolizada usualmente por 4, entdo se obtém a forma PQ, lida como “P e Q’ e avaliada como V se P e Q forem V, caso contrario, € F. Se a conexo for feita pela preposie&o "ou", simbolizada usualmente por v, ent&io se obtém a forma PvQ, lida como “P ou Q” Prof. Guilherme Neves www.pontodosconcursos.com.br 5RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES © avaliada como F se P e Q forem F, caso contrario, € V. A negagao de uma proposigéo & simbolizada por 7P. e avaliada como V, se P for F, e como F, se P for V. Apartir desses conceitos, julgue 0 préximo item. H4 duas proposigées no seguinte conjunto de sentengas: () OBB foi criado em 1980. (ll) Faca seu trabalho corretamente. (lll) Manuela tem mais de 40 anos de idade. Resolugao As frases (|) e (Ill) S80 proposigdes, pois s4o oracdes declarativas. A frase (II) € imperativa e, portanto, nao € uma proposicao. O item esta certo (SEBRAE 2010/CESPE-UnB) Para os itens seguintes, sero consideradas como proposicbes apenas as senten¢as deciarativas, que mais facilmente so julgadas como verdadeiras — V — ou falsas — F —, de'xando de lado as sentencas interrogativas, exclamativas, imperatives € outras. ‘As proposicdes sero representadas por letras maitisculas do alfabeto: A. B.C etc. LJ ‘Sentencas como "x + 3 = 5”, “Ele € um politico’, “x € jogador de futebol” sao denominadas sentengas abertas; essas sentencas, como esto, nao poderdc ser julgadas como V ou F, pois os sujeitos, no caso, séo varidvels. Essas expressdes tornam-se proposiges depois de substitulda a varidvel por elemento determinado, permitindo 0 julgamento V ou F td ‘Tendo como referencia as informacdes do texto, julgue os itens de 03 a 05, 03. Entre as frases apresentadas a seguir, identificadas por letras de A a E, apenas duas séo proposi¢bes. ‘A: Pedro € marceneiro e Francisco, pedreiro B: Adriana, vocé vai para o exterior nessas férias? C: Que jogador fenomenal! D: Todos os presidentes foram homens honrados. E: Nao deixe de resolver a prova com a devida atengéo. Resolugao A frase A esta OK. E uma oracao declarativa que pode assumir valores V ou F. A frase B é uma frase interrogativa, Portanto, nao € proposicao. A frase C é exclamativa, Portanto, nao € proposi¢4o. A frase D esté OK. E uma ora¢ao declarativa que pode assumir valores V ou F. Atrase E € imperativa. Portanto, nao € proposicao. Portanto, ha apenas duas proposigSes: Ae D. Q item esta certo. 04. As frases “Transforme seus boletos de papel em boletos eletrdnicos’ estaciona sem usar as mos” s4o, ambas, proposigdes abertas. *O carro que voce Resolucao Para que uma frase seja uma sentenga aberta, o sujeito deve ser uma varidvel. Prof. Guilherme Neves www.pontodosconcursos.com.br 6RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES A primeira frase é imperativa. Portanto nao é proposic&o. A segunda frase no tem sentido completo. © que aconteceu com este carro? Nao se trata de uma proposi¢do ldgica, pois estas devem possuir sentido completo. O item esta errado. 05. Considere a seguinte sentenca aberta: “x 6 um numero real e x° > 5’. Nesse caso, se x = 2, entéo a proposig&o seré F, mas, se x =-3, ent&o a proposicao sera V. Resolugao Vamos substituit os valores dados na sentenga aberta. Fazendo x = “2.6 um numero real e 2 > 5’ é uma proposi¢4o falsa, pois 4 < 5 Fazendo x = -3; “~3 € um numero real e (~3)* > 5" € uma proposi¢ao verdadeira, pois 9 > 5. O item esta certo. 08. (TRT 17° Regido 2009/CESPE-UnB) Proposigdes sao frases que podem ser julgadas como verdadeiras — V — ou falsas — F —, mas nao como V e F simultaneamente. bl A partir das informacées do texto, julgue o item a seguir. A sequéncia de frases @ seguir contém exatamente duas proposi¢es. - Asede do TRT/ES localiza-se no municipio de Cariacica = Por que existem juizes substitutos? - Ele € um advogado talentoso. Resolugao A primeira frase ¢ uma oracéo declarativa ¢ que, mesmo que no saibamos, pode ser classificada emVouF A segunda frase é interrogativa. Nao proposicdo. A terceira frase € uma sentenga aberta. “Ele” é um termo que varia. Esta frase no pode ser classificada em V ou F. Nao é proposic&o. O item esta errado. 07. (MRE 2008/CESPE-Un8) Proposi¢des sao sentencas que podem ser julgadas como verdadeiras — V —, ou falsas — F —, mas no cabem a elas ambos os jugamentos. Ll Considerando as informagées acima, julgue o item abaixo. Considere a seguinte lista de sentengas: 1- Qual € o nome pelo qual € conhecido o Ministério das Relagdes Exteriores? Prof. Guilherme Neves www.pontodosconcursos.com.br 7RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES Il- © Palacio Itamaraty em Brasilia € uma bela construgao do século XIX. Ill - AS quantidades de embaixedas e consulados gerais que o Itamaraty possui so, respectivamente, x e y. IV - 0 baro do Rio Branco foi um diplomata notavel. Nessa situacdo, & correto afirmar que entre as sentencas acima, apenas uma delas nao é uma proposi¢ao. Resolugao. A sentenca | € interrogativa. Perguntas, exclamacées, ordens, desejos, expressdes de sentimentos e/ou opinigio, tudo isso nao pode ser classificado como proposi¢ac. Sao todos exempios de frases que nao podem ser julgados em verdadeiro ou falso, nao sendo classificados como proposicao. Na sentenga Il temos uma expresso de sentimento, de opinido sobre 0 Palacio do Itamaraty. Alguém esta dizendo expressando sua opiniéo de que o Palacio & belo. Novamente, ndo é proposicao. Na sentenca Ill, temos duas variaveis (x e y), Quando temos variaveis, estamos diante de uma sentenca aberta, que nao pode ser juigada em verdadeiro ou falso. Logo, no é uma proposigao. Na sentenga IV, temos outra expresso de opiniao. Também nao € proposicao. © item esta errado. 08. (FINEP 2009/CESPE-UnB) Acerca de proposicOes, considere as seguintes frases: 1. Os Fundos Setoriais de Ciéncia e Tecnologia so instrumentos de financiamento de projetos. 110 que & 0 CT-Amazénia? Ill Preste atencdo ao edital! IV Se 0 projeto for de cooperagao universidade-empresa, entéo podem ser pleiteados recursos do fundo setorial verde-amarelo. ‘So proposigées apenas as frases correspondentes aos itens a)lelv. b) lel. o) lle lv. @i,nem. eI, ely. Prof. Guilherme Neves www.pontodosconcursos.com.br 8RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES Resolugao. A frase II € interrogativa, no podendo ser juigada em V ou F. A frase Ill € uma frase imperetiva, que também nd € proposiczo. Logo, sao proposicdes as frases | € IV. Letra A 09. (MPE/TO 2006/CESPE-UnB) Na lista abaixo, hd exatamente trés proposigdes. + Faca suas tarefas. + Ele é um procurador de justiga muito competente. * Celina nao terminou seu trabaiho. + Esta proposigdo é falsa. +O numero 1.024 € uma poténcia de 2. Resolucao + Faca suas tarefas. > Naoléiproposi¢ao porque é ima fraselimperatival + Ele é um procurador de justiga muito competente. > + Esta proposicdo é falsa. > N&BI6Iproposi¢aoNTrata:selde lim paradoxe! ‘THR Oa POLE ENE rapa Na lista, ha exatamente 2 proposicées. Portanto, o item esta errado. 40. (PRODEST 2006/CESPE-UnB) Considere a seguinte lista de frases: 1 Rio Branco é a capital do estado de Rondénia. 2 Qual ¢ 0 hordrio do filme? 3.0 Brasil é pentacampedo de futebol 4 Que belas flores! 5 Marlene no ¢ attriz e Djanira é pintora. Nessa lista, ha exatamente 4 proposigées. Resolugdo 1 Rio Branco é a capital do estado de Rondénia. (E)prOpesieas). 2 Qual ¢ o hordrio do filme? (Nao é proposigdo porque é uma frase interrogativa). 3.0 Brasil é pentacampedo de futebol. (EJproposieas). 4 Que belas flores! (Nao é proposigéio porque é uma frase exclamativa). Prof. Guilherme Neves www.pontodosconcursos.com.br 9RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES 5 Marlene néo ¢ atriz e Djanira ¢ pintora. (EIBFOpOSIEAS). ‘Como ha apenas 3 proposigées, ento o item esta errado. Prof. Guilherme Neves www.pontodosconcursos.com.br 10RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES Modificador © modificador € um operador ldgico que “troca” o valor légico das proposigées. Se temos em m@os uma proposi¢ao verdadeira, ento, ao aplicarmos o modificador, teremos uma proposigao falsa. Da mesma forma, se temos em m&os uma proposig&o falsa, ent8o, ao aplicarmos o modificador, teremos uma proposi¢ao verdadeira. Qs simbolos que indicam que uma proposi¢ao foi “modificada” so: ~ ou —. A proposi¢ao modificada é chamada de negacao da proposieo original. Exemplos: p: Paris estana Inglaterra Esté € uma proposi¢do falsa. Ao aplicarmos o modificador, teremos uma proposigo verdadeira. — p:Paris #80 esta na Inglaterra Esta frase também pode ser lida das seguintes formas: — pif falso que Paris esta na Inglaterra, = p: Nao ¢ verdade que Paris esta na Inglaterra. ‘Quando temos uma proposi¢ao simples, devemos modificar 0 verbo para negar a frase. Vejamos outro exemplo: q:John Lennon nao recebeu o Oscar de melhor ator em 2001. Esta é uma proposi¢o verdadeira. Vamos modificar 0 verbo e tornd-la uma proposi¢ao falsa. ~g:John Lennon recebeu o Oscar de melhor ator em 2001. Vamos definir formaimente 0 modificador. Dada uma proposigéo p qualquer, uma outra proposio chameda negagéo de p pode ser formada escrevendo-se “E falso que.” antes de p ou, se possivel, inserindo a palavra “nao” Simbolicamente, a negagéo de p é designada por ~p ou —yp. Para que ~p seja uma Proposigao, devemos ser capazes de classificala em verdadeira (V) ou falsa (F). Pera isso vamos postular (decretar) 0 seguinte critério de classifica¢ao: A proposic¢ao ~ p tem sempre o valor ldgico oposto de p, isto é, ~ p é verdadeira quando pé falsa, e ~ p é falsa quando p @ verdadeira P |e v_|F F [Vv Tabela-verdade 1 Prof. Guilherme Neves www.pontodosconcursos.com.br uuRACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES A tabela-verdade dispie as relagdes entre os valores logicos das proposicées. Tabelas-verdades sho especialmente usadas para determinar os valores légicos de proposigSes construidas a partir de proposicées simples. As tabelas de valores tm longa historia, mas receberam certo destaque desde 0s trabalhos (independentes) de Ludwig Wittgenstein (1889-1951) ¢ de Emil L. Post (1897- 1954). A tabela 1 mostra todas as possibilidades de valores de uma proposicao e os correspondentes valores da sua negacao. ‘A negagao de uma proposi¢ao pode ser considerada 0 resultado de uma operagao do “operador negacdo" de uma proposicao. O operador negaro constréi uma nova proposicdo a partir de uma proposig&o que jé existe. Vamos estudar agora operadores légicos que séo usados para formar novas proposi¢des a partir de duas ou mais proposicSes preexistentes. Esses operadores légicos ‘s80 chamados conectivos. Proposigdes simples e compostas Estudaremos métodos de produzir novas proposicdes a partir de proposic¢des simples. Uma proposicao € simples quando declara algo sem o uso de conectivos. Esses métodos foram discutidos pelo matematico inglés George Boole, em 1854, no seu livro As Leis do Pensamento. Diversas declaracdes matematicas S40 obtidas combinando proposicdes. Exempios: pO ntimero 26 primo. (V) q:15:3=6 (F) :O retangulo & um poligono regular. (F) A partir de proposi¢bes simples dadas podemos construir novas proposi¢es compostas mediante © emprego de operadores légioos chamados conectivos, como “e” (conectivo de conjungao), “ou” (conectivo de disjuncao), € os condicionais “se... entdo”, “se e somente se”. Observe ‘que 0 modificador “néio” no € um conectivo. “Nao” é um advérbio de negac&o. A expresso “nao” no conecta duas proposicdes. Exempios’ pA Lua é um satélite da Terra e Recife € a capital de Pernambuco. q: Carlos € solteiro ou Pedro ¢ estudante. r: Se um quadrilétero tem todos os lados congruentes, entio ¢ um losango. 5: Um quadrilatero 6 um quadrado so 0 somente so for retangulo e losango. Obs.: A proposi¢éo “Guilherme e Moraes so professores” é uma proposi¢ao simples. O sujeito dessa proposi¢éo, porém, € composto. A proposig4o “Guilherme € professor e Moraes é professor” é uma proposic&o composta. Prof. Guilherme Neves www.pontodosconcursos.com.br 2RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES (AFT 2013/CESPE-UnB) Julgue os itens subsequentes, relacionados a logica proposicional. 11. A sentenga “A presenga de um érg&o mediador € regulador das relagdes entre empregados e patrSes € necesséria em uma sociedade que busca a justica social’ € uma proposic4o simples. Resolucao item esta certo. Ainda nao falamos em proposi¢ao composta, mas observe que temos apenas um verbo na orac&o. Uma proposigao ¢ simples quando declara algo sem 0 uso de conectivos. ‘Observe ainda que o conectivo “e” na frase acima nao esta conectando duas oragSes. O conectivo ‘e", no nosso exemplo, est conectando as palavras “mediador’ e reguiador. Portanto, a proposigdo € simples € 0 item esta certo. (STF 2008/CESPE-UnB) Filho meu, ouve minhas palavras e atenta para meu conselho. Arresposta branda acalma 0 coracao irado. O orgulho e a vaidade so as portas de entrada da ruina do homem ‘Se 0 filho € honesto, ent&o o pai ¢ exemplo de integridade. Tendo como referéncia as quatro frases acima, julgue os itens seguintes. 12. A primeira frase & composta por duas proposicées légicas simples unidas pelo conectivo de conjungéo, 13. A segunda frase é uma proposigdo légica simples, 14, A terceira frase & uma proposicao légica composta. 15. A quarta frase € uma proposi¢ao légica em que aparecem dois conectivos légicos. Resolugio 12. Os verbos “ouve” e ‘atenta” indicam ordem (imperativo). Portanto n&o s&o consideradas roposi¢des logicas. O item esta errado. 13. Certo. 14. A proposicao é simples. O sujetto da ora¢ao é que é composto. 0 item esta errado. 15. “Se..., entéo..." € um conectivo so. O item esta errado. Conjungao pq Duas proposigSes quaisquer podem ser combinadas pela palavra “e” para formar uma proposi¢éo composta, que @ chamada de conjuncéo das proposicées originais. Simbolicamente Tepresentamos a conjun¢ao ce duas proposigées pe q por p Aq. Imagine que vocé prometeu ao seu filho que, no final de semana: “Vamos ao Shopping Center ¢ vamos a praia.” Vamos separar a frase acima em duas parcelas: p:Vamos ao Shopping Center Prof. Guilherme Neves www.pontodosconcursos.com.br BRACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES q:Vamos a praia Conectando as proposigdes p € q pelo conectivo “e", temos a proposigao: Aq: Vamos ao Shopping Center e vamos A praia ‘Se as duas parcelas componentes so verdadeiras, entdo, de fato, 0 pai levara o filho 20 ‘Shopping ¢ a praia. Logo, nossa proposizo composta ¢ verdadeira. p: Vamos ao Shopping Center. (Verdade) @: Vamos a praia (Verdade) Teriamos entao: P)a]pAq Viv] v Neste quadro estamos indicando que se a proposig&o “p” (Vemos ao Shopping Center) for verdadeira e a proposic&o “q’ (Vamos a praia) também for verdadeira, entdo a proposi¢&o “Pe Q” (Vamos ao Shopping Center e vamos a praia) tambem sera verdadeira. Agora vamos imaginar que 0 pai levara o filho ao Shopping Center, mas nao levard o filho & praia p: Vamos ao Shopping Center. (Verdade) g: Vamos @ praia (Falso) Agora a proposi¢&o composta ¢ falsa. Ela afirma que “Vamos 20 Shopping Center” e, além disso, “Vamos a praia’. Afirma-se que as duas parcelas ocorrem ao mesmo tempo, 0 que nao esta acontecendo (pois a segunda parcela ¢ falsa). Portanto “p € q" € falso. ep [a] pre VF] Analisemos agora a terceira situag&o: O pai nao levara o filho ao Shopping Center, mas levara o filho & praia. p: Vamos ao Shopping Center. (Fa'so) 4: Vamos a praia (Verdade) Novamente, a afirmacao de que "Vamos ao Shopping Center e vamos a praia’ é falsa. Isso porque uma das parcelas é falsa. Portanto: Prof. Guilherme Neves www.pontodosconcursos.com.br 4RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES ep [a] paq Ppl F E finalmente a Ultima situac&o possivel. O pai nem leva 0 filho ao Shopping Center nem o leva a praia. Pp: Vamos ao Shopping Center. (Falso) q: Vamos @ praia (Falso) ela] paq Unindo todas estas possibilidades em uma Unica tabela, temos: ep [a] paq viv Vv v | F eV F | F F Vamos postular um critério para estabelecer 0 valor ldgico (V ou F) de uma conjuncéio a partir dos valores légicos (conhecidos) das proposigdes pe g: > A conjungdo p »q é verdadeira se p ¢ q sio ambas verdadeiras; se ao menos uma delas for falsa entio p 1 ¢ 6 falsa. © ‘e" légico costuma ser apresentado com o simbolo ». Deste modo, escrever “P , Q” é o mesmo que escrever “Pe Q". Exemplo: p :J080 € gordo e Mario é alto. ‘Suponha que a proposi¢éo Joao 6 gordo seja verdadeira e que Mario nao seja alto. Dessa forma, Prof. Guilherme Neves www.pontodosconcursos.com.br 45RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES Joao é gordo, e Mario é alto. Vv F A conjungao “Jodo € gordo e Mario é alto’ é falsa, pois a proposi¢ao “Mario é alto” é falsa. A ‘composta so seria verdadeira se ambas as proposigdes “Joao € gordo” “Mario é alto” fossem verdadeiras. F car Joao € gordo.e Mai z alto, Vv 16, (PC-CE 2012/CESPE-UnB) Se a proposic&o “Jodo é pobre” for falsa e se a proposic&o “Jodo pratica ates violentos” for verdadeira, entéo a proposigao “Joao nao é pobre, mas pratica atos Violentos” seré falsa. Resolugao © “mas” tem o mesmo sentido do conectivo Temes a seguinte estrutura: Joao nao é pobre e pratica atos violentos. i ne Ora, uma proposig&io composta pelo conectivo “e” verdadeira quando seus dois componentes 80 verdadeiros. Assim, a proposicao acima é verdadeira eo item esta errado. Disjuncao Inclusiva pv q Duas proposigSes quaisquer podem ser combinadas pela palavra “ou” para formar uma Proposi¢ao composta que € chamada de disjun¢ao Inclusiva das proposi¢des originais. ‘Simbolicamente, a disjungdo das proposigses p e q é designada por pv q. O simbolo v é a inicial da palavra grega vel. Vamos postular um critério para decidir 0 valor légico (V ou F) de uma disjunc&o a partir dos valores logicos (conhecidos) das proposig6es p e g: > A disjungio inclusiva pv q 6 verdadsira so ao menos uma das proposicées p ou q 6 verdadeira; p v q 6 falsa se 0 somente se ambas pe q sao falsas. PT] Prof. Guilherme Neves www.pontodosconcursos.com.br 16RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES viv Vv vi F Vv Flv Vv F F F Exempio: p : Vou a festa ou n&o me chamo Fulano. Considere que Fulano afirmou: Vou a festa ou no me chamo Fulano. Fulano foi a festa. Portanto, a proposigo “Vou & festa” é verdadeira. A proposicao “nao me chamo Fulano’ ¢ falsa, pois quem a disse foi Fulano. Temos 0 seguinte esqueme: Vou afesta ou nao me chamo Fulano, —— ttreaeeanauw v F A disjung&o “Vou a festa ou nao me chamo Fulano” sé seria falsa se ambas as proposigSes “Vou a festa’ e “Nao me chamo Fulano” fossem falsas. Como a proposi¢ao “Vou a festa’ é verdadeira, temos que a composta é verdadeira. Assim, v You atesta ou nao me chamo Fuland. one Rela 0 Meee nea: v F © uso do conectivo ou na disjungao inclusiva corresponde @ um dos dois modos como a palavra ‘ou é usada na Lingua Portuguesa. A disjuncdo inclusiva é verdadeira quando pelo menos uma das duas proposigdes for verdadeira ou quando ambas forem verdadeiras. A disjung&o inclusiva é usada, por exemplo, na seguinte proposic¢ao: Hoje € sexte-feira ou hoje esta chovendo. Nesse caso, poderiamos ter as duas proposiges “Hoje € sexte-feira’ © "Hoje esta chovendo” verdadeiras. Nao estamos afirmando que as duas sao verdadeiras, mas que ambas poderiam ser vVerdadeiras. Por outro lado, estamos usando a disjuncao exclusiva quando dizemos: Qu hoje € sexta-feira ou sabado, mas néo ambos. Nesse caso, as duas proposi¢Ses “Hoje é sextafeira” © “Hoje é sébado’ ndo podem ser simultaneamente verdadeiras. Como ja odservamos, 0 uso do conectivo ou em uma disjun¢ao corresponde a um dos dois significados usados na Lingue Portuguesa, denominados inclusivo e Prof. Guilherme Neves www.pontodosconcursos.com.br aRACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES exclusive. A disjungao inclusiva p vq é verdadeira quando pelo menos uma delas for verdadeira Quando 0 ou exclusive é usado para conectar as proposigdes p € g, @ proposig&o “ou p ou q, mas ndo ambas” é obtida. A proposi¢ao é verdadeira quando p 6 verdadeira e q & falsa, ou quando p é falsa e q € verdadeira, e € falsa quando ambas, p € q, séo falsas ou ambas sao verdadeiras. © simbolo do ‘ou” é v. E um simbolo semelhante ao do “e", mas de cabeca para baixo, Alguns alunos se mostram especialistas em construir processos mneménicos. Um dos processos que aprendemos com esses mestres foi como distinguir os simbolos v e ». Basta colocar uma letra O a0 lado dos simbolos. Observe: Ov 1 O& Em qual das duas situagdes vocé consegue ler "OU"? Na ‘palavra da esquerda! Portanto, aquele simbolo € 0 “ou”. Consequentemente 0 autro € 0 “e" ‘Outro processo mnemonico consiste em colocar um “pontinho” em cima do simboio. Vejamos: VA Em qual das duas situacdes vocé consegue ver a letra cursiva “i"? No simbolo da direita! Portanto, aquele simbolo é 0 ‘e” (mesmo fonema do “i. Disjungao Exclusiva p vq Duas proposigées quaisquer podem ser combinades pela palavra “ou” para formar uma proposi¢éo composta que & chamada de disjuncdo exclusiva das proposi¢des originais. Simbolicamente, a disjunco das proposi¢ées pe q € designada por p vq Vamos postular um criterio para decidir 0 valor logico (V ou F) de uma disjuncao exclusiva a partir dos valores légicos (conhecidos) das proposi¢des pe q: > Adisjuncdo exclusiva p vq ¢ verdadeira se exatamente uma delas p ou q for verdadeira, @ falsa nos outros casos. 0 i a al <} <] al <| a <| | al <| q ‘Quando duas proposicées séo conectadas com a palavra “se” antes da primeira € a insergdo da palavra “entdo” entre elas a proposic&o resultante é composta e é também chamada de Implicagao. Simbolicamente, p> q. EM uma proposig&o condicional, 0 componente que se encontra entre o “se” € 0 “entao” é chamado de antecedente € 0 componente que se encontra apés a palavra “entéo” 6 chamado consequente. Por exemplo, na proposi¢ao “Se vou a praia, ent&o tomo banho de mar’, “vou @ praia” € 0 antecedente e “tomo banho de mar’ @ 0 consequente. O condicional »—>q ¢ falso somente quando p 6 verdadeira e q ¢ falsa; caso contrario, pq 6 verdadeir: Coloquemos um exemplo para resumi-to. ‘Se Guilherme € recifense, entao Guilherme € pernambucano. Guilherme é recifense Guilherme & pernambucano F caso verdadeira verdadeira 2 caso verdadeira Taisa 3 caso Talsal verdadeira 4° caso falsal falsa Analisemos cada um deles. 1° caso > antecedente € consequente verdaceiros, Aqui, se efetivamente Guilherme for recifense também for pernambucano. nao ha diivida, a proposi¢&o condicional é considerada verdadeira. 2 caso > antecedente verdadeiro e consequente falso. Nessa situacdo, temos Guilherme como uma pessca que nasceu no Recife © néo nasceu em Pemambuco. A condicional & considerada falsa 3 caso > antecedente talso € consequente verdadeiro. Guilherme néo nasceu no Recife, mas nasceu em Pernambues. Isso ¢ totalmente permitido, visto que Guilherme poderia ter nascido em Petrolina. por exemplo. A proposi¢ao condicional é verdadeira, 4° caso> antecedente e consequente falsos. Guilherme nao nasceu no Recife nem em Pemambuco. Situago totalmente aceitavel, visto que Guilherme poderia ter nascido em qualquer outro lugar do mundo. eee Prof. Guilherme Neves www.pontodosconcursos.com.br 19RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES Bicondicional p+ q Conectando duas proposi¢des p, q através do conectivo bicondicional, obtemos uma nova proposiggo_ p <> q , que se Ié “p se e somente se gq”. © bicondicional equipara-se 4 conjungao de dois condicionais p > ge q > p. Por exemplo, a proposi¢éo composta “Hoje & Natal se, significa que “Se hoje Natal, entéo hoje 25 de dezembro” hoje € Natal’. mente se hoje € 25 de dezembro” “Se hoje é 25 de dezembro, entéo © bicondicional p +» 7€ verdadeiro quando p ¢ ¢ séo ambos verdadeiros ou ambos falsos, falso, quando p e q tém valores légicos diferentes. No nosso exemplo acima, v v Hoe ¢ Nala. + nage © 25 de dezembro - F F . ij CTielal¢—> Hae OTE de dezerivo, Hoje ¢ Hololg 5 hoje © 26 oo dezembre fae: s ™ ————— v i F v Podemos resumir tudo 0 que foi dito com a seguinte tabela-verdade. PT [PAT] Pa Pa] PO vi[vi[v v [Vv Vv viFl Ff v |F F Fi[v| Ff V F FFT & F v Ou ainda, para facilitar 0 processo mneménico, podemos memorizar as regras que tornam as compostas verdadeiras. Prof. Guilherme Neves www.pontodosconcursos.com.br 20RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES Conjungao pag “As duas proposigSes p, qdever ser verdadeiras Disungao pv q ‘Ao menos uma das proposigdes p, q deve ser verdadera. N&O pode ocorrer 0 caso de as duas serem falsas. Condidonal pq Wao pode acontecer 0 caso de o antecedente ser verdadero © © consequente ser falso. Ou seja, nao pode acontecer Vip)=V e V(q)-F. Em uma linguagem informal, dizemos que nao pode acontecer VF, nesta ordem Bicondicional p< q Os valores logicos das Guas proposig6es devem ser uals. Ou as duas so verdadeiras, ou as duas so falsas. Numero de linhas de uma tabela-verdade ‘O numero de linnas da tabela-verdade de uma proposicao composta com n proposigdes simples é a Para uma proposieao simples p, 0 niimero de linhas da tabela-verdade é 2, pois, pelas leis do pensamento a proposicao p so pode assumir um dos dois valores logicos: V ou F. pi v| FI Para duas proposicées pe q, 0 numero de linhas da tabela-verdade € 2°= 4. SEMPRE que voce for construir uma tabela-verdade envolvendo 2 proposigées, comegaremos com a seguinte disposigéo. Para 3 proposi¢ses p, qe r, o numero de linhas da tabela-verdade é 2°= 8. SEMPRE que vocé for construir uma tabela-verdade envolvendo 3 proposi¢ées, comegaremos com a seguinte disposigdo. par| vvv| Vel VEV| IVF E| Prof. Guilherme Neves www.pontodosconcursos.com.br aRACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES FV FVE| Cada linha da tabela (fora a primeira que contém as proposicSes) representa uma valoracao. 17. (Petrobras/2007/Cespe) Julgue o item que se segue. Considere as proposigées abaixo: p: 4 € um numero par, @: A Petrobras é a maior exportadora de café do Brasil Nesse caso, é possivel concluir que a proposigao p vq é verdadeira Resolugao ‘Temos que a proposic&o p € verdadeira, enquanto que a proposi¢ao q ¢ falsa. A disjungéo. pv q s6 é falsa se ambas p, q S40 falsas. Se ao menos uma delas for verdadeira, a composta também sera verdadeira. Portanto, a proposicao pv q é verdadeira e 0 tem esta certo. p[aT pvq VIF Vv (INSS 2008/CESPE-Un8) Proposigées so sentengas que podem ser julgadas como verdadeiras — V —ou falsas — F —, mas ndo como ambas. Se P e Q so proposigdes, entdo a proposicao “Se P entéo Q’, denotada por P -»Q, tera valor logico F quando P for Ve Q for F, ¢, nos demais casos, seré V. Uma expressao da forma -P, a nega¢éo da proposigdo P, teré valores légicos contrarios aos de P. Pv Q, lida como “P ou Q”, teré valor légico F quando P e Q forem, ambas, Mos demais casos, sera V. Considere as proposigées simples ¢ compostes apresentadas abaixo, denotadas por A, Be C, que podem ou nao estar de acordo com o artigo 5.° da Constituigo Federal ‘A: A pratica do racismo € crime afiangével. B: A defesa do consumidor deve ser promovida pelo Estado. C: Todo cidadao estrangeiro que cometer crime politico em territério brasileiro sera extraditado. De acordo com as valoracées V ou F atribuidas corretamente as proposicdes A, B e C. @ partir da Constituigéo Federal, julgue os itens a seguir. 18. Para a simbolizacdo apresentada acima e seus correspondentes valores légicos, a proposi¢ao BoCev. Prof. Guilherme Neves www.pontodosconcursos.com.br 2RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES 19. De acordo com a notago apresentada acima, € correto afirmar que a proposig&o (7A) v (-C) tem valor légico F. Resolucao Vamos relembrar alguns incisos do artigo 5° da Constituig&o Federal XXXII — 0 Estado promovera, na forma da lei, a defesa do consumidor; XLII ~ a pratica do racismo constitui crime inafiancavel e imprescritivel, sujeito & pena de reclus4o, nos termos da lei, Lil — no seré concedida extradigo de estrangeiro por crime politico ou de opiniao. Deste modo: VW V(B)=V WC)=F Vamos ao primeiro item: Queremos saber 0 valor logico do condicional Boc Sabemos que 0 primeiro componente é verdadeiro e o segundo é falso. Esta é a tinica situacao em que 0 condicional € faiso. O item esta errado. ‘Segundo item: ‘Sabemos que A ¢ falsa. Logo, a negacdo de A é verdadeira. ‘Sabemos que C ¢ falsa. Logo, a negac&o de C é verdadeira. ~wt: verdadeira AC : verdadeira A proposico solicitada foi: (A) v (7C), ‘Temos um “ou” em que as duas “parcelas” sao verdadeiras, 0 que faz com que a proposigéo composta seja verdadeira, O item esta errado. Prof. Guilherme Neves www.pontodosconcursos.com.br 23RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES Tautologia ‘Vimos que o numero de linhas de uma tabela-verdade é 2" (em que n é 0 numero de proposi¢ées simples). Vamos considerar trés proposigées quaisquer p,q € r. Assim, qualquer tabela-verdade envolvendo apenas estas trés proposigGes teré 2° = 8 linhas. Desta forma, vamos construir a tabela-verdade da proposicao (pvr) >(~ avr) E 0 que significa “construir a tabela-verdade" desta proposicao? Significa dispor em uma tabela todas es possibilidades de valorag&o para esta proposigéo. Ou seja, estamos preocupados em responder quando é que esta proposicao é verdadeira e quando & que ela é falsa. Para tel tarefa, devernos comegar com a seguinte disposigéo: Neste “comego’ de tabela, estéo dispostas todas as possibilidades de valoragdes destas 3 proposi¢Ses. Observe que ha um padrao na construgao deste inicio, Na primeira coluna, temos 4 “V" seguidos de 4 “F”. Na segunda coluna temos 2 “V" seguidos de 2 “F* alternadamente. Por fim, na terceira coluna temos “V" e “F” que se alternam. Pois bem toda tabela-verdade envolvenco trés proposicbes comeca assim. Queremos construir a tabela-verdade da proposicéo (par) > (~gvr) ‘Observe que néo aparece a proposic&o q propriamente dia e sim a sua negacdo. Portanto, o primeiro passo € construir a negagao de q. Lembre-se que se uma proposigao ¢ verdadeira, a sua negagdo é falsa e reciprocamente. Prof. Guilherme Neves www.pontodosconcursos.com.br 24RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES eg manneceeu am< Valores opostos!! Vamos obedecer a ordem de preferéncia. Vamos construir as proposigdes compostas que estéo dentro dos parénteses. Comecemos por pAr. Devemos conectar @ proposipéo p com a proposic&o r através do conectivo “e’. Lembre-se que uma proposi¢ao composta pelo “e” s6 & verdadeira quando os dois componentes so verdadeiros. Vamos selecionar as linhas em que ambas p er s8o verdadeitas. Todas as outras possibilidades tornam a composta p Ar falsa. [par ~@ par| |@v@ Fr @ | |vvF Fe F | \@ra@v g@| |VFFV F | JFvVVv Fr Fl] (FVF FF | jFRFVV Fo [FRR VF Vamos agora construir a segunda proposi¢ao composta que esta dentro de parénteses: ~q Vr. Lembre-se que uma proposi¢éo composta pelo conectivo “ou’ € verdadeira quando pelo menos um dos dois componentes for verdadeiro. Vamos nos focar apenas nas linhas em que pelo menos. uma das duas ~q ou r for verdadeira. |P ar ~@ par ~qvr| |) Vo ails Evin) mes] |VVF FF | |\VEw @ OV |wE F [FV a Ors ae] | Ue lel Ee Ta) |p he ia he FFE® F v Prof. Guilherme Neves www.pontodosconcursos.com.br 25RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES, Observe que tanto na linha 2 quanto na linha 6 as duas proposigdes so falsas, ¢ portanto, a composta construida é falsa nestes casos. Podemos agora, finalmente construir a composta (p Ar) >(~qvr). Lembre-se que ha apenas um caso em que a composta pelo ‘se... entéo” é falsa: quando 0 primeiro componente for verdadeiro ¢ 0 segundo componente felso. Vamos olhar apenas as duas uitimas colunas. \Vejamos cada linha de per si: 1° linha: V V (0 condicional € verdadeiro). 2 linha: F F (0 condicional é verdadeiro), 3? linha: V V (0 condicional é verdadeiro). 4° linha: F V (0 condicional é verdadeiro). 5# linha: F V (0 condicional é verdadeiro). 6* linha: F F (0 condicional é verdadeiro), 7? linha: F V (0 condicional verdadeiro). 8? linha: F V (0 condicional verdadeiro). Desta forma: \P ar ~@ PAT ~9VT (par) s(~qvr) Ivvv FEF ov Vv v |VVF F FF y iVEVVoV v lvEFv F Vv ¥ |Fvv & F v FVFF F F ¥ FFVV FV y FFF V FV Concluimos que @ proposigéo composta (par)—>(~qvr) € sempre verdadeira, independentemente dos valores atribuidos 8s proposizées p,q er. Dizemos entéo que a proposigéo (par)->(~qvr) € uma tautologia (ou proposic¢ao logicamente verdadeira). Como diz L. Hegenberg em seu Dicionério de Légica: Tautologia, no calculo proposicional, € uma proposico invariavelmente verdadeira — sejam quais forem os valores-verdade de suas proposi¢ées constituintes. Entdo ¢ isso: se alguma questo perguntar se determinada proposicao é uma tautologia, devemos consiruir a sua tabela-verdade e veriticar se ela sempre verdadeira Contradigao Da mesma maneira, podemos definir contradi¢ao (ou proposicao logicamente falsa) como uma Proposi¢éo composta que € sempre falsa. Vamos mostrar, por exemplo, que a proposizao composta (~p Aq) + (pV ~q) & uma contradi¢ao. Prof. Guilherme Neves www.pontodosconcursos.com.br 26RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES Ora, como estamos trabalhando com apenas duas proposiges simples, ent&o o ntimero de linhas da tabela-verdade serd igual a 2? = 4. [pa] Vamos agora construir a proposi¢ao composta que esta no primeiro par de parénteses: ~p Aq. Foque seu olhar na terceira ¢ na segunda coluna. Quando é que uma proposi¢ao composta pelo conectivo “e” é verdadeira? Quando os dois componentes s&o verdadeiros. Desta forma, a composta s6 sera verdadeira na terceira linha. |pq~p~q~paq lVVF F Vamos construir a proposigéo composta que esté no segundo par de parénteses: pv ~g. Devemos olhar agora apenas para a primeira e quarta colunas. Quando € que uma proposicao composta pelo conectivo “ou” é verdadeira? Quando pelo menos um dos dois componentes for verdadeiro. Desta maneira, a composta seré verdadeira na 1°, 2° e 4? linhas. |pq~p~q~pAqpv~a| eViE OF om) (ews 8 IFVV F A composta s6 é falsa na terceira linha em que ambas, p e ~q sao falsas. Finalmente podemos construir a tabela-verdade da proposi¢o (~p Aq) + (p V ~4).- Vamos olhar apenas para as duas tltimas colunas. Devemos liga-las através do conectivo “...se € somente se...". Quando € que uma proposi¢o composta pelo conectivo “...se € somente se..." € Prof. Guilherme Neves www.pontodosconcursos.com.br 7RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES verdadeira? Quando os dois componentes possuem 0 MESMO valor logico. Acontece que as duas tltimas colunas possuem valores légicos contrérios. Desta forma, ela nunca poderé ser verdadeira |pa~p eos omar \WWF FOF Vv |B Ee ie Dee | e | v FVV FE Vv E [FEV VUE & J& que a composta (~pAq) + (pV~q) & sempre falsa, a denominamos de contradigao (ou proposieo logicamente falsa), Contingéncia Contingéncia 6 uma proposi¢ao composta que pode verdadeira e pode ser falsa Vamos construir a tabela-verdade da proposicao p -» (q Ar). Lembre-se que 0 ntimero de linhas de uma tabela verdade composta por n proposigdes simples igual a 2” Como so 3 proposigdes simples componentes, entdo a tabela tera 2° = 6 linhas. Para calcular o valor légico de p —+ (q Ar), devemos calcular 0 valor I6gico da proposicao (q A r) , em seguida, conectar a proposig&o p com (q Ar) através do conectivo “se..., ent&o...” gar | p> @AD -al a] a] 1] <] <| <] <}e -al a] <] <| 4] a] <| <}s sal <| a] <] a} <| ao] <] ~ Este € 0 modelo inicial de uma tabela-verdade composta por 3 proposicdes simples. Para listar todas as possibilidades, devemos proceder assim: Para a primeira proposie4o, colocamos 4 V's seguidos de 4 F's, Para a segunda proposicéo, colocamos 2 V, 2F, 2V, 2F. Para a terceira proposicao colocamos 1V, 1F, 1V. 1F. 1V, 1F, 1V, 1F. Lembre-se que uma proposic&o composta pelo conectivo “e” (A) SO € verdadeira quando todas as proposicSes componentes forem verdadeiras Prof. Guilherme Neves www.pontodosconcursos.com.br 28RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES Portanto, a proposic&o 4 4 r é verdadeira nas linhas 1 e 5 Pp 4 ry [agar] p>G@ar) Vv a i viFf[vi|e vf[Ff[Ff{re [eter FrV[F fr FF LVF FFF Vamos agora conectar a proposi¢éo p com a proposicéo q Ar formando a proposi¢ao p > (q A 7). Lembre-se que uma proposigao do tipo A + 8 sé € falsa quando A é verdadeira ¢ B ¢ falsa. Ou seja, uma condicional s6 € falsa quando 0 antecedente é verdadeiro e o consequente é falso. O antecedente € a proposigdo p (1* coluna) e o consequente € a proposicao q Ar (4* coluna), P q ry | agar | p=@ar) vf[vf[v{[v Vv vfiF Ff[v FF Flvyi{vf[v V Fpvi[>FlF V F[Fi[v]F Vv FLF[TF| Vv ‘Observe que a proposicao pode ser verdadeira e pode ser falsa, dependendo dos valores atribuidos as proposigées p,q er. \Vamos treinar um pouco mais os conceitos abordados. Exempio: Verifique se a proposicéo composta (pv g)A~q € uma contradicao. Resolucao Basta construir a tabela-verdade que possui 2? = 4 linhas. Para determinar o valor légico de (pv qa~ qdevemos antes determinar os valores de pvg ede ~q. Lembre-se que a proposi¢ao p vq € verdadeira quando pelo menos um dos dois componentes for verdadeiro, Pv fees = FE Prof. Guilherme Neves www.pontodosconcursos.com.br 29RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES [rai] PROF Vamos agora construir a negacao de q. Seus valores devem ser contrérios aos valores de q. Finalmente vamos construir a composta (pv 9) ~q.. Para isto, vamos conectar a terceira coluna com a quarta coluna através do conectivo “e”. Lembre-se que a composia pelo “e” s0 € verdadeira quando os dois componentes so verdadeiros. Pvg~4 (pvgya~q| v FE v v F | a | FI F Resposta: A proposicao (pv q)a ~ q admite valores V e F e, portanto, néo se trata de uma contradigo. Trata-se de uma contingéncia Exemplo: Determine se a proposi¢ao (png) ->(p vq) € uma tautologia, contradigao ou uma contingéncia Resolucao A tabela-verdade possul 2* = 4 linhas. Vamos comecar construindo a proposi¢ao composta que esti no primeiro par de parénteses: p Aq. Devemos conectar a proposi¢o p com a proposicao q através do conectivo “e”. Lembre-se que uma proposicao composta pelo conectivo “e” sO sera verdadelra quando os dois componentes forem verdadeiros. aa s Prof. Guilherme Neves www.pontodosconcursos.com.br 30RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES Vamos agora construir a proposig&o composta que esta no segundo par de parénteses: pv q. Lembre-se que a composta p V q s6 é verdadeira quando pelo menos um dos dois componentes for verdadeiro. Isto acontece nas trés primeiras linhas. |P @ Ag pva| [a iv | |S RCE | |ERCFo as) 7 mn 7 Finalmente vamos construir a composta (pq) —>(p vq). Devemos conectar a terceira coluna com a quarta coluna através do conectivo “se...,entdo...". Lembre-se que uma proposi¢éo do tipo A~ B56 6 falsa quando A é verdadeiro e B é falso. Como isto nunca acontece, entfo a composta € sempre verdadeira. <<<< Por definig&o, (p nq)—> (pv q) & uma tautologia. 20. (PM-DF/2009/CESPE) A proposi¢éo (A\B) -> (AvB) € uma tautologia. Resolugao A tabela-verdade possui 2? = 4 linhas. Vamos comecar construindo a proposi¢o composta que esta no primeiro par de parenteses: AA B Devemos conectar a proposi¢éo A com a proposigao B através do conectivo “e”. Lembre-se que uma proposicdo composta pelo conectivo “e” sé seré verdadeira quando os dois componentes forem verdadeiros. B a VE FV F i AN a F FE F Vamos agora construir a proposico composta que esté no segundo par de parénteses: Av 2. Lembre-se que a composta A v B s6 € verdadeira quando pelo menos um dos dois componentes for verdadeiro. Isto acontece nas trés primeiras linnas, ABAABAVB Prof. Guilherme Neves www.pontodosconcursos.com.br 31RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES Finalmente vamos construir a composta (A\B) -> (AvB). Devemos conectar a terceira coluna com ‘a quarta coluna através do conectivo “se....entdo..”. Lembre-se que uma proposigo do tipo p — q 36 € falsa quando p é verdadeiro e q é faiso. Como isto nunca acontece, entéo a composta é sempre verdadeira. |ABANB AVB (AaB) > (AvB). | jv voov v | lVE Fo ov Vv | |FV OF ov Vv | FRE OF v | C item esta certo. (SEBRAE-BA 2008/CESPE-UnB) A proposicao € uma declaracdo que pode ser julgada verdadeira (V) ou falsa (F), mas néo cabem ambos os julgamentos para a mesma proposi¢do. E usual representar proposi¢es simples por letras maidsculas do alfabeto, como A, B, C etc. As proposie5es compostas so construidas a partir da conexao de proposicdes. Uma proposi¢ao na forma Av B é composta, sendo lida como “A ou B" ¢ avaliada como F quando A e & so ambas , nos demais casos, é V; uma proposi¢ao na forma A 4 8 é composta, sendo lida como “A e B”& avaliada como V quando A e B so ambas V, e, nos demais casos, é F. Uma proposi¢go na forma 7A é a negagao de A, sendo, portanto, V quando A é F, e F quando A é V, e € uma proposicéo composta. Parénteses podem ser usados para agrupar as proposicdes e evitar ambigliidades. Tendo como referéncia as informagées apresentadas acima, juigue os préximos itens. 21. As proposigées na forma ~(ANB) tém exatamente trés valores légicos V, para todos os possiveis valores légicos de Ae B. Resolucao Devemos construir a tabela-verdade que possui 2? = 4 linhas. Comegamos construindo a proposigao AN B. Devemos conectar a proposigao A com a proposi¢o 8 através do conectivo “e”. Lembre-se que uma proposi¢éo composta pelo conectivo “e” s6 serd verdadeira quando os dois componentes forem verdadeiros. Para construir a proposi¢éo -(AAB), devemos trocar os valores légicos de AAB. Prof. Guilherme Neves www.pontodosconcursos.com.br 32RACIOCINIO LOGICO PARA POLICIA FEDERAL PROFESSOR: GUILHERME NEVES [AB AaB ~(A0B) |VVOwe Oe |VF F |E Vilna (FEF W O item esta certo. 22. Se A for considerada uma proposigao F e B for considerada uma proposigao V, entao a proposicao 7B vA 6 F. Resolucao ‘Se a proposigao B for considerada V, entéo a sua negacdo 7B sera F. Observe que a proposicao A também é falsa. Considere a proposicéo 7B v A: € uma proposicéo composta pelo conectivo “ou" em que os dois componentes so falsos. Portanto, a proposiao 7B v A € falsa. O item esta certo, 23. Considerando-se que A e B sejam proposigbes ambas V ou sejam ambas F, entéo a proposic&o ~((7A)\B) sera F. Resolucao Vamos construir uma tabele-verdade “reduzida’, considerando que A e B sejam proposices ambas V ou sejam ambas F. ATS vv FTF Para construir 7((7A)“B), devemos construir a negacao de A (que tera valores opostos aos de A). AB I-A FE © préximo passo € conectar a proposigéo “A com a proposicao B através do conectivo “e”. Uma Proposi¢éo composta pelo conectivo “e” sO € verdadeira quando os dois componentes séo verdadeiros. Este fato nao acontece. Portanto, a proposicdo (~A)B seré falsa nas duas linhas. A [8 [-AT CAB vivir FLF[V Finalmente, “((7A)AB) € a negacdo de (~A)AB. Como a proposicao (7A)AB € falsa nas duas linhas, entéo ~((~A)AB) sera V nas duss linhas. Prof. Guilherme Neves www.pontodosconcursos.com.br 33