數(shù)字電子技術(shù)CH1(機(jī)電32學(xué)時(shí))_第1頁(yè)
數(shù)字電子技術(shù)CH1(機(jī)電32學(xué)時(shí))_第2頁(yè)
數(shù)字電子技術(shù)CH1(機(jī)電32學(xué)時(shí))_第3頁(yè)
數(shù)字電子技術(shù)CH1(機(jī)電32學(xué)時(shí))_第4頁(yè)
數(shù)字電子技術(shù)CH1(機(jī)電32學(xué)時(shí))_第5頁(yè)
已閱讀5頁(yè),還剩78頁(yè)未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、數(shù)字電子技術(shù)數(shù)字電子技術(shù)32+832+8學(xué)時(shí)學(xué)時(shí)電工電子教學(xué)基地電工電子教學(xué)基地 方奕樂(lè)方奕樂(lè)20132013年年2 2月月 非電類學(xué)科基礎(chǔ)課程非電類學(xué)科基礎(chǔ)課程 認(rèn)認(rèn) 識(shí)識(shí) 本本 課課 程程教學(xué)內(nèi)容教學(xué)內(nèi)容2考核方式考核方式3教學(xué)資料教學(xué)資料4課程定位課程定位11、課程定位、課程定位性質(zhì)性質(zhì) 數(shù)字邏輯電路是機(jī)電類專業(yè)必修的技術(shù)基礎(chǔ)課。數(shù)字邏輯電路是機(jī)電類專業(yè)必修的技術(shù)基礎(chǔ)課。 前導(dǎo)和后續(xù)課程前導(dǎo)和后續(xù)課程前導(dǎo)課程前導(dǎo)課程后續(xù)課程后續(xù)課程微機(jī)原理與接微機(jī)原理與接口技術(shù)口技術(shù)單片機(jī)單片機(jī)數(shù)字控制技術(shù)數(shù)字控制技術(shù)課程目標(biāo)課程目標(biāo)知識(shí)目標(biāo)知識(shí)目標(biāo)獲得數(shù)字電路方面的基本理論獲得數(shù)字電路方面的基本理論知

