Questão FC41885
Necessita-se construir a tabela-verdade de uma proposição composta por 5 proposições simples. O número total das possíveis combinações das proposições simples, que correspondem às
Lógica de Proposições
VUNESP · 2022
O número total das possíveis combinações das proposições simples, que correspondem às linhas dessa tabela, excluídas as linhas de cabeçalho, é igual a
- 32.
- 48.
- 64.
- 96.
- 128.
Mostrar resposta e comentário
Gabarito
A
Comentário do professor
A regra geral para o cálculo do número de linhas de uma tabela-verdade é \(2^n\), onde \(n\) é a quantidade de proposições simples envolvidas.
Isso ocorre porque cada proposição simples pode assumir apenas dois valores, verdadeiro ou falso, portanto cada nova proposição duplica as combinações possíveis já existentes, multiplicando por 2 o total de linhas.
No caso de uma proposição composta por 5 proposições simples, o número de linhas é dado por \(2^5\).
Outra forma de ver, são cinco fatores de 2: \(2\times2\times2\times2\times2\).
Portanto, \(2^5= 32\), que é o total de linhas da tabela-verdade, excluídas as linhas de cabeçalho.
Conteúdo do catálogo FC Concursos · Atualizado em