摘要
为了简化Reed-Muller型逻辑函数的布尔差分与布尔偏导数的计算过程,提出了一种基于表格的新方法.该方法通过用表格列出Reed-Muller型逻辑函数的1值积项,并对1值积项中相应的位取1到0的变换产生新项来计算一阶布尔差分.二阶布尔差分通过两次变换产生新积项,并删除相同积项来得到.一阶布尔偏导数作为一阶布尔差分,二阶布尔偏导数通过对积项中相应位作两次连续的1到0的变换来得到.该方法用表格模拟了计算布尔差分与布尔偏导数的过程.应用结果表明,与图形方法相比较,该方法不需要画图,操作简便,可适合求解多变量逻辑函数以及计算机编程.
To simplify the process of calculating Boolean difference and partial derivation of Reed-Muller type logic function, a new method based on tabular was proposed. 1-value product items of Reed-Muller type logic function was tabularly listed, and the first-order Boolean difference was calculated by transforming corresponding bits of 1-value product items 1-0 to produce new items. The second-order Boolean difference was obtained by double transform operations to produce new product items, and the same product items were deleted. The first-order Boolean partial derivative was taken as the first-order Boolean difference, and the second-order Boolean partial derivative was calculated by twice continuously transforming corresponding bits of product items from 1 to 0. The process of calculating Boolean difference and partial derivation was 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 computers.
出处
《浙江大学学报（工学版）》
EI
CAS
CSCD
北大核心
2006年第9期1486-1489,共4页
Journal of Zhejiang University：Engineering Science
关键词
RM展开
表格方法
布尔差分
布尔偏导数
RM expansion
tabular method
Boolean difference
Boolean partial derivative
