二叉决策图.pptVIP

* * * * * * * * * * * * * * * 6 Inverters and InterConnections 引入Inverter—减少结点数量 6.1 概述 6.2 inverter的引入 默认左0,右1 减少结点个数 6 Inverters and InterConnections Example：Full adder Ci-1+Ai+Bi=Si---------Ci 6.1 概述 6.2 inverter的引入 6 Inverters and InterConnections 6.1 概述 6.2 inverter的引入 6.3 BDD的互联 D1与D2连接： (1)把D1中的所有的结点用D2中的gi代替 (2)连接相同的gi (3)替换输出节点名称 6 Inverters and InterConnections 6.1 概述 6.2 inverter的引入 6.3 BDD的互联 6 Inverters and InterConnections Example：4-bit adder 输入:A3-A2-A1-A0 and B3-B2-B1-B0,进位标识：CIN 输出：二进制和，S4-S3-S2-S1-S0（S4相当于Cout） 6.1 概述 6.2 inverter的引入 6.3 BDD的互联 6 Inverter