chapter I 3.pdfVIP

第 - 1 - 页 第________次课 摘 要 授课题目(章、节) 1.6 逻辑代数的公式化简法 1.7 逻辑代数的卡诺图化简法 教学主要内容及重点难点： 主要内容：公式化简法，变量最小项的卡诺图，逻辑函数的卡诺图，卡诺图化简法。 重 点：公式化简法，卡诺图化简法。 难 点：卡诺图化简法。 内 容 1.6 逻辑代数的公式化简法 一、逻辑函数的几种表述形式及其之间的转换 1．逻辑函数的几种表述形式 2．不同形式之间的转换 二、逻辑函数的最简形式 三、逻辑函数的化简方法 四、逻辑函数的公式化简法 1．并项法 2．吸收法 3．消因子法 4．配项法 5．灵活运用公式法 1.7 逻辑代数的卡诺图化简法 一、变量最小项的卡诺图 二、逻辑函数的卡诺图 三、逻辑函数的卡诺图化简法 1．化简过程 2．化简规则 3．化简注意事项 4．化简举例 第 - 2 - 页 1.6 逻辑函数的方式化简法（代数化简法） 一、逻辑函数表达式的几种表述形式及其之间的转换 1．常见的几种表述形式 常见的有五种表述形式：与或式、或与式、与非与非式、或非或非式、与或非式。 例： CAABY += = ( )( )BACA ++ = CAAB = BACA +++ = CABA + 在电路设计中，表达式的不同形式可用不同的器件来实现电路： 与或式：用与门、或门来实现电路。（允许用非门）。 或与式：用或门、与门来实现电路。或与式往往用来实现与或转其它形式的中间过 程。 与非与非式：用与非门来实现电路。（允许用非门）（与非门可以作非门使用）。 或非或非式：用或非门来实现电路。（允许用非门）（或非门可以作非门使用）。 与或非式：用与或非门来实现电路。 2. 不同形式之间的转换 （1）如何由与或式求出或与式 ① 先求出 的与或式Y 对 Y 的与或式求反，整理后得到 的与或式Y 例 CAABY += 则 ＝ ＝ ＝ =CAABY += CAAB ? C)A()B(A +++ CBBACA ++ BACA + ② 对上述 的与或式求一次反，整理后得 Y 的或与式Y Y= = = =Y BACA + BACA ( )( )BACA ++ (2) 如何由与或式求出与非与非式 对 Y 的与或式两次取反，整理得到： ，则CAABY += CAABCAABY ?=+= (3) 如何由与或式求出或非或非式 ①方法 1 将 Y 的与或式中的每个与项用反演律写成或非形式，然后对式子两次求反就得到或 非或非式式（非标准或非或非式）。 与或式 或与式 与非与非式 或非或非式 与或非式 第 - 3 - 页 例 = =CAABY += CABA +++ CABA +++ ② 方法 2 ⅰ先求出 的与或式Y 例 ,则CAABY += ＝ ＝ ＝ =CAABY += CA?AB ( )( )CABA ++ CBBACA ++ BACA + ⅱ 求出 Y的或与式 例 Y= = =BACAY += BACA ? ( )( )B++ ACA ⅲ 对 Y 的或与式两次求反，即将上述 再取一次反得出 Y 的或非或非式Y =( ) ( )B+?+= ACAY BACA +++ ③ 方法 3 ⅰ 先求出 的与或式（同上ⅰ）Y ,则CAABY += ＝ ＝ ＝= =CAABY += CA?AB ( )( )CABA ++ CBBACA ++ BACA + ⅱ 将 的与或式中的每个与项利用反演律写成或非形式，Y ＝ ＝Y BACA + BACA +++ ⅲ 对上式再取反一次，得 Y 的或非或非式 Y＝ ＝Y BACA +++ （4）如何由与或式求出与或非式。 ① 先求出 的与或式Y 例 ,则 ＝…＝CAABY += CAABY += BACA + ② 对上式再求一次反，得与或非式 Y＝ BACAY += 二、逻辑函数的最简形式 所谓“最简”就是最简单。以与或式为例，最简就是指乘积项数目最少，且乘积项 中的因子最少。 得出逻辑函数式的最简式的目的是，由逻辑式实现电路时所用器件最少，即电路最 简单，从而达到最好的性能价格比。 三、逻辑函数的化简方法 第 - 4 - 页 1.为什么要对逻辑函数化简？ 化简就是使逻辑函数为最简形式。其目的是使逻辑电路所用器件数目和种类最 少。以便降低成本，以及减少故障和方便检修。 2. 常用的化简方法 公式法（代数化简法）、卡诺图法 四、逻辑函数的公式化简法 公式法就是利用基本公式和常用公式对逻辑函数进行化简。归纳起来有如下几种具 体方法： 1.并项法 如果相加的两项都有 A 和 ，而其它因子相同，那么由公式 10 可以将两项合A 并成一项，消掉 A 和 。由代入定理，这里的 A 和 可以是任何复杂的逻辑式。A A 例 ＝ A (直接用公式)( )CCBACBACBAY1 +=+= B (整理后合并