工廠供電教案-資料下載頁
2025-02-21 16:48本頁面
【正文】 11100 0000 00011111111AB（ 1）兩個相鄰項合并舉例CAB 00 01 11 10011 1CAB 00 01 11 10011 1 CAB 00 01 11 100111(a) F= (b) F= (c) F=ABA CB C（ 2）四個相鄰項合并舉例AB 00 01 11 10000111101 11 11 11 1(a) F=AB00 01 11 1000011110CDAB1 111111 100 01 11 10000111101 111 111(b) F= (c ) F=AB+（ 3）八個最小項合并舉例00 01 11 1000 01 11 10AB AB0001111011 11000111101 11111 1 11 1 11CD CD1111 11 11n 我們將卡諾圖化簡法的步驟歸納如下：n （ 1）作出欲化簡函數(shù)的卡諾圖。n （ 2）圈出無相鄰的孤立 1格n （ 3）圈出只有一種圈法的包圍圈。n （ 4）余下的 1格都有兩種或兩種以上的圈法，原則是在保證有獨立 1格的前提下，包圍圈越大越好，圈數(shù)越少越好。所有 1的格至少要圈過 1次。n （ 5）將所有的包圍圈對應的乘積項相加即為所求。例 1：化簡函數(shù)AB 00 01 11 10000111105151402 6 107CD900 01 11 10000111105151402 6 107CD9AB00 01 11 10000111105151402 6 107CD9AB00 01 11 10000111105151402 6 107CD9AB例 2：化簡函數(shù)本例說明同一函數(shù)可能有多個最簡表達式。00 01 11 1000011110527CD31 1312 800 01 11 1000011110527CDAB31 1312 8兩種結果繁簡程度一樣 含約束項邏輯函數(shù)的化簡函數(shù)中可以隨意取值或不會出現(xiàn)的變量取值所對應的最小項稱為約束項或無關項。在真值表和卡諾圖中，約束項用符號 “”表示。在邏輯表達式中，用字母 d表示約束項，由約束項加起來所構成的值為 0的邏輯表達式，叫做約束條件。例 1例 2：化簡函數(shù)AB 00 01 11 10000111101111 ? ??CD1???00 01 11 10000111101111 ? ??CD1???AB 不利用約束項 利用約束項從圖可見：利用約束項化簡可使表達式更簡單F(a,b,c,d)=∑m(0,2,5,9,15)+∑d(6,7,8,10,11,12,13)n 本章主要介紹邏輯代數(shù)的基本公式和定理；邏輯函數(shù)的化簡方法；邏輯函數(shù)的常用表示方法等。n 一、與、或、非是三種基本邏輯關系，也是三種基本邏輯運算，與非、或非、與或非、異或則是由三種基本邏輯運算復合而成的四種邏輯運算。n 二、邏輯化數(shù)的公式和定理是推演、變換和化簡邏輯函數(shù)的依據(jù)。n 三、邏輯函數(shù)的公式化簡法和圖形化簡法是應該熟練掌握的。本章小結演講完畢，謝謝觀看！
電大資料相關推薦
鄂ICP備17016276號-1