A saída de um circuito lógico é dada pela expressão:

\( S \, = \, \bar {A} \, \bar {B} \, \bar {C} \, + \, \bar {A} \, \bar {B} \, C \, + \, \bar {A} \, B \, \bar {C} \, + \, A \, \bar {B} \, \bar {C} \, + \, A \, \bar {B} \, C \)

Utilizando as propriedades da álgebra Booleana, a simplificação da expressão dada corresponde a: