三值光学计算机的40位乘法例程

发布时间：2018-04-17 08:30

本文选题：三值光学计算机 + 乘法例程　；参考：《上海大学学报(自然科学版)》2014年05期

【摘要】：针对三值光学计算机的特点,利用其运算器可重构、数据位数众多、MSD加法器无进位延时等优点,设计并实现了一种用于三值光学计算机的40位乘法例程.该例程采用三值光学计算机中通用的MSD数表示数值,通过三值逻辑中的M变换产生部分积,再运用两两相加迭代的计算方法对部分积进行了MSD加法求和,得到乘积,其中M变换采用了一种比较特殊的快速变换实现方案,而部分积的MSD加法求和则采用流水技术来实现.详细给出了这个乘法例程的具体实现步骤和模拟实验细节,并与电子计算机中类似的乘法器做了运算复杂度对比分析.
[Abstract]:According to the characteristics of ternary optical computer, a 40-bit multiplication routine for ternary optical computer is designed and implemented by using the advantages of reconfigurable operation and no carry delay of MSD adder with many data bits.The routine uses the MSD number in ternary optical computer to represent the numerical value, generates the partial product by M transformation in the ternary logic, and sums the partial product by MSD addition by using the iterative method of pairwise addition, and the product is obtained.M transform is implemented by a special fast transformation scheme, while the MSD addition of partial product is realized by pipeline technique.The detailed implementation steps of the multiplication routine and the details of the simulation experiment are given in detail, and the computational complexity of the multiplier is compared with that of the similar multiplier in the computer.
【作者单位】：上海大学计算机工程与科学学院;
【基金】：国家自然科学基金资助项目(61073049);国家自然科学基金青年基金资助项目(61103054) 上海市教委科研创新基金资助项目(13ZZ074,13YZ005) 上海市自然科学基金资助项目(13ZR1416000) 上海高校青年教师培养基金资助项目(ZZSD13035)
【分类号】：TP332.2

【参考文献】