卡诺图组合电路的化简.PDF

第七讲卡诺图 组合电路的化简 佟冬 tongdong@ /courses/digital/2013spring 如何做一个能计算的设备？ 人的计算方法 计算方法描述（输入、输出、行为） 数据编码 真值表 布尔函数 积之和SOP 和之积POS ？ 开关电路 组合电路 计算设备 2 如何做一个能计算的设备？ 人的计算方法 计算方法描述（输入、输出、行为） 数据编码 真值表 布尔函数 积之和SOP 和之积POS 逻辑映射 逻辑门电路 ？ 开关电路 优化的组合电路 逻辑门的实现 价廉物美的计算设备 3 课程回顾：组合电路的分析与综合 分析 应用问题 文字规范说明 开关函数 真值表 时序图 其它 功能描述 最小项范式 最大项范式 化简?? SOP POS 开关函数 AND-OR OR-AND 开关电路 AND-OR-INV 其它 综合 NAND NOR 4 课程回顾：用于化简的公理 P2 公理2 ：（1和0元素的存在）在集合K中存在 唯一的元素1和0，对集合K中的每个元素有： – (a) a + 0 = a – (b) a  1 = a P6 公理6：（负单元的存在）对于任何K中的元 素a，在K中存在唯一的元素a’： – (a) a + a’= 1 – (b) a  a’= 0 5 化简的目的  目的：减少实现指定开关函数的电路成本(cost) 成本的度量和其它考虑 – 门的数量 – 电路级的数量(时延) – 门的扇入和扇出 – 互连结构的复杂性 – 避免冒险(hazards) 两级实现(Two-level realizations) – 门数最少（开关函数中项的个数） – 扇入最小（开关函数