電工電子技術(shù)cai教學(xué)課件(編輯修改稿)
2024-10-07 09:38 本頁面
【文章內(nèi)容簡介】 A? (B ? C)=(A ? B) ? C A(B+C)=A ? B+A ? C A+B ? C=(A+B)(A+C) 普通代數(shù)不適用 ! 3）吸收規(guī)則 ： A+AB=A 證明： A+AB=A(1+B)=A?1=A 利用運(yùn)算規(guī)則可以對邏輯式進(jìn)行化簡。 例如： CDAB)FE(DABCDAB ?????被吸收 ： BABAA ???證明： BAABABAA ????BA)AA(BA ?????例如： DEBCADCBCAA ?????被吸收 ： CAABBCCAAB ????證明： BC)AA(CAABBCCAAB??????CAABBCAA BCCAAB??????例如： CAABBCCAABB CDBCCAABB CDCAAB???????????1 吸收 4）反演定理： BABABABA??????A B A ? B0 0 0 1 1 1 10 1 0 1 1 0 11 0 0 1 0 1 11 1 1 0 0 0 0BA? A B BA?可以用列真值表的方法證明： 1）反演規(guī)則 將邏輯函數(shù) F表達(dá)式中所有的“ .‖換成“ +‖，所有的“ +‖換成“ .‖， “ 1‖換成“ 0‖， “ 0‖換成“ 1‖，原變量換成反變量，反變量換成變量，所得到的函數(shù) ——反函數(shù)。 例如：求邏輯函數(shù) F=AB+CD的反函數(shù) 根據(jù)反演規(guī)則： ）（）（ DCBAF ????2）對偶規(guī)則 ）（）（ 1?????? CABAF將邏輯函數(shù) F表達(dá)式中所有的“ .‖換成“ +‖， 所有的“ +‖換成“ .‖， “ 1‖換成“ 0‖， “ 0‖換 成“ 1‖，所得到的函數(shù)就是函數(shù) F的對偶式 ——記為 。 F?? ?CBAF ???? ?0??? CABAFCBAF ????. 2 最小項(xiàng)和最小項(xiàng)表達(dá)式 1. 真值表：將輸入、輸出的所有可能狀態(tài)一一對應(yīng)地列出的表格。 A B C F0 1 0 00 1 1 00 0 0 00 0 1 01 0 0 01 0 1 11 1 0 11 1 1 1n個(gè)變量可以有 2n個(gè)組合，一般按二進(jìn)制的順序，輸出與輸入狀態(tài)一一對應(yīng)，列出所有可能的狀態(tài)。 2. 最小項(xiàng) 若一個(gè)具有 n變量的邏輯函數(shù)的“與項(xiàng)”包含了所有變量的原變量或反變量，則這一項(xiàng)稱為 最小項(xiàng) 。 對兩個(gè)變量 A、 B： 有四個(gè)最小項(xiàng)： BA BA BA AB對三個(gè)變量 A、 B、 C 有八個(gè)最小項(xiàng)： CBA CBA CBA BCACBA CBA CAB ABCn個(gè)變量構(gòu)成 2n個(gè)最小項(xiàng) 3. 最小項(xiàng)表達(dá)式 由最小項(xiàng)組成的與或表達(dá)式 比如： A B CCBACBACBACBAF ?????若兩個(gè)最小項(xiàng)只有一個(gè)變量以原、反區(qū)別，其他相都相同，稱它們 邏輯相鄰 。 最小項(xiàng)組成的與或表達(dá)式又稱為邏輯函數(shù)的標(biāo)準(zhǔn)形式。 A B CCBACBACBACBAF ?????邏輯相鄰 CBCBACBA ??邏輯相鄰的項(xiàng)可以 合并，消去一個(gè)因子 4 . 卡諾圖： 將 n個(gè)輸入變量的全部最小項(xiàng)用小方塊陣列圖表示，并且將邏輯相鄰的最小項(xiàng)放在相鄰的幾何位置上，所得到的陣列圖就是 n變量的 卡諾圖 。 卡諾圖的每一個(gè)方塊（最小項(xiàng)）代表一種輸入組合，并且把對應(yīng)的輸入組合的相應(yīng)代碼注明在陣列圖的上方和左方。 00 0 1 1 0 1 1 A B 0 1 0 1 兩變量卡諾圖 三變量卡諾圖 A BC 00 01 11 10 0 1 000 00 1 0 11 0 1 0 1 00 1 0 1 111 1 1 0 有時(shí)為了方便，用二進(jìn)制對應(yīng)的十進(jìn)制表示單元編號。 A BC 00 01 11 10 0 1 0 1 3 24 5 7 60000 0001 0 0 1 1 0010 0100 0101 0 1 1 1 0 1 1 0 11 0 0 1 1 0 1 1111 1 1 0 1 1 000 100 1 1 0 1 1 10 1 0 AB CD 00 01 11 10 00 01 11 10 四變量卡諾圖 AB CD 00 01 11 10 00 01 0 1 3 24 5 7 612 13 15 148 9 11 1011 10 0000 0001 0 0 1 1 0010 0100 0101 0 1 1 1 0 1 1 0 11 0 0 1 1 0 1 1111 1 1 0 1 1 000 100 1 1 0 1 1 10 1 0 AB CD 00 01 11 10 00 01 11 10 幾何相鄰 軸對稱相鄰 卡諾圖的特點(diǎn)： （ 1）相鄰小方格和軸對稱小方格中的最小項(xiàng)只有一個(gè)因子不同。 （ 2）合并 2k個(gè)最小項(xiàng)，可以消去 k個(gè)邏輯變量。 0000 0001 001 1 0010 0100 0101 01 1 1 01 10 1 100 1 101 1 1 1 1 1 1 10 1000 1001 101 1 1010 AB CD 00 01 11 10 00 01 11 10 消去一個(gè)變量。 CBA消去兩個(gè)變量。 BC消去三個(gè)變量。 C1 00 1A B 0 1 0 1 BAABF ?? 邏輯表達(dá)式中所含的最小項(xiàng)用 1表示，不含的用 0表示。 ABBAA BC 00 01 11 10 0 1 1 1 0 1 1 0 0 1 CABCBACBACBACBAF ?????A BC 00 01 11 10 0 1 0 1 0 1 1 0 1 1 F( A , B , C )=?( 1 , 2 , 4 , 7 ) 1,2,4,7單元取 1，其它取 0 邏輯表達(dá)式還可用每個(gè)最小項(xiàng)對應(yīng)的單元數(shù)表示 7421 mmmm ????F(A,B,C,D)=?(0,2,3,5,6,8,9,10,11, 12,13,14,15) AB CD 00 01 11 10 00 01 1 0 1 10 1 0 11 1 1 11 1 1 111 10 1 .利用邏輯代數(shù)的基本公式： 例： ABAC)BC(A)BCB(AABCBA)CC(ABCBAAB CCABCBAF??????????????反變量吸收 提出 AB =1 提出 A 例： CBBCBAABF ????)CBBC(BAAB ???? ）（反演 CB)AA(BC)CC(BAAB?????? 配項(xiàng) CBB
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1