數(shù)字邏輯電路基礎(chǔ)知識

數(shù)字電路與邏輯設(shè)計第1頁，共27頁。課程的性質(zhì)及任務(wù)1.本課程是一門數(shù)字電路方面的入門技術(shù)基礎(chǔ)課，是研究各種數(shù)字電路基本單元、數(shù)字電路分析方法及邏輯設(shè)計的一門應(yīng)用性很強學(xué)科。2.學(xué)生通過本課程的學(xué)習(xí)，掌握一些有關(guān)數(shù)字電路的基本理論、分析方法和基本技能，培養(yǎng)學(xué)生分析問題、解決有關(guān)電子電路問題的能力，為今后進一步學(xué)習(xí)打下一定的基礎(chǔ)。第2頁，共27頁。講授內(nèi)容第一章數(shù)字邏輯電路基礎(chǔ)知識第二章邏輯門電路第三章

邏輯代數(shù)與邏輯函數(shù)第四章

組合邏輯電路第五章觸發(fā)器第六章

時序邏輯電路第3頁，共27頁。第一章數(shù)字邏輯電路基礎(chǔ)知識數(shù)字電路處理的信號是數(shù)字信號，而數(shù)字信號的時間變量是離散的，這種信號也常稱為離散時間信號。1.1數(shù)字電路的特點

1.4二進制代碼1.2數(shù)制1.3數(shù)制之間的轉(zhuǎn)換1.5基本邏輯運算第4頁，共27頁。1.1數(shù)字電路的特點（1）數(shù)字信號常用二進制數(shù)來表示。每位數(shù)有二個數(shù)碼，即0和1。將實際中彼此聯(lián)系又相互對立的兩種狀態(tài)抽象出來用0和1來表示，稱為邏輯0和邏輯1。而且在電路上，可用電子器件的開關(guān)特性來實現(xiàn)，由此形成數(shù)字信號，所以數(shù)字電路又可稱為數(shù)字邏輯電路。（2）數(shù)字電路中，器件常工作在開關(guān)狀態(tài)。（3）數(shù)字電路研究的對象是電路輸入與輸出的邏輯關(guān)系，即邏輯功能。（4）數(shù)字電路的基本單元電路是邏輯門和觸發(fā)器。第5頁，共27頁。1.1數(shù)字電路的特點（5）數(shù)字電路的分析工具是邏輯代數(shù)，表達電路的功能主要用功能表、真值表、邏輯表達式、卡諾圖和波形圖。（6）數(shù)字信號常用矩形脈沖表示。特征參數(shù)有：脈沖幅度UM，表示脈沖幅值；脈沖寬度tW，表示脈沖持續(xù)作用的時間；周期T，表示周期性的脈沖信號前后兩次出現(xiàn)的時間間隔；占空比q，表示脈沖寬度tW占整個周期T的百分數(shù)，即q=(tW/T)100%第6頁，共27頁。1.2數(shù)制1.十進制數(shù)（Decimal）

特點:0，1……9，十個數(shù)碼，“逢十進一”。

表示方法：ND=dn-1×10n-1+dn-2×10n-2+……+d1×101+d0×100+……+d-m×10-m式中，di為各位數(shù)的數(shù)碼，10為基數(shù)，10i為各位數(shù)的權(quán)，每一位數(shù)值為di×10i。例如：

1995=1×103+9×102+9×101+5×100

2.二進制數(shù)（Binary）

特點:0，1，二個數(shù)碼，“逢二進一”。

展開式：NB=bn-1×2n-1+bn-2×2n-2+……+b1×21+b0×20+……+b-m×2-m式中，bi為各位數(shù)的數(shù)碼，2為基數(shù)，2i為各位數(shù)的權(quán)。第7頁，共27頁。例如：一個二進制數(shù)NB=1101.101可展開為：

