impossível conclusão falso premissas verdadeiro

Documentos relacionados
Cálculo proposicional

Unidade II LÓGICA. Profa. Adriane Paulieli Colossetti

Lógica. Cálculo Proposicional. Introdução

Lógica para Computação

Lógica Proposicional Métodos de Validação de Fórmulas. José Gustavo de Souza Paiva. Introdução

Lógica para computação

ESCOLA ONLINE DE CIÊNCIAS FORMAIS CURSO DE INTRODUÇÃO À LÓGICA MATEMÁTICA (2) METALÓGICA DO CÁLCULO PROPOSICIONAL

Propriedades Semânticas da Lógica Proposicional(Capítulo 3)

Fundamentos da Computação 1. Introdução a Argumentos

Alfabeto da Lógica Proposicional

Cálculo proposicional

Inteligência Artificial. Prof. Tiago A. E. Ferreira Aula 15 Agentes que Raciocinam Logicamente

Lógica Proposicional Propriedades Semânticas

Lógica Computacional Aulas 8 e 9

01/09/2014. Capítulo 3. Propriedades semânticas da Lógica Proposicional

Vimos que a todo o argumento corresponde uma estrutura. Por exemplo ao argumento. Se a Lua é cúbica, então os humanos voam.

Matemática Discreta - 04

Lógica Computacional

Aula 7: Dedução Natural 2

LÓGICA MATEMÁTICA. Quando a precedência não estiver explicitada através de parênteses, a ordem é a seguinte: RELEMBRANDO 23/02/2016

Lógica Proposicional Semântica e Tabelas Verdade

Lógica Computacional

Por que o teste estrela funciona?

Lógica Proposicional

Lógica Texto 11. Texto 11. Tautologias. 1 Comportamento de um enunciado 2. 2 Classificação dos enunciados Exercícios...

n. 18 ALGUNS TERMOS...

Aula 3: Linguagem Proposicional

Com relação a lógica sentencial, contagem e combinação, julgue os itens a seguir.

Lógica Proposicional. LEIC - Tagus Park 2 o Semestre, Ano Lectivo 2007/08. c Inês Lynce c Luísa Coheur

Introdução ao pensamento matemático

Matemática Discreta. Lógica Proposicional. Profa. Sheila Morais de Almeida. agosto DAINF-UTFPR-PG

Lógica Proposicional (cont.)

n. 16 DEMONSTRAÇÃO CONDICIONAL E DEMONSTRAÇÃO INDIRETA ou DEMONSTRAÇÃO POR ABSURDO DEMONSTRAÇÃO CONDICIONAL

Lógica e Metodologia Jurídica

Lógica para Programação

Lógica Proposicional. Prof. Dr. Silvio do Lago Pereira. Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo

Lógica e Metodologia Jurídica

Lógica para computação

A Linguagem dos Teoremas - Parte II. Tópicos Adicionais. Autor: Prof. Francisco Bruno Holanda Revisor: Prof. Antônio Caminha Muniz Neto

CESPE UnB PROVA DE LÓGICA POLÍCIA FEDERAL DE 21 DE DEZEMBRO DE 2014 Prof Pacher ENUNCIADO PRINCIPAL QUESTÃO 57. Solução

Lógica e Metodologia Jurídica

Fórmulas da lógica proposicional

Método das Tabelas para Validade Petrucio Viana

Lógica Formal. Matemática Discreta. Prof Marcelo Maraschin de Souza

IME, UFF 7 de novembro de 2013

REQUERIMENTO: O(a) Candidato(a) requer a anulação da questão, alegando que a mesma possui erros em sua formulação.

Uma proposição composta é uma contradição, se for sempre falsa, independentemente do valor lógico das proposições simples que a compõem.

Demonstrações. Terminologia Métodos

Os Fundamentos: Lógica Proposicional

RLM Material de Apoio Professor Jhoni Zini

Lógica Proposicional Parte 2

Lógica Computacional DCC/FCUP 2017/18

Lógica. Fernando Fontes. Universidade do Minho. Fernando Fontes (Universidade do Minho) Lógica 1 / 65

Fundamentos de Lógica Lógica Proposicional

Matemática para Ciência de Computadores

Técnicas de Demonstração. Raquel de Souza Francisco Bravo 17 de novembro de 2016

Lógica Proposicional Parte II. Raquel de Souza Francisco Bravo 25 de outubro de 2016

Lógica Proposicional

( ) Leonardo joga futebol e Fernanda joga golfe. ( ) Leonardo joga futebol e Fernanda não joga golfe.

RECEITA FEDERAL ANALISTA

Lógica Computacional

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA

Conceitos Básicos. LEIC 2 o Semestre, Ano Lectivo 2012/13. c Inês Lynce

Lógica Computacional

Raciocínio lógico matemático

CAPÍTULO I. Lógica Proposicional

Lógica dos Conectivos: validade de argumentos

Curso Científico-Humanístico de Ciências e Tecnologias Filosofia - 11º A

Introdução à Lógica Computacional. Circuitos: Maps de Karnaugh Lógica Proposicional: Prova por Refutação

QUESTÕES REVISÃO DE VÉSPERA FUNAI

Métodos para determinação de propriedades semânticas de fórmulas da Lógica Proposicional(Capítulo 4)

Introdução ao Curso. Área de Teoria DCC/UFMG 2019/01. Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG /01 1 / 22

Lógica Proposicional-2

Lógica Computacional

LÓGICA EM COMPUTAÇÃO

Lógica Formal. Matemática Discreta. Prof. Vilson Heck Junior

Para provar uma implicação se p, então q, é suficiente fazer o seguinte:

UMA PROVA DE CONSISTÊNCIA

Afirmações Matemáticas

