created: 06/04/06; small changes: 02/10/08, 08/23/09, 07/30/14
Boolean expressions are used to control branches and loops in computer programs. Of course, branches and loops are fundamental to programming. This chapter shows some methods for working with boolean expressions.
Truth tables are used to analyze boolean expressions. De Morgan's rules can transform confusing boolean expressions into easier ones. Both of these techniques are used in programming and in computer hardware design (and in other areas). Questions about boolean expressions and De Morgan's Rules are prominent on the AP Computer Science Test.
(Review :) What is the value of:
x<12 && y>10
x contains 9 and
y contains 7.