模拟电路与数字电路8_2.ppt

数字电路基础 输入变量的某些取值对电路的功能没影响，这些项称为无关项 。 三、真值表、卡诺图?逻辑代数式 方法：将真值表或卡诺图中为1的项相加，写成 “与或式”。 真值表 A B Y 0 0 1 0 1 1 1 0 1 1 1 0 A B 0 1 0 1 0 1 1 1 AB 此逻辑代数式并非是最简单的形式，实际上此真值表是与非门的真值表，其逻辑代数式为Y=AB因此，有一个化简问题。 AB AB 逻辑函数的化简 最简与或式 乘积项的项数最少。 每个乘积项中变量个数最少。 化简的意义: ①节省元器件,降低电路成本; ② 提高电路可靠性; ③ 减少连线,制作方便. 利用逻辑代数的基本公式 例1： 反变量吸收 提出AB =1 提出A 例2： 反演 配项 被吸收 被吸收 结论：异或门可以用4个与非门实现。 例3: 证明 异或门可以用4个与非门实现： A B Y 例4：化简为最简逻辑代数式 例5：将Y化简为最简逻辑代数式。 ;利用反演定理 ;利用公式A+AB=A+B ；A=A 利用卡诺图化简 A BC 00 01 11 10 0 1 该方框中逻辑函数的取值与变量A无关，当B=1、C=1时取“1”。 A BC 00 01 11 10 0 1 AB BC F=AB+BC 化简过程： 卡诺图适用于输入变量为3、4个的逻辑代数式的化简；化简过程比公式法简单直观。 利用卡诺图化简的规则 1. 相邻单元的个数是2n个，并组成矩形时，可以合并。 AB CD 00 01 11 10 00 01 11 10 AD AB CD 00 01 11 10 00 01 11 10 4. 每一个组合中的公因子构成一个“与”项，然后将所有“与”项相加，得最简“与或”表示式。 2. 先找面积尽量大的组合进行化简，利用吸收规则， 2n个相邻单元合并，可吸收掉n个变量。 3. 各最小项可以重复使用。但每一次新的组合，至少包含一个从未使用过的项，直到所有为1的项都被使用后，化简工作方算完成。 5. 利用无关项，可以使结果大大简化。 吸收掉1个变量； 吸收掉2个变量... 例如8421BCD码取值为0000 ~ 1001十个状态，而1010~1111这六个状态不可能出现，故对应的最小值取“0”或取“1”对函数没有影响，这些项就是无关项。 这些最小项是否写入卡诺图对逻辑函数无影响 无关项 A? B= A+B ? 三个重要运算规则 ? 代入规则： 任何一个含有某变量的等式，如果等式中所有出现此变量的位置均代之以一个逻辑函数式，则此等式依然成立。 例： BC替代B 得 由此反演律能推广到n个变量： 逻辑代数及运算规则 ? 反演规则： 对于任意一个逻辑函数式F，做如下处理： ? 若把式中的运算符“.”换成“+”, “+” 换成“.”; ? 常量“0”换成“1”，“1”换成“0”； ? 原变量换成反变量，反变量换成原变量 那么得到的新函数式称为原函数式F的反函数式。 · + 0 1 原变量 反变量 + · 1 0 反变量 原变量 注： ① 保持原函数的运算次序——先与后或，必要时适当地加入括号 ② 不属于单个变量上的非号有两种处理方法 ? 非号保留，而非号下面的函数式按反演规则变换 ? 将非号去掉，而非号下的函数式保留不变 F(A、B、C) 其反函数为 或 例1： ?与或式 注意括号 注意 括号 ? 例2： ?与或式 反号不动 反号不动 ? ? 对偶式： 对于任意一个逻辑函数，做如下处理： 1）若把式中的运算符“.”换成“+”，“+”换成“.”； 2）常量“0”换成“1”，“1”换成“0” 得到新函数式为原函数式F的对偶式F′，也称对偶函数 ? 对偶规则： 如果两个函数式相等，则它们对应的对偶式也相等。即 若 F1 = F2 , 则F1′= F2′。使公式的数目增加一倍。 ? 求对偶式时运算顺序不变，且它只变换运算符和常量，其变量是不变的。 注： ? 函数式中有“?”和“⊙”运算符，求对偶函数时，要将运算符“?”换成“⊙”， “⊙”换成“?”。 ?对偶规则 F(A、B、C) 其反函数为 或 其对偶式为 逻辑函数的表示 四种表示方法 逻辑代数式 (逻辑表示式, 逻辑函数式) 1 1 ≥1 A B Y 逻辑电路图: 卡诺图 n个输入变量 种组合。 真值表：将逻辑函数输入变量取值的不同组合与所对应的输出变量值用列表的方式一一对应