两个无符号数比较的最快方法

征服

两个无符号数比较的最快方法 [复制链接]

给定两个W位无符号数，要求最快产生比较结果，也就是关键路径最短（纯组合逻辑）！两数相等的情况可以不关心。


一个不成熟的想法，使用算法导论中的分而治之，比如两个8比特数的大小，先分为高低两段，每段4比特，由这两个子段的比较结果，可以综合出最终结果：
1）A和B的高位子段不相等，若A的高位子段大，则A大，反之B大；如果A和B高位子段相等，需看其低位子段的结果，转到2）；
2）A和B的低位子段不相等，若A的低位子段大，则A大，反之B大；如果A和B低位子段相等相等，则A==B；

征服

个人觉得32bit内的任意数比较器优化空间不大 因为很多要素是种 tradeoff 而且dc会对这类常见电路进行优化  也许是套用synopsys的dw来 做会比较好