MATEMTICA CURSO : Anlise de Sistemas e Tec.

Processamento de
Dados Prof . Carlos Roberto

Lgica? O que ser isso? Acho que no vou entender!!!!!!!

"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 sentena. Definio: toda orao declarativa, 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. - O computador foi criado por Albert Einstein. Exemplos de no proposies: - Como vai voc? - Como isso pode acontecer! - Bom dia! Valor lgico de uma proposio O valor lgico de uma proposio a verdaderia (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) Dois um nmero primo ( uma proposio) O jogo vai acabar logo? (No uma proposio)

x 2 4 = 0 (no uma proposio) 2 3 raiz de x 4 x + 3 = 0 ( uma proposio)

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(b) = F} c) -2 < 0 {V(c) = V} d) log1010 = 3 {V(d) = F} 3) Descreva 10 proposies e de 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

2 <1
A impressora um perifrico. Proposio Composta: formada por duas ou mais proposies simples unidas por conectivos: "e", "ou", "se...ento", "se e somente se", etc. Exemplos:

2 < 1 ou 7 4
Se Pedro estudante, ento l livros. Pedro inteligente se e somente se estuda. O sol quadrado e a neve branca.

Exerccio. 1) 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 baixa: q p Exerccios: Sejam as proposies: t: Paulo joga futebol

u: Ana estuda Sistemas de Informao. z: A prova foi fcil. 1) Escreva na linguagem usual: a) b) c) d) e) t u u ~z ut ~t u u (t z)

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. 3) Escreva simbolicamente cada frase: a) O nibus demorou e Carlos chegou atrasado. b) A impressora no est quebrada se, e somente se o cartucho legtimo. c) Se a mquina funciona, ento a produo cresce. d) Joo estuda e trabalha se, e somente se no joga futebol.

TABELA-VERDADE NEGAO Seja p uma proposio simples tem-se que: p ~p V F 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 ambas forem verdadeiras. Exemplo Para imprimir um texto necessrio que se tenha papel e cartucho. Sejam as proposies simples: p: Alexandre tem papel q: Alexandre tem cartucho p V V F F DISJUNO A disjuno de duas proposies p e q falsa quando V ( p) =V (q) = F, e verdadeira nos demais casos, isto , s ser falsa quando ambas forem falsas. Exemplo Para escrever um texto necessrio que se tenha caneta ou lpis. q pq V V F F V F F F

Sejam as proposies simples: p: Alexandre tem caneta. q: Alexandre tem lpis. p V V F F q pq V V F V V V F F

CONDICIONAL 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. Exemplo Se navegar na internet, ento dever comprar um produto. Sejam as proposies simples: p: Maria navegou na internet. q: Maria comprou um produto. p V V F F q pq V V F F V V F V

BICONDICIONAL O bicondicional de duas proposies p e q verdadeira quando V( p) = V(q) e falsa quando V(p) V(q). Exemplo A nota ser mxima se, e somente se todos os trabalhos forem entregues. Sejam as proposies simples: p: Joaquim tirou nota mxima. q: Joaquim entregou todos os trabalhos. p V V F F q pq V V F F V F F V

Como construir uma tabela-verdade? Exemplo: 1) p (~ q) p V V F F q ~q V F F V V F 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 ~u w t (w t) ~u V F V F F V V V V F F V F V F F V F F V F V F F V F F V F V F F

Exerccios. 1) Sabendo que V(p)=F e V(q)=V, determinar o valor lgico de cada uma das proposies: a) b) c) d) p ~q (~p q) p
~ q (~ p q )

~ ( p q ) ~ q

2) Construir as tabelas-verdade das seguintes proposies:

a) p ~ q b)( p ~ w) w c)t (~ q ~ t ) d )(t ~ q) ~ t e) p q q p f )(t ~ q) ~ t g) p q q p h) q p p q i)( p q) ~ p q j ) [ q ( p q)] ~ p k ) w (~ t s ) l ) ~ t ( s w) m)(~ a b) ~ c n) ~ [ ( p ~ w ) w ]

TAUTOLOGIA, CONTINGNCIA OU CONTRADIO TAUTOLOGIA: a proposio composta que em sua tabela-verdade resulta em valores lgicos todos verdadeiros, quaisquer que sejam os valores lgicos das proposies componentes. CONTINGNCIA: a proposio composta que em sua tabelaverdade resulta em valores lgicos verdadeiros e falsos. CONTRADIO: a proposio composta que em sua tabelaverdade resulta em valores lgicos todos falsos, quaisquer que sejam os valores lgicos das proposies componentes.

Exerccio. Classifique as composies compostas abaixo em tautologia, contingncia ou contradio.

a) p ~ q b)( p ~ w) w c)t (~ q ~ t ) d )(t ~ q) ~ t e) p q q p f )(t ~ q ) ~ t g) p q q p h) q p p q i )( p q) ~ p q j )q ( p q) ~ p k ) w (~ t s) l ) ~ t ( s w) m)(~ a b) ~ c

IMPLICAO Diz-se que uma proposio p implica uma proposio q (indica-se por p q) quando, o condicional p q for tautologia. Exemplo: Verificar se p q p . Tabela-verdade:

p V V F F

q V F V F

q p

p (q p)

V V F V

V V V V

Concluso: p q p pois o condicional p (q p) tautologia.

EQUIVALNCIA Diz-se que uma proposio p equivale a uma proposio q (indica-se por p q) quando, o bicondicional p q for tautologia. Exemplo: Verificar se p q q p . Tabela-verdade: p V V F F q V F V F
pq

q p

pq q p.

V F F F

V F F F

V V V V

Concluso: p q q p pois o bicondicional p q q p tautologia.

Exerccio 1) Verificar mediante tabelas-verdade as seguintes relaes.

a)q t q b)( p q ) p q c) p (q p ) p d ) p ( p q) p e) ~ r ~ r ~ r f )t w t g )a b a h) p (~ q r ) (r ~ q ) p i) p (q r ) ( p q) ( p r )