第二章 邏輯代數(shù)及硬件描述語言基礎_第1頁
第二章 邏輯代數(shù)及硬件描述語言基礎_第2頁
第二章 邏輯代數(shù)及硬件描述語言基礎_第3頁
第二章 邏輯代數(shù)及硬件描述語言基礎_第4頁
第二章 邏輯代數(shù)及硬件描述語言基礎_第5頁
已閱讀5頁,還剩48頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、2 .邏輯代數(shù)與硬件描述語言基礎邏輯代數(shù)與硬件描述語言基礎2.1 邏輯代數(shù)邏輯代數(shù) 2.2 邏輯函數(shù)的卡諾圖化簡法邏輯函數(shù)的卡諾圖化簡法 2.3 硬件描述語言硬件描述語言Verilog HDL基礎基礎 教學基本要求教學基本要求1、熟悉邏輯代數(shù)常用基本定律、恒等式熟悉邏輯代數(shù)常用基本定律、恒等式和規(guī)則和規(guī)則.3、了解硬件描述語言、了解硬件描述語言Verilog HDL.2、掌握邏輯代數(shù)的變換和卡諾圖化簡法、掌握邏輯代數(shù)的變換和卡諾圖化簡法.2 .邏輯代數(shù)與硬件描述語言基礎邏輯代數(shù)與硬件描述語言基礎 2.1.1 邏輯代數(shù)的基本定律和恒等式邏輯代數(shù)的基本定律和恒等式2.1 邏輯代數(shù)邏輯代數(shù)2.1.3

2、 邏輯函數(shù)的變換及代數(shù)化簡法邏輯函數(shù)的變換及代數(shù)化簡法2.1.2 邏輯代數(shù)的基本規(guī)則邏輯代數(shù)的基本規(guī)則2.1 邏輯代數(shù)邏輯代數(shù) 邏輯代數(shù)邏輯代數(shù)又稱布爾代數(shù)又稱布爾代數(shù)。它是分析和設計現(xiàn)代數(shù)字邏輯電路不它是分析和設計現(xiàn)代數(shù)字邏輯電路不可缺少的數(shù)學工具。邏輯代數(shù)有一系列的定律、定理和規(guī)則,它可缺少的數(shù)學工具。邏輯代數(shù)有一系列的定律、定理和規(guī)則,它用于對數(shù)學表達式進行處理,以完成對邏輯電路的化簡、變換、用于對數(shù)學表達式進行處理,以完成對邏輯電路的化簡、變換、分析和設計。分析和設計。 邏輯關系指的是事件產生的條件和結果之間的因果關系。在數(shù)邏輯關系指的是事件產生的條件和結果之間的因果關系。在數(shù)字電路中

3、往往是將事情的條件作為輸入信號,而結果用輸出信號字電路中往往是將事情的條件作為輸入信號,而結果用輸出信號表示。條件和結果的兩種對立狀態(tài)分別用邏輯表示。條件和結果的兩種對立狀態(tài)分別用邏輯“1” 和和“0”表示。表示。1.1.基本公式基本公式.1.1 邏輯代數(shù)的基本定律和恒等式邏輯代數(shù)的基本定律和恒等式交換律:交換律: A + B = B + AA B = B A結合律:結合律:A + B + C = (A + B) + C A B C = (A B) C 分配律:分配律:A + BC = ( A + B )( A + C )A ( B + C ) = AB + AC A 1 = AA 0 = 0

4、A + 0 = AA + 1 = 10 0、1 1律:律:A A = 0A + A = 1互補律:互補律:重疊律重疊律:A + A = AA A = A反演律反演律:AB = A + B A + B = A BAA BAB() ()ABACABCABAAAABA()吸收律吸收律 2、常用公式常用公式ABAAAA BABAABA()A B + A B = AAB = A + B A + B = A BA 1 = AA 0 = 0A + 0 = AA + 1 = 1A A = 0A + A = 1A + A = AA A = A, 3、基本公式的證明基本公式的證明例例 證明證明ABA BABA B

