一种数字电路网表数据的处理方法技术

一种数字电路网表数据的处理方法，包括：从平面电路图中提取网表数据；所述网表数据包括所述平面电路图中各元件的属性信息和各线网的属性信息；所述元件的属性信息包括：元件标识、元件类型；所述线网的属性信息包括线网标识；根据元件类型和标准元件类型之间的对应关系，将所述网表数据中的各元件类型替换成该元件类型对应的标准元件类型。本发明专利技术的技术方案能够通过对网表数据的处理，在保持逻辑功能不改变的情况下对平面电路图进行简化；应用在数字电路层次化整理过程中，可简化初始平面电路图，从而使后继的层次化整理步骤更易于实施。

【技术实现步骤摘要】

本专利技术涉及集成电路计算机辅助设计领域，具体涉及一种数字电路网表数据的处理方法。
技术介绍
在采用计算机进行集成电路设计时，有时会需要根据芯片或背景图像提取出逻辑上的电路图，比如在进行专利侵权分析时，可以用提取出的电路图和专利文件中的进行对比；再比如要进行系统分析或改进，而原始设计文件丢失时，可以根据提取出的电路图进行还原。目前常用的提取方法的过程包括翻译、读入电路的RTL (寄存器传输级)描述，并将语言描述翻译成相应的功能块以及功能块之间的拓扑结构；生成电路的布尔函数表达式，不做任何逻辑重组和优化。优化、根据所施加的时序和面积约束，按照一定的算法对翻译得到的布尔函数表达式进行逻辑重组和优化。映射、根据所施加的时序和面积约束，从目标工艺库中搜索符合条件的单元来构成实际电路的逻辑网表，从而得到一平面电路图。在数字集成电路芯片的反向分析过程中，当平面电路图提取出来以后，为了进一步还原和理解原芯片的设计原理和思想，还需要对平面电路图进行数字电路层次化整理。 层次化整理(hierarchical organization)是指在平面电路图中识别出功能模块，自底向上地重构出层次化的电路结构，并且将各个层次的电路图绘制成相对易读、直观形式的过程。提取出来的平面电路图称为“初始平面电路图”；现有的集成电路反向分析工具均直接针对初始平面电路图进行数字电路层次化整理。
技术实现思路
本专利技术要解决的技术问题是如何利用网表数据简化数字电路图。为了解决上述问题，本专利技术提供了，包括从平面电路图中提取网表数据；所述网表数据包括所述平面电路图中各元件的属性信息和各线网的属性信息；所述元件的属性信息包括元件标识、元件类型；所述线网的属性信息包括线网标识；根据元件类型和标准元件类型之间的对应关系，将所述网表数据中的各元件类型替换成该元件类型对应的标准元件类型。进一步地，所述线网的属性信息还包括连接到该线网的各元件的连接信息，该连接信息包括元件标识和引脚；所述元件的属性信息还包括一个或多个引脚，各引脚的类型，以及各引脚所在的线网；引脚的类型包括输入、输出和双向；引脚所在的线网以该引脚对应的线网标识表示。进一步地，将所述网表数据中的各元件类型替换成该元件类型对应的标准元件类型的步骤后还包括在网表数据中，判断各元件的属性信息里的标准元件类型是否为缓冲器；如果一元件为缓冲器，则将缓冲器的输出引脚所在的线网合并到缓冲器输入引脚所在的线网，并从网表数据中删除该元件。进一步地，将所述网表数据中的各元件类型替换成该元件类型对应的标准元件类型的步骤后还包括在网表数据中，如果一个元件的属性信息里类型为输出和类型为双向的所有引脚都悬空，则从网表数据中删除该元件；引脚悬空是指该引脚对应的线网标识为空，或是连接到该引脚所在的线网的引脚仅有该引脚本身。进一步地，将所述网表数据中的各元件类型替换成该元件类型对应的标准元件类型的步骤后还包括在网表数据中，比较各元件的属性数据，如果两个或两个以上元件的属性数据中，标准元件类型相同，且类型为输入和类型为双向的引脚所在的线网都相同，则合并该两个或两个以上元件；合并方式是保留该两个或两个以上元件中任一个元件的属性信息，分别将未保留元件各个引脚所在的线网合并到保留元件的相对应引脚所在的线网；然后从所述网表数据中删除所述未保留元件。进一步地，将所述网表数据中的各元件类型替换成该元件类型对应的标准元件类型的步骤后还包括在网表数据中，如果连接到一个线网的元件的标准元件类型均为反相器，且连接到该线网的引脚既包括类型为输入的引脚，也包括类型为输出的引脚，则将该线网作为待删除线网；从连接到该待删除线网的反相器中，挑选出以输入引脚连接该线网的反相器；对于各挑选出的反相器，分别将其输出引脚所在的线网合并到未被挑选的反相器输入引脚所在的线网；从网表数据中删除该待删除线网的属性信息、以及连接到该待删除线网的各反相器。进一步地，从网表数据中删除元件的步骤包括在网表数据中查找到待删除元件的属性信息，从中得到元件标识、及每个引脚所在的线网；分别从该元件各引脚所在线网的属性信息中，删除包含有所得到的元件标识的连接信息；从网表数据中删除该元件的属性信息。进一步地，连接到线网的元件的连接信息为一个二元组列表；该二元组列表的每一项为一个元件标识和一个引脚构成的二元组；将第一线网合并到第二线网的步骤包括将第一线网的二元组列表中的二元组全部添加到第二线网的二元组列表，根据所述第一线网的二元组列表中各二元组的元件标识和引脚，分别将相应元件的属性数据中相应引脚所在的线网修改为所述第二线网；然后从网表数据中删除所述第一线网的属性信息。进一步地，所述元件的属性信息还包括逻辑描述信息；所述逻辑描述信息用于描述当本元件的一个引脚接到逻辑信号“0”和“1”时，类型为输出或双向的引脚输出信号的情况；将所述网表数据中的各元件类型替换成该元件类型对应的标准元件类型的步骤后还包括将电路的外接信号设定为“0”或者“ 1 ”，更新接收外接信号的元件的逻辑描述信息，仅保留当该接收外接信号的引脚收到该设定的外接信号时，类型为输出或双向的引脚输出信号的情况；更新该接收外接信号的元件的引脚，删除更新后的逻辑描述信息中未涉及的引脚及其类型。进一步地，采用一个标准单元库保存标准元件类型，以及标准元件类型对应的引脚、引脚类型和逻辑描述信息；更新接收外接信号的元件的逻辑描述信息和引脚的步骤后还包括 根据更新后的引脚、引脚类型及逻辑描述信息，在所述标准单元库中查找对应的标准元件类型，如果查找到则以该查找到的标准元件类型替换原有的标准元件类型。本专利技术的技术方案能够通过对网表数据的处理，在保持逻辑功能不改变的情况下对平面电路图进行简化；应用在数字电路层次化整理过程中，可简化初始平面电路图，从而使后继的层次化整理步骤更易于实施。附图说明图1是实施例一的例子的流程示意图； 图2是实施例一的例子中的初始平面电路图3实施例一的例子中完成了 “单元库映射”后的平面电路图； 图4是实施例一的例子中删除了时钟树以后的平面电路图； 图5实施例一的例子中删除了 DFT扫描链以后的平面电路图； 图6 (a)是实施例一的例子中完成层次化整理后的顶层电路图； 图6 (b)是实施例一的例子中完成层次化整理后的宏单元实例的电路图。具体实施例方式下面将结合附图及实施例对本专利技术的技术方案进行更详细的说明。需要说明的是，如果不冲突，本专利技术实施例以及实施例中的各个特征可以相互结合，均在本专利技术的保护范围之内。另外，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。实施例一、，包括从平面电路图中提取网表数据；所述网表数据包括所述平面电路图中各元件的属性信息和各线网的属性信息；所述元件的属性信息包括元件标识、元件类型；所述线网的属性信息包括线网标识；根据元件类型和标准元件类型之间的对应关系，将所述网表数据中的各元件类型替换成该元件类型对应的标准元件类型。同一个平面电路图的网表数据中，任何两个元件的元件标识均是不同的，任何两个线网的线网标识也是不同的。本实施例中，所述标准元件类型可以但不限于采用一个标准单元库保存；标准单元本文档来自技高网...

【技术保护点】
１．一种数字电路网表数据的处理方法，包括：从平面电路图中提取网表数据；所述网表数据包括所述平面电路图中各元件的属性信息和各线网的属性信息；所述元件的属性信息包括：元件标识、元件类型；所述线网的属性信息包括线网标识；根据元件类型和标准元件类型之间的对应关系，将所述网表数据中的各元件类型替换成该元件类型对应的标准元件类型。

【技术特征摘要】

【专利技术属性】
技术研发人员：熊伟，丁柯，丁仲，
申请(专利权)人：北京芯愿景软件技术有限公司，
类型：发明
国别省市：11