Noções de Lógica Matemática

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

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

Lógica para computação Professor Marlon Marcon

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

Fundamentos de Lógica Matemática

RACIOCÍNIO LÓGICO QUANTITATIVO

(Lógica) História, Silogismo e falácia

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

Silogística Aristotélica

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

Cálculo proposicional

PLANO DE ENSINO DA DISCIPLINA

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

Aula 00. Raciocínio Lógico Quantitativo para IBGE. Raciocínio Lógico Quantitativo Professor: Guilherme Neves

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

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

DEMONSTRAÇÃO E SILOGISMO NOS ANALÍTICOS DE ARISTÓTELES

* Lógica Proposicional Formas de Argumento

LÓGICA CLÁSSICA: UM PROBLEMA DE IDENTIDADE

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

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

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

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

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

RACIOCÍNIO LÓGICO Simplif icado

PARTE I - EVOLUÇÃO DO PENSAMENTO. Curso Análise de Dados e Políticas Públicas. Ementa. Metodologia. Plano de Aula

INTRODUÇÃO LÓGICA MATEMÁTICA

UM JOGO DE DOMINÓ PARA A LÓGICA PROPOSICIONAL

Noções básicas de Lógica

Raciocínio Lógico Matemático

BC-0504 Natureza da Informação

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

Teoremas de ajuste de derivabilidade e normalização em dedução natural

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

CONTRIBUIÇÕES PARA COMPREENDER O QUE É DESENVOLVER O RACIOCÍNIO LÓGICO DOS ALUNOS: ESTUDO DO LIVRO ALICE NO PAÍS DAS MARAVILHAS

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

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

Método Científico S.T.C.

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

RACIOCÍNIO LÓGICO Simplificado

ÁLGEBRA BOOLEANA NO PROCESSO ENSINO APRENDIZAGEM DA MATEMÁTICA

FILOSOFIA 11º ano. Demonstração e argumentação: Lógica e retórica

OBJETIVOS CONTEÚDOS ESTRATÉGIAS Nº AULAS / AVAL. 1. Argumentação e Lógica Formal Desafios lógicos

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

O QUE É A FILOSOFIA? A filosofia no Ensino Médio

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

Linguagem de Programação I

Lógica e Computação. Uma Perspectiva Histórica

Aula 01 Introdução Custo de um algoritmo, Funções de complexidad e Recursão

Determinantes. ALGA 2008/2009 Mest. Int. Eng. Electrotécnica Determinantes 1 / 17

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

A lógica de Alice. Série Matemática na Escola. Objetivos Apresentar raciocinios da lógica informal e da lógica formal

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

Cursos Educar [PRODUÇÃO DE ARTIGO CIENTÍFICO] Prof. M.Sc. Fábio Figueirôa

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

Relações. Antonio Alfredo Ferreira Loureiro. UFMG/ICEx/DCC MD Relações 1

Autor: Profª Msª Carla Diéguez METODOLOGIA DA PESQUISA CIENTÍFICA

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

O que é lógica? Lógica é a análise de métodos de raciocínio. Lívia Lopes Azevedo

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

Agrupamento de Escolas de Castro Daire Ano lectivo 2012/13. Planificação Anual. Filosofia. 11ºano. (Turmas do ensino regular A,B,C)

Polinômios. Para mais informações sobre a história de monômios e polinômios, leia o artigo Monômios.

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

Simplificação de Expressões Booleanas e Circuitos Lógicos

Introdução à Computação: Álgebra Booleana

DEMONSTRAÇÃO POR ABSURDO

Belém, 7-9 Out 2009 I COLÓQUIO KANT E O KANTISMO - UFPA ANAIS (Vol. 1, Nº 1) UFPA / FAFIL A Filosofia Teórica de Kant ISSN:

UNIFEB. Ementa. Fevereiro 2014 AUTORES: Luiz Henrique M. da Silva 1

A Teoria do Conhecimento

1.1.2.Os Instrumentos Lógicos do Pensamento

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

Unidade 5. A letra como incógnita equações do segundo grau

JOGOS E RESOLUÇÃO DE PROBLEMAS TORRE DE HANÓI

TEORIA 5: EQUAÇÕES E SISTEMAS DO 1º GRAU MATEMÁTICA BÁSICA

Orientações gerais. Apresentação

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

