多项多因式相乘布尔函数的最小割集求取新算法

摘要：

化简布尔函数的方法有许多种,有布尔代数法、行列法、矩阵法等.文中提出一种化简新算法,通过组合排除,可以化简基本事件较少、重复基本事件较多情况的多因式相乘的布尔函数.此法在求解时思路清晰,列表过程简单,大大提高了求解本类布尔函数的计算效率.

关键词：布尔函数、多因式、最小割集、基本事件

所属期刊栏目：21

分类号：O174.14(数学分析)

在线出版日期：2005-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：27-30