1101.101=1×23+1×22+0×21+1×20+1×2-1+0×2-2+1×2-3加減運算規(guī)則：逢二進一，借一還二。例如計算二進制數(shù)：1101+1110和11101-10110。被加數(shù)1101被減數(shù)11101加數(shù)+1110減數(shù)

-10110和11011差00111優(yōu)點：第一，只有兩個數(shù)碼，只需反映兩種狀態(tài)的元件就可表示一位數(shù)，基本單元結(jié)構(gòu)簡單。第二，儲存和傳遞可靠。第三，運算簡便。第8頁，共27頁。3.十六進制（Hexadecimal）由于用二進制表示一個較大的數(shù)，位數(shù)太多，書寫和閱讀不方便，因此在計算機中還常常使用十六進制數(shù)。特點:0～9，A～F，16個數(shù)碼，“逢十六進一”。

展開式：NH=hn-1×16n-1+hn-2×16n-2+……+h1×161+h0×160+……+h-m×16-m式中，hi為各位數(shù)的數(shù)碼，16為基數(shù)，16i為各位數(shù)的權(quán)。例如:一個十六進制數(shù)DFC.8可展開為：

DFC.8=D×162+F×161+C×160+8×16-1=13×162+15×161+12×160+8×16-1第9頁，共27頁。3.數(shù)制的表示符號

上述數(shù)制表示方法可以推廣到任意的R進制。在R進制中有R個數(shù)碼，基數(shù)為R，其各位數(shù)碼的權(quán)是R的冪，其展開式為：(N)R=an-1……a0a-1……a-m=an-1×Rn-1+……+a0×R0+a-1×R-1+……+a-m×R-m=∑ai×Ri

為了區(qū)別出不同進位制表示的數(shù)，常用下標或尾符。D、B、H分別表示十、二、十六進制數(shù)。例如：

（1995）D=（7CB）H=（）B或?qū)τ谑M制數(shù)可以不寫下標或尾符。第10頁，共27頁。1.3不同進制數(shù)之間的轉(zhuǎn)換一.任意進制數(shù)→十進制數(shù)：各位系數(shù)乘權(quán)值之和(展開式之值)＝十進制數(shù)。例如：(1011.1010)B=1×23+1×21+1×20+1×2-1+1×2-3=(11.625)D(DFC.8)H=13×162+15×161+12×20+8×16-1=(3580.5)D第11頁，共27頁。二.二進制數(shù)←→十六進制數(shù)因為24=16，所以四位二進制數(shù)正好能表示一位十六進制數(shù)的16個數(shù)碼。反過來一位十六進制數(shù)能表示四位二進制數(shù)。例如：(3AF.2)H

=0011

1010

1111.0010=(001110101111.0010)B

3AF2(1111101.11)B=0111

1101.1100=(7D.C)H

7DC注意：當二進制數(shù)轉(zhuǎn)換為十六進制數(shù)時，以小數(shù)點為界，整數(shù)部分自右向左每四位一份，不足前面補0；小數(shù)部分從左向右每四位一份，不足后面補0。000第12頁，共27頁。三.十進制數(shù)→二進制數(shù)、十六進制數(shù)1．整數(shù)的轉(zhuǎn)換整數(shù)轉(zhuǎn)換一般采用“除基取余”法。用基數(shù)除整數(shù)，得商再被基數(shù)除，直至商為0；每除一次取余數(shù)，依次從低排向高。由余數(shù)排列的數(shù)就是轉(zhuǎn)換的結(jié)果。例1：將十進制數(shù)39轉(zhuǎn)換成二進制數(shù)。解：二進制數(shù)的基數(shù)為2，所以用2作除數(shù)，轉(zhuǎn)換過程如下：除數(shù)整數(shù)余數(shù)239（b0）低位19（b1）9（b2）4（b3）2（b4）1（b5）高位0轉(zhuǎn)換結(jié)果：（39）D=(100111)B驗證如下：(100111)R =1×25+1×22+1×21 +1×20 =32+4+2+1=3922222111001第13頁，共27頁。1．整數(shù)的轉(zhuǎn)換例2：將十進制數(shù)208轉(zhuǎn)換成十六進制數(shù)。