5、,列出等式、右邊的函數(shù)值的真值表列出等式、右邊的函數(shù)值的真值表( (真值表證明法真值表證明法) )011 = 001+1=00 01 1110 = 101+0=00 11 0101 = 100+1=01 00 1100 = 110+0=11 10 0A+BA+BA B A BABA B 2.1.2 邏輯代數(shù)的基本規(guī)則邏輯代數(shù)的基本規(guī)則 代入規(guī)則代入規(guī)則 2. 2. 反演規(guī)則反演規(guī)則3. 3. 對偶規(guī)則對偶規(guī)則 代入規(guī)則代入規(guī)則 : 在包含變量在包含變量A邏輯等式中,如果用另邏輯等式中,如果用另一個函數(shù)式代入式中所有一個函數(shù)式代入式中所有A的位置,則等式仍然成立。這一的位置,則等式仍然成立。這一

6、規(guī)則稱為代入規(guī)則。規(guī)則稱為代入規(guī)則。例例:B (A + C) = BA+BC,用用A + D代替代替A A,得得B (A +D) +C = B(A +D) + BC = BA + BD + BC代入規(guī)則可以擴展所有基本公式或定律的應用范圍代入規(guī)則可以擴展所有基本公式或定律的應用范圍對于任意一個邏輯表達式對于任意一個邏輯表達式L,若將其中所有的與(,若將其中所有的與( )換成)換成或(或(+),或(),或(+)換成與()換成與();原變量換為反變量,反變);原變量換為反變量,反變量換為原變量;將量換為原變量;將1換成換成0,0 換成換成1 ;則得到的結果就是原;則得到的結果就是原函數(shù)的反函數(shù)。函

7、數(shù)的反函數(shù)。2. 2. 反演規(guī)則:反演規(guī)則:保留反變量以外的非號不變。保留反變量以外的非號不變。 DCBACDBACDBAF 用反演律用反演律,則則。,求求例例1 1 已知已知FCD+ 0BAF 解解用反演規(guī)則用反演規(guī)則 可得可得 DCBAF 1 1解由反演規(guī)則,可得解由反演規(guī)則,可得EDCBAL 例例 2 試求試求L的非函數(shù)的非函數(shù) ED)CB(AL LABAC 對于任何邏輯函數(shù)式,若將其中的與(對于任何邏輯函數(shù)式,若將其中的與( )換成或()換成或(+),或(),或(+)換成與(換成與();并將);并將1換成換成0,0換成換成1;那么,所得的新的函數(shù)式就;那么,所得的新的函數(shù)式就是是L的對

8、偶式,記作的對偶式,記作 。 L()()LAB A C例例3. 3. 對偶規(guī)則:對偶規(guī)則:“或或-與與”表達式表達式“與非與非-與非與非”表達式表達式 “與與- -或或- -非非”表達式表達式“或非或非或非或非” ” 表達表達式式“與與- -或或” ” 表達式表達式 2.1.3 邏輯函數(shù)的變換與代數(shù)法化簡邏輯函數(shù)的變換與代數(shù)法化簡1.1.常見的幾種邏輯函數(shù)表達式及其相互變換常見的幾種邏輯函數(shù)表達式及其相互變換a.a.常見的幾種邏輯函數(shù)表達式常見的幾種邏輯函數(shù)表達式 DCACL DC A C = )DC)(CA( )C+D()CA( DCCA 2 2、邏輯函數(shù)的變換、邏輯函數(shù)的變換 將邏輯函數(shù)與

9、或式變換與非將邏輯函數(shù)與或式變換與非- -與非表達式與非表達式ACCD例例1 1 用與非門實現(xiàn)邏輯函數(shù)用與非門實現(xiàn)邏輯函數(shù)方法:方法:將邏輯函數(shù)兩次求反后用摩根定律將邏輯函數(shù)兩次求反后用摩根定律(1 1)適應器件的情況)適應器件的情況: :用與非門實現(xiàn)邏輯函數(shù)用與非門實現(xiàn)邏輯函數(shù)DCACL1 DCACL1 DCAC 例例2、用或非門實現(xiàn)邏輯函數(shù)用或非門實現(xiàn)邏輯函數(shù)2 2、兩次求反。、兩次求反。 與或式轉換為或非與或式轉換為或非- -或非式或非式= A+C + C+DL2=A+C + C+DL2= AC + CD =AC + CD方法:方法:1、將每個乘積兩次求反后,用摩根定律;將每個乘積兩次求

10、反后,用摩根定律;L2= AC + CD用或非門實現(xiàn)用或非門實現(xiàn)3LDAC用邏輯門實現(xiàn)函數(shù)用邏輯門實現(xiàn)函數(shù)L L3 33LDACDAC轉換轉換為與非為與非- -與非式與非式(2)(2)簡化電路簡化電路: :需要需要與非門和或非門與非門和或非門兩塊芯片兩塊芯片只用一塊與非門芯片只用一塊與非門芯片化簡的意義化簡的意義:根據(jù)化簡后的表達式構成的邏輯電路簡單,可根據(jù)化簡后的表達式構成的邏輯電路簡單,可節(jié)省器節(jié)省器 件,降低成本,提高工作的可靠性。件,降低成本,提高工作的可靠性。 化簡的主要方法化簡的主要方法:公式法(代數(shù)法);公式法(代數(shù)法);圖解法(卡諾圖法);圖解法(卡諾圖法);2.1.3 邏輯函

11、數(shù)的代數(shù)化簡法邏輯函數(shù)的代數(shù)化簡法 簡化標準簡化標準(最簡的與或表達式最簡的與或表達式) 乘積項的個數(shù)最少乘積項的個數(shù)最少( (與門的個數(shù)少)與門的個數(shù)少); ; 每個乘積項中包含的變量數(shù)最少每個乘積項中包含的變量數(shù)最少(與門的輸入端個數(shù)少)(與門的輸入端個數(shù)少)。 1 A B C 1 L & & 1 L=B+C B C 1 1 BCBBB)(AL CBL BCBBBBAL BC1)(ABL BCBL B)(A BBCBB)(A BCBBB)(A 化簡后使電路簡單,可靠性提高。化簡后使電路簡單,可靠性提高。1 AA1AAABBA 代數(shù)化簡法:代數(shù)化簡法: 運用邏輯代數(shù)的基本定律和恒等式進行化簡

12、的方法。運用邏輯代數(shù)的基本定律和恒等式進行化簡的方法。 方法:方法:并項法并項法: : 吸收法:吸收法: A + AB = A 消去法消去法: BABAA CABAB CAB 配項法配項法: CA=AB BAFEBCDABAL )(CBAAB)( CBCAABL A+AB=A+BCBCAABL CBAACAAB)( CBACABCA=AB CBA CBAL BA)CC(BA )()(BCACACABAB 2.1.3 邏輯函數(shù)的代數(shù)化簡與化簡法邏輯函數(shù)的代數(shù)化簡與化簡法CDBADCBAABDDBADABL )()(CCDBADBADDABLDBADBA=AB)(DDBAABBAABBAAB BA

13、AB例例 用最少的與非門實現(xiàn)邏輯函數(shù)用最少的與非門實現(xiàn)邏輯函數(shù)L最簡與或式最簡與或式 1 & & 1 1 B A L AB BA (a) 最簡與或式邏輯圖最簡與或式邏輯圖 B A L AB BA (b) & & & & & 與非與非- -與非式邏輯圖與非式邏輯圖與非與非- -與非式與非式2.2 邏輯函數(shù)的卡諾圖化簡法邏輯函數(shù)的卡諾圖化簡法2.2.2 邏輯函數(shù)的最小項表達式邏輯函數(shù)的最小項表達式2.2.1 最小項的定義及性質最小項的定義及性質2.2.4 用卡諾圖化簡邏輯函數(shù)用卡諾圖化簡邏輯函數(shù)2.2.3 用卡諾圖表示邏輯函數(shù)用卡諾圖表示邏輯函數(shù)2.2 邏輯函數(shù)的卡諾圖化簡法邏輯函數(shù)的卡諾圖化簡法

14、1.邏輯代數(shù)與普通代數(shù)的公式易混淆,化簡過程要求對所邏輯代數(shù)與普通代數(shù)的公式易混淆,化簡過程要求對所有公式熟練掌握;有公式熟練掌握;2.代數(shù)法化簡無一套完善的方法可循,它依賴于人的經(jīng)驗代數(shù)法化簡無一套完善的方法可循,它依賴于人的經(jīng)驗和靈活性;和靈活性;3.用這種化簡方法技巧強,較難掌握。特別是對代數(shù)化簡用這種化簡方法技巧強,較難掌握。特別是對代數(shù)化簡后得到的邏輯表達式是否是最簡式判斷有一定困難。后得到的邏輯表達式是否是最簡式判斷有一定困難??ㄖZ圖法可以比較簡便地得到最簡的邏輯表達式??ㄖZ圖法可以比較簡便地得到最簡的邏輯表達式。代數(shù)法化簡在使用中遇到的困難:代數(shù)法化簡在使用中遇到的困難:2.2.

15、1 最小項的定義及其性質最小項的定義及其性質 CBABA n個變量個變量(X1, X2, , Xn)的最小項就是的最小項就是n個因子的乘積,在該個因子的乘積,在該乘積中每個變量都以它的原變量或非變量的形式出現(xiàn)一次,乘積中每個變量都以它的原變量或非變量的形式出現(xiàn)一次,且僅出現(xiàn)一次。且僅出現(xiàn)一次。1 1、最小項的定義:、最小項的定義:如三變量邏輯函數(shù)如三變量邏輯函數(shù) f (A B C)CBAA(B + C ) ACBA - -不是最小項不是最小項-最小項最小項ABCCBA2、最小項的性質最小項的性質 三個變量的所有最小項的真值表三個變量的所有最小項的真值表 m0m1m2m3m4m5m6m7最小項的

16、表示:通常用最小項的表示:通常用mi表示最小項,表示最小項,m 表示最小項表示最小項, ,下標下標i為為最小項號。最小項號。 ABC0 00 00 01 10 00 00 00 00 00 00 00 00 01 10 01 10 00 00 00 00 00 00 01 10 00 00 01 10 00 00 00 00 01 10 00 00 00 00 00 01 10 00 00 00 01 11 10 00 00 01 10 00 00 00 01 10 01 10 00 00 00 00 01 10 00 01 11 10 00 00 00 00 00 00 01 10 01 1

17、1 11 10 00 00 00 00 00 00 01 1CBABCACBACBACBACABABCCBA對于變量的任一組取值,全體最小項之和為對于變量的任一組取值,全體最小項之和為1 1。對于任意一個最小項,只有一組變量取值使得它的值為對于任意一個最小項,只有一組變量取值使得它的值為1 1; 對于變量的任一組取值,任意兩個最小項的乘積為對于變量的任一組取值,任意兩個最小項的乘積為0 0;CBABCACBACBACBACABABCCBAABC0001000000000101000000010001000001000000100001100010000101000001001100000001

18、011100000001三個變量的所有最小項的真值表三個變量的所有最小項的真值表 2.2.2 邏輯函數(shù)的最小項表達式邏輯函數(shù)的最小項表達式 ( , ,)()()L A B CAB CCA BB Cl為為“與或與或”邏輯表達式;邏輯表達式; l 在在“與或與或”式中的每個乘積項都是最小項。式中的每個乘積項都是最小項。例例1 1 將將( , ,)L A B CABAC化成最小項表達式化成最小項表達式ABCABCABCABC= m7m6m3m5 (7, 6 3 5)m, ,()L ABCABCABCABCABC邏輯函數(shù)的最小項表達式:邏輯函數(shù)的最小項表達式:( , ,)()L A B CABABC

19、AB 例例2 2 將將 化成最小項表達式化成最小項表達式 a.去掉非號去掉非號()()L A,B,CABABCAB()AB AB CAB()()AB AB CABb.去括號去括號ABCABCAB()ABCABCAB CCABCABCABCABC3576(3,5,6,7)mmmmmC.使每個乘積項使每個乘積項包括所有的變量包括所有的變量 2.2.3 用卡諾圖表示邏輯函數(shù)用卡諾圖表示邏輯函數(shù) 1 1、卡諾圖:將、卡諾圖:將n變量的全部最小項都用小方塊表示,并使變量的全部最小項都用小方塊表示,并使具有邏輯相鄰的最小項在幾何位置上也相鄰地排列起來,具有邏輯相鄰的最小項在幾何位置上也相鄰地排列起來,這樣

20、這樣, ,所得到的圖形叫所得到的圖形叫n變量的卡諾圖。變量的卡諾圖。邏輯相鄰的最小項:如果兩個最小項只有一個變量互為反變邏輯相鄰的最小項:如果兩個最小項只有一個變量互為反變量,那么,就稱這兩個最小項在邏輯上相鄰。量,那么,就稱這兩個最小項在邏輯上相鄰。如最小項如最小項m6=ABC、與與m7 =ABC 在邏輯上相在邏輯上相鄰鄰m7m6AB10100100011110 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m110001111000011110ABCD 2. 2. 用卡諾圖表示邏輯函數(shù)用卡諾圖表示邏輯函數(shù) A B mi0 0 m00 1

21、 m11 1 m31 0 m2兩變量最小項真值表兩變量最小項真值表三變量卡諾圖三變量卡諾圖四變量卡諾圖四變量卡諾圖BABABAAB兩變量卡諾圖兩變量卡諾圖m0m1m2m3ACCCBABCACBABCACBACBACBAABCCAB m0 m1 m2 m3 m4 m5 m6 m7N變變量量卡卡諾諾圖圖ADBBBABABAAB方法:方法:邏輯函數(shù)包含有哪幾個最小項,就在卡諾圖相對應邏輯函數(shù)包含有哪幾個最小項,就在卡諾圖相對應的方格內填的方格內填1 1,其余各方格填,其余各方格填0。例如畫出邏輯函數(shù)例如畫出邏輯函數(shù) 的卡諾圖的卡諾圖 7 ,6 ,5 ,3m)C,B,A(F根據(jù)最小項邏輯表達式畫卡諾圖

22、根據(jù)最小項邏輯表達式畫卡諾圖。 00 01 11 10 0 1 A BC F Fm m0 0m m3 3m m2 2m m4 4m m6 6m m5 5m m7 7m m1 11 10 00 00 01 11 11 10 0用卡諾圖表示邏輯函數(shù)的方法:用卡諾圖表示邏輯函數(shù)的方法: 1. . 將邏輯函數(shù)化為最小項表達式;將邏輯函數(shù)化為最小項表達式; 2. 填寫卡諾圖。填寫卡諾圖。 。 00 01 11 10 0 1 A BC L Lm m0 0m m3 3m m2 2m m4 4m m6 6m m5 5m m7 7m m1 11 11 11 11 11 10 00 00 0解解1). 將邏輯函數(shù)

