O número de linhas que uma tabela-verdade de uma proposição composta tem depende do número de proposições simples que a integram. Dessa forma, o número de linhas que uma tabela-verdade de uma proposição composta, com n proposições simples componentes, contém é: