Tcnico em Informtica

Prof. Adriana

Matemtica aplicada 2012

Introduo Lgica
1. Definio A Lgica tem, por objeto de estudo, as leis gerais do pensamento, e as formas de aplicar essas leis corretamente na investigao da verdade. 2. Origem Aristteles - filsofo grego - 342 a.C, sistematizou os conhecimentos existentes em Lgica, elevando-os categoria de cincia. Em sua obra chamada Organum (ferramenta para o correto pensar), estabeleceu princpios to gerais e to slidos que at hoje so considerados vlidos. Aristteles se preocupava com as formas de raciocnio que, a partir de conhecimentos considerados verdadeiros, permitiam obter novos conhecimentos.

3. Proposio e Valor Lgico Proposio: todo conjunto de palavras ou smbolos ao qual podemos atribuir um valor lgico. Valor Lgico: Diz-se que o valor lgico de uma proposio verdade (V) se a proposio verdadeira e falsidade (F) se a proposio falsa. Toda proposio uma frase, mas nem toda frase uma proposio; uma frase uma proposio apenas quando admite um dos dois valores lgicos: Falso (F) ou Verdadeiro (V). Exemplos: 1. Frases que no so proposies a) Pare! b) Quer uma xcara de caf? c) Eu no estou bem certo se esta cor me agrada 2. a) b) c) d) e) f) Frases que so proposies A lua o nico satlite do planeta terra (V) O numero 712 mpar (F) Raiz quadrada de dois um nmero irracional (V) Ipor a capital de Gois. (F) Dante escreveu Os Lusadas. (F) 4 um nmero racional.(V)
3

EXERCCIOS 1. Para quais sentenas abaixo possvel atribuir um valor verdade, V ou F? a) Existe vida em outro planeta. b) V estudar. c) Vasco da Gama descobriu o Brasil. d) Ele honesto. e) Agora no est chovendo. f) Vamos ao cinema? g) um nmero inteiro. h) A cidade de Salvador a capital do estado do Amazonas 4. Princpio da no contradio e do 3o excludo i) Princpio da no contradio Uma proposio no pode ser verdadeira e falsa ao mesmo tempo. ii) Princpio do 3o excludo Toda proposio ou verdadeira ou falsa, isto , verifica-se sempre um destes casos e nunca um terceiro. Assim, esses princpios afirmam que: Toda proposio tem um, e um s, dos valores V, F 1

5. Proposio simples e Proposio composta. Proposio simples: Chama-se proposio simples ou atmica aquela que no contm nenhuma outra proposio como parte integrante de si mesma. As proposies simples so igualmente designadas pelas letras latinas minsculas p, q, r, s,... Exemplos: p: Carlos magro q: Pedro estudante r: o nmero 25 quadrado perfeito Proposio composta: Chama-se proposio composta aquela formada pela combinao de duas ou mais proposies. As proposies compostas so habitualmente designadas pelas letras maisculas P, Q, R, S,... Exemplos: P: Carlos magro e Pedro estudante Q: Carlos magro ou Pedro estudante R: Se Carlos magro ento feliz 4. Conectivos Chamam-se conectivos, palavras que se usam para formar novas proposies a partir de outras. Os conectivos usuais em Lgica so as palavras: Conectivo Smbolo e ou no ou se ...ento se e somente se... Exemplos: P: O nmero 6 par e o nmero 8 um cubo perfeito. Q: O triangulo ABC retngulo ou issceles. R: No est chovendo. S: Se Jorge engenheiro, ento sabe Matemtica. T: Joo ser aprovado se e somente se estudar. 5. Tabela-Verdade O valor lgico de qualquer proposio composta depende unicamente dos valores lgicos das proposies simples componentes, ficando por eles univocamente determinado. Utilizaremos a tabela-verdade para verificar todos os possveis valores lgicos de uma proposio composta. Sabemos que uma proposio simples verdadeira ou falsa: P V F Se uma proposio composta por n proposies simples ento teremos 2 n atribuies possveis. Exemplos: 1) n = 2 (p, q) teremos 4 atribuies possveis p V V F F q V F V F

1 2 3 4

2) n = 3 (p, q, r) teremos 8 atribuies possveis p q r 1 V V V 2 V V F 3 V F V 4 V F F 5 F V V 6 F V F 7 F F V 8 F F F

Exerccios: Faa a tabela de atribuies possveis para n = 4. 2