Raciocnio Lgico 20/10/2012

- Proposies compostas a ligao entre duas proposies ligadas entre si formando uma sentena. Ex.: Marcos mdico e Maria estudante.

- O valor lgico de p (Marcos mdico) e q (Maria estudante) pode ser falso e verdadeiro. Representa-se assim: Ex: VL(p)=F ou VL (q)=V

- Duas proposies ligadas pelo conectivo lgico E chama-se CONJUNO. Simbolizada pela ^ . Ex.: (p) Marcos mdico e (q)Maria estudante. Assim: p ^ q S VERDADEIRA a proposio composta (CONJUNO) se ambas as proposies que formam a sentena forem verdadeiras. Logo, conclumos que se uma das proposies for falsa, ou ambas falsas estaremos diante de uma CONJUNO de valor lgico FALSO. Ex.: Promessa de um pai a um filho te darei uma bola E uma bicicleta. S ser VERDADEIRA a promessa se o pai der ambos os presentes, por que ele prometeu os dois cumulativamente. A tabela-verdade da conjuno E pode ser representada assim: p V V F F Q V F V F p^q V F F F

- Duas proposies ligadas pelo conectivo OU chama-se DISJUNO. Simbolizada pelo v . Ex.: Marcos mdico OU Maria estudante. Assim p v q. S FALSA a DISJUNO se ambas das proposies que compe a sentena se forem falsas, ou seja, no forem cumpridas.

Ex.: Pai que promete ao filho te darei um carro ou te darei uma casa. Ora como o pai prometeu pelo menos um dos presentes s vai ser FALSA se ele no der nenhuma das opes, ou seja, o carro e a casa. Logo a DISJUNO ser verdadeira se: - ambas as proposies forem verdadeiras; - se a p for verdadeira e a q for falsa; - se a p for falsa e a q for verdadeira e; O pai tornar a disjuno falsa se no cumprir de entregar pelo menos um dos presentes. A tabela-verdade da DISJUNO pode ser representada assim: p V V F F q V F V F PvQ V V V F

- Duas proposies ligadas pelos conectivos OU...OU chama-se DISJUNO EXCLUSIVA. Simbolizada pelo v. Ex.: OU te darei uma bola OU te darei uma bicicleta.

Somente ser VERDADEIRA a DISJUNO EXCLUSIVA se somente uma das proposies for verdadeira. Se as duas proposies forem verdadeiras, o pai estar em contradio, gerando assim uma DISJUNO EXCLUSIVA de valor lgico FALSO. Assim como se as duas tiverem valor lgico FALSO, o pai estar se contrariando pois ele prometeu que uma das proposies lgicas que compe ser cumprida.

A tabela-verdade da DISJUNO EXCLUSIVA pode ser representada assim: p V V F F q V F V F P v Q F V V F

- Duas proposies ligadas pelos conectivos SE e ENTO chama-se condicional. Simbolizada pela . Ex.: SE nasci no Rio de Janeiro ENTO sou Carioca. Se a primeira for falsa a segunda verdadeira Se ambas forem falsas Se ambas forem verdadeiras Se a primeira for verdadeira a segunda falsa = Verdadeira P condio suficiente e p condio necessria. Temos assim a tabela-verdade abaixo: p V V F F q V F V F PQ V F V V

Obs.: A tabela-tabela verdade da condicional repete a segunda coluna da base exceto o ultimo. Se A, B. B, se A. Quando A, B. A implica B. A condio suficiente para B. B condio necessria para A. A somente se B. Todo A B.

- Duas proposies ligadas pelos conectivos se e somente se chama-se bicondicional. Simbolizada pela . Ex.: Eduardo fica alegre SE e SOMENTE SE Mariana Sorri.

Quando o antecedente e o consequente forem verdadeiros e falsos a bicondicional ser VERDADEIRA. Quando uma das proposies no forem cumpridas (FALSA) a bicondicional ser falsa. Lembremos da promessa do pai: Te darei uma bola se e somente se te comprar um carro.

