Computer Programming Software Terms, Glossary and Dictionary

Boolean logic

Boolean logic is a complete system for logical operations. It was named after George Boole, an English mathematician in the mid-19th century. Boolean logic has many applications in electronics, computer hardware and software. For example, in circuit design in electrical engineering, 0 and 1 may represent the two different states of one bit in a digital circuit, typically high and low voltage. Circuits are described by expressions containing variables, and two such expressions are equal for all values of the variables if, and only if, the corresponding circuits have the same input-output behavior. Furthermore, every possible input-output behavior can be modeled by a suitable Boolean expression. Basic logic gates such as AND, OR, and NOT gates may be used alone, or in conjunction with NAND, NOR, and XOR gates, to control digital electronics and circuitry.



Related Terms:

Boolean logic