ABSTRACT

A Boolean expression may be used to describe a complex switching circuit or logic system. If the Boolean expression can be simplified, then the number of switches or logic elements can be reduced resulting in a saving in cost. Three principal ways of simplifying Boolean expressions are:

by using the laws and rules of Boolean algebra (see Chapter 90),

by applying de Morgan’s laws (see Chapter 91), and

by using Karnaugh maps (see Chapter 92).