數(shù)字電路與邏輯設(shè)計(jì)

1、Digital Circuits and Logic DesignDigital Circuits and Logic Design * *學(xué)習(xí)本課程的目的、作用和本課程的地位學(xué)習(xí)本課程的目的、作用和本課程的地位 * *基本要求基本要求 * *總學(xué)時(shí)安排總學(xué)時(shí)安排 * *教學(xué)方法與成績評定教學(xué)方法與成績評定 * *教材及參考書教材及參考書 * *課程內(nèi)容簡介課程內(nèi)容簡介 * *面臨的困難及一些對策面臨的困難及一些對策l計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)必修的一門重要專業(yè)基礎(chǔ)課和主干計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)必修的一門重要專業(yè)基礎(chǔ)課和主干課程。課程。l本課程主要目的是使學(xué)生了解從對數(shù)字系統(tǒng)提出的要求開本課程主要目的

2、是使學(xué)生了解從對數(shù)字系統(tǒng)提出的要求開始，直到用集成電路實(shí)現(xiàn)所需邏輯功能為止的完整過程，始，直到用集成電路實(shí)現(xiàn)所需邏輯功能為止的完整過程，為數(shù)字計(jì)算機(jī)和其它數(shù)字系統(tǒng)的硬件設(shè)計(jì)奠定堅(jiān)實(shí)的基礎(chǔ)。為數(shù)字計(jì)算機(jī)和其它數(shù)字系統(tǒng)的硬件設(shè)計(jì)奠定堅(jiān)實(shí)的基礎(chǔ)。l它是一門理論與實(shí)踐結(jié)合密切的它是一門理論與實(shí)踐結(jié)合密切的硬件基礎(chǔ)課程硬件基礎(chǔ)課程。l先修課程：先修課程：計(jì)算機(jī)導(dǎo)論和基礎(chǔ)電路與電子學(xué)計(jì)算機(jī)導(dǎo)論和基礎(chǔ)電路與電子學(xué)l后繼課程：后繼課程：計(jì)算機(jī)組成原理、匯編語言程序設(shè)計(jì)、計(jì)算機(jī)組成原理、匯編語言程序設(shè)計(jì)、微機(jī)與接口技術(shù)、計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)、數(shù)據(jù)通信微機(jī)與接口技術(shù)、計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)、數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò)、與計(jì)算機(jī)網(wǎng)絡(luò)、

3、EDAEDA技術(shù)等等。技術(shù)等等。l1 1掌握數(shù)字電路的基本概念、基本理論和基本知識；掌握數(shù)字電路的基本概念、基本理論和基本知識；l2 2熟悉邏輯電路工作原理、特性和功能；熟悉邏輯電路工作原理、特性和功能；l3 3掌握用布爾代數(shù)、狀態(tài)理論對數(shù)字邏輯電路進(jìn)行分掌握用布爾代數(shù)、狀態(tài)理論對數(shù)字邏輯電路進(jìn)行分析和設(shè)計(jì)；尤其中、大規(guī)模集成電路的分析和設(shè)計(jì)；重析和設(shè)計(jì)；尤其中、大規(guī)模集成電路的分析和設(shè)計(jì)；重點(diǎn)在于組合邏輯電路和同步時(shí)序邏輯電路的應(yīng)用。點(diǎn)在于組合邏輯電路和同步時(shí)序邏輯電路的應(yīng)用。l4 4掌握計(jì)算機(jī)系統(tǒng)中的基本部件的分析和設(shè)計(jì)方法，掌握計(jì)算機(jī)系統(tǒng)中的基本部件的分析和設(shè)計(jì)方法，并能熟悉選擇使用邏輯

4、元部件；并能熟悉選擇使用邏輯元部件；l5 5（實(shí)驗(yàn)環(huán)節(jié)）熟練掌握實(shí)驗(yàn)步驟、實(shí)驗(yàn)內(nèi)容，培養(yǎng)（實(shí)驗(yàn)環(huán)節(jié)）熟練掌握實(shí)驗(yàn)步驟、實(shí)驗(yàn)內(nèi)容，培養(yǎng)調(diào)試和動手實(shí)踐的能力，培養(yǎng)學(xué)生具有正確運(yùn)用數(shù)字集調(diào)試和動手實(shí)踐的能力，培養(yǎng)學(xué)生具有正確運(yùn)用數(shù)字集成電路的能力。成電路的能力。l理論總學(xué)時(shí)理論總學(xué)時(shí)5454，周學(xué)時(shí)，周學(xué)時(shí)4 4，第，第1 1周至第周至第1414周周完成教學(xué)內(nèi)容，學(xué)分完成教學(xué)內(nèi)容，學(xué)分3 3學(xué)分。學(xué)分。l實(shí)驗(yàn)獨(dú)立設(shè)課，總學(xué)時(shí)實(shí)驗(yàn)獨(dú)立設(shè)課，總學(xué)時(shí)3636，第，第1010周至第周至第1818周完成，學(xué)分周完成，學(xué)分2 2學(xué)分。學(xué)分。l擬采用的教學(xué)方法：擬采用的教學(xué)方法：講課為主，習(xí)題課為輔，自學(xué)為講課為

5、主，習(xí)題課為輔，自學(xué)為輔輔。課堂上結(jié)合傳統(tǒng)板書和多媒體手段進(jìn)行教學(xué)。課堂上結(jié)合傳統(tǒng)板書和多媒體手段進(jìn)行教學(xué)。l答疑：兩種方式，答疑：兩種方式，1 1）課外指定地點(diǎn)和時(shí)間；）課外指定地點(diǎn)和時(shí)間；l 2 2）網(wǎng)上答疑，）網(wǎng)上答疑，l考核方式：實(shí)行綜合考核方式，即半期考考試成績占考核方式：實(shí)行綜合考核方式，即半期考考試成績占30%30%，期末考試成績占期末考試成績占50%50%，平時(shí)作業(yè)、提問情況和口平時(shí)作業(yè)、提問情況和口試成績占試成績占20%20%，最終評定學(xué)生的成績。最終評定學(xué)生的成績。l教材：教材： 數(shù)字邏輯歐陽星明數(shù)字邏輯歐陽星明 華中科技大學(xué)出版社華中科技大學(xué)出版社l主要參考書：主要參考書

6、：l數(shù)字邏輯學(xué)習(xí)與解題指南歐陽星明數(shù)字邏輯學(xué)習(xí)與解題指南歐陽星明 華中科大出版社華中科大出版社l數(shù)字邏輯數(shù)字邏輯 蔣大宗蔣大宗 電子工業(yè)出版社電子工業(yè)出版社l數(shù)字邏輯電路皇甫正賢數(shù)字邏輯電路皇甫正賢 南京大學(xué)出版社南京大學(xué)出版社l數(shù)字邏輯與數(shù)字系統(tǒng)數(shù)字邏輯與數(shù)字系統(tǒng) 王永軍等王永軍等 電子工業(yè)出版社電子工業(yè)出版社l數(shù)字邏輯與數(shù)字集成電路王爾乾數(shù)字邏輯與數(shù)字集成電路王爾乾 清華大學(xué)出版社數(shù)清華大學(xué)出版社數(shù)字邏輯與數(shù)字系統(tǒng)字邏輯與數(shù)字系統(tǒng) 白中英等白中英等 科學(xué)出版社科學(xué)出版社lDigital DesignPrinciples & PracticesDigital DesignPrinciples

