数字电子技术第2章逻辑代数基础分析.pptVIP

《数字电子技术》多媒体课件 山东轻工业学院 二、用卡诺图表示逻辑函数 ①将函数式化成最小项和的形式； ②将函数式中包含的最小项在卡诺图相应位置处填1，其余 位置处填0（或不填）。 例：试画出逻辑函数 Y ? ABCD?? B?C?D? A?BD??C?D? 的卡诺图。 ?A?BC?D?? A?B?C?D? 解： Y ? ABCD?? B?C?D ? A?BD?? C?D? ? ABCD?? ( A?? A)B?C?D ? A?B(C ? C? )D? ?( A?? A)( B ? B? )C?D? ? ABCD?? A?B?C?D ? AB?C?D ? A?BCD?? A?BC?D?? ABC?D?? AB?C?D? 1 1 1 1 1 0 0 1 0 0 0 0 0 1 1 0 《数字电子技术》多媒体课件 山东轻工业学院 Y ? A?B?C?D?? A?B?C?D? A?BC?D? ? A?BCD?? ABC?D?? ABCD? ? AB?C?D?? AB?C?D 根据卡诺图写函数式的方法：将卡诺图中所有填1的 小方块所表示的最小项相加即可得到相应的函数式。 例：卡诺图如图所示，要求写出其函数式。 1 1 1 1 1 0 0 1 0 0 0 0 0 1 1 0 《数字电子技术》多媒体课件 山东轻工业学院 三、用卡诺图化简逻辑函数 1、合并最小项规则 a)具有逻辑相邻性的2个最小项相加，可合并为1项， 消去1对不同因子。 b)具有逻辑相邻性的4个最小项相加，且组成矩形组， 可合并为1项，消去2对不同因子。 c)具有逻辑相邻性的8个最小项相加，且组成矩形组， 可合并为1项，消去3对不同因子。 d)具有逻辑相邻性的个最小项相加，且组成矩形组， 可合并为一项，消去n对不同因子。 返回18 《数字电子技术》多媒体课件 山东轻工业学院 2、化简步骤： （1）将函数化为最小项之和的形式； （2） 画出表示该逻辑函数的卡诺图； （3）找出可以合并的最小项（根据合并最小项的原则）； （4）选取可以合并的最小项画圈并化简，写出最简与或式。 画圈口诀： 能大则大，能少则少，重复有新，一块不漏 能大则大——每一圈包含的最小项个数越多越好； 能少则少——画的圈的个数越少越好； 重复有新——每一圈中至少有一个新的最小项； 一块不漏——一个最小项也不能漏掉。 山东轻工业学院 《数字电子技术》多媒体课件 卡诺图化简逻辑函数实例 1 1 1 1 用卡诺图表示并化简。 解：? BC A 00 01 11 10 0 1 步骤 1.画卡诺图 2.合并最小项（画圈） 3.写出最简“与或”逻辑式 例1.Y ? A?BC ? AB?C ? ABC?? ABC (a)将取值为“1”的 相邻小方格圈成圈; (b)所圈取值为“1”的 相邻小方格的个数应 为2n，(n=0,1,2…) 合并规则 解： BC 山东轻工业学院 《数字电子技术》多媒体课件 卡诺图化简逻辑函数实例 A 00 1 0 01 11 10 1 1 1 1 ?合并最小项 三个圈最小项分别为： A?BC ? ABC? BC AB?C ? ABC ? AC ABC ? ABC? ? AB ?写出简化逻辑式 Y ? BC ? AC ? AB 最小项合并方法：保留一个圈内最小项的相同变量， 而消去相反变量。 解： BC 《数字电子技术》多媒体课件 山东轻工业学院 A 1 0 10 00 1 1 01 1 11 1 写出简化逻辑式 Y ? B?C?? A?C 多余 01 11 01 11 CD AB 00 00 1 10 1 1 相邻 10 1 Y ? B?D? 例2. 应用卡诺图化简逻辑函数 (1) Y ? A?B?C?? A?B?C ? A?BC ? AB?C? (2)Y ? A?B?C? D?? A?B?C D?? AB?C? D?? AB?C D? 《数字电子技术》多媒体课件 山东轻工业学院 01 11 10 写出简化逻辑式 例3. 应用卡诺图化简逻辑函数 Y ? A?? A?B?? BCD?? B D? 1 1 10 1 01 1 11 1 1 1 解：AB CD 00 00 1 1 1 注意： 1.圈