基于最小割集的多项因式相乘布尔函数化简研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O174.14

基金项目:


Research on Simplified Method of Gaining the Minimal Cut Sets of Boolean Function with Multiplied Multinomial Factors
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    化简布尔函数的方法有许多种,有布尔代数法、行列法、矩阵法等。针对大型事故树求最小割集的困难提出一种化简布尔函数的新算法。通过此法,可以化简相乘因式基本事件较少、重复基本事件较多情况的布尔函数。通过实例验证发现,此法在计算时思路清晰,也大大提高了求解本类布尔函数的计算效率。

    Abstract:

    There are lots of methods to simplify Boolean function ,such as Boolean algebra method, determinant method, matrix method etc. In this paper a novel algorithm of simplifying Boolean function is put forward, the novel algorithm may simplify the Boolean function with less basic events and more repeated basic events of muhiplied multinomial factors. Through the case validation, it is discovered that in solution this method had clear thought and can greatly increase calculation efficiency of solving this kind of Boolean function.

    参考文献
    相似文献
    引证文献
引用本文

林友 黄德镛.基于最小割集的多项因式相乘布尔函数化简研究[J].矿业研究与开发,2005,(4):81-82,88

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2004-12-21
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期: