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

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

论文摘要

为简化布尔函数布尔差分及布尔偏导数的计算过程,提出了与-或-非代数系统中计算含无关项布尔函数布尔差分及布尔偏导数的表格算法。该算法通过表格列出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

    相关论文文献

    • [1].计算含无关项布尔C-导数的表格算法[J]. 科技通报 2018(10)
    • [2].检测含无关项特殊布尔函数的表格算法[J]. 科技通报 2018(06)
    • [3].检测含无关项旋转对称逻辑函数的快速算法[J]. 浙江大学学报(理学版) 2019(05)
    • [4].可观测无关项的集成电路数字指纹[J]. 河南科技大学学报(自然科学版) 2016(03)
    • [5].基于PSGA算法的ISFPRM电路面积与功耗优化[J]. 电子学报 2013(08)
    • [6].含无关项布尔函数的对称变量检测算法[J]. 浙江大学学报(理学版) 2017(02)
    • [7].卡诺图观察法分析组合逻辑电路无关项[J]. 电子技术 2016(02)
    • [8].不完全规定函数的启发式ESOP最小化算法[J]. 中北大学学报(自然科学版) 2018(01)
    • [9].浅谈逻辑函数中的任意项、约束项与无关项[J]. 教育教学论坛 2014(37)
    • [10].基于SQL的Apriori改进算法研究[J]. 天津理工大学学报 2009(02)
    • [11].老龄化对错误记忆影响的神经心理学研究[J]. 国际神经病学神经外科学杂志 2020(02)

    标签:;  ;  ;  ;  ;  

    计算含无关项布尔差分及布尔偏导数的表格算法
    下载Doc文档

    猜你喜欢