布尔函数的替代基作为改进数字块结构的手段
摘要：布尔函数的三种表示形式——经典、代数和Reed-Muller——进行了分析。引入了交集和子集的概念，并确定了创建这些子集的适当准则。然后，通过参数数量对这些子集进行了定量比较，以评估使用工作中提出的每种表示形式的有效性。布尔函数表示的优先形式子集的具体权重定义显示，经典形式是最不理想的，与其他形式的参数相比。同时，还表明，在某些情况下，使用替代的布尔函数表示形式可以将PLA输入总线数量减少一半。对于仅使用经典形式表示的平均损失进行估计也显示，使用替代方式在某些参数方面获得了显著的益处，这可用于优化逻辑设计过程中的设备，并减少芯片面积，从而降低了这些设备的成本。
作者：Sergii Kushch
论文ID：1808.03325
分类：Other Computer Science
分类简称：cs.OH
提交时间：2018-08-23