Operaes Lgicas sobre proposies

Proposio: uma sentena (declarada por meio de palavras ou smbolos) que ser considerada, por seu contedo, verdadeira ou falsa.

Operaes Lgicas sobre proposies

Operaes Lgicas
Negao ( ` ou ~) Conjuno ( . ) Disjuno inclusiva ou soma lgica ( + ) Disjuno exclusiva () Condicional () Bicondicional ()

Negao ( ` ou ~)
Seja p uma proposio. Denotaremos a proposio composta pelo modificador NO por p'. L-se no p. ex: Ento V(p') = 0 quando V(p) = 1 O valor lgico da negao de uma proposio p apresentado na tabela-verdade:
p 0 1 p 1 0

Que nos d: 1 = 0 , 0 = 1

Negao ( `)
p: 1 + 1 = 2 p: 1 + 1 = 3 V(p) = 0 (1) (0)

p: Joo estudante p: Joo no estudante V(p) = 1

(0) (1)

Conjuno ( . )
A conjuno de duas preposies p e q verdadeira quando V(p) = 1 e V(q) = 1 L-se p e q. Tabelaverdade:
p 0 0 1 1 q 0 1 0 1 p.q 0 0 0 1

Conjuno ( . )
p:5=5 q:54 V(p.q)=1 p:5=5 q:5<4 V(p.q)=0 (1) (1)

(1) (0)

Disjuno inclusiva ou soma lgica ( + )

A Disjuno de duas proposies p e q uma proposio falsa quando V(q) = 0 e V(p) = 0 tambm por outro lado, verdadeira quando V(p) = 1 ou V(q) = 1 Representao: p+q L-se p ou q Tabela-verdade:
p 0 0 1 1 q 0 1 0 1 p+q 0 1 1 1

Disjuno inclusiva ou soma lgica ( + )

p: 1-19 = 20 q: 1+19 = 20 V(p+q) = 1 p: 1>5 (0) q: 1<0 (0) V(p+q) = 0 (0) (1)

Disjuno exclusiva ()
A Disjuno exclusiva de duas proposies p e q uma proposio verdadeira somente quando V(p) V(q) e falsa quando V(p) = V(q) Representao : pq L-se p ou q mas no ambas Tabela-verdade:
p 0 0 1 1 q 0 1 0 1 pq 0 1 1 0

Disjuno exclusiva ()
p: 1 = 1 q: 10 >100 V(p q) = 1 p: 1 2 q: 10 <100 V(p q) = 0 (1) (0)

(1) (1)

Condicional ()
A condicional de duas proposies p e q uma proposio falsa quando V(p) = 1 e V(q) = 0 (nessa ordem) e verdadeira nos demais casos Representao : pq . L-se se p ento q onde a proposio p antecedente e a proposio q a conseqente do condicional
p 0 0 1 1 q 0 1 0 1 pq 1 1 0 1

Condicional ()
p:a = a (1) q:a b (1) V(pq) = 1 p:a = a (1) q:a = b (0) V(pq) = 0

Bicondicional ()
O bi-condicional de duas proposies verdadeira quando V(p) = V(q) e falsa quando V(p) V(q). Representao: pq. L-se p se e somente se q
p 0 0 1 1 q 0 1 0 1 pq 1 0 0 1

Bicondicional ()
p: A=A (1) q: A=B (0) V(p q) = 0 p: Grmio o 1 do ranking q: Inter o 8 da ranking V(p q) = 1 (1) (1)

Exerccios
Classifique as proposies: p+q pq pq q pq p.q

Exerccios
Sejam as proposies: P Joo joga futebol Q Joo joga tnis Escrever na linguagem usual as seguintes proposies: a) P + Q b) P . Q c) P . Q' d) P' . Q' e) (P')' f) (P.Q')'

Resoluo
a) Joo joga futebol ou tnis. b) Joo joga futebol e tnis. c) Joo joga futebol e no joga tnis d) Joo no joga futebol nem tnis. e) Joo joga futebol. f) Joo joga futebol e tnis.

Exerccios
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.

Resoluo
a) P .Q b) P . Q c) (P + Q) d) P . Q e) P + (P . Q) f) (P + Q)

Exerccios
Determine o valor lgico da proposio: 3 + 2 = 7 e 5 + 5 = 10