FC ConcursosFC Concursos

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

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 linhas dessa tabela, excluídas as linhas de cabeçalho, é igual a
  1. 32.
  2. 48.
  3. 64.
  4. 96.
  5. 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

Continue aprendendo