Considere a tabela-verdade a seguir, que representa as variáveis A, B e C na Álgebra Booleana, e uma coluna de saída (output). Na tabela, T significa True (Verdadeiro) e F significa False (Falso):

A expressão booleana correspondente à tabela-verdade é: