Нехай задано булеві функції $f(x)$ і $g(x)$ .

Говорять, що функцію $h(x) = g(f(x))$ отримано підстановкою $f$ у $g$ .