Аннотация:
Рассматриваются специальные представления функций, определенных на двоичных наборах и принимающих 4 значения. В частности, показано, что для таких функций есть представления, являющиеся аналогами известных представлений булевых функций: совершенная дизъюнктивная нормальная форма (сднф), совершенная конъюнктивная нормальная форма (скнф). В качестве следствий полученных представлений описаны некоторые полные и предполные множества.
Ключевые слова:частичные булевы функции, гиперфункции, полные множества, суперпозиция, специальные представления.
Полный текст:
PDF файл (193 kB)