The "mathematics of logic," developed by English mathematician George Boole in the mid-19th century. Just as add, subtract, multiply and divide are the primary operations of arithmetic, AND, OR and NOT are the primary logical operators of Boolean logic and building blocks of every digital circuit. NAND (not AND), NOR (not OR) and XOR (exclusive OR) are variations of AND, OR and NOT (see NAND, NOR and XOR). See Boolean search, binary, logic gate and Bebop to the Boolean Boogie.

**AND, OR and NOT Gates**

Transistors wired in series and parallel patterns make up these "gates," which accept inputs of 0 (no pulse) or 1 (a pulse) and generate outputs of 0 or 1. While AND requires that both inputs are 1 to generate an output of 1, OR only needs one input to be 1. NOT reverses the input. For a diagram of these actions, see Boolean gates.

**Decimal vs. Binary**

**Add a One and Zero**

**Trace the Flow Yourself**

**Patterns of Boolean Logic**

Transistors wired in series and parallel patterns make up these "gates," which accept inputs of 0 (no pulse) or 1 (a pulse) and generate outputs of 0 or 1. While AND requires that both inputs are 1 to generate an output of 1, OR only needs one input to be 1. NOT reverses the input. For a diagram of these actions, see Boolean gates.

All other reproduction requires permission

Copyright 1981-2019

The Computer Language Company Inc.

All rights reserved