[发明专利]驱动矩阵及其生成方法、门电路信息的表示方法、图

权利要求书

1.一种用于表示门电路信息的驱动矩阵，其特征在于，所述驱动矩阵的行和列所代表的含义分别从以下两者任选一种：门，所述门所对应的同一类型的连接端口；当某一个连接端口与一个门相连接时，所述驱动矩阵中该门与该连接端口所指向的矩阵元素的取值为该门与该连接端口相连接的端口的信息的集合。

2.如权利要求1所述的驱动矩阵，其特征在于，所述驱动矩阵包括用于表示门电路的门的内部连接关系的内部驱动矩阵，所述内部驱动矩阵的行、列分别从以下两者任选其一：所有门的所有输出端口，所有门；

当一个门的一个输出端口与另一个门连接，则在所述内部驱动矩阵中该门的该输出端口与另一个门所指向的矩阵元素的取值为所连接的另一个门的所有输入端口的信息。

3.如权利要求1所述的驱动矩阵，其特征在于，所述驱动矩阵包括用于表示门电路的电路输入端口与门的连接关系的输入驱动矩阵，所述输入驱动矩阵的行列分别为以下两者之一：所有电路输入端口，与电路输入端口连接的门；

当一个电路输入端口与一个门连接，则在该输入驱动矩阵中该电路输入端口与该门所指向的矩阵元素的取值为所连接的该门的所有输入端口的信息。

4.如权利要求1所述的驱动矩阵，其特征在于，所述驱动矩阵包括用于表示门电路的电路输出端口与门的连接关系的输出驱动矩阵，所述输出驱动矩阵的行列分别为以下两者之一：所有电路输出端口，与电路输出端口连接的门；

当一个电路输出端口与一个门连接，则该输出驱动矩阵中该门与该电路输出端口所指向的矩阵元素的取值为所连接的该门的所有输出端口的信息。

5.一种如权利要求1至4任意一项所述的驱动矩阵的生成方法，其特征在于，包括：

读取门级网表的数据；

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

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

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

6.如权利要求5所述的驱动矩阵的生成方法，其特征在于，当所述驱动矩阵为内部驱动矩阵时，所述生成方法包括：

步骤1.1：创建内部驱动矩阵；

步骤1.2：读取第一数据结构中一个门的所有端口及其连线，并查找该门的一个输出端口及其连线作为当前门的输出端口及其连线；

步骤1.3：遍历第一数据结构中当前门以外的其他门的所有端口及其连线，找到与当前门的输出端口及其连线为相同连线的其他门的输入端口及其连线，将该其他门的输入端口的信息加入至所述内部驱动矩阵中由当前门的输出端口与该其他门所指向的矩阵元素的取值；

步骤1.4：继续查找当前门的输出端口及其连线，直至当前门的输出端口匹配完毕，若找到当前门的输出端口及其连线，则返回步骤1.3；若当前门的输出端口匹配完毕，则返回步骤1.2，直至所有的门的输出端口匹配完毕。

7.如权利要求5所述的驱动矩阵的生成方法，其特征在于，当所述驱动矩阵为输入驱动矩阵时，所述生成方法包括：

步骤2.1：创建所述输入驱动矩阵；

步骤2.2：读取第二数据结构中的一个电路输入端口作为当前电路输入端口；

步骤2.3：遍历第一数据结构中所有门的所有端口及其连线，找到与当前电路输入端口信息相同的门的输入端口的连线信息，将所述输入驱动矩阵中由当前电路输入端口与该门所指向的矩阵元素的取值置为该门的输入端口的信息；

步骤2.4：返回步骤2.2读取下一个电路输入端口作为当前电路输入端口，直至所有的电路输入端口读取完毕。