Não se esqueça de estudar. Vamos ver alguns exemplos

Slides:



Advertisements
Apresentações semelhantes
Introdução à Programação: uma Abordagem Funcional
Advertisements

Raciocínio Lógico Matemático
Lógica Matemática e Computacional
Lógica Matemática e Computacional 2.2 – Implicação e Equivalência
Elementos de Lógica Matemática
LÓGICA PROPOSIÇÕES E CONECTIVOS
LÓGICA MATEMÁTICA OPERAÇÕES LÓGICAS SOBRE PROPOSIÇÕES
Tautologia, Contradições e Contingência
Introdução a Lógica Matemática
Programação de Computadores - 2
Prof. Sérgio Altenfelder
BCC 101– Matemática Discreta
Profa. Éverlin Marques PRD-MEC
Prof. Robson Rodrigues da Silva
Curso: Licenciatura em Matemática
Curso: Licenciatura em Matemática
Lógica Matemática Introdução.
Tautologia Contradição e Contingência
Lógica Matemática.
Lógica e Probabilidade
Raciocínio Lógico Prof. Diego.
Operações Lógicas sobre proposições
Lógica Proposicional UESC
Matemática Discreta I BCC101
MÉTODO DEDUTIVO Jeneffer Ferreira
Lógica Proposicional Caderno de Exercícios.
Introdução a Lógica Prof. Luiz Carlos Gabi.
Lógica Matemática e Computacional
Algoritmos e Estruturas de Dados I – Tipos de dados
Operadores e Estruturas Condicionais 29/04/2014. Operadores Aritméticos.
Lógica Matemática.
CONTRUÇÃO DA TABELA-VERDADE
“A lógica é uma ciência do raciocínio”
Folha de Cálculo Professor: Pedro Lopes Ano Lectivo 2010/2011.
Lógica matemática.
BCC101 Matemática Discreta I
Conectivos Lógicos / Operações
Minicurso-Aula 1: Técnicas de Demonstração Matemática
Inteligência Artificial: Lógica Proposicional e Prolog
ALGORITMO Samuel Â. Lopes.
Lógica Proposicional.
Lógica e Teoria dos Conjuntos
LÓGICA PROPOSICIONAL.
Lógica Proposicional.
1 Provas e Proposições Anjolina Grisi de Oliveira Fonte:
RACIOCÍNIO LÓGICO PBH JULIANO PEREIRA.
LÓGICA PROPOSICIONAL ou CÁLCULO PROPOSICIONAL
Lógica para Computação
PROGRAMAÇÃO II – PARTE 3 Profa. Maria Augusta Constante Puget.
ALGORITMOS E PROGRAMAÇÃO
Colégio Agrícola “José Bonifacio”
Gabarito Escola Estadual São Francisco.
Prof. Christiano Lima Santos
Lógica Aula 3.
Lógica matemática.
Álgebra Booleana Faculdade Pitágoras Prof. Edwar Saliba Júnior
NOÇÕES DE LÓGICA Professor: Renilson.
Algoritmos e Estruturas de Dados I – Tipos de dados
Tema 1 – Lógica e Teoria dos Conjuntos
Introdução à Lógica de Programação (2)
Sejamos Implicantes: Lógica e Linguagem Ralph Costa Teixeira Universidade Federal Fluminense.
Daniela Brun Menegotto Fernando Bittencourt Luciano Luduvico Vanice Loose UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL SA: TOMADA DE CONSCIÊNCIA: O CAMINHO.
Curso: Técnico Integrado em Informática Disciplina : Fundamentos de Lógica e Algoritmo Resumo do 1º Bimestre Profª. Katiuscia Lopes dos Santos.
Funções de Lógica Proposicional, Algoritmos estruturados em PORTUGOL
IFRN Técnico em Informática para Internet Estruturas Condicionais Prof. Gilbert Azevedo.
Introdução à Lógica Lógica? É lógico!.
Introdução à Lógica Matemática Prof. Gilbert Azevedo IFRN Técnico em Informática para Internet.
Lógica Matemática e Elementos de Lógica Digital
Proposições e Conectivos Lógicos
RACIOCÍNIO LÓGICO Fonte imagem:
Transcrição da apresentação:

