The structure of canalizing functions

作     者：Zhiqiang LI Daizhan CHENG 

作者机构：Department of Mathematics and Information Science Henan University of Economics and Law Zhengzhou Henan 450002 China Key Laboratory of Systems and Control Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing 100190 China 

出 版 物：《控制理论与应用（英文版）》 (控制理论与应用)

年 卷 期：2010年第8卷第3期

页      面：375-381页

核心收录：

学科分类：080902[工学-电路与系统] 0809[工学-电子科学与技术（可授工学、理学学位）] 07[理学] 070205[理学-凝聚态物理] 08[工学] 0702[理学-物理学] 

基　　金：supported by the National Natural Science Foundation of China (No.60674022 60736022 60821091) 

主　　题：Canalizing function Boolean function Seminested canalizing function 

摘      要：The structure of a canalizing function is discussed. Using a new matrix product, namely semitensor product, the logical function is expressed in its matrix form. From its matrix expression, a criterion is obtained to test whether a logical function is a canalizing function. Then a formula is obtained to calculate the number of canalizing functions. Moreover, an algorithm is presented to generate canalizing functions. Finally, some results obtained are extended to seminested canalizing functions.