Boolean Algebra

Abstract

Having examined the behaviour of some simple gates using truth table techniques, it is now necessary to investigate some of the mathematical techniques available for the analysis and syntheses of multigate logic systems. In ‘conventional’ mathematical analysis, the use of symbols to represent algebraic variables and the derivation of the various rules by which these variables may be manipulated greatly simplifies the solving of problems. The use of symbols to represent the logic levels at the inputs and outputs of gates and the use of rules by which these quantities may be manipulated similarly assists the understanding and design of logic systems. The variables involved in logic systems are however rather different to ordinary algebraic variables in that each variable has one of only two possible values.