LGICA PROPOSICIONAL

Prof. Miguel- Uniban

Imagine que voc foi convocado a participar de um jri em um processo criminal e o advogado de defesa apresenta os seguintes argumentos:

Se meu cliente fosse culpado, a faca estaria na gaveta. Ou a faca no estava na gaveta ou Jos da Silva viu a faca. Se a faca no estava l no dia 10 de outubro, segue que Jos da Silva no viu a faca. Alm disso, se a faca estava l no dia 10 de outubro, ento a faca estava na gaveta e o martelo estava no celeiro. Mas todos sabemos que o martelo no estava no celeiro. Portanto, senhoras e senhores do jri, meu cliente inocente. Pergunta: O argumento do advogado est correto? Como voc deveria votar o destino do ru? mais fcil responder a essa pergunta reescrevendo o argumento com a notao de lgica formal, que retira todo o palavrrio que causa confuso e prerminte que nos concentremos na argumentao subjacente. A lgica formal fornece as bases para o mtodo de pensar organizado e cuidadoso que caracteriza qualquer atividade racional. "Lgica: Coerncia de raciocnio, de idias. Modo de raciocinar peculiar a algum, ou a um grupo. Seqncia coerente, regular e necessria de acontecimentos, de coisas." (dicionrio Aurlio), portanto podemos dizer que a Lgica a cincia do raciocnio.

Proposio ou declarao. Definio: toda orao declarativa, toda sentena de sentido completo, para a qual se associa apenas um dos dois atributos verdadeiro ou falso. So exemplos de proposies: - Quatro maior que cinco. - Ana inteligente. - So Paulo uma cidade da regio sudeste. -Existe vida humana em Marte. Exemplos de no proposies: - Como vai voc? - Como isso pode acontecer!

Valor lgico de uma proposio O valor lgico de uma proposio : verdadeira (V) se for verdade e a falsidade(F) se for falsa. Exerccios: 1) Quais das sentenas abaixo so proposies? A lua feita de Queijo verde ( uma proposio) Ele certamente um homem alto (No uma proposio) Dois um nmero primo ( uma proposio) O jogo vai acabar logo? (No uma proposio) x2 4 0 = (no uma proposio) 3 raiz de uma proposio) x 2 4 x 3 + 0 ( =

2) Determine o valor lgico (V ou F) de cada uma das seguintes proposies: a) O nmero 11 um nmero primo {V(a) = V} b) Todo nmero divisvel por 5 termina em 0 {V(c) = F} c) -2 < 0 {V(e) = V} 3) Descreva 10 proposies e d o valor lgico de cada uma. (Atividade) Tipos de Proposies Proposio Simples: no contm nenhuma outra proposio como parte integrante de si mesma. Exemplos: Paulo mdico A impressora um perifrico. Proposio Composta: formada por duas ou mais proposies simples unidas por conectivos: "e", "ou", "se...ento", "se e somente se", no, etc. Exemplos:

2 < 1 ou 7

Se Pedro estudante, ento l livros. O sol quadrado e a neve branca. O computador no barato. Exerccio: Descreva 10 proposies compostas.

Operaes lgicas sobre proposies ou clculo proposicional VARIVEIS PROPOSICIONAIS: letras minsculas p,q,r,s,.... para indicar as proposies simples. Exemplos: A taxa de juros baixa: p O computador barato: q Conectivos ou operadores lgicos I : negao (no) ~ A taxa de juros no baixa: ~p O computador no barato: ~q II: conjuno (e) A taxa de juros baixa e o computador barato: p q III: disjuno (ou) A taxa de juros baixa ou o computador barato: p q IV: condicional (se, ento) Se a taxa de juros baixa, ento o computador barato: p q IV: bicondicional (se, e somente se) O computador barato se, e somente se, a taxa de juros for baixa: q p Exerccios: I. Sejam as proposies: t: Paulo joga futebol u: Ana estuda Sistemas de Informao. z: A prova foi fcil. 1) Escreva na linguagem usual: a) t u b) u ~z c) u t d) ~t u

2) Escreva na linguagem simblica:

