| Digital circuits operate in the binary number system, which means that all circuit variables must be either 1 or 0. The algebra used to solve problems and process information in digital systems is called Boolean algebra; it deals with logic, rather than calculating actual numeric values. Boolean algebra is based on the idea that logical propositions are either true or false, depending on the type of operation they describe and whether the variables are true or false. “True” corresponds to the digital value of 1, while “false” corresponds to 0. These diagrams show various electronic switches, called gates, each of which performs a specific Boolean operation. There are three basic Boolean operations, which may be used alone or in combination: logical multiplication (AND gate), logical addition (OR gate), and logical inversion (NOT gate). The accompanying tables, called truth tables, map all of the potential input combinations against yielded outputs. |