7、 & Practices John John F.Wakerly F.Wakerly 高教出版社高教出版社lLogic and Computer Design FundamentalsLogic and Computer Design Fundamentals M.Morris M.Morris Mano, Charles R.Kime Mano, Charles R.Kime 電子工業(yè)出版社電子工業(yè)出版社lDigital LogicDigital LogicApplicationsApplicationsAnd DesignAnd DesignJohn John M.Yarbrough M.

8、Yarbrough 機(jī)械工業(yè)出版社機(jī)械工業(yè)出版社lFundamentals of Degital Logic with VHDL DesignFundamentals of Degital Logic with VHDL DesignStephen BrownStephen Brown，Zvonko VranesicZvonko Vranesic機(jī)械工業(yè)出版社機(jī)械工業(yè)出版社l第一部分第一部分 開關(guān)理論基礎(chǔ)（開關(guān)理論基礎(chǔ)（8 8學(xué)時(shí)）學(xué)時(shí)）l第二部分第二部分 邏輯門電路（邏輯門電路（2 2學(xué)時(shí)）學(xué)時(shí)）l第三部分第三部分 組合邏輯電路組合邏輯電路 （1212學(xué)時(shí)）學(xué)時(shí)）l第四部分第四部分 觸發(fā)器觸

9、發(fā)器 （6 6學(xué)時(shí)）學(xué)時(shí)）l第五部分第五部分 時(shí)序邏輯電路（時(shí)序邏輯電路（2020學(xué)時(shí)）學(xué)時(shí)）l第六部分第六部分 編程邏輯（編程邏輯（6 6學(xué)時(shí)）學(xué)時(shí)）l數(shù)字電路與邏輯設(shè)計(jì)教學(xué)大綱數(shù)字電路與邏輯設(shè)計(jì)教學(xué)大綱. .docdocl學(xué)時(shí)少、講課內(nèi)容多、與實(shí)驗(yàn)分開不同學(xué)時(shí)少、講課內(nèi)容多、與實(shí)驗(yàn)分開不同步、教材采用的版本和章節(jié)的處理步、教材采用的版本和章節(jié)的處理l對學(xué)生的要求對學(xué)生的要求l對老師的要求對老師的要求l一數(shù)字系統(tǒng)一數(shù)字系統(tǒng)l二為什么要使用數(shù)字系統(tǒng)？二為什么要使用數(shù)字系統(tǒng)？l三數(shù)字系統(tǒng)的由來三數(shù)字系統(tǒng)的由來l四數(shù)字邏輯電路的分類及研究方法四數(shù)字邏輯電路的分類及研究方法l一數(shù)字系統(tǒng)一數(shù)字系統(tǒng)(

10、(DIGITAL SYSTEMS)DIGITAL SYSTEMS)l1 1數(shù)字系統(tǒng)的含義數(shù)字系統(tǒng)的含義l一個(gè)能對數(shù)字信號進(jìn)行加工、傳遞和存儲的實(shí)一個(gè)能對數(shù)字信號進(jìn)行加工、傳遞和存儲的實(shí)體，它由實(shí)現(xiàn)各種功能的數(shù)字邏輯電路相互連體，它由實(shí)現(xiàn)各種功能的數(shù)字邏輯電路相互連接而成。例如，接而成。例如，數(shù)字計(jì)算機(jī)就是一種最具代表數(shù)字計(jì)算機(jī)就是一種最具代表性的數(shù)字系統(tǒng)。性的數(shù)字系統(tǒng)。l模擬量（連續(xù)量）模擬量（連續(xù)量）：在時(shí)間上和數(shù)值上均作連續(xù)變化的物：在時(shí)間上和數(shù)值上均作連續(xù)變化的物理量。例如溫度、壓力、電壓、電流、水位等。理量。例如溫度、壓力、電壓、電流、水位等。l模擬信號（連續(xù)信號）模擬信號（連續(xù)信號）

11、：在時(shí)間上和數(shù)值上均作連續(xù)變化：在時(shí)間上和數(shù)值上均作連續(xù)變化的物理信號。的物理信號。l模擬電路：模擬電路：直接對模擬量進(jìn)行處理的電子線路。直接對模擬量進(jìn)行處理的電子線路。l（模擬電路：模擬信號的產(chǎn)生、放大、處理的運(yùn)用電路。）（模擬電路：模擬信號的產(chǎn)生、放大、處理的運(yùn)用電路。）l模擬量模擬量( (連續(xù)量連續(xù)量) )模擬信號模擬信號( (連續(xù)信號連續(xù)信號) )模擬電路模擬電路( (analog)analog)模擬量模擬量數(shù)字量數(shù)字量物理量物理量l數(shù)字量（離散量）：數(shù)字量（離散量）：在時(shí)間上和數(shù)值上作斷續(xù)變化的物理在時(shí)間上和數(shù)值上作斷續(xù)變化的物理量。例如，開關(guān)的狀態(tài)。量。例如，開關(guān)的狀態(tài)。l數(shù)字信號

12、（離散信號）：數(shù)字信號（離散信號）：信號的變化在時(shí)間上和數(shù)值上都信號的變化在時(shí)間上和數(shù)值上都是離散的、或者說斷續(xù)的，稱為數(shù)字信號。是離散的、或者說斷續(xù)的，稱為數(shù)字信號。l（數(shù)字信號是表示數(shù)字量的信號，指在兩個(gè)穩(wěn)定狀態(tài)之間（數(shù)字信號是表示數(shù)字量的信號，指在兩個(gè)穩(wěn)定狀態(tài)之間作階躍式變化的信號。）作階躍式變化的信號。）l輸入數(shù)字信號有兩種：輸入數(shù)字信號有兩種：電位型和脈沖型。電位型和脈沖型。前者用高低不同前者用高低不同的電位信號表示數(shù)字的電位信號表示數(shù)字“1”“1”和和“0”“0”，后者用有無脈沖表示，后者用有無脈沖表示數(shù)字?jǐn)?shù)字“1”“1”和和“0”“0”。脈沖脈沖是一個(gè)突然的變化過程電壓或電是一個(gè)

13、突然的變化過程電壓或電流信號，有矩形脈沖、尖脈沖、矩形波、鋸齒波。流信號，有矩形脈沖、尖脈沖、矩形波、鋸齒波。l數(shù)字電路：數(shù)字電路：直接對數(shù)字量進(jìn)行處理的電子線路。直接對數(shù)字量進(jìn)行處理的電子線路。l數(shù)字量數(shù)字量( (離散量離散量) )數(shù)字信號數(shù)字信號( (離散信號離散信號) )數(shù)字電路數(shù)字電路l在模擬電子技術(shù)中，電子線路主要處理的是模在模擬電子技術(shù)中，電子線路主要處理的是模擬信號。擬信號。l在數(shù)字電子技術(shù)中，電子線路主要處理的是數(shù)在數(shù)字電子技術(shù)中，電子線路主要處理的是數(shù)字信號。字信號。利用晶體管的放大功能利用晶體管的放大功能利用晶體管的截止和飽和功能利用晶體管的截止和飽和功能模模/數(shù)（數(shù)（A/

