Linear and Non-linear Decomposition of Index Generation Functions
2019 MIXDES - 26th International Conference "Mixed Design of Integrated Circuits and Systems"(2019)
摘要
Minimization of index generation functions attracts increasing interest lately. Methods proposed in the literature focus mainly on linear decomposition using XOR gates. In this paper we propose an algorithm using discernibility sets. We prove that it minimize standard benchmark functions as efficiently as the best-known algorithms. However, linear transformations seem to be insufficient for some functions. Therefore, we propose a novel approach to the minimization of index generation functions that uses non-linear transformations, i.e. AND gates. We provide examples showing that this technique can further reduce the number of input variables.
更多查看译文
关键词
Index generation function,Linear decomposition,Non-linear decomposition,Boolean function minimization
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要