计算机结构与逻辑设计4-1化简组合.ppt

* A B C L 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 A BC 0 00 01 1 11 10 1 1 1 1 0 0 0 0 2、用画卡诺图化简 L= AC + BC + AB 3、 写出最简“与或”式 1、列真值表 BC AC AB * 用与非门实现逻辑电路 L=AB +AC +BC = AB ? AC ? BC A B C L (利用反演定理A+B=A?B , A+B+C=A?B?C) * 例3: 交通灯故障监测逻辑电路的设计。 红灯R 黄灯Y 绿灯G 单独亮?正常 黄、绿同时亮?正常 其它情况?不正常 * RYG 单独亮?正常 黄、绿同时亮?正常 其他情况?不正常 R YG 0 00 01 1 11 10 1 1 1 1 0 0 0 0 Z= RYG+RG+RY R Y G Z 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 1、列真值表 2、卡诺图?化简 RY RG 3、写最简逻辑式 设：灯亮为“1”，不亮为“0”， 正常为“0”，不正常为“1”。 例3 * 用基本逻辑门构成逻辑电路 Z= RYG+ RG+ RY R Y G 1 1 1 ?1 Z 若要求用与非门构成逻辑电路呢？ * 用与非门构成逻辑电路 =RYG + RG + RY = RYG ? RG ? RY Z= RYG+ RG+ RY R Y G 1 1 1 Z (利用反演定理A+B=A?B , A+B+C=A?B?C) 竞争与冒险 竞争与冒险 * 常用的组合逻辑模块 MSI定义：中规模集成电路 (Medium Scale Integrated Circuit) 有以下几种： 1）编码器 (Encoder) 某个信号指定一组代码 2）译码器 (Decoder) 一组代码还原成一种信息 3）数据选择器 (MUX) 4）数据分配器 (DMUX) * 逻辑的海洋 * A，B，C，D取值为1010 ～1111的情况不会出现或不允许出现，对应的最小项属于无关项。用符号“φ”、“×”或“d”表示。 无关项之和构成的逻辑表达式叫做 无关条件或约束条件，用一个值恒为 0 的条件等式表示。 * 不利用无关项的化简结果为： 利用无关项的化简结果为： * 例5：已知真值表如图，用卡诺图化简。 101状态未给出，即是无所谓状态。 * A BC 00 01 11 10 0 1 化简时可以将无所谓状态当作1或 0，目的是得到最简结果。 认为是1 A F=A * K 图 的 特 点 图形法化简函数总结 ? k图为方形图。n个变量的函数--k图有2n个小方格，分别对应2n个最小项； ? k图中行、列两组变量取值按循环码规律排列，使变量各最小项之间具有逻辑相邻性。 上下左右几何相邻的方格内，只有一个因子不同 ? 有三种几何相邻：邻接、相对（行列两端）和对称（图中以0、1分割线为对称轴）方格均属相邻 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 四 变 量 K 图 两个相邻格圈在一起，结果消去一个变量 ABD AD A 1 四个相邻格圈在一起，结果消去两个变量 八个相邻格圈在一起，结果消去三个变量 十六个相邻格圈在一起，结果?mi=1 卡诺图化简函数规则： ? 几何相邻的2i（i = 1、2、3…n）个小格可合并在一起构成正方形或矩形圈，消去i个变量，而用含（n - i）个变量的积项标注该圈。 * 图形法化简函数总结 ? 与或表达式的简化 步 骤 ? 然后将函数填入相应的卡诺图中，存在的最小项对应的方格填1，其它填0。 ? 合并：按作圈原则将图上填1的方格圈起来，要求圈的数量少、范围大，圈可重复包围但每个圈内必须有新的最小项。 ? 每个圈写出一个乘积项。按取同去异原则 ? 最后将全部积项逻辑加即得最简与或表达式 ? 先将函数表达式化为最小项标准表达式。 * 注意三个步骤的正