Solucionado
No exemplo dado pelo professor temos três variáveis (p,q e r) com isso tivemos 8 opções de combinações de verdadeiro e falso para cada uma delas, se caso tivéssemos 4 variáveis (p,q,r e t), teríamos 16 opções de verdadeiro e falso?
Achei isso, pois elevando 2^3 = 8 (três variáveis), no caso de 4 variáveis teríamos 2^4 = 16.
Sim, seu raciocínio está correto.
Para quatro variáveis lógicas (p, q, r, t), o número de combinações possíveis de verdadeiro e falso é 2^4=16.
O princípio é que cada nova variável adicionada a um conjunto de variáveis lógicas dobra o número de combinações possíveis.
Por exemplo, se você já tem 8 combinações para três variáveis, ao adicionar uma quarta variável (t), cada uma dessas 8 combinações pode ter 't' como verdadeiro ou como falso, resultando em 8*2=16 combinações no total.
A fórmula geral para determinar o número de linhas em uma tabela verdade é 2^n, onde n é o número de variáveis.