Flashcard FC264874
Quantas linhas tem a tabela-verdade de uma proposição composta formada por k proposições simples?
Lógica de Proposições
IDECAN · 2022
Quantas linhas tem a tabela-verdade de uma proposição composta formada por k proposições simples?
Mostrar resposta e comentário
Resposta
2^k linhas.
Explicação: Cada proposição simples admite duas valorações (V/F) e as combinações são todas possíveis, portanto o total de linhas é dado por \(2^k\).
Exemplo: Se uma proposição composta for formada por três atômicas \(p,q,r\), então \(k=3\) e \(2^k=2^3=8\).
As 8 combinações são: (V,V,V), (V,V,F), (V,F,V), (V,F,F), (F,V,V), (F,V,F), (F,F,V), (F,F,F).
Explicação: Cada proposição simples admite duas valorações (V/F) e as combinações são todas possíveis, portanto o total de linhas é dado por \(2^k\).
Exemplo: Se uma proposição composta for formada por três atômicas \(p,q,r\), então \(k=3\) e \(2^k=2^3=8\).
As 8 combinações são: (V,V,V), (V,V,F), (V,F,V), (V,F,F), (F,V,V), (F,V,F), (F,F,V), (F,F,F).
⬇️ Assista à vídeoaula ⬇️ Aula sobre Tabela Verdade
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/262236
Conteúdo do catálogo FC Concursos · Atualizado em