申请/专利权人:华为技术有限公司
申请日:2021-10-15
公开(公告)日:2024-03-22
公开(公告)号:CN117751359A
主分类号:G06F17/00
分类号:G06F17/00
优先权:
专利状态码:在审-实质审查的生效
法律状态:2024.04.09#实质审查的生效;2024.03.22#公开
摘要:提供了一种涉及用于优化逻辑电路的方法、设备、介质以及程序产品。根据本公开的一些实施例的方案将逻辑电路转换成表示逻辑运算的代数表达式,并且通过对代数表达式执行代数运算操作来确定逻辑电路中的逻辑器件的冗余输入或冗余输出,以简化逻辑电路。根据本公开的方案具有线性时间复杂度,而不是常规逻辑优化方案的指数级时间复杂度。因此与常规的逻辑优化方法相比,根据本公开的方法运行时所需内存较小,并且运行时间较短,从而可以实现对逻辑电路的高效逻辑优化。
主权项:一种用于优化逻辑电路的方法,其特征在于,所述方法包括:基于表示所述逻辑电路的初始网表数据,确定表示所述逻辑电路的逻辑运算的至少一个代数表达式;基于所述至少一个代数表达式,确定所述逻辑电路中的逻辑器件的冗余项,所述冗余项包括所述逻辑器件的冗余输入或冗余输出中的至少一项;以及通过从所述逻辑电路去除所述冗余项,确定目标网表数据。
全文数据:
权利要求:
百度查询: 华为技术有限公司 用于优化逻辑电路的方法、设备、介质以及程序产品
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。