Proposições Flashcards
p q p^q
V V V
V F. F
F V. F
FF. F
Escrever P^Q é o mesmo que escrever P e Q.
A conjunção P ^ Q é verdadeira se P e q são ambas verdadeiras; se ao menos uma delas for falsa então P^Q é falsa
A disjunção inclusiva p V q é verdadeira se ao menos uma das proposições P ou q é verdadeira; P V q é falsa se e somente se ambas P e q são falsas
P Q P V Q
V. V V
V. F. V
F. V. V
F. F. F
A disjunção exclusiva P _V Q é verdadeira se exatamente uma delas P ou q for verdadeira, e falsa nos outros. OU EXCLUSIVO -> “ou p ou q, mas não ambas”
P Q P_V Q
V. V. F
V. F. V
F. V. V
F. F. F
p->q se então.
O condicional p->q é falso somente quando p é verdadeira e q é falsa: caso contrário, p->q é verdadeiro. Vera Fisher -> FALSO
P Q P->Q
V. V. V
V. F. F
F. V. V
F. F. V
A expressão “P somente se Q” equivale a “Se P, então Q”.
Bicondicional: P<-> Q “p se e somente se q”.
O bicondicional P<->Q é verdadeiro quando P e Q são ambos verdadeiros ou ambos falsos, e falso, quando P e Q têm valores lógicos diferentes.
P Q P<-> Q
V. V. V
V. F. F
F. V. F
F. F. V
O número de linhas da tabela-verdade de uma proposição composta com n proposições simples é 2n (la em cima)
Tautologia: É uma proposição composta que é sempre verdadeira independentemente dos valores lógicos das proposições simples que a compõem. E é verdadeira em todos os casos.
Quando uma proposição composta não pode ser verdadeira, ou seja, quando uma proposição composta é falsa em todas as linhas de sua tabela verdade, ela é chamada de contradição.
Se a proposição não é tautologia nem é contradição, é chamada de contingência. No caso, se a proposição pode assumir valores V ou F a depender dos valores das proposições componentes, a preposição é chamado de contingência.
P V ~P : TAUTOLOGIA
P ^ ~P: CONTRADIÇÃO
P ~P P V ~P P^ ~P
V. F. V. F
F. V. V. F