14、D）轉(zhuǎn)換電路轉(zhuǎn)換電路數(shù)數(shù)/模（模（D/A）轉(zhuǎn)換電路轉(zhuǎn)換電路模擬信號模擬信號數(shù)字信號數(shù)字信號l3 3數(shù)字（邏輯）電路數(shù)字（邏輯）電路l用數(shù)字信號去實(shí)現(xiàn)運(yùn)算、控制、測量的科學(xué)；用數(shù)字信號去實(shí)現(xiàn)運(yùn)算、控制、測量的科學(xué)；l研究輸入和輸出之間的邏輯關(guān)系。研究輸入和輸出之間的邏輯關(guān)系。l用來處理數(shù)字信號的電子線路。用來處理數(shù)字信號的電子線路。l研究數(shù)值的邏輯加工和運(yùn)算的電路。研究數(shù)值的邏輯加工和運(yùn)算的電路。l由于數(shù)字電路的各種功能是通過由于數(shù)字電路的各種功能是通過邏輯運(yùn)算和邏輯判斷邏輯運(yùn)算和邏輯判斷來來實(shí)現(xiàn)，所以實(shí)現(xiàn)，所以數(shù)字電路又稱為數(shù)字邏輯電路數(shù)字電路又稱為數(shù)字邏輯電路，或者，或者邏輯電路邏輯電路，簡

15、稱簡稱數(shù)字邏輯數(shù)字邏輯。數(shù)字系統(tǒng)習(xí)慣上被稱為數(shù)字邏輯系統(tǒng)或數(shù)。數(shù)字系統(tǒng)習(xí)慣上被稱為數(shù)字邏輯系統(tǒng)或數(shù)字邏輯電路。最具代表性的設(shè)備就是數(shù)字電子計(jì)算機(jī)。字邏輯電路。最具代表性的設(shè)備就是數(shù)字電子計(jì)算機(jī)。l數(shù)字電路數(shù)字邏輯電路邏輯電路數(shù)字邏輯數(shù)字電路數(shù)字邏輯電路邏輯電路數(shù)字邏輯l與模擬電路相比，數(shù)字邏輯電路具有如下與模擬電路相比，數(shù)字邏輯電路具有如下特點(diǎn)特點(diǎn)：l1 1）電路的基本工作信號是二值信號。）電路的基本工作信號是二值信號。l2 2）對電路的研究主要關(guān)心輸出和輸入之間的邏輯關(guān)系。）對電路的研究主要關(guān)心輸出和輸入之間的邏輯關(guān)系。l3 3）電路結(jié)構(gòu)簡單、功耗低、便于集成制造和系列化生產(chǎn)。）電路結(jié)構(gòu)簡單

16、、功耗低、便于集成制造和系列化生產(chǎn)。產(chǎn)品價(jià)格低廉、使用方便、通用性好。產(chǎn)品價(jià)格低廉、使用方便、通用性好。l4 4）數(shù)字系統(tǒng)工作速度快、精度高、功能強(qiáng)、可靠性好、）數(shù)字系統(tǒng)工作速度快、精度高、功能強(qiáng)、可靠性好、抗干擾性強(qiáng)、保密性好、通用性強(qiáng)等。抗干擾性強(qiáng)、保密性好、通用性強(qiáng)等。l5 5）不僅能完成數(shù)值運(yùn)算，還可以進(jìn)行）不僅能完成數(shù)值運(yùn)算，還可以進(jìn)行邏輯運(yùn)算和判斷邏輯運(yùn)算和判斷。這在控制系統(tǒng)中是不可缺少。這在控制系統(tǒng)中是不可缺少。l數(shù)字電路相對于模擬電路的這一系列的優(yōu)點(diǎn)，使它在計(jì)算數(shù)字電路相對于模擬電路的這一系列的優(yōu)點(diǎn)，使它在計(jì)算機(jī)自動控制、數(shù)字通信及儀器儀表等各個(gè)領(lǐng)域中得到廣泛機(jī)自動控制、數(shù)字通

17、信及儀器儀表等各個(gè)領(lǐng)域中得到廣泛的應(yīng)用。的應(yīng)用。l具有二值性的量的信號具有二值性的量的信號，即不是，即不是“有有”就是就是“無無”，不，不是是“是是”就是就是“非非”，不是，不是“真真”就是就是“偽偽”，不是，不是“高高”就是就是“低低”。l開關(guān)理論開關(guān)理論。一個(gè)開關(guān)只能有兩種狀態(tài)，不是。一個(gè)開關(guān)只能有兩種狀態(tài)，不是“通通”就是就是“斷斷”。l18471847年英國數(shù)學(xué)家喬治年英國數(shù)學(xué)家喬治布爾（布爾（George.BooleGeorge.Boole）提出的提出的布爾代數(shù)布爾代數(shù)( (Boolean Algebra)Boolean Algebra)。l19381938年克勞德年克勞德香農(nóng)（香農(nóng)

18、（C.E.ShannonC.E.Shannon）將布爾代數(shù)的有關(guān)將布爾代數(shù)的有關(guān)理論應(yīng)用于開關(guān)電路。理論應(yīng)用于開關(guān)電路。l4040年代的真空電子管年代的真空電子管l5050年代的晶體管年代的晶體管l6060年代的小規(guī)模集成電路年代的小規(guī)模集成電路SSI(small-scale integration)SSI(small-scale integration)中規(guī)模集成電路中規(guī)模集成電路MSIMSI（medium -scale integration)medium -scale integration)l7070年代的大規(guī)模集成電路年代的大規(guī)模集成電路LSILSI( (large-scale in

19、tegration)large-scale integration)以至超大規(guī)模集成電路以至超大規(guī)模集成電路VLSI(very large-scale VLSI(very large-scale integration)integration)l8080年代的巨大規(guī)模集成電路年代的巨大規(guī)模集成電路l數(shù)字集成電路數(shù)字集成電路( (digital integrated circuits)digital integrated circuits)是數(shù)字系統(tǒng)功能實(shí)現(xiàn)的物質(zhì)基礎(chǔ)。它的基本邏是數(shù)字系統(tǒng)功能實(shí)現(xiàn)的物質(zhì)基礎(chǔ)。它的基本邏輯單元是輯單元是邏輯門邏輯門電路。電路。l所謂所謂邏輯門邏輯門( (logic

20、 gates)logic gates)指數(shù)字邏輯電路以指數(shù)字邏輯電路以能完成獨(dú)立邏輯功能的一組電子元件和器件所能完成獨(dú)立邏輯功能的一組電子元件和器件所組成的線路為基本單元，這種基本單元稱之。組成的線路為基本單元，這種基本單元稱之。l1 1）按電路組成的結(jié)構(gòu)來分：）按電路組成的結(jié)構(gòu)來分：l 分立元件電路和集成電路分立元件電路和集成電路l分立元件電路分立元件電路是將元件和器件用導(dǎo)線連接起來是將元件和器件用導(dǎo)線連接起來的電路；的電路；l集成電路集成電路( (integrated circuits)integrated circuits)是將元件、是將元件、器件和導(dǎo)線均用半導(dǎo)體工藝集成制作在同一塊器件

