Uma máquina combinacional recebe como entrada um número em BCD de três bits, !$ x_2 x_1x_0 !$, e seta a saída y, quando a entrada em BCD é um número primo. As entradas 000 (0) e 001 (1) nunca ocorrem. A expressão booleana com o menor número de portas, utilizando portas ORs sobre o resultado de portas ANDs e inversores, é: