2015年北京航空航天大学数字电路真题汇总,考研捷径,真题解析,考研真题,考研笔记,考研经验.pdfVIP

【全国百所名校定向保录】 【才思教育由命题组领专业化辅导】 北航考研详解与指导 数字电路（I）——具有无关项逻辑函数的化简 具有无关项逻辑函数的化简 重要概念：布尔代数，逻辑函数，最小项，卡诺图，任意项，约束项，无关项 根据前五年的试卷，用卡诺图化简逻辑函数，2001，2003，2004和2005年每年均出现，分值 为10分，以四输入逻辑变量为主，主要考察带有无关项的化简。 ■一（2001） 用卡诺图化简下面的函数： Z(ABCD) m(0,1,2,5,7) d(8,9,10,11,13,15)   解： （1）.逻辑函数需化为最小项之和的形式，所给函数已经化为最小项和的形式 （带有任意 项），d 表示任意项之和，在所学的课本中没有使用过此符号，但应该知道其含义。 （2）逻辑函数中最小项的十进制标号化为二进制，对应 CD 00 01 11 10 卡诺图位置上为1，无关项填X，没有出现项填0。 AB 00 m 0111 ABCD d 比如 项对应二进制 即 项， 项对应二 1 8 01 1 0 进制 1000 （ABCD ），填X；第六项0110(ABCD)没有 出现，填0；其余项照此方法对应填入。 11 完成后如图（2） 10  例 子 中 d ,d ,d ,d ,d 看 13 15 8 9 10 作1， 看作0 d 11 图（1） 图（2） （3）合并最小项：X项即可以看作1，又可以看作0， 2n 当它加入相邻1项可以以 个项合并时（必须为矩形状）， 把看做1。注意：1边界项可能合并。如0，2，8，10项的四个角可合并。2最小项可重复使 更多资料下 1 【全国百所名校定向保录】 【才思教育由命题组领专业化辅导】 2n 用。3不是所有的矩形块均能合并如第5，7，9，11，13，15项组成矩形块但不符和 项条件。 4组成的矩形块要尽量多的包含最小项。5卡诺图中所有的1均需要覆盖在某个矩形内，但有 可能自己一项为一个矩形（周围全部为0时）。 （4）写出化简后的逻辑函数 Z(ABCD)CDBDBD ■二（2001） AB 在约束 =0 的条件下，用卡诺图化简下面的三输出函数。 Z (ABCD) m(4,8,9,10,12,13,14) 1  Z (ABCD) m(4,8,9,10,11,12,14) 2  Z (ABCD) m(9,11,13) 3  解：任意 项，约束项统称为无关项， 他们两除了在电 Z1 （3） Z2 （4） 路功能上 意义不同外，在逻辑函数化