关键词: 粒计算,启发式搜索,逻辑函数,知识约简

Abstract: Multivariable logic function is an important tool in the digital circuit that describes the causal relationship between input and output variables.The research on multivariable logic function reduction plays an important role in theoretical and practical significance.However there is no effective means with low complexity.In this work,we first decomposed the multivariable logic function into different knowledge spaces and found heuristic information.Then we used the implicit statistical information to reduct the information granules in different knowledge spaces.Finally we constructed the results.Thus we finally proposed an algorithm to the multivariable logic function (it is also available to the ones that contain the ‘don’t care term’),and then reducted and realized it in MATLAB.The effect is obvious.

Key words: Granular computing,Heuristic search,Multivariable logic function,Knowledge reduction