21、和導(dǎo)線均用半導(dǎo)體工藝集成制作在同一塊硅片上構(gòu)成的電路。硅片上構(gòu)成的電路。l所謂所謂集成度大小集成度大小是指同一塊集成芯片上制作的是指同一塊集成芯片上制作的邏輯門電路和元器件數(shù)量的多少。邏輯門電路和元器件數(shù)量的多少。l一塊集成電路芯片所容納的邏輯門數(shù)量反映了一塊集成電路芯片所容納的邏輯門數(shù)量反映了芯片的芯片的集成度集成度，集成度越高，單片芯片所實(shí)現(xiàn)，集成度越高，單片芯片所實(shí)現(xiàn)的邏輯功能就越強(qiáng)。的邏輯功能就越強(qiáng)。類別類別集成度集成度電路規(guī)模與范圍電路規(guī)模與范圍SSISSI1-101-10門門/ /片或片或10-10010-100元件元件/ /片片通常為邏輯單元電路。如：各種邏通常為邏輯單元電路。如

22、：各種邏輯門電路、集成觸發(fā)器；輯門電路、集成觸發(fā)器；MSIMSI10-10010-100門門/ /片或片或100-1000100-1000元件元件/ /片片通常為邏輯功能部件。如：譯碼器、通常為邏輯功能部件。如：譯碼器、編碼器、數(shù)據(jù)選擇器、計(jì)數(shù)器、寄編碼器、數(shù)據(jù)選擇器、計(jì)數(shù)器、寄存器、移位寄存器；存器、移位寄存器；LSILSI100-1000100-1000門門/ /片或片或1000-100001000-10000元件元件/ /片片通?？蓸?gòu)造一個(gè)小的數(shù)字邏輯系統(tǒng)。通常可構(gòu)造一個(gè)小的數(shù)字邏輯系統(tǒng)。如：微處理器、中央控制器、存儲如：微處理器、中央控制器、存儲器、串并行接口電路；器、串并行接口電路；

23、VLSIVLSI10001000門門/ /片或片或1000010000元件元件/ /片以片以上上通常可構(gòu)造一個(gè)完整的數(shù)字系統(tǒng)。通常可構(gòu)造一個(gè)完整的數(shù)字系統(tǒng)。如：在一硅片上集成一個(gè)完整的微如：在一硅片上集成一個(gè)完整的微處理機(jī)。處理機(jī)。數(shù)字系統(tǒng)的層次數(shù)字系統(tǒng)的層次結(jié)構(gòu)結(jié)構(gòu)l 雙極型電路和單極型電路雙極型電路和單極型電路l雙極型數(shù)字集成電路雙極型數(shù)字集成電路是指以雙極型晶體管（二極管、是指以雙極型晶體管（二極管、三極管）為基本器件的集成電路稱之。屬于這一類的三極管）為基本器件的集成電路稱之。屬于這一類的有有TTLTTL、ECLECL、I I2 2L L等；等；l單極型數(shù)字集成電路單極型數(shù)字集成電路是

24、指以是指以MOSMOS單極型晶體管為基本器單極型晶體管為基本器件的集成電路稱之。屬于這一類的有件的集成電路稱之。屬于這一類的有NMOSNMOS、PMOSPMOS、CMOSCMOS。l4 4）按電路有無記憶功能來分：）按電路有無記憶功能來分：l組合邏輯電路和時(shí)序邏輯電路組合邏輯電路和時(shí)序邏輯電路l組合邏輯電路（組合邏輯電路（Combinational LogicCombinational Logic）：如果一如果一個(gè)邏輯電路在任何時(shí)刻的穩(wěn)定輸出僅取決于該時(shí)個(gè)邏輯電路在任何時(shí)刻的穩(wěn)定輸出僅取決于該時(shí)刻的輸入，而與電路過去的輸入無關(guān)的邏輯電路，刻的輸入，而與電路過去的輸入無關(guān)的邏輯電路，則稱之。如：

25、全加器、譯碼器、數(shù)據(jù)選擇器等。則稱之。如：全加器、譯碼器、數(shù)據(jù)選擇器等。l時(shí)序邏輯電路（時(shí)序邏輯電路（Sequential LogicSequential Logic）：）：如果一個(gè)如果一個(gè)邏輯電路在任何時(shí)刻的穩(wěn)定輸出不僅取決于該時(shí)邏輯電路在任何時(shí)刻的穩(wěn)定輸出不僅取決于該時(shí)刻的輸入，而且與過去的輸入相關(guān)的邏輯電路，刻的輸入，而且與過去的輸入相關(guān)的邏輯電路，則稱之。如：計(jì)數(shù)器、寄存器、移位寄存器等。則稱之。如：計(jì)數(shù)器、寄存器、移位寄存器等。l常用的記憶元件是常用的記憶元件是觸發(fā)器觸發(fā)器( (flip-flop)flip-flop)。l時(shí)序邏輯電路按照是否有統(tǒng)一的時(shí)鐘信號進(jìn)行時(shí)序邏輯電路按照是否有

26、統(tǒng)一的時(shí)鐘信號進(jìn)行劃分，可分為劃分，可分為同步時(shí)序邏輯電路和異步時(shí)序邏同步時(shí)序邏輯電路和異步時(shí)序邏輯電路輯電路。l分析分析( (analysis)analysis)對一個(gè)現(xiàn)成的數(shù)字邏輯電路，研究對一個(gè)現(xiàn)成的數(shù)字邏輯電路，研究它的工作性能和邏輯功能稱之。（它的工作性能和邏輯功能稱之。（已知邏輯電路，已知邏輯電路，求邏輯功能求邏輯功能）l邏輯設(shè)計(jì)（邏輯綜合）邏輯設(shè)計(jì)（邏輯綜合）( (logic design)logic design)：根據(jù)提出根據(jù)提出的邏輯功能，在給定條件下構(gòu)造出實(shí)現(xiàn)預(yù)定功能的的邏輯功能，在給定條件下構(gòu)造出實(shí)現(xiàn)預(yù)定功能的邏輯電路稱之。（邏輯電路稱之。（已知邏輯功能，求邏輯電路已知

