本書分三部分介紹在美國廣泛應用的、高功能的M68HC11系列單片機(8位機 ，Motorola公司)。內容包括Ｍ６８HC１１的結構與其基本原理、開發工具EVB(性能評估板)以及開發和應用技術。本書在介紹單片機硬、軟件的基礎上，進一步介紹了在美國實驗室內，如何應用PC機及EVB來進行開發工作。通過本書的介紹，讀者可了解這種單片機的原理并學會開發和應用方法。本書可作為大專院校單片機及其實驗的教材(本科、短訓班)。亦可供開發、應用單片機的各專業(計算機、機電、化工、紡織、冶金、自控、航空、航海……)有關技術人員參考。 第一部分 M68HC11 結構與原理Motorola單片機 1 Motorla單片機 1.1 概述 1.1.1 Motorola 單片機發展概況(3) 1.1.2 Motorola 單片機結構特點(4) 1.2 M68HC11系列單片機(5) 1.2.1 M68HC11產品系列(５) 1.2.2 MC68HC11E9特性(６) 1.2.3 MC68HC11E9單片機引腳說明(８) 1.3 Motorola 32位單片機(１４) 1.3.1中央處理器(CPU32)(１５) 1.3.2 定時處理器(TPU)(１６) 1.3.3 串行隊列模塊(QSM)(１６) 1.3.4 系統集成模塊 (SIM)(１６) 1.3.5 RAM(１７) 2 系統配置與工作方式 2.1 系統配置(１９) 2.1.1 配置寄存器CONFIG(１９) 2.1.2 CONFIG寄存器的編程與擦除(２０) 2?2 工作方式選擇(２１) 2.3 M68HC11的工作方式(２３) 2.3.1 普通單片工作方式(２３) 2.3.2 普通擴展工作方式(２３) 2.3.3 特殊自舉方式(２７) 2.3.4 特殊測試方式(２８) 3 中央處理器(CPU)與片上存儲器 3.1 CPU寄存器(３１) 3?1?1 累加器A、B和雙累加器D(３２) 3.1.2 變址寄存器X、Y(３２) 3.1.3 棧指針SP(３２) 3.1.4 程序計數器PC(３３) 3.1.5 條件碼寄存器CCR(３３) 3.2 片上存儲器(３４) 3.2.1 存儲器分布(３４) 3.2.2 RAM和INIT寄存器(３５) 3.2.3 ROM(３７) 3.2.4 EEPROM(３７) 3.3 M68HC11 CPU的低功耗方式(３９) 3.3.1 WAIT方式(３９) 3.3.2 ＳＴＯP方式(４０) 4 復位和中斷 4.1 復位(４１) 4.1.1 M68HC11的系統初始化條件(４１) 4.1.2 復位形式(４３) 4.2 中斷(４８) 4.2.1 條件碼寄存器CCR中的中斷屏蔽位(４８) 4.2.2 中斷優先級與中斷矢量(４９) 4.2.3 非屏蔽中斷(５２) 4.2.4 實時中斷(５３) 4.2.5 中斷處理過程(５６) 5 M68HC11指令系統 5.1 M68HC11尋址方式(５９) 5.1.1 立即尋址(IMM)(５９) 5.1.2 擴展尋址(EXT)(６０) 5.1.3 直接尋址(DIR)(６０) 5.1.4 變址尋址(INDX、INDY)(６１) 5.1.5 固有尋址(INH)(６２) 5.1.6 相對尋址(REL)(６２) 5.1.7 前置字節(６３) 5.2 M68HC11指令系統(６３) 5.2.1 累加器和存儲器指令(６３) 5.2.2 棧和變址寄存器指令(６８) 5.2.3 條件碼寄存器指令(６９) 5.2.4 程序控制指令(７０) 6 輸入與輸出 6.1 概述(７３) 6.2 并行I／O口(７４) 6.2.1 并行I／O寄存器(７４) 6.2.2 應答I／O子系統(７６) 6?3 串行通信接口SCI(８２) 6.3.1 基本特性(８３) 6.3.2 數據格式(８３) 6.3.3 SCI硬件結構(８４) 6.3.4 SCI寄存器(８６) 6.4 串行外圍接口SPI(９２) 6.4.1 SPI特性(９２) 6.4.2 SPI引腳信號(９２) 6.4.3 SPI結構(９３) 6.4.4 SPI寄存器(９５) 6.4.5 SPI系統與外部設備進行串行數據傳輸(９９) 7 定時器系統與脈沖累加器 7.1 概述(１０５) 7.2 循環計數器(１０７) 7.2.1 時鐘分頻器(１０７) 7.2.2 計算機正常工作監視功能(１１０) 7.2.3 定時器標志的清除(１１０) 7.3 輸入捕捉功能(１１１) 7.3.1 概述(１１１) 7.3.2 定時器輸入捕捉鎖存器(TIC1、TIC2、TIC3) 7.3.3 輸入信號沿檢測邏輯(１１３) 7.3.4 輸入捕捉中斷(１１３) 7.4 輸出比較功能(１１４) 7.4.1 概述(１１４) 7.4.2 輸出比較功能使用的寄存器(１１６) 7.4.3 輸出比較示例(１１８) 7.5 脈沖累加器(１１９) 7.5.1 概述(１１９) 7.5.2 脈沖累加器控制和狀態寄存器(１２１) 8 A／Ｄ轉換系統 8.1 電荷重新分布技術與逐次逼近算法(１２５) 8.1.1 基本電路(１２５) 8.1.2 A／D轉換逐次逼近算法原理(１３０) 8.2 M68HC11中Ａ／Ｄ轉換的實現方法(１３１) 8.2.1 逐次逼近Ａ／Ｄ轉換器(１３１) 8.2.2 控制寄存器(１３２) 8.2.3 系統控制邏輯(１３５)? 9 單片機的內部操作 9.1 用立即> 圖書前言 美國Motorola公司從80年代中期開始推出的M68HC11系列單片機是當今功能最強、性能／價格比最好的八位單片微計算機之一。在美國，它已被廣泛地應用于教學和各種工業控制系統中。? 該單片機有豐富的I／O功能，完善的系統保護功能和軟件控制的節電工作方式 。它的指令系統與早期Motorola單片機MC6801等兼容，同時增加了91條新指令。其中包含16位乘法、除法運算指令等。 為便于用戶開發和應用M68HC11單片機，Motorola公司提供了多種開發工具。M68HC11 EVB (Evaluation Board)性能評估板就是一種M68HC11系列單片機的廉價開發工具。它既可用來 調試用戶程序，又可在仿真方式下運行。為方便用戶，M68HC11 EVB可與IBM?PC連接 ，借助于交叉匯編、通信程序等軟件，在IBM?PC上調試程序。? 本書分三部分(共15章)介紹了M68HC11的結構和基本原理、開發工具-EVB及開發應用實例等。第一部分（１～９章），介紹M68HC11的結構和基本原理。包括概述，系統配置與工作方式、CPU和存儲器、復位和中斷、指令系統、I／Ｏ、定時器系統和脈沖累加器、Ａ／Ｄ轉換系統、單片機的內部操作等。第二部分(１０～１１章)，介紹M68HC11 EVB的原理和技術特性以及EVB的應用。第三部分(１２～１５章)，介紹M68HC11的開發與應用技術。包括基本的編程練習、應用程序設計、接口實驗、接口設計及應用等。 讀者通過學習本書，不僅可了解M68HC11的硬件、軟件，而且可了解使用EVB開發和應用M68HC11單片機的方法。在本書的第三部分專門提供了一部分實驗和應用程序。? 本書系作者張寧作為高級訪問學者，應邀在美國馬薩諸塞州洛厄爾大學(University of Massachusetts Lowell)工作期間完成的。全書由張寧執筆。在編著過程中，美國洛厄爾大學的R·代克曼教授?(Professor Robert J. Dirkman)多次與張寧一起討論、研究，并提供部分資料及實驗數據。參加編寫和審校等工作的還有王云霞、孫曉芳、劉安魯、張籍、來安德、張楊等同志。? 為將M68HC11系列單片機盡快介紹給我國，美國Motorola公司的Terrence M.S.Heng先生曾大力支持本書的編著和出版。在此表示衷心感謝。
上傳時間： 2013-10-27
上傳用戶：rlgl123
單片機指令系統原理 51單片機的尋址方式 學習匯編程序設計，要先了解CPU的各種尋址法，才能有效的掌握各個命令的用途，尋址法是命令運算碼找操作數的方法。在我們學習的8051單片機中，有6種尋址方法，下面我們將逐一進行分析。 立即尋址 在這種尋址方式中，指令多是雙字節的，一般第一個字節是操作碼，第二個字節是操作數。該操作數直接參與操作，所以又稱立即數，有“#”號表示。立即數就是存放在程序存儲器中的常數，換句話說就是操作數（立即數）是包含在指令字節中的。 例如：MOV A，#3AH這條指令的指令代碼為74H、3AH，是雙字節指令，這條指令的功能是把立即數3AH送入累加器A中。MOV DPTR，#8200H在前面學單片機的專用寄存器時，我們已學過，DPTR是一個16位的寄存器，它由DPH及DPL兩個8位的寄存器組成。這條指令的意思就是把立即數的高8位（即82H）送入DPH寄存器，把立即數的低8位（即00H）送入DPL寄存器。這里也特別說明一下：在80C51單片機的指令系統中，僅有一條指令的操作數是16位的立即數，其功能是向地址指針DPTR傳送16位的地址，即把立即數的高8位送入DPH，低8位送入DPL。 直接尋址 直接尋址方式是指在指令中操作數直接以單元地址的形式給出，也就是在這種尋址方式中，操作數項給出的是參加運算的操作數的地址，而不是操作數。例如：MOV A，30H 這條指令中操作數就在30H單元中，也就是30H是操作數的地址，并非操作數。 在80C51單片機中，直接地址只能用來表示特殊功能寄存器、內部數據存儲器以及位地址空間，具體的說就是：1、內部數據存儲器RAM低128單元。在指令中是以直接單元地址形式給出。我們知道低128單元的地址是00H-7FH。在指令中直接以單元地址形式給出這句話的意思就是這0-127共128位的任何一位，例如0位是以00H這個單元地址形式給出、1位就是以01H單元地址給出、127位就是以7FH形式給出。2、位尋址區。20H-2FH地址單元。3、特殊功能寄存器。專用寄存器除以單元地址形式給出外，還可以以寄存器符號形式給出。例如下面我們分析的一條指令 MOV IE，#85H 前面的學習我們已知道，中斷允許寄存器IE的地址是80H，那么也就是這條指令可以以MOV IE，#85H 的形式表述，也可以MOV 80H，#85H的形式表述。 關于數據存儲器RAM的內部情況，請查看我們課程的第十二課。 直接尋址是唯一能訪問特殊功能寄存器的尋址方式！ 大家來分析下面幾條指令：MOV 65H，A ；將A的內容送入內部RAM的65H單元地址中MOV A，direct ；將直接地址單元的內容送入A中MOV direct,direct；將直接地址單元的內容送直接地址單元MOV IE,#85H ；將立即數85H送入中斷允許寄存器IE 前面我們已學過，數據前面加了“#”的，表示后面的數是立即數（如#85H，就表示85H就是一個立即數），數據前面沒有加“#”號的，就表示后面的是一個地址地址（如，MOV 65H，A這條指令的65H就是一個單元地址）。 寄存器尋址 寄存器尋址的尋址范圍是：1、4個工作寄存器組共有32個通用寄存器，但在指令中只能使用當前寄存器組（工作寄存器組的選擇在前面專用寄存器的學習中，我們已知道，是由程序狀態字PSW中的RS1和RS0來確定的），因此在使用前常需要通過對PSW中的RS1、RS0位的狀態設置，來進行對當前工作寄存器組的選擇。2、部份專用寄存器。例如，累加器A、通用寄存器B、地址寄存器DPTR和進位位CY。 寄存器尋址方式是指操作數在寄存器中，因此指定了寄存器名稱就能得到操作數。例如：MOV A，R0這條指令的意思是把寄存器R0的內容傳送到累加器A中，操作數就在R0中。INC R3這條指令的意思是把寄存器R3中的內容加1 從前面的學習中我產應可以理解到，其實寄存器尋址方式就是對由PSW程序狀態字確定的工作寄存器組的R0-R7進行讀/寫操作。 寄存器間接尋址 寄存間接尋址方式是指寄存器中存放的是操作數的地址，即操作數是通過寄存器間接得到的，因此稱為寄存器間接尋址。 MCS-51單片機規定工作寄存器的R0、R1做為間接尋址寄存器。用于尋址內部或外部數據存儲器的256個單元。為什么會是256個單元呢？我們知道，R0或者R1都是一個8位的寄存器，所以它的尋址空間就是2的八次方=256。例：MOV R0，#30H ；將值30H加載到R0中 MOV A，@R0 ；把內部RAM地址30H內的值放到累加器A中 MOVX A，@R0 ；把外部RAM地址30H內的值放到累加器A中 大家想想，如果用DPTR做為間址寄存器，那么它的尋址范圍是多少呢？DPTR是一個16位的寄存器，所以它的尋址范圍就是2的十六次方=65536=64K。因用DPTR做為間址寄存器的尋址空間是64K，所以訪問片外數據存儲器時，我們通常就用DPTR做為間址寄存器。例：MOV DPTR，#1234H ；將DPTR值設為1234H（16位） MOVX A，@DPTR ；將外部RAM或I/O地址1234H內的值放到累加器A中 在執行PUSH（壓棧）和POP（出棧）指令時，采用堆棧指針SP作寄存器間接尋址。例：PUSH 30H ；把內部RAM地址30H內的值放到堆棧區中堆棧區是由SP寄存器指定的，如果執行上面這條命令前，SP為60H，命令執行后會把內部RAM地址30H內的值放到RAM的61H內。 那么做為寄存器間接尋址用的寄存器主要有哪些呢？我們前面提到的有四個，R0、R1、DPTR、SP 寄存器間接尋址范圍總結：1、內部RAM低128單元。對內部RAM低128單元的間接尋址，應使用R0或R1作間址寄存器，其通用形式為@Ri（i=0或1）。 2、外部RAM 64KB。對外部RAM64KB的間接尋址，應使用@DPTR作間址尋址寄存器，其形式為：@DPTR。例如MOVX A，@DPTR；其功能是把DPTR指定的外部RAM的單元的內容送入累加器A中。外部RAM的低256單元是一個特殊的尋址區，除可以用DPTR作間址寄存器尋址外，還可以用R0或R1作間址寄存器尋址。例如MOVX A，@R0；這條指令的意思是，把R0指定的外部RAM單元的內容送入累加器A。 堆棧操作指令（PUSH和POP）也應算作是寄存器間接尋址，即以堆棧指針SP作間址寄存器的間接尋址方式。 寄存器間接尋址方式不可以訪問特殊功能寄存器?。?寄存器間接尋址也須以寄存器符號的形式表示，為了區別寄存器尋址我寄存器間接尋址的區別，在寄存器間接尋址方式式中，寄存器的名稱前面加前綴標志“@”。 基址寄存器加變址寄存器的變址尋址 這種尋址方式以程序計數器PC或DPTR為基址寄存器，累加器A為變址寄存器，變址尋址時，把兩者的內容相加，所得到的結果作為操作數的地址。這種方式常用于訪問程序存儲器ROM中的數據表格，即查表操作。變址尋址只能讀出程序內存入的值，而不能寫入，也就是說變址尋址這種方式只能對程序存儲器進行尋址，或者說它是專門針對程序存儲器的尋址方式。例：MOVC A，@A+DPTR這條指令的功能是把DPTR和A的內容相加，再把所得到的程序存儲器地址單元的內容送A假若指令執行前A=54H，DPTR=3F21H，則這條指令變址尋址形成的操作數地址就是54H+3F21H=3F75H。如果3F75H單元中的內容是7FH，則執行這條指令后，累加器A中的內容就是7FH。 變址尋址的指令只有三條，分別如下：JMP @A+DPTRMOVC A，@A+DPTRMOVC A，@A+PC 第一條指令JMP @A+DPTR這是一條無條件轉移指令，這條指令的意思就是DPTR加上累加器A的內容做為一個16位的地址，執行JMP這條指令是，程序就轉移到A+DPTR指定的地址去執行。 第二、三條指令MOVC A，@A+DPTR和MOVC A，@A+PC指令這兩條指令的通常用于查表操作，功能完全一樣，但使用起來卻有一定的差別，現詳細說明如下。我們知道，PC是程序指針，是十六位的。DPTR是一個16位的數據指針寄存器，按理，它們的尋址范圍都應是64K。我們在學習特殊功能寄存器時已知道，程序計數器PC是始終跟蹤著程序的執行的。也就是說，PC的值是隨程序的執行情況自動改變的，我們不可以隨便的給PC賦值。而DPTR是一個數據指針，我們就可以給空上數據指針DPTR進行賦值。我們再看指令MOVC A，@A+PC這條指令的意思是將PC的值與累加器A的值相加作為一個地址，而PC是固定的，累加器A是一個8位的寄存器，它的尋址范圍是256個地址單元。講到這里，大家應可明白，MOVC A，@A+PC這條指令的尋址范圍其實就是只能在當前指令下256個地址單元。所在，這在我們實際應用中，可能就會有一個問題，如果我們需要查詢的數據表在256個地址單元之內，則可以用MOVC A，@A+PC這條指令進行查表操作，如果超過了256個單元，則不能用這條指令進行查表操作。剛才我們已說到，DPTR是一個數據指針，這個數據指針我們可以給它賦值操作的。通過賦值操作。我們可以使MOVC A，@A+DPTR這條指令的尋址范圍達到64K。這就是這兩條指令在實際應用當中要注意的問題。 變址尋址方式是MCS-51單片機所獨有的一種尋址方式。 位尋址 80C51單片機有位處理功能，可以對數據位進行操作，因此就有相應的位尋址方式。所謂位尋址，就是對內部RAM或可位尋址的特殊功能寄存器SFR內的某個位，直接加以置位為1或復位為0。 位尋址的范圍，也就是哪些部份可以進行位尋址： 1、我們在第十二課學習51單片機的存儲器結構時，我們已知道在單片機的內部數據存儲器RAM的低128單元中有一個區域叫位尋址區。它的單元地址是20H-2FH。共有16個單元，一個單元是8位，所以位尋址區共有128位。這128位都單獨有一個位地址，其位地址的名字就是00H-7FH。這里就有一個比較麻煩的問題需要大家理解清楚了。我們在前面的學習中00H、01H。。。。7FH等等，所表示的都是一個字節（或者叫單元地址），而在這里，這些數據都變成了位地址。我們在指令中，或者在程序中如何來區分它是一個單元地址還是一個位地址呢？這個問題，也就是我們現在正在研究的位尋址的一個重要問題。其實，區分這些數據是位地址還是單元地址，我們都有相應的指令形式的。這個問題我們在后面的指令系統學習中再加以論述。 2、對專用寄存器位尋址。這里要說明一下，不是所有的專用寄存器都可以位尋址的。具體哪些專用寄存器可以哪些專用寄存器不可以，請大家回頭去看看我們前面關于專用寄存器的相關文章。一般來說，地址單元可以被8整除的專用寄存器，通常都可以進行位尋址，當然并不是全部，大家在應用當中應引起注意。 專用寄存器的位尋址表示方法： 下面我們以程序狀態字PSW來進行說明 D7 D6 D5 D4 D3 D2 D1 D0 CY AC F0 RS1 RS0 OV P 1、直接使用位地址表示：看上表，PSW的第五位地址是D5，所以可以表示為D5H MOV C，D5H 2、位名稱表示：表示該位的名稱，例如PSW的位5是F0，所以可以用F0表示 MOV C，F0 3、單元（字節）地址加位表示：D0H單元位5，表示為DOH.5 MOV C,D0H.5 4、專用寄存器符號加位表示：例如PSW.5 MOV C,PSW.5 這四種方法實現的功能都是相同的，只是表述的方式不同而已。 例題： 1. 說明下列指令中源操作數采用的尋址方式。 MOV R5，R7 答案：寄存器尋址方式 MOV A，55H 直接尋址方式 MOV A，＃55H 立即尋址方式 JMP @A+DPTR 變址尋址方式 MOV 30H，C 位尋址方式 MOV A，@R0 間接尋址方式 MOVX A,@R0 間接尋址方式 改錯題 請判斷下列的MCS-51單片機指令的書寫格式是否有錯，若有，請說明錯誤原因。 MOV R0，@R3 答案：間址寄存器不能使用R2～R7。 MOVC A，@R0+DPTR 變址尋址方式中的間址寄存器不可使用R0，只可使用A。 ADD R0，R1 運算指令中目的操作數必須為累加器A，不可為R0。 MUL AR0 乘法指令中的乘數應在B寄存器中，即乘法指令只可使用AB寄存器組合。
上傳時間： 2013-11-11
上傳用戶：caozhizhi
二: 普通計算器的設計說明: 1 普通計算器的主要功能(普通計算與逆波蘭計算): 1.1主要功能: 包括 a普通加減乘除運算及帶括號的運算 b各類三角與反三角運算（可實現角度與弧度的切換） c邏輯運算， d階乘與分解質因數等 e各種復雜物理常數的記憶功能 f對運算過程的中間變量及上一次運算結果的儲存. G 定積分計算器（只要輸入表達式以及上下限就能將積分結果輸出） H 可編程計算器（只要輸入帶變量的表達式后，再輸入相應的變量的值就能得到相應的結果） I 二進制及八進制的計算器 j十六進制轉化為十進制的功能。 *k (附帶各種進制間的轉化器)。 L幫助與階乘等附屬功能
上傳時間： 2013-11-26
上傳用戶：yzy6007
車牌定位－－－VC++源代碼程序 1.24位真彩色->256色灰度圖。 2.預處理:中值濾波。 3.二值化:用一個初始閾值T對圖像A進行二值化得到二值化圖像B。 初始閾值T的確定方法是:選擇閾值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分別是最高、最低灰度值。 該閾值對不同牌照有一定的適應性,能夠保證背景基本被置為0,以突出牌照區域。 4.削弱背景干擾。對圖像B做簡單的相鄰像素灰度值相減,得到新的圖像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左邊緣直接賦值,不會影響整體效果。 5.用自定義模板進行中值濾波 區域灰度基本被賦值為0?？紤]到文字是由許多短豎線組成,而背景噪聲有一大部分是孤立噪聲,用模板(1,1,1,1,1)T對G進行中值濾波,能夠得到除掉了大部分干擾的圖像C。 6.牌照搜索:利用水平投影法檢測車牌水平位置,利用垂直投影法檢測車牌垂直位置。 7.區域裁剪,截取車牌圖像。
上傳時間： 2013-11-26
上傳用戶：懶龍1988
1.24位真彩色->256色灰度圖。 2.預處理:中值濾波。 3.二值化:用一個初始閾值T對圖像A進行二值化得到二值化圖像B。 初始閾值T的確定方法是:選擇閾值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分別是最高、最低灰度值。 該閾值對不同牌照有一定的適應性,能夠保證背景基本被置為0,以突出牌照區域。 4.削弱背景干擾。對圖像B做簡單的相鄰像素灰度值相減,得到新的圖像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左邊緣直接賦值,不會影響整體效果。 5.用自定義模板進行中值濾波 區域灰度基本被賦值為0?？紤]到文字是由許多短豎線組成,而背景噪聲有一大部分是孤立噪聲,用模板(1,1,1,1,1)T對G進行中值濾波,能夠得到除掉了大部分干擾的圖像C。 6.牌照搜索:利用水平投影法檢測車牌水平位置,利用垂直投影法檢測車牌垂直位置。 7.區域裁剪,截取車牌圖像。
上傳時間： 2014-01-08
上傳用戶：songrui
考察例1 4 - 8中的1 4個點。A中的最近點對為(b,h)，其距離約為0 . 3 1 6。B中最近點對為 (f, j)，其距離為0 . 3，因此= 0 . 3。當考察 是否存在第三類點時，除d, g, i, l, m 以外 的點均被淘汰，因為它們距分割線x= 1的 距離≥ 。RA ={d, i, m}，RB= {g, l}，由 于d 和m 的比較區中沒有點，只需考察i 即可。i 的比較區中僅含點l。計算i 和l 的距離，發現它小于，因此(i, l) 是最近
標簽：
上傳時間： 2013-12-03
上傳用戶：66666
使用DVCC實驗系統中的并行接口芯片8255A的B口作輸入口，使工作于方式1,將PB0～PB7連接到手動開關K1～K8,將手動脈沖信號SP作為8255B口的選通信號，連接到PC2。將B品工作于方式1時的中斷請求信號（PC0）連接到8255A的IR3,8255A的片選信號無需連接（系統已連接好）。8259A的CS連接地址譯碼輸出端Y6,8259A的端口地址為60H、61H
上傳時間： 2013-12-28
上傳用戶：xinyuzhiqiwuwu
問題描述 序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相應的遞增下標序列為<2，3，5，7>。 一般地，給定一個序列X=<x1,x2,…,xm>，則另一個序列Z=<z1,z2,…,zk>是X的子序列，是指存在一個嚴格遞增的下標序列〈i1,i2,…,ik〉使得對于所有j=1,2,…,k使Z中第j個元素zj與X中第ij個元素相同。 給定2個序列X和Y，當另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。 你的任務是：給定2個序列X、Y，求X和Y的最長公共子序列Z。
上傳時間： 2014-01-25
上傳用戶：netwolf
本書以奧地利貝加萊公司的B&R 2000系列可編程計算機控制器（PCC）為背景，系統地介紹了最新的可編程控制器的工作原理、指令系統、編程方法、網絡通訊等，力求將這一領域的最新技術成果介紹給讀者。
上傳時間： 2016-01-25
上傳用戶：sevenbestfei
Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結束：dis即為所有點對的最短路徑矩陣 3)算法小結：此算法簡單有效，由于三重循環結構緊湊，對于稠密圖，效率要高于執行|V|次Dijkstra算法。時間復雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分，可以更直觀地得到I,j的連通情況。
標簽： Floyd-Warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
