You are on page 1of 6

RACIOCÍNIO LÓGICO AULA Nº 04 CONTEÚDO: LÓGICA DAS PROPOSIÇÕES 10 - CONVERSÃO DE CONECTIVOS É possível transformar proposições ligadas pelos conectivos

"Se...então..." (CONDICIONAL), "Ou...Ou..." (DISJUNÇÃO EXCLUSIVA) e "...se e somente se..." (BICONDICIONAL) em proposições equivalentes que usam apenas os conectivos "e" (CONJUNÇÃO) e "ou" (DISJUNÇÃO). Estas transformações são importantes principalmente nas negações de proposições compostas pela condicional, pela disjunção exclusiva e pela bicondicional, bem como quando se trabalha com programas de planilhas como o Excel. - A CONDICIONAL Construindo as tabelas verdade da condicional p → q e da disjunção ~p ∨ q, tem-se: p V V F q V F V p →q V F V p V V F q V F V ~p F F V ~p ∨ q V F V

F F V V F F V Observe que as tabelas dos valores lógicos de p → q e ~p ∨ q são iguais. Assim, pode-se concluir que as duas proposições se equivalem. Isto é: "Se Maria é estudiosa então Maria é aprovada" é equivalente a "Maria não é estudiosa ou Maria é aprovada".

Isto será aplicado nos itens posteriores. - A BICONDICIONAL Obs: o sinal ⇔ significa "equivale a".

Conforme já visto anteriormente, a bicondicional é uma conjunção de duas condicionais. Isto é p ↔ q ⇔ (p → q) ∧ (q → p). Levando em consideração o exposto na correspondência da condicionais, pode-se escrever: p ↔ q ⇔ (p → q) ∧ (q → p) ⇔ (~p ∨ q) ∧ (~q ∨ p). Será provado futuramente que p ↔ q ⇔ (p ∧ q) ∨ (~p ∧ ~q) quando forem estudadas as propriedades dos conectivos e for definida a proposição "contradição".

13

- A DISJUNÇÃO EXCLUSIVA Revendo as tabelas da bicondicional e da disjunção exclusiva, tem-se:

p q p↔ q p ∨ q V V V F F V F F V F V F F V F V

Conforme se pode observar a disjunção exclusiva é a negação da bicondicional. Pode-se então escrever:

11 - NEGAÇÃO DE PROPOSIÇÃO COMPOSTA Negar proposições como, (1) Maria é bonita ou João foi ao cinema, (2) ele bebe e não fica tonto, (3) se João não foi ao cinema então Maria comprou o filme, à primeira vista parece que basta negar cada proposição simples que compõem a proposição composta. Porém não é bem assim, como será visto a seguir por meio de tabelas verdade. - NEGAÇÃO DA DISJUNÇÃO E DA CONJUNÇÃO Negar uma disjunção consiste em negar cada uma das proposições combinadas e trocar o conectivo "ou" pelo conectivo "e". Da mesma forma, negar uma conjunção consiste em negar cada uma das proposições e trocar o conectivo "e" pelo conectivo "ou". As tabelas a seguir mostram a validade dessas afirmações. (1) Para a DISJUNÇÃO p q V V V F F V F F 1 2 p ∨q V V V F 3 ~(p ∨ q) F F F V 4 ~p ~q F F V V 5 F V F V 6 ~p ∧ ~q F F F V 7 ~(p ∨ q) ⇔ ~p ∧ ~q.

Observando as colunas 4 e 7 da tabela vê-se que

Exemplos: (I) a negação de "Maria é bonita ou Maria é estudiosa" é "Maria não é bonita e Maria não é estudiosa". (II) a negação de "Maria não é bonita ou Maria é estudiosa" é "Maria é bonita e Maria não é estudiosa".

14

(2) Para a CONJUNÇÃO

p q V V V F F V F F 1 2 Da tabela, colunas 4 e 7, resulta - NEGAÇÃO DA CONDICIONAL

p ~(p ∧ q) ~p ~q ∧q V F F F 3 F V V V 4 F F V V 5 F V F V 6

~p ∨ ~q F V V V 7

~(p ∧ q) ⇔ ~p ∨ ~q

Do exposto no item 10 anterior, a condicional p → q, equivale a ~p ∨ q. Tem-se então: ~(p → q) ⇔ ~(~p ∨ q). Aplicando o princípio da negação da disjunção resulta: ~(p → q) ⇔ ~(~p ∨ q) ~(~p) ∧ ~q ⇔ p ∧ ~q. Portanto, ~(p → q) ⇔ p ∧ ~q. Assim, a negação da proposição "se chove então faz frio" é "chove e não faz frio". - NEGAÇÃO DA BICONDICIONAL Da equivalência p ↔ q ⇔ (~p ∨ q) ∧ (~q ∨ p), tira-se ~(p ↔ q) ⇔ ∼[(~p ∨ q) ∧ (~q ∨ p)]. Usando a negação da conjunção: ~(p ↔ q) ⇔ ∼[(~p ∨ q) ∧ (~q ∨ p)] ⇔ ∼(~p ∨ q) ∨ ~(~q ∨ p). Aplicando a negação da disjunção nos dois termos, resulta: ~(p ↔ q) ⇔ (p ∧ ~q) ∨ (q ∧ ~p). Usando a distributividade da disjunção em relação à conjunção: ~(p ↔ q) ⇔ [(p ∧ ~q) ∨ q] ∧ [(p ∧ ~q) ∨ (~p)] Reaplicando a distributividade da disjunção em relação à conjunção: ~(p ↔ q) ⇔ [(p ∨ q) ∧ (~q ∨ q)] ∧ [(p ∨ ~p) ∧ (~q ∨ ~p) ]. Ora, (~q ∨ q) e (p ∨ ~p) são verdades absolutas. O julgamento de uma proposição qualquer ligada a uma verdade absoluta pelo conectivo "e", depende apenas da veracidade ou não de tal proposição. Deste modo, conclui-se que: ~(p ↔ q) ⇔ (p ∨ q) ∧ (~q ∨ ~p). Exemplo: a negação da proposição "Maria fica feliz se e somente se Pedro está presente" é "Maria fica feliz ou Pedro está presente e Maria não fica feliz e Pedro não está presente". - A DISJUNÇÃO EXCLUSIVA Revendo as tabelas da bicondicional e da disjunção exclusiva, tem-se: p q p↔ q V V V F F V F F V F V F p∨q F V F V

Da tabela conclui-se que: a negação do "se e somente" se é a "disjunção exclusiva".

15

~(p ↔ q) ⇔ p ∨ q. Neste caso, a negação de "Maria fica feliz se e somente se Pedro está presente" é também "ou Maria fica feliz ou Pedro está presente".

12 - TAUTOLOGIA, CONTRADIÇÃO E CONTINGÊNCIA (1) (2) (3) (4) Construindo as tabelas verdades das seguintes proposições P(p, q) = (p ∧ q) ↔ (q ∧ p), P(p, q) = ~(p ∨ q) → (p ↔ q), P(p, q) = ~p ∧ (p ∧ ~q), P(p, q) = ~(p ↔q) ∧ (p ↔ q), tem-se: p V V F F q V F V F p

∧ q q ∧ p (p ∧ q) ↔ (q ∧ p)
V F F F V F F F V V V V

p V V F F

q p V F V F p q F F V

q

∨ ~(p ∨ p ↔ ~(p ∨ q) → (p q) q ↔ q)
F F F V ~(p p↔ q V F F V V F F V V V V V ~(p ↔q) ∧ (p ↔ q) F F F F

V V V F

p V V F F

q ~p
V F V F F F V V

~q F V F F

p∧ ~q F V F F

~p ∧ (p ∧ ~q)
F F F F

p V V F F

q V F V F

↔ ↔ q)
V F V V F

