Chapter 5. Primitive Logic Functions

Switch Representations of AND and OR Functions

Before we leap into the fray, let’s first perform a couple of simple thought experiments involving switches and light bulbs. Consider an electrical circuit consisting of a power supply, a light, and two switches connected in series, one after the other [Figure. 5.1(a)].

Figure 5.1. Switch representation of a 2-input AND function.

The switches are the inputs to the circuit and the light is the output. A truth table provides a convenient way to represent the operation of the circuit [Figure. 5.1(b)]. As the light is only on when both the a and b switches are

Get Bebop to the Boolean Boogie, 3rd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.