Boolean Analysis

Abstract

In this chapter we consider methods for analyzing systems of Boolean equations. These methods are of central importance in Boolean reasoning. We first consider ways in which systems of Boolean equations may be related. In particular, we define consequents, antecedents, equivalents, and solutions of Boolean systems. We also discuss several processes useful for Boolean reasoning. Among such processes are the reduction of a system of equations to a single equivalent equation, the elimination of a variable from an equation, the detection of redundant variables in an interval, and the substitution of an expression for a variable in a Boolean formula.