版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、第一章 數(shù)字邏輯概論一、實施時間:第 1-2 周 二、實施對象: 電信、 應物、 電氣三、編寫時間:1.5 四、課時數(shù):6學時五目的要求:(一)教學目的與要求:1、掌握常見的數(shù)制(如:十進制、二進制、八進制、十六進制)及其之間的相互轉(zhuǎn)換;2、掌握常見的代碼(如:8421碼、余三碼、循環(huán)碼)以及數(shù)制與代碼之間的相互轉(zhuǎn)換。3、掌握二值邏輯變量與基本邏輯運算和邏輯函數(shù)及其表示方法(如:真值表、邏輯函數(shù)表達式、卡諾圖、邏輯電路圖、波形圖)及其之間的相互轉(zhuǎn)換。 4、掌握基本邏輯運算與、或、非。5、掌握二進制數(shù)(包括正、負二進制數(shù))的表示和補碼、反碼的運算。六、主要內(nèi)容:1、常見的代碼(如:8421碼、余
2、三碼、循環(huán)碼)以及數(shù)制與代碼之間的相互轉(zhuǎn)換。2、掌握二值邏輯變量與基本邏輯運算和邏輯函數(shù)及其表示方法及其之間的相互轉(zhuǎn)換。3、掌握二進制數(shù)(包括正、負二進制數(shù))的表示和補碼、反碼的運算。七、本章重點和難點: 1、重點:(1)常見的代碼(如:8421碼、余三碼、循環(huán)碼、余三循環(huán)碼)。(2)數(shù)制與代碼之間的相互轉(zhuǎn)換,二值邏輯變量與基本邏輯運算和邏輯函數(shù)及其表示方法。2、難點:二進制數(shù)(包括正、負二進制數(shù))的表示法和補碼的運算。第一節(jié) 數(shù)制與編碼一、實施時間:第 1 周 二、實施對象: 電信、應物、電氣三、編寫時間:1.5 四、課時數(shù):4學時五目的要求:1、掌握常見的數(shù)制(如:十進制、二進制、八進制、
3、十六進制)及其之間的相互轉(zhuǎn)換;2、掌握常見的代碼(如:8421碼、余三碼、循環(huán)碼)以及數(shù)制與代碼之間的相互轉(zhuǎn)換。六、主要內(nèi)容:1、十進制、二進制、八進制、十六進制及其之間的相互轉(zhuǎn)換;2、二進制正負數(shù)的表示及運算。3、8421碼、余三碼、循環(huán)碼以及數(shù)制與代碼之間的相互轉(zhuǎn)換。七、教學重點和難點: 8421碼、余三碼、循環(huán)碼以及數(shù)制與代碼之間的相互轉(zhuǎn)換。一、數(shù)制1、十進制(Decimal)基數(shù):由09十個數(shù)碼組成,基數(shù)為10。位權:10的冪102 101 100 10-1 10-2 10-3計數(shù)規(guī)律:下標D表示十進制例:(652.5)D=6´ 102+5´ 101+2´
4、 100+5´ 10-1權位置計數(shù)法任意一個十進制數(shù),都可按其權位展成多項式的形式。(N)D=(Kn-1 ¼ K1 K0. K-1 ¼K-m)D=Kn-1 10n-1 +¼ +K1101 + K0100 + K-1 10-1 + ¼ + K-m 10-m2、任意R進制只由0 (R-1)R個數(shù)碼和小數(shù)點組成,不同數(shù)位上的數(shù)具有不同的權值Ri,基數(shù)R,逢R進一。任意一個R進制數(shù),都可按其權位展成多項式的形式。(N)R=(Kn-1 ¼ K1 K0. K-1 ¼K-m)R=Kn-1 Rn-1 +¼ +K1R1 + K0R0
5、 + K-1 R-1 + ¼ + K-m R-m 表1 常用數(shù)制對照表十進制二進制八進制十六進制00000001000111200102230011334010044501015560110667011177810001089100111910101012A11101113B12110014C13110115D14111016E15111117F二、不同數(shù)制之間的轉(zhuǎn)換(因?qū)W生已在計算機文化課程中學過,不詳講,但出題可能要出,布置學生復習即可)1、二進制轉(zhuǎn)換成十進制 利用二進制數(shù)的按權展開式,可以將任意一個二進制數(shù)轉(zhuǎn)換成相應的十進制數(shù)。2、十進制轉(zhuǎn)換成二進制 (1)整數(shù)部分的轉(zhuǎn)換除基取
6、余法:用目標數(shù)制的基數(shù)(R=2)去除十進制數(shù),第一次相除所得余數(shù)為目的數(shù)的最低位K0,將所得商再除以基數(shù),反復執(zhí)行上述過程,直到商為“0”,所得余數(shù)為目的數(shù)的最高位Kn-1。(2)小數(shù)部分的轉(zhuǎn)換乘基取整法:小數(shù)乘以目標數(shù)制的基數(shù)(R=2),第一次相乘結果的整數(shù)部分為目的數(shù)的最高位K-1,將其小數(shù)部分再乘基數(shù)依次記下整數(shù)部分,反復進行下去,直到小數(shù)部分為“0”,或滿足要求的精度為止(即根據(jù)設備字長限制,取有限位的近似值)。 3、二進制與十六進制之間的轉(zhuǎn)換 從小數(shù)點開始,將二進制數(shù)的整數(shù)和小數(shù)部分每4位分為一組,不足四位的分別在整數(shù)的最高位前和小數(shù)的最低位后加“0”補足,然后每組用等值的十六進制碼
7、替代,即得目的數(shù)。4、二進制與八進制之間的轉(zhuǎn)換 從小數(shù)點開始,將二進制數(shù)的整數(shù)和小數(shù)部分每3位分為一組,不足三位的分別在整數(shù)的最高位前和小數(shù)的最低位后加“0”補足,然后每組用等值的八進制碼替代,即得目的數(shù)。三、二進制正負數(shù)的表示及運算1、二進制原碼、補碼及反碼 二進制數(shù)N 的基數(shù)的補碼又稱為2的補碼,常簡稱為補碼,其定義為n是二進制數(shù)N整數(shù)部分的位數(shù)。例:1010補=24-1010=10000-1010 =0110 1010.101補=24-1010.101=10000.000- 1010.101 =0101.011二進制數(shù)N的降基數(shù)補碼又稱為1的補碼,習慣上稱為反碼,其定義為n是二進制數(shù)N整
8、數(shù)部分的位數(shù),m是N的小數(shù)部分的位數(shù)。例:1010反=(24-20)-1010=1111-1010=01011010.101反=(24-2-3)-1010.101 =1111.111-1010.101 =0101.010根據(jù)定義,二進制數(shù)的補碼可由反碼在最低有效位加1得到。即N補= N反+101001001+ 00000001 01001010例:N =10110110N反=01001001N補=01001010無論是補碼還是反碼,按定義再求補或求反一次,將還原為原碼。即N補補= N原N反反= N原2、二進制正負數(shù)的表示法有原碼、反碼和補碼三種表示方法。(1)二進制正數(shù)的原碼、反碼和補碼:對于
9、正數(shù)而言,三種表示法相同(P24),即符號位為0,隨后是二進制數(shù)的絕對值,也就是原碼。-25 原= 1 1100111 符號位“1”加原碼-25 反= 1 1100111 符號位“1”加反碼-25 補= 1 1100111 符號位“1”加補碼(2)二進制負數(shù)的原碼、反碼和補碼在數(shù)字電路中,用原碼求兩個正數(shù)M和N的減法運算電路相當復雜,但如果采用反碼或補碼,即可把原碼的減法運算變成反碼或補碼的加法運算,易于電路實現(xiàn)。反碼運算 :X1反+X2反 = X1+X2反 當符號位有進位時需循環(huán)進位,即把符號位進位加到和的最低位。例: X1 =0001000,X2 = -0000011, 求X1+ X2解:
10、 X1 反+X2 反= X1+X2 反X1 反= 1 0001000+)X2 反= 0 11111 0010 0000100進位加到和的最低位。 X1 反+X2 反= X1+X2 反=0 0000101 X1+ X2=+0000101補碼運算:X1補+X2補 = X1+X2補 符號位參加運算。不過不需循環(huán)進位,如有進位,自動丟棄。例: X1 =-0001000,X2 = 0001011, 求X1+ X2解: X1補+X2補 = X1+X2補X1補 = 1 1111000+)X2補 = 0 00010111 0 0000011進位自動丟棄位。 X1補+X2補 = X1+X2補=0 0000011
11、 X1+ X2=+0000011四、常用的編碼編碼用文字、符號或數(shù)碼表示特定對象的過程稱為編碼。常用的編碼·二十進制碼·格雷碼·校驗碼 ·字符編碼1、二十進制碼(BCD碼)· 有權碼8421BCD碼用四位自然二進制碼的16種組合中的前10種,來表示十進制數(shù)09,由高位到低位的權值為23、22、21、20,即為8、4、2、1,由此得名。此外,有權的BCD碼還有2421BCD碼和5421BCD碼等。· 無權碼余三碼是一種常用的無權BCD碼。表2 常用的BCD碼十進制8421BCD碼2421BCD5421BCD余三碼000000000000
12、00011100010001000101002001000100010010130011001100110110401000100010001115010110111000100060110110010011001701111101101010108100011101011101191001111111001100位權8 4 2 1b3 b2 b1 b02 4 2 1b3 b2 b1 b05 4 2 1b3 b2 b1 b0無權2、格雷碼(反射循環(huán)碼)和余三循環(huán)碼 (1) 格雷碼(反射循環(huán)碼):將0和1豎排,然后畫一面鏡子進行反射,鏡上方的數(shù)前面加0,鏡下方的數(shù)前面加1,如此反復進行,直至形成
13、四位數(shù)為止,所得的16個代碼就是格雷碼,如表3所示。特點:(1)任意兩組相鄰碼之間只有一位不同。注:首尾兩個數(shù)碼即最小數(shù)0000和最大數(shù)1000之間也符合此特點,故它可稱為循環(huán)碼。(2)編碼還具有反射性,因此又可稱其為反射碼。(2)余三循環(huán)嗎:將格雷碼的前三個和后三個去掉分別代表十進制數(shù)的09十個數(shù)碼。(三)校驗碼最常用的誤差檢驗碼是奇偶校驗碼,它的編碼方法是在信息碼組外增加一位監(jiān)督碼元。(四)字符編碼ASCII碼(P28表1.4.3A):七位代碼表示128個字符(P28表1.4.3A) 96個為圖形字符 控制字符32個表2 格雷碼和余三循環(huán)嗎十進制格雷碼余三循環(huán)碼00000001010001
14、0110200110111300100101401100100501111100601011101701001111811001110911011010101111將格雷碼的前三個和后三個去掉而成。111110121010131011141001151000第二節(jié) 二值邏輯變量與基本邏輯運算一、實施時間:第 2周 二、實施對象:電信、應物、電氣 三、編寫時間:1.5 四、課時數(shù):2學時五目的要求:掌握二值邏輯變量與基本邏輯運算和邏輯函數(shù)及其表示方法。六、主要內(nèi)容:1、二值邏輯變量;2、基本邏輯運算;3、邏輯函數(shù)及其表示方法。七、教學重點和難點: 基本邏輯運算;邏輯函數(shù)及其表示方法。一、數(shù)字信號
15、的基本概念數(shù)字信號的特點如下: 1數(shù)字信號在時間上和數(shù)值上均是離散的。 2數(shù)字信號在電路中常表現(xiàn)為突變的電壓或電流。 圖1.1 典型的數(shù)字信號二、二值數(shù)字邏輯及正、負邏輯數(shù)字信號是一種二值信號,用兩個電平(高電平和低電平)分別來表示兩個邏輯值(邏輯1和邏輯0),稱二值數(shù)字邏輯。有兩種邏輯體制: 正邏輯體制規(guī)定:高電平為邏輯1,低電平為邏輯0。 負邏輯體制規(guī)定:低電平為邏輯1,高電平為邏輯0。如果采用正邏輯,圖1.1所示的數(shù)字電壓信號就成為下圖所示邏輯信號。 3、在數(shù)字電路中,輸入信號是“條件”,輸出信號是“結果”,因此輸入、輸出之間存在一定的因果
16、關系,稱其為邏輯關系。它可以用邏輯表達式、圖形和真值表來描述。 三、基本邏輯運算1、與運算只有當決定一件事情的條件全部具備之后,這件事情才會發(fā)生。我們把這種因果關系稱為與邏輯。與邏輯舉例:圖1.2(a)所示, A、是兩個串聯(lián)開關,L是燈,用開關控制燈亮和滅的關系如圖2(b)所示。設1表示開關閉合或燈亮;0表示開關不閉合或燈不亮,則得真值表圖2(c)所示圖1.2與邏輯運算(a)電路圖(b)真值表(c)邏輯真值表(d)邏輯符若用邏輯表達式來描述,則可寫為與運算的規(guī)則為: “輸入有0,輸出為0;輸入全1,輸出為1”。數(shù)字電路中能實現(xiàn)與運算的電路稱為與門電路,其邏輯符號如圖(d)所示。與
17、運算可以推廣到多變量:2、或運算當決定一件事情的幾個條件中,只要有一個或一個以上條件具備,這件事情就發(fā)生。我們把這種因果關系稱為或邏輯?;蜻壿嬇e例:如圖1.3(a)所示,或運算的真值表如圖1.3(b)所示,邏輯真值表如圖1.3(c)所示。若用邏輯表達式來描述,則可寫為LA+B 或運算的規(guī)則為:“輸入有1,輸出為1;輸入全0,輸出為0”。在數(shù)字電路中能實現(xiàn)或運算的電路稱為或門電路,其邏輯符號如圖(d)所示。或運算也可以推廣到多變量:圖1.3或邏輯運算(a) 電路圖(b)真值表(c)邏輯真值表(d)邏輯符號3、非運算某事情發(fā)生
18、與否,僅取決于一個條件,而且是對該條件的否定。即條件具備時事情不發(fā)生;條件不具備時事情才發(fā)生。非邏輯舉例:例如圖1.4(a)所示的電路,當開關A閉合時,燈不亮;而當A不閉合時,燈亮。其真值表如圖1.4(b)所示,邏輯真值表如圖1.4(c)所示。若用邏輯表達式來描述,則可寫為: 圖1.4 非邏輯運算(a)電路圖(b)真值表(c)邏輯真值表(d)邏輯符號四、其他常用邏輯運算1、與非 由與運算和非運算組合而成。圖1.5 與非邏輯運算 (a) (a) 邏輯真值表 (b)邏輯符號2、或非 由或運算和非運算組合而成。 若用邏輯表達式來
19、描述,則可寫為 圖1.6 或非邏輯運算 (a)邏輯真值表 (b)邏輯符號3、異或運算: 異或是一種二變量邏輯運算,當兩個變量取值相同時,邏輯函數(shù)值為0;當兩個變量取值不同時,邏輯函數(shù)值為1。 圖1.7異或邏輯運算 (a)邏輯真值表 (b)邏輯符號異或的邏輯表達式為: 。五、邏輯函數(shù)的表示方法用有限個與、或、非等邏輯運算符,應用邏輯關系將若干個邏輯變量A、B、C等連接起來,所得的表達式稱為邏輯函數(shù)。一個邏輯函數(shù)有四(五)種表示方法,即真值表、函數(shù)表達式、邏輯圖、波形圖(和卡諾圖)。例:三個人表決一件事情,結果按“少數(shù)服從多數(shù)”的原則決定。試建立該問題
20、的邏輯函數(shù)。解:1、真值表表示法2、邏輯函數(shù)表達式表示法由真值表寫邏輯表達式的方法:(1)找出函數(shù)值為1的項。(2)每個函數(shù)值為1的輸入變量取值組合寫成一個乘積項。(3)這些乘積項作邏輯加。F= ABC+ABC+ABC +ABC3、邏輯圖表示法輸入變量A B C輸出變量Y0 0 000 0 100 1 000 1 111 0 001 0 111 1 011 1 114、波形圖作業(yè):P371.2.2至1.4.2每題的第一小題,共9個小題。第二章 邏輯代數(shù)一、實施時間:第 3、4 周 二、實施對象: 電信、 應物、 電氣三、編寫時間:1.8 四、課時數(shù):6學時五、目的要求:1掌握邏輯代數(shù)的定律和運
21、算規(guī)律。2掌握邏輯函數(shù)的代數(shù)法化簡和卡諾圖化簡法。六、主要內(nèi)容:1邏輯代數(shù)的定律和運算規(guī)則2邏輯函數(shù)的代數(shù)化簡法3最小項的定義與性質(zhì),邏輯函數(shù)的最小項表達式。邏輯函數(shù)的卡諾圖化簡法4無關項的概念,具有無關項函數(shù)的卡諾圖化簡法七、本章重點和難點: 1 用代數(shù)法化簡邏輯函數(shù)的方法(難點)。2邏輯函數(shù)的卡諾圖化簡法(難點)。第一節(jié) 邏輯代數(shù)的定律和運算規(guī)則一、實施時間:第 3 周 二、實施對象: 電信、 應物、 電氣三、編寫時間:1.8 四、課時數(shù):3學時五、目的要求:掌握邏輯代數(shù)的定律和運算規(guī)律。六、主要內(nèi)容:邏輯代數(shù)的定律和運算規(guī)則,邏輯函數(shù)的標準形式及最小項表達式,七、重點和難點: 邏輯代數(shù)的
22、定律和運算規(guī)則及邏輯函數(shù)的標準形式一、邏輯代數(shù)的基本公式公式的證明方法:1用簡單的公式證明略為復雜的公式。【例1】證明吸收律:證: 2用真值表證明,即檢驗等式兩邊函數(shù)的真值表是否一致。【例2】 用真值表證明反演律 二、邏輯代數(shù)的基本規(guī)則1 .代入規(guī)則 對于任何一個邏輯等式,以某個邏輯變量或邏輯函數(shù)同時取代等式兩端任何一個邏輯變量后,等式依然成立。 例如,在反演律中用BC去代替等式中的B,則新的等式仍成立: 2 .對偶規(guī)則 將一個邏輯函數(shù)L進行下列變換: ·, ·
23、; 0 1,1 0所得新函數(shù)表達式叫做L的對偶式,用 L表示。對偶規(guī)則的基本內(nèi)容是:如果兩個邏輯函數(shù)表達式相等,那么它們的對偶式也一定相等?;竟街械墓絣和公式2就互為對偶式。3 .反演規(guī)則 將一個邏輯函數(shù)L進行下列變換: ·, · ; 0 1,1 0 ; 原變量 反變量, 反變量 原變量。所得新函數(shù)表達式叫做L的反函數(shù),用 表示。利用反演規(guī)則,可以非常方便地求得一個函數(shù)的反函數(shù) 【例3】求以下函數(shù)的反函數(shù):解: 【例4】求以下函數(shù)的反函數(shù):解:在應用反演規(guī)則求反函數(shù)時要注意以下兩點:(1)保持運算的優(yōu)先順序不變,必要時加括號表明,如【例2.3】。(2)變換中
24、,幾個變量(一個以上)的公共非號保持不變,如【例2.4】。 第二節(jié) 邏輯函數(shù)的化簡一、實施時間:第4周 二、實施對象:電信、應物、電氣三、編寫時間:1.8 四、課時數(shù):5學時五、目的要求:1、掌握邏輯函數(shù)的代數(shù)法化簡;2、掌握邏輯函數(shù)的卡諾圖化簡法。六、主要內(nèi)容:邏輯函數(shù)的代數(shù)法化簡、邏輯函數(shù)的卡諾圖化簡及具有無關項的邏輯函數(shù)化簡。七、重點和難點: 邏輯函數(shù)的卡諾圖化簡一、邏輯函數(shù)式的常見形式一個邏輯函數(shù)的表達式不是唯一的,可以有多種形式,并且能互相轉(zhuǎn)換。例如: 其中,與或表達式是邏輯函數(shù)的最基本表達形式。 二、邏輯函數(shù)的最簡
25、“與或表達式” 的標準 (1)與項最少,即表達式中“+”號最少。 (2)每個與項中的變量數(shù)最少,即表達式中“· ”號最少。 三、用代數(shù)法化簡邏輯函數(shù)1、并項法。運用公式 ,將兩項合并為一項,消去一個變量。如 2、吸收法。運用吸收律 A+AB=A,消去多余的與項。如: 3、消去法。 (4)配項法。 在化簡邏輯函數(shù)時,要靈活運用上述方法,才能將邏輯函數(shù)化為最簡。再舉幾個例子:【例1】 化簡邏輯函數(shù): 解: ( 利用 )(利用A+AB=A) (利用 ) 【例2】化簡邏輯函數(shù): 解:
26、 (利用反演律) (利用 ) (利用A+AB=A)(配項法) (利用A+AB=A) (利用 )【例3】化簡邏輯函數(shù)解法1:(增加冗余項) (消去1個冗余項) (再消去1個冗余項) 解法2:(增加冗余項) (消去1個冗余項) (再消去1個冗余項)由上例可知,邏輯函數(shù)的化簡結果不是唯一的。四、邏輯函數(shù)的卡諾圖化簡(一) 最小項的定義與性質(zhì) (二)邏輯函數(shù)的最小項表達式 任何一個邏輯函數(shù)表達式都可以轉(zhuǎn)換為一組最小項之和,稱為最小項表達式?!纠?】將以下邏輯函數(shù)轉(zhuǎn)換成最小項表達式:解:&
27、#160; 【例2】將下列邏輯函數(shù)轉(zhuǎn)換成最小項表達式:解: =m7+m6+m3+m5=m(3,5,6,7)(三)卡諾圖 1相鄰最小項 如果兩個最小項中只有一個變量互為反變量,其余變量均相同,則稱這兩個最小項為邏輯相鄰,簡稱相鄰項。 例如,最小項ABC和 就是相鄰最小項。如果兩個相鄰最小項出現(xiàn)在同一個邏輯函數(shù)中,可以合并為一項,同時消去互為反變量的那個量。如2 .卡諾圖最小項的定義: n個變量的邏輯函數(shù)中,包含全部變量的乘積項稱為最小項。n變量邏輯函數(shù)的全部最小項共有2n個。 用小方格來表示最小項,一個小方格代表一個最小項,然后將這些最小項按照相鄰性排
28、列起來。即用小方格幾何位置上的相鄰性來表示最小項邏輯上的相鄰性。 3卡諾圖的結構(1)二變量卡諾圖 (2)三變量卡諾圖 (3)四變量卡諾圖 仔細觀察可以發(fā)現(xiàn),卡諾圖具有很強的相鄰性:(1)直觀相鄰性,只要小方格在幾何位置上相鄰(不管上下左右),它代表的最小項在邏輯上一定是相鄰的。(2)對邊相鄰性,即與中心軸對稱的左右兩邊和上下兩邊的小方格具有相鄰性。 (四)用卡諾圖表示邏輯函數(shù)1從真值表到卡諾圖【例3】某邏輯函數(shù)的真值表如表(2)所示,用卡諾圖表示該邏輯函數(shù)。解: 該函數(shù)為三變量,先畫出三變
29、量卡諾圖,然后根據(jù)真值表將8個最小項L的取值0或者1填入卡諾圖中對應的8個小方格中即可。 2從邏輯表達式到卡諾圖(1)如果表達式為最小項表達式,則可直接填入卡諾圖?!纠?】用卡諾圖表示邏輯函數(shù): 解:(1)寫成簡化形式:然后填入卡諾圖: (2)如表達式不是最小項表達式,但是“與或表達式”,可將其先化成最小項表達式,再填入卡諾圖。也可直接填入。【例4.5】用卡諾圖表示邏輯函數(shù)解:直接填入: (五)邏輯函數(shù)的卡諾圖化簡法 1卡諾圖化簡邏輯函數(shù)的原理 :(1)2個
30、相鄰的最小項結合,可以消去1個取值不同的變量而合并為l項。(2)4個相鄰的最小項結合,可以消去2個取值不同的變量而合并為l項。(3)8個相鄰的最小項結合,可以消去3個取值不同的變量而合并為l項。 總之,2n個相鄰的最小項結合,可以消去n個取值不同的變量而合并為l項。 2用卡諾圖合并最小項的原則(畫圈的原則) (1)盡量畫大圈,但每個圈內(nèi)只能含有2n(n=0,1,2,3)個相鄰項。要特別注意對邊相鄰性和四角相鄰性。(2)圈的個數(shù)盡量少。(3)卡諾圖中所有取值為1的方格均要被圈過,即不能漏下取值為1的最小項。(4)在新畫的包圍圈中至少要含有1個末被圈過的1方格,否則該包圍圈是多余的。
31、160;3用卡諾圖化簡邏輯函數(shù)的步驟:(1)畫出邏輯函數(shù)的卡諾圖。(2)合并相鄰的最小項,即根據(jù)前述原則畫圈。(3)寫出化簡后的表達式。每一個圈寫一個最簡與項,規(guī)則是,取值為l的變量用原變量表示,取值為0的變量用反變量表示,將這些變量相與。然后將所有與項進行邏輯加,即得最簡與或表達式 【例6】用卡諾圖化簡邏輯函數(shù):L(A,B,C,D)=m(0,2,3,4,6,7,10,11,13,14,15)解:(1)由表達式畫出卡諾圖。(2)畫包圍圈,合并最小項,得簡化的與或表達式: 【例4.7】用卡諾圖化簡邏輯函數(shù):解:(1)由表達式畫出卡諾圖。(2)畫包圍圈合并最小項,得
32、簡化的與或表達式:注意:圖中的虛線圈是多余的,應去掉 。【例8】某邏輯函數(shù)的真值表如表3所示,用卡諾圖化簡該邏輯函數(shù)。解:(1)由真值表畫出卡諾圖。(2)畫包圍圈合并最小項。有兩種畫圈的方法:圖(a)所示圈法:寫出表達式: 圖(b)所示圈法:寫出表達式: 通過這個例子可以看出,一個邏輯函數(shù)的真值表是唯一的,卡諾圖也是唯一的,但化簡結果有時不是唯一的。 4卡諾圖化簡邏輯函數(shù)的另一種方法圈0法【例9】已知邏輯函數(shù)的卡諾圖如圖所示,分別用“圈1法”和“圈0法”寫出其最簡與或式。解:(1)用圈1法畫包圍圈,得:(2)用圈0法畫包圍圈,得: (六
33、)具有無關項的邏輯函數(shù)的化簡1無關項在有些邏輯函數(shù)中,輸入變量的某些取值組合不會出現(xiàn),或者一旦出現(xiàn),邏輯值可以是任意的。這樣的取值組合所對應的最小項稱為無關項、任意項或約束項。【例10】在十字路口有紅綠黃三色交通信號燈,規(guī)定紅燈亮停,綠燈亮行,黃燈亮等一等,試分析車行與三色信號燈之間邏輯關系。解:設紅、綠、黃燈分別用A、B、C表示,且燈亮為1,燈滅為0。車用L表示,車行L=1,車停L=0。列出該函數(shù)的真值。顯而易見,在這個函數(shù)中,有5個最小項為無關項。帶有無關項的邏輯函數(shù)的最小項表達式為:L=m( )+d( )如本例函數(shù)可寫成:L=m(2)+d(0,3,5,6,7) 2具有無關項的邏
34、輯函數(shù)的化簡化簡具有無關項的邏輯函數(shù)時,要充分利用無關項可以當0也可以當1的特點,盡量擴大卡諾圈,使邏輯函數(shù)更簡。如在【例10】中不考慮無關項時,表達式為:考慮無關項時,表達式為: 注意:在考慮無關項時,哪些無關項當作1,哪些無關項當作0,要以盡量擴大卡諾圈、減少圈的個數(shù),使邏輯函數(shù)更簡為原則?!纠?.11】某邏輯函數(shù)輸入是8421BCD碼,其邏輯表達式為: L(A,B,C,D)=m(1,4,5,6,7,9)+d(10,11,12,13,14,15) 用卡諾圖法化簡該邏輯函數(shù)。解:(1)畫出4變量卡諾圖。將1、4、5、6、7、9號小方格填入1;將10、11、12、13、14、15號小方格填入&
35、#215;。(2)合并最小項,如圖(a)所示。注意,1方格不能漏。×方格根據(jù)需要,可以圈入,也可以放棄。(3)寫出邏輯函數(shù)的最簡與或表達式:如果不考慮無關項,如圖(b)所示,寫出表達式為:本章小結1邏輯代數(shù)是分析和設計邏輯電路的工具。應熟記基本公式與基本規(guī)則。2可用兩種方法化簡邏輯函數(shù),公式法和卡,諾圖法。公式法是用邏輯代數(shù)的基本公式與規(guī)則進行化簡,必須熟記基本公式和規(guī)則并具有一定的運算技巧和經(jīng)驗??ㄖZ圖法是基于合并相鄰最小項的原理進行化簡的,特點是簡單、直觀,不易出錯,有一定的步驟和方法可循。 本章作業(yè):P64:2.1.1(1)、(2),2.1.3(2)、(3),2.1.
36、4(1)、(3)、(5)、(7)、(9),2.2.3(1)、(3)、(5)、(7)。第三章 邏輯門電路一、實施時間:第5、6 周 二、實施對象:電信、 應物、 電氣三、編寫時間:1.10 四、課時數(shù):8學時五、目的、要求:1、了解晶體管的開關特性;2、理解基本邏輯門電路的組成和工作原理;3、掌握TTL與非門的工作原理,了解靜態(tài)輸入、輸出、電壓傳輸特性及輸入端負載特性,開關特性;了解門電路的定義及分類方法;4、掌握其它TTL門(反相器、或非門、OC門、三態(tài)門)的工作原理及TTL門的改進系列;5、了解OC門的上拉電阻的計算;6、了解TG傳輸門的基本工作原理;六、主要內(nèi)容1TTL與非門的工作原理;2
37、、其它TTL門(反相器、或非門、OC門、三態(tài)門)的工作原理及TTL門的改進系列;3、OC門的上拉電阻的計算;4、TG傳輸門的基本工作原理。七、本章重點、難點 :TTL與非門的工作原理第一節(jié) 基本邏輯門電路一、實施時間:第5周 二、實施對象: 電信、 應物、 電氣三、編寫時間:1.10 四、課時數(shù):2學時五、目的、要求:1、了解晶體管的開關特性;2、理解基本邏輯門電路的組成和工作原理。六、主要內(nèi)容基本邏輯門電路的組成和工作原理。七、教學重點、難點 :基本邏輯門電路的工作原理。一、二極管與門和或門電路1與門電路2或門電路二、三極管非門電路二極管與門和或門電路的缺點:(1)在多個門串接使用時,會出現(xiàn)
38、低電平偏離標準數(shù)值的情況。(2)負載能力差解決辦法:將二極管與門(或門)電路和三極管非門電路組合起來。三、DTL與非門電路工作原理: (1)當A、B、C全接為高電平5V時,二極管D1D3都截止,而D4、D5和T導通,且T為飽和導通, VL=0.3V,即輸出低電平。(2)A、B、C中只要有一個為低電平0.3V時,則VP1V,從而使D4、D5和T都截止,VL=VCC=5V,即輸出高電平。所以該電路滿足與非邏輯關系,即:第二節(jié) TTL邏輯門電路一、實施時間:第5、6周 二、實施對象:電信、 應物、電氣三、編寫時間:1.10 四、課時數(shù):6學時五、目的、要求:1、掌握TTL與非門的工作原理,了解靜態(tài)輸
39、入、輸出電壓傳輸特性及輸入端負載特性,開關特性;了解門電路的定義及分類方法;2、掌握其它TTL門(反相器、或非門、OC門、三態(tài)門)的工作原理及TTL門的改進系列;3、了解OC門的上拉電阻的計算;4、了解TG傳輸門的基本工作原理。六、主要內(nèi)容1、TTL與非門的工作原理2、TTL與非門的開關速度;門電路參數(shù)的定義及分類方法;3、TTL與非門的電壓傳輸特性及抗干擾能力;4、TTL與非門的帶負載能力;5、集成TTL與非門舉例7400;6、其它TTL門(反相器、或非門、OC門、三態(tài)門)的工作原理及TTL門的改進系列;7、OC門的上拉電阻的計算;8、TG傳輸門的基本工作原理。七、教學重點、難點 :1、TT
40、L與非門的工作原理;2、其它TTL門(反相器、或非門)的工作原理。一、TTL與非門的基本結構及工作原理1TTL與非門的基本結構多發(fā)射結三極管的結構。指導讀圖:P97圖3.2.6 2TTL與非門的邏輯關系(1)輸入全為高電平3.6V時。 T2、T3導通,VB1=0.7×3=2.1(V ),由于T3飽和導通,輸出電壓為:VO=VCES30.3V這時T2也飽和導通,故有VC2=VE2+ VCE2=1V。使T4和二極管D都截止。實現(xiàn)了與非門的邏輯功能之一:輸入全為高電平時,輸出為低電平。(2)輸入有低電平0.3V 時。該發(fā)射結導通,VB1=1V。所以T2、T3都截止。由于T2截止,流過RC2
41、的電流較小,可以忽略,所以VB4VCC=5V ,使T4和D導通,則有:VOVCC-VBE4-VD=5-0.7-0.7=3.6(V)實現(xiàn)了與非門的邏輯功能的另一方面:輸入有低電平時,輸出為高電平。綜合上述兩種情況,該電路滿足與非的邏輯功能,即:二、TTL與非門的開關速度1TTL與非門提高工作速度的原理(1)采用多發(fā)射極三極管加快了存儲電荷的消散過程。(2)采用了推拉式輸出級,輸出阻抗比較小,可迅速給負載電容充放電。2TTL與非門傳輸延遲時間tpd導通延遲時間tPHL從輸入波形上升沿的中點到輸出波形下降沿的中點所經(jīng)歷的時間。截止延遲時間tPLH從輸入波形下降沿的中點到輸出波形上升沿的中點所經(jīng)歷的時
42、間。與非門的傳輸延遲時間tpd是tPHL和tPLH的平均值。即 一般TTL與非門傳輸延遲時間tpd的值為幾納秒十幾個納秒。三、TTL與非門的電壓傳輸特性及抗干擾能力1電壓傳輸特性曲線:Vo=f(Vi)2幾個重要參數(shù)(1)輸出高電平電壓VOH在正邏輯體制中代表邏輯“1”的輸出電壓。VOH的理論值為3.6V,產(chǎn)品規(guī)定輸出高電壓的最小值VOH(min)=2.4V。(2)輸出低電平電壓VOL在正邏輯體制中代表邏輯“0”的輸出電壓。VOL的理論值為0.3V,產(chǎn)品規(guī)定輸出低電壓的最大值VOL(max)=0.4V。(3)關門電平電壓VOFF是指輸出電壓下降到VOH(min)時對應的輸入電壓。即輸入低電壓的最
43、大值。在產(chǎn)品手冊中常稱為輸入低電平電壓,用VIL(max)表示。產(chǎn)品規(guī)定VIL(max)=0.8V。(4)開門電平電壓VON是指輸出電壓下降到VOL(max)時對應的輸入電壓。即輸入高電壓的最小值。在產(chǎn)品手冊中常稱為輸入高電平電壓,用VIH(min)表示。產(chǎn)品規(guī)定VIH(min)=2V。(5)閾值電壓Vth電壓傳輸特性的過渡區(qū)所對應的輸入電壓,即決定電路截止和導通的分界線,也是決定輸出高、低電壓的分界線。 近似地:VthVOFFVON 即ViVth,與非門關門,輸出高電平; ViVth,與非門開門,輸出低電平。 Vth又常被形象化地稱為門檻電壓。Vth的值為1.3V1.V。3抗干擾能力TTL門
44、電路的輸出高低電平不是一個值,而是一個范圍。同樣,它的輸入高低電平也有一個范圍,即它的輸入信號允許一定的容差,稱為噪聲容限。低電平噪聲容限 VNLVOFF-VOL(max)0.8V-0.4V0.4V高電平噪聲容限 VNHVOH(min)-VON2.4V-2.0V0.4V四、TTL與非門的帶負載能力1輸入低電平電流IIL與輸入高電平電流IIH(1)輸入低電平電流IIL是指當門電路的輸入端接低電平時,從門電路輸入端流出的電流。可以算出:產(chǎn)品規(guī)定IIL1.6mA。(2)輸入高電平電流IIH是指當門電路的輸入端接高電平時,流入輸入端的電流。有兩種情況。寄生三極管效應:如圖(a)所示。這時IIH=PIB
45、1,P為寄生三極管的電流放大系數(shù)。倒置的放大狀態(tài):如圖(b)所示。這時IIH=iIB1,i為倒置放大的電流放大系數(shù)。由于p和i的值都遠小于1,所以IIH的數(shù)值比較小,產(chǎn)品規(guī)定:IIH40uA。2帶負載能力(1)灌電流負載當驅(qū)動門輸出低電平時,電流從負載門灌入驅(qū)動門。 當負載門的個數(shù)增加,灌電流增大,會使T3脫離飽和,輸出低電平升高。因此,把允許灌入輸出端的電流定義為輸出低電平電流IOL,產(chǎn)品規(guī)定IOL=16mA。由此可得出:NOL稱為輸出低電平時的扇出系數(shù)。(2)拉電流負載。當驅(qū)動門輸出高電平時,電流從驅(qū)動門拉出,流至負載門的輸入端。 拉電流增大時,RC4上的壓降增大,會使輸出高電平降低。因此
46、,把允許拉出輸出端的電流定義為輸出高電平電流IOH。產(chǎn)品規(guī)定IOH=0.4mA。由此可得出:NOH稱為輸出高電平時的扇出系數(shù)。一般NOLNOH,常取兩者中的較小值作為門電路的扇出系數(shù),用NO表示。五、TTL與非門舉例74007400是一種典型的TTL與非門器件,內(nèi)部含有4個2輸入端與非門,共有14個引腳。引腳排列圖如圖所示。六、 TTL門電路的其他類型1非門2或非門3與或非門4集電極開路門( OC門)在工程實踐中,有時需要將幾個門的輸出端并聯(lián)使用,以實現(xiàn)與邏輯,稱為線與。普通的TTL門電路不能進行線與。 為此,專門生產(chǎn)了一種可以進行線與的門電路集電極開路門。OC門主要有以下幾方面的應用(1)實
47、現(xiàn)線與。 電路如右圖所示,邏輯關系為:(2)實現(xiàn)電平轉(zhuǎn)換。如圖示,可使輸出高電平變?yōu)?0V。(3)用做驅(qū)動器。如圖是用來驅(qū)動發(fā)光二極管的電路。OC門進行線與時,外接上拉電阻RP的選擇:(1)當輸出高電平時, RP不能太大。RP為最大值時要保證輸出電壓為VOH(min),由得:(2)當輸出低電平時,RP不能太小。RP為最小值時要保證輸出電壓為VOL(max),由得:所以: RP(min)RPRP(max)5三態(tài)輸出門(1)三態(tài)輸出門的結構及工作原理。當EN=0時,G輸出為1,D1截止,相當于一個正常的二輸入端與非門,稱為正常工作狀態(tài)。當EN=1時,G輸出為0,T4、T3都截止。這時從輸出端L看進
48、去,呈現(xiàn)高阻,稱為高阻態(tài),或禁止態(tài)。(a)組成單向總線(2)三態(tài)門的應用三態(tài)門在計算機總線結構中有著廣泛的應用。(a)組成單向總線,實現(xiàn)信號的分時單向傳送.(b)組成雙向總線,實現(xiàn)信號的分時雙向傳送。七、TTL集成邏輯門電路系列簡介174系列為TTL集成電路的早期產(chǎn)品,屬中速TTL器件。274L系列為低功耗TTL系列,又稱LTTL系列。374H系列為高速TTL系列。474S系列為肖特基TTL系列,進一步提高了速度。如圖示。574LS系列為低功耗肖特基系列。674AS系列為先進肖特基系列,它是74S系列的后繼產(chǎn)品。774ALS系列為先進低功耗肖特基系列,是74LS系列的后繼產(chǎn)品。4 CMOS傳輸
49、門工作原理:(設兩管的開啟電壓VTN=|VTP|)(1)當C接高電平VDD, 接低電平0V時,若Vi在0VVDD的范圍變化,至少有一管導通,相當于一閉合開關,將輸入傳到輸出,即Vo=Vi。(2)當C接低電平0V, 接高電平VDD,Vi在0VVDD的范圍變化時,TN和TP都截止,輸出呈高阻狀態(tài),相當于開關斷開。本章作業(yè):1、定量分析P98圖3.2.7TTL與非門的工作原理。2、定性分析P98圖3.2.8TTL或非門的工作原理。3、定性分析P96圖3.2.4TTL非門的工作原理。4、P125 3.2.4第四章 組合邏輯電路 一、實施時間:第7、8、15周 二、實施對象:
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 綠色營銷 課件
- 西京學院《電工電子實訓》2022-2023學年期末試卷
- 西華師范大學《中學歷史教學論》2022-2023學年第一學期期末試卷
- 西華師范大學《知識產(chǎn)權法學》2023-2024學年期末試卷
- 西華師范大學《藝術采風》2023-2024學年第一學期期末試卷
- 2024-2025學年高中物理舉一反三系列專題2.1 溫度和溫標(含答案)
- 西華師范大學《平面設計基礎》2023-2024學年第一學期期末試卷
- 西華師范大學《個人理財實務》2021-2022學年第一學期期末試卷
- 西華師范大學《創(chuàng)業(yè)管理》2022-2023學年第一學期期末試卷
- 西昌學院《英漢筆譯實踐》2023-2024學年第一學期期末試卷
- 七年級期中考試動員主題班會
- 2022-2023學年福建省福州市福清市閩教版五年級上學期期中練習英語試卷(含聽力音頻)
- 生活區(qū)消防自查記錄表
- 2024屆廣東省深圳市寶安區(qū)寶安中學物理九上期中質(zhì)量跟蹤監(jiān)視模擬試題含解析
- 工業(yè)設計方法學
- GB/T 43218-2023煤炭測硫儀性能驗收導則
- 創(chuàng)新方法大賽理論測試題庫(2018、2019、經(jīng)典題庫)
- 湖北省武漢一初慧泉2023-2024+學年上學期9月同步練習Unit1-Unit+3九年級英語試卷
- 《中華商業(yè)文化》第五章
- 環(huán)境與健康及醫(yī)院環(huán)境
- (完整版)華為虛擬化技術方案
評論
0/150
提交評論