组合逻辑电路的小世界网络模型.pdfVIP

第 l0卷 第4期 电 机 与 控 制 学 报 V01．10 No．4 2006年7月 ELECTRIC MACHINES AND CONTROL July2006 组合逻辑 电路的小世界网络模型 王哈力， 单 薏， 王希凤 (哈尔滨理工大学 电气与电子工程学院，黑龙江 哈尔滨 150040) 摘 要：针对可编程逻辑器件 中组合逻辑 电路的优化设计 问题，依据复杂网络理论 中小世界模型 分簇的基本特征，提 出了双重优化设计指标下的电路设计方法，以l6位奇偶校验 电路为例，利用 Matlab对电路进行 了仿真。仿真结果表明，通过适当降低网络分簇度，有效削弱关键节点在 电路中 的作用，并适 当增加 网络连接的冗余性 ，避免关键元器件的故障导致整个系统的灾害性失败的现象 出现，从而降低电路的脆弱性，提高电路鲁棒性和可靠性。 关键词 ：小世界网络模型 ；平均分布度 ；分簇系数；平均路径长度 中图分类号：TP393 文献标识码 ：A 文章编号 ：1007—449X(2006)04—0370—05 Thesmall-worldnetwork modelofcombinationallogiccircuits WANG Ha—li， SHAN Yi， WANG Xi—feng (CollegeofElectical＆ElectronicEngineering，HarbinUniversityofScienceandTechnology，Harbin150040，China) Abstract：Foroptimizationdesignofcombinatoriallogiccircuitofprogrammablelogicdevice，thedesing mehtodofcircuitispresented basedon double—optimization index according tobasic characteristicof small—worldmodelclusteringofcomplexnetwork．Using16bitparitycircuitasanexamplewhichissimu— latedusingMatlab．Simulationresultsprovethathtemethodweakensfunctionofkeynodeincircuiteffec— tivelybyreducingnetwork clusteringproperly，andavoidhtephenomenon thatfaultofkeycomponent leadstocatastrophicfailureofthewholesystem byenhancingredundancyofnetworkconnectionsproper— ly，thus，reductfrangibilityandimproverobustnessandreliabilityofcircuit． Keywords：small—world network model；averagedegreeofdistribution；clustering coefficient；average paht lenght 络背后，是否隐藏着某种无形的组织原理，近年来， 1 引言 借助计算机这个强大的工具，人们对网络的认识发 复杂网络系统普遍地存在于 自然界与人类社会 生了巨大的变化，复杂网络的研究正在蓬勃发展，众 中，对它们的研究也具有广泛而重要的意义。计算 多学科的研究者从不同角度审视着复杂网络现象。 机病毒的蔓延、传染病的流行、谣言的扩散等等，物 如神经系统可以看作大量神经细胞通过神经纤维相 质流通(包括信息