基于形式向量的多输入多输出真值表的约简方法

摘要

本发明基于形式向量的多输入多输出真值表的约简方法，属于逻辑电路优化技术领域；所要解决的技术问题为：提供一种基于形式向量的多输入多输出真值表的约简方法；解决该技术问题采用的技术方案为：步骤一：将真值表转化为决策形式背景；步骤二：根据条件形式背景和决策形式背景求取所有单属性非零形式向量，分别存入条件形式向量集和决策形式向量集；步骤三：对于任意条件形式向量和决策形式向量，若满足规则约简条件，则计算相应条件形式向量的启发式算子，并将已经完成规则提取操作的条件形式向量存入冗余形式向量集合；本发明用于优化数字逻辑电路输入与输出之间的逻辑关系。