• Ir para a navegação principal
  • Ir para o conteúdo principal
  • Ir para o rodapé
Matemática Básica
  • ⌕
Lógica matemática: proposições, conectivos e tabelas de verdade

Lógica matemática: proposições, conectivos e tabelas de verdade

Escrito por Jean Carlos Novaes

A lógica matemática estuda a combinação de valores de verdade. Uma proposição é uma frase declarativa verdadeira ou falsa. Uma pergunta, uma ordem ou x + 2 = 5 sem valor ou quantificador não é ainda uma proposição.

Como funcionam os principais conectivos?

¬p inverte p. p ∧ q é verdadeira apenas quando ambas são verdadeiras. p ∨ q é verdadeira quando pelo menos uma é. p → q só é falsa quando p é verdadeira e q é falsa; a implicação não afirma causalidade.

¬ ( p ∧ q ) ≡ ( ¬ p ) ∨ ( ¬ q )

Uma tabela de verdade testa todos os casos

Duas proposições produzem quatro linhas. Comparar as colunas finais demonstra equivalência. ¬(p ∧ q) ≡ ¬p ∨ ¬q vale em todas as linhas, não apenas num exemplo escolhido.

Avalie uma linha lógica

Alterne p e q para inspecionar a conjunção e a implicação.

Condicional, recíproca e contrapositiva

“Se um inteiro é divisível por 4, então é par” é verdadeira. A recíproca é falsa: 6 é par e não é divisível por 4. A contrapositiva é equivalente à afirmação original.

Tautologia, contradição e validade

Uma tautologia é sempre verdadeira; uma contradição é sempre falsa. Um argumento é válido quando nenhuma linha torna verdadeiras todas as premissas e falsa a conclusão.

Proposições, sentenças abertas e princípios da lógica

Uma proposição é uma frase declarativa à qual se pode atribuir exatamente um valor lógico: verdadeiro ou falso. “7 é primo” é verdadeira e “10 é ímpar” é falsa. Perguntas, ordens e exclamações não são proposições. A expressão x + 1 = 0 é uma sentença aberta: só ganha valor lógico depois de fixarmos x ou usarmos um quantificador. Se x = −1, torna-se verdadeira; se x = 2, torna-se falsa. O princípio da não contradição impede que a mesma proposição seja verdadeira e falsa no mesmo contexto. O terceiro excluído afirma que, na lógica clássica, não existe um terceiro valor entre verdadeiro e falso.

Conectivos e proposições compostas

Proposições simples podem ser representadas por p, q e r. Os conectivos formam proposições compostas: p ∧ q significa “p e q”; p ∨ q, “p ou q”; ¬p, “não p”; p → q, “se p, então q”; e p ↔ q, “p se, e somente se, q”. A ordem importa. Em ¬p ∨ q, primeiro negamos p; em ¬(p ∨ q), negamos toda a disjunção. Os parênteses evitam duas interpretações diferentes.

Como ler uma tabela-verdade

A conjunção só é verdadeira quando as duas parcelas são verdadeiras. A disjunção inclusiva é verdadeira quando pelo menos uma é verdadeira. A implicação só é falsa no caso V → F, porque esse é o único caso em que a condição prometida ocorre e a conclusão falha. A bicondicional é verdadeira quando p e q têm o mesmo valor.

p q p ∧ q p ∨ q p → q p ↔ q
V V V V V V
V F F V F F
F V F V V F
F F F F V V

Quantas linhas são necessárias?

Com n proposições simples existem 2ⁿ combinações de valores. Para p e q, são 2² = 4 linhas. Para p, q e r, são 2³ = 8. Monte as colunas básicas de forma sistemática: p alterna em blocos de quatro valores, q em blocos de dois e r a cada linha. Assim nenhuma combinação é esquecida ou repetida.

Exemplo resolvido passo a passo

Analise (p → q) ∨ r. Primeiro, crie oito linhas, pois há três proposições simples. Segundo, calcule p → q em cada linha; essa coluna só recebe F quando p = V e q = F. Terceiro, compare a coluna obtida com r usando ∨. Se r = V, a expressão final já é V. Quando r = F, o resultado coincide com p → q. Apenas a linha p = V, q = F e r = F produz F. Logo, a fórmula é contingente: verdadeira em algumas atribuições e falsa noutra.

Negação, equivalências e classificação

A negação troca V por F e F por V. Pelas leis de De Morgan, ¬(p ∧ q) equivale a ¬p ∨ ¬q, enquanto ¬(p ∨ q) equivale a ¬p ∧ ¬q. Uma tautologia tem somente V na coluna final, como p ∨ ¬p. Uma contradição tem somente F, como p ∧ ¬p. Quando aparecem V e F, temos uma contingência. Para testar uma conclusão, procure também um contraexemplo: uma única linha com premissas verdadeiras e conclusão falsa invalida o argumento.