a) A prova foi fcil ou Paulo no joga futebol. b) Paulo joga futebol se, e somente se Ana no estuda Sistemas de Informao. c) Se a prova no foi fcil, ento Ana estuda Sistemas de Informao. d) Paulo joga futebol e a prova foi fcil se, e somente se Ana no estuda Sistemas de Informao. II. Transforme as seguintes proposies em formas simblicas, usando a seguinte notao: p: Joo joga tnis q: chove r: Joo v televiso s: Joo dorme cedo t: Joo vai ao cinema a) Joo jogar tnis se no chover b) Se chover, Joo no jogar tnis nem ir ao cinema c) Joo v televiso ou dorme cedo, quando chove d) No o caso de Joo dormir cedo

TABELA-VERDADE

NEGAO Seja p uma proposio simples. Tem-se, ento, que: p V F ~p F V

CONJUNO A conjuno de duas proposies p e q verdadeira quando V ( p) = V (q) = V, e falsa nos demais casos, isto , s ser verdadeira quando o valor lgico de ambas for verdade. p V V F F q V F V F p q V F F F

DISJUNO A disjuno de duas proposies p e q falsa quando V ( p) = (q) = F, e verdadeira nos demais casos, isto , s ser falsa quando ambas forem falsas.

p V V F F CONDICIONAL

q V F V F

p q V V V F

O condicional de duas proposies p e q falso quando V ( p) = V e V (q) = F, e verdadeiro nos demais casos. A proposio p chamada antecedente e a proposio q o conseqente do condicional, isto , ser falso se o antecedente for verdadeiro e o conseqente falso. p V V F F q V F V F p q V F V V

BICONDICIONAL O bicondicional de duas proposies p e q verdadeira quando V( p) = V(q) e falsa quando V(p) V(q). p V V F F q V F V F p q V F F V

Ordem de precedncia de aplicao dos conectivos lgicos: 1. Para conectivos dentro de vrios parnteses, efetua-se primeiro as expresses dentro dos parnteses mais internos. 2. ~ 3. , 4. 5.

Como construir uma tabela-verdade? Exemplo: 1) p (~ q ) p V V F F q V F V F ~q F V F V p (~ q ) V V F V

2) (w t) ~u

w V V V V F F F F

t V V F F V V F F

u V F V F V F V F

~u F V F V F V F V

w t V V F F F F F F

(w t) ~u F V V F V F V F

EXERCCIOS DE LGICA PROPOSICIONAL 1. Sejam as proposies: P Joo joga futebol Q Joo joga tnis Escrever na linguagem usual as seguintes proposies: a) P v Q b) P ^ Q c) P ^ ~Q d) ~P ^ ~Q e) ~(~P) f) ~(~P^~Q) 2. Dadas as proposies: P Adriana bonita Q Adriana inteligente Escrever na linguagem simblica as seguintes proposies: a) Adriana bonita e inteligente. b) Adriana bonita, mas no inteligente. c) No verdade que Adriana no bonita ou inteligente. d) Adriana no bonita nem inteligente. e) Adriana bonita ou no bonita e inteligente. f) falso que Adriana no bonita ou que no inteligente. 3. Determinar o valor lgico de cada uma das seguintes proposies: a) 3 + 2 = 7 e 5 + 5 = 10 b) 3 > 1 30 = 3 c) No verdade que 12 um nmero mpar. d) ~(1 + 1 = 2 4 + 3 = 5) 4. Sabendo que o valor lgico de P verdadeiro e o valor lgico de Q falso, determinar o valor lgico de cada uma das proposies: a) P ^ ~Q b) P v ~Q c) ~P ^ Q d) ~P v ~Q e) ~P ^ ~Q f) P ^(~P v Q)

5. Determinar o valor lgico de P em cada um dos casos abaixo, considerando a informao fornecida. a) Q falsa e P ^ Q falsa. b) Q falsa e P v Q falsa. c) Q falsa e P Q falsa. d) Q falsa e P Q verdadeira. e) Q falsa e P Q verdadeira. f) Q verdadeira e P Q falsa. 6. Determinar os valores lgicos de P e Q em cada um dos casos abaixo: a) P Q verdadeira e P ^ Q falsa b) P Q verdadeira e P v Q falsa. c) P Q verdadeira e P ^ Q verdadeira. d) P Q falsa e ~P v Q verdadeira. 7. Para quais valores lgicos de P e Q se tem o valor lgico de P ^ Q igual ao valor lgico de P Q ?

