布尔函数系统实现计算运算和初等函数.

DOI:

评审日期

出版日期

注解: 本文讨论了现有的数学描述和表示方法在计算机算法的数据转换操作（算术运算，基本函数的计算（EF）和其他）。 结果表明，它们在计算过程组织的各个层次的计算机中实现的主要方式是-软件，固件和电路。 考虑了可能的数学表示方法：基于SBF的表格，基于图灵机，对布尔函数系统（SBF）的已知表示形式进行简要分析，考虑到所使用的实现手段，并根据描述类型评估数学和技术复杂性。 以SBF形式表示数据转换操作的算法允许您尽可能并行化数据转换。 结果表明，运算的计算复杂度由输入和输出集的功率以及输入数据和结果的位深度决定。. 以SDNF形式实现SBF的算法的表示是非常冗余的，并且在一些算术运算和EF的基础上显示。 根据SBF的最小和最短形式，得出了最小化复杂性的必要性。 通用逻辑模块（ULM）的使用被认为是在Fpga中实现SBF的真正手段，在技术术语中，这些是转码表（LUT）。 给出了基于ULM的四个变量构建SBF的方法以及ULM方案实现SBF分解的方法。 研究的方法和方法包括混合分析方法、离散数学理论的方法，特别是布尔函数的分析与合成装置、算法理论、计算实验方法。 本文讨论了数据转换操作的数学表示及其在计算机中的实现的复杂性（基本函数和其他一些函数的算术计算）。 提出了由四个变量ULM方案实现SBF的算法，并研究了基于Shannon和Reed分解的构建此类方案的算法。 基于对输入和输出变量的分析，数据转换操作，SBF合成，用于在计算机中形成面向问题和专门的命令。

出版日期: