组合逻辑电路的环路检测方法技术

本申请涉及集成电路设计技术领域，提出组合逻辑电路的环路检测方法

【技术实现步骤摘要】
组合逻辑电路的环路检测方法、装置、设备及存储介质


[0001]本申请涉及集成电路设计
，尤其涉及一种组合逻辑电路的环路检测方法
、
装置
、
设备及存储介质
。

技术介绍

[0002]电子设计自动化（
Electronic Design Automation
，
EDA
）是指利用计算机辅助设计（
Computer Aided Design
，
CAD
）软件来完成集成电路芯片的功能设计
、
综合
、
验证
、
物理设计（例如包括布局
、
布线
、
版图
、
设计规则检查等）等流程的设计方式
。
集成电路设计人员可能需要使用
EDA
工具设计几十万到数十亿晶体管的复杂集成电路，以减少设计偏差
、
提高流片成功率及节省流片费用
。
[0003]逻辑门（
logic gate本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种组合逻辑电路的环路检测方法，其特征在于，所述环路检测方法应用于集成电路电子设计自动化软件，其中，所述环路检测方法包括：记录待检测电路中的所有组合逻辑门；以所述组合逻辑门中的任一个未被查找的组合逻辑门为起点，按照信号向前传播的顺序，针对信号经过的每个组合逻辑门的每个输出路径，向前查找下一个电路元件，将重复查找到的组合逻辑门确定为候选组合逻辑门，直至所记录的所有组合逻辑门均被查找到，其中，所述电路元件为组合逻辑门或非组合逻辑门元件；遍历所有候选组合逻辑门，对所述待检测电路进行组合逻辑环路检测
。2.
根据权利要求1所述的环路检测方法，其特征在于，通过以下方式记录所述待检测电路中的所有组合逻辑门：按照所述待检测电路的信号向前传播的顺序，记录所述待检测电路中的所有组合逻辑门，其中，所述组合逻辑门中作为起点的组合逻辑门为：当前未被向前查找的组合逻辑门中在信号路径上最靠近所述待检测电路的信号输入端的组合逻辑门
。3.
根据权利要求1或2所述的环路检测方法，其特征在于，通过以下方式确定所述候选组合逻辑门：确定起点组合逻辑门，并且从当前记录中删除所确定的起点组合逻辑门，其中，在首次确定起点组合逻辑门时，将作为当前起点的组合逻辑门作为起点组合逻辑门，对所述起点组合逻辑门执行遍历输出路径的操作，查找所述候选组合逻辑门，其中，所述遍历输出路径的操作包括：沿着未遍历的输出路径向前查找下一个电路元件；响应于所述下一个电路元件为另一组合逻辑门，在当前记录中查找所述另一组合逻辑门，根据查找结果，确定下一个起点组合逻辑门；响应于不存在下一个电路元件或所述下一个电路元件为非组合逻辑门元件，继续执行所述遍历输出路径的步骤
。4.
根据权利要求3所述的环路检测方法，其特征在于，所述遍历输出路径的操作还包括：根据所述起点组合逻辑门的未遍历的输出路径的数量，对所述起点组合逻辑门执行遍历输出路径的操作，查找所述候选组合逻辑门，其中，在所述起点组合逻辑门的未遍历的输出路径为多个的情况下，构建临时队列，以记录所述起点组合逻辑门
。5.
根据权利要求4所述的环路检测方法，其特征在于，所述根据所述起点组合逻辑门的未遍历的输出路径的数量，对所述起点组合逻辑门执行遍历输出路径的操作，查找所述候选组合逻辑门的步骤包括：响应于所述起点组合逻辑门的未遍历的输出路径为多个，针对任意一个所述未遍历的输出路径，执行查找所述候选组合逻辑门的操作，并且将所述起点组合逻辑门加入到临时队列中；响应于所述起点组合逻辑门的未遍历的输出路径为仅一个，针对所述未遍历的输出路径，执行查找所述候选组合逻辑门的操作，
其中，响应于所述起点组合逻辑门的未遍历的输出路径为仅一个且所述起点组合逻辑门存在于所述临时队列，从所述临时队列中删除所述起点组合逻辑门
。6.
根据权利要求4所述的环路检测方法，其特征在于，所述根据查找结果，确定下一个起点组合逻辑门的步骤包括：响应于在当前记录中查找到所述另一组合逻辑门，将所述另一组合逻辑门确定为下一个起点组合逻辑门；响应于在当前记录中未查找到所述另一组合逻辑门，根据所述另一组合逻辑门的输出路径的遍历情况，对所述临时...

【专利技术属性】
技术研发人员：徐浩丰，
申请(专利权)人：英诺达成都电子科技有限公司，
类型：发明
国别省市：