[发明专利]用于生成标准单元目标显示结构的数据处理系统

权利要求书

1.一种用于生成标准单元目标显示结构的数据处理系统，其特征在于，

包括待处理的标准单元库{B₁，B₂，…B_N}、第一liberty文件、存储有计算机程序的存储器和处理器，B_n为待处理的标准单元库中第n个标准单元，n的取值范围为1到N，所述第一liberty文件中存储有每一B_n对应的逻辑信息和时序信息，当所述处理器执行所述计算机程序时，实现以下步骤：

步骤F1、基于B_n对应的逻辑信息和时序信息获取对应的布尔函数Q(n)；

步骤F2、将Q(n)取反得到！Q(n)；

步骤F3、分别将Q(n)和！Q(n)进行逻辑优化，生成Q(n)对应的积之和SOP形式的候选函数Q1(n)、Q(n)对应的和之积POS形式的候选函数Q2(n)、！Q(n)对应的积之和SOP形式的候选函数！Q3(n)、！Q(n)对应的和之积POS形式的候选函数！Q4(n)；

步骤F4、从Q1(n)、Q2(n)、！Q3(n)和！Q4(n)中选择最优的候选函数作为Q(n)对应的目标函数；

步骤F5、基于Q(n)对应的目标函数生成Q(n)对应的目标显示结构，所述目标显示结构包括输入端口、输出端口、组成模块和组成模块之间的连接关系。

2.根据权利要求1所述的系统，其特征在于，

所述步骤F4包括：

步骤F41、若Q1(n)、Q2(n)、！Q3(n)和！Q4(n)存在一个变量数最少的候选函数，则将变量数最小的候选函数确定为Q(n)对应的目标函数，其中，WX和！WX视为一个变量，WX表示任何一个变量，若存在多个变量数最少的候选函数，执行步骤F42；

步骤F42、若所述多个变量数最少的候选函数存在一个门数量最少的候选函数，则将门数量最少的候选函数确定为Q(n)对应的目标函数，其中候选函数中每一括号对应一个门，若存在多个门数量最少的候选函数，则执行步骤F43；

步骤F43、将所述多个门数量最少的候选函数中取反数量最少的候选函数确定为Q(n)对应的目标函数。

3.根据权利要求2所述的系统，其特征在于，

所述步骤F43包括：

步骤F431、若所述多个门数量最少的候选函数中存在一个取反数量最少的候选函数，则将取反数量最少的候选函数确定为Q(n)对应的目标函数，若存在多个取反数量最少的候选函数，则随机选择一个取反数量最少的候选函数作为Q(n)对应的目标函数。