(Te darei uma bola SOMENTE SE te comprar um carro E te comprar um carro SOMENTE SE te dar um bola). Logo se a proposio p for falsa como poder cumprir a promessa ? Uma bicondicional (a promessa) s se concretiza se ambas as proposies forem verdadeiras, logo ser FALSA a bicondicional. Se por um acaso ele no cumprir com nenhuma das promessas (as proposies p e q so FALSAS) a bicondicional ser VERDADEIRA, pois ele fez a promessa e uma depende da outra. E no estar mentindo por que ambas as situaes no ocorreram. Podemos montar a tabela-verdade assim: P V V F F q V F V F pq V F F V

Tambm p q = (p q) e (q p)

So tambm equivalentes bicondicional "p se e somente se q" as seguintes expresses: - A se e s se B. - Se A ento B e se B ento A. - A somente se B e B somente se A. - A condio suficiente para B e B condio suficiente para A. - B condio necessria para A e A condio necessria para B. - Todo A B e todo B A. - Todo A B e reciprocamente. Diante de um proposio onde h presena da partcula NO. Simboliza-se pela cantoneira ( ) ou ( ~ ) ANTECEDENDO a frase. Se a proposio for simples, basta colocar a palavra NO: Ex.: Joo mdico = Joo NO mdico. Se a sentena original, e temos que negativar uma sentena negativa, subtramos a palavra NO. Ex.: Joo NO mdico = Joo mdico.

A Tabela-verdade ser estruturada da seguinte maneira:

P V F

~p F V

Podem ser equivalentes a NO A ( A) ou ( ~ A): No verdade que A. falso que A. Ex.: Lgica NO fcil. No verdade que lgica fcil. falso que lgica fcil.

- Negao de uma proposio composta NEGAO DE UMA PROPOSIO CONJUNTIVA ~ (p ^ q) Para negarmos uma proposio no formato de conjuno (p e q = Pedro mdico e Joo estudante), faremos o seguinte: 1) Negaremos a primeira (~p); 2) Negaremos a segunda (~q); 3) Trocaremos e por ou. E s! Questo: No verdade que Pedro mdico e Joo dentista [~(p ^ q)], qual a frase logicamente equivalente a descrita acima? Aplicando a regra acima temos: Pedro no mdico OU Joo no dentista. Obs.: A expresso NO VERDADE vem negando tudo que vem depois, que indica o passo de converso de uma proposio para ser negativada.

Traduzindo: ~ (p ^ q) = ~ p v ~ q Nega a primeira proposio, nega a segunda proposio, e troca o e pelo ou. Ou seja, para dizer se uma proposio do ponto de vista lgico, equivalente a outra, basta fazer uma comparao entre as suas tabelas- verdade concludas. NEGAO DE UMA PROPOSIO DISJUNTIVA ~ ( p v q) ou ( p OU q) Ex.: No verdade que Pedro dentista ou Paulo engenheiro. A regra parecida com a Proposio composta CONJUNTIVA.

Para negarmos uma proposio no formato de disjuno (p ou q), faremos o seguinte: 1) Negaremos a primeira (~p); 2) Negaremos a segunda (~q); 3) Trocaremos ou por e. O NO est informando que o que se segue est sendo negado. Logo, aplicando os passos acima: Pedro NO dentista (Nega a primeira proposio) Paulo NO engenheiro (Nega a segunda proposio) Troca-se o ou por e: da teremos Pedro no dentista e Paulo no engenheiro. Na linguagem apropriada teremos : ~ (p v q) = ~ p ^ ~ q

NEGAO DE UMA PROPOSIO CONDICIONAL (pg. 21/468).

Como se nega uma condicional? Ex.: SE chover ENTO levarei o guarda-chuva. 1 Mantm a primeira proposio (Chove retira o SE); 2 troca-se a partcula ENTO pela conjuno E; 3 Nega a segunda proposio ( eu no levo o guarda chuva). Resultado Final = Chove e eu no levo o guarda chuva.

Outro exemplo: SE nasci no Rio de Janeiro ENTO sou carioca. 1 Mantm a primeira proposio (Nasce no Rio de Janeiro e eu no sou carioca. Na linguagem lgica teremos que: ~(pq)=p^~q

Pgina 22 - exerccio