Robbins' theorem is a significant result in the field of Boolean algebra and combinatorial logic, primarily related to the minimization of Boolean functions. The theorem, formulated by Howard Robbins in 1937, states that any boolean function can be represented using a certain set of logical operations. Specifically, it provides a characterization of boolean functions that can be expressed using certain combinations of the logical operations AND, OR, and NOT.
Articles by others on the same topic
There are currently no matching articles.