INTRODUÇÃO A ROBÓTICA. Prof. MSc. Luiz Carlos Branquinho Caixeta Ferreira

Congruências Lineares

HISTÓRIA - 1 o ANO MÓDULO 46 A REVOLUÇÃO CIENTÍFICA DO SÉCULO XVII

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.

Filosofia (aula 10) Dimmy Chaar Prof. de Filosofia. SAE

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

LÓGICA FORMAL Tabelas Verdade

Procurando Xenakis. Série Matemática na Escola

O PENSAMENTO ALGÉBRICO

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

Aula 01 TEOREMAS DA ANÁLISE DE CIRCUITOS. Aula 1_Teoremas da Análise de Circuitos.doc. Página 1 de 8

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

Aula 8 Variações da Eliminação de Gauss/Fatoração LU.

Regulação Bimestral do Processo Ensino Aprendizagem - 2º Bimestre Ano: 9º ano Ensino Fundamental Data:

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

ARTIGO CIENTÍFICO. Metodologia Científica. Graduação Tecnológica. Prof. Éder Clementino dos Santos. Prof. Éder Clementino dos Santos

Prova da FCC / Simulado

LÓGICA I. André Pontes

Matemática Construtiva e o Intuicionismo

Transcrição:

Notas de aulas 2009

Noções de Lógica Matemática Lógica é... A Lógica é a ciência que visa estudar e estabelecer leis formais que bem dirijam as operações da mente. A Lógica é a ciência que trata das formas do pensamento em geral (dedução, indução, hipótese, inferência etc...) e das operações intelectuais que visam à determinação do que é verdadeiro ou não.

Noções de Lógica Matemática Lógica (formal) se preocupa com a análise e prova da validade ou da invalidade de proposições, com atenção para a forma abstraindo-se totalmente do assunto. Lógica é o estudo dos métodos e princípios que permitem distinguir argumentos corretos e incorretos.

[2.1] Lógica Moderna Clássica [2.2.] Lógicas Modernas Não-Clássicas Lógica Predicativa Lógica Booleana Lógica Proposicional [2.2.1] Lógica Trivalorada [2.2.2] Lógica Multivalorada [2.2.3] Lógica Fuzzy [2.2.n] Muitas outras Lógicas Fonte: (Leite, 2005)

Lógica Aristotélica A história da Lógica começa com os trabalhos do filósofo grego Aristóteles (384-322 a.c.) de Estagira (hoje Estarvo), na Macedônia. Para Aristóteles, o raciocínio (dedutivo) reduz-se essencialmente ao tipo determinado que se denomina silogismo.

Lógica Aristotélica Silogismo é dedução formal tal que, postas duas proposições, chamadas de premissas, delas, por inferência, se tira uma terceira, chamada conclusão. Exemplo: Premissa: Todos os animais são mortais. Premissa: O gato é um animal. Conclusão: O gato é mortal.

Princípios de Aristóteles 1 o Princípio da Identidade: O que é, é 2 o Princípio da Não-Contradição: Uma coisa não pode ser e não ser ao mesmo tempo. 3º Princípio no Meio Excluído ou Princípio do Terceiro Excluído: Toda coisa deve ser ou não ser, não existindo um meio termo Toda coisa deve ser ou não ser, não existindo uma terceira possibilidade.

[2.1] Lógica Moderna Clássica [2.2.] Lógicas Modernas Não-Clássicas Lógica Predicativa Lógica Booleana Lógica Proposicional [2.2.1] Lógica Trivalorada [2.2.2] Lógica Multivalorada [2.2.3] Lógica Fuzzy [2.2.n] Muitas outras Lógicas Fonte: (Leite, 2005)

Lógica Moderna Precursor da Lógica Moderna foi Gottfried Wilhelm von Leibniz (1646-1716). O início se dá com a publicação do livro "An Investigation of the Laws of Thought On which are founded the mathematical theories of Logic and Probabilities" no ano de 1854, por George Boole (1815/1864).

[2.1] Lógica Moderna Clássica [2.2.] Lógicas Modernas Não-Clássicas Lógica Predicativa Lógica Booleana Lógica Proposicional [2.2.1] Lógica Trivalorada [2.2.2] Lógica Multivalorada [2.2.3] Lógica Fuzzy [2.2.n] Muitas outras Lógicas Fonte: (Leite, 2005)

