基于互补输出三变量通用阈值逻辑门CRM展开函数查表设计.docVIP

基于互补输出三变量通用阈值逻辑门CRM展开函数查表设计 　　摘要:介绍了在或-同或系统中逻辑函数的CRM展开与分类,给出了基于逻辑函数CRM展开的三变量函数P分类表、接线顺序表.讨论了互补输出通用阈值逻辑门及其设计方法.提出了CRM展开的P分类代表函数的接线方案表.在此基础上,提出了基于互补输出的三变量通用阈值逻辑门的任意三变量CRM展开函数的查表设计方法.通过若干设计实例,证明了此方法的有效性. 　　 　　关键词:函数分类; CRM展开式; 通用阈值逻辑门; 逻辑综合 　　 　　中图分类号:TP?@17 　　文献标志码:A 　　文章编号:1008-9497(2010)02-188-05 　　 　　XIAO Lin-rong????1,2 　　(1.Department of Electronic Engineering, Jiaxing University, Jiaxing 314001, Zhejiang Province, China; 2.Department of Information and Electronic Engineering, Zhejiang University, Hangzhou 310027, China) 　　CRM expansion??s tabular design based on three-variable universal-threshold-logic gates with complementary outputs. 　　Journal of Zhejiang ??University(Science Edition), 2010,37(2):188-192 　　Abstract: Based on the discussion of CRM expansion, the classification of logical functions and the P classification table of three-variable functions, input permutation table and input connection table of representative functions of P classification are provided. Based on three-variable universal-threshold-logic gates with complementary outputs, a tabular design method to an arbitrary logic function expressed in CRM expansion is proposed. It is proved by several design examples that the method has many advantages, such as simplicity, intuition and so on. 　　Key Words: function classification; CRM expansion; universal-threshold-logic gates; logic design 　　 　　通用阈值逻辑门是一种可以通过改变它的输入、输出的接法实现所有给定变量数阈值逻辑函数的逻辑门.由于它具有适合作门阵列单元等优点而受到关注[1-4].而数字逻辑中,存在着各种对偶的代数系统及函数展开形式,如与-或-非系统中的最小项展开对应着或-与-非系统中的最大项展开;与-异或系统中的RM规范展开对应或-同或系统中的CRM规范展开[3,5].研究表明,基于与-异或及或-同或的电路实现具有易于故障检测等特点.文献[4,6]分别给出了基于三变量单输出、双输出通用阈值逻辑门的任意三变量最小项展开函数的查表综合方法.文献[7-8]提出了RM展开的任意三变量函数的单输出、双输出通用阈值逻辑门查表设计方法.对于CRM展开的逻辑函数,不能直接使用上述方法进行综合.又考虑到逻辑门阵列一般要求互补输出,因此本文将研究基于互补输出通用阈值逻辑门的任意三变量CRM展开函数的查表设计方法,以进一步完善基于通用阈值逻辑门的逻辑综合设计研究. 　　 　　1逻辑函数的CRM展开及其分类 　　 　　逻辑函数在或-符合代数系统中的规范展开式称为CRM展开式[5].以三变量为例,CRM展开式为 　　 　　f(x??1～x??3)=(d??0+x??1+x??2+x??3)⊙(d??1+ 　　x??1+x??2)⊙(d??2+x??1+x??3)⊙(d??3+x??1)⊙ 　　(d??4+x??2