数电课件第2章2n..ppt

2-4-1 真值表与卡诺图 n个自变量共有2n个取值组合，将2n个取值按自然二进制码的顺序自上而下的排列就构成了真值表，若将n个自变量任意分成两组，其中一组的自变量的取值组合自左向右沿水平方向排列，另一组的自变量的取值组合自上而下沿垂直方向排列，两组变量的取值组合分别按格雷码的顺序排列，共产生2n个小方格，每一个小方格对应真值表的一行，由此构成的方格图就是卡诺图。 或与表达式与卡诺图 或与表达式与卡诺图 2-4-3 卡诺图化简 用卡诺图化简逻辑函数的依据是，逻辑上相邻的最小项可以合并。 逻辑上相邻的最小项的合并原则如下 含n 个变量的两个逻辑上相邻的最小项，经合并后消去一个变量，形成一含n-1个变量的与项,合并后的与项由两个最小项中相同的变量构成。 逻辑上相邻的最小项的合并原则如下 含n个变量的四个逻辑上相邻的最小项，经合并后消去两个变量，形成一含n-2个变量的与项，合并后的与项由四个最小项中相同的变量构成。 逻辑上相邻的最小项的合并原则如下 含n个变量的八个逻辑上相邻的最小项，经合并后消去三个变量，形成一含n-3个变量的与项，合并后的与项由八个最小项中相同的变量构成。 结论 2k个逻辑上相邻的填1小方格的合并，可以消去k个变量，合并后成为一个含有（n-k）个变量的与项，该与项是由卡诺圈对应的那些没有变化的变量组成，变量取值为1时写原变量,取值为0时写反变量。 1. 求最简的与或表达式 填写卡诺图 画卡诺圈 从合并可能性最少的填1小方格开始画卡诺圈 ； 圈内有2n个相临的填1小方格； 圈尽可能大； 所有的1至少圈一次； 圈尽可能少。 写表达式 一个圈对应一个积项,将所有的积项相或。 例2-4-8 求  最简的与或表达式 2. 由卡诺图导出最简或-与式 2k个逻辑上相邻的填0小方格的合并，可以消去k个变量，合并后的（n-k）个变量的或项是由卡诺圈对应的没有变化的那些变量组成，变量取值为0时写原变量,取值为1时写反变量。 用卡诺图将函数化简为最简或与表达式 的一般步骤为： （1） 画出逻辑函数的卡诺图。 （2） 对卡诺图上所有填0的小方格画卡 诺圈，其圈0原则与圈1原则相同。 （3） 将每一个卡诺圈用一个或项表示， 并将全部或项相与，即得到最简的 或与表达式。 2-4-4 未完全规定的逻辑函数化简 2-4-4 未完全规定的逻辑函数化简 例2-4-13 8421BCD码输入的四舍五入电路。 §2-5 小结 逻辑函数分为未完全规定和完全规定两种。如果对于自变量的所有取值组合，函数值都有确定的值（0或1），则称该函数为完全规定的逻辑函数。 如果对于自变量的某些取值组合，函数值不作规定，可以是0也可以是1，则称该函数为未完全规定的逻辑函数。不作规定的这些取值组合称为无关项、任意项或约束项，其函数值记为x或?。 恶民宫枫怨归丧镭氦仍讹备爱毙酒错辖涵艺识舶钧斑徒匠轴正怖蟹血翅窖数电课件第2章2n.数电课件第2章2n. （2） 某些自变量取值组合下的函数值，无论 是0还是1，都不影响整个系统的功能， 故可任意取0或1。 下列两种情况会产生无关项： （1）自变量的某些取值组合是不会出现的； 情招镰悸伞铃芝骤元勒巷镶好彩堑赢圃膊粮吹亲矫糠墟茧镭敬丸锥骇豺稳数电课件第2章2n.数电课件第2章2n. 例2-4-12 一奇偶检测电路。其输入信号A3、A2、 A1、A0为8421BCD码的一位十进制数，若A3、A2、 A1、A0中有偶数个1，输出F＝1,否则,F＝0。 翟典篙朵街闪嫡湘芽翻较交义磕殿徒首月珊蹄液轿顷幸救奋警赞格彝宏蒲数电课件第2章2n.数电课件第2章2n. A3 A2 A1 A0 F 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 × 1 0 1 1 × 1 1 0 0 × 1 1 0 1 × 1 1 1 0 × 1 1 1 1 × 奇偶检测电路的真值表 奇偶检测电路的卡诺图 导度族竭撞执萌肌啪挫霞狭薪凡驻靛绪躬才卧妈前河鹤崭蔫望娠娘冗钱墅数电课件第2章2n.数电课件第2章2n. 1010～1111六个取值组合不会出现，则 若将上式两边