计算含无关项布尔差分及布尔偏导数的表格算法

论文摘要

为简化布尔函数布尔差分及布尔偏导数的计算过程,提出了与-或-非代数系统中计算含无关项布尔函数布尔差分及布尔偏导数的表格算法。该算法通过表格列出1值最小项及无关项的二进制编码,并对表格中二进制编码的相应位取反运算后产生新项来计算布尔差分及布尔偏导数。表格算法与代数方法、图形方法相比,具有快速便捷,适用多变量布尔函数及易于计算机编程等优点。

论文目录

1 布尔函数最小项展开式

2 相关定义

3 计算含无关项布尔函数的一阶布尔差分

3.1 算法原理

3.2 算法实例

4 计算含无关项布尔函数的二阶布尔差分

4.1 算法原理

5 计算含无关项布尔函数的布尔偏导数

5.1 算法原理

5.2 算法实例

6 不同计算方法的比较

7 结论

文章来源

类型: 期刊论文

作者: 邵梁,厉晓华

关键词: 无关项,布尔函数,布尔差分,布尔偏导数,表格算法

来源: 科技通报 2019年03期

年度: 2019

分类: 基础科学

专业: 数学

单位: 浙江建设职业技术学院教育技术中心,浙江大学信息中心

基金: 2015年国家自然科学基金(61471314),2014年浙江省自然科学基金(LY14F010003)

分类号: O153.2

DOI: 10.13774/j.cnki.kjtb.2019.03.022

页码: 119-122

总页数: 4

文件大小: 107K

下载量: 8

计算含无关项布尔差分及布尔偏导数的表格算法

论文摘要

论文目录

文章来源

相关论文文献