RESOLUES

1 Questo: a) Joo joga futebol ou tnis. b) Joo joga futebol e tnis. c) Joo joga futebol e no joga tnis (ou: Joo joga futebol, mas no tnis). d) Joo no joga futebol nem tnis. e) Joo joga futebol. f) Joo joga futebol e tnis. 2 Questo: a) P ^Q b) P ^ ~Q c) ~(~P v ~Q) d) ~P ^ ~Q e) P v ~(P ^ Q) f) ~(~P v ~Q) 3 Questo: a) F e V .F 4 Questo: V(P) = V e V(Q) = F a) V ^ V V b) V v V V c) F ^ F F d) F v V V e) F ^ V F f) V ^ (F v F) = V ^ F F 5. Questo: a) b) Q F e P ^ Q F logo, P V ou F Q F e P v Q F logo, P F c) QFePQF V F logo, P V d) Q F e P Q V F F logo P F, pois se P fosse P Q seria F, j que Q F. e) Q F e P Q V como na bicondicional, para ela ser V ambas as proposies tm de ter os valores lgicos iguais, e, como Q F P s pode ser F tambm.

b) V e F . F

c) V

d) ~(V F) = ~F = V

10

f) Q V e P Q F . Pelo motivo acima exposto, neste caso P s pode ser F 6 Questo: a) P Q V V V F V F F b) P Q V V V F V F F c) P Q V V V F F d) P Q F V F F V

e P^QF V (no serve) F F ePvQF V (no serve) V (no serve) F e P^QV V F (no serve) e ~P v Q V F F (no serve) V V

11

TAUTOLOGIAS, CONTRADIES E CONTINGNCIAS 1. TAUTOLOGIA. Chama-se tautologia toda proposio composta cuja ltima coluna da sua tabela-verdade totalmente verdadeira, ou seja, toda proposio composta que assume somente o valor V para todas as combinaes possveis de suas proposies simples. As tautologias so tambm denominadas proposies tautolgicas ou proposies logicamente verdadeiras. Exemplos: a) p v ~p: Hoje vai chover ou hoje no vai chover. Neste caso, a proposio apresentada tem que ser sempre verdadeira, j que uma ou outra das duas coisas tem que acontecer ( o chamado princpio do terceiro excludo) p V F ~p F V p v ~p V V

b) ~(p ^ ~p) tautolgica ( o chamado princpio da no contradio): p V F ~p F V p ^ ~p F F ~(p ^ ~p) V V

Exerccios. Verificar se as proposies a seguir so tautologias: 1) p v ~(p ^ q) 2) p ^ q (p q) 3) p v (q ^ ~q) p 4) p ^ r ~q v r 5) ((p q) r) (p (q r)) 2. CONTRADIO. chamada de contradio toda proposio composta cuja ltima coluna da sua tabela-verdade sontm somente a letra F (falsidade), ou seja, toda proposio composta que assume somente o valor F para todas as combinaes possveis de suas proposies simples. A contradio a negao de uma tautologia, j que esta sempre verdadeira e sua negao ser, ento, sempre falsa. Podemos afirmar, portanto, que uma proposio uma tautologia se a sua negao for uma contradio e ser uma contradio se a sua negao for uma tautologia. Outra denominao para as contradies : proposies contravlidas ou proposies logicamente falsas. Exemplos: a) p ^ ~p: hoje sbado e hoje no sbado p V F b) p ~p p V F ~p F V p ~p F F ~p F V p ^ ~p F F

12

3.

CONTINGNCIA. Chama-se contingncia toda proposio composta em que em sua tabela-verdade, ltima coluna, aparecem as letras V e F, pelo menos uma vez cada uma, ou seja, contingncia toda proposio composta que no pode ser classificada como tautologia nem como contradio. Outra denominao para as contingncias proposies indeterminadas ou proposies contingentes. Exemplos: a) p ~p p ~p p ~p V F F F V V b) pvqp p V V F F q V F V F pvq V V V F pvpp V V F V

