摘要
在互斥变量K图、bj 图的基础上提出了逻辑函数的互斥变量dj图,给出了全/部分互斥变量dj图的化简方法及实例.此外,文中还讨论了互斥变量K图、bj图与互斥变量dj 图的转换方法.该法有效地压缩了dj 图的规模,并扩大了dj图的应用范围.
Based upon the bases of K map、 b_j map for mutually exclusive variables, the d_j map for a logic function with mutually exclusive variables was proposed, the simplification methods for all mutually exclusive variable d_j map and partial mutually exclusive variable d_j map and some examples were given. Furthermore, the transformations of d_j map, K map, and b_j map with mutually exclusive variables were discussed. The Examples showed that the transformation based upon graphic methods has several advantages such as intuition and simplicity and the size of d_j map was effectively reduced. The discussion is helpful to expand the application area for d_j map.
出处
《浙江大学学报(理学版)》
CAS
CSCD
北大核心
2005年第3期284-286,291,共4页
Journal of Zhejiang University(Science Edition)
关键词
BJ图
DJ图
互斥变量
逻辑设计
b_j map
d_j map
mutually exclusive variables
logic design