基于粗集理论的逻辑函数简化方法

Simplifying Method of Logic Function Based on Rough Sets

针对数字电路中逻辑函数真值表的特殊形式 ,利用粗集理论把它处理为一种决策表 ,用决策表的最小决策算法对其进行化简 ,然后从真值表中直接归纳出最简的逻辑表达式 .此方法简单、快速 ,特别适用于数字电路中从已知真值表求出相应的逻辑表达式及其对应的逻辑电路 。

Due to its special form in the digit circuit, the logic function true value table is treated to the decisionmaking table through the rough set theory and simplified by using the least decisionmaking algorithm, so one can directly conclude the most simplified logic expression from the true value table. This method is both simple and speedy, and fit for making out the logic expression and logic circuit from the true value table. It provides the powerful tool for the rough sets application in the digit circuit.