Abstract
The well known Boole-Shannon expansion of Boolean functions in several variables (with co-efficients in a Boolean algebra ) is also known in more general form in terms of expansion in a set of orthonormal functions. However, unlike the one variable step of this expansion an analogous elimination theorem and consistency is not well known. This article proves such an elimination theorem for a special class of Boolean functions denoted . When the orthonormal set is of polynomial size in number of variables, the consistency of a Boolean equation can be determined in polynomial number of -operations. A characterization of is also shown and an elimination based procedure for computing consistency of Boolean equations is proposed.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.