2、識(shí)知識(shí)培養(yǎng)分析解決實(shí)際數(shù)字電路中培養(yǎng)分析解決實(shí)際數(shù)字電路中問(wèn)題的能力問(wèn)題的能力能靈活利用手邊的元器件完成具有能靈活利用手邊的元器件完成具有特定功能的電路特定功能的電路。1、課程定位、課程定位2、教學(xué)內(nèi)容、教學(xué)內(nèi)容Use this box to highlight callout text which is not included in your bullet copy教教學(xué)學(xué)內(nèi)內(nèi)容容選選取取1 1、數(shù)字邏輯基礎(chǔ)、數(shù)字邏輯基礎(chǔ) 2 2、組合邏輯電路、組合邏輯電路3 3、時(shí)序邏輯基礎(chǔ)、時(shí)序邏輯基礎(chǔ) 4 4、時(shí)序邏輯電路、時(shí)序邏輯電路 理論教學(xué):理論教學(xué):1-91-9(周二、周四(周二、周四 32

3、32學(xué)時(shí))學(xué)時(shí)) 實(shí)驗(yàn):實(shí)驗(yàn):10-1110-11(8 8學(xué)時(shí))學(xué)時(shí))1 1、組合邏輯電路設(shè)計(jì)、組合邏輯電路設(shè)計(jì)2 2、JKJK觸發(fā)器的應(yīng)用觸發(fā)器的應(yīng)用3、考核方式、考核方式實(shí)驗(yàn)(實(shí)驗(yàn)(15%)平時(shí)(平時(shí)(作業(yè)、課堂提問(wèn)、練習(xí)、作業(yè)、課堂提問(wèn)、練習(xí)、考勤考勤)()(15%)期末考試(期末考試(70%)4、教學(xué)資料、教學(xué)資料2013 年 2月第一章第一章 數(shù)字邏輯基礎(chǔ)數(shù)字邏輯基礎(chǔ)數(shù)制和代碼數(shù)制和代碼1-1邏輯運(yùn)算邏輯運(yùn)算1-2邏輯函數(shù)的代數(shù)化簡(jiǎn)法邏輯函數(shù)的代數(shù)化簡(jiǎn)法1-4本章內(nèi)容本章內(nèi)容邏輯函數(shù)的卡諾圖化簡(jiǎn)法邏輯函數(shù)的卡諾圖化簡(jiǎn)法1-5邏輯函數(shù)的描述方法及轉(zhuǎn)換邏輯函數(shù)的描述方法及轉(zhuǎn)換1-61.

4、1. 二、十、十六進(jìn)制之間的轉(zhuǎn)換方法二、十、十六進(jìn)制之間的轉(zhuǎn)換方法2.2.邏輯函數(shù)的代數(shù)化簡(jiǎn)和卡諾圖化簡(jiǎn)方法邏輯函數(shù)的代數(shù)化簡(jiǎn)和卡諾圖化簡(jiǎn)方法l 本章本章重點(diǎn)重點(diǎn):3.3.邏輯函數(shù)的描述方法邏輯函數(shù)的描述方法知識(shí)準(zhǔn)備:知識(shí)準(zhǔn)備:模擬量:模擬量:在時(shí)間和數(shù)值上都是連續(xù)變化的物理量在時(shí)間和數(shù)值上都是連續(xù)變化的物理量模擬信號(hào):模擬信號(hào):表示模擬量的信號(hào)。表示模擬量的信號(hào)。 如電壓、電流、溫度、聲音等。如電壓、電流、溫度、聲音等。模擬量、模擬信號(hào)、模擬電路模擬量、模擬信號(hào)、模擬電路模擬電路:模擬電路:處理模擬信號(hào)的電路。處理模擬信號(hào)的電路。數(shù)字量:數(shù)字量:時(shí)間和數(shù)值上都不連續(xù)變化的物理量時(shí)間和數(shù)值上都

5、不連續(xù)變化的物理量數(shù)字信號(hào):數(shù)字信號(hào):表示數(shù)字量的信號(hào)。表示數(shù)字量的信號(hào)。 如電子表的秒信號(hào)、記錄零件數(shù)目等。如電子表的秒信號(hào)、記錄零件數(shù)目等。數(shù)字量、數(shù)字信號(hào)、數(shù)字電路數(shù)字量、數(shù)字信號(hào)、數(shù)字電路數(shù)字電路:數(shù)字電路:產(chǎn)生、存儲(chǔ)、變換、處理、傳送數(shù)字信號(hào)的電路。產(chǎn)生、存儲(chǔ)、變換、處理、傳送數(shù)字信號(hào)的電路。 脈沖信號(hào):持續(xù)時(shí)間短暫的躍變信號(hào)tt數(shù)字電路:數(shù)字電路:不僅能完成算術(shù)運(yùn)算而且能完成邏輯運(yùn)算不僅能完成算術(shù)運(yùn)算而且能完成邏輯運(yùn)算數(shù)字邏輯電路或邏輯電路數(shù)字邏輯電路或邏輯電路數(shù)字量、數(shù)字信號(hào)、數(shù)字電路數(shù)字量、數(shù)字信號(hào)、數(shù)字電路分析和設(shè)計(jì)邏輯電路的基本數(shù)學(xué)工具分析和設(shè)計(jì)邏輯電路的基本數(shù)學(xué)工具-邏輯

6、代數(shù)邏輯代數(shù) 采用0、1二種數(shù)值表示數(shù)字量,又稱為二進(jìn)制信號(hào)。數(shù)字電路中的運(yùn)算主要是數(shù)字電路中的運(yùn)算主要是邏輯運(yùn)算邏輯運(yùn)算,而對(duì)數(shù)字電路的設(shè)計(jì)主要是進(jìn)行而對(duì)數(shù)字電路的設(shè)計(jì)主要是進(jìn)行邏輯設(shè)計(jì)邏輯設(shè)計(jì)。1.1 數(shù)制和代碼 數(shù)制:按某種進(jìn)位制來(lái)表示某個(gè)數(shù)的值。1.1.1 十進(jìn)制數(shù)和二進(jìn)制數(shù)十進(jìn)制數(shù)和二進(jìn)制數(shù)1.十進(jìn)制(十進(jìn)制(D)的特點(diǎn))的特點(diǎn)以以1010為基數(shù),每位數(shù)可用為基數(shù),每位數(shù)可用0 0,1 1,.,9 9十個(gè)數(shù)碼表示,十個(gè)數(shù)碼表示,當(dāng)所表征的數(shù)值較大時(shí),可用多位數(shù)碼來(lái)表示,當(dāng)所表征的數(shù)值較大時(shí),可用多位數(shù)碼來(lái)表示,其低位與相鄰高位間的關(guān)系是其低位與相鄰高位間的關(guān)系是“逢十進(jìn)一逢十進(jìn)一”。

7、例:十進(jìn)制數(shù)例:十進(jìn)制數(shù)143.75143.75其按權(quán)展開(kāi)式為其按權(quán)展開(kāi)式為 143.75=1102+ 4101+ 3100+ 710-1+ 510-21()10niDiiNd 一般地一般地,任意一個(gè)十進(jìn)制數(shù)均可表示為任意一個(gè)十進(jìn)制數(shù)均可表示為2.二進(jìn)制(二進(jìn)制(B)的特點(diǎn))的特點(diǎn) 以以2 2為基數(shù),每位數(shù)僅用為基數(shù),每位數(shù)僅用0 0或或1 1兩個(gè)數(shù)碼來(lái)表示。兩個(gè)數(shù)碼來(lái)表示。 其低位與相鄰高位間的關(guān)系是其低位與相鄰高位間的關(guān)系是“逢二進(jìn)一逢二進(jìn)一”。任意一個(gè)二進(jìn)制數(shù)均可表示為任意一個(gè)二進(jìn)制數(shù)均可表示為:12niiiBbN例:二進(jìn)制數(shù)例:二進(jìn)制數(shù)101.11B101.11B其按權(quán)展開(kāi)式為其按權(quán)展

8、開(kāi)式為 101.11B =1101.11B =12 22 2+ 0+ 02 21 1+ 1+ 12 20 0+1+12 2-1-1+ 1+ 12 2-2-2 優(yōu)點(diǎn):結(jié)構(gòu)簡(jiǎn)單優(yōu)點(diǎn):結(jié)構(gòu)簡(jiǎn)單 儲(chǔ)存和傳遞可靠?jī)?chǔ)存和傳遞可靠 運(yùn)算簡(jiǎn)便運(yùn)算簡(jiǎn)便1.1.2 十六進(jìn)制數(shù)和八進(jìn)制數(shù)1.1.十六進(jìn)制(H H)的特點(diǎn) 以以1616為基數(shù),每位數(shù)用十六個(gè)數(shù)碼來(lái)表示,即為基數(shù),每位數(shù)用十六個(gè)數(shù)碼來(lái)表示,即0909、A A( 10 10 )、)、B B( 11 11 )、)、C C(1212)、)、D D(1313)、)、E E(1414)、)、F F(1515)。當(dāng)用多位數(shù)碼來(lái)表)。當(dāng)用多位數(shù)碼來(lái)表示數(shù)值時(shí),其低位與

9、相鄰高位間的關(guān)系是示數(shù)值時(shí),其低位與相鄰高位間的關(guān)系是“逢十六進(jìn)一逢十六進(jìn)一”。任意一個(gè)十六進(jìn)制數(shù)均可表示為任意一個(gè)十六進(jìn)制數(shù)均可表示為: :例:十六進(jìn)制數(shù)(2A.7F)H其按權(quán)展開(kāi)式為 (2A.7F)H =216161+ A16160+71616-1+ F1616-2 116niHiiNh 1.1.2 十六進(jìn)制數(shù)和八進(jìn)制數(shù) 2.2.八進(jìn)制(o o)的特點(diǎn) 數(shù)符:0 0 7 7(8 8為基數(shù)) 進(jìn)位:逢八進(jìn)一 按權(quán)展開(kāi): 18nioiiNo 由于數(shù)字電路中常用的數(shù)制有十進(jìn)制、二進(jìn)制和十六進(jìn)制。由于數(shù)字電路中常用的數(shù)制有十進(jìn)制、二進(jìn)制和十六進(jìn)制。故需熟練掌握其相互間的轉(zhuǎn)換。故需熟練掌握其相互間的

