Lógica proposicional – tabelas-verdade, tautologias e equivalência lógica
MatemáticaConjuntos, lógica e teoria dos grafosIdades 15–16
Para que você usa principalmente esta simulação?
Use com a sua turma: os alunos abrem por um link ou QR code, sem precisar de conta.
Monte proposições compostas com p, q e r usando ¬, ∧, ∨, → e ↔ e preencha a tabela-verdade linha por linha; a simulação confere cada casa e classifica a proposição como tautologia, contradição ou contingência. Compare duas proposições coluna por coluna para testar as leis de De Morgan, p → q ≡ ¬q → ¬p e p → q ≡ ¬p ∨ q, e veja a recíproca, a inversa e a contrapositiva de condicionais do dia a dia.
Aula: Lógica proposicional: conectivos, tabelas-verdade, tautologias e equivalência lógica
O que mostra
Uma proposição é verdadeira ou falsa. Os conectivos formam proposições compostas: não (¬), e (∧), ou (∨), se … então (→) e se e somente se (↔). Uma tabela-verdade lista todas as combinações de valores lógicos de p, q e r e o valor da proposição em cada linha. Uma proposição verdadeira em todas as linhas é uma tautologia, uma falsa em todas é uma contradição, e qualquer outra é uma contingência. Duas proposições são logicamente equivalentes quando suas colunas coincidem em todas as linhas. Condicionais do dia a dia mostram por que um condicional e sua contrapositiva sempre coincidem, e a recíproca pode não coincidir.
Como usar
Em Tabela-verdade escolha uma Proposição, ou monte Sua própria proposição com as teclas e pressione Usar esta proposição. Toque as casas vazias para escrever V ou F, use Preencher a próxima linha se travar e pressione Conferir. Em Equivalências escolha um Par de proposições e pressione Comparar as colunas. Em Condicionais do dia a dia escolha um Condicional e pressione Conferir a próxima forma.
Parâmetros que você pode mudar
- Tela Tabela-verdade, Equivalências, Condicionais do dia a dia
- Proposição p ∧ q, p ∨ q, p → q, p ↔ q, p ∨ ¬p, p ∧ ¬p, ((p → q) ∧ p) → q, (p ∨ q) ∧ ¬r, ((p → q) ∧ (q → r)) → (p → r), Sua própria proposição
- Mostrar todos os valores
- Par de proposições ¬(p ∧ q) e ¬p ∨ ¬q, ¬(p ∨ q) e ¬p ∧ ¬q, p → q e ¬q → ¬p, p → q e ¬p ∨ q, p ↔ q e (p → q) ∧ (q → p), ¬(p → q) e p ∧ ¬q, p → q e q → p, p → q e ¬p → ¬q, ¬(p ∧ q) e ¬p ∧ ¬q
- Condicional Múltiplos de 4, Quadrados, Chuva, Peixes, Triângulos equiláteros
Perguntas para explorar
- Por que p ∨ ¬p é verdadeira em todas as linhas da sua tabela-verdade?
- Quais linhas mostram que p → q e sua recíproca q → p não são equivalentes?
- Por que um condicional verdadeiro sempre tem uma contrapositiva verdadeira?