The uniform $id$-decomposition of functions of many-valued logic over homogeneous functions

S. S. Marchenkov


Abstract: We consider the uniform $id$-decomposition of functions of the class $P_k$ of functions of $k$-valued logic over the class $H^*_k$ of structural homogeneous functions and the class $D_k$ of homogeneous functions generated by the dual discriminator $d$. We find the degrees of the uniform $id$-decomposition of the class $P_k$ over the classes $H^*_k$ and $D_k$ and give the methods of construction of homogeneous functions over which the uniform $id$-decomposition of the class $P_k$ is realised.

UDC: 519.7

Received: 15.01.2010

DOI: 10.4213/dm1119

 English version: Discrete Mathematics and Applications, 2010, 20:5-6, 611–620

Bibliographic databases:

• 
• 
•