红石电路吧 关注:32,302贴子:153,468
  • 4回复贴,共1

试着分析了一下CCA的进位

取消只看楼主收藏回复



结论就是在满足一定条件下这个结构是跟传统的行波进位链完全等价的.
而约制条件的满足则是需要让主链A的有效信号不会因为信号强度的自然衰减而消失.
其目的是为了保持A[n]与B[n]在迭代过程中正确的序关系,因为进位输出由此获得.


IP属地:江西1楼2019-10-23 14:12回复

    补图,CCA进位链的参考结构


    IP属地:江西2楼2019-10-23 14:16
    回复
      2026-01-18 00:09:13
      广告
      不感兴趣
      开通SVIP免广告
      居然漏掉了IN的定义
      IN∈{NONE,ACCEPT,CARRY}
      假定主链输入为INa,副链输入为INd.那么IN和INa,INd的关系是:
      IN=NONE → INa=T,INd=T
      IN=ACCEPT → INa=0,INd=0
      IN=CARRY → INa=T,INd=0
      注意这个INa,INd的输入是直接到半砖链上的,上面那个图加了火把


      IP属地:江西4楼2019-10-23 20:39
      收起回复
        另外图二里面的INPUYT打错了,应该是INPUT


        IP属地:江西5楼2019-10-23 20:42
        回复
          顺便贴一个参考资料,似乎是关于cca设计最早的资料.
          https://forum.openredstone.org/showthread.php?tid=5493
          cca的设计似乎最早由ore的成员发现,但是很显然他们并没有正确理解cca进位链的工作原理.在贴中楼主认为CCA的原理类似于现实中基于晶体管串的进位链设计.然而这个结构相较于cca更类似于活塞进位链,因为cca的进位输出是通过2个数值比较获得的,而不是简单的单位逻辑运算.
          除此之外这个贴中也提供了很多他们基于cca的运算器设计,在他们的论坛中也有更多的设计,值得参考.
          除此之外引入第三条辅助链可以将4ticks的设计缩减到3ticks(参考ni的设计),将 异或->2个链->异或 改为了 异或->3个链-> 线或得到输出 , 用了很多trick以后可以试着用楼上的方法分析一下


          IP属地:江西8楼2019-10-23 23:07
          回复