* Lógica Proposicional Formas de Argumento



Documentos relacionados
Lógica Formal. Lógica Proposicional. Lógica Proposicional. Enigma motivador. Visão geral do estudo da Lógica

Correção de exercícios do manual. Página 53

Fundamentos de Lógica Matemática

Lógica para computação Professor Marlon Marcon

1. À primeira coluna (P), atribui-se uma quantidade de valores V igual à metade do total de linhas

Logica para computação

(Equivalência e Implicação lógica aula 10

RACIOCÍNIO LÓGICO QUANTITATIVO

Afirmação verdadeira: frase, falada ou escrita, que declara um facto que é aceite no momento em que é ouvido ou lido.

RACIOCÍNIO LÓGICO MATEMÁTICO ATIVIDADE DO BLOCO 1 20 QUESTÕES

UM JOGO DE DOMINÓ PARA A LÓGICA PROPOSICIONAL

Noções básicas de Lógica

Raciocínio Lógico Matemático

Comandos de Desvio 1

PROPOSIÇÕES. Proposições Simples e Proposições Compostas. Conceito de Proposição

Álge g bra b B ooleana n Bernardo Gonçalves

RACIOCÍNIO LÓGICO Simplif icado

RACIOCÍNIO LÓGICO Simplificado

Notas de aula de Lógica para Ciência da Computação. Aula 11, 2012/2

Aula 03 Proposições e Conectivos. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes

RACIOCÍNIO LÓGICO MATEMÁTICO. Ana Paula Gargano

Sumário. OS ENIGMAS DE SHERAZADE I Ele fala a verdade ou mente? I I Um truque com os números... 14

Resolução da Prova de Raciocínio Lógico do MPOG/ENAP de 2015, aplicada em 30/08/2015.

Bases Matemáticas. Daniel Miranda de maio de sala Bloco B página: daniel.miranda

Cálculo proposicional

Num caso como no outro, o filosofar apresenta-se como uma actividade que consiste

Lista de Exercícios 5: Soluções Teoria dos Conjuntos

Notas de Aula 1: Lógica, Predicados, Quantificadores e Inferência

Sumário 1. PROBLEMAS DE RACIOCÍNIO INTUITIVO ESPACIAL, NUMÉRICO E VERBAL PROBLEMAS DE ARGUMENTAÇÃO LÓGICA INTUITIVA...55

LÓGICA FORMAL Tabelas Verdade

2º. Semestre de 2006 Marcelo Nogueira São José dos Campos - SP

PREPARATÓRIO PROFMAT/ AULA 3

Noções de Lógica Matemática

Aula 5: determinação e simplificação de expressões lógicas

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

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

Falácia dos quatro termos?

Tabela de um Enunciado Simbolizado

Linguagem de Programação I

Lógica proposicional

Algoritmos APRENDENDO A PROGRAMAR COM C#

Lista 4 Introdução à Programação Entregar até 07/05/2012

LÓGICA PROPOSICIONAL

INTRODUÇÃO LÓGICA MATEMÁTICA

Raciocínio Lógico para o INSS Resolução de questões Prof. Adeilson de Melo Revisão 3 Lógica das Proposições

Resolução da Prova de Raciocínio Lógico do STJ de 2015, aplicada em 27/09/2015.

Apostila de Raciocínio Lógico CESPE E - UNB Prof. Lucas Alvino

6 - PROVAS CESGRANRIO(CONCURSOS BANCO CENTRAL E OUROS)

VEJA O CONTEÚDO DO ÚLTIMO EDITAL (2011/2012, ORGANIZADO PELA FCC)

Lógica e Raciocínio. Raciocínio Dedutivo. Universidade da Madeira.

Versão 2. Utilize apenas caneta ou esferográfica de tinta indelével, azul ou preta.

INF1005: Programação I. Algoritmos e Pseudocódigo

Silogística Aristotélica

Todos os exercícios sugeridos nesta apostila se referem ao volume 1.

CURSO DE MATEMÁTICA BÁSICA PROGRAMA DE EDUCAÇÃO TUTORIAL CENTRO DE ENGENHARIA DA MOBILIDADE

PROPOSIÇÃO: sentenças declarativas afirmativas (expressão de uma linguagem)

Lógica. Na Grécia Antiga, 342 a.c, o filósofo Aristóteles sistematizou o conhecimento existente em Lógica, elevando-o à categoria de ciência.

ANDRÉ REIS RACIOCÍNIO LÓGICO. 1ª Edição ABR 2014

Lição 5 Medidas Descritivas Medidas de Dispersão

FRAÇÃO. Número de partes pintadas 3 e números de partes em foi dividida a figura 5

Aula 04 Operações Lógicas sobre Proposições. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes

Questões de Concursos Tudo para você conquistar o seu cargo público

Nome: N.º: Endereço: Data: Telefone: PARA QUEM CURSA O 9 Ọ ANO DO ENSINO FUNDAMENTAL EM 2016 Disciplina: MATEMÁTICA

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

FUNDAMENTOS DE LÓGICA PARA ADMINISTRAÇÃO. André Luiz Galdino

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

Introdução à lógica. Lógica. Material produzido por: Bruno Portela Rafael Soares Ramon Matzenbacher Vinícius Schreiner

Duração da Prova: 120 minutos. Tolerância: 30 minutos.

Fundamentos da Computação 1. Aula 03

Proposições Compostas TABELA VERDADE

Lógica Proposicional (cont.)

Oficina: Jogar para gostar e aprender matemática. Profa. Dra. Adriana M. Corder Molinari dri.molinari@uol.com.br

Circuitos Aritméticos

condicional tem sentido porque até recentemente as escolas ensinavam que 5

Em linguagem matemática, essa proprieade pode ser escrita da seguinte maneira: x. 1 = x Onde x representa um número natural qualquer.

ANEXO EXCEL 2007 AVAÇADO

Unidade 10 Análise combinatória. Introdução Princípio Fundamental da contagem Fatorial

Escola Secundária c/3º CEB José Macedo Fragateiro. Curso Profissional de Nível Secundário. Componente Técnica. Disciplina de

Termo genérico que se aplica a vários tipos de diagramas que enfatizam interações de objetos.

Em cada uma dessas frases, há uma quantidade indicada em forma de fração. Veja:

Pelo que foi exposto no teorema de Carnot, obteve-se a seguinte relação:

SOLUÇÃO DA PROVA DE MATEMÁTICA E RACIOCÍNIO LÓGICO DO INSS TÉCNICO DO SEGURO SOCIAL PROVA BRANCA.

Organizadores: Denise Maria Rosa dos Santos, Márcia Luísa Tomazzoni, Mateus Rocha da Silva e Mayara de Andrade.

. B(x 2, y 2 ). A(x 1, y 1 )

NÚCLEO PREPARATÓRIO PARA CONCURSOS CURSO DELEGADO FEDERAL

Nome: N.º: Turma: Classificação: Professor: Enc. Educação:

1.1.A Lógica como Estudo das Condições de Coerência do Pensamento e do Discurso.

A lua no cinema. Segunda-feira Curitiba, 18 de agosto de Leia o poema abaixo e responda:

Duração da Prova: 120 minutos. Tolerância: 30 minutos.

Faculdade de Computação

A lei dos senos. Na Aula 42 vimos que a Lei dos co-senos é. a 2 = b 2 + c 2-2bc cos Â

Introdução à Lógica Proposicional Sintaxe e Semântica

uma variável proposicinal P 1 é uma fórmula (proposicional), chamada de fórmula atômica, e sua complexidade é c(p ) = 0;

Resolução da Prova de Raciocínio Lógico do TRE/MT, aplicada em 13/12/2015.

A forma geral de uma equação de estado é: p = f ( T,

Consideremos um triângulo de lados a,b e c. Temos duas possibilidades: ou o triângulo é acutângulo ou é obtusângulo. Vejamos:

Como se desenvolve o trabalho filosófico? Como constrói o filósofo esses argumentos?

Transcrição:

* Lógica Proposicional Formas de Argumento Hoje é segunda-feira ou sexta-feira. Hoje não é segunda-feira. Hoje é sexta-feira. Lógica, Informática e Comunicação Elthon Allex da Silva Oliveira e-mail: el7hon@gmail.com Juca pintou a Mona Lisa ou Michelângelo a pintou. Não foi Juca quem a pintou. Michelângelo pintou a Mona Lisa. Ele é menor de 18 anos ou é um irresponsável. Ele não é menor de 18 anos. Ele é um irresponsável. Os 3 argumentos são da seguinte forma: P ou Q Não é o caso que P Q As letras P e Q representam sentenças declarativas: (símbolos sentenciais). P pode representar: Hoje é segunda-feira. Q pode representar: Hoje é terça-feira. Os argumentos anteriores são variantes gramaticais ou instâncias daquela forma. Esta forma de argumento (ou regra) é conhecida como silogismo disjuntivo. A lógica trata de formas de argumentos consistindo de letras sentenciais combinadas com as expressões: Não é o caso que; E; Ou; Se... então; Se e somente se Estas expressões são chamadas de operadores ou conectivos lógicos. * Conectivo Não é o caso que Essa expressão prefixa uma sentença para formar uma nova sentença a qual chamamos a negação da primeira.

Exemplo: A sentença 'Não é o caso que ele é fumante é a negação da sentença 'Ele é fumante'. * Conectivo E Variações gramaticais da negação: Ele é não-fumante, Ele não é fumante e Ele não fuma. Uma composição constituindo-se de duas sentenças ligadas por 'e' chamase conjunção. Exemplo: Chove e faz calor A conjunção também pode ser expressa por palavras como: 'mas', 'todavia', 'embora', 'contudo',... Chove mas faz calor * Conectivo Ou Um enunciado composto consistindo de duas sentenças ligadas por 'ou' chama-se disjunção. Exemplo: Chove ou faz calor * Conectivo Se... então Enunciados do tipo se... então... chamam-se condicionais. O enunciado subseqüente ao 'se' chama-se o antecedente e o subseqüente ao 'então' chama-se o conseqüente. Forma do condicional: Se antecedente então conseqüente Ex: Se sinto frio então visto o casaco '. O antecedente é condição suficiente para ocorrência do conseqüente. O conseqüente é condição necessária para ocorrência do antecedente. Exemplo: Se é Juiz então é advogado. O fato de ser juiz é suficiente para ser advogado para alguém ser juiz é necessário que seja advogado, mas não é o suficiente.

* Conectivo Se... então Exemplos: O fogo é uma condição suficiente para a fumaça ou Se houver fogo haverá fumaça Se chover então molha a rua É suficiente chover para você deduzir que a rua fica molhada o fato da rua ficar molhada não garante que choveu Uma condicional também pode ser expressa na ordem inversa. Visto o casaco se sentir frio mantém a semântica de Se sentir frio, visto o casaco Se sentir frio então visto o casaco Variações gramaticais da condicional: Exemplo: Se chove então molha a rua. Chover implica em molhar a rua. Chove somente se molha a rua. Se chove, logo molha a rua. Molha a rua, se chove. Chover é condição suficiente para molhar a rua. Molhar a rua é condição necessária para chover. * Conectivo Se e somente se Os enunciados formados com a expressão...se somente se... são chamados bicondicionais. Um bicondicional pode ser considerado como uma conjunção de dois condicionais. Exemplo: 'T é um triângulo se e somente se T é um polígono de três lados.' Equivale: 'T é um triângulo se T é um polígono de três lados; e T é um triângulo somente se T é um polígono de três lados.' Que equivale: 'Se T é um polígono de três lados então T é um triângulo; e se T é um triângulo então T é um polígono de três lados.'

* Formalização Para facilitar o reconhecimento e a comparação de formas de argumento, cada operador lógico é representado por um símbolo especial: Não é o caso que: ~ ou E: ^ ou & Ou: v Se... então: Se e somente se: O Silogismo disjuntivo é simbolizado:. P v Q. ~P Q Ou assim: { P v Q, ~P} Q O traço de asserção (afirmação),, significa dizer que Q é deduzido (provado) apenas dos enunciados (premissas) P v Q e ~P. A linguagem, consistindo das letras sentenciais e dos operadores lógicos juntamente com as regras a serem empregadas, chama-se Lógica Proposicional ou Cálculo Proposicional. O objetivo fundamental do Cálculo /Lógica: Mostrar a Validade de certas formas de argumento!! Uma forma de argumento é válida se todas as suas instâncias são válidas. Uma forma de argumento é inválida se pelo menos uma de suas instâncias é inválida. Uma instância de uma forma de argumento (um argumento particular) é válida somente quando é impossível que a sua conclusão seja falsa enquanto suas premissas são verdadeiras. Caso contrário ela é inválida. Mesmo para uma forma de argumento válida, nem todas as instâncias são corretas. Exemplo: O argumento da Monalisa (exemplo 2) tem a forma válida mas é incorreto. Juca pintou a Mona Lisa ou Michelângelo a pintou é uma premissa Falsa. O Silogismo disjuntivo é uma forma de argumento válida, pois para qualquer instância ocorre que: se as suas premissas forem verdadeiras, a sua conclusão será verdadeira.

Observe a seguinte forma de argumento:. Se P então Q.. Q. P Ou: {P Q, Q} P Essa forma é inválida, pois a seguinte instância é notoriamente inválida: Se você está dançando na Lua então você está vivo. Você está vivo. Você está dançando na Lua. Exemplo de formalização: Simbolize o argumento que segue. A proposta de auxílio está no correio. Se os árbitros a receberem até Sexta-feira, eles a analisarão. Portanto, eles a analisarão porque se a proposta estiver no correio, eles a receberão até Sexta-feira. Solução: 1[A proposta de auxílio está no correio]. 2[Se os árbitros a receberem até Sexta-feira, eles a analisarão]. Portanto, 3[eles a analisarão] porque 4[se a proposta estiver no correio, eles a receberão até Sexta-feira]. (a,b,c) a: A proposta de auxílio está no correio. b: Os árbitros recebem a proposta até Sexta-feira. c: Os árbitros analisarão a proposta. {a, b c, a b} c * Fórmula bem formada fbf Qualquer letra sentencial é uma fbf. Se Φ é uma fbf, então ~Φ também o é. Se Φ e Ψ são fbf, então (Φ ^ Ψ), (Φ v Ψ), (Φ Ψ), (Φ Ψ) também o são.

Exercícios: 1) Quais das expressões seguintes são fórmulas (fbf's) e quais não são: a) ~~~R b) (~R) c) PQ d) ~(P Q) e) ~(~P ^ ~Q) 2) Formalize os seguintes argumentos usando as letras sentenciais indicadas. Utilize os indicadores de inferência para facilitar. a) Se Deus existe, então a vida tem significado. Deus existe. Portanto, a vida tem significado. (a,b) c) Como hoje não é Quinta-feira, deve ser Sexta-feira. Hoje é Quintafeira ou Sexta-feira. (a,b) d) Hoje é um fim de semana se somente se hoje é Sábado ou Domingo. Portanto, hoje é um fim de semana, desde que hoje é Sábado. (a,b,c)