Lgica Proposicional UESC Disciplina Fundamentos Matemticos para Computao

Lógica Proposicional UESC Disciplina: Fundamentos Matemáticos para Computação Professor: Rogério Vargas Alunos: Álvaro Maciel, Caíque Martins, Diógenes Victor, Giovanne Almeida, Leandro Oliveira.

Conceito Lógica proposicional é um sistema no qual as fórmulas representam proposições que podem ser formadas pela combinação de proposições atômicas usando conectivos lógicos e um sistema de regras de inferência. Conectivos lógicos Conectivo Significado ¬ não ^ e v ou -> se. . . então <-> se e somente se ∀ para todo ∃ existe

Tabela-Verdade Tabela-verdade é um tipo de tabela matemática usada em Lógica para determinar se uma fórmula é válida ou se um sequente é correto. As principais Operações do Cálculo Proposicional: • • • Negação Conjunção (E) Disjunção (OU) Condicional (Se. . . Então) Bi-condicional (Se e somente se)

Regras de inferência • Regras de negação: O operardor 'não é caso que' prefixa uma sentença para formar uma nova sentença a qual é chamada negação da primeira. Assim, a sentença 'Não é o caso que ele é fumante' é a negação da senteça 'Ele é fumante'. • Regras do condicional: Os enunciados formados por 'se. . . então' chamam-se condicionais. O enunciado subsequente a 'se' é chamado antecedente; o enunciado restante, consequente. • Regras do bi-condicional: Os enunciados formados por 'se e somente se' chamam-se bi-condicionais. Um bi-condicional pode ser considerado como uma conjunção de dois condicionais.

Regras de inferência • Regras de conjunções: A conjunção entre duas fórmulas só é verdadeira quando ambas são verdadeiras. • Regras de disjunção: A disjunção entre duas fórmulas só é verdadeira quando ao menos uma delas é verdadeira. • Regras para universal: A quantificação universal é válida para mostrar que para todo e qualquer elemento de um determinado conjunto, as sentenças (afirmações ou conjecturas) serão verdadeiras. Ou seja, para todo elemento escolhido no conjunto a afirmação será verdadeira. • Regras para existencial: Análogo ao quantificador universal, o existencial é válido para mostrar que somente para alguns elementos de um determinado conjunto, algumas sentenças serão verdadeiras. Ou seja, existe ao menos um elemento no conjunto que torne a afirmação verdadeira.