基于二叉樹(shù)的CVSL電路優(yōu)化方法
作者：
時(shí)間：2013-01-17
來(lái)源：網(wǎng)絡(luò )
收藏
英飛凌汽車(chē)電子生態(tài)圈
掃碼關(guān)注
獲取最新最全汽車(chē)電子
技術(shù)方案與實(shí)用技巧
實(shí)際上，二叉樹(shù)中的一些節點(diǎn)是重復的，在該圖2中，最后一層的0和1節點(diǎn)它們可以合并，對二叉樹(shù)有縮減規則，其一是當兩個(gè)節點(diǎn)傳輸到下一個(gè)節點(diǎn)的傳輸路徑完全相同時(shí)，兩個(gè)節點(diǎn)可以縮減為一個(gè)；當一個(gè)節點(diǎn)的所有傳輸路徑都歸結到同一個(gè)下一級節點(diǎn)時(shí)，這個(gè)節點(diǎn)可以省略。如圖3所示。本文引用地址：http://dyxdggzs.com/article/175917.htm
合并0項和1項，通過(guò)縮減規則最終可得一位二進(jìn)制全加器的二叉樹(shù)如圖4所示。將所有節點(diǎn)轉化為NMOS的連接點(diǎn)，將路徑有相應的NMOS管來(lái)代替，即可得到最終的CVSL電路，如圖5所示，這樣用二叉樹(shù)轉化為MOS電路的過(guò)程就完成了。
3 結語(yǔ)
本文對比了CMOS電路與CVSL電路的特點(diǎn)，針對CVSL電路速度快功耗低的優(yōu)點(diǎn)，在高速電路和VLSI設計中通常采用該電路，但由于CVSL電路共享的NMOS管較多，為提高利于率，對比互補的特點(diǎn)，提出了優(yōu)化電路的二叉樹(shù)算法。它比傳統的真值表優(yōu)化法，其直觀(guān)性更強，很好地解決了CVSL電路的設計問(wèn)題。
評論