Escolar Documentos
Profissional Documentos
Cultura Documentos
Aristteles (384-322 a.C): para garantir a veracidade das dedues. Leibniz (1646-1716) e de Boole (1815-1864)
formalizao da deduo matemtica, originando assim a Lgica Matemtica.
"um modelo matemtico do pensamento dedutivo "estudo sistemtico das verdades lgicas".
Aplicaes
Projeto e simplificao de circuitos digitais. Verificao de programas. Especificao formal de softwares. Formalizao de teorias em geral. Sistemas de Inteligncia Artificial. Linguagens de consulta em Banco de Dados.
Classificao
Jogo Afirmativas/Proposies
Jogo Afirmativas/Proposies
Jogo Afirmativas/Proposies
y > 5
uma afirmativa? uma proposio? sim no
O valor verdade depende do valor de y Valor de y no se sabe Estas afirmativas denominamos funo proposicional ou sentena aberta
Jogo Afirmativas/Proposies
Jogo Afirmativas/Proposies
Falso
Jogo Afirmativas/Proposies
Se elefantes fossem vermelhos eles poderiam tomar sorvete.
10
11
12
Exemplo
Exemplo
Consequncia Lgica
Argumento uma srie de frmulas P1, P2, ...,Pn, Q
P1,P2,...,Pn so as hipteses ou premissas Q denominada concluso. Ex: Na corrida, o carro de Rubens bateu ou deu defeito. O carro de Rubens no bateu, Logo, o carro de Rubens deu defeito Na forma proposicional, temos: Sejam P e Q smbolos proposicionais onde
P O carro de Rubens Bateu Q O carro de Rubens deu defeito.
Consequncia Lgica
O argumento descrito como P1,P2,...,Pn,Q dito vlido se sempre que as premissas P1,P2,...,Pn forem verdadeiras a concluso Q tambm for.
Validade depende somente da relao existente entre as premissas e a concluso. no possvel ter a concluso falsa se as premissas forem verdadeiras.
o argumento:
13
Consequncia Lgica
Se um argumento P1,P2,...,Pn,Q vlido
Q logicamente consequente de P1, P2, ...,Pn, P1,P2,...,Pn implica tautologicamente Q
Verificao de Validade
Tabela Verdade
Verificao de Validade
Exemplo 2:
Clculo Proposicional
Tabela verdade suficiente para verificar a validade de qualquer argumento na lgica proposicional. Existe outra forma de verificar a validade de um argumento
Baseada em regras de transformao: regras de inferncia
Para verificar se Q derivada de P1,P2,...,Pn, aplica-se as regras de inferncia a P1,P2,...,Pn e nas frmulas derivadas at que Q seja derivada Mtodo puramente sinttico
Clculo Proposicional
Parte-se de um conjunto de frmulas admitidas como verdadeiras a priori, denominadas de axiomas Uma prova uma sequncia de frmulas proposicionais tal que cada frmula :
uma instncia dos axiomas do sistemas; derivada das anteriores pela aplicao das regras do sistema.
Regras de Inferncia
Uma deduo uma sequncia de frmulas proposicionais tal que cada frmula :
uma instncia dos axiomas do sistemas; uma frmula proposicional adicional, denominada de hiptese; ou derivada das anteriores pela aplicao das regras do sistema.
14
Regras de Inferncia
Regras de Inferncia
Exemplo
15
Completude e Consistncia
Equivalncia entre uma deduo no clculo proposicional e a validade de um argumento???? Completude
Para todo argumento vlido P1,P2,...,Pn, Q existe uma deduo de Q a partir de P1,P2,...,Pn ? existe uma deduo para todos argumentos vlidos
Mais exemplos
Consistncia
Para toda deduo de Q a partir de P1,P2,...,Pn, ento P1,P2,...,Pn, Q, um argumento vlido ? deriva apenas verdades a partir de verdade,
Exerccios:
Mais exemplos
Exerccios
16