GrC-based statistic optimization algorithm for big truth table

Truth table optimization is of great importance for simplification of combinational logic circuits. In this paper, Granular Computing (GrC) and statistic methods are combined to convert traditional big truth table optimization problem into the minimal rule discovery of the logic information system. The proposed method is the improvements of our former work. The possible solutions were searched in different knowledge spaces under different granularity, based on which the statistical parallel optimization algorithm for big truth table was developed. Light-emitting diode (LED) digital display was applied to illustrate the algorithm in detail. Furthermore, the efficiency and effectiveness of the proposed algorithm have been proved in this paper.