【正文】 需直接用公式計(jì)算出它的所在位置就可以引用，這就是雜湊查找。查找的目的在于從一些數(shù)據(jù)中尋找一個特定的值，這看似簡單的工作之所以產(chǎn)生了形形色色的各種方法，無非都是為了追求更高的效率與更方便的操作。程序在此線性表中進(jìn)行順序查找。選取最優(yōu)車位的方法，本論文采用了較簡單的方法，即根據(jù)車位的層數(shù)排列出選取的順序，根據(jù)此順序建立一個現(xiàn)行表——最優(yōu)車位庫。最優(yōu)化條件首先是存車所需時間最短，其次是以消耗最少能源為準(zhǔn)。主程序流程圖如圖41所示。[16]（2） 數(shù)據(jù)總線緩沖器 數(shù)據(jù)總線緩沖器是1個三態(tài)雙向8位緩沖器，作為8255A與系統(tǒng)總線之間的接口，用來傳送數(shù)據(jù)、指令、控制命令以及外部狀態(tài)信息。（1） A組和B組控制電路 這是2組根據(jù)CPU寫入的命令控制8255A工作方式的控制電路。 PC口：1個8位的輸出鎖存器；1個8位數(shù)據(jù)輸入緩沖器。D0～D7:三態(tài)雙向數(shù)據(jù)總線，8255與CPU數(shù)據(jù)傳送的通道 PA口：1個8位數(shù)據(jù)輸出鎖存器和緩沖器；1個8位輸入鎖存器。 RD:讀信號線，當(dāng)這個輸入引腳為低電平時，允許8255通過數(shù)據(jù)總線向CPU發(fā)送數(shù)據(jù)或狀態(tài)信息，即CPU從8255讀取信息或數(shù)據(jù)。讀/寫控制邏輯電路接收CPU發(fā)來的控制信號/RD、/WR、RESET、地址信號A1~A0等，然后根據(jù)控制信號的要求，將斷口數(shù)據(jù)讀出，送往CPU或者將CPU共來的數(shù)據(jù)寫入端口RESET:復(fù)位輸入線，當(dāng)該輸入端外于高電平時，所有內(nèi)部寄存器（包括控制寄存器）均被清除，所有I/O口均被置成輸入方式。各部件的功能如下： 8255有3個8位并行口，PA、PB和PC。A1~A0：地址線，用來選擇8255A內(nèi)部的4個端口。PB7~PB0：B口輸入/輸出線。Vcc：+5V電源。/RD：讀出信號線，低電平有效，控制8255A數(shù)據(jù)的讀出。[15]由圖所示 8255共有40只引腳，采用雙列直插式封裝，各引腳功能如下：D7~D0：三態(tài)雙向數(shù)據(jù)線，與單片機(jī)數(shù)據(jù)總線連接，用來傳誦數(shù)據(jù)信息。此設(shè)計(jì)中8255芯片用于擴(kuò)展接口。GND：地線。/WE：寫允許信號輸入線，低電平有效。對于6264芯片，當(dāng)引腳26（CS）為高電平時，且/CE為低電平時才選中該片。D0D7：雙向三態(tài)數(shù)據(jù)線。數(shù)據(jù)存儲器擴(kuò)展電路與程序存儲器擴(kuò)展電路相似，所用的地址線，數(shù)據(jù)線完全相同，讀，寫控制線用WR，RD但要考慮的問題比程序存儲器涉及的問題要多，如I/O口擴(kuò)展的統(tǒng)一編址問題。在此設(shè)計(jì)中用于擴(kuò)展89C51內(nèi)部數(shù)據(jù)存儲器容量。NC：無用端。Vpp：編程時，編程電壓（+12V或+25V）輸入端。/CE：片選輸入端//OE：輸出允許控制端。地址線引腳的數(shù)目由芯片的存儲容量來定，用來進(jìn)行單元選擇。在MCS51單片機(jī)系統(tǒng)中，常采用74LS373作為地址鎖存器使用，其中輸入端1D~8D接至單片機(jī)的P0口，輸出端提供的是低8位地址，G端接至單片機(jī)的地址鎖存允許信號ALE。當(dāng)該信號為高電平時，外部數(shù)據(jù)選通到內(nèi)部鎖存器，負(fù)跳變時，數(shù)據(jù)鎖存到鎖存器中G為數(shù)據(jù)鎖存控制端；當(dāng)G為“1”時，鎖存器輸出端同輸入端；當(dāng)G由“1”變“0”時，數(shù)據(jù)輸入鎖存器中。Q7Q0：8位數(shù)據(jù)輸出線。（5） 中斷工作方式 為了進(jìn)一步提高單片機(jī)掃描鍵盤的工作效率，可采用中斷掃描方式，即只有在鍵盤有按鍵按下時，才執(zhí)行鍵盤掃描程序并執(zhí)行該按鍵功能程序，如果無按鍵按下，單片機(jī)將不理睬鍵盤。（4） 定時掃描的工作方式 單片機(jī)對鍵盤的掃描也可以采用定時掃描方式，即每隔一定的時間對鍵盤掃描一次。根據(jù)前面的介紹的掃描法，逐列置0掃描，讀入行線的狀態(tài)，最后確定按鍵位置。3）在鍵盤掃描子程序中，首先判斷鍵盤上有無鍵按下。2） 用軟件延時10ms來消除按鍵抖動的影響。8255A的A0，A1端分別接于地址線A0，A1上，/，/WR、/RD分別與8031的/WR和/RD相連。[11]1）．編程掃描方式這種方式就是只有當(dāng)單片機(jī)空閑時，才調(diào)用鍵盤掃描子程序，反復(fù)的掃描鍵盤，等待用戶從鍵盤上輸入命令或數(shù)據(jù)，來響應(yīng)鍵盤的輸入請求。鍵盤工作方式的選取應(yīng)根據(jù)實(shí)際應(yīng)用系統(tǒng)中CPU工作的忙、閑情況而定。（3）鍵盤的工作方式單片機(jī)應(yīng)用系統(tǒng)中，鍵盤掃描只是單片機(jī)的工作內(nèi)容之一。分別介紹如下：首先把所有的列線均置為低電平，檢查各行線是否有變化，如果有變化，則說明有鍵被按下，如果沒有變化，則說明無鍵被按下。當(dāng)?shù)谝涣袨榈碗娖剑溆喔髁袨楦唠娖綍r，以為是鍵3被按下，所以1行仍處于高電平狀態(tài)；而當(dāng)?shù)诙袨榈碗娖?，其余各列為高電平時，同樣我們會發(fā)現(xiàn)第1行仍處于高電平狀態(tài)；直到讓第4列為低電平，其余各列為高電平時，以為瓷實(shí)號鍵被按下，所以第一行的電平將由高電平轉(zhuǎn)換到第4列所處的低電平，據(jù)此可以判斷第1行第4列的交叉點(diǎn)處的按鍵，即3號鍵被按下。為進(jìn)一步判定到底是哪一列的按鍵被按下，可采用掃描法來識別。但還不能確定是鍵3被按下，以為如果鍵3不被按下，而同一行的鍵1或0之一被按下，均回產(chǎn)生同樣的效果。當(dāng)3號鍵被按下時，與3號鍵相兩的行線電平將由與此鍵相連的列線電平?jīng)Q定，而行線電平在無按鍵按下時處于高電平狀態(tài)。因此各按鍵彼此將相互發(fā)生影響，所以必須將行、列線信號配合起來并作是的處理，才能確定閉合鍵的位置。這一點(diǎn)是識別行列式鍵盤是否按下的關(guān)鍵所在。無按鍵按下時，行線處于高電平狀態(tài)，而當(dāng)有按鍵按下時，行線電平狀態(tài)將由與此行線相連的列線的電平?jīng)Q定。 圖35 33鍵盤行列式鍵盤工作原理按鍵設(shè)置在行、列線交點(diǎn)上，行、列分別連接到按鍵開關(guān)的兩端。如圖所示。1個33的行、列結(jié)構(gòu)可以構(gòu)成1個具有9個按鍵的鍵盤。綜上所述，此次設(shè)計(jì)選靜態(tài)顯示是最合適的方法。發(fā)光二極管從導(dǎo)通到發(fā)光有一定的延時，導(dǎo)通時間太短，則發(fā)光太弱，人眼無法看清，但也不能太長，因?yàn)橐芟抻谂R界閃爍頻率，而且次時間越長，占用CPU時間也越長多。這樣 在同一時刻，4位LED中的只有選通的哪一位顯示出字符，而其他3位則是熄滅的，同樣在下一時刻，只讓下一位選線處于選通狀態(tài)，而其他各位的位選線處于關(guān)閉狀態(tài)， 在段碼線上舒服將要顯示字符的段碼，則同一時刻，只有選通位顯示出相應(yīng)的字符，而其他各位則是熄滅的，如此循環(huán)下去，就可以使各位顯示出相應(yīng)的字符，雖然這些字符是在不同時刻出現(xiàn)的，而在下一時刻，只有一位顯示，其他各位熄滅，但由于LED 顯示器的余輝和人眼的視覺暫留作用，只要每位顯示間隔足夠短，則可以造成多為同時亮的假象，達(dá)到同時顯示的效果。動態(tài)顯示方式：在多位LED顯示時，為簡化硬件電路，通常將所有位的段碼線相應(yīng)段并聯(lián)在一起，由一個8位I/O口控制，形成段碼線的多路復(fù)用，而各位的共陽極或共陰極分別由相應(yīng)的I/O線控制，形成各位的分時選通。如果顯示器的位數(shù)增多，則需要增加鎖存器。正因如此，靜態(tài)顯示器的亮度都較高。靜態(tài)顯示方式：各位的共陰極或共陽極連接在一起并接地；每位的段碼線分別與一個8位的鎖存器輸出相連。當(dāng)顯示器位數(shù)較少時，采用靜態(tài)顯示的方法是適合的。靜態(tài)顯示時，較小的電流能得到較高的亮度且字符不閃爍，所以可由8255A的輸出口直接驅(qū)動。所謂的靜態(tài)顯示，就是當(dāng)顯示器顯示某一個字符時，相應(yīng)的發(fā)光二極管恒定的導(dǎo)通或截止，例如7段顯示器a、b、c、d、e、f導(dǎo)通，g截止,顯示0。段碼線控制顯示字符的字型，而位選線位各個LED顯示塊中各段的公共端，它控制該LED顯示位的亮或暗。為了使LED顯示器顯示不同的符號或數(shù)字，就要把不同段的發(fā)光二極管點(diǎn)亮，這樣就要為LED顯示器提供代碼，因此這些代碼可使LED相應(yīng)的段發(fā)光，從而顯示不同字型，因此該代碼稱之為段碼（或成為字型碼）。當(dāng)某個發(fā)光二極管的陽極為高電平時，發(fā)光二極管點(diǎn)亮，相應(yīng)的段被顯示。每一個段對應(yīng)1個發(fā)光2極管。MCS51與MAX690A自動監(jiān)控的接線如下，+5V電壓跌落到某電壓值，這就需要合理選擇電阻RR8的值，所以R10=1K歐姆，R9=。若WDI引腳懸空或接至阻態(tài)輸出的緩沖器上定時器則停止計(jì)數(shù)，并且清零。2）看門狗電路此次設(shè)計(jì)選用MAX690A微處理器做為監(jiān)控器芯片。當(dāng)Vcc低于復(fù)位門限電平，RESET引腳馬上變成低電平，即使以后Vcc恢復(fù)且高于復(fù)位門限電平，RESET也不馬上變成高電平，而是要延遲一個復(fù)位脈沖寬度。電源電壓Vcc升到1V時RESET引腳變?yōu)榈碗娖?，隨著Vcc的繼續(xù)升高，RESET一直保持低電平。在單片機(jī)應(yīng)用系統(tǒng)中使用微處理器監(jiān)控芯片，可以大大提高單片機(jī)應(yīng)用系統(tǒng)的抗干擾能力和可靠性。因此MCS51只需要擴(kuò)展一片微處理器監(jiān)控芯片即可。這時需要系統(tǒng)應(yīng)首先檢測到電源的變化，然后通過切換電路把備用電池接入系統(tǒng)，以保護(hù)RAM中的數(shù)據(jù)不丟失。[12]“看門狗”技術(shù)就是使用一個計(jì)數(shù)器來不斷計(jì)數(shù)，監(jiān)視程序循環(huán)運(yùn)行。但操作人員不可能一直監(jiān)控著系統(tǒng)，即使監(jiān)視著系統(tǒng)，也往往是在引起不良后果之后才進(jìn)行人工復(fù)位。指令和軟件技術(shù)不能使失控的程序擺脫死循環(huán)的困境，這時系統(tǒng)將完全癱瘓。用89C51單片機(jī)構(gòu)成的最小應(yīng)用系統(tǒng)時，只要將單片機(jī)接上時鐘電路和復(fù)位電路即可，該系統(tǒng)與其他最小系統(tǒng)相比，省去了外擴(kuò)程序存儲器的工作，該最小應(yīng)用系統(tǒng)只能用作一些小型的數(shù)字量的測控單元。[11]在能滿足系統(tǒng)的性能要求情況下，可優(yōu)先考慮采用此種方案。當(dāng)這3個準(zhǔn)雙向I/O口作輸入口使用時，要向該口先寫1，另外準(zhǔn)雙向I/O口無高阻的“浮空”狀態(tài)，故稱為雙向三態(tài)I/O口。這里要特別注意準(zhǔn)雙向與雙向三態(tài)口的差別。（3）P2口：8位準(zhǔn)雙向I/O口，與地址總線（高8位）復(fù)用，可驅(qū)動4個LS型TTL負(fù)載。I/O口引腳（1）P0口：雙向8位三態(tài)I/O口，此口為地址總線（低8位）及數(shù)據(jù)總線分時復(fù)用口，可驅(qū)動8個LS型TTL負(fù)載。在對EPROM型單片機(jī)8751內(nèi)EPROM固化編程時，用于施加叫高的編程電壓。對于8031來說，因其無內(nèi)部程序存儲器，所以該引腳必須接地，這樣只能選擇外部程序存儲器。 當(dāng)/EA引腳為高電平時，單片機(jī)訪問片內(nèi)程序存儲器，但在PC（程序計(jì)數(shù)器）值超過0FFFH時，即超出片內(nèi)程序存儲器的4KB地址范圍，將自動轉(zhuǎn)向執(zhí)行外部程序存儲器內(nèi)的程序。 如果檢查一個MCS51單片機(jī)應(yīng)用系統(tǒng)上電后，CPU能否正常到外部程序存儲器讀取指令碼，可用示波器查/PSEN端有無脈沖輸出。此引腳外接部程序存儲器的/OE端。在對片內(nèi)EPROM型單片機(jī)編程寫入時，此引腳作為編程脈沖輸入端（3）/PSEN：程序存儲器允許輸出控制端。ALE端可以驅(qū)動8個LS型TTL負(fù)載。應(yīng)該注意的是，每當(dāng)MCS51訪問外部數(shù)據(jù)存儲器時，在2個機(jī)器周期中ALE只出現(xiàn)1次，即丟失1個ALE脈沖。即使不訪問外部鎖存器，ALE端仍有正脈沖號輸出，此頻率為時鐘振蕩頻率的1/6。ALE引腳輸出為地址鎖存允許信號，當(dāng)單片機(jī)上電正常工作后，ALE引腳不斷輸出正脈沖信號。Vpd為本引腳的第二功能，即備用電源的輸入斷。當(dāng)單片機(jī)運(yùn)行時，在此引腳加上持續(xù)時間大于2個機(jī)器周期的高電平時候，就可以完成復(fù)位操作。2控制引腳此類引腳提供控制信號，有的引腳還具有復(fù)用功能。（2）XTAL2（18引腳）：接外部晶體的另一端，在該引腳內(nèi)部接至內(nèi)部反相放大器的輸出端