Da linguagem corrente para uma forma lógica verificável

A análise lógica começa por separar proposições declarativas de sentenças abertas, perguntas e ordens. Uma proposição tem um valor lógico. Uma sentença como x > 4 só se torna verdadeira ou falsa depois de fixar x ou de introduzir um quantificador. Uma tradução correta é mais importante do que preencher depressa uma tabela.

A disjunção da lógica proposicional é inclusiva: pode ser verdadeira quando as duas parcelas são verdadeiras. A implicação p → q afirma que não existe um caso com p verdadeiro e q falso; não afirma que q é causado por p. A recíproca q → p e a inversa ¬p → ¬q são diferentes. A contrapositiva ¬q → ¬p é equivalente à implicação original.

O alcance dos conectivos deve ficar explícito. Negar uma conjunção produz uma disjunção das negações; negar uma disjunção produz uma conjunção. Os parênteses mostram se a negação atua sobre uma proposição ou sobre toda a expressão composta.

Uma tabela-verdade é um teste completo porque inclui todas as atribuições. Com n proposições simples, existem 2 elevado a n linhas. Uma tautologia termina sempre em verdadeiro, uma contradição termina sempre em falso e uma contingência contém os dois valores. Um argumento é válido quando nenhuma linha torna verdadeiras todas as premissas e falsa a conclusão.

Construir apenas as colunas necessárias

Liste as proposições simples, calcule o número de linhas e crie colunas das expressões interiores para as exteriores. Num argumento, examine apenas as linhas em que todas as premissas são verdadeiras. Numa equivalência, compare as duas colunas finais linha por linha.

Exercício resolvido 1: negar uma proposição composta

  1. Definir as proposições

    Seja p “o inteiro é par” e q “o inteiro é positivo”. A frase original é p e q.

  2. Negar a frase completa

    A negação afirma que não é verdade que as duas condições se verificam.

  3. Aplicar a lei de De Morgan

    A negação passa para cada proposição e a conjunção transforma-se em disjunção.

    ¬ ( p ∧ q ) ≡ ¬ p ∨ ¬ q
  4. Interpretar

    A forma correta é “o inteiro não é par ou não é positivo”. A disjunção é inclusiva, logo as duas falhas podem ocorrer.

Exercício resolvido 2: testar o modus tollens

  1. Escrever o argumento

    As premissas são p → q e ¬q; a conclusão proposta é ¬p.

  2. Contar as atribuições

    Há duas proposições simples, por isso bastam quatro linhas.

  3. Procurar um contraexemplo

    Nas linhas em que p → q e ¬q são verdadeiras, q é falso e p tem de ser falso. Não existe uma linha com premissas verdadeiras e conclusão falsa.

    ( ( p → q ) ∧ ¬ q ) → ¬ p
  4. Classificar

    A condicional associada é uma tautologia, por isso o modus tollens é válido. Isso não torna válida a falácia de afirmar o consequente.

Como rever uma tabela-verdade

Confirme o número de linhas antes de calcular os conectivos. Para três proposições, são necessárias oito linhas.

2 3 = 8

Reveja depois o único caso falso da implicação, o alcance de cada negação e o caráter inclusivo da disjunção. Um único contraexemplo com premissas verdadeiras e conclusão falsa basta para invalidar um argumento.

Referências

  • Yale University. Mathematical Logic.
Jean Carlos Novaes

Sobre Jean Carlos Novaes

Sou licenciado em Ciência da Computação pela Universidade Federal da Bahia (2017), editor e fundador deste site.

Rodapé

Matemática Básica

Site de matemática básica com conteúdos escolares claros para o ensino básico e secundário. Aprenda de forma simples e eficiente!

SOBRE NÓS

  • Sobre nós
  • Contacto
  • Mapa do site

LEGAL

  • Como citar
  • Política de cookies
  • Política de privacidade
  • Licença de conteúdo
Portuguese (Portugal)
  • Portuguese (Português)
  • Portuguese (Portugal)
  • English
  • Spanish (Español)
  • German (Deutsch)
  • French (Français)
  • Italian (Italiano)
  • Polish (Polski)
  • Dutch (Nederlands)
  • Swedish (Svenska)
  • Danish (Dansk)
  • Finnish (Suomi)
  • Norwegian (Norsk)

© 2015–2026 · Matemática Básica · Todos os direitos reservados.