16

208余0

16

13余13即(D)H0

結(jié)果：(208)D=(D0)H

例3：將數(shù)123456轉(zhuǎn)換成二進制數(shù)。解：可先轉(zhuǎn)換成十六進制數(shù)，再直接寫出二進制數(shù)。結(jié)果：(123456)D=(1E240)H=(1

1110

0010

0100

0000)B

16

123456余016

7716余416482余21630余14即(E)H161余1160解：十六進制數(shù)的基數(shù)為16，除基所得余數(shù)可為0～F中任一數(shù)碼。轉(zhuǎn)換過程如下：第14頁，共27頁。2．小數(shù)的轉(zhuǎn)換采用“乘基取整”法。將待轉(zhuǎn)換數(shù)的基數(shù)反復(fù)乘以其小數(shù)部分，直到小數(shù)部分為0或達到轉(zhuǎn)換精度，依次取積的整數(shù)，從最高小數(shù)位排到最低小數(shù)位。例1：將十進制小數(shù)0.625轉(zhuǎn)換成二進制數(shù)。解用基數(shù)2乘小數(shù)取整 0.625

×21.2501(b-1)高位

×2 0.500(b-2)

×2

1.01(b-3)低位轉(zhuǎn)換結(jié)果：（0.625）D=（0.101）B若小數(shù)部分永不為0，可根據(jù)精度要求的位數(shù)決定轉(zhuǎn)換后的小數(shù)位數(shù)。第15頁，共27頁。2．小數(shù)的轉(zhuǎn)換例2：將十進制小數(shù)0.625轉(zhuǎn)換成十六進制數(shù)。解16×0.625=10.0取整為（A）H（0.625）D=（0.A）H例3：將十進制數(shù)208.625轉(zhuǎn)換成二、十六進制數(shù)。解將整數(shù)部分與小數(shù)部分分別轉(zhuǎn)換，利用前面例題的結(jié)果得：（208.625）D=（D0.A）H利用十六進制與二進制數(shù)之間的轉(zhuǎn)換方法可以得到（D0.A）H=（11010000.101）B

第16頁，共27頁。不同進位計數(shù)制對照表

十進制二進制十六進制十進制二進制十六進制000000810008100011910019200102101010A300113111011B401004121100C501015131101D601106141110E701117151111F第17頁，共27頁。1.4二進制代碼數(shù)字系統(tǒng)中，為了表示各種信息，常用一組特定的二進制數(shù)來表示所規(guī)定的字母、數(shù)字和符號等信息，稱為二進制代碼。建立這種二進制代碼的過程稱為編碼。常用的二進制代碼有自然二進制代碼、二-十進制代碼(BCD碼)和ASCII碼。自然二進制代碼自然二進制代碼通常用來表示數(shù)值的大小。例如，十進制數(shù)59的數(shù)值用自然二進制代碼表示，可表示為111011。值得注意：這里的自然二進制代碼雖然與二進制數(shù)的寫法一樣，但兩者的概念不同，前者是代碼，即用111011這個代碼表示數(shù)值59，而后者111011是59的二進制數(shù)，是一種數(shù)制。第18頁，共27頁。2.二-十進制代碼(BCD碼—BinaryCodedDecimal)BCD碼是用二進制編碼來表示十進制數(shù)。因為一位十進制數(shù)有0～9十個數(shù)碼，至少需要四位二進制編碼才能表示一位十進制數(shù)。四位二進制數(shù)可以表示十六種不同的狀態(tài)，用它來表示一位十進制數(shù)時就要丟掉六種狀態(tài)。根據(jù)所用十種狀態(tài)與一位十進制數(shù)碼對應(yīng)關(guān)系的不同，產(chǎn)生了各種BCD碼，最常用的是8421BCD碼。例如：(387)D=(001110000111)BCD(直接表示)BCD碼轉(zhuǎn)換成二進制數(shù)是不直接的。方法是：先轉(zhuǎn)成十進制數(shù)，再轉(zhuǎn)成二進制數(shù)。反相轉(zhuǎn)換亦是如此。例如：(100001110110)BCD=(876)D=(1101101100)B。（1100）B=（12）D=（00010010）BCD