Como se pode perceber independente dos valores lógicos das proposições p e q, o valor lógico das proposições compostas (1) e (2) é sempre verdadeiro e o valor lógico das compostas (3) e (4) é sempre falso. Toda proposição composta cujo único valor lógico é verdadeiro denomina-se TAUTOLOGIA enquanto que as proposições que apresentam apenas o valor lógico falso são chamadas de CONTRADIÇÃO. Quando no julgamento de uma proposição apresentarem os valores falso e verdadeiro, a mesma é denominada CONTINGÊNCIA. Definem-se então: (1) TAUTOLOGIA é a proposição composta cujo único valor lógico é VERDADEIRO.

(2) CONTRADIÇÃO é a proposição composta cujo único valor lógico é FALSO.

16

(3) Proposições compostas que apresentam valores lógicos FALSO e VERDADEIRO são denominadas CONTINGÊNCIAS.

EXERCÍCIOS
01 - Negue as proposições: a) Maria é bonita e Maria é estudiosa. b) Maria é bonita ou Maria é estudiosa. c) Maria não é bonita e Maria não é estudiosa. d) Maria não é bonita ou Maria não é estudiosa. e) Maria não é bonita ou Maria é estudiosa. f) Maria é bonita e Maria não é estudiosa. g) Maria é bonita ou Maria não é estudiosa. h) Se cabeça de bagre é dura então eu pesquei um bagre. i) Se eu não for à aula então meu pai irá me por de castigo. j) João casará com Maria, se e somente se Maria é bonita. 02 - (Fiscal Trabalho/98) A negação da afirmação condicional "se estiver chovendo, eu levo o guarda-chuva" é: a) se não estiver chovendo, eu levo o guarda-chuva. b) não está chovendo e eu levo o guarda-chuva. c) não está chovendo e eu não levo o guarda-chuva. d) se estiver chovendo, eu não levo o guarda-chuva. e) está chovendo e eu não levo o guarda-chuva. 03. (MPOG/2001) Dizer que “André é artista ou Bernardo não é engenheiro” é logicamente equivalente a dizer que: a) André é artista se e somente se Bernardo não é engenheiro. b) Se André é artista, então Bernardo não é engenheiro. c) Se André não é artista, então Bernardo é engenheiro d) Se Bernardo é engenheiro, então André é artista. e) André não é artista e Bernardo é engenheiro. 04 - (ESAF-AFC-2002) Dizer que não é verdade que Pedro é pobre e Alberto é alto, é logicamente equivalente a dizer que é verdade que: a) Pedro não é pobre ou Alberto não é alto. b) Pedro não é pobre e Alberto não é alto. c) Pedro é pobre ou Alberto não é alto. d) se Pedro não é pobre, então Alberto é alto. e) se Pedro não é pobre, então Alberto não é alto. 05 - Dizer que "Américo não é médico ou Lucas é dentista" é o mesmo que dizer: A) se Américo é médico, então Lucas é dentista. B) se Américo é médico não é médico, então Lucas é dentista. C) se Lucas é dentista, então Américo é médico. D) se Américo é médico, então Lucas não é dentista. E) se Américo não é medico, então Paulo não é dentista. 06 - Não é verdade que "se eu morrer então eu vou para o céu" então: A) eu vou morrer ou não vou para o céu. B) eu não vou morrer e vou para o céu. C) eu vou morrer ou eu vou para o céu. D) eu não vou morrer ou eu não vou para o céu. E) eu vou morrer e não vou para o céu. 07 - Mostre que: a) p ↔ q ⇒ p → q b) p ↔ q ⇒ q → p

17

c) p ∧ q ⇒ p e) (p ∧ q) ⇔ (q ∧ p)

d) p ∧ q ⇒ q f) ~(p ∧ ~q) ⇔ ~p ∨ q.

08 - Dadas as proposições abaixo, verifique quais são tautologias, quais são contradições e quais são contingências. a) (p → q) → ((p ∨ q) → (q ∨ r)) b) ((p → q) ∧ p) → q c) (p → q) ↔ (p → ~q) d) p → (p ∨ q) ∨ r e) ~(~p ∧ q) ↔ (p ∨ q) f) p → (q →(q →p) g) (p ∧ q) ∧ ~(p ∨ q) h) (q → p) → (p → q) i) (p → q) → ((p ∧ r) → (q ∧ r))

18