Lógica Proposicional: Conectivos, Tabelas Verdade e Exercícios Resolvidos

Filosofia e éticaAtualizado em 21,67 KB

Resumo

Este documento apresenta os conectivos lógicos (negação, conjunção, disjunção, disjunção exclusiva, condicional e bicondicional) com suas tabelas-verdade, além de conceitos como argumentos, premissas, conclusão e os princípios fundamentais da lógica. Também inclui classificações de tautologia, contradição e contingência, equivalências lógicas e exercícios resolvidos de raciocínio lógico.

Pontos-chave

  • A negação inverte o valor lógico de uma proposição: se p é V, ~p é F.
  • A conjunção (p ^ q) é verdadeira apenas quando p e q são ambas verdadeiras.
  • A disjunção (p v q) é falsa apenas quando p e q são ambas falsas.
  • A condicional (p → q) é falsa apenas quando p é verdadeira e q é falsa.
  • A bicondicional (p ↔ q) é verdadeira quando p e q têm o mesmo valor lógico.
  • Tautologia é uma proposição sempre verdadeira; contradição é sempre falsa; contingência não é nem uma coisa nem outra.
  • Os princípios fundamentais da lógica são identidade, não contradição e terceiro excluído.

Teste-se

Tabela Verdade: Negação (~p)

p~p
VF
FV

Conjunção: (e, mas, também, além disso)

pqp ^ q
VVV
VFF
FVF
FFF

Disjunção: (ou)

pqp v q
VVV
VFV
FVV
FFF

Disjunção Exclusiva: (ou ele é uma coisa ou ele é outra)

pqp ⊕ q
VVF
VFV
FVV
FFF

Condicional: (se p, então q, p implica q, p, logo q, p somente se q, q segue de p)

É importante observar a ordem, pois ela faz diferença na condicional.

pqp → q
VVV
VFF
FVV
FFV

Bicondicional: (p se e somente se q, p é uma condição necessária e suficiente para q)

pqp ↔ q
VVV
VFF
FVF
FFV

Tabela Verdade para 2 Proposições

pq
VV
VF
FV
FF

Tabela Verdade para 3 Proposições

pqr
VVV
VVF
VFV
VFF
FVV
FVF
FFV
FFF

Ciência das Leis do Pensamento ou do Raciocínio

Principais Pensadores:

  • Leibniz (1646-1716)
  • George Boole (1815-1864)
  • Aristóteles (384-322 a.C.)

Classificação da Lógica:

  • Lógica Indutiva: Ex: É comum o Corinthians ganhar as partidas que disputa. Como o Corinthians está jogando, então ele ganhará.
  • Lógica Dedutiva: Ex: Todo homem é mortal. Dunga é homem. Logo, Dunga é mortal.

Proposições: Argumentos, Premissas e Conclusão

  • Exemplo 1:
    • Premissa: Todo número par é divisível por 2.
    • Premissa: O número 8 é divisível por 2.
    • Conclusão: Logo, o número 8 é um número par.
  • Exemplo 2:
    • Premissa: Todo estudante adora matemática.
    • Premissa: Felipe é um estudante.
    • Conclusão: Logo, Felipe adora matemática.
  • Exemplo 3:
    • Premissa: Se não chover eu vou jogar futebol.
    • Premissa: Não choveu.
    • Conclusão: Portanto, eu vou jogar futebol.

O que é uma Proposição?

Princípios Fundamentais:

  • Identidade: Uma proposição verdadeira é verdadeira. Uma proposição falsa é falsa.
  • Não Contradição: Uma proposição não pode ser verdadeira e falsa ao mesmo tempo.
  • Terceiro Excluído: Toda proposição ou é verdadeira ou é falsa.

Fórmulas Lógicas Complexas:

p: Está frio. q: Está chovendo.

  • ~p ^ ~q: Não está frio e não está chovendo.
  • (p ^ ~q) → p: Se está frio e não está chovendo, então está frio.
  • p v ~q: Está frio ou não está chovendo.
  • p → ~q: Se está frio, então não está chovendo.
  • p ↔ ~q: Está frio se e somente se não está chovendo.

Tradução de Sentenças para Lógica Simbólica

p: Gisele é alta. q: Gisele é elegante.

  • Gisele é alta e elegante. p ^ q
  • Gisele é alta, mas não é elegante. p ^ ~q
  • Não é verdade que Gisele é baixa e elegante. ~(~p ^ q)
  • É falso que Gisele é baixa ou que não é elegante. ~(~p v ~q)

Ordem de Precedência dos Conectivos Lógicos

A ordem de precedência, do mais forte para o mais fraco, é:

  1. Negação (~)
  2. Conjunção (^) ou Disjunção (v)
  3. Condicional (→)
  4. Bicondicional (↔)

Portanto, o conectivo mais fraco é a negação e o mais forte é a bicondicional.

Expressões em Português e seus Conectivos Lógicos

  • Conjunção (^): e, mas, também, além disso
  • Disjunção (v): ou
  • Condicional (→): se p, então q; p implica q; p, logo q; p somente se q; q segue de p
  • Bicondicional (↔): p se e somente se q; p é uma condição necessária e suficiente para q
  • Negação (~): não p; é falso que p; não é verdade que p

Problema 1: As Moças na Sala de Aula

Cinco moças estão sentadas na primeira fila da sala de aula. Elas são: Maria, Mariana, Marina, Marisa e Matilde. Marisa está numa extremidade e Marina na outra. Mariana senta-se ao lado de Marina e Matilde, ao lado de Marisa. Agora responda:

  1. Quantas estão entre Marina e Marisa? 3
  2. Quem está no meio? Maria
  3. Quem está entre Matilde e Mariana? Maria
  4. Quem está entre Marina e Maria? Mariana
  5. Quantas estão entre Marisa e Mariana? 2 (duas)

