论文部分内容阅读
控制器综合中状态编码这个课题,已经有过不少的研究。人们都试图设计出能够得到“最佳编码”的方法或者是算法,来达到节省门电路、触发器电路,或者是起到简化组合逻辑电路的目的。该文在原有基于蕴含图算法的基础上,提出了一种求解状态编码的方法“顺序蕴含图方法(Sequential Implication Graph,简称SIG)”,利用相邻关系的顺序,改善分配结果。