Lógica Proposicional Flashcards
O que é uma proposição?
É uma sentença declarativa, um fato, que é exclusivamente verdadeiro ou exclusivamente falso.
O que é valor-verdade?
É o valor verdadeiro, ou falso, de uma proposição, também chamado de valor lógico.
Por que “essa frase é falsa” não se trata de uma proposição?
Pois se trata de um paradoxo, e paradoxos, assim como perguntas e instruções, não são proposições.
O que é uma proposição composta?
Prposição composta é a junção de duas proposições simples, combinadas por meio de um conectivo.
Qual o operador lógico da conjunção e como ele é lido?
A conjunção é lida como “p e q” e seu operador lógico é o p /\ q.
A frase “hoje está chovendo e é domingo” trata-se de uma proposição de que tipo?
É uma conjunção, que tem por simbolo lógico o “/".
Qual o valor lógico (ou valor-verdade) de uma conjunção?
Uma conjunção só é verdadeira quantas ambas proposições forem verdadeiras e falsa se ambas forem falsas.
Qual o operador lógico da disjunção e como ele é lido?
A disjunção é lida como “p ou q” e seu operador lógico é “p \/ q”.
Qual o tipo da proposição “hoje é domingo ou está chovendo”?
É uma proposição disjuntiva, quem por simbolo lógico o “\/”.
Qual o valor lógico da disjunção?
Para a disjunção ser verdadeira, uma das proposições deve ser verdadeira e será falso se ambas foram falsas.
Qual o operador lógico da implicação (ou condicional) e como ele é lido?
A implicação é lida como “se, então” e seu operador lógico é a seta “p -> q”, ou seja, “ se p, então q”
Qual o valor verdade da condicional?
Considerando “p -> q”, para a implicação ser falsa p deve ser verdadeiro e q falso, dos outros modos a implicação é sempre verdadeira.
Qual o operador lógico da equivalência (ou bi-condicional) e como ele é lido?
A equivalência é lida como “se, e somente se” e seu operador lógico é o “p <-> q”
Qual o valor-lógico da equivalência?
O valor lógico de uma bi-condicional só é verdadeiro se ambas forem verdadeiras, ou se ambas forem falsas.
P | ¬P |
| — | — |
| V | F |
| F | V |
Negação
