列表法化简多变量逻辑函数的方法探讨  

A Discussion on the Method of Simplifying of Multivariable Logical function by Tabulation

作　　者：郑四海[1] 郑昌睿 ZHENG Sihai;ZHENG Changrui(School of Artificial Intelligence,Jianghan University,Wuhan Hubei 430056,China)

机构地区：[1]江汉大学人工智能学院,湖北武汉430056

出　　处：《信息与电脑》2021年第16期74-76,共3页Information & Computer

基　　金：湖北高校省级教学研究项目“高校机器人创客教育的研究与实践”(项目编号:2018308);湖北省教育厅科学技术研究计划指导性项目“无线自组织网络QoS路由协议的研究”(项目编号:B2019241)。

摘　　要：逻辑函数的化简能极大地简化IC的设计,由于列表法化简没有卡诺图法来得直观,因此很少有文献对这一方法进行深入的探讨与分析。但列表法化简的规律性极强,只要掌握了其技巧,完全可以用程序来实现迭代过程。同时在处理多变量函数化简的这一情况下,列表法化简的优势更为明显。课题对列表法化简逻辑函数的方法进行了深入的研究,通过一个有代表性的实例对其原理与规律进行了详细的分析,为程序化实现提供了一个重要的算法基础。The simplification of the logic function can greatly simplify the design of IC.Since the simplification of the tabulation method is not as intuitive as the Karnaugh map method,there are only a few literature to in-depth discussion and analysis of it,but its regularity is extremely strong.As long as you have mastered its skills,you can use the program to realize its iterative process.At the same time,in the case of multivariate function simplification,the advantages of the tabulation method are more obvious.The thesis has conducted an in-depth study on the method of simplification of logical functions by the tabulation method,and discussed its principles and laws in detail through a representative example,which provides an important algorithm basis for the realization of the program.

关 键 词：IC 列表法 质蕴涵项 

分 类 号：TN791[电子电信—电路与系统]