红石电路吧 关注:32,175贴子:149,323
  • 14回复贴,共1

模红除法器与模红乘法器的算法补充

只看楼主收藏回复

几个月前发的除法器和乘法器 当时本来打算过段时间发算法结果忘了。。
只能再炒一次冷饭顺便水下贴了;w;
除法器是弱模被除数和强模除数输入,弱模商和强模余数输出(如果余数大于15的话).
算法很简单,与镍的算法类似 从手写竖式除法上的变形得到:强模除数输入到所有位的除法模块.,每位的余数乘以进制数后与下一位的被除数输入相加,作为下一位除法模块的被除数.

乘法器使用方式是强模+弱模输入,强模输出. 强模因数每次经过乘以进制数后输入到下一位的乘法模块,弱模因数输入到每一位的乘法模块. 每一位的部分积相加即得结果.(注: 这个算法并非本人原创,只是讲下原理. 这个乘法算法在很久以前就有人想出来了)

好啦就这样了 不放存档了,算法有了大家就可以结合图片自己做啦,楼下附上原贴的地址


回复
来自iPhone客户端1楼2016-06-19 13:14
    2020-05-29 05:23 广告
    回复
    来自iPhone客户端2楼2016-06-19 13:15
      你的算法完全就是ni的除法器算法阉割版嘛!


      收起回复
      3楼2016-06-19 13:32
        正在学加法


        回复
        来自Android客户端4楼2016-06-19 15:29