Raciocínio Lógico Flashcards
1ª Lei de Morgan
Nega as Simples e troca ‘ou” por “e”
2ª Lei de Morgan
Nega as Simples e troca “e” por “ou”
Definição de Preposição
Oração DECLARATIVA que pode ser VALORADA em verdadeiro ou falso, mas não as duas.
simbolo do modificador
p foi “modificado” ~ou ¬
Características conjunção p^q (3)
^ = e;
p^q é verdadeiro se ambas são verdadeiras;
Se ao menos uma for falta então p^q é falsa;
Características Disjunção inclusiva p v q (3)
v = ou;
p v q é verdadeira se uma é verdadeira;
p v q é falsa se ambas forem falsas;
Disjunção Exclusiva p v(s) q
ou p ou q, mas não ambas p v(s) q é verdadeira se exatamente uma é verdadeira; p v(s) q é falsa se ambas são verdadeiras ou falsas;
Condiciona p -> q
-> = se p, então q; implicação;
p -> q é falsa se p é verdadeira e q é falsa caso contrário p -> q é verdadeira;
negação do se não tem se
bicondicional pq
se e somente se
pq = p ->q e q->p
pq é verdadeira se p e q ambos verdadeiros ou falsos;
pq é falso se p diferente de q
Tautologia, definição.
Proposição que é sempre verdadeira, independente dos valores atribuídos às proposições
Contradição
Proposição que é sempre falsa, independente dos valores atribuídos às proposições
Número de linhas de uma tabela verdade
Proposição composta com n proposições simples: 2^n
Contingência, definição
É uma proposição que pode ser verdadeira ou falsa
Quando duas proposições sai equivalentes?
Duas proposições são logicamente equivalentes se e somente se possuem a mesma tabela verdade
Proposições equivalentes a p -> q
~q -> ~p ( negue o antecedente e o consequente, troque a ordem e mantenha o conectivo “se… então)
e ~p v q (negue o antecedente e troque o conectivo por ou)