equivalencia lógica Flashcards
equivalência lógica
dizemos que “p” e “q” são equivalentes quando o resultado dos valores da tabela verdade são idênticos.
quando as proposições são equivalentes, podem
ser substituída uma pela outra, pois representam logicamente a mesma relação
as proposições
p: Carlos é marido de Ana.
q: Ana é esposa de Carlos. são equivalentes?
sim, pois representam logicamente a mesma relação.
as proposições
p: A porta não está aberta.
q: A porta está fechada.
sim, pois representam logicamente a mesma relação.
p -> q. outra maneira de equivalência.
(~q) -> (~p). inverte as proposições e nega as duas. também chamado de contra positivo.
p -> q. equivale a
~p v q. nega a primeira e mantém a segunda, por ultimo troca o se então pelo conectivo ou. (implicação)
negação de p -> q
p ^ ~q. preserva a primeira e mantém a segunda, por último troca o conectivo se então pelo conectivo e.
~(p ^ q). equivale a
~p v ~q.
~(p v q). equivale a
~p ^ ~q.
negação de ~(p <-> q)
ou p ou q. mantém as duas e troca o se somente se pelo ou..ou.
passos para a negação da bi condicional usando conectivo e
1-disjunção da proposição original entre parênteses
2-nega a primeira proposição
3-usa o conectivo e para separar os parênteses
4-disjunção da proposição original invertida
5-nega a segunda proposição.
passos para a negação da bi condicional usando conectivo ou
1-conjunção da proposição original entre parênteses.
2-nega a primeira proposição.
3-usa o conectivo ou para separar os parênteses
4-conjunção da proposição original.
5-nega a segunda proposição.
~(p <-> q), negação usando o e
(~p v q) ^ (~q v p)
~(p <-> q), negação usando o ou
(~p ^ q) v (p ^ ~q)
passos para a equivalência da bi condicional
1-condicional da proposição original entre parênteses
2-usa o conectivo e para separar os parênteses
3-condicional da proposição original invertida
p <-> q equivale a
(p -> q) ^ (q -> p)
p ^ p equivale a
p. idempotência.
p v p equivale a
p. idempotência.
p v q equivale a
q v p. comutatividade.
p ^ q equivale a
q ^ p. comutatividade.
p ^ verdade equivale a
p. pois conjunção só é verdadeiro quando ambos são verdadeiro.
p ^ falso equivale a
f (falso). pois conjunção só é verdadeiro quando ambos são verdadeiro.
p v verdadeiro equivale a
v (verdadeiro), pois só é falso se ambos forem falso.