第3章组合逻辑电路设计.ppt

* * 3.8 多路复用器-多位宽（2/2） 模型机8位宽多路复用器 * * 3.8 多路复用器-应用方法1（1/3） 例3.6 用多路开关设计一个三位格雷码-二进制编码的转换器。 Gray A B C Binary x y z 0 0 0 0 0 0 1 0 0 0 0 1 1 1 0 0 1 0 0 1 0 0 1 1 0 1 1 1 0 0 1 1 1 1 0 1 1 0 1 1 1 0 0 0 1 1 1 1 真值如右所示 x = C； y和z 可分别由一个8-1多路开关来实现 将A、B、C作为选择输入； 将y、z作为输出； 将0、1作为数据输入。 * * 3.8 多路复用器-应用方法1（2/3） D41 D51 D61 D71 S1 S0 A B S2 D31 D21 D11 D01 Out C D40 D50 D60 D70 S1 S0 A B S2 D30 D20 D10 D00 Out C 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 Y Z 8-to-1 MUX 8-to-1 MUX 数据输入为固定值的多路开关实际上就是ROM。 * * 3.8 多路复用器-应用方法1（3/3） 实现有n 个变量的 m 个函数： 使用一个 m 位宽的2n-1多路开关； 作出函数的真值表； 按照真值表中输入变量出现的顺序，将它们连接到选择输入Sn - 1, … , S0； 将函数的输出变量标记到多路开关的输出端； 将真值表中函数的取值连接到多路开关的数据输入； 如果函数值为无关位，则相应数据输入可以为0或1。 * * 3.8 多路复用器-应用方法2 请自学。 * * 小结（1/1） VHDL 行为描述 数据流描述 结构描述 设计过程：功能说明，形式化，优化，工艺映射，验证。 工艺映射：将与、或、非映射到与非或者或非。 验证：人工模拟与计算机模拟。 层次化设计方法：自项向下，思路清晰，不易出错。 组合逻辑电路 基本逻辑函数 译码器，用译码器实现组合电路 编码器 多路复用器，用多路开关实现组合电路 * * * 3.3 验证-人工模拟（1/2） 例3.2 验证所设计的BCD-余3码转换器 写出所设计电路的积之和表达式； 根据表达式得到真值表； 与形式化时得到的真值表进行比较。 获取布尔表达式 替换 * * 3.3 验证-人工模拟（2/2） 获取电路的真值表并进行比较 1 1 1 1 1 1 * * 计算机模拟 对所设计的电路加载全部所关心的输入组合； 获取电路相对应的全部输出组合； 将获取的输出组合与所期望的输出组合进行比较。 3.3 验证-计算机模拟（1/5） 模拟过程 用图形或文本编辑器输入所设计电路的门级表示； 用波形或文本编辑器输入一组将加载到电路的输入组合； 电路对这组输入的响应应该能说明电路是否合格； 输入组合数要尽量少； 运行模拟器，获取并分析响应。 * * * * 输入电路图 也可以用与或非门 3.3 验证-计算机模拟（3/5） * * 输入全部可能的输入组合 输入全部的输入组合可能很困难。 3.3 验证-计算机模拟（4/5） * * 让模拟器运行120 ns 输入结果符合预期吗? 3.3 验证-计算机模拟（5/5） * * 3.4 层次化设计方法（1/3） X 0 X 1 X 2 X 3 X 4 X 5 X 6 X 7 X 8 Z 9-Input odd function (a) Symbol for circuit Top Level: 9 inputs, one output 例3.3 9输入奇偶校验位产生器。 B O 3-Input odd function A 0 A 1 A 2 B O 3-Input odd function A 0 A 1 A 2 B O 3-Input odd function A 0 A 1 A 2 B O 3-Input odd function A 0 A 1 A 2 X 0 X 1 X 2 X 3 X 4 X 5 X 6 X 7 X 8 Z O 2nd Level: Four 3-bit odd parity trees in two levels (b) Circuit as interconnected 3-input odd function blocks B O A 0 A 1 A 2 (c) 3-input odd function circuit as interconnected exclusive-OR blocks 3rd Level: Two 2-bit exclusive-OR functions (d) Exclusive-OR block as int