Truth Tables and De Morgan's Rules

Read this chapter, which discusses Boolean variables as used in decision tables. Truth tables are used to collect variables and their values relative to decisions that have to be made within control structures.

1. Truth Tables and De Morgan's Rules

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 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.

Chapter Topics:

      • Truth Tables
      • De Morgan's Rules

Question 1:

(Review :) What is the value of:   x<12 && y>10

Assume that x contains 9 and y contains 7.

Source: Bradley Kjell,
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 License.