Abaixo é mostrado o diagrama de um circuito lógico combinacional, no qual a saída X é função das variáveis de entrada A, B e C. Esse circuito pode ser caracterizado por uma tabela verdade, que relaciona todas as combinações possíveis para os níveis lógicos presentes nas entradas com o correspondente nível lógico na saída.


Para o circuito acima, a quantidade de linhas da tabela verdade em que a saída tem o nível lógico 1 é igual a