新聞中心

EEPW首頁 > 電源與新能源 > 設(shè)計應(yīng)用 > 基于二叉樹的CVSL電路優(yōu)化方法

基于二叉樹的CVSL電路優(yōu)化方法

作者: 時間:2013-01-17 來源:網(wǎng)絡(luò) 收藏

2 用二叉樹優(yōu)化
任何一個邏輯表達(dá)式F可表示為一些簡單函數(shù)的和,也即它的展開對應(yīng)著一個遞歸的二叉樹,以一位二進(jìn)制全加器為例,其和S的真值表和邏輯表達(dá)式如下所表1所示。

本文引用地址:http://m.butianyuan.cn/article/175917.htm

b.JPG


本位和S=A’B’C1十A’BC1”+AB’C1’+ABC1,構(gòu)造其所對應(yīng)的二叉樹如圖2所示。

c.JPG



評論


技術(shù)專區(qū)

關(guān)閉