组合逻辑技术.PDF

第九讲组合逻辑技术 Combinational Logic Technologies 佟冬 tongdong@ /courses/digital/2013spring 课程回顾 二进制编码 布尔代数、开关函数和开关电路 组合电路分析与综合 组合电路的化简 – 开关函数的化简 – 卡诺图法 – Q-M法 重点：电路设计的理论基础和基本方法。 问题：过程比较繁杂，对于稍大的设计并不一定适 合采用手工方法，也不一定适合采用唯一一个电路 实现。 2 课程回顾 应用问题 文字规范说明 开关函数 真值表 时序图 其它 卡诺图，Q-M 功能描述 最小项范式 最大项范式 最小覆盖 化简 MSOP MPOS 人工，算法 AND-OR OR-AND 开关电路 AND-OR-INV 其它 综合 NAND NOR 3 1. 组合电路技术 标准逻辑门Standard gates – 逻辑门封装芯片 – 标准单元库 规整逻辑Regular logic – 多选器multiplexers – 译码器decoders 两级可编程逻辑Two-level programmable logic – PALs – PLAs – ROMs 4 4 随机逻辑(Random logic) 采用分立元器件 – 一个封装内包含多个逻辑门单元 • 14管脚IC：6个非门, 4个与非门, 4个异或门 很难确定要采用的逻辑门类型 – 从逻辑映射到与非门/或非门电路 – 确定需使用的最少封装数目 • 逻辑函数微小的改变可能会降低成本 很难修改已有电路实现 – 需要重新布线 – 可能需要新的部件 – 设计可能剩下多余的逻辑门 5 规整逻辑(Regular logic) 需要设计过程更快 需要工程师更容易更改设计 使设计人员理解和映射到功能更容易 – 很难根据逻辑门思考 – 很容易根据大规模多功能模块来思考 6 2 建立信号连接 门之间直接的点对点连接 多个输入连接到一个单一输出 – 多路选择器multiplexer 一个输入连接到多个输出 – 多路分配器demultiplexer 控制 控制 多路选择器 多路分配器 4x4 交换开关 8 多路选择器和多路分配器 在多点互连中使用多路选择器和多路分配器 A0 A1 B0 B1 MUX Sa MUX