<ol id="wkpgq"></ol>
Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時，稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時，約定其親兄弟元素 的位置為-1。 例如，當(dāng)n=10，整數(shù)序列為6，1，4，3，6，2，4，7，3，5 時，相應(yīng)的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務(wù)： 對于給定的n個整數(shù)0 1 1 , , , n- a a a 組成的序列，試用抽象數(shù)據(jù)類型棧，設(shè)計一個O(n) 時間算法，計算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示給定給n個整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時間： 2013-12-17
上傳用戶：shizhanincc
FPGA開發(fā)全攻略(下冊) 如何克服 FPGA I/O 引腳分配挑戰(zhàn) 作者：Brian Jackson 產(chǎn)品營銷經(jīng)理Xilinx, Inc. brian.jackson@xilinx.com 對于需要在 PCB 板上使用大規(guī)模 FPGA 器件的設(shè)計人員來說，I/O 引腳分配是必須面對的眾多挑戰(zhàn)之一。 由于眾多原因，許多設(shè)計人員發(fā)表為大型 FPGA 器件和高級 BGA 封裝確定 I/O 引腳配置或布局方案越來越困難。 但是組合運用多種智能 I/O 規(guī)劃工具，能夠使引腳分配過程變得更輕松。 在 PCB 上定義 FPGA 器件的 I/O 引腳布局是一項艱巨的設(shè)計挑戰(zhàn)，即可能幫助設(shè)計快速完成，也有可能造 成設(shè)計失敗。 在此過程中必須平衡 FPGA 和 PCB 兩方面的要求，同時還要并行完成兩者的設(shè)計。 如果僅僅針 對 PCB 或 FPGA 進行引腳布局優(yōu)化，那么可能在另一方面引起設(shè)計問題。 為了解引腳分配所引起的后果，需要以可視化形式顯示出 PCB 布局和 FPGA 物理器件引腳，以及內(nèi)部 FPGA I/O 點和相關(guān)資源。 不幸的是，到今天為止還沒有單個工具或方法能夠同時滿足所有這些協(xié)同設(shè)計需求。 然而，可以結(jié)合不同的技術(shù)和策略來優(yōu)化引腳規(guī)劃流程并積極采用 Xilinx? PinAhead 技術(shù)等新協(xié)同設(shè)計工 具來發(fā)展出一套有效的引腳分配和布局方法。 賽靈思公司在 ISE? 軟件設(shè)計套件 10.1 版中包含了 PinAhead。 賽靈思公司開發(fā)了一種規(guī)則驅(qū)動的方法。首先根據(jù) PCB 和 FPGA 設(shè)計要求定義一套初始引腳布局，這樣利 用與最終版本非常接近的引腳布局設(shè)計小組就可以盡可能早地開始各自的設(shè)計流程。 如果在設(shè)計流程的后期由 于 PCB 布線或內(nèi)部 FPGA 性能問題而需要進行調(diào)整，在采用這一方法晨這些問題通常也已經(jīng)局部化了，只需要 在 PCB 或 FPGA 設(shè)計中進行很小的設(shè)計修改。
標(biāo)簽： FPGA開發(fā)全攻略
上傳時間： 2022-03-28
上傳用戶：默默
隨著圖像采集系統(tǒng)的廣泛應(yīng)用，人們對CCD探測系統(tǒng)的要求日益提高。傳統(tǒng)的CCD探測系統(tǒng)由于結(jié)構(gòu)復(fù)雜，造價較高，已不能滿足日益廣泛的應(yīng)用需要。本文設(shè)計了一套基于單片F(xiàn)PGA的小型化與經(jīng)濟化的CCD探測系統(tǒng)，能夠滿足空間光強的測量并實現(xiàn)光信號的識別和處理。本文研究了CCD探測系統(tǒng)的基本結(jié)構(gòu)。設(shè)計了基于單片F(xiàn)PGA的CCD探測系統(tǒng)的硬件電路原理圖，完成了硬件電路板制作與調(diào)試。系統(tǒng)FPGA選用Altera公司的低成本FPGA芯片EP2C20Q240，電路板采用雙層板設(shè)計，實現(xiàn)了CCD探測系統(tǒng)的小型化與經(jīng)濟化的目標(biāo)。利用FPGA器件實現(xiàn)了CCD驅(qū)動時序脈沖的設(shè)計、實現(xiàn)了單采樣與相關(guān)雙采樣的控制程序設(shè)計，利用FPGA的數(shù)字信號處理功能實現(xiàn)了相關(guān)雙采樣的信號處理。基于FPGA的可編程特性，在不改變外部電路的基礎(chǔ)上，通過程序的改變，對CCD驅(qū)動頻率、模數(shù)轉(zhuǎn)換器采樣時刻的選擇進行方便調(diào)節(jié)。系統(tǒng)與上位機的數(shù)據(jù)傳輸接口采用了網(wǎng)絡(luò)傳輸方案，充分發(fā)揮了網(wǎng)絡(luò)傳輸?shù)倪h距離傳輸、遠程訪問、信息共享等優(yōu)勢，系統(tǒng)采用基于FPGA的Nios IⅡ嵌入式處理器系統(tǒng)，通過對其應(yīng)用軟件的開發(fā)，實現(xiàn)了系統(tǒng)與上位機之間數(shù)據(jù)的可靠性傳輸。
上傳時間： 2022-06-23
上傳用戶：xsr1983
本課題是在課題組已實現(xiàn)的高速串行通信平臺的基礎(chǔ)上，進一步引伸，設(shè)計開源的PCI軟核通信模塊替代Xilinx公司提供的LogiCORE PCI核，力求在從模式下，做到占用資源更少，傳輸速度更快，也為以后實現(xiàn)更完整的功能提供平臺。 本文以此為背景，基于FPGA平臺，搭建以開源的PCI軟核為核心的串行通信接口平臺，使其成為PCI總線與用戶邏輯之間的橋梁，使用戶邏輯避開與復(fù)雜的PCI總線協(xié)議。本課題采用Spartan-II FPGA芯片XC2S200-6FG456C系統(tǒng)開發(fā)板作為串行通信接口的硬件實驗平臺，實現(xiàn)了支持配置讀/寫交易、單數(shù)據(jù)段讀/寫、突發(fā)模式讀/寫、命令/地址譯碼功能和數(shù)據(jù)傳送錯誤檢測與處理功能的PCI軟核。 本文主要闡述了以PCI軟核為核心的串行通信平臺的實現(xiàn)，首先介紹了PCI軟核的編程語言、軟件工具和硬件實驗平臺Spartan-II FPGA芯片XC2S200-6FG456C系統(tǒng)開發(fā)板。然后，介紹了PCI總線命令、PCI軟核所支持的功能、PCI軟核兩側(cè)信號的定義、PCI軟核配置模塊以及探討了PCI軟核的狀態(tài)機接收、發(fā)送數(shù)據(jù)等過程，分析了PCI軟核的數(shù)據(jù)收發(fā)功能仿真，主要包括配置讀/寫交易、單數(shù)據(jù)段模式讀/寫和突發(fā)模式讀/寫的仿真圖形，并闡述了管腳約束的操作流程。最后介紹PCI軟核模塊的WDM驅(qū)動，內(nèi)容包括驅(qū)動程序簡介、驅(qū)動程序的開發(fā)、中斷處理、驅(qū)動程序與應(yīng)用程序之間的通信以及應(yīng)用程序操作。最后，對PCI軟核的各種性能進行了比較分析。整個模塊設(shè)計緊湊，完成在實驗平臺上的數(shù)據(jù)發(fā)送。 設(shè)計選用硬件描述語言VerilogHDL，在開發(fā)工具Xilinx ISE7.1中完成整個系統(tǒng)的設(shè)計、綜合、布局布線，利用Modelsim進行功能及時序仿真，使用DriverWorks為PCI軟核編寫WinXP下的驅(qū)動程序，用VC++6.0編寫相應(yīng)的測試應(yīng)用程序。之后，將FPGA設(shè)計下載到Spanan-II FPGA芯片XC2S200-6FG456C系統(tǒng)開發(fā)板中運行。 文章最后指出工作中的不足之處和需要進一步完善的地方。
上傳時間： 2013-04-24
上傳用戶：sc965382896
本文研究特種LCD的圖像處理方法和FPGA實現(xiàn)方案，并研制出基于FPGA的若干實際應(yīng)用系統(tǒng)，有效地解決目前存在的問題。本文主要研究內(nèi)容為： (1)給出一種基于彩色空間變換的色彩調(diào)整方法，在YCrCb空間內(nèi)實現(xiàn)亮度和色度分離，避免了RGB空間兩者同時變化造成偏色和失真的現(xiàn)象，并在FPGA內(nèi)采用流水線結(jié)構(gòu)改進3階矩陣運算的邏輯結(jié)構(gòu)，節(jié)省出2/3的邏輯資源，提高了模塊的最高運行速度。 (2)研究利用FPGA實現(xiàn)圖像實時縮放處理的方法，選擇能夠滿足特種LCD要求的雙線性插值法作為研究對象，實時計算插值系數(shù)dx和dy，并采用流水線結(jié)構(gòu)進行插值計算，僅使用FPGA中的3個雙端口RAM來緩沖圖像數(shù)據(jù)，沒有外擴大容量幀存儲器，降低了成本，提高特種LCD的系統(tǒng)兼容性。 (3)設(shè)計一種針對特種LCD更為簡捷、有效的隔行轉(zhuǎn)逐行掃描的實現(xiàn)方案，即利用圖像實時縮放的方法，把一場圖像縮放到LCD的分辨率，實現(xiàn)復(fù)合視頻圖像在LCD的“滿屏”顯示，改善現(xiàn)有特種LCD在顯示隔行掃描的復(fù)合視頻信號時，遇到圖像信息丟失或顯示效果不佳的問題。 (4)設(shè)計出一種基于字符和位圖的數(shù)字OSD控制核，合理使用分布式RAM和塊RAM兩種邏輯資源來存儲字符和位圖信息，OSD圖像由數(shù)字邏輯自動合成，編程簡單靈活，使特種LCD的參數(shù)調(diào)整更加方便。 (5)研制成功基于FPGA的特種LCD顯示控制板，能顯示三種分辨率640×480，800×600，1024×768的圖像信號；支持寬范圍的亮度、對比度、顯示位置等參數(shù)的實時調(diào)整，并提供全功能的透明OSD菜單進行指示。 (6)研制成功基于FPGA的特種LCD圖像調(diào)節(jié)板，用于對某型號機載特種LCD進行改造，增加寬范圍的亮度、對比度、圖像顯示位置的實時調(diào)整功能，提供無信號輸入檢測與OSD指示功能，提高圖像顯示的性能，通過了環(huán)境溫度試驗與性能測試，并已裝機。 (7)研制成功基于DSP和FPGA的圖像采集顯示板，實現(xiàn)了對全分辨率復(fù)合視頻信號進行25幀/秒的實時采集和顯示，在DSP內(nèi)使用“三幀”輪換的圖像數(shù)據(jù)緩沖方法提高了系統(tǒng)的實時處理能力，使之能夠完成一定復(fù)雜度的實時圖像處理。
上傳時間： 2013-06-12
上傳用戶：ivan-mtk
隨著計算機和集成電路技術(shù)的不斷發(fā)展,基于EDA技術(shù)的芯片設(shè)計正在成為電子系統(tǒng)設(shè)計的主流.現(xiàn)場可編程門陣列(FPGA)作為一種可編程專用集成電路(ASIC)已經(jīng)廣泛應(yīng)用于計算機、通信、航空航天等各個領(lǐng)域.一般來講,FPGA多用于高速通信和高速信號處理領(lǐng)域,以發(fā)揮其處理速度快的特點,本文將其應(yīng)用于一低速低功耗系統(tǒng)——某水下遠程遙控接收系統(tǒng),主要用其在頻域來實現(xiàn)水下遠程遙控的解碼,取得了令人滿意的效果.該文主要做了以下幾方面的工作.首先,深入研究和分析了在頻域?qū)崿F(xiàn)水下遠程遙控解碼的原理并進行了遙控指令編碼設(shè)計;其次,用ALTERA公司的CYCLONE系列FPGA芯片完成了水下遠程遙控FPGA解碼芯片的設(shè)計工作,包括硬件描述語言(VHDL)編碼、電路前后仿真、綜合和布局布線工作,并對設(shè)計的FPGA解碼芯片進行了初步的功耗估算:最后設(shè)計制作了一塊FPGA解碼芯片電路驗證測試板,并完成了電路調(diào)試和測試.實驗測試結(jié)果表明,用FPGA實現(xiàn)水下遠程遙控解碼電路的方案是可行的,可以有效地縮小系統(tǒng)體積、提高系統(tǒng)可靠性,在保證系統(tǒng)性能情況下做到更低的功耗,還可以實現(xiàn)在系統(tǒng)配置和編程,使得系統(tǒng)的調(diào)試、升級和維護更加靈活方便.
上傳時間： 2013-06-03
上傳用戶：zoushuiqi
本文利用Verilog HDL語言在FPGA上實現(xiàn)IC總線的規(guī)范，又簡要介紹了Quartus Ⅱ設(shè)計環(huán)境和設(shè)計方法，以及FPGA的設(shè)計流程。在此基礎(chǔ)上，重點介紹了I
上傳時間： 2013-04-24
上傳用戶：ajaxmoon
為解決目前高速信號處理中的數(shù)據(jù)傳輸速度瓶頸以及傳輸距離的問題，設(shè)計并實現(xiàn)了一種基于FPGA 的高速數(shù)據(jù)傳輸系統(tǒng)，本系統(tǒng)借助Altera Cyclone III FPGA 的LVDS I/O 通道產(chǎn)生LVDS 信號，穩(wěn)定地完成了數(shù)據(jù)的高速、遠距離傳輸。系統(tǒng)所需的8B/10B 編解碼、數(shù)據(jù)時鐘恢復(fù)(CDR)、串/并行轉(zhuǎn)換電路、誤碼率計算模塊均在FPGA 內(nèi)利用VHDL 語言設(shè)計實現(xiàn)，大大降低了系統(tǒng)互聯(lián)的復(fù)雜度和成本，提高了系統(tǒng)集成度和穩(wěn)定性。
上傳時間： 2013-11-25
上傳用戶：爺?shù)臍赓|(zhì)
給定n個整數(shù)a , a , ,an 1 2 組成的序列。序列中元素i a 的符號定義為： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號平衡問題要求給定序列的最長符號平衡段的長度L，即： þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如，當(dāng)n=10，相應(yīng)序列為：1，1，-1，-2，0，1，3，-1，2，-1 時，L=9。
上傳時間： 2015-10-28
上傳用戶：xaijhqx
SX-CPLD/FPGA 數(shù)字邏輯電路設(shè)計實驗儀 SX-CPLD/FPGA 數(shù)字邏輯電路設(shè)計實驗儀 產(chǎn)品介紹 1.利用CPLD/FPGA 提供的軟硬件開發(fā)環(huán)境學(xué)習(xí)最新邏輯IC 設(shè)計，以取代TTL/CMOS 復(fù)雜的硬件設(shè)計。 2.可使用電路繪圖法、ABEL 語言、波形圖和數(shù)字硬件描述語言法(VHDL/AHDL)來開發(fā)電路。 3.CPLD/ FPGA 提供引腳可任意設(shè)定,故作測試實驗時不需要做硬件連接,可節(jié)省大量連線焊接時間,快速學(xué)習(xí)軟硬件的運用。 4.CPLD/ FPGA 每一I/O Pin 皆有邏輯狀態(tài)監(jiān)視器，以便迅速了解每一引腳狀態(tài)。 5.清楚標(biāo)示每一管腳的腳位，易于觀察和測量。 6.使用并口在開發(fā)系統(tǒng)下直接下載。 7.可在線將CPLD/ FPGA 程序到FLASH ROM，實驗儀可獨立運行，適合大學(xué)生EDA 電子競賽。 8.可做8051 和CPLD/ FPGA 的組合電路實驗。 9.適用于WINDOWS95/98/NT/2000/XP 操作系統(tǒng)。 10.數(shù)萬門的現(xiàn)場可編程芯片讓設(shè)計所思即所得。
標(biāo)簽： FPGA SX-CPLD CPLD 數(shù)字邏輯
上傳時間： 2016-03-14
上傳用戶：671145514
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
