Flashcard FC511510
Qual a relação entre o número de proposições simples e o número de conectivos binários em uma fórmula bem formada?
Lógica de Proposições
IBFC · 2022
Qual a relação entre o número de proposições simples e o número de conectivos binários em uma fórmula bem formada?
Mostrar resposta e comentário
Resposta
n = c + 1Em uma fórmula bem formada sem conectivos unários, o número de proposições atômicas n é igual ao número de conectivos binários c mais 1, \(n = c + 1\).
exemplo:
Considere a fórmula ((A ∨ B) ∧ C) ↔ (D → (E ∧ F))
Conectivos binários: ∨, ∧, ↔, →, ∧, portanto c = 5
Logo \(n = c + 1 = 6\), as proposições atômicas são A, B, C, D, E, F.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/509142
Conteúdo do catálogo FC Concursos · Atualizado em