27、邏輯功能，求邏輯電路）l用邏輯代數(shù)作為基本理論的傳統(tǒng)方法仍不失為邏輯用邏輯代數(shù)作為基本理論的傳統(tǒng)方法仍不失為邏輯電路分析和設(shè)計(jì)的基本方法。電路分析和設(shè)計(jì)的基本方法。l建立在小規(guī)模集成電路上傳統(tǒng)方法，以技術(shù)經(jīng)濟(jì)建立在小規(guī)模集成電路上傳統(tǒng)方法，以技術(shù)經(jīng)濟(jì)指標(biāo)作為評價(jià)一個(gè)設(shè)計(jì)方案優(yōu)劣的主要性能指標(biāo)，指標(biāo)作為評價(jià)一個(gè)設(shè)計(jì)方案優(yōu)劣的主要性能指標(biāo)，設(shè)計(jì)追求的是如何使一個(gè)電路達(dá)到最簡。設(shè)計(jì)追求的是如何使一個(gè)電路達(dá)到最簡。l但一個(gè)最簡的方案并不等于一個(gè)最佳的方案，最但一個(gè)最簡的方案并不等于一個(gè)最佳的方案，最佳方案應(yīng)滿足全面的性能指標(biāo)和實(shí)際應(yīng)用要求。佳方案應(yīng)滿足全面的性能指標(biāo)和實(shí)際應(yīng)用要求。（設(shè)計(jì)的答案不是唯一

28、的）（設(shè)計(jì)的答案不是唯一的）l要求充分了解各種器件的邏輯結(jié)構(gòu)和外部特性，要求充分了解各種器件的邏輯結(jié)構(gòu)和外部特性，做到合理選擇器件，充分利用每一個(gè)已選器件的做到合理選擇器件，充分利用每一個(gè)已選器件的功能，用靈活多變的方法完成各類電路或功能模功能，用靈活多變的方法完成各類電路或功能模塊的設(shè)計(jì)。塊的設(shè)計(jì)。l各類可編程邏輯器件（各類可編程邏輯器件（PLDPLD）的出現(xiàn)，給邏輯設(shè)計(jì)的出現(xiàn)，給邏輯設(shè)計(jì)帶來了一種全新的方法。人們不再用常規(guī)硬件連帶來了一種全新的方法。人們不再用常規(guī)硬件連接的方法去構(gòu)造電路，而是借助豐富的計(jì)算機(jī)軟接的方法去構(gòu)造電路，而是借助豐富的計(jì)算機(jī)軟件對器件進(jìn)行編程燒錄來實(shí)現(xiàn)各種邏輯功能

29、。件對器件進(jìn)行編程燒錄來實(shí)現(xiàn)各種邏輯功能。l6060年代末期出現(xiàn)標(biāo)準(zhǔn)通片；年代末期出現(xiàn)標(biāo)準(zhǔn)通片；l7070年代中后期出現(xiàn)現(xiàn)場片（年代中后期出現(xiàn)現(xiàn)場片（PROM,PLA,PAL,GALPROM,PLA,PAL,GAL）；）；l8080年代初期出現(xiàn)半用戶片（門陣列片）；年代初期出現(xiàn)半用戶片（門陣列片）；l8080年代中期出現(xiàn)現(xiàn)場可更改門陣列片（年代中期出現(xiàn)現(xiàn)場可更改門陣列片（FPGAFPGA）l9090年代初期又出現(xiàn)在系統(tǒng)編程年代初期又出現(xiàn)在系統(tǒng)編程( (ISP)ISP)的用戶片；的用戶片；1 11 1 數(shù)制數(shù)制( (number systems)number systems)l1 11 11 1

30、 進(jìn)位計(jì)數(shù)制進(jìn)位計(jì)數(shù)制l1 11 12 2 數(shù)制的轉(zhuǎn)換數(shù)制的轉(zhuǎn)換1 12 2 碼制碼制( (CODES)CODES)l1 12 21 1 帶符號二進(jìn)制數(shù)的代碼表示帶符號二進(jìn)制數(shù)的代碼表示l* *1 12 22 2 帶小數(shù)點(diǎn)的數(shù)的編碼帶小數(shù)點(diǎn)的數(shù)的編碼l1 12 23 3 十進(jìn)制數(shù)的代碼表示十進(jìn)制數(shù)的代碼表示( (BCDBCD碼碼) )l1 12 24 4 可靠性編碼可靠性編碼l1 12 25 5 字符編碼字符編碼1 11 1 數(shù)制數(shù)制( (number systems)number systems)l1 11 11 1 進(jìn)位計(jì)數(shù)制進(jìn)位計(jì)數(shù)制l數(shù)制是人們對數(shù)量計(jì)數(shù)的一種統(tǒng)計(jì)規(guī)律。一種進(jìn)位計(jì)數(shù)數(shù)制

31、是人們對數(shù)量計(jì)數(shù)的一種統(tǒng)計(jì)規(guī)律。一種進(jìn)位計(jì)數(shù)制包含著基數(shù)和位權(quán)兩個(gè)基本因素。制包含著基數(shù)和位權(quán)兩個(gè)基本因素。l基數(shù)基數(shù)( (base or radix)base or radix)：指計(jì)數(shù)制中所用到的數(shù)字符合的指計(jì)數(shù)制中所用到的數(shù)字符合的個(gè)數(shù)。個(gè)數(shù)。R R包含包含0 0、1 1、2 2、R R1 1，進(jìn)位規(guī)律進(jìn)位規(guī)律是逢是逢R R進(jìn)一，稱進(jìn)一，稱為為R R進(jìn)位計(jì)數(shù)制，簡稱進(jìn)位計(jì)數(shù)制，簡稱R R進(jìn)制。進(jìn)制。l位權(quán)位權(quán)：指在一種進(jìn)位計(jì)數(shù)制表示的數(shù)中，用來表明不同：指在一種進(jìn)位計(jì)數(shù)制表示的數(shù)中，用來表明不同數(shù)位上數(shù)值大小的一個(gè)固定常數(shù)。不同數(shù)位有不同的位數(shù)位上數(shù)值大小的一個(gè)固定常數(shù)。不同數(shù)位有不同的

32、位權(quán)。權(quán)。l一個(gè)一個(gè)R R進(jìn)制數(shù)進(jìn)制數(shù)N N可以有可以有兩種表示方法兩種表示方法：并列表示法（位置：并列表示法（位置計(jì)數(shù)法）和多項(xiàng)式表示法（按權(quán)展開法）。計(jì)數(shù)法）和多項(xiàng)式表示法（按權(quán)展開法）。l1 1十進(jìn)制（十進(jìn)制（DecimalDecimal）(base 10)(base 10)l 它采用它采用0 0、1 1、2 2、3 3、4 4、5 5、6 6、7 7、8 8、9 9共十個(gè)基本數(shù)字符號，進(jìn)位規(guī)共十個(gè)基本數(shù)字符號，進(jìn)位規(guī)律是律是“逢十進(jìn)一逢十進(jìn)一”；十進(jìn)制的位權(quán)是；十進(jìn)制的位權(quán)是1010的整數(shù)次冪。的整數(shù)次冪。l2 2二進(jìn)制（二進(jìn)制（BinaryBinary）(base 2)(base 2

33、)l基數(shù)基數(shù)R R2 2的進(jìn)位計(jì)數(shù)制；它采用的進(jìn)位計(jì)數(shù)制；它采用0 0、1 1兩個(gè)基本數(shù)字符號，進(jìn)位規(guī)律是兩個(gè)基本數(shù)字符號，進(jìn)位規(guī)律是“逢二進(jìn)一逢二進(jìn)一”；二進(jìn)制的位權(quán)是；二進(jìn)制的位權(quán)是2 2的整數(shù)次冪。的整數(shù)次冪。l運(yùn)算規(guī)則有加法規(guī)則、減法規(guī)則、乘法規(guī)則、除法規(guī)則。（運(yùn)算規(guī)則有加法規(guī)則、減法規(guī)則、乘法規(guī)則、除法規(guī)則。（Addition Addition RulesRules，Subtraction RulesSubtraction Rules， Multiplication Rules Multiplication Rules，Division Division RulesRules）l優(yōu)點(diǎn)

