FC ConcursosFC Concursos

Flashcard FC92083

Como se calcula o número de linhas de uma tabela-verdade em função do número de proposições simples?

Lógica de Proposições

CEBRASPE (CESPE) · 2024

De acordo com o assunto Raciocínio Lógico: Tabela Verdade das Proposições Compostas, responda:

Como se calcula o número de linhas de uma tabela-verdade em função do número de proposições simples?
Mostrar resposta e comentário

Resposta

\(2^n\) linhas; para três variáveis: \(2^3 = 8\).

O número de linhas é dado por \(2^n\), onde n é a quantidade de proposições simples distintas.
Cada proposição adicionada duplica as combinações possíveis (V/F) das anteriores, por isso a função exponencial.

Exemplo: para \(n=5\) variáveis, temos \(2^5 = 32\) linhas — listam-se as 32 combinações possíveis de verdadeiro/falso.

⬇️ Assista à vídeoaula ⬇️ Aula sobre Tabela Verdade




Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/83081

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo