Дизъюнктивно-универсальное множество

Дизъюнктивно-универсальное множество

Определение

Дизъюнктивно-универсальное множество (ДУМ) G порядка n и ранга p — это множество функций алгебры логики такое, что для любой $g \in P_2(n)$ существует набор функций $g_1, \ldots, g_p \in G$ такой, что:

$g = g_1 \lor \ldots \lor g_p$

Источники

С.А. Ложкин. Лекции по основам кибернетики, 2008г. (PDF)

Связать^?