Forma normal conjuntiva
En esta forma cada función se representa como un producto de sumas, en lugar de una suma de productos.
Definición:
Una función booleana está en F.N.C en n variables x1, x2,... xn, para n ≥ 0, si la función en un producto de factores del tipo E1 (x1) + E2( x2) + ... + En(xn), donde Ei(xi) = xi o xi’ para i = 1, 2, ..., n, y ningún par de factores son idénticos. Se dice también que 0 y 1 están en F.N.C en n variables para n ≥ 0.