期刊文献+

CRM分解图的性质及其应用 被引量:1

Properties and application of CRM type decomposition map.
在线阅读 下载PDF
导出
摘要 针对或/符合代数系统中电路设计与化简的要求,提出了一种全新的图形表示方法———CRM分解图,给出了其特点和性质,并作了相应证明.此外,文中还讨论了对CRM分解图进行对称函数检测的方法,并以实例加以说明.本文的讨论揭示了CRM分解图的内在规律,有助于开拓CRM分解图的应用领域,可以用来指导超大规模集成电路的设计和化简,使电路实现较传统设计更简单、更有效. Based on the circuits design and simplification of OR-COINCIDENCE algebraic function, a new geometric format, the CRM type decomposition map, was proposed. It gives some new properties and the corresponding proofs. Furthermore, symmetry of the function can be detected by means of CRM type decomposition map , and some examples were given. The discussion disclosed the inherent features and it is helpful to the application area for CRM type decomposition map. The method can guide the design and simplification of cell circuits. It has several advantages that circuits design becomes simpler and more effective as compared with conventional design.
出处 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2006年第3期300-303,308,共5页 Journal of Zhejiang University(Science Edition)
关键词 分解图 CRM分解图 对称函数 或-符合代数系统 decomposition map CRM type decomposition map symmetric function OR-COINCIDENCE algebraic function
  • 相关文献

参考文献5

  • 1WU X,CHEN X,HURST S L.Mapping of Reed-Muller coefficients and the minimization of Exclusive-OR swithing functions[J].IEE ptE,1982,129(1):15-20.
  • 2CHENG J,CHEN X,FARAJ K M,et al.Expansion of logical function in the OR-coincidence system and the transform between it and maxterm expansion[J].IEEE Proc Comput Digit Tech,2003,30(3):281-283.
  • 3MUKHOPADHYAY A.Detection of total or partial symmetry of a switching function with the use of decomposition charts[J].IEEE Trans Electron Comput,1963,EC-12:553-557.
  • 4王林,周期,陈偕雄.RM分解图及其应用[J].浙江大学学报(理学版),2003,30(6):636-641. 被引量:4
  • 5吴桂初,刘观生,陈偕雄.基于b_j图计算逻辑函数布尔差分的新方法[J].浙江大学学报(理学版),2004,31(1):43-47. 被引量:11

二级参考文献7

  • 1WU Xun-wei, CHEN Xie-xiong, HURST SL. Mapping of Reed-Muller coefficients and the minimization of exclusive-OR switching functions [J]. IEE pt E,1982,129(1):15-20.
  • 2ASHENHURST R L. The decomposition of switching functions[J[. Proc Symp on the Theory of Switching,1957,29:74-116.
  • 3CURTIS H A. Design of Switching Circuits [M].Princeton : Van Nostrand, 1962.
  • 4TRAN A, LINT C. Simple disjoint decomposition of Reed-Muller polynomials [J]. Electornics Letters,1994,30(6) :468-469.
  • 5DORMIDO B, CANTO D. Systematic synthesis of combinational circuits using multiplexers [J]. Electornics Letters, 1978,14 (18) : 588- 590.
  • 6赵小杰,陈偕雄.将任意开关函数变换为对称函数的新方法[J].杭州大学学报(自然科学版),1990,17(4):401-408. 被引量:4
  • 7胡铮浩.三值b_(j)图及其应用[J].科学通报,1988(2):98-101. 被引量:4

共引文献13

同被引文献16

  • 1练益群,厉晓华,陈偕雄.基于表格法的部分对称函数检测[J].科技通报,2005,21(2):214-217. 被引量:8
  • 2赵美玲,娄建国,陈偕雄.对称函数的d_j图表示及其应用[J].浙江大学学报(理学版),2006,33(1):62-65. 被引量:1
  • 3Heinrich-Litan L, Molitor P. Least Upper bounds for the size of OBDDs using symmetry properties [J]. IEEE Trausations On Computers, 2000, 49(4): 360-368.
  • 4Rahaman H, Das D, Bhattacharya B. Mapping symmetric functions to hierarchical modules for delay fault testability [A]. Proceeding of the12th Asian Test Symposium [C]. Xian, China, 2003-12. 284-289.
  • 5Rice J, Muzio J. Antisymmetries in the realization of Boolean functions [A]. IEEE International symposium on Circuits and Systems [C]. Phoenix-Scottsdale, AZ, USA, 2002-05.69-72.
  • 6Peng Jie, Wu Quan-shui, Kan Hal-bin. On symmetric boolean functions with high algebraic immunity on even number of variables [J]. IEEE Transations on Information Theory, 2011, 57(10): 7205-7220.
  • 7Shpilka A, Tal A. On the minimal fourier degree of symmetric boolean functions [A]. The 26th Annual IEEE Conference on Computational Complexity [C]. San Jose, California USA, 2011-06. 200-209.
  • 8Chowdury M, Hasan G, Talukder K. A composition technique of multiple switching functions based on BDD [A]. Computer and Information Technology 13th International Conference [C]. Dhaka, Bangladesh, 2010-12. 337-342.
  • 9Acharya J, Jafarpour A, Orlitsky A. Expected query complexity of symmetric boolean functions [A]. Communication, Control and Computing 49th Annual Allerton Conference [C]. Urbana, USA, 2011-09.26-29.
  • 10Mukhopadhyay A. Detection of total or partial symmetry of a switching function with the use of decomposition charts [J]. IEEE Transations on Electronic Computers, 1963, EC(12): 553-557.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部