红石电路吧 关注:32,307贴子:153,450
  • 9回复贴,共1

【强模】最大公约数

取消只看楼主收藏回复

看模电到现在还没有一个计算公约数的,于是就做了一个,也作为收官作(要好好学习了),更多的作品只会到暑假才会有了。废话不多说,上图



IP属地:浙江1楼2017-03-17 20:41回复
    二楼是我的


    IP属地:浙江2楼2017-03-17 20:42
    收起回复
      2026-01-20 09:06:50
      广告
      不感兴趣
      开通SVIP免广告
      运算范围,0~2147483646(因为除法要加1,所以输入上限少了1),运算时间不确定体积,运算方法是辗转相除法,单次相除41.2秒(没办法位数大嘛)


      IP属地:浙江3楼2017-03-17 20:53
      收起回复
        先大致介绍一下部分

        橙色:弱转强

        黄色:除数累计乘10

        绿色:除法器,不输出商

        浅蓝色:运算提示,完毕灯会亮

        灰色:时钟控制和能量传输

        紫色:强转弱

        红色:溢出显示

        开始运算


        IP属地:浙江4楼2017-03-17 22:47
        回复

          50716116和40771434

          最大公约数5874

          2747222和9189096

          最大公约数3954
          在使用时还发现很多小bug,不过都改过来了,详细的晚点讲


          IP属地:浙江9楼2017-03-18 14:19
          回复
            昨天坑凋零塔了,没空讲,今天要出去,晚上再介绍


            IP属地:浙江来自iPhone客户端12楼2017-03-19 07:32
            回复
              楼主又回来了,(其实是在外发的),先介绍一下辗转相除法,比如求两个数a b的最大公约数,设A为被除数,B为除数,比较a b大小,用大的作A,小的作B,相除得出余数c,然后用B的数作A,c做B,继续相除得出余数,反复相除,直到余数为零,输出B的数,那么这个数就是a b的最大公约数


              IP属地:浙江来自iPhone客户端13楼2017-03-19 11:19
              回复
                楼主又回来了,这次讲在运算中的实现,其实也是挺简单的

                最开始输入的两个数在橙色部分弱转强后输出,然后分别输入到除数比较器环和被除数比较器环


                然后在除数连续乘10后,被除数输入,开始运算,得到余数后便会用除数代替被除数,余数代替除数,注意如果被除数的值小于除数,那么余数就会是被除数的值,便完成了大的作被除数,小的作除数的转移

                反复相除后灯便会亮起,同时两只火把也会亮起,停止时钟的计时,同时导出余数,将余数强转弱,得出最大公约数

                这里要解释一下,为什么不是导出除数。因为停止时钟前,还会进行一次互换,被除数会变为除数的值,同时除数会变为零,除数不能为零是数学中的规定,但在实际运算中,还是会进行,也就是被除数为多少,余数便为多少。


                IP属地:浙江18楼2017-03-19 21:49
                回复
                  2026-01-20 09:00:50
                  广告
                  不感兴趣
                  开通SVIP免广告
                  使用提醒,在出生点前会有一个箱子,里面会有各种强度的熔炉(1~9)

                  在输入数值后要等一会再按开始,因为强转弱要一点时间
                  同时如果两个红灯亮起一个,就说明你输入的数超过了上限,结果会有误

                  最后,当运算提示的灯亮了后输出的得数并不是正确的,还要等一会才会出正确得数,因为灯亮后还要互换一次,新的得数(正确的)要过一会才会到


                  IP属地:浙江19楼2017-03-19 21:56
                  回复
                    这里做一下预告吧,暑假前期,我就会做好最小公倍数,最大公约数,约分,通分的一体机,不过不会带显示屏,2^31太大了,显示屏要做很大,共何况还是一体的。方案已经是想好了,不过最近要准备考试,就没空做了。


                    IP属地:浙江来自iPhone客户端21楼2017-03-20 18:55
                    回复