基于乘积项的双逻辑实现探测算法
Algorithms for Detecting Dual Logic Based on Product Term作者机构:宁波大学电路与系统研究所浙江宁波315211
出 版 物:《电子学报》 (Acta Electronica Sinica)
年 卷 期:2009年第37卷第5期
页 面:961-965页
核心收录:
学科分类:080903[工学-微电子学与固体电子学] 0809[工学-电子科学与技术(可授工学、理学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金(No.60676017) 浙江省自然科学基金(No.Y106818) 国家教育部留学回国基金 浙江省科技厅项目(No.2007C24017) 宁波市科技局项目(No.2006A610091)
主 题:Boolean逻辑 Reed-Muller逻辑 汉明距离 探测算法
摘 要:在基于函数最小项的双逻辑探测算法中,由于函数最小项个数将随着变量数的增加而急剧增大,使得算法因时间或空间的占用过大而失效.为此,本文提出了基于函数最简项的快速探测算法,弥补了其缺陷.由于基于最小项和最简项的探测算法所适用的函数范围都有一定的局限性,因此进一步提出了将两种算法综合运用的策略,可有效改进探测效果.经MCNC Benchmark上电路的判定测试,验证了其有效性.