Escolar Documentos
Profissional Documentos
Cultura Documentos
MATEMATICA Logica Aulas
MATEMATICA Logica Aulas
Processamento de
Dados Prof . Carlos Roberto
"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)
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.
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
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
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
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.
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
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
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 )