10、轉(zhuǎn)換。1.1.3 不同進(jìn)制數(shù)之間的轉(zhuǎn)換 1. 1.二進(jìn)制數(shù)轉(zhuǎn)換為十六進(jìn)制數(shù) 以小數(shù)點(diǎn)為中心分別向左右按四位一劃分,然后把每四位所對(duì)應(yīng)的值對(duì)應(yīng)地轉(zhuǎn)換成一位十六進(jìn)制數(shù),整理即可。 2. 2.十六進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù) 用4 4位二進(jìn)制數(shù)代替1 1位十六進(jìn)制數(shù) 例: 3AB9H = 0011 1010 1011 1001B例:將二進(jìn)制數(shù)1011110.1011001B轉(zhuǎn)換為等值的十六進(jìn)制數(shù)。 0101,1110.1011,0010B 5 E . B 2H1.1.3 不同進(jìn)制數(shù)之間的轉(zhuǎn)換3.3.十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù) 將十六進(jìn)制數(shù)按權(quán)展開(kāi)相加例:1F3D.5H=16:1F3D.5H=163 31 11

11、6162 2151516161 13 316160 013+ 16-13+ 16-1 15 5 =4096 =40961 1256256151516163 31 113+0.062513+0.06255 5 =4096 =409638403840484813+0.3125=7997.312513+0.3125=7997.31254. .十進(jìn)制數(shù)轉(zhuǎn)換為十六進(jìn)制數(shù) 十進(jìn)制整數(shù)除基(1616)取余法例: 將3894738947轉(zhuǎn)換成1616進(jìn)制H)9823()38947(10所以所以16 38947 316 38947 3 16 2434 2 16 2434 2 16 152 8 16 152 8

12、16 9 9 16 9 9 0 0余數(shù)逆序余數(shù)逆序排列排列1.1.3 不同進(jìn)制數(shù)之間的轉(zhuǎn)換4. .十進(jìn)制數(shù)轉(zhuǎn)換為十六進(jìn)制數(shù) 十進(jìn)制小數(shù)乘基(1616)取整法如: 將0.68750.6875轉(zhuǎn)換成十六進(jìn)制HB ).0()6875.0(10所以所以練習(xí):練習(xí):將十進(jìn)制數(shù)將十進(jìn)制數(shù)39.62539.625轉(zhuǎn)化為十六進(jìn)制數(shù)。轉(zhuǎn)化為十六進(jìn)制數(shù)。5. .二進(jìn)制數(shù)與十進(jìn)制數(shù)間的相互轉(zhuǎn)換以十六進(jìn)制數(shù)為橋梁實(shí)現(xiàn)二進(jìn)制數(shù)與十進(jìn)制數(shù)間的轉(zhuǎn)換將二進(jìn)制數(shù)按權(quán)展開(kāi)相加如:將二進(jìn)制數(shù)1011.011011.01轉(zhuǎn)換成十進(jìn)制數(shù)1011.01B=21011.01B=23 31 12 22 20 02 21 11 12 20 0

13、1+ 21+ 2-1-10+ 20+ 2-2-20 0 =8=80 02 21 10 00.250.25 =11.25 =11.25采用整數(shù)“除基取余”法和小數(shù)“乘基取整”法將十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)1 0B(3 9 .6 2 5)(1 0 0 1 1 1 .1 0 1)所以所以如:將如:將39.62539.625轉(zhuǎn)換成二進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)1.1.4 二進(jìn)制符號(hào)數(shù)的表示法二進(jìn)制符號(hào)數(shù)的表示法1. .機(jī)器數(shù)與真值機(jī)器數(shù)與真值機(jī)器數(shù):用數(shù)的符號(hào)和數(shù)值部分一起編碼表示符號(hào)數(shù)真 值:機(jī)器數(shù)所代表的實(shí)際數(shù)值無(wú)符號(hào)數(shù):符號(hào)位也當(dāng)做數(shù)值的數(shù)2. .原碼原碼 最高位為符號(hào)位,0,0為“+”,1“+”,1為“-

14、”“-”;數(shù)值取絕對(duì)值真 值: X1=105=+01101001B X2=-105=-01101001B X1=105=+01101001B X2=-105=-01101001B 機(jī)器數(shù): X1 X1原= 01101001B X2= 01101001B X2原=11101001B=11101001B 原碼表示簡(jiǎn)單直觀, ,加減運(yùn)算復(fù)雜 二進(jìn)制數(shù)與十進(jìn)制數(shù)一樣有正負(fù)之分。在計(jì)算機(jī)中,常用數(shù)的符號(hào)和數(shù)二進(jìn)制數(shù)與十進(jìn)制數(shù)一樣有正負(fù)之分。在計(jì)算機(jī)中,常用數(shù)的符號(hào)和數(shù)值部分一起編碼的方法表示符號(hào)數(shù)。常用的有原碼、反碼和補(bǔ)碼表示法。這值部分一起編碼的方法表示符號(hào)數(shù)。常用的有原碼、反碼和補(bǔ)碼表示法。這幾種表

15、示法都將數(shù)的符號(hào)數(shù)碼化。通常正號(hào)用幾種表示法都將數(shù)的符號(hào)數(shù)碼化。通常正號(hào)用“0”0”表示,負(fù)號(hào)用表示,負(fù)號(hào)用“1”1”表示。表示。 1.1.4 二進(jìn)制符號(hào)數(shù)的表示法二進(jìn)制符號(hào)數(shù)的表示法3. .反碼反碼 正數(shù)的反碼與原碼表示相同;負(fù)數(shù)反碼為它的絕對(duì)值按位(連同符號(hào)位)取反 真 值: X1=105=+01101001B X2=-105=-01101001B X1=105=+01101001B X2=-105=-01101001B 機(jī)器數(shù): X1 X1反= 01101001B X2= 01101001B X2反=10010110B=10010110B4. .補(bǔ)碼補(bǔ)碼 真 值: X1=105=+011

16、01001B X2=-105=-01101001B X1=105=+01101001B X2=-105=-01101001B 機(jī)器數(shù): X1 X1補(bǔ)= 01101001B X2= 01101001B X2補(bǔ)=10010111B=10010111B 直接求補(bǔ)碼:從低位向高位掃描,保留直至第一個(gè)“1”“1”的所有位,以后各位按位取反 正數(shù)的補(bǔ)碼表示與原碼相同;負(fù)數(shù)的補(bǔ)碼為其絕對(duì)值的補(bǔ)數(shù),連同符號(hào)位按位取反后加1 11 1、分別寫出、分別寫出4949和和4949的二進(jìn)制原碼、反碼和補(bǔ)碼。設(shè)碼長(zhǎng)的二進(jìn)制原碼、反碼和補(bǔ)碼。設(shè)碼長(zhǎng)為為8 8位位2 2、求十六進(jìn)制補(bǔ)碼、求十六進(jìn)制補(bǔ)碼64H64H、AF3CH

