The basic NOT gate is a triangle with an inversion bubble. Gates are constructed are constructed using one of two major technologies, bipolar and MOS . TTL is cheap and used often, while ECL is used for higher speed operations. Most CPUs today use CMOS technology, as the lower voltage requirements help lower heat output. 3.1.2 Boolean Algebra Boolean algebra is a form of math in which all variables and functions take on a value of 0 or 1.
Boolean algebra is used to describe the behavior of a circuit constructed of gates.
A truth table is a diagram which lays out all combinations of inputs, and what the resulting output of the circuit will be. While useful for circuits with small numbers of gates, when there are many inputs, they can be large and tedious to fill out. Instead, the circuit can be diagramed with an equation. To write out the equation, one lays out the simplest combination of the inputs which produce an output of one. There may be multiple ways to construct a circuit which fits the equation.