[发明专利]门级网表的处理方法、计算机存储介质

权利要求书

1.一种门级网表的处理方法，其特征在于，包括：

步骤1，将原始网表文件对应的门电路的电路连接关系采用驱动矩阵进行表示，所述驱动矩阵的行向量和列向量分别从以下两者任选一种：门，所述门所对应的同一类型的连接端口的信息，当某一个连接端口与一个门相连接时，所述驱动矩阵中该门与该连接端口所指向的矩阵元素的取值为该门与该连接端口相连接的端口的信息的集合；

步骤2，基于用来表征原始网表文件对应的门电路的驱动矩阵对该门电路进行运算，得到用来表征运算后的门电路的驱动矩阵；

步骤3，基于每一个运算后的门电路所对应的驱动矩阵，重建每一个运算后的门电路的新网表文件。

2.如权利要求1所述的门级网表的处理方法，其特征在于，可表征任意门电路的电路连接关系的驱动矩阵包括：表征对应门电路的所有门与所有门的所有输出端口之间连接关系的内部驱动矩阵，表征对应门电路的所有门与所有电路输出端口之间连接关系的输出驱动矩阵，以及表征对应门电路的所有门与所有电路输入端口之间连接关系的输入驱动矩阵。

3.如权利要求1所述的门级网表的处理方法，其特征在于，所述运算包括对原始网表文件对应的门电路进行分割或分组。

4.如权利要求2所述的门级网表的处理方法，其特征在于，重建运算后的门电路的新网表文件包括：

步骤3.1，将输出驱动矩阵转化为用于表征对应门电路的所有门的输出端口与所有电路输出端口之间连接关系的新输出驱动矩阵，且以内部驱动矩阵的行向量和列向量为基准，使得所述新输出驱动矩阵与所述内部驱动矩阵用来表征所有门的输出端口的向量均为行向量，或者均为列向量；

步骤3.2，基于相同的行向量或者相同的列向量，将所述内部驱动矩阵与所述新输出驱动矩阵拼接成用来表征所有门的输出端口与所有门及电路输出端口之间连接关系的总输出驱动矩阵；

步骤3.3，根据所述总输出驱动矩阵的矩阵元素的取值得到每一个门的输出端口的连线信息；

步骤3.4，创建待连线的门列表；

步骤3.5，将内部驱动矩阵用来表征所有门的输出端口的向量的元素采用该输出端口对应的连线信息进行替换，得到新内部驱动矩阵；

步骤3.6，基于相同的行向量或者相同的列向量，将所述新内部驱动矩阵与输入驱动矩阵拼接成输入输出驱动矩阵；

步骤3.7，基于所述输入输出驱动矩阵生成每一个门及其对应的输入端口连线、输出端口连线的信息；

步骤3.8，为每一个门添加类型信息及格式化信息；

步骤3.9，将所有门及其对应的信息输出到新网表文件。

5.如权利要求4所述的门级网表的处理方法，其特征在于，生成所述新输出驱动矩阵包括：

步骤3.1.1，判断所述输出驱动矩阵用来表征门的行或列是否与所述内部驱动矩阵用来表征门的输出端口的行或列均为行向量，或者是否均为列向量，若否，则将所述输出驱动矩阵进行转置，再继续下一步骤；若是，则直接继续下一步骤；

步骤3.1.2，根据用来表征所有门的所有输出端口的向量判断一个门是否具有多个输出端口，若一个门具有多个输出端口，则将所述输出驱动矩阵中该门所对应的行或列进行复制，使得该门所对应的行或列的数量与其输出端口数量一致；

步骤3.1.3，将复制后的所述输出驱动矩阵中的行向量或列向量中的门分别采用该门的各个输出端口进行替换；

步骤3.1.4，将替换后的所述输出驱动矩阵中每一个门的输出端口所对应的行元素或者列元素中与该输出端口信息不一致的元素替换为0，形成所述新输出驱动矩阵。

6.如权利要求1至5任意一项所述的门级网表的处理方法，其特征在于，所述将原始网表文件对应的门电路的电路连接关系采用驱动矩阵进行表示包括步骤：

步骤1.1，读取原始网表文件；

步骤1.2，基于所述原始网表文件创建第一数据结构来存储各个门的各连接端口及其连线，并根据所属于的门在第一数据结构中将所述连接端口及其连线分类成行或列；

步骤1.3，分别创建第二数据结构来存储门、电路输入端口以及电路输出端口；

步骤1.4，基于第二数据结构的元素遍历第一数据结构的元素，从中找到对应驱动矩阵的元素，生成所述驱动矩阵。