基于蚂蚁算法和遗传算法的同步时序电路初始化  

Initialization for Synchronous Sequential Circuits Based on Ant Algorithm & Genetic Algorithm

作　　者：李智[1,2] 许川佩[1,3] 莫玮[1] 陈光■ 

机构地区：[1]桂林电子工业学院电子工程系 [2]电子科技大学,四川成都610054 [3]西安电子科技大学,陕西西安710071 [4]电子科技大学

出　　处：《电子学报》2003年第8期1276-1280,共5页Acta Electronica Sinica

基　　金：国家自然科学基金 (No 60 2 660 0 1 )

摘　　要：本文针对时序电路的初始化提出一种新的实现方法 .在电路没有设置一个总复位信号的情况下 ,必须使得电路状态由未知变为已知 ,电路才能正常工作 .本文用逻辑初始化方式 ,通过将蚂蚁算法和遗传算法交叉生成初始化序列 ,最大限度地初始化触发器 ,实现电路的初始化 .实验结果表明 。This paper presents a new approach to the automatic generation of initialization for synchronous sequential circuits.In order to ensure a circuit to perform correctly,it should be driven to a known state from a random state when it is powered up.But a global reset signal is not always available,so we propose a method based on ant algorithm and genetic algorithm to provide initialization sequences to initialize flip flops as more as possible.The results we provide show that the approach can achieve better results when compared to other known approaches in terms of the number of initialized flip flops and sequence length.

关 键 词：蚂蚁算法 遗传算法 时序电路 触发器 初始化 

分 类 号：TP274[自动化与计算机技术—检测技术与自动化装置] TN407[自动化与计算机技术—控制科学与工程]