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

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

本文针对时序电路的初始化提出一种新的实现方法 .在电路没有设置一个总复位信号的情况下 ,必须使得电路状态由未知变为已知 ,电路才能正常工作 .本文用逻辑初始化方式 ,通过将蚂蚁算法和遗传算法交叉生成初始化序列 ,最大限度地初始化触发器 ,实现电路的初始化 .实验结果表明 。

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.