摘要
为了简化与-或-非代数系统布尔E-导数的计算过程,提出了一种基于表格的新算法。该算法通过用表格列出逻辑函数的1值最小项,并对1值最小项中相应位取反变换产生重复项来计算一阶布尔E-导数。二阶布尔E-导数通过相应两位的取反变换产生重复项来得到。含任意项布尔函数的1值最小项和任意项中相应位取反变换产生重复的1值最小项和新的任意项来计算一阶布尔E-导数。二阶含任意项布尔E-导数通过相应两位取反变换产生重复的1值最小项和新的任意项来计算。该方法用表格模拟了计算布尔E-导数的过程。应用结果表明,与图形方法相比较,该方法不需要画图,操作简便,可适用求解多变量逻辑函数以及计算机编程。
To simplify the process of calculating Boolean E-derivative of AND/OR/NOT type logic function, a new algorimm based on tabular is proposed, l-value minterms is tabularly listed, and the first-order Boolean E-derivative is calculated by transforming corresponding bits of 1-value minterms xi^- to produce repeated items. The second-order Boolean E-derivative -- -- to produced repeated items. The first-order is obtained by transforming corresponding bits of 1-value minterms xi^-,xi^- Boolean E-derivative with arbitrary items is calculated by transforming corresponding bits of 1-value minterms and arbitrary items xi^- to produced repeated 1-value minterms and new arbitrary items. The second-order Boolean E-derivative with arbitrary items is obtained by transforming corresponding bits of 1-value minterms and arbitrary items xi^-, xi^- to produced repeated l-value minterms and new arbitrary items. The process of calculating Boolean E-derivative is simulated by tabular method. The application results show that compared with the graphic method, the presented tabular method dispenses ,with drawing, is simple and convenient for operation, and suitable for solving multi-variable logic function and programming on comouters.
出处
《电路与系统学报》
CSCD
北大核心
2012年第5期1-5,共5页
Journal of Circuits and Systems
基金
国家自然科学基金资助项目(60971061)
关键词
逻辑函数
布尔E-导数:表格算法
任意项
logical function
Boolean E-derivative
tabular algorithm
arbitrary item