摘要
利用矩阵的半张量积,布尔函数可以被表示为矩阵形式.通过这个方法,我们给出了布尔函数从真值表到多项式形式转换的一个简洁的证明,并研究了布尔函数的线性结构.
Boolean function can be expressed in matrix form using semi-tensor product of matrices.Using this approach,we give a neat proof of the conversion of a Boolean function from the truth table to the polynomial form.The linear structure of Boolean functions is also investigated.
出处
《中国科学院研究生院学报》
CAS
CSCD
北大核心
2012年第6期743-749,共7页
Journal of the Graduate School of the Chinese Academy of Sciences
基金
Supported by National Natural Science Foundation of China(61074114,60821091
关键词
布尔函数
半张量积
真值表
多项式表示
线性结构
Boolean function
semi-tensor product
truth table
polynomial form
linear structure
