Heutige Chips können aus Milliarden einzelner Transistoren bestehen. Die Transistoren übernehmen hierbei die Funktion einfacher Schalter, die sich ein- oder ausschalten lassen. Durch eine geschickte Kombination der Schalter ist es möglich, logische Funktionen (z. B. logisches UND) zur Realisierung der Booleschen Algebra, also der Kombination mehrerer logischer Operationen wie z. B. y = x1 UND x2 ODER x3, auf der alle unsere Computersysteme basieren, aufzubauen. Mit Hilfe von Timingdiagrammen lässt sich das zeitliche Verhalten solcher logischen Funktionen analysieren. Sind die Eingangssignale x1 und x2 und das daraus resultierende Ausgangssignal y bekannt, so lässt sich die unbekannte logische Funktion daraus benennen. Durch den systematischen Vergleich der vorkommenden unterschiedlichen Eingangsbelegungen in einer Wertetabelle kann die unbekannte logische Funktion gefunden werden.
Wie heißt die gesuchte logische Funktion, die durch das folgende Timingdiagramm beschrieben wird ?