數(shù)字電路邏輯代數(shù)基礎(chǔ).ppt

2019/7/12,1,第1章 邏輯代數(shù)基礎(chǔ),1.1.3 數(shù)字電路的分類和學(xué)習(xí)方法,1.1.1 電子技術(shù)的發(fā)展與應(yīng)用,1.1.2 數(shù)字電路與模擬電路,1.1 數(shù)字電路概述,2019/7/12,2,1.1.1 電子技術(shù)的發(fā)展與應(yīng)用,1. 電子技術(shù)的應(yīng)用,科學(xué)研究中，先進的儀器設(shè)備； 傳統(tǒng)的機械行業(yè)，先進的數(shù)控機床、自動化生產(chǎn)線； 通信、廣播、電視、雷達、醫(yī)療設(shè)備、新型武器、交通、電力、航空、宇航等領(lǐng)域； 日常生活的家用電器； 電子計算機及信息技術(shù)。,2019/7/12,3,2.電子技術(shù)的發(fā)展電子器件的改進與創(chuàng)新,1904年發(fā)明電真空器件（電子管）電子管時代。 1948年發(fā)明半導(dǎo)體器件晶體管時代。 20世紀60年代制造出集成電路集成電路時代。,3.電子技術(shù)的分類 電子技術(shù)：研究電信號的產(chǎn)生、傳送、接收和處理。 模擬電子技術(shù) 數(shù)字電子技術(shù),2019/7/12,4,1.1.2 數(shù)字電路與模擬電路,1. 基本概念 電信號：指隨時間變化的電壓和電流。 模擬信號：在時間和幅值上都為連續(xù)的信號。 數(shù)字信號：在時間和幅值上都為離散的信號。 模擬電路：處理和傳輸模擬信號的電路。 數(shù)字電路：處理和傳輸數(shù)字信號的電路。,2019/7/12,5,模擬信號： 時間上連續(xù)：任意時刻有一個相對的值。 數(shù)值上連續(xù)：可以是在一定范圍內(nèi)的任意值。 例如：電壓、電流、溫度、聲音等。 真實的世界是模擬的。 缺點：很難度量； 容易受噪聲的干擾； 難以保存。 優(yōu)點：用精確的值表示事物。,模擬電路：處理和傳輸模擬信號的電路。 三極管工作在線性放大區(qū)。,2019/7/12,6,數(shù)字信號： 時間上離散：只在某些時刻有定義。 數(shù)值上離散：變量只能是有限集合的一個值，常用0、1二進制數(shù)表示。 例如：開關(guān)通斷、電壓高低、電流有無。,2019/7/12,7,數(shù)字化時代： 音樂：CD、MP3 電影：MPEG、RM、DVD 數(shù)字電視 數(shù)字照相機 數(shù)字攝影機 手機,數(shù)字電路：處理和傳輸數(shù)字信號的電路。 三極管工作在開關(guān)狀態(tài)，即飽和區(qū)或截止區(qū)。,2019/7/12,8,2. 數(shù)字電路特點（與模擬電路相比）,（1）數(shù)字電路的基本工作信號是用1和0表示的二進制的數(shù)字信號，反映在電路上就是高電平和低電平。 （2）晶體管處于開關(guān)工作狀態(tài)，抗干擾能力強、精度高。 （3）通用性強。結(jié)構(gòu)簡單、容易制造，便于集成及系列化生產(chǎn)。 （4）具有“邏輯思維”能力。數(shù)字電路能對輸入的數(shù)字信號進行各種算術(shù)運算和邏輯運算、邏輯判斷，故又稱為數(shù)字邏輯電路。,2019/7/12,9,1.1.3 數(shù)字電路的分類和學(xué)習(xí)方法,1. 數(shù)字電路的分類 （1）按電路結(jié)構(gòu)分類 組合邏輯電路：電路的輸出信號只與當(dāng)時的輸入信號有關(guān)，而與電路原來的狀態(tài)無關(guān)。 時序邏輯電路：電路的輸出信號不僅與當(dāng)時的輸入信號有關(guān)，而且還與電路原來的狀態(tài)有關(guān)。,2019/7/12,10,（2）按集成電路規(guī)模分類 集成度：每塊集成電路芯片中包含的元器件數(shù)目 小規(guī)模集成電路(Small Scale IC，SSI) 中規(guī)模集成電路(Medium Scale IC，MSI) 大規(guī)模集成電路(Large Scale IC，LSI) 超大規(guī)模集成電路(Very Large Scale IC，VLSI) 特大規(guī)模集成電路(Ultra Large Scale IC，ULSI) 巨大規(guī)模集成電路(Gigantic Scale IC，GSI）,2019/7/12,11,2. 數(shù)字電路的學(xué)習(xí)方法,（1）邏輯代數(shù)是分析和設(shè)計數(shù)字電路的重要工具，應(yīng)熟練掌握。 （2）重點掌握各種常用數(shù)字邏輯電路的邏輯功能、外部特性及典型應(yīng)用。對其內(nèi)部電路結(jié)構(gòu)和工作原理不必過于深究。 （3）掌握基本的分析方法。 （4）本課程實踐性很強。應(yīng)重視習(xí)題、基礎(chǔ)實驗和綜合實訓(xùn)等實踐性環(huán)節(jié)。 （5）注意培養(yǎng)和提高查閱有關(guān)技術(shù)資料和數(shù)字集成電路產(chǎn)品手冊的能力。,2019/7/12,12,越來越大的設(shè)計 越來越短的推向市場的時間 越來越低的價格 大量使用計算機輔助設(shè)計工具（EDA技術(shù)） 多層次的設(shè)計表述 大量使用復(fù)用技術(shù) IP（Intellectual Property）,3. 當(dāng)前數(shù)字電路設(shè)計的趨勢,2019/7/12,13,1.2 數(shù)制及編碼,1.2.1 數(shù)制,1.2.2 數(shù)制轉(zhuǎn)換,1.2.3 編碼,2019/7/12,14,1.2.1 數(shù)制,1. 十進制,數(shù)字符號（系數(shù)）：0、1、2、3、4、5、6、7、8、9 計數(shù)規(guī)則：逢十進一 基數(shù)：10 權(quán)：10的冪,例：（1999）10 =（1103+9102+9101+9100）10,數(shù)碼：由數(shù)字符號構(gòu)成且表示物理量大小的數(shù)字和數(shù)字組合。 計數(shù)制（簡稱數(shù)制）：多位數(shù)碼中每一位的構(gòu)成方法，以及從低位到高位的進制規(guī)則。,2019/7/12,15,2. 二進制,數(shù)字符號：0、1 計數(shù)規(guī)則：逢二進一 基數(shù)：2 權(quán)：2的冪,一般形式為： （N）2 =（bn-1bn-2b 1b0）2 = (bn-12n-1bn-22n-2b121b020)10,例：（1011101）2 = （126+025+124+123+122+021+120）10 =（64+0+16+8+4+0+1）10 =（93）10,數(shù)值越大，位數(shù)越多，讀寫不方便，容易出錯！,2019/7/12,16,3. 八進制,數(shù)字符號：07 計數(shù)規(guī)則：逢八進一 基數(shù)：8 權(quán)：8的冪,例： （127）8=（182+281+780）10 =（64+16+7）10 =（87）10,2019/7/12,17,4. 十六進制,數(shù)字符號：09、A、B、C、D、E、F 計數(shù)規(guī)則：逢十六進一 基數(shù)：16 權(quán)：16的冪,例： （5D）16=（5161+13160）10 =（80+13）10 =（93）10,2019/7/12,18,1.2.2 數(shù)制轉(zhuǎn)換,1. 十進制數(shù)轉(zhuǎn)換成二進制 整數(shù)部分的轉(zhuǎn)換：除2取余法。,例：求（217）10 =（ ）2 解： 2217 余1 b0 2108 余0 b1 254 余0 b2 227 余1 b3 213 余1 b4 26 余0 b5 23 余1 b6 21 余1 b7 0,（217）10 =（11011001）2,2019/7/12,19,例：求（0.3125）10 =（ ）2 解： 0.3125 2 = 0.625 整數(shù)為0 b- 1 0.625 2 = 1.25 整數(shù)為1 b- 2 0.25 2 = 0. 5 整數(shù)為0 b- 3 0. 5 2 = 1.0 整數(shù)為1 b- 4,說明：有時可能無法得到0的結(jié)果，這時應(yīng)根據(jù)轉(zhuǎn)換精度的要求適當(dāng)取一定位數(shù)。,小數(shù)部分的轉(zhuǎn)換：乘2取整法。,（0.3125）10 =（0.0101）2,2019/7/12,20,2. 二進制與八進制、十六進制之間的轉(zhuǎn)換,（1）二進制與八進制之間的轉(zhuǎn)換 三位二進制數(shù)對應(yīng)一位八進制數(shù)。,（101011100101）2 =（101，011，100，101）2 =（5345）8,（6574）8 =（110，101，111，100）2 =（110101111100）2,2019/7/12,21,（2）二進制與十六進制之間的轉(zhuǎn)換,例如： （9A7E）16 =（1001 1010 0111 1110）2 =（1001101001111110）2,四位二進制數(shù)對應(yīng)一位十六進制數(shù)。,（10111010110）2 =（0101 1101 0110）2 =（5D6）16,2019/7/12,22,表1-1 幾種計數(shù)進制數(shù)的對照表,1.2.3 編碼,二進制代碼：具有特定意義的二進制數(shù)碼。 編碼：代碼的編制過程。,BCD碼：用一個四位二進制代碼表示一位十進制數(shù)字的編碼方法。,1. 二十進制編碼（BCD碼）,2019/7/12,24,表1-2 幾種常用的BCD碼,2019/7/12,25,（1）8421碼,選取00001001表示十進制數(shù)09。 按自然順序的二進制數(shù)表示所對應(yīng)的十進制數(shù)字。 是有權(quán)碼，從高位到低位的權(quán)依次為8、4、2、1，故稱為8421碼。 10101111等六種狀態(tài)是不用的，稱為禁用碼。,例： （1985）10 =（0001 1001 1000 0101）8421BCD,2019/7/12,26,（2）5421碼,（3）余3碼,選取00000100和10001100這十種狀態(tài)。 01010111和11011111等六種狀態(tài)為禁用碼。 是有權(quán)碼，從高位到低位的權(quán)值依次為5、4、2、1。,選取00111100這十種狀態(tài)。 與8421碼相比，對應(yīng)相同十進制數(shù)均要多3（0011），故稱余3碼。,2019/7/12,27,2. 其它常用的代碼,（1）格雷碼（又稱循環(huán)碼）,特點：任意兩個相鄰的數(shù)所對應(yīng)的代碼之間只有一位不同，其余位都相同。 循環(huán)碼的這個特點，使它在代碼的形成與傳輸時引起的誤差比較小。,2019/7/12,28,表1-3 四位循環(huán)碼的編碼表,2019/7/12,29,（2）奇偶校驗碼,具有檢錯能力，能發(fā)現(xiàn)奇數(shù)個代碼位同時出錯的情況。,構(gòu)成：信息位(可以是任一種二進制代碼)及一位校驗位。 校驗位數(shù)碼的編碼方式： “奇校驗”時，使校驗位和信息位所組成的每組代碼中含有奇數(shù)個1； “偶校驗”時，使校驗位和信息位所組成的每組代碼中含有偶數(shù)個1。,2019/7/12,30,表1-4 奇偶校驗碼（以8421BCD碼為例）,2019/7/12,31,（3）字符碼,字符碼：專門用來處理數(shù)字、字母及各種符號的二進制代碼。 最常用的：美國標準信息交換碼ASCII碼。 用7位二進制數(shù)碼來表示字符。 可以表示27128個字符。,2019/7/12,32,表1-5 美國標準信息交換碼（ASCII碼）,2019/7/12,33,1.3 邏輯函數(shù)及其化簡,1.3.1 邏輯代數(shù)的基本運算,1.3.2 邏輯函數(shù)及其表示法,2019/7/12,34,內(nèi)容提要,1.3 邏輯函數(shù)及其化簡,邏輯代數(shù)的基本運算； 邏輯函數(shù)及其表示方法（真值表、邏輯表達式、邏輯圖和卡諾圖）； 邏輯代數(shù)的運算公式和基本規(guī)則； 邏輯函數(shù)的化簡方法（代數(shù)化簡法和卡諾圖化簡法） 。,2019/7/12,35,1.3.1 邏輯代數(shù)的基本運算,邏輯：一定的因果關(guān)系。 邏輯代數(shù)是描述客觀事物邏輯關(guān)系的數(shù)學(xué)方法，是進行邏輯分析與綜合的數(shù)學(xué)工具。因為它是英國數(shù)學(xué)家喬治布爾(George Boole)于1847年提出的,所以又稱為布爾代數(shù)。 邏輯代數(shù)有其自身獨立的規(guī)律和運算法則，不同于普通代數(shù)。 相同點：都用字母A、B、C表示變量； 不同點：邏輯代數(shù)變量的取值范圍僅為“0”和“1”，且無大小、正負之分。邏輯代數(shù)中的變量稱為邏輯變量。,“0”和“1”表示兩種不同的邏輯狀態(tài)：是和非、真和假、高電位和低電位、有和無、開和關(guān)等等。,2019/7/12,36,1. 三種基本邏輯運算,（1）與運算,當(dāng)決定某一事件的全部條件都具備時，該事件才會發(fā)生，這樣的因果關(guān)系稱為與邏輯關(guān)系，簡稱與邏輯。,表1-6 與邏輯的真值表,A、B全1，Y才為1。,串聯(lián)開關(guān)電路功能表,圖1-1 (a)串聯(lián)開關(guān)電路,設(shè)定邏輯變量并狀態(tài)賦值： 邏輯變量：A和B，對應(yīng)兩個開關(guān)的狀態(tài)； 1閉合，0斷開； 邏輯函數(shù)：Y，對應(yīng)燈的狀態(tài)， 1燈亮，0燈滅。,2019/7/12,37,圖1-1(b) 與邏輯的邏輯符號,邏輯表達式： YA BAB 符號“”讀作“與”（或讀作“邏輯乘”）； 在不致引起混淆的前提下，“”常被省略。,實現(xiàn)與邏輯的電路稱作與門，與邏輯和與門的邏輯符號如圖1-1(b)所示，符號“&”表示與邏輯運算。,2019/7/12,38,若開關(guān)數(shù)量增加，則邏輯變量增加。,A、B、C全1，Y才為1。,YA B CABC,2019/7/12,39,（2）或運算,當(dāng)決定某一事件的所有條件中，只要有一個具備，該事件就會發(fā)生，這樣的因果關(guān)系叫做或邏輯關(guān)系 ，簡稱或邏輯 。,表1-7 或邏輯的真值表,A、B有1，Y就為1。,并聯(lián)開關(guān)電路功能表,圖1-2 (a)并聯(lián)開關(guān)電路,2019/7/12,40,圖1-2(b) 或邏輯的邏輯符號,邏輯表達式： YAB 符號“”讀作“或”（或讀作“邏輯加”）。,實現(xiàn)或邏輯的電路稱作或門，或邏輯和或門的邏輯符號如圖1-2(b)所示，符號“1”表示或邏輯運算。,2019/7/12,41,（3）非運算,當(dāng)某一條件具備了，事情不會發(fā)生；而此條件不具備時，事情反而發(fā)生。這種邏輯關(guān)系稱為非邏輯關(guān)系，簡稱非邏輯。,表1-8 非邏輯的真值表,A與Y相反,開關(guān)與燈并聯(lián)電路功能表,圖1-3 (a)開關(guān)與燈并聯(lián)電路,2019/7/12,42,圖1-3(b) 非邏輯的邏輯符號,實現(xiàn)非邏輯的電路稱作非門，非邏輯和非門的邏輯符號如圖1-3(b)所示。 邏輯符號中用小圓圈“ ?！北硎痉沁\算，符號中的“1”表示緩沖。,2019/7/12,43,2. 復(fù)合邏輯運算,在數(shù)字系統(tǒng)中，除應(yīng)用與、或、非三種基本邏輯運算之外，還廣泛應(yīng)用與、或、非的不同組合，最常見的復(fù)合邏輯運算有與非、或非、與或非、異或和同或等。,（1） 與非運算 “與”和“非”的復(fù)合運算稱為與非運算。,表1-9 與非邏輯的真值表,圖1-4 與非邏輯的邏輯符號,“有0必1，全1才0”,2019/7/12,44,（2） 或非運算 “或”和“非”的復(fù)合運算稱為或非運算。,表1-10 或非邏輯的真值表,“有1必0，全0才1”,圖1-5 或非邏輯的邏輯符號,2019/7/12,45,（3） 與或非運算 “與”、“或”和“非”的復(fù)合運算稱為與或非運算。,圖1-6 與或非邏輯的邏輯符號,2019/7/12,46,（4） 異或運算 所謂異或運算，是指兩個輸入變量取值相同時輸出為0，取值不相同時輸出為1。,表1-11 異或邏輯的真值表,“相同為0，相異為1”,圖1-7 異或邏輯的邏輯符號,2019/7/12,47,（5） 同或運算 所謂同或運算，是指兩個輸入變量取值相同時輸出為1，取值不相同時輸出為0。,表1-12 同或邏輯的真值表,“相同為1，相異為0”,圖1-8 同或邏輯的邏輯符號,2019/7/12,48,1.3.2 邏輯函數(shù)及其表示法,1. 邏輯函數(shù),輸入邏輯變量和輸出邏輯變量之間的函數(shù)關(guān)系稱為邏輯函數(shù)，寫作 Y = F(A、B、C、D) A、B、C、D為有限個輸入邏輯變量； F為有限次邏輯運算（與、或、非）的組合。 表示邏輯函數(shù)的方法有：真值表、邏輯函數(shù)表達式、邏輯圖和卡諾圖。,2019/7/12,49,真值表是將輸入邏輯變量的所有可能取值與相應(yīng)的輸出變量函數(shù)值排列在一起而組成的表格。 1個輸入變量有0和1兩種取值， n個輸入變量就有2n個不同的取值組合。 例：邏輯函數(shù) Y=AB+BC+AC,表1-11 邏輯函數(shù)的真值表,三個輸入變量，八種取值組合,2. 真值表,AB,BC,AC,2019/7/12,50,真值表的特點： 唯一性; 按自然二進制遞增順序排列（既不易遺漏，也不會重復(fù) ）。 n個輸入變量就有2n個不同的取值組合。,2019/7/12,51,例：控制樓梯照明燈的電路。,兩個單刀雙擲開關(guān)A和B分別裝在樓上和樓下。無論在樓上還是在樓下都能單獨控制開燈和關(guān)燈。設(shè)燈為L，L為1表示燈亮，L為0表示燈滅。對于開關(guān)A和B，用1表示開關(guān)向上扳，用0表示開關(guān)向下扳。,表1-14 控制樓梯照明燈的電路的真值表,圖1-9 控制樓梯照明燈的電路,2019/7/12,52,3. 邏輯表達式,按照對應(yīng)的邏輯關(guān)系，把輸出變量表示為輸入變量的與、或、非三種運算的組合，稱之為邏輯函數(shù)表達式（簡稱邏輯表達式）。 由真值表可以方便地寫出邏輯表達式。方法為： 找出使輸出為1的輸入變量取值組合； 取值為1用原變量表示，取值為0的用反變量表示，則可寫成一個乘積項； 將乘積項相加即得。,A B,2019/7/12,53,4. 邏輯圖,用相應(yīng)的邏輯符號將邏輯表達式的邏輯運算關(guān)系表示出來，就可以畫出邏輯函數(shù)的邏輯圖。,圖1-10 圖1-9電路的邏輯圖,2019/7/12,54,1.3 邏輯函數(shù)及其化簡,1.3.3 邏輯代數(shù)的公式和運算法則,1. 基本公式,2. 常用公式,3. 運算規(guī)則,2019/7/12,55,1.3.3 邏輯代數(shù)的公式和運算法則,邏輯函數(shù)的相等： 已知 Y = F1 (A、B、C、D) W= F2 (A、B、C、D) 問： Y = W 的條件？,僅當(dāng)A、B、C、D的任一組取值所對應(yīng)的Y和W都相同，具體表現(xiàn)為二者的真值表完全相同時， Y = W 。 等號“”不表示兩邊數(shù)值相等，僅表示一種等價、等效的邏輯關(guān)系。因為邏輯變量和邏輯函數(shù)的取值0和1是不能比較大小的，僅表示一種狀態(tài)。 結(jié)論：可用真值表驗證邏輯函數(shù)是否相等。,2019/7/12,56,1. 基本公式,（1）常量之間的關(guān)系,這些常量之間的關(guān)系，同時也體現(xiàn)了邏輯代數(shù)中的基本運算規(guī)則，也叫做公理，它是人為規(guī)定的，這樣規(guī)定，既與邏輯思維的推理一致，又與人們已經(jīng)習(xí)慣了的普通代數(shù)的運算規(guī)則相似。,請?zhí)貏e注意與普通代數(shù)不同之處,與,或,2019/7/12,57,（2）常量與變量之間的關(guān)系,普通代數(shù)結(jié)果如何？,（3）與普通代數(shù)相似的定理,2019/7/12,58,（4）特殊的定理,De morgen定理,表1-16 反演律(摩根定理)真值表,2019/7/12,59,表1-15 邏輯代數(shù)的基本公式,2019/7/12,60,2. 常用公式,B：互補,A：公因子,A是AB的因子,2019/7/12,61,A的反函數(shù)是因子,與互補變量A相與的B、C是第三項,添加項,2019/7/12,62,常用公式,需記憶,2019/7/12,63,在任何一個邏輯等式（如 FW ）中，如果將等式兩端的某個變量（如B）都以一個邏輯函數(shù)（如Y=BC）代入，則等式仍然成立。這個規(guī)則就叫代入規(guī)則。,3. 運算規(guī)則,（1）代入規(guī)則,推廣,利用代入規(guī)則可以擴大公式的應(yīng)用范圍。,理論依據(jù)：任何一個邏輯函數(shù)也和任何一個邏輯變量一樣，只有邏輯0和邏輯1兩種取值。因此，可將邏輯函數(shù)作為一個邏輯變量對待。,2019/7/12,64,（2）反演規(guī)則,運用反演規(guī)則時，要注意運算的優(yōu)先順序（先括號、再相與，最后或） ，必要時可加或減擴號。,反演變換： “”“” “”“” “0” “1” “1” “0”， 原變量反變量 反變量原變量,2019/7/12,65,對任何一個邏輯表達式Y(jié) 作對偶變換，可Y的對偶式Y(jié)。,（3）對偶規(guī)則,運用對偶規(guī)則時，同樣應(yīng)注意運算的優(yōu)先順序，必要時可加或減擴號。,對偶變換： “”“” “”“” “0” “1” “1” “0”,2019/7/12,66,利用對偶定理，可以使要證明和記憶的公式數(shù)目減少一半。,互為對偶式,對偶定理： 若等式Y(jié)=W成立，則等式Y(jié) =W也成立。,2019/7/12,67,1.3 邏輯函數(shù)及其化簡,1.3.4 邏輯函數(shù)的公式化簡法,1. 化簡的意義和最簡概念,2. 公式化簡法,2019/7/12,68,1.化簡的意義和最簡單的概念,（1）化簡的意義,例：用非門和與非門實現(xiàn)邏輯函數(shù),解：直接將表達式變換成與非與非式：,可見，實現(xiàn)該函數(shù)需要用兩個非門、四個兩輸入端與非門、一個五輸入端與非門。電路較復(fù)雜。,兩次求反,反演律,2019/7/12,69,若將該函數(shù)化簡并作變換：,可見，實現(xiàn)該函數(shù)需要用兩個非門和一個兩輸入端與非門即可。電路很簡單。,2019/7/12,70,（2）邏輯函數(shù)的多種表達式形式,與-或表達式,與非-與非表達式,或-與非表達式,或非-或表達式,兩次求反并用反演律,反演律,反演律,2019/7/12,71,（2）邏輯函數(shù)的多種表達式形式（續(xù)）,或-與表達式,或非-或非表達式,與-或非表達式,與非-與表達式,2019/7/12,72,由以上分析可知，邏輯函數(shù)有很多種表達式形式，但形式最簡潔的是與或表達式，因而也是最常用的。,（3）邏輯函數(shù)的最簡標準 由于與或表達式最常用，因此只討論最簡與或表達式 的最簡標準。,最簡與或表達式為： 與項（乘積項）的個數(shù)最少； 每個與項中的變量最少。,2019/7/12,73,2. 公式化簡法,反復(fù)利用邏輯代數(shù)的基本公式、常用公式和運算規(guī)則進行化簡，又稱為代數(shù)化簡法。 必須依賴于對公式和規(guī)則的熟練記憶和一定的經(jīng)驗、技巧。,2019/7/12,74,（1）代入規(guī)則,在任何一個邏輯等式（如 FW ）中，如果將等式兩端的某個變量（如B）都以一個邏輯函數(shù)（如Y=BC）代入，則等式仍然成立。這個規(guī)則就叫代入規(guī)則。 在公式化簡中大量應(yīng)用！需靈活掌握。,最常使用，特別需要熟練記憶！,2019/7/12,75,（2）反演規(guī)則便于實現(xiàn)反函數(shù)。 （3）對偶規(guī)則使公式的應(yīng)用范圍擴大一倍， 使公式的記憶量減小一倍。,反演變換： “”“” “”“” “0” “1” “1” “0”， 原變量反變量 反變量原變量,對偶變換： “”“” “”“” “0” “1” “1” “0”,2019/7/12,76,例1-2 化簡函數(shù),解：,例 化簡函數(shù),解：,或：,代入規(guī)則,2019/7/12,77,（2）吸收法 利用公式A+AB=A進行化簡，消去多余項。,例1-3 化簡函數(shù),解：,例 化簡函數(shù),解：,2019/7/12,78,例1-4 化簡函數(shù),解：,例 化簡函數(shù),解：,2019/7/12,79,例1-5 化簡函數(shù),解：,2019/7/12,80,例1-5 化簡函數(shù),解2：,解1得：,問題：函數(shù)Y的結(jié)果不一樣，哪一個解正確呢？,答案都正確!最簡結(jié)果的形式是一樣的，都為三個與項，每個與項都為兩個變量。表達式不唯一！,2019/7/12,81,例 化簡函數(shù),解：,2019/7/12,82,下面舉一個綜合運用的例子。,解：,2019/7/12,83,公式化簡法評價： 特點：目前尚無一套完整的方法，能否以最快的速度進行化簡，與我們的經(jīng)驗和對公式掌握及運用的熟練程度有關(guān)。 優(yōu)點：變量個數(shù)不受限制。 缺點：結(jié)果是否最簡有時不易判斷。,下次課將介紹與公式化簡法優(yōu)缺點正好互補的卡諾圖化簡法。當(dāng)變量個數(shù)超過4時人工進行卡諾圖化簡較困難，但它是一套完整的方法，只要按照相應(yīng)的方法就能以最快的速度得到最簡結(jié)果。,2019/7/12,84,1.3 邏輯函數(shù)及其化簡,1.3.5 邏輯函數(shù)的卡諾圖化簡法,1. 最小項及最小項表達式,2. 卡諾圖及其畫法,3. 用卡諾圖表示邏輯函數(shù),4. 卡諾圖化簡法,2019/7/12,85,1.3.5 邏輯函數(shù)的卡諾圖化簡法,公式化簡法評價： 優(yōu)點：變量個數(shù)不受限制。 缺點：目前尚無一套完整的方法，結(jié)果是否最簡有時不易判斷。,利用卡諾圖可以直觀而方便地化簡邏輯函數(shù)。它克服了公式化簡法對最終化簡結(jié)果難以確定等缺點。 卡諾圖是按一定規(guī)則畫出來的方框圖，是邏輯函數(shù)的圖解化簡法，同時它也是表示邏輯函數(shù)的一種方法。 卡諾圖的基本組成單元是最小項，所以先討論一下最小項及最小項表達式。,2019/7/12,86,1.最小項及最小項表達式,（1）最小項,具備以上條件的乘積項共八個，我們稱這八個乘積項為三變量A、B、C的最小項。,推廣：一個變量僅有原變量和反變量兩種形式，因此N個變量共有2N個最小項。,2019/7/12,87,最小項的定義:對于N個變量，如果P是一個含有N個因子的乘積項，而且每一個變量都以原變量或者反變量的形式，作為一個因子在P中出現(xiàn)且僅出現(xiàn)一次，那么就稱P是這N個變量的一個最小項。,表1-17 三變量最小項真值表,2019/7/12,88,（2）最小項的性質(zhì),對于任意一個最小項，只有一組變量取值使它的值為1，而變量取其余各組值時，該最小項均為0； 任意兩個不同的最小項之積恒為0； 變量全部最小項之和恒為1。,2019/7/12,89,最小項也可用“mi” 表示，下標“i”即最小項的編號。編號方法：把最小項取值為1所對應(yīng)的那一組變量取值組合當(dāng)成二進制數(shù)，與其相應(yīng)的十進制數(shù)，就是該最小項的編號。,表1-18 三變量最小項的編號表,2019/7/12,90,（3）最小項表達式 任何一個邏輯函數(shù)都可以表示為最小項之和的形式標準與或表達式。而且這種形式是惟一的，就是說一個邏輯函數(shù)只有一種最小項表達式。,例1-7 將Y=AB+BC展開成最小項表達式。,解：,或：,2019/7/12,91,2.卡諾圖及其畫法,（1）卡諾圖及其構(gòu)成原則,卡諾圖是把最小項按照一定規(guī)則排列而構(gòu)成的方框圖。構(gòu)成卡諾圖的原則是： N變量的卡諾圖有2N個小方塊（最小項）； 最小項排列規(guī)則：幾何相鄰的必須邏輯相鄰。 邏輯相鄰：兩個最小項,只有一個變量的形式不同,其余的都相同。邏輯相鄰的最小項可以合并。 幾何相鄰的含義： 一是相鄰緊挨的； 二是相對任一行或一列的兩頭； 三是相重對折起來后位置相重。,在五變量和六變量的卡諾圖中，用相重來判斷某些最小項的幾何相鄰性，其優(yōu)點是十分突出的。,2019/7/12,92,圖1-11 三變量卡諾圖的畫法,（2）卡諾圖的畫法 首先討論三變量（A、B、C）函數(shù)卡諾圖的畫法。, 3變量的卡諾圖有23個小方塊； 幾何相鄰的必須邏輯相鄰：變量的取值按00、01、11、10的順序（循環(huán)碼 ）排列 。,2019/7/12,93,圖1-12 四變量卡諾圖的畫法,正確認識卡諾圖的“邏輯相鄰”：上下相鄰，左右相鄰，并呈現(xiàn)“循環(huán)相鄰”的特性，它類似于一個封閉的球面，如同展開了的世界地圖一樣。 對角線上不相鄰。,2019/7/12,94,（1）從真值表畫卡諾圖 根據(jù)變量個數(shù)畫出卡諾圖，再按真值表填寫每一個小方塊的值（0或1）即可。需注意二者順序不同。,例1-8 已知Y的真值表，要求畫Y的卡諾圖。,表1-19 邏輯函數(shù)Y的真值表,3. 用卡諾圖表示邏輯函數(shù),圖1-13 例1-8的卡諾圖,2019/7/12,95,（2）從最小項表達式畫卡諾圖 把表達式中所有的最小項在對應(yīng)的小方塊中填入1，其余的小方塊中填入0。,例1-9 畫出函數(shù)Y(A、B、C、D)= m(0,3,5,7,9,12,15)的卡諾圖。,圖1-14 例1-9的卡諾圖,2019/7/12,96,（3）從與或表達式畫卡諾圖 把每一個乘積項所包含的那些最小項（該乘積項就是這些最小項的的公因子）所對應(yīng)的小方塊都填上1，剩下的填0，就可以得到邏輯函數(shù)的卡諾圖。,最后將剩下的填0,2019/7/12,97,（4）從一般形式表達式畫卡諾圖 先將表達式變換為與或表達式，則可畫出卡諾圖。,2019/7/12,98,（1）卡諾圖中最小項合并的規(guī)律 合并相鄰最小項，可消去變量。 合并兩個最小項，可消去一個變量； 合并四個最小項，可消去兩個變量； 合并八個最小項，可消去三個變量。 合并2N個最小項，可消去N個變量。,4.卡諾圖化簡法,2019/7/12,99,圖1-15 兩個最小項合并,2019/7/12,100,圖1-16 四個最小項合并,2019/7/12,101,圖1-17 八個最小項合并,2019/7/12,102,（2）利用卡諾圖化簡邏輯函數(shù),A基本步驟： 畫出邏輯函數(shù)的卡諾圖； 合并相鄰最小項（圈組）； 從圈組寫出最簡與或表達式。 關(guān)鍵是能否正確圈組 。,B正確圈組的原則 必須按2、4、8、2N的規(guī)律來圈取值為1的相鄰最小項； 每個取值為1的相鄰最小項至少必須圈一次，但可以圈多次； 圈的個數(shù)要最少（與項就少），并要盡可能大（消去的變量就越多）。,2019/7/12,103,C從圈組寫最簡與或表達式的方法：, 將每個圈用一個與項表示 圈內(nèi)各最小項中互補的因子消去， 相同的因子保留， 相同取值為1用原變量， 相同取值為0用反變量； 將各與項相或，便得到最簡與或表達式。,2019/7/12,104,例1-10 用卡諾圖化簡邏輯函數(shù) Y(A、B、C、D)=m(0,1,2,3,4,5,6,7,8,10,11) 解：,相鄰,2019/7/12,105,相鄰,2019/7/12,106,2019/7/12,107,例1-11 化簡圖示邏輯函數(shù)。 解：,多余的圈,2019/7/12,108,圈組