Logikgatter
Ein Logikgatter ist eine elektronische Schaltung, die aus einem oder mehreren Eingangsbits nach einer festen Regel ein Ausgangsbit berechnet. Die wichtigsten Gatter sind UND (Ausgang 1, wenn alle Eingänge 1 sind), ODER (Ausgang 1, wenn mindestens ein Eingang 1 ist) und NICHT (kehrt den Eingang um). Aus Logikgattern sind alle Rechenwerke eines Prozessors aufgebaut. Ihr Verhalten beschreibt eine Wahrheitstabelle.