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

针对三值光学计算机的特点,利用其运算器可重构、数据位数众多、MSD加法器无进位延时等优点,设计并实现了一种用于三值光学计算机的40位乘法例程.该例程采用三值光学计算机中通用的MSD数表示数值,通过三值逻辑中的M变换产生部分积,再运用两两相加迭代的计算方法对部分积进行了MSD加法求和,得到乘积,其中M变换采用了一种比较特殊的快速变换实现方案,而部分积的MSD加法求和则采用流水技术来实现.详细给出了这个乘法例程的具体实现步骤和模拟实验细节,并与电子计算机中类似的乘法器做了运算复杂度对比分析.