基于二叉樹的CVSL電路優化方法
加入技術交流群
實際上，二叉樹中的一些節點是重復的，在該圖2中，最后一層的0和1節點它們可以合并，對二叉樹有縮減規則，其一是當兩個節點傳輸到下一個節點的傳輸路徑完全相同時，兩個節點可以縮減為一個；當一個節點的所有傳輸路徑都歸結到同一個下一級節點時，這個節點可以省略。如圖3所示。本文引用地址：http://cqxgywz.com/article/175917.htm
合并0項和1項，通過縮減規則最終可得一位二進制全加器的二叉樹如圖4所示。將所有節點轉化為NMOS的連接點，將路徑有相應的NMOS管來代替，即可得到最終的CVSL電路，如圖5所示，這樣用二叉樹轉化為MOS電路的過程就完成了。
3 結語
本文對比了CMOS電路與CVSL電路的特點，針對CVSL電路速度快功耗低的優點，在高速電路和VLSI設計中通常采用該電路，但由于CVSL電路共享的NMOS管較多，為提高利于率，對比互補的特點，提出了優化電路的二叉樹算法。它比傳統的真值表優化法，其直觀性更強，很好地解決了CVSL電路的設計問題。
評論