Lookup Table

This article is a stub. Please help expand it by adding content.

Any arbitrary logic formula can, theoretically, always be represented in Conjunctive Normal Form. Put in simple terms, this means the output is computed using a single OR-operation, whose inputs are formed by AND gates, which directly use (possibly negated) inputs.

Complexity

When following the usual arrangement

${𝒪}(n\cdot \frac{n}{2})={𝒪}(n^2)$