逻辑函数求补算法及其改进  

Arithmetic of Complement Set and an Improved Method for Logic Functions

作　　者：邱建林[1] 王波[1] 管致锦[1] 刘维富[1] 顾晖[1] 

机构地区：[1]南通工学院信息工程系,江苏南通226007

出　　处：《计算机工程与应用》2004年第18期64-66,228,共4页Computer Engineering and Applications

基　　金：江苏省自然科学基金(编号:BK2001130);江苏省高校自然科学基金(编号:03KJB520103)资助

摘　　要：逻辑函数求补算法存在的主要问题是时间开销大及需要的存储空间过大。该文在对递归裂变求补算法和基于最小项求补算法进行分析研究的基础上,提出了积项输入、邻项合并、积项输出的无冗余覆盖的逻辑函数求补算法。该求补算法的时间、空间的需求将大大缩小。In arithmetic of complement set for logic functions,the excessively long processing times and excessively large memory space requirement are major problems.This paper analyzes arithmetic of complement set on recursion fis-sion and arithmetic of complement set on minimum,at same time ,it presents a new improved method of complement set for logic functions,this method includes input of products and combination of neighbor products and output of products.It greatly reduces time and space requirement.

关 键 词：逻辑函数 递归裂变 最小项 补集描述 

分 类 号：TP302.2[自动化与计算机技术—计算机系统结构] TN47[自动化与计算机技术—计算机科学与技术]