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}