31 UNIDADE 5: LOGICA PROPOSICIONAL, 5.1 Objetivos: 0 objetivo desta unidade ¢ desenvolver o raciocinio légico por meio de nodes basicas da légica matematica, com atividades envolvendo proposigdes simples e compostas, identificando os seus valores légicos e construindo a ideia de como avaliar os argumentos pela construgao da tabela verdade. 5.2 Proposigées e conectivos > Verdade e Coeréncia Muitas frases que utilizamos, no dia a dia, podem ser classificadas em VERDADEIRAS ou FALSAS. Por exemplo, sdo verdadeiras as frases: - "Paris € capital da Franga.” = "Dois mais dois é igual a quatro.” - "Um dia tem 24 horas.” Enquanto que sdo falsas as frases: - “Buenos Aires é capital do Brasil.” ~ "Dois mais dois é igual a cinco.” - "Uma semana tem 10 dias.” Existem , no entanto, frases que nao podem ser classificadas assim, como, por exemplo: ~"Que horas s40?” - "Nao faga isso!” Uma frase que pode ser classificada com Verdadeira ou falsa, ndo podendo ser as duas coisas simultaneamente, é chamada de PROPOSICAO.Calculo proposicional 6 uma parte da logica matematica a qual se estuda a validade de argumentos por meio de uma linguagem propria, a linguagem proposicional. * Proposigaéo 6 toda sentenga declarativa que pode ser classificada, unicamente, como verdadeira (V) ou falsa (F). Chama-se valor ldgico de uma proposigao a verdade se a proposigdo for verdadeira e a falsidade de se proposigao for falsa. As proposigdes s4o designadas por letras latinas minuisculas. Exemplo 1: p: Pedro é estudante q: Ana é bailarina + Proposigéo Composta é formulada pela combinagao de duas ou mais proposicées. Cada uma das expressées usadas para unir tais proposigdes ou transformar uma proposigao formando uma nova proposigdo, é chamada de conectivos légicos. Exemplo 2: p: Pedro é estudante e Ana é bailarina. q: Pedro é estudante ou Ana é bailarina. r: Ou Pedro é estudante ou Ana é bailarina. s: Se Pedro 6 estudante, entao Ana é bailarina. t: Pedro é estudante se, e somente se Ana é bailarina. Os conectivos grifados podem ser representados por:OPERAGAO CONECTIVO ESTRUTURA LOGICA Negagao => Nao p , Nao q ‘Conjungao A peq Disjungo inclusiva Vv pouq Disjungao exclusiva Vv Oupouq Condicional = Se p entao q Bicondicional o P se, e somente se q Dessa forma, se p: Pedro é estudante e q: Ana é bailarina, poderiamos também escrever tais proposigdes compostas da forma: pAq pVq pYq pq pea pA~q ~pA~q Outra maneira de efetuar a negagao ¢ antepor a proposigo expressdes como “ndo 6 verdade que", *é falso que”. Exemplo Anegacdo de p: Pedro ¢ estudante é: ~p: E falso que Pedro é estudante. ~p: Nao verdade que Pedro é estudante. 3~(~p): Nao é verdade que Pedro nao é estudante — equivale a Pedro é estudante. Entdo a negagao da negagao de p afirma o mesmo que p. 5.3 Atividades | 1. Dé 0 valor logico verdadeiro (V) ou falso (F), nas sentencas que sao proposigdes abaixo, e marque um X quando nao for possivel: a) Salvador é a capital da Bahia ) b) -5 pertence ao conjuntoZ ( ) c) Que raival ( ) d) Todos os animais so mamiferos ( ) e) Quero tirar férias! (_) f) Mercdrio nao é um planeta do sistema solar. (_) g) Pitagoras era um grande matematico. (_) h) Henrique é fisico. (_) i) Ela 6 uma boa professora. (_) i) Gostaria de uma xicara de cha. (_) k) Qual é0 seunome?. ( ) 1) As nuvens sao feitas de algodao.( _) 2. Transforme as proposigées simples em proposicdes compostas: a) p: Ana estuda matematica @: Caio estuda histéria PAG b) p: Faz trio @: Faz calor pVq:35, c) p: Bia estudou veterinaria @: Bia gosta de animais po: d) p: x pertence ao conjunto dos nimeros naturais @: x 6 um numero inteiro € positivo po €) p: Gosto de sorvete @: Gosto de refrigerante PAW f)_ p: Vou ao restaurante 4@: Vou ao cinema pVq: 3. Sejam as proposigées p: Paulo ¢ feliz e q: Paulo é atleta. Traduzir para a linguagem simbdlica as seguintes proposig6es: a) Paulo é feliz e atleta: b) Paulo é feliz e nao é atleta: c) Se Paulo é feliz entdo Paulo ¢ atleta: d) Nao é verdade que Paulo ¢ triste ou atleta :43 5.6 Tabela Verdade Considere p a proposigao: Lucas é estudante. ~p, ou seja, a negacao de p sera: Lucas ndo é estudante. A Tabela Verdade de uma proposicao simples, ou seja, os possiveis valores logicos de uma proposigao, pode ser dada por: Pp Vv FE F v Onde V é 0 valor légico da proposigao: Verdadeiro, e F 0 valor logico: Falso. Agora veremos como montar uma tabela verdade para proposi¢ées compostas. Esta dependerd dos conectivos presentes nas proposicées: Tabela Verdade de uma proposicao composta: 4 Conectivo “e” : Conjungao Simbolo: A Considere as proposigées: p: Lucas ¢ estudante. q: Lucas mora em Paulo. Sabemos que estas proposigdes simples podem assumir um valor I6gico de verdadeiro (V), ou falso (F). Porém, que valor légico receberia a proposigao composta “p A q: Lucas é estudante e mora em Sao Paulo” 7 A tabela seguinte, denominada de TABELA VERDADE, mostra as diferentes possibilidades para a proposi¢ao composta: pAq ala <|<0 a) <|n|<.2 a) a) |) + Ascolunas pe q representam as proposigdes simples, p: Lucas é estudante e q: Lucas mora em Sao Paulo. * Acoluna p A q, representa a proposigao composta: Lucas é estudante e mora em Sao Paulo. + Acada linha da tabela, temos os valores légicos possiveis correspondentes a cada uma das proposigdes. Assim, ao analisarmos a tabela, verificamos que para 0 uso do conectivo " expresso pelo simbolo A, uma proposi¢ao composta sé seré VERDADEIRA quando ambas as proposicées forem verdadeiras. E seré FALSA quando pelo menos uma das proposi¢ées simples for falsa. 4 Conectivo “ou” : Disjuncao Inclusiva Simbolo: v Considere as proposigdes: p: Vénus é um planeta. q: 56 um numero primo. Sabemos que estas proposigées simples podem assumir um valor Iégico de verdadeiro (V), ou falso (F). E a proposigao composta: “p V q: Vénus é um planeta ou 5 é um numero primo”, que valor légico receberia? conectivo “ou” inclusivo é também chamado de soma légica. O valor légico da disjungao inclusiva de duas proposigdes pode ser definido pela tabela verdade: Pp q pVq Vv Vv Vv Vv F Vv F Vv Vv F F F Assim, ao analisarmos a tabela, verificamos que para 0 uso do conectivo “ou”, expresso pelo simbolo V, uma proposi¢éo composta seré VERDADEIRA quando pelo menos uma das proposi¢ées simples forem verdadeiras. E serd FALSA apenas quando ambas as proposi¢ées simples forem falsas.45 4 Conectivo “ou. : Disjungao Exclusiva Simbolo: v Considere as proposicées: p: Maria nasceu em Manaus. q: Maria nasceu em Belém. Sabemos que estas proposigées simples podem assumir um valor I6gico de verdadeiro (V), ou falso (F). E a proposigao composta: “p V q: Ou Maria nasceu em Manaus ou nasceu em Belém”, que valor légico receberia? © conectivo “ou” exclusivo pode assumir um dos casos expressos nas proposicées simples, mas ndo ambos. Verifique a tabela verdade: Pp q pYq v v F Vv F Vv F Vv Vv F F F Ou seja, para o uso do conectivo “ou” exclusivo, expresso pelo simbolo V, uma proposi¢ao composta seré VERDADEIRA quando p e q apresentarem valores légicos diferentes. E seré FALSA apenas quando ambas as proposigées simples apresentarem valores ldgicos iguais. (Nesse caso, no é possivel que duas agdes ocorram ao mesmo tempo). 4 Conectivo “se ... entéo” : Implicagao / Condicional Simbolo: Numa proposi¢do condicional, o componente que se encontra entre o “se” e 0 “entdo” costuma ser chamado de antecedente (ou implicante) e o componente que se segue a palavra “entéo” é chamado de consequente (ou implicado) Uma proposigao condicional afirma que seu antecedente implica seu consequente. Considere as proposicées: p: Esta chovendo. q: Existem nuvens.46 Estas proposiges simples podem assumir um valor légico de verdadeiro (V), ou falso (F). P € condicao suficiente para q. @ € condigdo necessaria para p. Pp somente se q E a proposigao composta: “p — q: Se esta chovendo existem nuvens”, que valor légico receberia? A veracidade da proposigao esta condicionada ao cumprimento de p, dado que © ndo cumprimento de p desobriga a andlise de q. Se for verdadeiro que “esta chovendo” entdo ser também verdadeiro que “existem nuvens”. Se existem nuvens entao esta chovendo. A proposigao reciproca q — p nao garante o mesmo que a proposi¢ao original. Se for verdadeiro que “existem nuvens” entao podera ser verdadeiro ou falso que “esta chovendo” No caso em que p é falsa, significa que “nao esta chovendo’ e, portanto, nao ha qualquer obrigatoriedade sobre q — poder ou nao existir nuvens. Logo, a afirmagdo nao podera ser falsa sendo, ento, verdadeira (V). Observe a tabela: Pp a [poa Vv Vv Vv Vv F F F Vv Vv F F Vv Assim, para 0 uso do conectivo “se...entao” expresso pelo simbolo — , uma proposicéo composta seré VERDADEIRA quando p e q forem ambas verdadeiras e também quando p for falsa. E seré FALSA apenas quando p for verdadeira e q for falsa. + Conectivo “se, e somente se”: Bicondicional ‘Simbol A conjungdo da sentenga p —> q com a sentenga q — p resulta na sentenga pq. Assim, (p — q) A (q — p) equivale a pq.a7 Considere as proposicées: p: Ana é mineira. q: Ana nasceu em Minas Gerais. Estas duas proposigdes simples podem assumir um valor légico de verdadeiro (V), 0u falso (F). E a proposigao composta: “p «+ q: Ana é mineira se, e somente se, nasceu em Minas Gerais”, que valor légico receberia? Veja a tabela verdade: a|n/ na d) (pq) > (pV ~q) 3. Construa a tabela verdade de cada uma das seguintes proposigées, depois escreva se a forma proposicional trata-se de uma tautologia ou uma contradigao: a) (pPA~q)A(-pV aq) b) (pA ~p) > (PV ~a)49 4. Sabendo que os valores légicos das proposigses p, q e 1 sao respectivamente V, F, V, determinar o valor légico (V ou F) da proposi¢ao: a (pe prav(p>r) 5. Em uma roda de amigos, Jorge, Edson e Geraldo contam fatos sobre suas namoradas. Sabe-se que Jorge e Edson mentiram e Geraldo falou a verdade. Assinale qual das proposig6es abaixo é verdadeira: a) “Se Geraldo mentiu, entdo Jorge falou a verdade” b) “Edson falou a verdade e Geraldo mentiu c) “Se Edson mentiu, entdo Jorge falou a verdade” d) “Jorge falou a verdade e Geraldo mentiu” e) “Edson mentiu e Jorge falou a verdade” 6. (AFR) Na tabela-verdade abaixo, p e q sao proposiées: | n]<|); d) pq e)~(PVa);