2逻辑函数与门网络2.ppt

计算机结构与逻辑设计 §2.4 函数的化简 为什么要化简？ 表达式多种，逻辑电路多种。 后果：复杂度不一样。用的芯片数不一样。 引起成本、功耗、延迟的不一致。 大规模集成电路考虑计算机辅助测试、容错分析、标准化设计等方面，逻辑化简不是主要考虑因素。 公式法化简原则 1）利用自己掌握的定律进行化简 2）先化成最小项之和形式，然后并项公式化简 卡诺图化简原理 《相邻项合并》法则 可以合并： （1）相邻2块，包括两端，消1个变量。 （2）相邻4块，方块、一行、一列、相邻行两端、相邻列两端、四对角。消2个变量。 （3）相邻8块，两行、两列、上下两行，左右两列。消3个变量。 注意三个步骤的正确性 1）画卡诺图步骤： a) 逻辑式化成标准式，然后填卡诺图 b) 直接用逻辑表达式填卡诺图 2）卡诺图化简 3）化简后式子的整理：注意检查 组合逻辑电路 组合逻辑电路 无反馈 可以，多输入，多输出 某一时刻的输出与当时输入相关，与历史无关 组合电路分析 逻辑图——〉逻辑功能 逻辑图?逻辑表达式：门输出为节点，按照顺序逐个写出每个节点逻辑表达式，一直到输出端。再化简。 书上的两个例子： 1）XOR 异或 2）全加器 异或、全加器性质 异或：⊕符号，而同或⊙是其反操作。 Ａ⊕0=A Ａ⊕A=0 A⊕1=Ａ Ａ⊕A=1 全加器 CI是低进位，∑是模2和，CO是进位。 混合逻辑(正、负混合) 逻辑图常采用混合逻辑画法： 1）任何门电路内部功能由其限定符确定。 2）输入输出线正相或者反相。有圆圈为反相。 正负逻辑的对偶问题（参考书上） 正逻辑（与、或）? 负逻辑（或、与） “非”是恒等器，影响输入输出低电平有效。 非逻辑体现在门电路之间的连线上： 混合逻辑 有圆圈就是有非。失配线就存在“反”操作 变量与圆圈之间的匹配和失配关系： 正变量 无圆圈 (匹配) 反变量 有圆圈 (匹配) 混合逻辑总结 匹配线之间是等价 ? 同时在线两端增加或去掉圆圈，逻辑不变。 失配线之间也是等价 ? 圆圈可从线一端移到另外一端，逻辑不变。 混合逻辑总结： 1）门电路逻辑功能由其限定符决定 2）传递中碰到失配线时，信号需反相。 组合逻辑的语言描述方法 EDA发展：VHDL 超高速集成电路硬件描述语言 VHDL三部分：软件包(package)，实体(Entity)，结构体（Architecture） 结构体描述三种方法： 1）类似电路逻辑图，各节点描述，一直到输出。 2）直接写出总体方程。 3）直接描述电路的行为方式。 常用的组合逻辑模块 MSI定义：中规模集成电路 (Medium Scale Integrated Circuit) 有以下几种： 1）编码器 (Encoder) 某个信号指定一组代码 2）译码器 (Decoder) 一组代码还原成一种信息 3）数据选择器 (MUX) 4）数据分配器 (DMUX) 编码器 4线- 2线编码器 注意读懂书上逻辑符号中的 关联符号 数据选择器 (MUX) 单刀开关 完成对输入数据的选择。 MUX注意点 1）注意书上的关联符的解释！ 2）MUX的扩展 (书上图2.54) 扩展的方式有两种：a) 使能端扩展 b) 分级模式 数据分配器 (DMUX ) 完成信号的数据选择 有使能功能的译码器就可以完成。 组合逻辑设计 最小化设计 书上的两个例子 1）二进制码 转 循环码：多输出量，多个K图化简 2）四舍五入例子 : 无关项应用 标准化设计方法 关键：1）译码器的建立；2）译码输入变量顺序 用数据选择器实现标准化设计 书上的卡诺图降维问题 卡诺图降维方法: 4 - 2 降了2维 4 - 3 降了1维 用数据选择器实现逻辑表达式功能。 可编程逻辑器件 PLD，Programmable Logic Device (PROM方法) （1）与阵列：生成最小项，n ? 2n (固定) （2）或阵列：生成输出逻辑，(可编程) 对多输入，多输出的中规模逻辑优势明显。 PROM 可编程逻辑阵列 PROM方法分析： （1）优点：简单，不需要太简化。 （2）缺点：对小逻辑而言，浪