Direkt zum Inhalt

Lexikon der Mathematik: Bausteinbibliothek

Bausteinsatz, endliche Menge von Booleschen Funktionen, die als Grundbausteine zur Realisierung Boolescher Funktionen durch kombinatorische logische Schaltkreise zur Verfügung stehen.

Eine Bausteinbibliothek heißt vollständige Bausteinbibliothek, wenn jede Boolesche Funktion mit ihr realisierbar ist. Vollständig ist zum Beispiel die Bausteinbibliothek \begin{eqnarray}{{\rm{ {\mathcal B} }}}_{\le 2}:=\{f|f:{\{0,1\}}^{n}\to \{0,1\}{\rm{mit}}n\le 2\}.\end{eqnarray}

Lesermeinung

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnervideos