第2章 逻辑代数和逻辑函数化简.ppt

1. 最小项的概念： 包括所有变量的乘积项，每个变量均以原变量或 反变量的形式出现一次。 ( 2 变量共有 4 个最小项) ( 4 变量共有 16 个最小项) ( n 变量共有 2n 个最小项) … … ( 3 变量共有 8 个最小项) 对应规律：1 ? 原变量 0 ? 反变量 2. 最小项的性质： 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 A B C (1) 任一最小项，只有一组对应变量取值使其值为 1 ； A B C 0 0 1 A B C 1 0 1 (2) 任意两个最小项的乘积为 0 ； (3) 全体最小项之和为 1 。 3. 最小项的编号： 把与最小项对应的变量取值当成二进制数，与之 相应的十进制数，就是该最小项的编号，用 mi 表示。 对应规律：原变量 ? 1 反变量 ? 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 2 3 4 5 6 7 m0 m1 m2 m3 m4 m5 m6 m7 4. 最小项标准表达式 任何逻辑函数都是由其变量的若干个最小项构成，都可以表示成为最小项之和的形式。 [例] 写出下列函数的标准与或式： [解] 或 m6 m7 m1 m3 2.3.2 真值表 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 优点： 直观明了，便于将实际逻 辑问题抽象成数学表达式。 缺点： 难以用公式和定理进行运 算和变换；变量较多时，列函数真值表较繁琐。 2.3.3 卡诺图 A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 优点： 便于求出逻辑函数的最简与或表达式。 缺点： 只适于表示和化简变量个数比较少的逻辑函数，也不便于进行运算和变换。 2.3.4 逻辑图 A B Y C 优点： 最接近实际电路。 缺点： 　　不能进行运算和变换，所表示的逻辑关系不直观。 ≥1 2.3.5 波形图 输入变量和对应的输出变量随时间变化的波形 A B Y 优点： 形象直观地表示了变量取值与函数值在时间上 的对应关系。 缺点： 难以用公式和定理进行运算和变换，当变量个 数增多时，画图较麻烦。 2. 3. 6 逻辑函数表示方法间的相互转换 一、真值表 函数式 逻辑图 [例] 设计一个举重裁判电路。在一名主裁判(A) 和两名副裁判 (B、C) 中，必须有两人以上(必有主裁判)认定运动员的动作合格，试 举才算成功。 (1) 真值表 函数式 将真值表中使逻辑函数 Y = 1 的 输入变量取值组合所对应的最小项相加，即得 Y 的逻辑函数式。 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 1 1 1 函数式 化简 (2) 函数式 逻辑图 A B Y C ≥1 真值表 函数式 二、逻辑图 0 1 1 0 A B Y 0 0 0 1 1 0 1 1 B A 2.4 逻辑函数的化简法 2.4.1 关于逻辑函数化简的几个问题 1. 化简的标准 （1）与项个数最少 （2）每个与项中变量个数最少 卡诺图法 代数法 2. 化简的方法 化简的目的是为了获得最简逻辑函数式，从而使逻辑电路简单、成本低、可靠性高。 2. 4. 2 逻辑函数的代数化简法 一、并项法: [例] [例] （与或式 最简与或式） 公式 定理 二、吸收法： [例] [例] [例] 三、消去法： [例] [例] 2.4.3 逻辑函数的卡诺图化简法 一、 逻辑函数的卡诺图表示法 卡诺图： 最小项方格图(按循环码排列) G2 G1 G0 B2 B1 B0 0 0 0 0 0 0 0 0 1 0 0 1 0 1