17、AF3CH的真值。的真值。 4. .補(bǔ)碼補(bǔ)碼用補(bǔ)碼表示時(shí),可以把減法轉(zhuǎn)換為加法例:64-10=64+64-10=64+(-10-10)=54=54 64 64補(bǔ)= 40H=0100 0000B 10= 40H=0100 0000B 10補(bǔ)= 0AH=0000 1010B = 0AH=0000 1010B -10 -10補(bǔ)= 1111 0110B = 1111 0110B 補(bǔ)碼表示的優(yōu)點(diǎn):加減運(yùn)算方便注:注:微機(jī)中,凡是符號(hào)數(shù)一律用補(bǔ)碼表示,運(yùn)算的結(jié)果也是用補(bǔ)碼表示微機(jī)中,凡是符號(hào)數(shù)一律用補(bǔ)碼表示,運(yùn)算的結(jié)果也是用補(bǔ)碼表示 數(shù)字系統(tǒng)不僅用到數(shù)字,還要用到各種字母、符號(hào)和控制信號(hào)等。為了表數(shù)字系統(tǒng)

18、不僅用到數(shù)字,還要用到各種字母、符號(hào)和控制信號(hào)等。為了表示這些信息,常用一組特定的二進(jìn)制數(shù)來(lái)表示所規(guī)定的字母、數(shù)字和符號(hào),稱示這些信息,常用一組特定的二進(jìn)制數(shù)來(lái)表示所規(guī)定的字母、數(shù)字和符號(hào),稱為二進(jìn)制代碼。建立這種二進(jìn)制代碼的過(guò)程稱為編碼。常用的二進(jìn)制代碼有二為二進(jìn)制代碼。建立這種二進(jìn)制代碼的過(guò)程稱為編碼。常用的二進(jìn)制代碼有二- -十進(jìn)制代碼十進(jìn)制代碼(BCD(BCD碼碼) )和和ASCIIASCII碼。碼。1.1.5 二進(jìn)制代碼二進(jìn)制代碼1.1.二二- -十進(jìn)制代碼(十進(jìn)制代碼(BCDBCD碼)碼)BCD碼用四位二進(jìn)制數(shù)表示碼用四位二進(jìn)制數(shù)表示09十個(gè)數(shù)碼。主要有:十個(gè)數(shù)碼。主要有:8421