第19頁，共27頁。幾種二進制代碼十進制數(shù)自然二進制代碼8421BCD2421BCD4221BCD5421BCD012345678900000001001000110100010101100111100010010000000100100011010001010110011110001001000000010010001101000101011001111110111100000001001000110110011111001101111011110000000100100011010010001001101010111100第20頁，共27頁。3.ASCII碼ASCII碼(AmericanStandardCodeforInformationInterchange美國標準信息交換碼)是用7位二進制數(shù)碼表示數(shù)字、字母或符號的代碼。它已成為計算機通用代碼。

b6b5b4b3b2b1b00000010100111001011101110000NULDLESP0@P、p0001SOHDC1!1AQaq0010STXDC2”2BRbr0011ETXDC3#3CScs0100EOTDC4$4DTdt0101ENQNAK%5EUeu0110ACKSYN&6FVfv0111BELEBT‘7GWgw1000BSCAN(8HXhx1001HTEM)9IYiy例如，已知字母G，ASCII碼是1000111；

ASCII碼0111001，表示數(shù)字9。G9第21頁，共27頁。1.5基本邏輯運算所謂邏輯，就是指事物的某種因果關(guān)系。在數(shù)字電路中，因果關(guān)系表現(xiàn)為電路的輸入（原因或條件）與輸出（結(jié)果）之間的關(guān)系，這些關(guān)系是通過邏輯運算電路來實現(xiàn)的。輸入和輸出統(tǒng)稱為邏輯變量。邏輯變量只有兩個值，即0和1，沒有中間值。0和1并不表示數(shù)量的大小，只表示兩個對立的邏輯狀態(tài)。邏輯運算可以用文字描述，亦可用邏輯表達式描述，還可以用表格（這種表格稱為真值表）和圖形（卡諾圖、波形圖）描述。在邏輯代數(shù)中有三個基本邏輯運算，即與、或、非邏輯運算。

第22頁，共27頁。一.與邏輯運算因果關(guān)系----當決定一個事件的所有條件都成立，事件才發(fā)生。邏輯表達式：

F＝A·B＝AB

與邏輯運算規(guī)則 ABF 0·0＝0 0·1＝0 1·0＝0 1·1＝1將輸入邏輯變量A和B取值的所有組合與對應(yīng)輸出邏輯變量F的取值列成一表格，稱為真值表，是邏輯關(guān)系的一種表示形式。

電路實例ABF=A·B000010100111與邏輯真值表

與邏輯關(guān)系：輸入全1，輸出為1，輸入有0，輸出為0。

第23頁，共27頁。二.或邏輯運算因果關(guān)系----在決定一個事件的各個條件中，只要其中一個或者一個以上的條件成立，事件就會發(fā)生。

邏輯表達式：

F＝A+B與邏輯運算規(guī)則 ABF 0+0＝0 0+1＝1 1+0＝1 1+1＝1或邏輯關(guān)系 輸入全0，輸出為0， 輸入有1，輸出1為。ABF=A·B000011101111或邏輯真值表

FAB第24頁，共27頁。三.非邏輯運算因果關(guān)系----因果對立。非邏輯運算又稱為反相運算。

邏輯表達式：

F＝ā非邏輯運算規(guī)則

AF

ī=0

ō

=1非邏輯關(guān)系 輸入為0，輸出為1， 輸入為1，輸出為0。電路實例AFR非邏輯真值表

AF=ā0110實現(xiàn)與、或、非三種邏輯運算的電子電路稱為與門、或門、非門，統(tǒng)稱為基本邏輯門。第25頁，共27頁。小結(jié)1．數(shù)字電路處理的信號是數(shù)字信號