毕节学院学报:综合版
畢節學院學報:綜閤版
필절학원학보:종합판
Journal of Bijie University
2012年
4期
103-106
,共4页
对称方形图%逻辑函数化简%最小项%对称轴
對稱方形圖%邏輯函數化簡%最小項%對稱軸
대칭방형도%라집함수화간%최소항%대칭축
Symmetric Quadrate Graph%Simplify Boolean Logic Formula%Symmetric Axis
使用一种新的逻辑函数化简的图形法.使得化简5变量及以上的逻辑函数变得简单、直观、容易操作。这种对称方形图法化简方法采用方形图的对称性并在格雷码中找到一种既能满足最小项逻辑相邻,又能保证最小项对称相邻并符合方形图的对称性质的编码。化简过程则是根据方形图的对称性找出所有相邻的最小项,从而消掉n个变化的量,保留(m—n)个不变的量,最后将输出结果表示为与或式得到最终结果。这种化简方法对于任意变量的逻辑函数都适用并且可以将复杂度减少到最小。清晰度提升到一定的高度。
使用一種新的邏輯函數化簡的圖形法.使得化簡5變量及以上的邏輯函數變得簡單、直觀、容易操作。這種對稱方形圖法化簡方法採用方形圖的對稱性併在格雷碼中找到一種既能滿足最小項邏輯相鄰,又能保證最小項對稱相鄰併符閤方形圖的對稱性質的編碼。化簡過程則是根據方形圖的對稱性找齣所有相鄰的最小項,從而消掉n箇變化的量,保留(m—n)箇不變的量,最後將輸齣結果錶示為與或式得到最終結果。這種化簡方法對于任意變量的邏輯函數都適用併且可以將複雜度減少到最小。清晰度提升到一定的高度。
사용일충신적라집함수화간적도형법.사득화간5변량급이상적라집함수변득간단、직관、용역조작。저충대칭방형도법화간방법채용방형도적대칭성병재격뢰마중조도일충기능만족최소항라집상린,우능보증최소항대칭상린병부합방형도적대칭성질적편마。화간과정칙시근거방형도적대칭성조출소유상린적최소항,종이소도n개변화적량,보류(m—n)개불변적량,최후장수출결과표시위여혹식득도최종결과。저충화간방법대우임의변량적라집함수도괄용병차가이장복잡도감소도최소。청석도제승도일정적고도。
This paper presents a new simplification of logic function of the graphic method, the symmet- ric 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 na- ture.The simplification process is discovers all neighboring miniterms that should be according to the rect- angular diagram symmetry, thus the vanishing n changers 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.