《《數(shù)字電子技術(shù)基礎(chǔ)》PPT課件.ppt》由會員分享，可在線閱讀，更多相關(guān)《《數(shù)字電子技術(shù)基礎(chǔ)》PPT課件.ppt（90頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、數(shù)字電子技術(shù),,數(shù)字電子技術(shù),第1章 數(shù)字電子技術(shù)基礎(chǔ),第2章 組合邏輯電路,第3章 時序邏輯電路,第4章 脈沖信號的產(chǎn)生與整形,第5章 數(shù)模和模數(shù)轉(zhuǎn)換,第一章 數(shù)字邏輯基礎(chǔ),學(xué)習(xí)要點： 二進(jìn)制、二進(jìn)制與十進(jìn)制的相互轉(zhuǎn)換 邏輯代數(shù)的公式與定理、邏輯函數(shù)化簡 基本邏輯門電路的邏輯功能,1.1 數(shù)字電子技術(shù)基礎(chǔ),1.2 數(shù)制與編碼,1.3 邏輯代數(shù)基礎(chǔ),1.4 邏輯函數(shù)的化簡,1.5 邏輯函數(shù)的表示方法及其相互轉(zhuǎn)換,1.6 門電路,第一章 數(shù)字邏輯基礎(chǔ),1.1 數(shù)字電路概述,1.1.1 數(shù)字信號與數(shù)字電路,1.1.2 數(shù)字電路的特點與分類,1.1.1 數(shù)字信號與數(shù)字電路,,模擬信號：在時間上和數(shù)值
2、上連續(xù)的信號。,數(shù)字信號：在時間上和數(shù)值上不連續(xù)的（即離散的）信號。,u,u,,模擬信號波形,數(shù)字信號波形,t,t,,對模擬信號進(jìn)行傳輸、處理的電子線路稱為模擬電路。,對數(shù)字信號進(jìn)行傳輸、處理的電子線路稱為數(shù)字電路。,,,,,1.1.2 數(shù)字電路的的特點與分類,（1）工作信號是二進(jìn)制的數(shù)字信號，在時間上和數(shù)值上是離散的（不連續(xù)），反映在電路上就是低電平和高電平兩種狀態(tài)（即0和1兩個邏輯值）。 （2）在數(shù)字電路中，研究的主要問題是電路的邏輯功能，即輸入信號的狀態(tài)和輸出信號的狀態(tài)之間的關(guān)系。 （3）對組成數(shù)字電路的元器件的精度要求不高，只要在工作時能夠可靠地區(qū)分0和1兩種狀態(tài)即可。,1、數(shù)字電路的
3、特點,2、數(shù)字電路的分類,（2）按所用器件制作工藝的不同：數(shù)字電路可分為雙極型（TTL型）和單極型（MOS型）兩類。,（3）按照電路的結(jié)構(gòu)和工作原理的不同：數(shù)字電路可分為組合邏輯電路和時序邏輯電路兩類。組合邏輯電路沒有記憶功能，其輸出信號只與當(dāng)時的輸入信號有關(guān)，而與電路以前的狀態(tài)無關(guān)。時序邏輯電路具有記憶功能，其輸出信號不僅和當(dāng)時的輸入信號有關(guān)，而且與電路以前的狀態(tài)有關(guān)。,（1）按集成度分類：數(shù)字電路可分為小規(guī)模（SSI，每片數(shù)十器件）、中規(guī)模（MSI，每片數(shù)百器件）、大規(guī)模（LSI，每片數(shù)千器件）和超大規(guī)模（VLSI，每片器件數(shù)目大于1萬）數(shù)字集成電路。集成電路從應(yīng)用的角度又可分為通用型和專
4、用型兩大類型。,,,,本節(jié)小結(jié),數(shù)字信號的數(shù)值相對于時間的變化過程是跳變的、間斷性的。對數(shù)字信號進(jìn)行傳輸、處理的電子線路稱為數(shù)字電路。模擬信號通過模數(shù)轉(zhuǎn)換后變成數(shù)字信號，即可用數(shù)字電路進(jìn)行傳輸、處理。,1. 2 數(shù)制與編碼,1.2.1 數(shù)制,1.2.2 數(shù)制轉(zhuǎn)換,1.2.3 編碼,退出,（1）進(jìn)位制：表示數(shù)時，僅用一位數(shù)碼往往不夠用，必須用進(jìn)位計數(shù)的方法組成多位數(shù)碼。多位數(shù)碼每一位的構(gòu)成以及從低位到高位的進(jìn)位規(guī)則稱為進(jìn)位計數(shù)制，簡稱進(jìn)位制。,1.2.1 數(shù)制,,（2）基 數(shù)：進(jìn)位制的基數(shù)，就是在該進(jìn)位制中可能用到的數(shù)碼個數(shù)。,（3）位 權(quán)（位的權(quán)數(shù)）：在某一進(jìn)位制的數(shù)中，每一位的大小都對應(yīng)著該
5、位上的數(shù)碼乘上一個固定的數(shù)，這個固定的數(shù)就是這一位的權(quán)數(shù)。權(quán)數(shù)是一個冪。,,,數(shù)碼為：09；基數(shù)是10。 運算規(guī)律：逢十進(jìn)一，即：9110。 十進(jìn)制數(shù)的權(quán)展開式：,1、十進(jìn)制,,,,,,,,,,,,103、102、101、100稱為十進(jìn)制的權(quán)。各數(shù)位的權(quán)是10的冪。,同樣的數(shù)碼在不同的數(shù)位上代表的數(shù)值不同。,,任意一個十進(jìn)制數(shù)都可以表示為各個數(shù)位上的數(shù)碼與其對應(yīng)的權(quán)的乘積之和，稱權(quán)展開式。,即：(5555)105103 510251015100,又如：(209.04)10 2102 0101910001014 102,2、二進(jìn)制,數(shù)碼為：0、1；基數(shù)是2。 運算規(guī)律：逢二進(jìn)一，即：1110。
6、二進(jìn)制數(shù)的權(quán)展開式： 如：(101.01)2 122 0211200211 22 (5.25)10,加法規(guī)則：0+0=0，0+1=1，1+0=1，1+1=10 乘法規(guī)則：0.0=0， 0.1=0 ，1.0=0，1.1=1,運算規(guī)則,各數(shù)位的權(quán)是的冪,,,,,,,二進(jìn)制數(shù)只有0和1兩個數(shù)碼，它的每一位都可以用電子元件來實現(xiàn)，且運算規(guī)則簡單，相應(yīng)的運算電路也容易實現(xiàn)。,數(shù)碼為：07；基數(shù)是8。 運算規(guī)律：逢八進(jìn)一，即：7110。 八進(jìn)制數(shù)的權(quán)展開式： 如：(207.04)8 282 0817800814 82 (135.0625)10,3、八進(jìn)制,4、十六進(jìn)制,數(shù)碼為：09、AF；基數(shù)是1
7、6。 運算規(guī)律：逢十六進(jìn)一，即：F110。 十六進(jìn)制數(shù)的權(quán)展開式： 如：(D8.A)16 13161 816010 161(216.625)10,各數(shù)位的權(quán)是8的冪,,,,,,各數(shù)位的權(quán)是16的冪,,,,結(jié)論,一般地，N進(jìn)制需要用到N個數(shù)碼，基數(shù)是N；運算規(guī)律為逢N進(jìn)一。 如果一個N進(jìn)制數(shù)M包含位整數(shù)和位小數(shù)，即 (an-1 an-2 a1 a0 a1 a2 am)N 則該數(shù)的權(quán)展開式為： (M)10 an-1Nn-1 an-2 Nn-2 a1N1 a0 N0a1 N-1a2 N-2 amN-m 由權(quán)展開式很容易將一個N進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)。,1.2.2
8、數(shù)制轉(zhuǎn)換,（1）二進(jìn)制數(shù)轉(zhuǎn)換為八進(jìn)制數(shù)： 將二進(jìn)制數(shù)由小數(shù)點開始，整數(shù)部分向左，小數(shù)部分向右，每3位分成一組，不夠3位補零，則每組二進(jìn)制數(shù)便是一位八進(jìn)制數(shù)。,將N進(jìn)制數(shù)按權(quán)展開，即可以轉(zhuǎn)換為十進(jìn)制數(shù)。,1、二進(jìn)制數(shù)與八進(jìn)制數(shù)的相互轉(zhuǎn)換,1 1 0 1 0 1 0 . 0 1,,,0 0,0,, (152.2)8,（2）八進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)：將每位八進(jìn)制數(shù)用3位二進(jìn)制數(shù)表示。,= 011 111 100 . 010 110,,,(374.26)8,2、二進(jìn)制數(shù)與十六進(jìn)制數(shù)的相互轉(zhuǎn)換,1 1 1 0 1 0 1 0 0 . 0 1 1,,,0 0 0,0,, (1D4.6)16,= 1010 1
9、111 0100 . 0111 0110,(AF4.76)16,二進(jìn)制數(shù)與十六進(jìn)制數(shù)的相互轉(zhuǎn)換，按照每4位二進(jìn)制數(shù)對應(yīng)于一位十六進(jìn)制數(shù)進(jìn)行轉(zhuǎn)換。,3、十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù),采用的方法 基數(shù)連除、連乘法 原理：將整數(shù)部分和小數(shù)部分分別進(jìn)行轉(zhuǎn)換。 整數(shù)部分采用基數(shù)連除法，小數(shù)部分 采用基數(shù)連乘法。轉(zhuǎn)換后再合并。,,整數(shù)部分采用基數(shù)連除法，先得到的余數(shù)為低位，后得到的余數(shù)為高位。,小數(shù)部分采用基數(shù)連乘法，先得到的整數(shù)為高位，后得到的整數(shù)為低位。,所以：(44.375)10(101100.011)2,,,采用基數(shù)連除、連乘法，可將十進(jìn)制數(shù)轉(zhuǎn)換為任意的N進(jìn)制數(shù)。,用一定位數(shù)的二進(jìn)制數(shù)來表示十進(jìn)
10、制數(shù)碼、字母、符號等信息稱為編碼。,用以表示十進(jìn)制數(shù)碼、字母、符號等信息的一定位數(shù)的二進(jìn)制數(shù)稱為代碼。,1.2.3 編碼,,,數(shù)字系統(tǒng)只能識別0和1，怎樣才能表示更多的數(shù)碼、符號、字母呢？用編碼可以解決此問題。,二-十進(jìn)制代碼：用4位二進(jìn)制數(shù)b3b2b1b0來表示十進(jìn)制數(shù)中的 0 9 十個數(shù)碼。簡稱BCD碼。,,2421碼的權(quán)值依次為2、4、2、1；余3碼由8421碼加0011得到；格雷碼是一種循環(huán)碼，其特點是任何相鄰的兩個碼字，僅有一位代碼不同，其它位相同。,用四位自然二進(jìn)制碼中的前十個碼字來表示十進(jìn)制數(shù)碼，因各位的權(quán)值依次為8、4、2、1，故稱8421 BCD碼。,本節(jié)小結(jié),日常生活中使用
11、十進(jìn)制，但在計算機中基本上使用二進(jìn)制，有時也使用八進(jìn)制或十六進(jìn)制。利用權(quán)展開式可將任意進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)。將十進(jìn)制數(shù)轉(zhuǎn)換為其它進(jìn)制數(shù)時，整數(shù)部分采用基數(shù)除法，小數(shù)部分采用基數(shù)乘法。利用1位八進(jìn)制數(shù)由3位二進(jìn)制數(shù)構(gòu)成，1位十六進(jìn)制數(shù)由4位二進(jìn)制數(shù)構(gòu)成，可以實現(xiàn)二進(jìn)制數(shù)與八進(jìn)制數(shù)以及二進(jìn)制數(shù)與十六進(jìn)制數(shù)之間的相互轉(zhuǎn)換。 二進(jìn)制代碼不僅可以表示數(shù)值，而且可以表示符號及文字，使信息交換靈活方便。BCD碼是用4位二進(jìn)制代碼代表1位十進(jìn)制數(shù)的編碼，有多種BCD碼形式，最常用的是8421 BCD碼。,1.3 邏輯代數(shù)基礎(chǔ),1.3.1 邏輯代數(shù)的基本概念,1.3.2 邏輯代數(shù)的公式、定理和規(guī)則,1.3.3
12、邏輯函數(shù)的表達(dá)式,退出,事物往往存在兩種對立的狀態(tài)，在邏輯代數(shù)中可以抽象地表示為 0 和 1 ，稱為邏輯0狀態(tài)和邏輯1狀態(tài)。,邏輯代數(shù)是按一定的邏輯關(guān)系進(jìn)行運算的代數(shù)，是分析和設(shè)計數(shù)字電路的數(shù)學(xué)工具。在邏輯代數(shù)，只有和兩種邏輯值，有與、或、非三種基本邏輯運算，還有與或、與非、與或非、異或幾種導(dǎo)出邏輯運算。,邏輯代數(shù)中的變量稱為邏輯變量，用大寫字母表示。邏輯變量的取值只有兩種，即邏輯0和邏輯1，0 和 1 稱為邏輯常量，并不表示數(shù)量的大小，而是表示兩種對立的邏輯狀態(tài)。,邏輯是指事物的因果關(guān)系，或者說條件和結(jié)果的關(guān)系，這些因果關(guān)系可以用邏輯運算來表示，也就是用邏輯代數(shù)來描述。,,,1.3.1 基本
13、邏輯運算,1、與邏輯（與運算）,與邏輯的定義：僅當(dāng)決定事件（Y）發(fā)生的所有條件（A，B，C，）均滿足時，事件（Y）才能發(fā)生。表達(dá)式為：,,開關(guān)A，B串聯(lián)控制燈泡Y,,兩個開關(guān)必須同時接通，燈才亮。邏輯表達(dá)式為：,,A、B都斷開，燈不亮。,A斷開、B接通，燈不亮。,A接通、B斷開，燈不亮。,A、B都接通，燈亮。,,,這種把所有可能的條件組合及其對應(yīng)結(jié)果一一列出來的表格叫做真值表。,將開關(guān)接通記作1，斷開記作0；燈亮記作1，燈滅記作0?？梢宰鞒鋈缦卤砀駚砻枋雠c邏輯關(guān)系：,,功能表,實現(xiàn)與邏輯的電路稱為與門。與門的邏輯符號：,,真值表,邏輯符號,,2、或邏輯（或運算）,或邏輯的定義：當(dāng)決定事件（Y）
14、發(fā)生的各種條件（A，B，C，)中，只要有一個或多個條件具備，事件（Y）就發(fā)生。表達(dá)式為：,,開關(guān)A，B并聯(lián)控制燈泡Y,,兩個開關(guān)只要有一個接通，燈就會亮。邏輯表達(dá)式為：,+,A、B都斷開，燈不亮。,A斷開、B接通，燈亮。,A接通、B斷開，燈亮。,A、B都接通，燈亮。,,,,,,,實現(xiàn)或邏輯的電路稱為或門?；蜷T的邏輯符號：,Y=A+B,真值表,功能表,,邏輯符號,3、非邏輯（非運算）,非邏輯指的是邏輯的否定。當(dāng)決定事件（Y）發(fā)生的條件（A）滿足時，事件不發(fā)生；條件不滿足，事件反而發(fā)生。表達(dá)式為：,開關(guān)A控制燈泡Y,實現(xiàn)非邏輯的電路稱為非門。非門的邏輯符號：,A斷開，燈亮。,,,A接通，燈滅。,真
15、值表,功能表,邏輯符號,,4、常用的邏輯運算,（1）與非運算：邏輯表達(dá)式為：,（2）或非運算：邏輯表達(dá)式為：,,,（3）異或運算：邏輯表達(dá)式為：,,,,（4） 與或非運算：邏輯表達(dá)式為：,,,(a),,(5)同或,同或是一種二變量邏輯運算，當(dāng)兩個變量取值相同時，邏輯函數(shù)值為1；當(dāng)兩個變量取值不同時，邏輯函數(shù)值為0。 同或的邏輯表達(dá)式為：,5、邏輯函數(shù)及其相等概念,（1）邏輯表達(dá)式：由邏輯變量和與、或、非3種運算符連接起來所構(gòu)成的式子。在邏輯表達(dá)式中，等式右邊的字母A、B、C、D等稱為輸入邏輯變量，等式左邊的字母Y稱為輸出邏輯變量，字母上面沒有非運算符的叫做原變量，有非運算符的叫做反變量。,,（
16、2）邏輯函數(shù)：如果對應(yīng)于輸入邏輯變量A、B、C、的每一組確定值，輸出邏輯變量Y就有唯一確定的值，則稱Y是A、B、C、的邏輯函數(shù)。記為,,注意：與普通代數(shù)不同的是，在邏輯代數(shù)中，不管是變量還是函數(shù)，其取值都只能是0或1，并且這里的0和1只表示兩種不同的狀態(tài)，沒有數(shù)量的含義。,（3）邏輯函數(shù)相等的概念：設(shè)有兩個邏輯函數(shù),它們的變量都是A、B、C、，如果對應(yīng)于變量A、B、C、的任何一組變量取值，Y1和Y2的值都相同，則稱Y1和Y2是相等的，記為Y1=Y2。,若兩個邏輯函數(shù)相等，則它們的真值表一定相同；反之，若兩個函數(shù)的真值表完全相同，則這兩個函數(shù)一定相等。因此，要證明兩個邏輯函數(shù)是否相等，只要分別列
17、出它們的真值表，看看它們的真值表是否相同即可。,,證明等式：,1.3.2 邏輯代數(shù)的公式、定理和規(guī)則,1、邏輯代數(shù)的公式和定理,（1）常量之間的關(guān)系,（2）基本公式,,,分別令A(yù)=0及A=1代入這些公式，即可證明它們的正確性。,（3）基本定理,,利用真值表很容易證明這些公式的正確性。如證明AB=BA：,(A+B)(A+C)=AA+AB+AC+BC,分配率A(B+C)=AB+AC,=A+AB+AC+BC,等冪率AA=A,=A(1+B+C)+BC,分配率A(B+C)=AB+AC,=A+BC,0-1率A+1=1,證明分配率：A+BC=(A+B)(A+C),證明：,,,,（4）常用公式,,分配率A+B
18、C=(A+B)(A+C),0-1率A1=1,,,分配率A(B+C)=AB+AC,,0-1率A+1=1,,,,例如，已知等式 ，用函數(shù)Y=AC代替等式中的A，根據(jù)代入規(guī)則，等式仍然成立，即有：,2、邏輯代數(shù)運算的基本規(guī)則,（1）代入規(guī)則：任何一個含有變量A的等式，如果將所有出現(xiàn)A的位置都用同一個邏輯函數(shù)代替，則等式仍然成立。這個規(guī)則稱為代入規(guī)則。,（2）反演規(guī)則：對于任何一個邏輯表達(dá)式Y(jié)，如果將表達(dá)式中的所有“”換成“”，“”換成“”，“0”換成“1”，“1”換成“0”，原變量換成反變量，反變量換成原變量，那么所得到的表達(dá)式就是函數(shù)Y的反函數(shù)Y（或稱補函數(shù)）。這個規(guī)則稱為反演規(guī)則。例如：,,,,
19、,,（3）對偶規(guī)則：對于任何一個邏輯表達(dá)式Y(jié)，如果將表達(dá)式中的所有“”換成“”，“”換成“”，“0”換成“1”，“1”換成“0”，而變量保持不變，則可得到的一個新的函數(shù)表達(dá)式Y(jié)，Y稱為函Y的對偶函數(shù)。這個規(guī)則稱為對偶規(guī)則。例如：,,對偶規(guī)則的意義在于：如果兩個函數(shù)相等，則它們的對偶函數(shù)也相等。利用對偶規(guī)則,可以使要證明及要記憶的公式數(shù)目減少一半。例如：,注意：在運用反演規(guī)則和對偶規(guī)則時，必須按照邏輯運算的優(yōu)先順序進(jìn)行：先算括號，接著與運算，然后或運算，最后非運算，否則容易出錯。,,,,,,1.3.3 邏輯函數(shù)的表達(dá)式,一個邏輯函數(shù)的表達(dá)式可以有與或表達(dá)式、或與表達(dá)式、與非-與非表達(dá)式、或非-或
20、非表達(dá)式、與或非表達(dá)式5種表示形式。,一種形式的函數(shù)表達(dá)式相應(yīng)于一種邏輯電路。盡管一個邏輯函數(shù)表達(dá)式的各種表示形式不同，但邏輯功能是相同的。,1、邏輯函數(shù)的最小項及其性質(zhì),（1）最小項：如果一個函數(shù)的某個乘積項包含了函數(shù)的全部變量，其中每個變量都以原變量或反變量的形式出現(xiàn)，且僅出現(xiàn)一次，則這個乘積項稱為該函數(shù)的一個標(biāo)準(zhǔn)積項，通常稱為最小項。,,3個變量A、B、C可組成8個最小項：,（2）最小項的表示方法：通常用符號mi來表示最小項。下標(biāo)i的確定：把最小項中的原變量記為1，反變量記為0，當(dāng)變量順序確定后，可以按順序排列成一個二進(jìn)制數(shù)，則與這個二進(jìn)制數(shù)相對應(yīng)的十進(jìn)制數(shù)，就是這個最小項的下標(biāo)i。,3
21、個變量A、B、C的8個最小項可以分別表示為：,,,,,（3）最小項的性質(zhì)：,任意一個最小項，只有一組變量取值使其值為1。,全部最小項的和必為1。,,,任意兩個不同的最小項的乘積必為0。,2、邏輯函數(shù)的最小項表達(dá)式,任何一個邏輯函數(shù)都可以表示成唯一的一組最小項之和，稱為標(biāo)準(zhǔn)與或表達(dá)式，也稱為最小項表達(dá)式,如果列出了函數(shù)的真值表，則只要將函數(shù)值為1的那些最小項相加，便是函數(shù)的最小項表達(dá)式。,,,,,將真值表中函數(shù)值為0的那些最小項相加，便可得到反函數(shù)的最小項表達(dá)式。,本節(jié)小結(jié),邏輯代數(shù)是分析和設(shè)計數(shù)字電路的重要工具。利用邏輯代數(shù)，可以把實際邏輯問題抽象為邏輯函數(shù)來描述，并且可以用邏輯運算的方法，解
22、決邏輯電路的分析和設(shè)計問題。 與、或、非是3種基本邏輯關(guān)系，也是3種基本邏輯運算。與非、或非、與或非、異或則是由與、或、非3種基本邏輯運算復(fù)合而成的4種常用邏輯運算。 邏輯代數(shù)的公式和定理是推演、變換及化簡邏輯函數(shù)的依據(jù)。,1.4 邏輯函數(shù)的化簡,1.4.1 邏輯函數(shù)的最簡表達(dá)式,1.4.2 邏輯函數(shù)的公式化簡法,1.4.3 邏輯函數(shù)的圖形化簡法,1.4.4 含隨意項的邏輯函數(shù)的化簡,邏輯函數(shù)化簡的意義：邏輯表達(dá)式越簡單，實現(xiàn)它的電路越簡單，電路工作越穩(wěn)定可靠。,1.4.1 邏輯函數(shù)的最簡表達(dá)式,1、最簡與或表達(dá)式,乘積項最少、并且每個乘積項中的變量也最少的與或表達(dá)式。,,最簡與或表達(dá)式,2、
23、最簡與非-與非表達(dá)式,非號最少、并且每個非號下面乘積項中的變量也最少的與非-與非表達(dá)式。,在最簡與或表達(dá)式的基礎(chǔ)上兩次取反,用摩根定律去掉下面的非號,,,3、最簡或與表達(dá)式,括號最少、并且每個括號內(nèi)相加的變量也最少的或與表達(dá)式。,,求出反函數(shù)的最簡與或表達(dá)式,,利用反演規(guī)則寫出函數(shù)的最簡或與表達(dá)式,4、最簡或非-或非表達(dá)式,非號最少、并且每個非號下面相加的變量也最少的或非-或非表達(dá)式。,,求最簡或非-或非表達(dá)式,,兩次取反,,、最簡與或非表達(dá)式,非號下面相加的乘積項最少、并且每個乘積項中相乘的變量也最少的與或非表達(dá)式。,求最簡或非-或非表達(dá)式,,用摩根定律去掉下面的非號,,用摩根定律去掉大非號
24、下面的非號,1.4.2 邏輯函數(shù)的公式化簡法,1、并項法,邏輯函數(shù)的公式化簡法就是運用邏輯代數(shù)的基本公式、定理和規(guī)則來化簡邏輯函數(shù)。,若兩個乘積項中分別包含同一個因子的原變量和反變量，而其他因子都相同時，則這兩項可以合并成一項，并消去互為反變量的因子。,,運用摩根定律,,,,,運用分配律,,,,,,運用分配律,2、吸收法,如果乘積項是另外一個乘積項的因子，則這另外一個乘積項是多余的。,,,,,運用摩根定律,（）利用公式，消去多余的項。,,,,,,如果一個乘積項的反是另一個乘積項的因子，則這個因子是多余的。,、配項法,,,（）利用公式，為某項配上其所能合并的項。,,,、消去冗余項法,,,例：化簡
25、函數(shù),解：先求出Y的對偶函數(shù)Y，并對其進(jìn)行化簡。,求Y的對偶函數(shù)，便得的最簡或與表達(dá)式。,,,1.4.3 邏輯函數(shù)的圖形化簡法,1、卡諾圖的構(gòu)成,邏輯函數(shù)的圖形化簡法是將邏輯函數(shù)用卡諾圖來表示，利用卡諾圖來化簡邏輯函數(shù)。,將邏輯函數(shù)真值表中的最小項重新排列成矩陣形式，并且使矩陣的橫方向和縱方向的邏輯變量的取值按照格雷碼的順序排列，這樣構(gòu)成的圖形就是卡諾圖。,卡諾圖的特點是任意兩個相鄰的最小項在圖中也是相鄰的。（相鄰項是指兩個最小項只有一個因子互為反變量，其余因子均相同，又稱為邏輯相鄰項） 。,,,,,,,,,,每個2變量的最小項有兩個最小項與它相鄰,每個3變量的最小項有3個最小項與它相鄰,每個
26、4變量的最小項有4個最小項與它相鄰,,,,,,最左列的最小項與最右列的相應(yīng)最小項也是相鄰的,最上面一行的最小項與最下面一行的相應(yīng)最小項也是相鄰的,兩個相鄰最小項可以合并消去一個變量,邏輯函數(shù)化簡的實質(zhì)就是相鄰最小項的合并,2、邏輯函數(shù)在卡諾圖中的表示,（1）邏輯函數(shù)是以真值表或者以最小項表達(dá)式給出：在卡諾圖上那些與給定邏輯函數(shù)的最小項相對應(yīng)的方格內(nèi)填入1，其余的方格內(nèi)填入0。,m1,m3,m4,m6,m7,m11,m14,m15,,,,,,,,,（2）邏輯函數(shù)以一般的邏輯表達(dá)式給出：先將函數(shù)變換為與或表達(dá)式（不必變換為最小項之和的形式），然后在卡諾圖上與每一個乘積項所包含的那些最小項（該乘積項
27、就是這些最小項的公因子）相對應(yīng)的方格內(nèi)填入1，其余的方格內(nèi)填入0。,,變換為與或表達(dá)式,,,,,,,,,,,,,,,,,,3、卡諾圖的性質(zhì),（1）任何兩個（21個）標(biāo)1的相鄰最小項，可以合并為一項，并消去一個變量（消去互為反變量的因子，保留公因子）。,,,,,,,,,,,,（2）任何4個（22個）標(biāo)1的相鄰最小項，可以合并為一項，并消去2個變量。,,,,,,,（3）任何8個（23個）標(biāo)1的相鄰最小項，可以合并為一項，并消去3個變量。,,,4、圖形法化簡的基本步驟,邏輯表達(dá)式或真值表,卡諾圖,,,1,1,合并最小項,,圈越大越好，但每個圈中標(biāo)的方格數(shù)目必須為個。同一個方格可同時畫在幾個圈內(nèi)，但每
28、個圈都要有新的方格，否則它就是多余的。不能漏掉任何一個標(biāo)的方格。,最簡與或表達(dá)式,,,,,,,冗余項,,2,,2,,3,,3,將代表每個圈的乘積項相加,兩點說明：, 在有些情況下，最小項的圈法不只一種，得到的各個乘積項組成的與或表達(dá)式各不相同，哪個是最簡的，要經(jīng)過比較、檢查才能確定。,,,,,,,,,,,不是最簡,,,最簡, 在有些情況下，不同圈法得到的與或表達(dá)式都是最簡形式。即一個函數(shù)的最簡與或表達(dá)式不是唯一的。,,,,,,,,,,,1.4.4 含隨意項的邏輯函數(shù)的化簡,隨意項：函數(shù)可以隨意取值（可以為0，也可以為1）或不會出現(xiàn)的變量取值所對應(yīng)的最小項稱為隨意項，也叫做約束項或無關(guān)項。,1、
29、含隨意項的邏輯函數(shù),例如：判斷一位十進(jìn)制數(shù)是否為偶數(shù)。,輸入變量A，B，C，D取值為00001001時，邏輯函數(shù)Y有確定的值，根據(jù)題意，偶數(shù)時為1，奇數(shù)時為0。,A，B，C，D取值為1010 1111的情況不會出現(xiàn)或不允許出現(xiàn)，對應(yīng)的最小項屬于隨意項。用符號“”、“”或“d”表示。,隨意項之和構(gòu)成的邏輯表達(dá)式叫做 隨意條件或約束條件，用一個值恒為 0 的條件等式表示。,含有隨意條件的邏輯函數(shù)可以表示成如下形式：,2、含隨意項的邏輯函數(shù)的化簡,在邏輯函數(shù)的化簡中，充分利用隨意項可以得到更加簡單的邏輯表達(dá)式，因而其相應(yīng)的邏輯電路也更簡單。在化簡過程中，隨意項的取值可視具體情況取0或取1。具體地講，
30、如果隨意項對化簡有利，則取1；如果隨意項對化簡不利，則取0。,不利用隨意項的化簡結(jié)果為：,利用隨意項的化簡結(jié)果為：,3、變量互相排斥的邏輯函數(shù)的化簡,在一組變量中，如果只要有一個變量取值為1，則其它變量的值就一定為0，具有這種制約關(guān)系的變量叫做互相排斥的變量。變量互相排斥的邏輯函數(shù)也是一種含有隨意項的邏輯函數(shù)。,,,,簡化真值表,,本節(jié)小結(jié),邏輯函數(shù)的化簡有公式法和圖形法等。公式法是利用邏輯代數(shù)的公式、定理和規(guī)則來對邏輯函數(shù)化簡，這種方法適用于各種復(fù)雜的邏輯函數(shù)，但需要熟練地運用公式和定理，且具有一定的運算技巧。圖形法就是利用函數(shù)的卡諾圖來對邏輯函數(shù)化簡，這種方法簡單直觀，容易掌握，但變量太多
31、時卡諾圖太復(fù)雜，圖形法已不適用。在對邏輯函數(shù)化簡時，充分利用隨意項可以得到十分簡單的結(jié)果。,1.5 邏輯函數(shù)的表示方法及其相互轉(zhuǎn)換,1.5.1 邏輯函數(shù)的表示方法,1.5.2 邏輯函數(shù)表示方法之間的轉(zhuǎn)換,1.5.1 邏輯函數(shù)的表示方法,1、真值表,真值表：是由變量的所有可能取值組合及其對應(yīng)的函數(shù)值所構(gòu)成的表格。,真值表列寫方法：每一個變量均有0、1兩種取值，n個變量共有2i種不同的取值，將這2i種不同的取值按順序（一般按二進(jìn)制遞增規(guī)律）排列起來，同時在相應(yīng)位置上填入函數(shù)的值，便可得到邏輯函數(shù)的真值表。,,,例如：當(dāng)A=B=1、或則B=C=1時，函數(shù)Y=1；否則Y=0。,,,,,,解：第一步：設(shè)
32、置自變量和因變量。 第二步：狀態(tài)賦值。 對于自變量A、B、C設(shè)： 同意為邏輯“1”， 不同意為邏輯“0”。 對于因變量L設(shè)： 事情通過為邏輯“1”， 沒通過為邏輯“0”。,邏輯函數(shù)的建立,例 三個人表決一件事情，結(jié)果按“少數(shù)服從多數(shù)”的原則決定，試建立該邏輯函數(shù)。,第三步：根據(jù)題義及上述規(guī)定 列出函數(shù)的真值表如表。,一般地說，若輸入邏輯變量A、B、C的取值確定以后，輸出邏輯變量L的值也唯一地確定了，就稱L是A、B、C的邏輯函數(shù)，寫作： L=f（A，B，C）,邏輯函數(shù)與普通代數(shù)中的函數(shù)相比較，有兩個突出的特點： （1）邏輯變量和邏輯函數(shù)只能取兩個值0和1。 （2）函數(shù)和變量之間的關(guān)系是由“與”、
33、“或”、“非”三種基本運算決定的。,邏輯函數(shù)的表示方法,例1.6.2 列出下列函數(shù)的真值表：,1真值表將輸入邏輯變量的各種可能取值和相應(yīng)的函數(shù)值排列在一起而組成的表格。,2函數(shù)表達(dá)式由邏輯變量和“與”、“或”、“非”三種運算符所構(gòu)成的表達(dá)式。,由真值表可以轉(zhuǎn)換為函數(shù)表達(dá)式。例如，由“三人表決”函數(shù)的真值表可寫出邏輯表達(dá)式：,反之，由函數(shù)表達(dá)式也可以轉(zhuǎn)換成真值表。,解：該函數(shù)有兩個變量，有4種取值的 可能組合，將他們按順序排列起來即 得真值表。,2、邏輯表達(dá)式,邏輯表達(dá)式：是由邏輯變量和與、或、非3種運算符連接起來所構(gòu)成的式子。,函數(shù)的標(biāo)準(zhǔn)與或表達(dá)式的列寫方法：將函數(shù)的真值表中那些使函數(shù)值為1的
34、最小項相加，便得到函數(shù)的標(biāo)準(zhǔn)與或表達(dá)式。,3、卡諾圖,卡諾圖：是由表示變量的所有可能取值組合的小方格所構(gòu)成的圖形。,邏輯函數(shù)卡諾圖的填寫方法：在那些使函數(shù)值為1的變量取值組合所對應(yīng)的小方格內(nèi)填入1，其余的方格內(nèi)填入0，便得到該函數(shù)的卡諾圖。,,,,,,4、邏輯圖,邏輯圖：是由表示邏輯運算的邏輯符號所構(gòu)成的圖形。,,,,,、波形圖,波形圖：是由輸入變量的所有可能取值組合的高、低電平及其對應(yīng)的輸出函數(shù)值的高、低電平所構(gòu)成的圖形。,,,,,,,,,,,,,,,,,由邏輯圖也可以寫出其相應(yīng) 的函數(shù)表達(dá)式。 例 寫出如圖所示邏輯圖的函數(shù)表達(dá)式。 解：可由輸入至輸出逐步 寫出邏輯表達(dá)式：,由函數(shù)表達(dá)式可以
35、畫出其相應(yīng)的邏輯圖。 例 畫出下列函數(shù)的邏輯圖：,解：可用兩個非門、兩個與門 和一個或門組成。,1.5.2 邏輯函數(shù)表示方法之間的轉(zhuǎn)換,1、由真值表到邏輯圖的轉(zhuǎn)換,真值表,邏輯表達(dá)式或卡諾圖,,,1,1,,最簡與或表達(dá)式,化簡,2,或,,2,畫邏輯圖,,3,最簡與或表達(dá)式,B,A,A,C,AC,Y,B,A,A,C,Y,若用與非門實現(xiàn)，將最簡與或表達(dá)式變換乘最簡與非-與非表達(dá)式,,3,2、由邏輯圖到真值表的轉(zhuǎn)換,邏輯圖,邏輯表達(dá)式,,,1,1,,最簡與或表達(dá)式,化簡,2,,,2,從輸入到輸出逐級寫出,最簡與或表達(dá)式,,3,真值表,,3,本節(jié)小結(jié),邏輯函數(shù)可用真值表、邏輯表達(dá)式、卡諾圖、邏輯圖和波形圖5種方式表示，它們各具特點，但本質(zhì)相通，可以互相轉(zhuǎn)換。 對于一個具體的邏輯函數(shù)，究竟采用哪種表示方式應(yīng)視實際需要而定。 在使用時應(yīng)充分利用每一種表示方式的優(yōu)點。由于由真值表到邏輯圖和由邏輯圖到真值表的轉(zhuǎn)換，直接涉及到數(shù)字電路的分析和設(shè)計問題，因此顯得更為重要。,學(xué)習(xí)要點,掌握二進(jìn)制、八進(jìn)制、十進(jìn)制、十六進(jìn)制之間相互轉(zhuǎn)換的方法 掌握基本邏輯關(guān)系和邏輯門及其邏輯符號 掌握邏輯表達(dá)式運算和化簡的基本規(guī)則和定律 會用真值表、邏輯表達(dá)式、卡諾圖、邏輯圖表示邏輯函數(shù),
《數(shù)字電子技術(shù)基礎(chǔ)》PPT課件.ppt
