一种新的求补算法

• 作者: 何丕廉 陈国章 陈敏
• 来源期刊: 天津师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 否定树 布尔函数 求补算法
• 年，卷（期）: 2001,（2）
• 页码范围: 36-40
• 页数: 5页
• 分类号: O153.2
• 字数: 3315字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1114.2001.02.010

摘要

阐述了已有的求补运算算法的潜在统一性,证明了单边求补算法、sharp算法与德*摩根律是等效的算法;不相交的sharp算法是递归算法的一个特例;提出了否定树的概念;给出了以否定树为基础的解决SOP型函数求补运算的更快的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何丕廉	天津大学电子信息工程学院计算机系	107	1570	21.0	35.0
2	陈敏	天津大学多功能语音教学基地	21	86	6.0	9.0
3	陈国章	天津理工学院计算机科学与工程系	8	23	3.0	4.0