首页 期刊 毕节学院学报 对称图法化简逻辑函数之对称方形图法 【正文】

对称图法化简逻辑函数之对称方形图法

作者:左安元 罗府 毕节学院数学与计算机科学学院 贵州毕节551700
对称方形图   逻辑函数化简   最小项   对称轴  

摘要:使用一种新的逻辑函数化简的图形法.使得化简5变量及以上的逻辑函数变得简单、直观、容易操作。这种对称方形图法化简方法采用方形图的对称性并在格雷码中找到一种既能满足最小项逻辑相邻,又能保证最小项对称相邻并符合方形图的对称性质的编码。化简过程则是根据方形图的对称性找出所有相邻的最小项,从而消掉n个变化的量,保留(m—n)个不变的量,最后将输出结果表示为与或式得到最终结果。这种化简方法对于任意变量的逻辑函数都适用并且可以将复杂度减少到最小。清晰度提升到一定的高度。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社