基于RAM实现乘法运算的方法及其系统

摘要

本发明提供一种基于RAM实现乘法运算的方法及其系统，所述方法通过分别对乘数和被乘数进行位分解，生成每个乘数位数据分别与每个被乘数位数据相乘的部分积，并在RAM中存储每个部分积对应的ROM初始化文件，根据每个部分积对应的乘数位数据和被乘数位数据，设置所述ROM初始化文件在RAM中的存储地址，根据所述存储地址对每个部分积进行移位相加，得到乘数与被乘数的乘法运行结果。因此，本发明可在逻辑资源匮乏、RAM资源富余的情况下，在RAM中实现乘法运算，从而提高运算效率和RAM资源的利用率，降低因乘法器资源不足而带来的额外成本。

主权项

基于RAM实现乘法运算的方法，其特征在于，包括如下步骤：对乘数进行位分解，得到两个以上的乘数位数据；对被乘数进行位分解，得到两个以上的被乘数位数据；得到多个部分积，所述部分积包括每个乘数位数据分别与每个被乘数位数据的乘积；生成每个部分积对应的ROM初始化文件，存储在RAM中；根据每个部分积对应的乘数位数据和被乘数位数据，设置所述ROM初始化文件在RAM中的存储地址；读取RAM中的ROM初始化文件，得到对应的部分积，根据每个ROM初始化文件在RAM中的存储地址对每个部分积进行对应的移位；对移位后的部分积进行相加，得到乘数与被乘数的乘法运行结果。