[发明专利]一种基于最小模块的三值光学处理器MSD乘法计算方法

摘要

本发明提供了一种基于最小模块的三值光学处理器MSD乘法计算方法，本发明以光电混合型三值光学计算机为研发平台，实现在三值光学计算机上进行快速乘法运算。该方法将两个多位数的乘法拆解成多个最小模块即四位数四位数的乘法，再通过补0操作还原其在原始数据中对应的位，巧妙地将多位数乘法转换成了四位数乘法与一系列加法。整个计算过程只需要按照既定的操作步骤进行即可，数据的数据位增加只是增加了重构出的最小模块的个数和加法的次数，而计算过程是不会随着数据位数的增加而变得复杂的。

主权项

1.一种基于最小模块的三值光学处理器MSD乘法计算方法，其特征在于，假设最小模块中的乘数A＝x3x2x1x0，被乘数B＝y3y2y1y0，该方法包括以下步骤：步骤1，由B的每一位y3，y2，y1，y0生成一个四位的辅助数据Bj＝yjyjyjyj，得到四个新数据B0，B1，B2，B3；步骤2，将乘数A＝x3x2x1x0拷贝4份分别送入四位最小模块光路中的四个M运算器中，同时将被乘数的B0，B1，B2，B3也分别送入四位最小模块光路中的四个M运算器中与A进行M变换，得到部分积P0，P1，P2，P3；步骤3，将部分积P1向左移动1位，P2向左移动2位，P3向左移动3位，P0不移动，移动完成后就得到和数项S0，S1，S2，S3；步骤4，将和数项S0，S1，S2，S3送入四位最小模块光路中的七位一步式加法器、九位一步式加法器中累加，得到本四位最小模块的结果，即为Fmin。