Tautologias Equivalentes

Expressões equivalentes a negação: • não é verdade que p • é falso que p Conclusão: ~p vai ser falsa, quando p for verdadeira. ~p vai ser verdadeira, quando p for falsa. Tautologia, contradição, contingência e equivalência Tautologia Tautologia é uma proposição cujo valor lógico é sempre verdadeiro. Exemplo: A proposição p ∨ (~p) é uma tautologia, pois o seu valor lógico é sempre V, conforme a tabela-verdade. Exemplo: A proposição (p Λ q) → (p → q) é uma tautologia,…

Mestre Jussilvio Pena Lógica x Raciocínio Lógico Capítulo 01 lógiCa • Introdução a LógIca • conceItos BásIcos soBre as estruturas LógIcas • operações LógIcas • tautoLogIa, contradIção e contIngêncIa • as três LeIs FundamentaIs do pensamento LógIco • proposIções LogIcamente equIvaLentes • negação de proposIções compostas • dIagramas LógIcos Mestre Jussilvio Pena 11 Capítulo 01 - LógIca 12 Mestre Jussilvio Pena Lógica x Raciocínio Lógico 1. Introdução a…

(~ p → ~ q)  ~ r 2- Considere as fórmulas: I - (p v q) → p II - (p ^ q) → p III - (p ^ q) → (p V q) É(São) tautologia(s) a(s) fórmula(s): a) I somente. b) II somente. c) III somente. d) I e III, somente. e) I, II e III. 3- Chama-se tautologia a toda proposição que é sempre verdadeira, independentemente da verdade dos termos que a compõem. Um exemplo de tautologia é: a) se João é alto, então João é alto ou Guilherme é gordo b) se João é alto, então João é alto e…

1) Classifique como Tautologia, Contradição ou Contingência. NÃO PRECISA JUSTIFICAR. a) p (p ~p) Resposta: Contradição b) p (p ~p) Resposta: Contradição c) p (~p q) Resposta: Tautologia d) ~(p q) ~q p Resposta: Tautologia e) ((p q) q) p Resposta:Tautologia f) p (q (q p)) Resposta: Tautologia 2) CONSTRUA A ÚNICA tabela–verdade com as QUATRO proposições abaixo: X, Y, X Y e Y X (1.6) X = p q Y = p ∨ r q ∨ r X Y Y X X p V V V V F F F F

pessoas daquela família são gordas”. Ora, se é mentira que todas são gordas, então é porque pelo menos uma delas é magra! Só isso e mais nada. Adiante! 03. (AFC/2002) Dizer que não é verdade que Pedro é pobre e Alberto é alto, é logicamente equivalente a dizer que é verdade que: a) Pedro não é pobre ou Alberto não é alto. b) Pedro não é pobre e Alberto não é alto. c) Pedro é pobre ou Alberto não é alto. d) se Pedro não é pobre, então Alberto é alto. e) se Pedro não é pobre, então…

lógica à ciência da computação. 4.1 Tautologia Uma fórmula H é uma tautologia ou é válida se e somente se ∀ I | I [H] = T. OBS: Note que validade é muito mais que veracidade. Uma fórmula pode ser verdadeira para uma determinada interpretação, mas não ser válida (existe outra interpretação onde a fórmula é falsa). Exercício: Demonstrar através da definição do significado dos conectivos que H = X ∨ ¬X é uma tautologia. Solução: Se H é uma tautologia, então ∀ I | I [H] =…

uma tabela-verdade é sempre um número par. II. A proposição “(10 < 10 ) ↔ (8 – 3 = 6)” é falsa. III. Se p e q são proposições, então a proposição “(p → q) ∨ (~q)” é uma tautologia. É verdade o que se afirma APENAS em: a) I. b) II. c) III. d) I e II. e) I e III. 06. Se p e q são proposições, então a proposição p ∧ (~q) é equivalente a a) ~(p → ~q) b) ~(p → q) c) ~q → ~p d) ~(q → ~p) e) ~(p ∨ q) 07. No argumento: “Se estudo, passo no concurso. Se não estudo, trabalho. Logo, se não passo…

teoria, vamos aprofundar nas questões da FCC, ok? Até porque a FCC não é (ou pelo menos não era) fã destes assuntos iniciais. Por exemplo, eu só conhecia uma (sim...apenas UMA) questão da FCC sobre tautologia. E de repente, neste curto conteúdo programático, eles decidem explicitar a palavra TAUTOLOGIA. Estranho, não? Bom, vamos lá! 01. Qual das proposições a seguir pertence à classe das declarativas, aceitando apenas dois valores que se excluem, verdadeiro (V) ou falso (F)? (A)…

Unidade II LÓGICA Prof. João Giardulli Objetivo  Apresentar regras e estruturas adicionais sobre o uso de proposições.  Conceituar implicação lógica, tautologias, e as propriedades sobre proposições.  Apresentar os fundamentos da dedução, métodos dedutivos e técnicas de redução da quantidade de conectivos. Introdução Nesta unidade, serão apresentados temas mais avançados sobre proposições, o que permitirá ao aluno, técnicas adicionais às já estudadas na…

quando a proposição condicional P ® Q é uma tautologia. Notação: P Þ Q Portanto, dizemos que P Þ Q quando nas respectivas tabelas-verdade dessas duas proposições não aparece V na última coluna de P e F na última coluna de Q, com V e F em uma mesma linha, isto é, não ocorre P e Q com valores lógicos simultâneos respectivamente V e F. Em particular, toda proposição implica uma tautologia e somente uma contradição implica…