34、：缺點(diǎn)：優(yōu)點(diǎn)：缺點(diǎn)：l3 3八進(jìn)制（八進(jìn)制（OctalOctal）(base 8)(base 8)l它采用它采用0 0、1 1、2 2、3 3、4 4、5 5、6 6、7 7共八個(gè)基本數(shù)字符號，進(jìn)位規(guī)律是共八個(gè)基本數(shù)字符號，進(jìn)位規(guī)律是“逢逢八進(jìn)一八進(jìn)一”；八進(jìn)制的位權(quán)是；八進(jìn)制的位權(quán)是8 8的整數(shù)次冪。的整數(shù)次冪。l4 4十六進(jìn)制（十六進(jìn)制（HexadecimalHexadecimal）(base 16)(base 16)l它采用它采用0 0、1 1、2 2、3 3、4 4、5 5、6 6、7 7、8 8、9 9、A A、B B、C C、D D、E E、F F共十六個(gè)基共十六個(gè)基本數(shù)字符號，進(jìn)

35、位規(guī)律是本數(shù)字符號，進(jìn)位規(guī)律是“逢十六進(jìn)一逢十六進(jìn)一”；十六進(jìn)制的位權(quán)是；十六進(jìn)制的位權(quán)是1616的整數(shù)的整數(shù)次冪。次冪。l1 1二進(jìn)制數(shù)與十進(jìn)制數(shù)之間的轉(zhuǎn)換二進(jìn)制數(shù)與十進(jìn)制數(shù)之間的轉(zhuǎn)換l（1 1）二進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)）二進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)( (Conversion from Binary Conversion from Binary to Decimal)to Decimal)l將二進(jìn)制數(shù)表示成將二進(jìn)制數(shù)表示成按權(quán)展開式按權(quán)展開式，并按十進(jìn)制運(yùn)算法則進(jìn)行運(yùn)算。，并按十進(jìn)制運(yùn)算法則進(jìn)行運(yùn)算。l（2 2）十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)）十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)( (Conversion from De

36、cimal Conversion from Decimal to Binary)to Binary)l整數(shù)轉(zhuǎn)換采用整數(shù)轉(zhuǎn)換采用除除2 2取余取余的方法；的方法； 小數(shù)轉(zhuǎn)換采用小數(shù)轉(zhuǎn)換采用乘乘2 2取整取整的方法。的方法。l2 2二進(jìn)制數(shù)與八進(jìn)制數(shù)、十六進(jìn)制數(shù)之間的轉(zhuǎn)換二進(jìn)制數(shù)與八進(jìn)制數(shù)、十六進(jìn)制數(shù)之間的轉(zhuǎn)換l（1 1）二進(jìn)制數(shù)與八進(jìn)制數(shù)之間的轉(zhuǎn)換二進(jìn)制數(shù)與八進(jìn)制數(shù)之間的轉(zhuǎn)換l（2 2）二進(jìn)制數(shù)與十六進(jìn)制數(shù)之間的轉(zhuǎn)換二進(jìn)制數(shù)與十六進(jìn)制數(shù)之間的轉(zhuǎn)換l3 3八進(jìn)制、十六進(jìn)制與十進(jìn)制之間的轉(zhuǎn)換八進(jìn)制、十六進(jìn)制與十進(jìn)制之間的轉(zhuǎn)換l方法有兩種方法有兩種1 1）通過二進(jìn)制數(shù)作橋梁；）通過二進(jìn)制數(shù)作橋梁；2

37、2）直接用按權(quán)展開）直接用按權(quán)展開法或整數(shù)乘除法。法或整數(shù)乘除法。l為了表示字符等一類被處理的信息，需要用一定位為了表示字符等一類被處理的信息，需要用一定位數(shù)的二進(jìn)制數(shù)進(jìn)行描述，這種特定的多位二進(jìn)制數(shù)數(shù)的二進(jìn)制數(shù)進(jìn)行描述，這種特定的多位二進(jìn)制數(shù)叫做叫做代碼代碼。l“代碼代碼”和和“數(shù)碼數(shù)碼”的含義不盡相同，的含義不盡相同，代碼是不同代碼是不同信息的代號，不一定有數(shù)的含義。信息的代號，不一定有數(shù)的含義。l一般說來一個(gè)碼字是由若干信息位組成的，每位有一般說來一個(gè)碼字是由若干信息位組成的，每位有0 0和和1 1兩種代碼。兩種代碼。n n位代碼可以組合成位代碼可以組合成2 2n n個(gè)不同的碼字，個(gè)不同

38、的碼字，即它們可以代表即它們可以代表2 2n n種不同信息。種不同信息。數(shù)碼信息數(shù)碼信息代碼信息代碼信息數(shù)字系統(tǒng)中的信息數(shù)字系統(tǒng)中的信息l編碼編碼給每個(gè)代碼賦以一定的含義，這個(gè)過程稱給每個(gè)代碼賦以一定的含義，這個(gè)過程稱之。（給之。（給2 2n n種信息中的每個(gè)信息指定一個(gè)具體種信息中的每個(gè)信息指定一個(gè)具體的碼字去代表它，這一指定過程稱之。）的碼字去代表它，這一指定過程稱之。）l由于指定的方法不是唯一的，故對一組信息存由于指定的方法不是唯一的，故對一組信息存在著多種編碼方案。在著多種編碼方案。l在數(shù)字系統(tǒng)中，符號和數(shù)值一樣是用在數(shù)字系統(tǒng)中，符號和數(shù)值一樣是用0 0和和1 1來表示的。來表示的。一

