第二章_邏輯代數(shù)基礎(chǔ)

1、 以以A=1表示開關(guān)表示開關(guān)A合上合上，A=0表示開關(guān)表示開關(guān)A斷開斷開；以以Y=1表示表示燈亮燈亮， Y=0表示表示燈不亮燈不亮；一、一、“與與”邏輯運(yùn)算邏輯運(yùn)算 條件同時(shí)具備，結(jié)果發(fā)生條件同時(shí)具備，結(jié)果發(fā)生 Y=A AND B = A&B=AB=ABA BY0 000 10 1 00 1 11A BY0 000 111 011 11與門邏輯功能：與門邏輯功能：有有0出出0，全，全1出出1 二、二、“或或”邏輯運(yùn)算邏輯運(yùn)算 條件之一具備，結(jié)果發(fā)生條件之一具備，結(jié)果發(fā)生 Y= A OR B = A+B或門邏輯功能：或門邏輯功能：有有1出出1，全，全0出出0 A Y0 110三、三、“非

2、非”邏輯運(yùn)算邏輯運(yùn)算 條件不具備，結(jié)果發(fā)生條件不具備，結(jié)果發(fā)生 ANOTY A） A BY0 010 11 1 01 1 10邏輯表達(dá)式邏輯表達(dá)式：Y=(A B)邏輯功能邏輯功能：有有0出出1,全全1出出0 A BY 0 01 0 10 1 00 1 10邏輯表達(dá)式邏輯表達(dá)式：Y=(A+B) 邏輯功能邏輯功能: 有有1出出0，全，全0出出1 ABCDY000010001100101 11110A BY0 000 111 011 10 A B Y0 0 10 1 01 0 01 1 11. 0-1律律 1 A = A 1+ A = 10 A = 0 0+ A = A 2. 交換律交換律 A B

3、= B A A+B = B+A3. 結(jié)合律結(jié)合律 A (B C) = (A B) C A+(B+C) = (A+B)+C 4. 分配律分配律 A (B +C) = AB+AC A+ B C = (A+B)(A+C) 5. 互補(bǔ)律互補(bǔ)律 A A = 0 A +A = 1 6. 還原律還原律 (A) = A 6. 還原律還原律 7. 重疊律重疊律 A A = A A+A= A 二、若干常用公式二、若干常用公式 8. 反演定律反演定律(摩根定律摩根定律) (A B) = A + B (A +B) = A B 9. 吸收律吸收律I A +AB = A A (A+B) = A 10. 吸收律吸收律II

4、A +AB = A+B A(A+B) = AB 11. 吸收律吸收律III (A+B )(A+B) = A AB +AB = A 12. 冗余定理冗余定理 AB +AC+BC = AB+AC BABA )(CBABCACBA)()(BCB代入以 ： YY原變量反變量反變量原變量，0110CDCBAY)(DCBDACBCA)(DCCBAY。 ABCY00000010010001111000101111011110)(CBAY： )( BAB)(BAA) )()(BABABABABABABABABA)() )()(Q3 Q2Q1Y0000001001000110100010101101ABBABA

5、BA,ABCCABCBACBABCACBACBACBA,最小項(xiàng)最小項(xiàng) 取值取值 對(duì)應(yīng)對(duì)應(yīng)十進(jìn)制數(shù)十進(jìn)制數(shù) 編號(hào)編號(hào)0 0 0 0 m00 0 1 1 m10 1 0 2 m20 1 1 3 m31 0 0 4 m41 0 1 5 m51 1 0 6 m61 1 1 7 m7ABCCABCBACBABCACBACBACBA .： BCACBA與CBAABC。BCA BCCABCBAY),()(),(AABCCABBCCABCBAYCBDBCDCBADCBAY),(DCBAACDBAADCBCDBDDCBDBCAADCBACBDBCDCBADCBAY)()(.)()(),()7 , 6 , 3(m

6、BCAABCCAB。 (1)將函數(shù)表示為最小項(xiàng)之和的形式將函數(shù)表示為最小項(xiàng)之和的形式 (2) 在卡諾圖上與這些最小項(xiàng)對(duì)應(yīng)的在卡諾圖上與這些最小項(xiàng)對(duì)應(yīng)的 位置上添入位置上添入1，其余地方添，其余地方添0。 BAACDDBADCBADCBAY),()15,11,10, 9 , 8 , 6 , 4 , 1 ()()(),(mCDDCDCCDBADBACCDCBABAACDDBADCBADCBAY)15,11,10, 9 , 8 , 6 , 4 , 1 (),(mABACDDBADCBADCBAY。 CBCBCACACBAY),( 00 01 1 1 1 00011111101ABC)6 , 5 ,

7、4 , 3 , 2 , 1 (mYABBCAC 00 01 1 1 1 00011111101ABCACBCAB。 DCACBADCDCAABDABCY 0001111000 100 101 100 111 111 110 111 1ABCDDA)15,14,13,12,11,10, 9 , 8 , 6 , 4 , 2 , 0(mYDA)15,13,11,10, 7 , 6 , 3 , 1 (mYCBAABDBCADBAY0001111000 011001 001111 011010 0011ABCDABDABDABCABC錯(cuò)誤！錯(cuò)誤！)15,14,13, 9 , 8 , 7 , 5 , 4

8、, 3(mYCBAABCCDACBABDY0001111000 0 0 1001 1 1 1011 0 1 1110 1 1 00ABCDABCABCACDABCBD0001111000 0 0 1001 1 1 1011 0 1 1110 1 1 00ABCD。 =0DCB+ADD+ABCD+ABCCB+ADCD+ABCBACD+BADCBABCDADCBAY 給定約束條件為：給定約束條件為：)15,14,12,10, 9 , 5 , 3()8 , 7 , 1 (dmYDADAY0001111000 01x 001 0 x1 011 x0 x x10 1x0 xABCDDADA 0:)8 , 6 , 4 , 2(),(1514131211105mmmmmmmmDCBAY約束條項(xiàng)DCDBDAY0001111000 000101 1x0111 xxxx10 10 xxABCDCDBDAD總結(jié)總結(jié)1.邏輯代數(shù)基本公式和常用公式邏輯代數(shù)基本公式和常用公式 2.邏輯代數(shù)基本定理邏輯代數(shù)基本定理3.邏輯函數(shù)表示方法邏輯函數(shù)表示方法代入定理代入定理 反演定理反