简化分解图在计算布尔e-导数中的应用

The application of simplify decomposition maps in calculating Boolean e-derivative

为简化与-或-非代数系统中一阶和n阶布尔e-导数的计算过程,提出了一种基于简化分解图的新方法.该方法通过计算简化分解图相应列的与运算得到一阶布尔e-导数,n阶布尔e-导数通过计算倒置简化分解图来得到.该方法同样适用于含任意项逻辑函数一阶和n阶布尔e-导数的计算.应用实例表明该方法具有直观、简单等特点.

To simplify the process of calculating the first-order Boolean e-derivative and the n-order Boolean e deriver of AND/OR/NOT type logic function, a new algorithm of calculating Boolean e-derivative by using simplified de- composition map was proposed. The first-order Boolean e-derivative was calculated by doing AND operation corre- sponding bits of simplified decomposition maps. The n-order Boolean e-derivative was obtained by doing AND opera- tion corresponding bits of inversive simplified decomposition maps. The algorithm can be applied to the first-order and n-order Boolean e-derivative with arbitrary items. The results showed that the presented method was simple and convenient for operation.