39、般將數(shù)的最高位作為符號位，一般將數(shù)的最高位作為符號位，用用0 0表示正，用表示正，用1 1表表示負(fù)示負(fù)。l使用補(bǔ)碼和反碼的目的使用補(bǔ)碼和反碼的目的是為了尋找一種適合于加減是為了尋找一種適合于加減法的統(tǒng)一規(guī)則。法的統(tǒng)一規(guī)則。它可以把減去一個(gè)數(shù)看成加上一個(gè)它可以把減去一個(gè)數(shù)看成加上一個(gè)負(fù)數(shù)，并把該負(fù)數(shù)用補(bǔ)碼或反碼的形式表示出來，負(fù)數(shù)，并把該負(fù)數(shù)用補(bǔ)碼或反碼的形式表示出來，然后一律按加法規(guī)則進(jìn)行運(yùn)算，即符號位也看成一然后一律按加法規(guī)則進(jìn)行運(yùn)算，即符號位也看成一位數(shù)碼參加運(yùn)算。位數(shù)碼參加運(yùn)算。l1 1真值和機(jī)器數(shù)真值和機(jī)器數(shù)l通常將用通常將用“”、“”表示正、負(fù)的二進(jìn)制表示正、負(fù)的二進(jìn)制數(shù)稱為數(shù)稱為符

40、號數(shù)的真值符號數(shù)的真值。l將符號和數(shù)值一起編碼表示的二進(jìn)制數(shù)稱為將符號和數(shù)值一起編碼表示的二進(jìn)制數(shù)稱為機(jī)機(jī)器數(shù)或機(jī)器碼。器數(shù)或機(jī)器碼。l常用的機(jī)器碼有原碼常用的機(jī)器碼有原碼( (signed magnitude signed magnitude codes)codes)、反碼反碼(1(1s complement code)s complement code)和補(bǔ)碼和補(bǔ)碼(2(2s complement code)s complement code) 。l2 2原碼（小數(shù)和整數(shù)，原碼（小數(shù)和整數(shù)，0 0的原碼形式有兩種）的原碼形式有兩種）l 描述：描述：符號位用符號位用0 0表示正，表示正，1

41、1表示負(fù)；數(shù)值位不變；表示負(fù)；數(shù)值位不變； 小數(shù)原碼的定義、整數(shù)原碼的定義（公式）。小數(shù)原碼的定義、整數(shù)原碼的定義（公式）。l3 3反碼（小數(shù)和整數(shù)，反碼（小數(shù)和整數(shù)，0 0的反碼形式有兩種）的反碼形式有兩種）l 描述：描述：符號位用符號位用0 0表示正，表示正，1 1表示負(fù)；數(shù)值位與符號位相關(guān)，正數(shù)反表示負(fù)；數(shù)值位與符號位相關(guān)，正數(shù)反碼的數(shù)值位和原碼的數(shù)值位相同，而負(fù)數(shù)反碼的數(shù)值位是原碼的數(shù)值碼的數(shù)值位和原碼的數(shù)值位相同，而負(fù)數(shù)反碼的數(shù)值位是原碼的數(shù)值位按位變反；位按位變反； 小數(shù)反碼的定義、整數(shù)反碼的定義（公式）。小數(shù)反碼的定義、整數(shù)反碼的定義（公式）。l4 4補(bǔ)碼（小數(shù)和整數(shù)，補(bǔ)碼（小數(shù)

42、和整數(shù)，0 0的補(bǔ)碼形式只有一種的補(bǔ)碼形式只有一種）l 經(jīng)驗(yàn)：經(jīng)驗(yàn)：從右開始，找到第一個(gè)從右開始，找到第一個(gè)“1”,“1”,而后每位求反；而后每位求反； 描述：描述：符號位用符號位用0 0表示正，表示正，1 1表示負(fù)；數(shù)值位與符號位相關(guān)，正數(shù)補(bǔ)表示負(fù)；數(shù)值位與符號位相關(guān)，正數(shù)補(bǔ)碼的數(shù)值位和原碼、反碼的數(shù)值位相同，而負(fù)數(shù)補(bǔ)碼的數(shù)值位是原碼碼的數(shù)值位和原碼、反碼的數(shù)值位相同，而負(fù)數(shù)補(bǔ)碼的數(shù)值位是原碼的數(shù)值位按位變反，并在最低位加的數(shù)值位按位變反，并在最低位加1 1； 小數(shù)補(bǔ)碼的定義、整數(shù)補(bǔ)碼的定義（公式）。小數(shù)補(bǔ)碼的定義、整數(shù)補(bǔ)碼的定義（公式）。l5 5三種碼之間的轉(zhuǎn)換三種碼之間的轉(zhuǎn)換l對于負(fù)數(shù)來

43、講，符號位不變；對于負(fù)數(shù)來講，符號位不變；l原碼原碼 反碼反碼；l反碼反碼 補(bǔ)碼補(bǔ)碼，補(bǔ)碼，補(bǔ)碼 反碼反碼；l原碼原碼 補(bǔ)碼補(bǔ)碼；l6 6加減運(yùn)算加減運(yùn)算l原碼的加減運(yùn)算很麻煩，數(shù)值和符號分開處理；（要根原碼的加減運(yùn)算很麻煩，數(shù)值和符號分開處理；（要根據(jù)運(yùn)算及參加運(yùn)算的兩個(gè)數(shù)的符號來確定是加還是減。據(jù)運(yùn)算及參加運(yùn)算的兩個(gè)數(shù)的符號來確定是加還是減。如果是減法，則還需根據(jù)兩數(shù)的大小確定被減數(shù)和減數(shù)，如果是減法，則還需根據(jù)兩數(shù)的大小確定被減數(shù)和減數(shù)，以及運(yùn)算結(jié)果的符號。以及運(yùn)算結(jié)果的符號。l反碼反碼的加減運(yùn)算，均可通過加法實(shí)現(xiàn)。運(yùn)算時(shí)，符號位的加減運(yùn)算，均可通過加法實(shí)現(xiàn)。運(yùn)算時(shí)，符號位和數(shù)值位一樣參

44、加運(yùn)算。和數(shù)值位一樣參加運(yùn)算。當(dāng)符號位有進(jìn)位產(chǎn)生時(shí)，應(yīng)將當(dāng)符號位有進(jìn)位產(chǎn)生時(shí)，應(yīng)將進(jìn)位加到運(yùn)算結(jié)果的最低位。進(jìn)位加到運(yùn)算結(jié)果的最低位。l補(bǔ)碼補(bǔ)碼的加減運(yùn)算，均可通過加法實(shí)現(xiàn)。運(yùn)算時(shí)，符號位的加減運(yùn)算，均可通過加法實(shí)現(xiàn)。運(yùn)算時(shí)，符號位和數(shù)值位一樣參加運(yùn)算。和數(shù)值位一樣參加運(yùn)算。當(dāng)符號位有進(jìn)位產(chǎn)生時(shí)，則應(yīng)當(dāng)符號位有進(jìn)位產(chǎn)生時(shí)，則應(yīng)將進(jìn)位丟掉將進(jìn)位丟掉。l* *1 12 22 2 帶小數(shù)點(diǎn)的數(shù)的編碼（定點(diǎn)和浮點(diǎn)）帶小數(shù)點(diǎn)的數(shù)的編碼（定點(diǎn)和浮點(diǎn)）l定點(diǎn)表示法定點(diǎn)表示法：一個(gè)數(shù)中小數(shù)點(diǎn)的位置是固定不變的。（事先：一個(gè)數(shù)中小數(shù)點(diǎn)的位置是固定不變的。（事先約定，無須用符號點(diǎn)）；可分為整數(shù)定點(diǎn)和小數(shù)定點(diǎn)）約定

