О строении одного класса совершенных $\Pi$-разбиений
Аннотация
Понятие $\Pi$-разбиения является аналогом понятия нормализованной формулы (формулы в базисе $\{\vee,\wedge,^-\}$, у которой отрицания возможны только над переменными) и понятия $\Pi$-схемы подобно тому, как эти последние два понятия являются аналогами друг друга. По своей сути $\Pi$-разбиение представляет собой своего рода "отпечаток" формулы в реализуемой ею булевой функции, и рассматривается как представление этой формулы. С целью описания класса минимальных нормадизованных формул выяснено строение $\Pi$-разбиений, представляющих такие формулы.
Опубликован
2024-01-28
Выпуск
Раздел
ДИСКРЕТНАЯ МАТЕМАТИКА И МАТЕМАТИЧЕСКАЯ КИБЕРНЕТИКА