Problema 2: Qual é o Número que Falta?

Qual é o número que falta no quadrado a seguir?

5105
6148
310(7)

Problema 3: Alunos e Livros da Biblioteca

Quatro alunos da escola retiraram livros da Biblioteca. Cada um deles é de uma série diferente e seus nomes são: João, Felipe, Luiza e Paula. Eles estão lendo gêneros literários diferentes: suspense, humor, aventura e romance. Um deles está na página 8, outro na página 34, o terceiro na página 67 e o último, quase terminando o livro, está na página 108. Você deverá descobrir: o nome e a série de cada criança, o tipo de livro que ela está lendo e em que página cada uma está. Para isso, siga com atenção as pistas abaixo:

  • João está na página 67.
  • A garota da 1ª série está bem no começo do livro de humor.
  • Felipe, que está na 4ª série, não lê livros de suspense, nem romances.
  • Paula está na 2ª série, mas não está na página 108.
  • O menino da 3ª série está lendo um romance.

Solução:

  • João: 3ª série / Romance / Página 67
  • Luiza: 1ª série / Humor / Página 08
  • Felipe: 4ª série / Aventura / Página 108
  • Paula: 2ª série / Suspense / Página 34

Problema 4: Festa e Ingressos

Foram em uma festa 30 pessoas e gastaram R$30,00 com os ingressos, sendo que:

  • Homem paga R$2,00
  • Mulher paga R$0,50
  • Criança paga R$0,10

Sendo assim, quantos homens, quantas mulheres e quantas crianças entraram na festa?

Resposta: 14 Homens, 1 Mulher, 15 Crianças

Tautologia, Contradição e Contingência

  • Tautologia: É uma proposição cujos valores de sua tabela-verdade são sempre verdadeiros.
  • Contradição: É uma proposição cujos valores lógicos de sua tabela-verdade são sempre falsos.
  • Contingência: É uma composição que não é Tautologia e nem Contradição.

Equivalências Lógicas

Equivalências Lógicas são usadas para: Demonstração de Argumentos Válidos e Conjuntos e suas Propriedades. Por ter características semelhantes à aritmética sobre números, tais propriedades são conhecidas como "Álgebra das Proposições".

Problema: O Filme "Tudo é uma Questão de Lógica"

Três amigos resolveram ir ao cinema ver um filme, mas naquele horário só tinha a opção "Tudo é uma questão de lógica". Então surgiu uma discussão, pois alguns afirmavam já ter assistido ao filme:

  • Tuca: Se Joca não assistiu, então Kika também não assistiu.
  • Joca: Tuca não assistiu o filme, mas Kika assistiu.
  • Kika: Eu assisti o filme ou Joca não assistiu.

Sejam as proposições:

  • p: Tuca assistiu o filme.
  • q: Joca assistiu o filme.
  • r: Kika assistiu o filme.

Usando a tabela-verdade, responda às seguintes questões:

  1. Se todos assistiram o filme, quem está mentindo?
  2. Se todos estão dizendo a verdade, quem não assistiu o filme?

Resolução do Exercício:

Depoimento de Tuca: ~q → ~r

pqr~q~r~q → ~r
VVVFFV
VVFFVV
VFVVFF
VFFVVV
FVVFFV
FVFFVV
FFVVFF
FFFVVV

Depoimento de Joca: ~p ^ r

pqr~p~p ^ r
VVVFF
VVFFF
VFVFF
VFFFF
FVVVV
FVFVF
FFVVV
FFFVF

Depoimento de Kika: r v ~q

pqr~qr v ~q
VVVFV
VVFFF
VFVVV
VFFVV
FVVFV
FVFFF
FFVVV
FFFVV

Tabela Verdade Geral:

pqrTuca (~q → ~r)Joca (~p ^ r)Kika (r v ~q)
VVVVFV
VVFVFF
VFVFFV
VFFVFV
FVVVVV
FVFVFF
FFVFVV
FFFVFV

Respostas:

  1. Se todos assistiram o filme (p=V, q=V, r=V), estamos na primeira linha da Tabela Verdade Geral. Vemos que o depoimento de Joca é Falso. Logo, Joca está mentindo.
  2. Se todos estão dizendo a verdade, procuramos uma linha onde Tuca, Joca e Kika são todos Verdadeiros. Essa linha é a quinta (p=F, q=V, r=V). Nesta linha, Tuca não assistiu ao filme.

Baixar

PDF Word HTML

Perguntas frequentes

Quando a condicional p → q é falsa?

A condicional p → q é falsa somente quando p é verdadeira e q é falsa. Nos demais casos ela é verdadeira.

Qual a diferença entre tautologia e contradição?

Tautologia é uma proposição cujos valores na tabela-verdade são sempre verdadeiros, enquanto contradição tem valores sempre falsos. Contingência é a composição que não é nenhuma das duas.

Qual é a ordem de precedência dos conectivos lógicos?

Do mais forte para o mais fraco: negação (~), conjunção (^) ou disjunção (v), condicional (→) e bicondicional (↔).

Teste-se

Cartões de revisão

Clique em um cartão para ver a resposta.

Teste

1. Qual o valor lógico de ~p quando p é verdadeira?
2. Na conjunção p ^ q, quando o resultado é verdadeiro?
3. Quando a disjunção p v q é falsa?
4. Qual conectivo tem a menor precedência na ordem apresentada?
5. O que caracteriza uma tautologia?
6. Na lógica dedutiva, a conclusão do exemplo 'Todo homem é mortal. Dunga é homem. Logo, Dunga é mortal.' é:

Perguntas geradas com IA a partir do documento: verifique as respostas com o texto.