第2章 逻辑代数基础(完整版).pptVIP

* CopyRight @安阳师范学院物电学院_2013 例1： 10 11 01 00 10 11 01 00 AB CD Y(A,B,C,D)=m1+m7+m8 约束条件为 m3+m5+m9+m10+m12+m14+m15=0 1 1 1 Y(A,B,C,D)=A D’ +A’ D * CopyRight @安阳师范学院物电学院_2013 10 11 01 00 10 11 01 00 AB CD 1 Y =A’CD’+A’BC’D’+AB’C’D’ 1 1 1 约束条件为 AB+AC=0 Y=AD’+BD’+CD’ 注意：被圈进去的约束项的值为1，未圈进去的约束项的值为0。 例2： * CopyRight @安阳师范学院物电学院_2013 利用卡诺图化简的规则 1. 相邻单元的个数是2n个，并组成矩形时，可以合并。 AB CD 00 01 11 10 00 01 11 10 AD AB CD 00 01 11 10 00 01 11 10 * CopyRight @安阳师范学院物电学院_2013 4. 每一个组合中的公因子构成一个“与”项，然后将所有“与”项相加，得最简“与或”表示式。 2. 先找面积尽量大的组合进行化简，利用吸收规则， 2n个相邻单元合并，可吸收掉n个变量。 3. 各最小项可以重复使用。但每一次新的组合，至少包含一个未使用过的项，直到所有为1的项都被使用后化简工作方算完成。 5. 注意利用无所谓状态，可以使结果大大简化。 吸收掉1个变量； 吸收掉2个变量... 1.1数制和码制 1.1数制和码制 * 逻辑代数基础 1.1数制和码制 1.1数制和码制 * 逻辑代数基础 1.1数制和码制 1.1数制和码制 * 与非逻辑(NAND) 若有 0 出 1 若全 1 出 0 或非逻辑 ( NOR ) 若有 1 出 0 若全 0 出 1 异或逻辑 (Exclusive – OR)若相异出 1 若相同出 0 同或逻辑 (Exclusive - NOR，即异或非)若相同出 1 若相异出 0 逻辑代数基础 1.1数制和码制 1.1数制和码制 * 异或函数逻辑表达式的优点是便于运用逻辑代数中公式、定理进行运算和书写，又便于用逻辑图来实现函数。其缺点是不够直观。 逻辑代数基础 1.1数制和码制 1.1数制和码制 逻辑代数基础 * 1.1数制和码制 1.1数制和码制 逻辑代数基础 * 1.1数制和码制 1.1数制和码制 逻辑代数基础 * 1.1数制和码制 1.1数制和码制 逻辑代数基础 * 1.1数制和码制 1.1数制和码制 * 对于n变量函数有2n个最小项 若表达式的乘积项中包含了所有输入变量的原变量或反变量，则这一项称为最小项，上式中每一项都是最小项。 ⑴最小项：如果一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。n个变量有2n个最小项。例如，3个变量A、B、C可组成8个最小项： 逻辑代数基础 1.1数制和码制 1.1数制和码制 逻辑代数基础 * 1.1数制和码制 1.1数制和码制 * 逻辑函数式中，包含的或运算的项最少；每一项中包含与运算的因子最少，则此函数式为最简函数式 将与-或式取两次非可得与非-与非式。 　最简与或式：乘积项最少、并且每个乘积项中的变量也最少的与或表达式。 逻辑代数基础 1.1数制和码制 1.1数制和码制 逻辑代数基础 * 1.1数制和码制 1.1数制和码制 * 逻辑代数基础 1.1数制和码制 1.1数制和码制 * 逻辑代数基础 1.1数制和码制 1.1数制和码制 * 1 无统一的模式 2 需记大量的公式 3 需要一定的技巧 4 难于判断结果是否最简 为此出现一种既简便又直观的化简方法— 图形法化简，即卡诺图化简法。 逻辑代数基础 1.1数制和码制 1.1数制和码制 逻辑代数基础 * 1.1数制和码制 1.1数制和码制 * 最大项：如果一个或项包含了该逻辑函数的所有变量，且每个变量或以原变量或以反变量的形式出现一次，则该或项称为最大项。 逻辑代数基础 1.1数制和码制 1.1数制和码制 * 逻辑代数基础 1.1数制和码制 1.1数制和码制 * 逻辑代数基础 1.1数制和码制 1.1数制和码制 * 逻辑代数基础 1.1数制和码制 1.1数制和码制 逻辑代数基础 * 1.1数制和码制 1.1数制和码制 * 逻辑代数基础 1.1数制和码制 1.1数制和码制 * 逻辑代数基础 1.1数制和码制 1.1数制和码制 * 逻辑代数基础 1.1数制和码制 1.1数制和码制 * 2.无关项的表示：在卡诺图中用 × 表示 文字叙述：如，给定约束条件是…… 例：给定约束条件是AB+BC=0