基于二叉树的CVSL电路优化方法
加入技术交流群
实际上，二叉树中的一些节点是重复的，在该图2中，最后一层的0和1节点它们可以合并，对二叉树有缩减规则，其一是当两个节点传输到下一个节点的传输路径完全相同时，两个节点可以缩减为一个；当一个节点的所有传输路径都归结到同一个下一级节点时，这个节点可以省略。如图3所示。本文引用地址：https://www.eepw.com.cn/article/175917.htm
合并0项和1项，通过缩减规则最终可得一位二进制全加器的二叉树如图4所示。将所有节点转化为NMOS的连接点，将路径有相应的NMOS管来代替，即可得到最终的CVSL电路，如图5所示，这样用二叉树转化为MOS电路的过程就完成了。
3 结语
本文对比了CMOS电路与CVSL电路的特点，针对CVSL电路速度快功耗低的优点，在高速电路和VLSI设计中通常采用该电路，但由于CVSL电路共享的NMOS管较多，为提高利于率，对比互补的特点，提出了优化电路的二叉树算法。它比传统的真值表优化法，其直观性更强，很好地解决了CVSL电路的设计问题。
评论