Tautologia Exercicios

serei rico. Eu ganhei na Loteria. Logo, sou rico. G = Ganhar na loteria R = Ser rico G V V F F R V F V F GR V F V V (G  R)^G V F F F Tabelas-verdade    Método exaustivo Criar uma valorização para cada subfórumla Descobrir se é válida(tautologia)/satisfazível/ intetisfazível(contraditória)/falsifica vél Tabelas-verdade  Tabelas verdade associada a fórmulas   Como fazer para obter a tabela verdade associada à fórmula H=((P)vQ)(Q^P)? Colunas intermediárias: P,Q,P,…

formulas da lógica proposicional, entre as possibilidades estudadas (tautologias, satisfatórias, contingências e contraditórias). Descreva justificando a classificação. a) p ~q b) (p -> (p v q)) v r c) (p ~q ) ^ (p ^ q) d) [(p v q) ^ (p ^ s)] -> p e) (p ^ q ) -> (p v q) f) [¬B] ∨ {[¬B]→A} g) ~ (~ p → ~ q) v ~ r h) ~(p ^ q) i) ~( p v ~q) j) P → (P ∧ Q) k) (P ∧ ( Q ∨ ¬Q) ) → ((P ∧ Q) ∨ (P ∧ ¬Q)) 3- Chama-se tautologia a toda proposição que é sempre…

 V = F  F = V 2. Sejam as proposições p:  = 3 e q: sen (/2) = 0, determine o valor lógico da proposição: P(q,p) = (p  q)  (p  p  q) V(p) = F e V(q) = F V(P) = (F  F)  (F  F  F) = V  (F  F) = V  V = V Tautologia Chama-se tautologia toda a proposição composta cujo o valor lógico é sempre V (verdade). Exemplos: A proposição p  p é tautológica ??? p p p  p V V V F F V A proposição p  p é tautológica ??? p p p  p …

parênteses em todas as fórmulas indicando assim a prioridade das subfórmulas. ((( ~p ) v q)  ((r ^ ~q) p)) Quando o significado for claro podemos simplificar o uso de parênteses. b) Tabela abaixo (~) > (^) > ( v) > () > () Exercícios Dadas as proposições a seguir, monte a expressão e a tabela verdade correspondente: 1. a)Está chovendo 2. b)Está frio 2. a)João vai viajar 3. b)Maria vai viajar 4. c)Se Maria viajar ao lado de João, João ficará…

Resposta: Verdade / Tautologia d) p v ( ~q ∧ q) p v (V ^ F) V v F V Resposta: Verdade / Tautologia 1) Se o valor lógico da proposição p é verdadeiro (V), e o valor lógico da proposição q é falso, calcule as expressões a seguir; a) (~p ^ q) (~ V ^ F) F ^ F F Resposta : Falsidade b) ~(p v q) ~(V v F) ~ V F Resposta: Falsidade c) p v ~q V v V V Resposta : Verdade / Tautologia d) p v (~q ^ q) p v (V ^ F) V v F V Resposta : Verdade /…

José foi à praia ou Rita está chegando. José vai gravar se e somente se Marcela está feliz. José está gravando e Julia está olhando. José foi à praia e Maria foi ao cinema ou Julio está triste e Rita ficou pobre. Proposição Composta EXERCÍCIO COMENTADO NA PROPOSIÇÃO: [(Márcio está bem e o ônibus está atrasado) ou (a vida é longa)] Sabe-se que a consequente da antecedente é verdadeira. Assim, essa proposição verdadeira é: a. Márcio está bem. b. Márcio está bem e o ônibus…

José foi à praia ou Rita está chegando. José vai gravar se e somente se Marcela está feliz. José está gravando e Julia está olhando. José foi à praia e Maria foi ao cinema ou Julio está triste e Rita ficou pobre. Proposição Composta EXERCÍCIO COMENTADO NA PROPOSIÇÃO: [(Márcio está bem e o ônibus está atrasado) ou (a vida é longa)] Sabe-se que a consequente da antecedente é verdadeira. Assim, essa proposição verdadeira é: a. Márcio está bem. b. Márcio está bem e o ônibus…

UNIVERSIDADE DO VALE DO RIO DOS SINOS Matemática para Computação Prof. Rodrigo Orsini Braga Mais Exercícios de Lógica de Proposições 1) Descreva as sentenças abaixo em termos de proposições simples e operadores lógicos: Exemplo: Se 1>2 então qualquer coisa é possível. p: 1>2 q: qualquer coisa é possível frase: p → q (a) (b) (c) (d) (e) 2) É falso que 2 + 3 = 5 e 1 + 1 = 3. Se 1 + 2 = 5, então 3 + 3 = 6. Não é verdade que 3 + 3 ≠ 6 ou 7 – 2 ≠ 8. É falso que, se Lisboa é a…

17/04/2014 Lógica Matemática Prof. César E-mail: cesarfrancolima@gmail.com Tautologia Chama-se tautologia toda a proposição composta cuja última coluna da sua tabela-verdade encerra somente a letra V (Verdade). Em outros termos, tautologia é toda proposição composta cujo valor lógico é sempre V(verdade), quaisquer que sejam os valores lógicos das proposições simples. É imediato que as proposições P → P e P ↔ P são tautológicas A proposição ┐(p ^ ┐p) é tautológica, conforme…

Tecnologia em Análise e Desenvolvimento de Sistemas Tecnologia da Informação Lógica Matemática Profª Andréia Oliveira Lizardo Aluno: Turma: Data: I LISTA DE EXERCÍCIOS 1) Sabendo que p: João é alto, q: José é baixo, escreva simbolicamente: a) João é alto e José é baixo. b) João é alto ou José é baixo. c) Ou João é alto ou José é baixo d) Nem João e nem José são baixos. e) João e José são baixos. f) João é alto e José não é baixo g)…