Não se esqueça de estudar. Vamos ver alguns exemplos PROPOSIÇÕES Uma proposição é uma sentença declarativa que admite UM e SOMENTE UM dos dois valores lógicos : V ou F. OBSERVE AS SENTENÇAS Os gatos não voam. Pode ser V ou F Como é seu nome? Não é Proposição Saia já daqui! Não é Proposição Não se esqueça de estudar. Não é Proposição Que dia lindo. Não é Proposição Vamos ver alguns exemplos

EXEMPLOS Curitiba é a capital do Paraná. Essa proposição é V ou F? Valor Lógico VERDADEIRO Todos os animais são mamiferos. Essa proposição é V ou F? Valor Lógico FALSO Quero mais café. Essa proposição é V ou F? Não é Proposição 3 + 4 = 7 Essa proposição é V ou F? Valor Lógico VERDADEIRO 1 > 2 Essa proposição é V ou F? Valor Lógico FALSO 7 - 2 Essa proposição é V ou F? Não é Proposição

Vamos ver os CONECTIVOS PROPOSIÇÕES COMPOSTAS Acontece quando duas ou mais proposições simples são associadas formando uma proposição composta. Proposição Simples Conectivo Amanhã é sábado e Anselmo é professor Você é ganancioso ou Irresponsável Carlos gosta de novela Faz ioga às segundas Meu time ganhou Foi campeão Vamos ver os CONECTIVOS

p  q : José fez 20 anos e não sabe dirigir CONECTIVO “ E ( )“ P : José fez 20 anos Q : José não sabe dirigir p  q : José fez 20 anos e não sabe dirigir Observe que ambas as situações estão ocorrendo simultaneamente, ou seja, tanto José fez 20 anos, quanto José não sabe dirigir.

TABELA DO CONECTIVO “ E ( )“ O Brasil é banhado pelo oceano Atlântico e não faz divisa com a Argentina. A primeira é V mas a segunda é F, portanto V e F = F A leitura estimula o pensamento e 10 é multiplo de 5. A primeira é V mas a segunda é V, portanto V e V = V São Paulo fica no nordeste brasileiro e o fumo pode causar câncer. P Q P  Q V F A primeira é F mas a segunda é V, portanto F e V = F 5 – 2  3 e todo número inteiro é positivo. A primeira é F mas a segunda é F, portanto F e F = F Este conectivo está relacionado com a intersecção de conjunto

p  q : A lua é um satélite da terra ou Paris é a capital da França CONECTIVO “ OU ( )“ P : A lua é um satélite da terra Q : Paris é a capital da França p  q : A lua é um satélite da terra ou Paris é a capital da França Observe que ambas as situações estão ocorrendo independentemente uma da outra.

TABELA DO CONECTIVO “ OU ( )“ Uma semana tem 8 dias ou o esporte mais praticado na Venezuela é o beisebol. A primeira é F mas a segunda é V, portanto F e V = V Roma é uma cidade italiana ou 7 x 6 = 42. A primeira é V mas a segunda é V, portanto V e V = V 5 ≥ 2 ou o mês de abril tem 31 dias. P Q P  Q V F A primeira é V mas a segunda é F, portanto V e F = V O elefante é o maior mamífero ou um decágono é um polígono com nove lados. A primeira é F mas a segunda é F, portanto F e F = F Este conectivo está relacionado com a união de conjunto

Proposição p cujo valor lógico é F Proposição ~p cujo valor lógico é V NEGAÇÃO “ ~“ O conectivo NÃO altera o valor lógico da proposição de V para F ou de F para V. P : O Santos é um time de São Paulo ~P : O Santos não é um time de São Paulo p : 11 não é um número primo. Proposição p cujo valor lógico é F P ~P V F ~p : 11 é um número primo. Proposição ~p cujo valor lógico é V

PROPOSIÇÕES CONDICIONAIS Uma proposição condicional sempre pode ser escrita da forma “ se p, então q “, e é designada por p → q. Se amanhã é domingo, então hoje é sábado. Se x = 3, então x2 = 9. Se eu estudo, então vou bem na prova. Se 2 + 5 = 7, então 7 – 5 = 2.

TABELA CONDICIONAL P : está chovendo Q : existem nuvens P Q P → Q V F Se p, então q Se está chovendo, então existem nuvens P implica q Está chovendo implica existirem nuvens p somente se q Está chovendo somente se existem nuvens P Q P → Q V F p é condição suficiente para q Estar chovendo é suficiente para existirem nuvens q é condição necessária para p Existirem nuvens é necessário para estar chovendo Proposição condicional tem ligação com a relação de inclusão