02238模擬、數(shù)字及電力電子技術復習資料邏輯代數(shù)基礎

大全邏輯代數(shù)基礎例題解析例已知邏輯函數(shù)F的真值表如表9.1所示，試寫出F的邏輯函數(shù)式。邏輯函數(shù)F的表達式可以寫成最小項之和的形式變1的用原變量表示，取值為0得到函數(shù)F的表達式為：表9.1FABCABCABCABCABC表9.1例列出邏輯函數(shù)FABBC真值表。解從表達式列真值表的規(guī)則是先將表9.2FABBCAB(CC)BC(AABCABCABCABCABCABCABC然后填入對應的真值中，如表9.2所示。例9.3 用代數(shù)法化將下列邏輯表達式化成最簡的“與或”表達式。FABBDDCEDAFABCDABDBCDABCBDBC解用代數(shù)法化簡任意邏輯函數(shù)，應綜合利用基本公式和以下幾個常用公式：PAGEPAGE5AABA——AB項多余；AABAB——非因子A多余；ABACBCABAC3BC多余；ABABA———互補并項；AAAAA1可將某些項乘以(AA)FABBDDCEDAABD(BA)DCEABDABDCEABDDCEABDFABCDABDBCDABCBDBCABC(DBD(ABCDBCABCBDBCDBCB(ACC)B(DCD)B(AC)B(DC)B(ACCD)B例9．4寫出以下邏輯函數(shù)的反函數(shù)并化成最簡“與或”形式。FABCF(AB)(AC)ACBC解），如果把其中所有的“0換成1換成，原變量換成反變量，反變量換成原變量，得到的結(jié)果就是F。FABC則F(AB)CACBCF(AB)(AC)ACBC則F(ABAC(AC))(BC)(ABAC(AC))(BC)((AB)(AC)AC)(BC)(AACBCC)(BC)(ACBC)(BC)BC例試用卡諾圖化簡法將以下邏輯函數(shù)化簡成最“或與式及最“或非或非式。F(ACBD)B解1格得出原函數(shù)的最簡與或式；也可合并相鄰的0可得出原函數(shù)的最簡或與式。經(jīng)邏輯變換后可得出函數(shù)的最簡或非或非式。給定邏輯函數(shù)式的卡諾圖如圖0函數(shù)的最簡與或式為：FBDABC將上式求反即可得出邏輯函數(shù)的最簡或與式為：FBDABC(BD)(ABC)經(jīng)邏輯變換后（利用非非律，函數(shù)的最簡或非或非式為F(BD)(ABC)(BD)(ABC)例將邏輯函數(shù)FABCD轉(zhuǎn)換成最小項之和（標準與或式）的形式解(1)用配項法FABCDAB(CC)(DD)CD(AA)(BB)ABCDABCDABCDABCDABCDABCDABCD(2)用卡諾圖法4變量卡諾圖，由于函數(shù)FAB和CD兩項組成，即且且1，即得函數(shù)的卡諾圖如圖所示。然后由卡諾圖可直接寫出邏輯函數(shù)的最小項之和形式：F(B,C,D) 將邏輯函數(shù)FABCD成最大項之積（或與式）的形式。解用公式法由式例9．6得出邏輯函數(shù)的最小項之和形式為：F(B,C,D)因為F(B,C,D) mi

Mj所以最大項之積：

i jiF(B,C,D)M即F(ABCD)(ABCD)(ABCD)(ABCD)(ABCD)(ABCD)(ABCD)(ABCD)(ABCD)如果已知函數(shù)的卡諾圖，也可由卡諾圖中0的那些小方格直接寫出標準或與式。例化簡具有約束條件的邏輯函數(shù)FABCBC，其約束條件為解化簡后到的最簡表達式中若含有約束項，再將約束項去掉。即：FABCBCABC(ABB)ABC(AB)ABCABABCABC例 9 ．9

(去掉約束項）簡下列函數(shù)F(B,C,D)d解F的最11或合并相鄰項。將最小項及約束項填入對應的卡諾圖中，如圖9.3式為：F＝D例9．10 化簡具有約束條件的邏輯函數(shù)F(B,C,D)ABAC0（約束條件）解：采用卡諾圖法化簡。由約束條件，求出約束項：ABACAB(CC)(DD)AC(BB)(DD)ABCDABC