23、化為最小項表達式;將邏輯函數(shù)化為最小項表達式;2.) 填寫卡諾圖。填寫卡諾圖。 CACBABAL CBACABCBACBABCA 例例1 1 用卡諾圖表示邏輯函數(shù)用卡諾圖表示邏輯函數(shù)CACBABAL 0,2,3,4,6) m( ,)()()()L A B C DABCD ABCD ABCDLABCDABCDABCDABCDABCD ),(m15131060 10 11 01 00 CD 00 01 11 10 AB L 0 00 00 00 00 0例例2 畫出下式的卡諾圖畫出下式的卡諾圖 1 1 1 1 1 1 1 1 1 1 1 解解1. 將邏輯函數(shù)化為最小項表達式將邏輯函數(shù)化為最小項表達

24、式2. 填寫卡諾圖填寫卡諾圖()()A B C D A B C D ( , , , ) ()()()L A B C DA B C D A B C D A B C D ()()A B C D A B C D 0100011110CBABCACBABCACBACBACBAABCCAB m0 m1 m2 m3 m4 m5 m6 m7BCA0100011110CBACBABCACBACBACBAABCCAB 1 1 1 1 0 0 0 1A B C0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1L10011101m0m1m2m3m4m5m6m7邏輯函數(shù)真值表邏輯函數(shù)真值

25、表13457LABCABCABCABCABCmmmmm邏輯函數(shù)的卡諾圖邏輯函數(shù)的卡諾圖邏輯函數(shù)式最小項表達式邏輯函數(shù)式最小項表達式LABCABCABCABCABC邏輯函數(shù)的幾種表示方式邏輯函數(shù)的幾種表示方式 2.2.4 用卡諾圖化簡邏輯函數(shù)用卡諾圖化簡邏輯函數(shù) DABDADBA DBACDBADCBA BDABCDADCBA m0 m1 m3 m2 m4 m5 m7 m6 m12 m13 m15 m14 m8 m9 m11 m10 00 01 11 10 AB CD 00 01 11 10 1 1、用卡諾圖化簡邏輯函數(shù)卡諾圖化簡的依據(jù)、用卡諾圖化簡邏輯函數(shù)卡諾圖化簡的依據(jù)ADABDDBA DA

26、DDA 依據(jù):具有相鄰性的最小項可合并,消去不同因子。依據(jù):具有相鄰性的最小項可合并,消去不同因子。 在卡諾圖中,最小項的相鄰性可以從圖形中直觀地反映出來。在卡諾圖中,最小項的相鄰性可以從圖形中直觀地反映出來。2 2、用卡諾圖化簡邏輯函數(shù)的一般步驟、用卡諾圖化簡邏輯函數(shù)的一般步驟 A.A.畫出邏輯函數(shù)的卡諾圖。畫出邏輯函數(shù)的卡諾圖。 m0 m1 m3 m2 m4 m5 m7 m6 m12 m13 m15 m14 m8 m9 m11 m10 00 01 11 10 AB CD 00 01 11 10 3.同一方格可以被不同的包圍同一方格可以被不同的包圍圈重復包圍多次,但新增的包圈重復包圍多次,但

27、新增的包圍圈中一定要有原有包圍圈未圍圈中一定要有原有包圍圈未曾包圍的方格。曾包圍的方格。4. 一個包圍圈的方格數(shù)要盡可能一個包圍圈的方格數(shù)要盡可能多多, ,包圍圈的數(shù)目要可能少。包圍圈的數(shù)目要可能少。 m0 m1 m3 m2 m4 m5 m7 m6 m12 m13 m15 m14 m8 m9 m11 m10 00 01 11 10 AB CD 00 01 11 10 XB. B. 合并最小項,即將相鄰的為合并最小項,即將相鄰的為1 1的方格圈成一組。的方格圈成一組。 C. C. 將所有包圍圈對應的乘積項相加。將所有包圍圈對應的乘積項相加。 包圍圈內的方格數(shù)一定是包圍圈內的方格數(shù)一定是2 2n

28、n個,且包圍圈必須呈矩形。個,且包圍圈必須呈矩形。2.循環(huán)相鄰特性包括上下底相鄰,左右邊相鄰和四角相鄰。循環(huán)相鄰特性包括上下底相鄰,左右邊相鄰和四角相鄰。畫包圍圈時應遵循的原則:畫包圍圈時應遵循的原則: 3.2.4 用卡諾圖化簡邏輯函數(shù)用卡諾圖化簡邏輯函數(shù) 卡諾圖化簡的原則卡諾圖化簡的原則l化簡后的乘積項應包含函數(shù)式的所有最小項,化簡后的乘積項應包含函數(shù)式的所有最小項,即覆即覆 蓋圖中所有的蓋圖中所有的1 1l乘積項的數(shù)目最少,乘積項的數(shù)目最少,即圈成的矩形最少即圈成的矩形最少l每個乘積項因子最少,每個乘積項因子最少,即圈成的矩形最大即圈成的矩形最大3 3、卡諾圖化簡舉例、卡諾圖化簡舉例 例例

29、1 1 用卡諾圖化簡用卡諾圖化簡( , , ,)(0,1,2,5,6,7,8,9,13,14)L A B C Dm2.2.4 用卡諾圖化簡邏輯函數(shù)用卡諾圖化簡邏輯函數(shù) 00 AB L 01 10 11 CD 11 00 00 01 10 1111111111LCDBCABCACDBCDDCCBDCADBCBCA 00 AB L 01 10 11 CD 11 00 00 01 10 011 1111111111110( , , ,)(03,57,811,1315)L A B C DmLDCBB例例2 2 用卡諾圖化簡用卡諾圖化簡 00 AB L 01 10 11 CD 11 00 00 01 1

30、0 011 1111111111110CD圈圈0LBCDLDCB圈圈1例:CBCBCACA)C,B,A(Y 00 01 1 1 1 001ABC例:CBCBCACA)C,B,A(Y 00 01 1 1 1 00011111101CBCABA ABC例:CBCBCACA)C,B,A(Y 00 01 1 1 1 00011111101ABCCBBACA 例:CBCBCACA)C,B,A(Y CBCABA CBBACA 化化 簡簡 結結 果果 不不 唯唯 一一DABC例例 2 將邏輯函數(shù)將邏輯函數(shù)LABCACDABABCDA BC 1 1 1 00 AB L 01 10 11 CD 11 00 00

31、 01 10 BADCACBA3 3、卡諾圖化簡舉例、卡諾圖化簡舉例 CBA1111111111 00 AB L 01 10 11 CD 11 00 00 01 10 11111111113.2.4 用卡諾圖化簡邏輯函數(shù)用卡諾圖化簡邏輯函數(shù) 化簡為最簡與或表達式。化簡為最簡與或表達式。BADLBAD2.2.5 含無關項的邏輯函數(shù)及其化簡含無關項的邏輯函數(shù)及其化簡0CBA0BCA0CBA0CAB0ABC0 ABCCABCBABCACBA在有些邏輯問題中,在有些變量的取值下,最小項是在有些邏輯問題中,在有些變量的取值下,最小項是0 0、或、或1 1對對函數(shù)值均無影響,我們將對應的這些最小項稱為任意項。函數(shù)值均無影響,我們將對應的這些最小項稱為任意項。而而10101111不為不為8421BCD碼,

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論