【正文】 的標準積之和表達式。 ? 從真值表找出 F為 1的對應(yīng)最小項 。 A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 mi 0 1 2 3 4 5 6 7 F Mi 0 1 2 3 4 5 6 7 0 1 0 1 0 1 0 1 例： 已知函數(shù)的真值表，求該函數(shù)的標準和之積表達式。 “ 0”代以原變量， “ 1”代以反變量 ))()(( CBACBACBA ?????? )(),( CBACBAF ???0246 MMMM ???? )6,4,2,0(M?? 代數(shù)法化簡邏輯函數(shù) 圖解法化簡邏輯函數(shù) 具有無關(guān)項的邏輯函數(shù)化簡 函數(shù)化簡的目的 ?? 邏輯電路所用門的數(shù)量少 ?? 每個門的輸入端個數(shù)少 ?? 邏輯電路構(gòu)成級數(shù)少 ?? 邏輯電路保證能可靠地工作 降低成本 提高電路的工作速度和可靠性 第四節(jié) 邏輯函數(shù)的化簡 與或表達式最簡的標準 ?? 與項最少，即表達式中“ +”號最少。 ? 消元：利用 BABAA ???消去多余因子 。 （ 2）行列兩組變量取值按循環(huán)碼規(guī)律排列，相鄰最小項為邏輯相鄰項。 3. 函數(shù)為一個復(fù)雜的運算式 ， 則先將其變成 與或式 ，再用直接法填寫 。 八個相鄰格圈在一起，結(jié)果消去三個變量。 卡諾圖合并最小項原則 ： （ 1） 圈要盡可能大 ，每個圈包含 2n個相鄰項。 圖形法化簡函數(shù) ? 與或表達式的簡化 步 驟 ? 由真值表或函數(shù)表達式畫出邏輯函數(shù)的卡諾圖 。 例：用卡諾圖化簡邏輯函數(shù) CACACBCBF ???? CABACBF ???A BC 00 01 11 10 0 1 1 1 1 1 1 1 0 0 A BC 00 01 11 10 0 1 1 1 1 1 1 1 0 0 CACBBAF ??? 說明一個邏輯函數(shù)的化簡結(jié)果不是唯一的。然后將所有或項進行邏輯與得最簡或與表達式。 例如紅綠交通燈信號 紅燈 A 綠燈 B 車 F 0 0 0 1 1 0 1 0 可行可停 1 1 不允許 任意項 約束項 ? 利用 無關(guān)項 化簡邏輯函數(shù) (1)填函數(shù)的卡諾圖時 ， 在無關(guān)項對應(yīng)的格內(nèi)填任意符號 “ Φ”、 “d”或 “ ” 。 ???? )13,12,10,8,7,6()15,9,5,2,0(),( dmDCBAF00 01 11 10 00 01 11 10 AB CD 0 1 1 1 0 1 0 0 1 0 BDCADBF ??? 化簡得 無關(guān)項可 0可 1，以使函數(shù)最簡。 ? 邏輯問題的描述可用真值表 、 函數(shù)式 、 電路圖 、 卡諾圖和時序圖 。 ? 碼制部分：自然二進制碼 、 格雷碼和常用的 BCD碼 。 約束項和任意項統(tǒng)稱 無關(guān)項 。 不允許輸入變量的取值組合出現(xiàn)。 ?? )13,12,9,8,7,6(),( mDCBAF方法： （ 1）可以利用卡諾圖對“ 0”作圈，得 F的最簡與 或式，再利用 反演律 求 F的最簡或與表達式。 ? 按取同去異原則 , 每個圈寫出一個與項。 （ 3）所有含 1的格都應(yīng)被圈入，以防止遺漏積項。 上下左右 幾何相鄰 的方格內(nèi)，只有 一個因子不同。 A B C F 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 0 A BC 00 01 11 10 0 1 1 1 1 1 0 0 0 0 F= ABC+ABC+ABC+ABC 例：用卡諾圖表示該邏輯函數(shù) A BC 00 01 11 10 0 1 1 000 011 110 111 1 1 1 0 0 0 0 00 01 11 10 00 01 11 10 AB CD 四 變 量 K 圖 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 圖形法化簡函數(shù) 兩個相鄰格圈在一起，結(jié)果消去一個變量。 特點： 1. 已知函數(shù)為最小項表達式 ， 存在的最小項對應(yīng)的格填 1， 其余格均填 0。 代數(shù)法化簡函數(shù) 例：化簡邏輯函數(shù) F = AB+AC+AD+ABCD F = A（ B+C+D） +ABCD 解： = ABCD+ ABCD = A（ BCD+ BCD） = A 反演律 并項法 例：化簡邏輯函數(shù) F = (A+B+C)(B+BC+C)(DC+DE+DE) (C+D) 1 = (A+B+C) (C+D) = AC+BC+AD+BD+CD = AC+BC+CD 二 變 量 K 圖 A B mi 圖形法化簡函數(shù) ? 卡諾圖（ K圖） 圖中 一小格 對應(yīng)真值表中的 一行 ，即一個 最小項 ，又稱真值圖。 ? 實現(xiàn)電路的與門少 ? 下級或門輸入端個數(shù)少 與門的輸入端個數(shù)少 方法： ? 并項：利用 1?? AA將兩項并為一項，消去 一個變量 。 解 : 0 0 1 1 1 1 0 1 1 3 3 1 1 0 1 5 5 1 1 1 1 7 7 1 ? 然后將這些項邏輯與 。 F(A,B,C) A BCCBABCACBA ???? 7531 mmmm ???? ? )7 ,5 ,3,1(m 函數(shù)的最小項表達式是唯一的。 DCBACDBADA BC ???利用互補律，補上所缺變量 D。 最大項： 最大項的性質(zhì)： ????1200niiM邏輯函數(shù)的標準形式 ?? 最小項與最大項的關(guān)系 ? 相同編號的最小項和最大項存在互補關(guān)系。 n個變量有 2n個最大項，記作 ??i。 CBABAm0 m1 000 001 0 1 CA BCA CBBA CABABC m2 m3 m4 m5 m6 m7 010 011 100 101 110 111 2 3 4 5 6 7 n個變量的邏輯函數(shù)中 ， 包括 全部 n個變量的 乘積項 （ 每個變量必須而且只能以原變量或反變量的形式出現(xiàn)一次 ） 。 ? 求對偶式時 運算順序不變 ， 且它只 變換運算符和常量 ， 其 變量是不變 的 。 得到的新函數(shù)為原函數(shù) F的對偶式 F′ ， 也稱對偶函數(shù)。 第二節(jié) 邏輯代數(shù)基礎(chǔ) F= ABC+ABC+ABC +ABC 乘積項 用 與門 實現(xiàn) 和項 用 或門 實現(xiàn) A B F ? C A B ? C A B ? C A B ? C ≥1 A B C F A+ 0=A A+ 1=1 A?0=0 A?1=A A? A=0 A+A=1 A? A=A A+A=A A?? B = B?? A A?+ B = B + A (AB)C = A (BC) (A+B)+C = A+(B+C) A? ( B+C ) = A? B+ A? C A+ B C =( A?+ B) (A+ C ) 01律 互補律 重疊律 交換律 結(jié)合律 分配律 第二節(jié) 邏輯代數(shù)基礎(chǔ) 三、邏輯代數(shù)的運算公式和規(guī)則 摩根定理 A? B= A+B A+ B=AB 還原律 A= A 吸收律 A+A? B=A A ? (A+B)=A A+ A? B =A+B A? (A+