| 对称图法化简逻辑函数之对称方形图法 |
| |
| 引用本文： | 左安元,罗府.对称图法化简逻辑函数之对称方形图法[J].毕节学院学报,2012,30(4):103-106. |
| |
| 作者姓名： | 左安元 罗府 |
| |
| 作者单位： | 毕节学院数学与计算机科学学院,贵州毕节,551700 |
| |
| 摘 要： | 使用一种新的逻辑函数化简的图形法,使得化简5变量及以上的逻辑函数变得简单、直观、容易操作。这种对称方形图法化简方法采用方形图的对称性并在格雷码中找到一种既能满足最小项逻辑相邻,又能保证最小项对称相邻并符合方形图的对称性质的编码。化简过程则是根据方形图的对称性找出所有相邻的最小项,从而消掉n个变化的量,保留(m-n)个不变的量,最后将输出结果表示为与或式得到最终结果。这种化简方法对于任意变量的逻辑函数都适用并且可以将复杂度减少到最小,清晰度提升到一定的高度。
|
| 关 键 词： | 对称方形图 逻辑函数化简 最小项 对称轴 |
Symmetric Quadrate Graph of the Symmetric Graph for Simplification of Logic Function |
| |
| ZUO An-yuan,LUO Fu.Symmetric Quadrate Graph of the Symmetric Graph for Simplification of Logic Function[J].Journal of Bijie University,2012,30(4):103-106. |
| |
| Authors: | ZUO An-yuan LUO Fu |
| |
| Institution: | (School of Mathematics and Computer Science,Bijie University,Bijie,Guizhou551700,China) |
| |
| Abstract: | This paper presents a new simplification of logic function of the graphic method,the symmetric square map method.Using this method makes the simplifying logic functions of more than 5 variables simple,intuitive,and easy to operate.It uses the rectangular diagram the symmetry,and found one kind of code in the gray code,it both could satisfy the most miniterm logic to be neighboring,and could guarantee that the most miniterm symmetrical neighboring and conformed to the rectangular diagram symmetrical nature.The simplification process is discovers all neighboring miniterms that should be according to the rectangular diagram symmetry,thus the vanishing n change’s quantity,the retention(m-n) an invariable quantity,will output the result to express that finally to obtain the final outcome with or the type.This method regarding aleatory variable’s logical function is suitable,and may reduce the order of complexity to the smallest clarity promotes to certain altitude. |
| |
| Keywords: | Symmetric Quadrate Graph Simplify Boolean Logic Formula Symmetric Axis |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
