基于二叉树的CVSL电路优化方法
2 用二叉树优化CVSL电路
任何一个逻辑表达式F可表示为一些简单函数的和，也即它的展开对应着一个递归的二叉树，以一位二进制全加器为例，其和S的真值表和逻辑表达式如下所表1所示。
本位和S=A’B’C1十A’BC1”+AB’C1’+ABC1，构造其所对应的二叉树如图2所示。
加入微信
获取电子行业最新资讯
搜索微信公众号：EEPW
或用微信扫描左侧二维码
2 用二叉树优化CVSL电路
任何一个逻辑表达式F可表示为一些简单函数的和，也即它的展开对应着一个递归的二叉树，以一位二进制全加器为例，其和S的真值表和逻辑表达式如下所表1所示。