Exerccios: I. Determine quais proposies so tautologias, contradies ou contingncias: 1) (p p) v (p ~p) 2) (p q) ^ p q 3) p v q p ^ q 4) p (~p q) 5) p (q (q p)) 6) (p (p q)) q 7) p q) ^ ~q ~p 8) ~p v q (p q) 9) p (p q ^ ~q) 10) ~(p v ~p) v (q v ~q 11) (p q) ~p v q 12) (p ^ q) v r a ^ (q v r) 13) (p ^ q r) (p (q r)) II. Em cada caso, atribua valores lgicos para p e q de modo que as proposies dadas sejam tautolgicas: 1) p ^ q 2) p ~p 3) p ^(q ~p)

13

GABARITO - TAUTOLOGIAS, CONTRADIES E CONTINGNCIAS

Exerccio: PG. 1 1) p v ~(p ^ q) p V V F F q V F V F 2) p V V F F q V F V F 3) p V V F F q V F V F p^q V F F F ~(p ^ q) F V V V p v ~(p ^ q) V V V V

p ^ q (p q) p^q V F F F pq V F F V p ^ q (p q) V V V V

p v (q ^ ~q) p ~q F V F V q ^ ~q F F F F p v (q ^ ~q) V V F F p v (q ^ ~q) p V V V V

4) p V V V V F F F F r V V F F V V F F

p ^ r ~q v r q V F V F V F V F ~q F V F V F V F V p^ r V V F F F F F F ~q v r V V F V V V F V p ^ r ~q v r V V V V V V V V

14

5) p V V V V F F F F q V V F F V V F F

((p q) r) (p (q r)) r V F V F V F V F pq V V F F V V V V (p q) r V F V V V F V F qr V F V V V F V V p (q r) V F V V V V V V ((p q) r) (p (q r)) V V V V V V V V

Como podemos verificar, as 5 proposies anteriores so tautologias.

PG. 2: Exerccio I: 14) (p p) v (p ~p) p V F ~p F V pp V V p ~p F V (p p) v (p ~p) V V

tautologia. 15) (p q) ^ p q p V V F F q V F V F pq V F V V (p q) ^ p V F F F (p q) ^ p q V V V V

tautologia.

3) p v q p ^ q p V V F F q V F V F pvq V V V F p^q V F F F pvqp^q V F F V

contingncia.

15

4) p (~p q) p V V F F q V F V F ~p F F V V (~p q) V V V F p (~p q) V V V V

tautologia 5) p (q (q p)) p V V F F q V F V F qp V F V V q (q p) V V V V p (q (q p)) V V V V

tautologia 6) p V V F F q V F V F (p (p q)) q pq V F V V p (p q) V F V V (p (p q)) q V V V F

contingncia 7) p V V F F q V F V F (p q) ^ ~q ~p pq V F V V ~q F V F V (p q) ^ ~q F F F V ~p F F V V (p q) ^ ~q ~p V V V V

tautologia

8) p V V F F q V F V F

~p v q (p q) ~p F F V V ~p v q V F V V (p q) V F V V ~p v q (p q) V V V V

tautologia

16

9) p V V F F q V F V F

p (p q ^ ~q) ~q F V F V q ^ ~q F F F F p q ^ ~q F F V V p (p q ^ ~q) F F V V

contingncia 10) ~(p v ~p) v (q v ~q) p V V F F q V F V F ~p F F V V ~q F V F V (p v ~p) V V V V q v ~q V V V V ~(p v ~p) F F F F ~(p v ~p) v (q v ~q) V V V V

tautologia 11) (p q) ~p v q p V V F F q V F V F ~p F F V V pq F F V V ~p v q V F V V (p q) ~p v q F V V V

contingncia 12) (p ^ q) v r p ^ (q v r) p V V V V F F F F q r p^q (p ^ q) v r V V V F V F V F qvr V V V F V V V F p ^ (q v r) V V V F F F F F (p ^ q) v r p ^ (q v r) V V V V F V F V

V V V V F V F V F F F F V V F V F F F V F F F F contingncia

17

13) (p ^ q r) (p (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 p^q V V F F F F F F p^qr V F V V V V V V qr V F V V V F V V p (q r) V F V V V V V V (p ^ q r) (p (q r)) V V V V V V V V

tautologia Exerccio II: 1) p^q

V(p) = V e V(q) = V 2) p ~p V(p) = F 2) p ^(q ~p)

V(p) = V e V(q) = F

18