数字电路第一章 逻辑代数基础.pptVIP

* * 利用卡诺图运算来进行逻辑化简的例 常规化简 运算化简 * * 常规化简 结果为 3、4 输入端，共16输入端 运算化简 结果为 2 输入端，共14输入端 * * 卡诺图运算的一些有关规律 0重心：0号方格（即全部变量为0的方格） 1重心：2n号方格（即全部变量为1的方格） 包含0重心但不包含1重心的质蕴涵，其表达式全部用反变量标注 包含1重心但不包含0重心的质蕴涵，其表达式全部用原变量标注 既不包含0重心也不包含1重心的质蕴涵，其表达式中一定既有原变量又有反变量 目标函数是与非形式并要求全部用原变量表达时，围绕1重心进行。其中卡诺圈圈1，阻塞圈圈0 目标函数是或非形式并要求全部用原变量表达时，围绕0重心进行，其中卡诺圈圈0，阻塞圈圈1 * * 不完全确定的逻辑函数的化简 不完全确定的逻辑函数： 由 n 个逻辑变量构成的逻辑函数中，有效的逻辑状态数小于2n个。那些无效的状态或者是不可能出现，或者无意义。 这些无效的状态被称为任意项，或称为无关项、约束项、禁止项，等等 * * 任意项的处理 任意项的值既可为1也可为0 带有任意项的逻辑函数在化简时既可以将任意项圈入卡诺圈，也可以不圈入卡诺圈 适当地将一些任意项圈入卡诺圈，可以使化简的结果得到极大的简化 黄色：不考虑任意项 红色：考虑任意项 * * * * 注意点 任意项的表现形式除了直接用最小项形式表示外，还经常用逻辑表达式表示，称为约束方程 对于用约束方程给出的逻辑问题，一般要将约束条件改写成用最小项表示的任意项形式，才能用卡诺图进行化简 例如：A =1、B =1这种输入状态不可能出现，可记为AB=0。在卡诺图中就是对应AB=11的最小项为任意项 * * 使用异或函数的卡诺图化简 异或运算的性质: * * 异或（同或）函数的卡诺图 “棋盘格”特征 异或函数的棋盘格特征：0号方格等于0 同或函数的棋盘格特征：0号方格等于1 同或函数 异或函数 * * 利用异或函数化简的例子（一） * * 利用异或函数化简的例子（二） 先补成异或形式（蓝色格子） 再利用运算法 * * 多输出逻辑函数的化简 考虑公共蕴涵的使用 公共蕴涵也是越大越好 有时在寻找公共蕴涵过程中会有多种可能的方案出现，这时要根据实际情况作一定的取舍，部分地要依赖于人为的经验 * * 寻找公共蕴涵的过程 单独化简。 观察在多个输出函数中的公共最小项。如果多输出函数比较复杂，这个过程也可以借助表格进行 。 将相邻的公共最小项合并成公共蕴涵（画公共卡诺圈），同时，将在单独化简的卡诺图中包含公共蕴涵的质蕴涵（卡诺圈）划去 。 检查覆盖情况：在卡诺图中观察是否存在未被圈入的最小项。如果没有任何其他最小项未被圈入（完成覆盖），则可以认为化简完成。否则要重新划分卡诺圈，将未被包含的最小项圈入。 * * 逻辑代数概要 逻辑代数是借助符号、利用数学方法研究逻辑推理和逻辑计算的一个数学分支。二值逻辑的逻辑变量只包含0和1，它们表示两个对立的逻辑状态。 基本的逻辑运算有“与”、“或”、“非”三种，可以由此得到各种复合逻辑运算。逻辑代数运算借用了普通代数的某些运算符号，但是运算规律和其中的含义与代数运算迥然不同。为了进行逻辑运算，必须熟练掌握1.2.1节的基本公式。另外，掌握2.2.2节的辅助公式和1.2.3节的基本定理，对于提高逻辑运算的速度和证明逻辑等式是极为有用的。 * * 逻辑函数有真值表、逻辑表达式、逻辑图和卡诺图四种表达形式，它们各具特点并且可以相互转换，可以根据使用的需要合理选用。 逻辑函数的化简是重点。有代数法和图形法两种基本化简方法：公式法化简可以适用于任何场合，但是通常没有一定的规律可循，需要敏锐的观察力和一定的技巧。卡诺图化简法可以按照一定的步骤进行，但是只适用于变量数目较少的场合。在卡诺图化简过程中也有一些技巧性的手段，比较重要的有卡诺图运算法和影射变量卡诺图化简法。 * * 由于实际的逻辑系统为了获得最好的性能，可以由各种不同类型的逻辑电路构成，所以逻辑化简的目标形式可以是多种多样的，我们在本章讨论了几种常见的形式。可以通过一定的方法得到需要的逻辑函数形式：包括在卡诺图化简后利用反演定理转换以及直接进行卡诺图运算化简等。 随着计算机辅助设计软件的发展，利用计算机软件进行逻辑化简已经越来越成熟。计算机化简的基本手段是表格法和代数法。 * * * * * * * 1.3 逻辑函数的化简与形式转换 目标函数形式（原因：实际电路的需要） 与－或形式 或－与形式 与非－与非形式 或非－或非形式 与或非形式 混合形式 * * 目标函数的要求： 逻辑电路的数量最少（面积约束） 逻辑电路的级数最少（速度约束） 输入端的数量最少（混合约束） 电路稳定可靠 （避免竞争