CRM分解图的压缩及其化简  

Compression and simplification of CRM type decomposition map

作　　者：赵美玲[1] 周畅[2] 陈偕雄[3] 

机构地区：[1]绍兴文理学院机电系,浙江绍兴312000 [2]中国计量学院信息与电子工程系,浙江杭州310012 [3]浙江大学信息与电子工程系,浙江杭州310028

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

摘　　要：CRM分解图可以用来指导超大规模集成电路的设计和化简.本文在分析应用CRM分解图进行逻辑函数或-符合式化简的基础上提出了逻辑函数的降维CRM分解图,给出了降维CRM分解图的定义和图形化简方法.实例表明,该图形方法有直观、简单等特点,它能给出逻辑函数的最简或-符合式,使电路实现比传统设计更简单、更有效.CRM type decomposition map can guide the design and simplification of cell circuits. Based on the simplification for logic function of AND-COINCIDENCE by CRM type decomposition map, the reduce＆dimension CRM type decomposition map was proposed. The definition and the graphic methods of simplification for reduced-dimension CRM type decomposition map were also suggested. The examples proved that this method has the features of intuition and simplicity,by which the simplest AND-COINCIDENCE expression can be obtained. It has several advantages such as that circuits design is simpler and more effective as compared with conventional design.

关 键 词：DJ图 CRM分解图 降维CRM分解图 或/符合式 

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