4 AULA. Regras de Inferência e Regras de Equivalência LIVRO. META: Introduzir algumas regras de inferência e algumas regras de equivalência.

MATEMÁTICA E RACIOCÍNIO LÓGICO

Argumentos: aquecimento

6 Demonstrações indiretas 29. Petrucio Viana

Lógica formal. A) Sentenças I) Expressão II) Subdivisão 1. Aberta 2. Fechada III) Representação IV) Simbolização 1. Simples 2.

Gabarito P2. Álgebra Linear I ) Decida se cada afirmação a seguir é verdadeira ou falsa.

RACIOCÍNIO LÓGICO. Das sentenças dadas acima, quantas delas são proposições? a) 1 b) 2 c) 3 d) 4 e) 5

Lógica Proposicional-2

Lógica para Computação Segundo Semestre, Aula 10: SAT. Prof. Ricardo Dutra da Silva. ( p (q ( q r))) ( p r) ( p q) ( p q r) p r.

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA

Métodos de Verificação

Regras de Inferência. Matemática Discreta. Profa. Sheila Morais de Almeida DAINF-UTFPR-PG. março

Lógica para Programação

LÓGICA EM COMPUTAÇÃO

Lógica Matemática 1. Semana 7, 8 e 9. Material Previsto para três semanas

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA

Lógica para Computação

Lógica A lógica fornece-nos regras e técnicas para determinar se um argumento é válido. Matemática. Lógica Demonstração de teoremas

Resumo aula. Conceituação; Origem; Lógica de programação; Argumentos; Lógica simbólica; Dedutivos; Indutivos;

n. 6 Equivalências Lógicas logicamente equivalente a uma proposição Q (p, q, r, ), se as tabelas-verdade destas duas proposições são idênticas.

Transcrição:

Argumento Definição: Um argumento é uma sequência de enunciados(proposições) na qual um dos enunciados é a conclusão e os demais são premissas, as quais servem para provar ou, pelo menos, fornecer alguma evidência para a conclusão.

Argumento Válido Uma forma de argumento é válida se todas as suas instâncias (interpretações) são válidas (valor verdade verdadeiro), assim toda instância (interpretação) de um argumento válido é uma forma válida. Todo argumento válido é uma tautologia.

Argumento Válido Um argumento válido é aquele que é logicamente impossível que sua conclusão tenha valor verdade falso enquanto suas premissas tenham valor verdade verdadeiro. p 1, p 2, p 3,. p n q Se p 1 = V e p 2 = V e p 3 = V e p n = V, a conclusão q = V

Argumento Válido Para determinar se um argumento é válido usando tabela verdade, usa-se o conceito de linha crítica: Denomina-se linha crítica à linha da tabela verdade na qual todas as premissas são verdadeiras, e, nesse caso deve-se verificar se a conclusão do argumento é verdadeira

Argumento Válido A análise do conclui-se que é feito com o operador. Observe a tabela verdade de p q Se p é verdade, q tem que ser verdade para que p q seja verdadeira Se q é falsa, p tem que ser falsa para que p q seja verdadeira Se p é verdade e q é falso então p q É falsa Se p é falsa então q sendo verdadeira ou falsa sempre p q será verdadeira

Argumento Válido Exemplo: Determinar a validade de (p q r ), ( r) (p q). Para todas as linhas críticas do argumento conclusão é verdadeira, portanto o argumento é válido.

Argumento Válido Exemplo: Determinar a validade de p q r, q p r (p r). As linhas críticas são: 1 4 7 8, na linha 4 a conclusão é falsa, portanto o argumento é inválido

Argumento Válido Exemplo: Determinar a validade de p q, q r, r p p q r. Não é necessário calcular todas as conclusões, apenas para as linhas críticas. As linhas críticas são: 1-8, na linha 8 a conclusão é falsa, portanto o argumento é inválido.

Argumento Inválido Uma forma de argumento é inválida se pelo menos uma de suas instâncias(interpretações) é inválida (valor verdade falso).

Argumento Contraditório Uma forma de argumento é uma contradição se todas suas instâncias (interpretações) são falsas, assim toda instância (interpretação) de um argumento contraditório é uma forma falsa. A contradição também é chamada de insatisfazível ou inconsistente.

Satisfazível e Tautologia Se uma expressão assume o valor verdade verdadeiro em alguma instância (interpretação), é dita satisfazível, ou consistente. As tautologias são exemplos de expressões satisfazíveis. Uma expressão é uma tautologia se para toda instância (interpretação) o valor verdade é verdadeiro. Toda tautologia é satisfazível, mas, nem toda expressão satisfazível é uma tautologia.

Contraditória e Invalidade Uma expressão é inválida se pelo menos uma de suas instâncias é inválida (valor verdade falso). Uma expressão é uma contradição se todas as suas instâncias (interpretações) são falsas. Toda contradição é inválida, mas, nem toda expressão inválida é contraditória.

P implica semanticamente Q ou Q é uma consequência lógica de P, se, e somente se, para toda interpretação I, se I P = V, então I Q = V. Seja: P = Implicação semântica P Q p q, ( p) e Q = q p q, ( p) q Para toda interpretação onde p q, ( p) é verdadeiro, "q deve ser verdadeiro também.

Equivalência semântica P equivale semanticamente Q se e somente se, para toda interpretação I, se I P = I Q. Seja: P = (p q) e Q = p q Para toda interpretação I: I P = I Q. Pode se verificar usando a tabela verdade com operador (p q) p q Para todas as linhas da tabela as duas expressões mantém o mesmo valor verdade. Obtém-se uma tautologia sob operador Isto significa que pode ser escrito de forma indistinta (p q) ou p q pois elas expressam o mesmo raciocínio lógico. No contexto do português seriam sinônimos.