Lógica Proposicional Trabalha com sentenças da Linguagem Natural levando em conta apenas, aquelas sentenças que são denominadas proposições, isto é, as sentenças que possam ser classificadas como sendo verdadeiras ou falsas. Está preocupada apenas com os valores lógicos das proposições.

[2.1] Lógica Moderna Clássica [2.2.] Lógicas Modernas Não-Clássicas Lógica Predicativa Lógica Booleana Lógica Proposicional [2.2.1] Lógica Trivalorada [2.2.2] Lógica Multivalorada [2.2.3] Lógica Fuzzy [2.2.n] Muitas outras Lógicas Fonte: (Leite, 2005)

Lógica Booleana Criada por George Boole (1815 1864), matemático e lógico inglês. Tem hoje grande aplicação no campo da Eletrônica e da Computação e, quando abordada a partir desta perspectiva, é estudada com o nome de Álgebra de Boole, devido aos componentes simbólicos e formais que a revestem, bem como à necessidade de validação de fórmulas e a obtenção de provas de diversos teoremas.

[2.1] Lógica Moderna Clássica [2.2.] Lógicas Modernas Não-Clássicas Lógica Predicativa Lógica Booleana Lógica Proposicional [2.2.1] Lógica Trivalorada [2.2.2] Lógica Multivalorada [2.2.3] Lógica Fuzzy [2.2.n] Muitas outras Lógicas Fonte: (Leite, 2005)

Lógica Predicativa Também conhecida como Lógica de Primeira Ordem Clássica. É uma extensão da Lógica Proposional que nos permitirá raciocinar também sobre as propriedades dos objetos arrolados naquelas proposições.

[2.1] Lógica Moderna Clássica [2.2.] Lógicas Modernas Não-Clássicas Lógica Predicativa Lógica Booleana Lógica Proposicional [2.2.1] Lógica Trivalorada [2.2.2] Lógica Multivalorada [2.2.3] Lógica Fuzzy [2.2.n] Muitas outras Lógicas Fonte: (Leite, 2005)

Lógica Não-Clássica Dois tipos: as que complementam e as que rivalizam com a lógica clássica. A principal característica das lógicas que complementam a lógicas clássicas é a de manterem como núcleo as leis fundamentais da lógica clássica. Muitas lógicas que rivalizam com as lógicas clássicas, as chamadas lógicas heterodoxas, foram sendo criadas ao longo do século XX, a partir da seguinte idéia: construir lógicas onde são derrogados (desconsiderados) um dos três princípios das Lógicas ditas Clássicas.

Princípios de Aristóteles 1 o Princípio da Identidade: O que é, é 2 o Princípio da Não-Contradição: Uma coisa não pode ser e não ser ao mesmo tempo. 3º Princípio no Meio Excluído ou Princípio do Terceiro Excluído: Toda coisa deve ser ou não ser, não existindo um meio termo Toda coisa deve ser ou não ser, não existindo uma terceira possibilidade.

Lógicas Heterodoxas As lógicas heterodoxas podem ser dos tipos paracompletas ou paraconsistentes. O prefixo grego para significa: perto de, ao longo de, em direção a, contra, desviado de etc. Este prefixo, modernamente, serve para indicar o desvio do modelo considerado como normal ou, desviado dos padrões ou dos modelos usuais.

Lógica Paracompleta Chama-se lógica paracompleta aquela em que se elimina o Princípio da Não-contradição ou se elimina o Princípio do Terceiro Excluído. No caso da eliminação do Princípio do Não-contradição, podem ocorrer proposições tais que nem elas nem suas negações sejam verdadeiras, ou que elas e suas negações sejam verdadeiras (daí a incompletude). No caso da eliminação do Princípio do Terceiro Excluído é que surgem as chamadas lógicas de mais de dois valores, as lógicas de múltiplos valores, e ainda as lógicas de infinitos valores, ou lógicas multivaloradas.

Lógica Paracompleta Exemplos: Lógicas Trivalentes Lógica dos Múltiplos Valores Lógica Nebulosa Lógica Modal Lógica Intuicionista

Lógica Paraconsistente Chama-se lógica paraconsistente aquela em que se eliminou o Princípio da Identidade. Esta lógica é inconsistente (daí o nome a paraconsistência) porque entre os seus teoremas pode existir pelo menos dois teoremas, um sendo a negação do outro, o que seria impossível na lógica clássica. Exemplo: Lógica Dialética