摘要
针对或/符合代数系统中电路设计与化简的要求,提出了一种全新的图形表示方法———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