Gate

From Computer History Wiki
Jump to: navigation, search

A gate is the lowest level logical (as opposed to analog) circuit element. It takes a limited number of inputs, performs some operation on them, and produces an output (sometimes, the output and its negation).

Typical gates are:

  • NOT (also known as an 'inverter')
  • AND
  • OR
  • NAND (AND with inverted output)
  • NOT (similar)

The first gates were built out of vacuum tubes; these were replaced with discrete transistors. Larger logical elements, starting with flip-flops, but including such things as counters, shift registers, multiplexers, etc, were built out of gates.

The next step was the creation of integrated circuits; the first ones each held a number of gates, but quickly the larger elements were then built as ICs too.