文献类型：期刊文献

中文题名：The structure of canalizing functions

英文题名：The structure of canalizing functions

作者：Zhiqiang LI[1];Daizhan CHENG[2]

第一作者：李志强

机构：[1]Department of Mathematics and Information Science, Henan University of Economics and Law, Zhengzhou Henan 450002, China;[2]Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China

第一机构：河南财经政法大学数学与信息科学学院

年份：2010

卷号：0

期号：3

起止页码：375-381

中文期刊名：控制理论与技术：英文版

收录：Scopus

基金：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.
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.