Introdução à lógica matemática
Ir para: Designações e proposições · Operações lógicas e tabelas de verdade · Propriedades das operações lógicas · Expressões designatórias e proposicionais ou condições; Leis de Morgan; implicação e equivalência formal · Quantificação e quantificadores
Designações e proposições
Operações lógicas e tabelas de verdade
Propriedades das operações lógicas
Expressões designatórias e proposicionais ou condições; Leis de Morgan; implicação e equivalência formal
- Expressões proposicionais (condições)Uma condição (expressão proposicional) tem variáveis e torna-se proposição, verdadeira ou falsa, quando se substitui cada variável por um valor do universo. As operações entre condições (negação, conjunção, disjunção, implicação, equivalência) correspondem a operações entre os conjuntos-solução.
- Implicação e equivalência (material e formal)A implicação $p \Rightarrow q$ só é falsa quando $p$ é verdadeira e $q$ é falsa. A equivalência $p \Leftrightarrow q$ é verdadeira quando $p$ e $q$ têm o mesmo valor lógico.