Lógica Proposicional

Para a disciplina de Matemática Finita por Ronan Soares

Motivação

Como calcular a veracidade de uma afirmação?

Afirmação

Frase em modo afirmativo

  • Eu sei andar de skate
  • Fulano foi ao mercado
  • A terra é plana
  • Existe vida em Proxima Centauri b

Proposição

Afirmação que pode ser Verdadeira ou Falsa mas nunca ambas

  • Todo pássaro voa
  • Dez é maior do que sete
  • Ela caiu
  • Essa afirmação é falsa
  • Existe vida em Proxima Centauri b

Veracidade

Valor lógico de uma proposição

Proposições genéricas

Letras maiúsculas do alfabeto

  • P: Todo pássaro voa
  • Q: Veganos comem carne
  • R: 5 é primo
  • S: Alienígenas não existem

Operador Lógico

Operações que recebem valores lógicos e retornam valores lógicos

Tabela Verdade

Tabuadas envolvendo proposições e valores lógicos

Negação (¬)

¬ P assume o valor lógico oposto ao de P

P ¬ P
V F
F V

Conjunção (∧)

P ∧ Q só é verdade quando as duas proposições são verdadeiras

P Q P ∧ Q
V V V
V F F
F V F
F F F

Exemplo

  • P: Vou à praia
  • Q: Está chovendo
  • R: Tirei boas notas

¬ P ∧ Q ∧ ¬ R significa o que?

Não é verdade que vou à praia e não é verdade que tirei boas notas e está chovendo

Exemplo

  • P: Vou à praia
  • Q: Está chovendo
  • R: Tirei boas notas

¬ P ∧ Q ∧ ¬ R é verdade?

parece complicado!

P Q R ¬ P ¬ R (¬ P) ∧ Q (¬ P ∧ Q) ∧ (¬ R)
V V V F F F F
V V F F V F F
V F V F F F F
V F F F V F F
F V V V F V F
F V F V V V V
F F V V F F F
F F F V V F F
P Q R ¬ P ¬ R (¬ P) ∧ Q (¬ P ∧ Q) ∧ (¬ R)
V F V F F F F
  • P: Vou à praia
  • Q: Está chovendo
  • R: Tirei boas notas

A afirmação é FALSA

Fim