中国科学院研究生院学报2012,Vol.29Issue(6):743-749,7.
基于半张量积方法的布尔函数矩阵表示的一些应用
Some applications of the matrix expression of Boolean function via semi-tensor product
摘要
Abstract
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.关键词
布尔函数/半张量积/真值表/多项式表示/线性结构Key words
Boolean function/semi-tensor product/truth table/polynomial form/linear structure分类
数理科学引用本文复制引用
赵寅,高旭,程代展..基于半张量积方法的布尔函数矩阵表示的一些应用[J].中国科学院研究生院学报,2012,29(6):743-749,7.基金项目
Supported by National Natural Science Foundation of China(61074114,60821091) (61074114,60821091)