数字电路1-2.ppt

计算机学院 方维 01 11 10 00 10 11 01 00 CD AB 1 1 1 1 1 1 1 1 01 11 10 00 10 11 01 00 CD AB 1 1 1 1 1 1 1 1 01 11 10 00 10 11 01 00 CD AB 1 1 1 1 1 1 1 1 1 1 01 11 10 00 10 11 01 00 CD AB 1 1 1 1 1 1 1 1 1 1 01 11 10 00 10 11 01 00 CD AB 1 1 1 1 1 1 1 1 01 11 10 00 10 11 01 00 CD AB 1 1 1 1 1 1 1 1 AB C 00 01 11 10 0 1 1 0 0 1 1 1 0 1 无关项（任意项）： 无关项是特殊的最小项，这种最小项所对应的变量取值组合不允许出现或者根本不会出现 函数式中用?d（····）表示。 真值表和卡诺图中，用×（d)表示。 6. 无关项的逻辑函数化简 在卡诺图化简中，利用无关项可取1，尽量将圈画大。 §1.4、布尔代数 1、逻辑代数的公式和定律 （1）基本公式 （2）基本定理 （3）常用公式 1) 代入规则： 将等式中的某一变量都代以一个逻辑函数F，则此等式仍成立： 2. 逻辑代数的三条规则： 规则应用：公式扩展。 求 例： 2) 反演规则： 规则应用：求逻辑函数F的反函数。 3) 对偶规则： (F/)/=F 对偶规则的应用：证明等式成立 若两个逻辑函数相等，则它们的对偶式也相等 其对偶等式： 函数式中有“?”和“⊙”运算符，求反函数及对偶函数时，要将运算符“?”换成“⊙”， “⊙”换成“?”。 注意 利用基本公式和常用公式来化简逻辑函数。 目的：乘积项最少；每个乘积项中因子最少。 方法：公式化简、卡诺图化简。 任何F都可以写成“与－或” (SOP: Sum-of-product )表达式的形式。 3. 用布尔代数化简逻辑函数： 例： 例： 例： 最小项？ 有n个变量的逻辑函数中，所有n个变量（只能出现一次）的乘积项。 每个最小项只有n个变量因子； 每个变量只能出现一次（原变量或反变量）； n个变量共有2n个最小项。 最小项的特点： §1.5、卡诺图 1. 最小项及其性质: a) 变量的一次取值只能使一个最小项为1。 b) 所有最小项的和为1。 C) 任意两个最小项的乘积为0。 d) n个变量的每个最小项有n个相邻项。 最小项的性质： 相邻项? 两个最小项只有一个变量互为相反变量，其余变量均相同。 A B C 0 0 1 0 0 0 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 使m为1的变量取值 编号 最小项 m1 m0 m2 m3 m4 m5 m6 m7 逻辑函数可表示为唯一的最小项表达式（最小项之和的形式）。 A F B C 0 0 0 1 0 0 0 1 0 1 1 0 0 0 1 1 0 1 0 1 1 1 1 1 A F B C 0 0 0 0 1 0 0 1 0 1 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 1 1 0 使函数值 为 1 的最小项相“＋” Standard SOP Form (Sum of Minterms Form) 2. 逻辑函数的标准表达式－－最小项表达式： 由真值表 ? 最小项表达式　 一般与或表达式 ? 最小项表达式 F（A,B,C)＝AB+AC ＝m6+ m7+ m1+ m3 1) 卡诺图的构成与特点： 用小方格表示最小项，且按一定的规律排列。 4. 卡诺图画法： 卡诺图规律：凡几何位置相邻，其对应的最小项均是逻辑相邻项。 任一行或一列两端的最小项也具有逻辑相邻性。 （1) 两变量卡诺图： （2) 三变量卡诺图： A B 0 1 0 1 3 2 1 0 二变量卡诺图 A BC 0 1 三变量卡诺图 AB AB 1 AB AB 0 1 0 A B A BC 00 01 0 1 5 4 1 0 11 10 6 7 2 3 （3) 四变量卡诺图： CD AB 10 11 9 8 14 15 13 12 6 2 7 3 5 4 1 0 00 01 11 10 CD AB 00 01 11 10 卡诺图的缺点： 函数的变量个数不宜超过 5 个。 1)已知逻辑函