摘要
由于卡诺图受到变量个数的限制,在数字电路中由真值向量推求函数表达式未完美解决· 在本文中,通过定义向量的两种收缩性,得到了由已知函数真值向量推求异或开关函数的简捷方法,该方法不受变量个数的限制,且易于电脑操作·
Kamaugh maps are wildly used in the logic synthesis. However, the number of the variable it can deal with is limited. In this paper, two kinds of function shrinking techniques are proposed, and a fast algorithm to configure a truth vector into a XOR function is realized. There is no variable number limitation for this algorithm.
出处
《应用数学和力学》
CSCD
北大核心
1999年第11期1183-1186,共4页
Applied Mathematics and Mechanics
基金
浙江省自然科学基金