19、碼碼5421碼碼2421碼碼含權(quán)碼含權(quán)碼4221碼碼不含權(quán)不含權(quán): 余余3碼碼常見(jiàn)常見(jiàn)BCD碼一覽表碼一覽表余余3碼碼:8421BCD碼碼+0011有權(quán)有權(quán)BCD碼碼 每位二進(jìn)制碼元都有確定的位權(quán)值,可以根據(jù)位權(quán)展開(kāi)求它所代表的十進(jìn)制數(shù)每位二進(jìn)制碼元都有確定的位權(quán)值,可以根據(jù)位權(quán)展開(kāi)求它所代表的十進(jìn)制數(shù) 8421碼(自然權(quán)碼)、碼(自然權(quán)碼)、2421碼、碼、5121碼碼 例:例:(863)863)1010=(1000 0110 0011)=(1000 0110 0011)8421BCD8421BCD (0011 1001 01010011 1001 0101)8421BCD8421BCD(3

20、95395)1010(110001011110001011)2 2(0011 1001 0101(0011 1001 0101)8421BCD 8421BCD (001110010101001110010101)2 21.1.5 二進(jìn)制代碼二進(jìn)制代碼 8421BCD碼是碼是BCD代碼中最常用的一種。其代碼中從左到右每一代碼中最常用的一種。其代碼中從左到右每一位的位的“1”分別表示分別表示8、4、2、1,故取名為,故取名為8421碼。它屬于有權(quán)碼。碼。它屬于有權(quán)碼。其特點(diǎn)是:編碼的含義與自然二進(jìn)制數(shù)的值相同,便于記憶和應(yīng)用。其特點(diǎn)是:編碼的含義與自然二進(jìn)制數(shù)的值相同,便于記憶和應(yīng)用。2.2.循環(huán)

21、碼循環(huán)碼 循環(huán)碼又稱為反射碼、格雷碼循環(huán)碼又稱為反射碼、格雷碼 。循環(huán)碼中每循環(huán)碼中每1 1位代碼從上到下的排列順序都位代碼從上到下的排列順序都是以固定的周期進(jìn)行循環(huán)的。任意相鄰兩個(gè)代碼(注意,十進(jìn)制數(shù)是以固定的周期進(jìn)行循環(huán)的。任意相鄰兩個(gè)代碼(注意,十進(jìn)制數(shù)0 0和和1515也相也相鄰),只有一個(gè)碼元不同。鄰),只有一個(gè)碼元不同。 3.ASCII.ASCII碼:標(biāo)準(zhǔn)信息交換碼碼:標(biāo)準(zhǔn)信息交換碼 查表查表1-6可得對(duì)應(yīng)的可得對(duì)應(yīng)的ASCII碼碼 ASCIIASCII碼是一種用碼是一種用7 7位二進(jìn)制數(shù)碼表示數(shù)字、字母或符號(hào)的代碼。它已成為位二進(jìn)制數(shù)碼表示數(shù)字、字母或符號(hào)的代碼。它已成為計(jì)算機(jī)通

22、用的標(biāo)準(zhǔn)代碼,主要用于打印機(jī)、繪圖機(jī)等外設(shè)與計(jì)算機(jī)之間傳遞信計(jì)算機(jī)通用的標(biāo)準(zhǔn)代碼,主要用于打印機(jī)、繪圖機(jī)等外設(shè)與計(jì)算機(jī)之間傳遞信息。息。 1.2 邏輯運(yùn)算 邏輯關(guān)系 事物(條件、事件)之間的一種因果關(guān)系反應(yīng)和處理這種因果關(guān)系的數(shù)學(xué)工具 邏輯代數(shù)邏輯代數(shù)由邏輯變量和邏輯運(yùn)算組成變量取值不是變量取值不是1就是就是0,沒(méi)有第三種可能。,沒(méi)有第三種可能。二值邏輯變量二值邏輯變量1和和0并不表示數(shù)值的大小,它們代表兩種不同的邏輯狀態(tài)并不表示數(shù)值的大小,它們代表兩種不同的邏輯狀態(tài)只有兩種對(duì)立邏輯狀態(tài)的邏輯關(guān)系稱為只有兩種對(duì)立邏輯狀態(tài)的邏輯關(guān)系稱為二值(數(shù)字)邏輯二值(數(shù)字)邏輯1.2.1基本邏輯運(yùn)算基本邏

23、輯運(yùn)算三種基本邏輯運(yùn)算:邏輯“與”、 邏輯“或” 、邏輯“非” 當(dāng)決定某一事件的全部條件都具備時(shí),該事件才會(huì)發(fā)生,這樣的因當(dāng)決定某一事件的全部條件都具備時(shí),該事件才會(huì)發(fā)生,這樣的因果關(guān)系稱為與邏輯。果關(guān)系稱為與邏輯。 設(shè)定邏輯變量并狀態(tài)賦值:設(shè)定邏輯變量并狀態(tài)賦值: 邏輯變量:邏輯變量:A和和B,對(duì)應(yīng)兩個(gè)開(kāi)關(guān)的狀態(tài)。,對(duì)應(yīng)兩個(gè)開(kāi)關(guān)的狀態(tài)。1閉合,閉合,0斷開(kāi);斷開(kāi); 邏輯函數(shù):邏輯函數(shù):Y,對(duì)應(yīng)燈的狀態(tài),對(duì)應(yīng)燈的狀態(tài),1燈亮,燈亮,0燈滅。燈滅。開(kāi)關(guān)A開(kāi)關(guān)B燈Y斷開(kāi)斷開(kāi)滅斷開(kāi)閉合滅閉合斷開(kāi)滅閉合閉合亮描述邏輯關(guān)系的圖表稱為真值表 Y=ABABY1.1.與運(yùn)算(與運(yùn)算(ANDAND)ABY000

24、0101001112. 2. 或邏輯(或邏輯(OROR) 當(dāng)決定某一事件的所有條件中,只要有一個(gè)具備,該事件就會(huì)發(fā)生,當(dāng)決定某一事件的所有條件中,只要有一個(gè)具備,該事件就會(huì)發(fā)生,這樣的因果關(guān)系叫做或邏輯。這樣的因果關(guān)系叫做或邏輯。開(kāi)關(guān)A開(kāi)關(guān)B燈Y斷開(kāi)斷開(kāi)滅斷開(kāi)閉合亮亮閉合斷開(kāi)亮亮閉合閉合亮ABY000011101111 Y=A+BABY3. 3. 非邏輯(非邏輯(NOTNOT) 當(dāng)某一條件具備了,事情不會(huì)發(fā)生;而此條件不具備時(shí),事情反而發(fā)當(dāng)某一條件具備了,事情不會(huì)發(fā)生;而此條件不具備時(shí),事情反而發(fā)生。這種邏輯關(guān)系稱為非邏輯或邏輯非。生。這種邏輯關(guān)系稱為非邏輯或邏輯非。開(kāi)關(guān)A燈Y斷開(kāi)亮閉合滅AY

25、0110 Y=A=AAY1、與非真值表真值表YXFXYF&XYFYXFXYF2、或非真值表真值表XYF11.2.2 復(fù)合邏輯運(yùn)算復(fù)合邏輯運(yùn)算3、異或真值表真值表4、同或真值表真值表BABABAFBAF=1BAFF=X Y=XY+XYBAFBAF= 在數(shù)字電路中,通常用電路的高電平和低電平來(lái)分別代表邏輯1和邏輯0,在這種規(guī)定下的邏輯關(guān)系稱為正邏輯正邏輯。反之,用低電平表示邏輯1,用高電平表示邏輯0,在這種規(guī)定下的邏輯關(guān)系稱為負(fù)邏輯負(fù)邏輯。將電平和邏輯取值之間對(duì)應(yīng)關(guān)系給以規(guī)定稱為邏輯規(guī)定。 對(duì)于一個(gè)數(shù)字電路,既可以采用正邏輯,也可采用負(fù)邏輯。同一電路,如果采用不同的邏輯規(guī)定,那么電路所實(shí)現(xiàn)

26、的邏輯運(yùn)算是不同的。1.2.3 正負(fù)邏輯問(wèn)題1. .正負(fù)邏輯的規(guī)定正負(fù)邏輯的規(guī)定幾種邏輯運(yùn)算的正邏輯和負(fù)邏輯電平關(guān)系。幾種邏輯運(yùn)算的正邏輯和負(fù)邏輯電平關(guān)系。邏輯運(yùn)算正邏輯電平關(guān)系邏輯運(yùn)算正邏輯電平關(guān)系 邏輯運(yùn)算負(fù)邏輯電平關(guān)系邏輯運(yùn)算負(fù)邏輯電平關(guān)系正與正與負(fù)或 負(fù)與與正正或 正與非正與非負(fù)或非 負(fù)與非與非正正或非1.2.3 正負(fù)邏輯問(wèn)題1. .正負(fù)邏輯的規(guī)定正負(fù)邏輯的規(guī)定2. .正負(fù)邏輯的等效變換正負(fù)邏輯的等效變換 邏輯函數(shù):描述輸入邏輯變量和輸出邏輯變量之間因果關(guān)系。邏輯函數(shù)有邏輯函數(shù):描述輸入邏輯變量和輸出邏輯變量之間因果關(guān)系。邏輯函數(shù)有各種不同的表示形式,即使同一類型的表達(dá)式也有可能有繁有

27、簡(jiǎn)各種不同的表示形式,即使同一類型的表達(dá)式也有可能有繁有簡(jiǎn) 在數(shù)字系統(tǒng)中,實(shí)現(xiàn)某一邏輯功能的邏輯電路的復(fù)雜性與描述該功能的邏在數(shù)字系統(tǒng)中,實(shí)現(xiàn)某一邏輯功能的邏輯電路的復(fù)雜性與描述該功能的邏輯表達(dá)式的復(fù)雜性直接相關(guān)。一般來(lái)說(shuō),邏輯函數(shù)表達(dá)式越簡(jiǎn)單,設(shè)計(jì)出來(lái)的輯表達(dá)式的復(fù)雜性直接相關(guān)。一般來(lái)說(shuō),邏輯函數(shù)表達(dá)式越簡(jiǎn)單,設(shè)計(jì)出來(lái)的相應(yīng)的邏輯電路越簡(jiǎn)單。相應(yīng)的邏輯電路越簡(jiǎn)單。1.4 邏輯函數(shù)的代數(shù)化簡(jiǎn)法所以進(jìn)行邏輯函數(shù)的化簡(jiǎn),代數(shù)化化簡(jiǎn)是常用方法。所以進(jìn)行邏輯函數(shù)的化簡(jiǎn),代數(shù)化化簡(jiǎn)是常用方法。方法:利用邏輯代數(shù)中的基本公式和定理進(jìn)行化簡(jiǎn)。方法:利用邏輯代數(shù)中的基本公式和定理進(jìn)行化簡(jiǎn)。1.4.1 基本公式

28、和定律1. .常量之間的關(guān)系(公理)常量之間的關(guān)系(公理)或 運(yùn) 算 :111 101 110 000非運(yùn)算:10 012. .變量和常量之間的關(guān)系變量和常量之間的關(guān)系與 運(yùn) 算 :0 1 00AA AAAAAA或 運(yùn) 算 :1 11 0AA AAAAAA3. .與普通代數(shù)相似的定理與普通代數(shù)相似的定理結(jié)合律:)()()()(CBACBACBACBA1.4.1 基本公式和定律3. .與普通代數(shù)相似的定理與普通代數(shù)相似的定理4. .邏輯代數(shù)的一些特殊定理邏輯代數(shù)的一些特殊定理 用代數(shù)法化簡(jiǎn)下列邏輯函數(shù)CDCAAF、1BABABAABF、2)()(3CBAABCABAF、1.4.1 基本公式和定律

29、5. .若干常用公式若干常用公式1.4.1 基本公式和定律6. .關(guān)于異或運(yùn)算的一些公式關(guān)于異或運(yùn)算的一些公式代入規(guī)則 在任何一個(gè)邏輯等式中,如果將等式兩邊出現(xiàn)的某變量的地方,都用一個(gè)函數(shù)代替,則等式依然成立。 2 2. . 反演規(guī)則 對(duì)任意一個(gè)函數(shù)如將其表達(dá)式中所有的 與()()或(+)(+), 1 10 0, 原變量A A非變量A A, 得到的邏輯函數(shù)是反函數(shù)。注:保持原來(lái)的運(yùn)算優(yōu)先順序; 對(duì)于反變量以外的非號(hào)應(yīng)保留不變。例: 求其反變量。1.4.2 基本運(yùn)算規(guī)則0DCBAYYABCDE3. 3. 對(duì)偶規(guī)則 對(duì)于任何一個(gè)邏輯函數(shù)表達(dá)式,如果 與()或(+) , 10, 得到表達(dá)式的對(duì)偶式例

30、:求下列邏輯式的對(duì)偶形式1. 1. 邏輯函數(shù)的最簡(jiǎn)表達(dá)式邏輯函數(shù)表達(dá)式與邏輯電路有關(guān),而實(shí)際問(wèn)題中的邏輯表達(dá)式往往不是最簡(jiǎn)形式,因此需要對(duì)邏輯表達(dá)式進(jìn)行化簡(jiǎn)。最簡(jiǎn)的邏輯表達(dá)式構(gòu)成的邏輯電路不僅節(jié)省器件,還可以降低成本提高電路的可靠性。1.4.2 基本運(yùn)算規(guī)則1YABA BCC D2YA BACB C1.4.3邏輯函數(shù)代數(shù)化簡(jiǎn)法 1. 1. 邏輯函數(shù)的最簡(jiǎn)表達(dá)式1.4.3邏輯函數(shù)代數(shù)化簡(jiǎn)法 CAABY CAABY 5種不同形式的最簡(jiǎn)邏輯表達(dá)式(1)最簡(jiǎn)與或式(2)最簡(jiǎn)與非與非式(3)最簡(jiǎn)與或非(4)最簡(jiǎn)或與式(5)最簡(jiǎn)或非或非式)()(BACAY)()(BACAY CABAY 最簡(jiǎn)與或表達(dá)的條件

31、(1)乘積項(xiàng)(即相與項(xiàng))的數(shù)目最少(2)在滿足乘積項(xiàng)最少的條件下,要求每個(gè)乘積項(xiàng)中變量的個(gè)數(shù)也最少(1)并相法1.4.3邏輯函數(shù)代數(shù)化簡(jiǎn)法 12YC DC DC DC DYAB CA CB CA BA BA用把 兩 項(xiàng) 合 并 成 一 項(xiàng) , 消 去 一 個(gè) 因 子例:化簡(jiǎn)下列邏輯函數(shù)(2)吸收法A BAA用吸 收 掉 多 余 的 乘 積 項(xiàng)例:化簡(jiǎn)下列邏輯函數(shù)12A DYA BB EYA BAC DBC D(3)消去法1.4.3邏輯函數(shù)代數(shù)化簡(jiǎn)法 12ABABBAC+ABCYCDYABAB+ BAA BA用, 消 去 乘 積 項(xiàng) 中 多 余 的 因 子例:化簡(jiǎn)下列邏輯函數(shù)(4)配項(xiàng)法CC,A

32、BABCABA用在函數(shù)與或表達(dá)式中加上多余項(xiàng)冗余項(xiàng),以消去更多的乘積項(xiàng)例:化簡(jiǎn)下列邏輯函數(shù)12ACYA CBCCBYABA CB CA BA CB CDBCDCBADABABCY練習(xí):練習(xí):化簡(jiǎn)函數(shù)化簡(jiǎn)函數(shù) 利用公式法進(jìn)行化簡(jiǎn)的問(wèn)題: 復(fù)雜 技巧性強(qiáng) 是否最簡(jiǎn)尚不得而知 1.5 邏輯函數(shù)的卡諾圖化簡(jiǎn)法1.5.1 最小項(xiàng)的定義及其性質(zhì)1. .最小項(xiàng)的概念(最小項(xiàng)的概念(n n個(gè)變量)個(gè)變量)l每個(gè)乘積項(xiàng)都有n個(gè)因子l每個(gè)變量都以原變量或反變量的形式出現(xiàn),它作為 一個(gè)因子在乘積項(xiàng)中出現(xiàn)且僅出現(xiàn)一次l N個(gè)變量,共有2n個(gè)最小項(xiàng) 用卡諾圖化簡(jiǎn)邏輯函數(shù),求最簡(jiǎn)與或式的方法,稱為卡諾圖化簡(jiǎn)法用卡諾圖化簡(jiǎn)

33、邏輯函數(shù),求最簡(jiǎn)與或式的方法,稱為卡諾圖化簡(jiǎn)法表 1-8 變量 A、B、C 全部最小項(xiàng)的真值表 A B C CBA CBA CBA BCA CBA CBA CAB ABC 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 最小項(xiàng)的性質(zhì):最小項(xiàng)的性質(zhì): 每一個(gè)最小項(xiàng)都有一組也只有一組使其值為每一個(gè)最

34、小項(xiàng)都有一組也只有一組使其值為 1 1的對(duì)應(yīng)變量取值;的對(duì)應(yīng)變量取值; 任意兩個(gè)不同的最小項(xiàng)之積,值恒為任意兩個(gè)不同的最小項(xiàng)之積,值恒為 0 0; 變量全部最小項(xiàng)之和,值恒為變量全部最小項(xiàng)之和,值恒為 1 1。 1.5.1 最小項(xiàng)的定義及其性質(zhì)2. .最小項(xiàng)的性質(zhì)最小項(xiàng)的性質(zhì)表1-6三變量A、B、C全部最小項(xiàng)的真值表1.5.1 最小項(xiàng)的定義及其性質(zhì)3. .最小項(xiàng)是組成邏輯函數(shù)的基本單元最小項(xiàng)是組成邏輯函數(shù)的基本單元 每個(gè)乘積項(xiàng)都是最小項(xiàng)的與或表達(dá)式稱為標(biāo)準(zhǔn)與或表達(dá)式。每個(gè)乘積項(xiàng)都是最小項(xiàng)的與或表達(dá)式稱為標(biāo)準(zhǔn)與或表達(dá)式。任何邏輯函數(shù)都可以表示成為最小項(xiàng)之和的形式,即任何邏輯函數(shù),都是由若任何邏輯

35、函數(shù)都可以表示成為最小項(xiàng)之和的形式,即任何邏輯函數(shù),都是由若干最小項(xiàng)構(gòu)成的。干最小項(xiàng)構(gòu)成的。例:試分別求出下列邏輯函數(shù)的標(biāo)準(zhǔn)與或式:(1)(2)CABCABY)(CBACBAY求 的最小項(xiàng)表達(dá)式。)(),(CABACBAY 邏輯函數(shù)最小項(xiàng)之和的形式標(biāo)準(zhǔn)與或表達(dá)式是唯一的,也就是說(shuō),一個(gè)邏輯函數(shù)有一個(gè)最小項(xiàng)之和的表達(dá)式。利用邏輯代數(shù)中的公式和定理,可以將任何邏輯函數(shù)展開(kāi)或變換成標(biāo)準(zhǔn)與或表達(dá)式。1.5.1 最小項(xiàng)的定義及其性質(zhì)3. .最小項(xiàng)是組成邏輯函數(shù)的基本單元最小項(xiàng)是組成邏輯函數(shù)的基本單元 邏輯函數(shù)的標(biāo)準(zhǔn)與或表達(dá)式,也可以從真值表直接得到。只要在真值表中,挑出那些使函數(shù)值為1的變量取值,變量為

36、1的寫成原變量,為0的寫成反變量,這樣對(duì)應(yīng)于使函數(shù)值為1的每一種取值,都可以寫出一個(gè)乘積項(xiàng),只要把這些乘積項(xiàng)加起來(lái),所得到的就是函數(shù)的標(biāo)準(zhǔn)與或表達(dá)式。 例如,從下表所示真值表就可以直接寫出BCAY)(CABA (4 4)最小項(xiàng)的編號(hào) 為了敘述和書寫的方便,通常都要對(duì)最小項(xiàng)進(jìn)行編號(hào)。 編號(hào)的方法是:把與最小項(xiàng)對(duì)應(yīng)的變量取值當(dāng)成二進(jìn)制數(shù),與之相應(yīng)的十進(jìn)制數(shù),就是該最小項(xiàng)的編號(hào)。 將最小項(xiàng)中的原變量當(dāng)成1、反變量當(dāng)成0,便可以直接得到它的編號(hào)。在書寫邏輯函數(shù)標(biāo)準(zhǔn)與或表達(dá)式時(shí),常常用注有下標(biāo)的小寫m表示最小項(xiàng),甚至只用相應(yīng)的編號(hào)表示。1.5.2 卡諾圖卡諾圖 卡諾圖是由真值表變換而來(lái)的一種方格圖??ㄖZ

37、圖上的每一個(gè)小方格代表真值表上的一行,因而也就代表一個(gè)最小項(xiàng)。真值表有多少行,卡諾圖就有多少個(gè)小方格。1.5.2 卡諾圖卡諾圖 1. 卡諾圖的引出卡諾圖的引出兩個(gè)變量有4個(gè)最小項(xiàng),用4個(gè)小方塊表示,變量A、B的卡諾圖如下圖: 在圖(b)中,m表示最小項(xiàng),下標(biāo)是相應(yīng)最小項(xiàng)的編號(hào);在圖(c)中只標(biāo)出了最小項(xiàng)的編號(hào);在圖(d)中,連最小項(xiàng)的編號(hào)也省去不寫了。人們經(jīng)常使用的,是圖(d)中給出的形式。 2.2.卡諾圖的特點(diǎn)卡諾圖一般都用正方形或矩形表示。對(duì)于n個(gè)變量,圖中的小方塊應(yīng)有2n個(gè),因?yàn)閚個(gè)變量有2n個(gè)最小項(xiàng),而每一個(gè)最小項(xiàng),都需要用一個(gè)小方塊表示??ㄖZ圖按循環(huán)碼排列變量取值順序。這一步是關(guān)鍵,

38、只有這樣排列,所得到的最小項(xiàng)方塊圖,才叫做卡諾圖。三變量和四變量的卡諾圖如下圖所示: 用幾何相鄰形象地表示變量各個(gè)最小項(xiàng)的邏輯相鄰。a.幾何相鄰 包括三種情況:相接、相對(duì)、相重0123013245761213151489111001324576891201324b.邏輯相鄰 如果兩個(gè)最小項(xiàng),除了一個(gè)變量的形式不同以外,其余的都相同,那么這兩個(gè)最小項(xiàng)就叫做在邏輯上是相鄰的。邏邏輯輯相相鄰鄰;與與例例:BCACBA不不是是邏邏輯輯相相鄰鄰。與與CBACBA相鄰相鄰 最小項(xiàng)的合并:最小項(xiàng)的合并:若兩個(gè)最小項(xiàng)邏輯相鄰則可以消去一對(duì)互反的因子合并成一項(xiàng)。 ABCCBACBACBACBAF 邏輯相鄰邏輯相

39、鄰CBCBACBA 注:注:在卡諾圖中,凡是幾何相鄰的最小項(xiàng),在邏輯上都是相鄰的。變量取值之在卡諾圖中,凡是幾何相鄰的最小項(xiàng),在邏輯上都是相鄰的。變量取值之所以要按照循環(huán)碼排列,就是為了保證畫出來(lái)的方塊圖具有這一重要特點(diǎn)所以要按照循環(huán)碼排列,就是為了保證畫出來(lái)的方塊圖具有這一重要特點(diǎn)1.5.3 邏輯函數(shù)的卡諾圖邏輯函數(shù)的卡諾圖在與或表達(dá)式基礎(chǔ)上畫邏輯函數(shù)的卡諾圖,可按下列步驟進(jìn)行:在與或表達(dá)式基礎(chǔ)上畫邏輯函數(shù)的卡諾圖,可按下列步驟進(jìn)行:畫出函數(shù)變量的卡諾圖畫出函數(shù)變量的卡諾圖在每一個(gè)乘積項(xiàng)所包含的最小項(xiàng)處都填上在每一個(gè)乘積項(xiàng)所包含的最小項(xiàng)處都填上1 1,剩下的填上,剩下的填上0 0或不填或不填

40、例如,畫出下列函數(shù)的卡諾圖。例如,畫出下列函數(shù)的卡諾圖。DBACBAY2另外,一個(gè)函數(shù)另外,一個(gè)函數(shù)Y的卡諾圖,的卡諾圖,同時(shí)由填同時(shí)由填0的那些最小項(xiàng)表示的那些最小項(xiàng)表示了該函數(shù)的反。只要在表示函了該函數(shù)的反。只要在表示函數(shù)數(shù)Y的最小項(xiàng)的方格中填上的最小項(xiàng)的方格中填上0,在其它方格中填上在其它方格中填上1,便可得,便可得反函數(shù)的卡諾圖。反函數(shù)的卡諾圖。1.5.4 1.5.4 邏輯函數(shù)卡諾圖化簡(jiǎn)邏輯函數(shù)卡諾圖化簡(jiǎn)1.1.化簡(jiǎn)的依據(jù):化簡(jiǎn)的依據(jù):在卡諾圖中,凡是幾何相鄰的最小項(xiàng)均可合并,合并后可以消去有關(guān)變量。ABC兩個(gè)為兩個(gè)為1 1的相鄰方塊的最小項(xiàng)合并為一個(gè)與項(xiàng)時(shí)可以消去一個(gè)變量的相鄰方塊的

41、最小項(xiàng)合并為一個(gè)與項(xiàng)時(shí)可以消去一個(gè)變量(取值互反)(取值互反)1.5.4 1.5.4 邏輯函數(shù)卡諾圖化簡(jiǎn)邏輯函數(shù)卡諾圖化簡(jiǎn)4個(gè)為1的相鄰方塊的最小項(xiàng)合并為一個(gè)與項(xiàng)時(shí)可以消去兩個(gè)變量,如8個(gè)為1的相鄰方格的最小項(xiàng)合并,可以消去三個(gè)變量。2n個(gè)為1的相鄰方塊的最小項(xiàng)合并,可以消去n個(gè)變量。反復(fù)應(yīng)用 ,可使邏輯表達(dá)式得到簡(jiǎn)化,這就是用卡諾圖化簡(jiǎn)邏輯函數(shù)的基本原理。1 AA1.5.4 1.5.4 邏輯函數(shù)卡諾圖化簡(jiǎn)邏輯函數(shù)卡諾圖化簡(jiǎn)2.2.畫包圍圈的原則畫包圍圈的原則利用邏輯函數(shù)的卡諾圖合并最小項(xiàng),即將相鄰為1的方塊圈成一組 圈越大越好(包含的方塊數(shù)越多越好,且滿足圈越大越好(包含的方塊數(shù)越多越好,且

42、滿足2 2n n個(gè))個(gè)) 每一個(gè)圈至少應(yīng)包含一個(gè)新的最小項(xiàng)每一個(gè)圈至少應(yīng)包含一個(gè)新的最小項(xiàng) 相鄰方塊包括上下底相鄰、左右邊相鄰和四角相鄰。相鄰方塊包括上下底相鄰、左右邊相鄰和四角相鄰。 必需把組成函數(shù)的全部最小項(xiàng)圈完必需把組成函數(shù)的全部最小項(xiàng)圈完 例例: : 用卡諾圖化簡(jiǎn)函數(shù)用卡諾圖化簡(jiǎn)函數(shù)YBCDBCACDABC 注:注:最小項(xiàng)的圈法不止一種,因而得到的各個(gè)乘積項(xiàng)組成的與或表達(dá)式也會(huì)各不相同。例用卡諾圖化簡(jiǎn)函數(shù)解:畫出函數(shù)的卡諾圖,如下圖所示。 合并最小項(xiàng)包含的 圈雖然是最大的,但它卻是多余的,因?yàn)橐讶黄渌?個(gè)圈圈過(guò)了。寫出最簡(jiǎn)與或表達(dá)式 ABDDCADBADCAY),(),(765210mmmmmmCBAYABCBCACBCAABY例:例:化簡(jiǎn)化簡(jiǎn)例:化簡(jiǎn)DCBADCBADCBADCBADCBADCBAF),(DCBADBF解:解:DCBADB)1513,115,30(),(mDCBAF例例4:化簡(jiǎn)邏輯函數(shù)化簡(jiǎn)邏輯函數(shù)解:由解:由Y畫出卡諾圖,得出畫出卡諾圖,得出DCBF想一想:能否想一想:能否圈圈 0 0?)14,12,10,8 ,6,4,0(),(DCBAF1.5.5 1.5.5 具有約束的邏輯函數(shù)化簡(jiǎn)具有約束的邏輯函數(shù)化簡(jiǎn)約束用來(lái)

溫馨提示

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

評(píng)論

0/150

提交評(píng)論