基于多维体的逻辑函数化简法的研究  

Research on Simplification Method of Logical Functions Based on Multidimensional Cube

作　　者：张凤英[1] 陈生庆[1] 

机构地区：[1]嘉应学院计算机科学技术系,广东梅州514015

出　　处：《嘉应大学学报》2003年第3期50-53,共4页Journal of Jiaying University

摘　　要：针对变量较多的逻辑函数在分析手工化简方法和计算机辅助列表化简方法的基础上,给出了易于计算机实现的化简方法,即用多维体表示逻辑函数,然后运用多维体的有关运算,用张弛法求出函数的无冗余覆盖,并举例说明了化简的具体步骤.Based on the analyses of manual and tabular simplification methods for the computer logical functions, the simplification method that is easy to implement on computer is presented in this paper. This method represents function by using multidimensional-cube and then applies the operations about multidimensional-cube to find the minimum cover of function by using tension and relaxation method. The example to show simplification-procedures of logical function is given.

关 键 词：逻辑设计 逻辑函数 化简 多维体 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]