45、，無須用符號點(diǎn)）；可分為整數(shù)定點(diǎn)和小數(shù)定點(diǎn)）l浮點(diǎn)表示法浮點(diǎn)表示法：小數(shù)點(diǎn)的位置是可以變化的。階符、階碼、數(shù)：小數(shù)點(diǎn)的位置是可以變化的。階符、階碼、數(shù)符、尾數(shù)。符、尾數(shù)。( (floating point number)floating point number)l通常使用通常使用4 4位二進(jìn)制代碼對十進(jìn)制數(shù)字符號進(jìn)行編碼，簡稱位二進(jìn)制代碼對十進(jìn)制數(shù)字符號進(jìn)行編碼，簡稱為為二十進(jìn)制代碼二十進(jìn)制代碼，或稱，或稱BCDBCD（Binary Corded DecimalBinary Corded Decimal）碼。碼。它既有它既有二進(jìn)制的形式，又有十進(jìn)制的特點(diǎn)二進(jìn)制的形式，又有十進(jìn)制的特點(diǎn)，便于傳

46、遞、處理。，便于傳遞、處理。l十進(jìn)制數(shù)中有十進(jìn)制數(shù)中有0 09 9共共1010個(gè)數(shù)字符號，個(gè)數(shù)字符號，4 4位二進(jìn)制代碼可以組位二進(jìn)制代碼可以組成成1616種不同狀態(tài)，從種不同狀態(tài)，從1616種狀態(tài)中取出種狀態(tài)中取出1010種狀態(tài)來表示種狀態(tài)來表示1010個(gè)數(shù)個(gè)數(shù)字符號的編碼方案很多，但不管哪種編碼都有字符號的編碼方案很多，但不管哪種編碼都有6 6種狀態(tài)不允種狀態(tài)不允許出現(xiàn)。許出現(xiàn)。l根據(jù)代碼中每一位是否有固定的根據(jù)代碼中每一位是否有固定的( (加加) )權(quán)權(quán)( (Weighted)Weighted)，通常將通常將BCDBCD碼分為有權(quán)碼和無權(quán)碼碼分為有權(quán)碼和無權(quán)碼兩種類型。兩種類型。l最常用

47、的有權(quán)碼，其最常用的有權(quán)碼，其4 4位二進(jìn)制碼從高位至低位二進(jìn)制碼從高位至低位的權(quán)依次為位的權(quán)依次為2 23 3 、2 22 2、 2 21 1 、2 20 0，即為，即為8 8、4 4、2 2、1 1。l注意：注意：4 4位二進(jìn)制數(shù)中的位二進(jìn)制數(shù)中的1010101011111111（10101515）不允許在不允許在84218421中出現(xiàn)中出現(xiàn)。84218421碼是一種人機(jī)聯(lián)系碼是一種人機(jī)聯(lián)系時(shí)廣泛使用的中間形式。時(shí)廣泛使用的中間形式。l84218421碼與十進(jìn)制數(shù)之間的轉(zhuǎn)換時(shí)碼與十進(jìn)制數(shù)之間的轉(zhuǎn)換時(shí)按位按位進(jìn)行的，進(jìn)行的，即十進(jìn)制數(shù)的每一位與即十進(jìn)制數(shù)的每一位與4 4位二進(jìn)制編碼對應(yīng)。位二

48、進(jìn)制編碼對應(yīng)。2 2 2421 2421BCDBCD碼碼 (2421 (2421 code)code)l24212421碼是一種有權(quán)碼，其碼是一種有權(quán)碼，其4 4位二進(jìn)制碼從高位至低位的權(quán)位二進(jìn)制碼從高位至低位的權(quán)依次為依次為2 2、4 4、2 2、1 1。l24212421碼碼不具備單值性不具備單值性（多種編排）。（多種編排）。24212421碼不允許出現(xiàn)碼不允許出現(xiàn)0101010110101010這這6 6種狀態(tài)種狀態(tài)。l對對9 9的自補(bǔ)代碼的自補(bǔ)代碼( (BCD Self-Complementing Codes)BCD Self-Complementing Codes)。即一即一個(gè)數(shù)的個(gè)

49、數(shù)的24212421碼只要自身按位求反，便可得到該數(shù)對碼只要自身按位求反，便可得到該數(shù)對9 9的補(bǔ)的補(bǔ)數(shù)的數(shù)的24212421碼。碼。l這一特征的這一特征的BCDBCD碼給運(yùn)算帶來方便。可利用其碼給運(yùn)算帶來方便?？衫闷鋵? 9的補(bǔ)數(shù)的補(bǔ)數(shù)將減法運(yùn)算轉(zhuǎn)化為加法運(yùn)算（將減法運(yùn)算轉(zhuǎn)化為加法運(yùn)算（即減去一個(gè)數(shù)加上這個(gè)即減去一個(gè)數(shù)加上這個(gè)數(shù)對數(shù)對9 9的補(bǔ)數(shù)）。的補(bǔ)數(shù)）。l24212421碼與十進(jìn)制數(shù)之間的轉(zhuǎn)換同樣是碼與十進(jìn)制數(shù)之間的轉(zhuǎn)換同樣是按位按位進(jìn)行的。進(jìn)行的。l余余3 3碼是在碼是在84218421碼的基礎(chǔ)上碼的基礎(chǔ)上加上加上00110011形成的無權(quán)碼，顧形成的無權(quán)碼，顧名思義稱為余名思義

50、稱為余3 3碼。其中碼。其中6 6個(gè)狀態(tài)個(gè)狀態(tài)00000000、00010001、00100010、11011101、11101110、11111111是不允許出現(xiàn)的。是不允許出現(xiàn)的。l它也是一種對它也是一種對9 9的自補(bǔ)代碼的自補(bǔ)代碼，因而可給運(yùn)算帶來方便。，因而可給運(yùn)算帶來方便。在將兩個(gè)余在將兩個(gè)余3 3碼表示的十進(jìn)制數(shù)相加時(shí)，能正確產(chǎn)生進(jìn)碼表示的十進(jìn)制數(shù)相加時(shí)，能正確產(chǎn)生進(jìn)位信號，但對位信號，但對“和和”必須修正。必須修正。l修正的方法是：修正的方法是：如果有進(jìn)位，則結(jié)果加如果有進(jìn)位，則結(jié)果加3 3；如果無進(jìn)位，；如果無進(jìn)位，則結(jié)果減則結(jié)果減3 3。 余余3 3碼與十進(jìn)制數(shù)之間的轉(zhuǎn)換也是碼與十進(jìn)制數(shù)之間的轉(zhuǎn)換也是按位按位進(jìn)行的。進(jìn)行的。l作用在于提高系統(tǒng)的可靠性。作用在于提高系統(tǒng)的可靠性。l由于代碼在形成和傳送過程中都可能發(fā)生錯誤由于代碼在形成和傳送過程中都可