Tautologia Exercicios

GABARITO Exercícios da Relação de Equivalência (() 1. Demonstre, utilizando tabelas-verdade, as seguintes relações de equivalência: a) p ( ( p ( q ) ( p (equivalentes) b) p ( ( p ( q ) ( p (equivalentes) c) ( p ( q ) ( ( p ( r ) ( p ( p ( r (não equivalentes) d) p ( q ( ( p ( q ) ( ~( p ( q ) (equivalentes) 2. Negue em linguagem corrente as seguintes proposições: a) Atlético é alvi-verde e Coritiba é rubro-negro. Atlético não é alvi-verde ou Coritiba é…

estrutura interna; ele deveria ser “intrinsecamente verdadeiro”. Fazemos, então, a seguinte definição formal. P1 ٨ P2 ٨ P3 ٨ ··· ٨ Pn →Q É um argumento válido quando for uma tautologia. O argumento no exemplo 9 poderia ser simbolizado como A٨ B→C O que, evidentemente, não é uma tautologia. Exemplo 10: Considere o seguinte argumento: Se George Washington foi o primeiro presidente dos Estados Unidos, então John Adams foi o Primeiro Vice-Presidente. George…

negação (não). Com o auxílio de tabelas veritativas, examine a seguinte fórmula: „(p  q) v (~ q v p)‟ e, a seguir, assinale a opção correta. A A fórmula é uma contingência, e „~ q v p‟ só é falsa na 3.ª linha, de cima para baixo. B A fórmula é uma tautologia, e „p  q‟ só é falsa na 2.ª linha, de cima para baixo. C A fórmula é uma disjunção tautológica cujos membros são ambos tautológicos. D A fórmula é uma contradição. E A fórmula é mal formada. Considere que “￢”, “∧” e “→” são,…

EXERCÍCIOS LISTA 5 - ATIVIDADE 14 13.Tabela Verdade a) O que é uma tabela verdade? tabela de verdade ou tabela veritativa é um tipo de tabela matemática usada em Lógica para determinar se uma fórmula é válida ou se um sequente é correto A tabela-verdade, como se sabe, é um instrumento eficiente para a especificação de uma composição de proposições. b) Como se constrói uma tabela verdade? Uma tabela verdade consiste em: 1. uma linha em que estão contidos todas as…

Exercícios – CAPÍTULO X 1 – Dentre as proposições seguintes, distinguir as simples ou atômicas das compostas ou moleculares: a) Os pardais não são mamíferos. R = Proposição Simples b) Chove. R = Proposição Simples c) 12 é par e tem x por divisor. R = Proposição Composta d) -3 > -5 R = Proposição Simples e) Se Mimi é um gato, então Mimi é carnívoro. R = Proposição Composta f) Nem todas as Ferramentas que são baratas são macias ou quebradiças. R = Proposição Composta g) João é bom. R =…

13 Operação Negação (~) 13 Operação Conjunção (Ù) 14 Operação Disjunção (V) 15 Operação Condicional ( à ) 17 Operação Bicondicional ( «) 18 Exercícios 19 Tautologia, Contradição e Contingência 19 Tautologia 19 Contradição 20 Contingência 20 Exercícios 20 Implicação Lógica ou Conseqüência Lógica ( Þ ) 21 Equivalência Lógica ( º ) 21 Exercícios 22 Introdução a Algoritmos 23 Noções de Lógica 23 Algoritmizando a Lógica 24 Fases de um programa 25 Planejamento 25 Projeto…

FUNDAMENTOS DE LÓGICA PARA ADMINISTRAÇÃO André Luiz Galdino SUMÁRIO 1. Noções de Lógica Matemática 3 1.1 Cálculo Proposicional 1.2 Tabelas Verdade 4 16 1.3 Contingência, Tautologia e Contra-Tautologia 24 1.4 Implicação e Equivalência Tautológica 27 1. Noções de Lógica Matemática Da mesma forma que um feirante pode fazer inúmeras e variadas contas de porcentagem, sem ao menos ter tido contato com a definição formal e propriedades do que venha ser porcentagem, as vezes usamos um…

vai ao supermercado se, e somente se, Maria for a feira. (p ^ q) → r: Se João vai ao supermercado e Maria vai à feira, então iremos embora às 18 horas. Negativa: ~ r: Não iremos embora às 18 horas ou Não é verdade que iremos embora às 18 horas. Exercícios 1. Quais das seguintes frases são proposições: a) b) c) d) e) f) Belo por do sol! 4 é um número par? As rosas são brancas. Dê-me o lucro. √2 é um número real. O céu é cor de rosa. Profa. Sabrina Saito 2 Noções de Lógica Matemática…

a escreveu . V (F) F c) Se existem homem mortal e homem imortal , então existe homem mortal . (V) F V d) Se existem homem mortal e homem imortal , então existe homem imortal . (V) F F 3 MANOEL PAIVA 5 MATEMÁTICA Moderna PLUS PAIVA Exercícios resolvidos 1 Mostrar que é verdadeira a proposição: “Se Pedro tem 70 anos, então Pedro já foi criança”. Resolução Uma proposição condicional p p q só é falsa quando p é verdadeira e q é falsa. Como é impossível ter-se V para “Pedro…

conceitos abaixo: Tautologia - é toda proposição composta cuja última coluna da sua tabela verdade encerra somente o resultado lógico verdade; Contradição - é toda proposição composta cuja última coluna da sua tabela verdade encerra somente o resultado lógico falsidade; Contingência - é toda proposição composta cuja última coluna da sua tabela verdade figuram os valores lógicos verdade e falsidade, cada uma pelo menos uma vez. Trata-se de uma proposição composta que não é Tautologia nem…