СПЕЦИАЛЬНЫЕ ПРЕДСТАВЛЕНИЯ НЕДООПРЕДЕЛЕННЫХ ЧАСТИЧНЫХ БУЛЕВЫХ ФУНКЦИЙ // Ученые записки КФУ. Физико-математические науки 2009 N2

Abstract

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