Tautologia Contradição e Contingência

Slides:



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

EQUIVALÊNCIA DA AFIRMAÇÃO
RACIOCÍNIO LÓGICO TAUTOLOGIA CONTRADIÇÃO Prof. Firmino Aula 3
Introdução a Lógica Matemática
Lógica Matemática e Computacional
Lógica Matemática e Computacional 2.2 – Implicação e Equivalência
LÓGICA MATEMÁTICA IMPLICAÇÃO LÓGICA
LÓGICA MATEMÁTICA PROPOSIÇÕES E CONECTIVOS
LÓGICA PROPOSIÇÕES E CONECTIVOS
LÓGICA MATEMÁTICA OPERAÇÕES LÓGICAS SOBRE PROPOSIÇÕES
TC2- Lógica Proposicional
TC2- Lógica Proposicional
Tautologia, Contradições e Contingência
Introdução a Lógica Matemática
Profa. Éverlin Marques PRD-MEC
Prof. Robson Rodrigues da Silva
Curso: Licenciatura em Matemática
Curso: Licenciatura em Matemática
Tabela-Verdade.
Lógica Matemática Introdução.
DEDUÇÃO NO CÁLCULO PROPOSICIONAL
LÓGICA MATEMÁTICA E COMPUTACIONAL
Lógica Matemática.
Lógica e Probabilidade
Raciocínio Lógico Prof. Diego.
Operações Lógicas sobre proposições
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
Construção Tabela-verdade
Não se esqueça de estudar. Vamos ver alguns exemplos
Métodos para determinação de validade de fórmulas
Lógica Matemática.
CONTRUÇÃO DA TABELA-VERDADE
Lógica matemática.
Métodos para determinação de validade de fórmulas
BCC101 Matemática Discreta I
Matemática Discreta 1 – MD 1
Conectivos Lógicos / Operações
Inteligência Artificial: Lógica Proposicional e Prolog
ALGORITMO Samuel Â. Lopes.
Lógica e Teoria dos Conjuntos
Lógica e Teoria dos Conjuntos
LÓGICA PROPOSICIONAL.
J. M. Barreto UFSC-INE Lógica de Primeira Órdem R ecordação.
RACIOCÍNIO LÓGICO PBH JULIANO PEREIRA.
Lógica para Computação
PROGRAMAÇÃO II – PARTE 3 Profa. Maria Augusta Constante Puget.
ALGORITMOS E PROGRAMAÇÃO
Gabarito Escola Estadual São Francisco.
Prof. Christiano Lima Santos
Lógica matemática.
Álgebra Booleana Faculdade Pitágoras Prof. Edwar Saliba Júnior
NOÇÕES DE LÓGICA Professor: Renilson.
Introdução a Lógica Matemática
Algoritmos e Estruturas de Dados I – Tipos de dados
Tema 1 – Lógica e Teoria dos Conjuntos
SÍMBOLOS PARA CONJUNÇÃO, NEGAÇÃO E DISJUNÇÃO – Cap. 8
Sejamos Implicantes: Lógica e Linguagem Ralph Costa Teixeira Universidade Federal Fluminense.
Adriano A. Ribeiro. TAUTOLOGIA Uma tautologia é toda proposição cujo valor lógico é sempre verdade (V). Uma fórmula H é uma tautologia se o valor verdade.
Curso: Técnico Integrado em Informática Disciplina : Fundamentos de Lógica e Algoritmo Resumo do 1º Bimestre Profª. Katiuscia Lopes dos Santos.
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.
Silogismo No cumprimento de mais uma tarefa da vida académica, sobretudo na disciplina de Matemática, coube ao grupo, já identificado, elaborar o presente.
Lógica Matemática e Elementos de Lógica Digital
Proposições e Conectivos Lógicos
LÓGICA FORMAL.
Aula 03 - Introdução à Lógica Matemática
Transcrição da apresentação:

Tautologia Contradição e Contingência

Tautologia 1.Tautologia Chama-se tautologia toda proposição composta cuja última coluna da sua tabela verdade encerra somente a letra V(verdade) Em outras palavras, tautologia é toda proposição composta P(p, q, r,...) cujo valor lógico é sempre verdade, quaisquer que sejam os valores lógicos das proposições simples componentes p, q, r, ...

Tautologia A proposição “~(p~p)” (Princípio da não Contradição) é tautológica conforme podemos observar: p ~p p~p ~ (p~p) V F

Tautologia A proposição “~(p~p)” (Princípio da não Contradição) é tautológica conforme podemos observar: p ~p p~p ~ (p~p) V F

Exemplo Analise se a proposição “p~(pq)” é tautológica, ou não. p q V F pq V F ~(pq) F V p~(pq) V

2.Contradição Contradição Chama-se contradição toda proposição composta cuja última coluna de sua tabela verdade encerra somente a letra F(falsidade) Em outras palavras uma contradição é toda proposição composta P(p, q, r, ...) cujo valor lógico é sempre falso, quaisquer que sejam os valores lógicos das proposições simples componentes p, q, r, ...

Contradição Como uma tautologia é sempre verdadeira (V), a negação de uma tautologia é sempre falsa (F), ou seja, é uma contradição, e vice-versa. A proposição “p~p” é uma contradição conforme podemos observar: p ~p p~p V F

Exemplo Analise se a proposição “(pq)~(pq)” é uma contradição: p q V F pq V F (pq) V F ~(p q) F V (pq)~(pq) F

Contingência 3. Contingência Chama-se contingência toda a proposição composta em cuja última coluna da sua tabela verdade figuram as letras V e F cada uma pelo menos uma vez. Em outras palavras, contingência é toda proposição composta que não é tautologia nem contradição As contingências são também denominadas proposições contingentes ou proposições indeterminadas.

Contingência A proposição “p~p” é uma contingência conforme podemos observar: p ~p p~p V F

Exemplo Analise se a proposição “(pq)p” é uma contingência ou não: p V F pq V F (pq) p V F

Exercícios 1)Determine quais das seguintes proposições são tautológicas, contradição ou contingência: a)p(~p q) b)(~pq) (p q) c)p (pq)r d)(pq) (p(qr)) e) ((p  q)  ~p)  (q  p) f) (p  (q  r))  (((p  (q  r))  (p  (p  r))) g) ~(p  q) (~p  ~q)