一种基于或-符合展开的新颖通用逻辑门  

A new universal logic gate(ULG3) based on OR-Coincidence canonic expansion

作　　者：郦可[1] 练益群[2] 陈偕雄[1] 

机构地区：[1]浙江大学信息与电子工程学系,浙江杭州310028 [2]浙江传媒学院信息电子工程系,浙江杭州310018

出　　处：《浙江大学学报（理学版）》2006年第2期161-164,共4页Journal of Zhejiang University（Science Edition）

摘　　要：提出了一种新颖的基于或-符合展开的三变量通用逻辑门(ULG3),讨论了逻辑函数或-符合展开的图形表示———dj图,利用降维dj图分析了所有3变量NPN型特征函数的降维dj图的特点.从而验证了该通用逻辑门能实现所有3变量的逻辑函数.Referring to the proposal of universal logic gate based on Reed Muller canonic expansion, a new universal logic gate （ULG3） based on OR-Coincidence canonic expansion was proposed. The graphic expression of the ORJ Coincidence expansion of a logic function dj map was discussed. The feature of the reduce-dimension dj map for all three variable NPN type canonic functions was analyzed by using reduced dimension dj map. Thus, it was proved that all three-variable logic functions can be realized by the use of a single ULG3 is proved.

关 键 词：或-符合展开 DJ图 dj降维图 通用逻辑门 

分 类 号：TP331[自动化与计算机技术—计算机系统结构]