| 注册
首页|期刊导航|中国科学院研究生院学报|基于半张量积方法的布尔函数矩阵表示的一些应用

基于半张量积方法的布尔函数矩阵表示的一些应用

赵寅 高旭 程代展

中国科学院研究生院学报2012,Vol.29Issue(6):743-749,7.
中国科学院研究生院学报2012,Vol.29Issue(6):743-749,7.

基于半张量积方法的布尔函数矩阵表示的一些应用

Some applications of the matrix expression of Boolean function via semi-tensor product

赵寅 1高旭 2程代展1

作者信息

  • 1. 中国科学院数学与系统科学研究院系统控制重点实验室,北京100190
  • 2. 伊利诺伊大学芝加哥分校数学、统计与计算机科学系,芝加哥60607
  • 折叠

摘要

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)

中国科学院研究生院学报

OA北大核心CSCDCSTPCD

2095-6134

访问量5
|
下载量0
段落导航相关论文