1.有三根杆子A,B,C。A杆上有若干碟子 2.每次移动一块碟子,小的只能叠在大的上面 3.把所有碟子从A杆全部移到C杆上 经过研究发现,汉诺塔的破解很简单,就是按照移动规则向一个方向移动金片: 如3阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C 此外,汉诺塔问题也是程序设计中的经典递归问题
上传时间: 2016-07-25
上传用户:gxrui1991
1. 下列说法正确的是 ( ) A. Java语言不区分大小写 B. Java程序以类为基本单位 C. JVM为Java虚拟机JVM的英文缩写 D. 运行Java程序需要先安装JDK 2. 下列说法中错误的是 ( ) A. Java语言是编译执行的 B. Java中使用了多进程技术 C. Java的单行注视以//开头 D. Java语言具有很高的安全性 3. 下面不属于Java语言特点的一项是( ) A. 安全性 B. 分布式 C. 移植性 D. 编译执行 4. 下列语句中,正确的项是 ( ) A . int $e,a,b=10 B. char c,d=’a’ C. float e=0.0d D. double c=0.0f
上传时间: 2017-01-04
上传用户:netwolf
I2C(Inter Integrated Circuits)是Philips公司开发的用于芯片之间连接的串行总线,以其严格的规范、卓越的性能、简便的操作和众多带I2C接口的外围器件而得到广泛的应用并受到普遍的欢迎。 现场可编程门阵列(FPGA)设计灵活、速度快,在数字专用集成电路的设计中得到了广泛的应用。本论文主要讨论了如何利用Verilog/FPGA来实现一个随机读/写的I2C接口电路,实现与外围I2C接口器件E2PROM进行数据通信,实现读、写等功能,传输速率实现为100KBps。在Modelsim6.0仿真软件环境中进行仿真,在Xilinx公司的ISE9.li开发平台上进行了下载,搭建外围电路,用Agilem逻辑分析仪进行数据采集,分析测试结果。 首先,介绍了微电子设计的发展概况以及设计流程,重点介绍了HDL/FPGA的设计流程。其次,对I2C串行总线进行了介绍,重点说明了总线上的数据传输格式并对所使用的AT24C02 E2PROM存储器的读/写时序作了介绍。第三,基于Verilog _HDL设计了随机读/写的I2C接口电路、测试模块和显示电路;接口电路由同步有限状态机(FSM)来实现;测试模块首先将数据写入到AT24C02的指定地址,接着将写入的数据读出,并将两个数据显示在外围LED数码管和发光二极管上,从而直观地比较写入和输出的数据的正确性。FPGA下载芯片为Xilinx SPARTAN Ⅲ XC3S200。第四,用Agilent逻辑分析仪进行传输数据的采集,分析数据传输的时序,从而验证电路设计的正确性。最后,论文对所取得的研究成果进行了总结,并展望了下一步的工作。
上传时间: 2013-06-27
上传用户:liuchee
本文介绍了一种基于现场可编程门阵列FPGA器件的电子密码锁的设计方法。重点阐述了红外遥控电子密码锁的整体架构设计;介绍了一种由PT2248作为发送器,MIM-R1AA 38KHZ红外一体化接收解调器作为接收器的红外遥控系统的构建方法;详细说明了如何运用EDA技术自顶向下的设计方法,来实现基于XILINX公司出品的Spartan-3E系列FPGA芯片的红外遥控解码、密码锁的解锁、密码修改、报警提示及液晶显示等功能。在分析红外遥控电子密码锁各功能模块时,本论文详细阐述了各模块的功能及外部接口信号,给出了各模块的仿真波形以及整个系统的测试流程和测试结果。本论文在介绍Spartan-3E系列FPGA芯片的特点和性能的同时,利用Spartan-3E系列的XC3S500芯片中的KCPSM3和自行设计完成的状态机控制器分别实现液晶显示控制器,通过比较分析得知KCPSM3实现的控制器,在对FPGA的资源利用方面更加合理,实现更加便捷。 本论文利用红外遥控技术解锁,大大提高了电子密码锁的安全性能;采用FPGA开发设计,所有算法完全由硬件电路来实现,使得系统的工作可靠性大为提高,同时由于FPGA具有在系统可编程功能,当设计需要更改时,只需更改FPGA中的控制和接口电路,利用EDA工具将更新后的设计下载到FPGA中即可,无需更改外部电路的设计,大大提高了设计的效率。因此,采用FPGA开发的数字系统,不仅具有很高的工作可靠性,其升级与改进也极其方便。
上传时间: 2013-06-25
上传用户:cy1109
可配置端口电路是FPGA芯片与外围电路连接关键的枢纽,它有诸多功能:芯片与芯片在数据上的传递(包括对输入信号的采集和输出信号输出),电压之间的转换,对外围芯片的驱动,完成对芯片的测试功能以及对芯片电路保护等。 本文采用了自顶向下和自下向上的设计方法,依据可配置端口电路能实现的功能和工作原理,运用Cadence的设计软件,结合华润上华0.5μm的工艺库,设计了一款性能、时序、功耗在整体上不亚于xilinx4006e[8]的端口电路。主要研究以下几个方面的内容: 1.基于端口电路信号寄存器的采集和输出方式,本论文设计的端口电路可以通过配置将它设置成单沿或者双沿的触发方式[7],并完成了Verilog XL和Hspiee的功能和时序仿真,且建立时间小于5ns和保持时间在0ns左右。和xilinx4006e[8]相比较满足设计的要求。 2.基于TAP Controller的工作原理及它对16种状态机转换的控制,对16种状态机的转换完成了行为级描述和实现了捕获、移位、输出、更新等主要功能仿真。 3.基于边界扫描电路是对触发器级联的构架这一特点,设计了一款边界扫描电路,并运用Verilog XL和Hspiee对它进行了功能和时序的仿真。达到对芯片电路测试设计的要求。 4.对于端口电路来讲,有时需要将从CLB中的输出数据实现异或、同或、与以及或的功能,为此本文采用二次函数输出的电路结构来实现以上的功能,并运用Verilog XL和Hspiee对它进行了功能和时序的仿真。满足设计要求。 5.对于0.5μm的工艺而言,输入端口的电压通常是3.3V和5V,为此根据设置不同的上、下MOS管尺寸来调整电路的中点电压,将端口电路设计成3.3V和5V兼容的电路,通过仿真性能上已完全达到这一要求。此外,在输入端口处加上扩散电阻R和电容C组成噪声滤波电路,这个电路能有效地抑制加到输入端上的白噪声型噪声电压[2]。 6.在噪声和延时不影响电路正常工作的范围内,具有三态控制和驱动大负载的功能。通过对管子尺寸的大小设置和驱动大小的仿真表明:在实现TTL高电平输出时,最大的驱动电流达到170mA,而对应的xilinx4006e的TTL高电平最大驱动电流为140mA[8];同样,在实现CMOS高电平最大驱动电流达到200mA,而xilinx4006e的CMOS驱动电流达到170[8]mA。 7.与xilinx4006e端口电路相比,在延时和面积以及功耗略大的情况下,本论文研究设计的端口电路增加了双沿触发、将输出数据实现二次函数的输出方式、通过添加译码器将配置端口的数目减少的新的功能,且驱动能力更加强大。
上传时间: 2013-07-20
上传用户:顶得柱
随着经济的发展,城市交通的压力越来越大,很多城市都开始建设地铁项目,发展地下轨道交通事业。在地铁列车上,驾驶员需要方便、快捷地控制各种语音功能,保障列车可靠、安全的运行,从而为乘客提供优质的服务。驾驶员语音控制器就是为了满足这一需求而提出来的。 在描述列车乘客信息系统的发展、介绍了公共广播系统的功能的之后,本文分析了驾驶员语音控制器的设计需求,设计了一种具有人机交互功能的驾驶员语音控制器。它带有LCD显示屏和输入键盘;能够在内部存储路线、站点和紧急信息等用户数据。通过窗口菜单以图形化的方式向驾驶员显示列车运行信息。通过通信端口,按照双方约定的通讯格式,将运行模式,路线站点,紧急信息等内容发送给列车显示与广播控制单元,完成语音及显示控制。根据需求分析,提出了一种基于ARM的控制器设计平台。设计了该控制器的硬件和软件的整体方案,采用模块化设计的思想给出了系统各主要模块的具体设计与实现方法,并给出了相关电路的实现原理图。最后介绍了本控制器的测试方法与过程,并给出了具体应用。该驾驶员语音控制器实现了人工广播、司机对讲、紧急对讲和系统设置等功能。具有操作方便、便于维护、可配置、成本低等优点,满足了驾驶员以及列车语音与显示控制的实际需求。关键词:ARM;RS485;乘客信息系统;图形用户界面;嵌入式系统
上传时间: 2013-07-30
上传用户:电子世界
随着国有银行向商业银行的转变,银行的设备采购标准会越来越高,与此同时,银行柜台业务量的增加,使得老一代的银行专用打印机无论在速度上还是在使用的方便性上都显得力不从心,为了占领市场,公司有必要开发新型的、使用更加方便的打印机。 老一代打印机在打印存折时,柜台工作人员要把存折放准位置,要不然打印会偏离预定位置,在打印信函时,有的冷僻字无法打印出来,软件无法下载升级。为了加快柜台处理速度,减小柜台工作人员的工作量,需要开发能自动纠偏定位,字符完善的打印机。 本文在分析需求的基础上,比较当前流行的处理器,选用Atmel公司的ARM芯片AT91M42800A作为处理核心,使用Xilin公司的20万门的FPGA XC2S200做硬件逻辑控制,通过光电传感器和相关的控制电路来实现自动纠偏定位。在嵌入式操作系统上选用Nucleus Plus,约95%的Nucleus Plus代码用C语言编写,因此它能很方便移植,同时它还提供全部源代码,这样便于开发。另外,它还只要一次性付费,这使得它有很好的成本优势。 文中详细说明了本系统的硬件、固件的实现。在硬件上阐述了一些单元电路,包括存储器电路,接口电路,传感器电路等的设计思路和实现方法。通过光电传感电路,步进电机控制和软件结合,形成闭环控制,从而实现了快速自动纠偏定位;通过大屏幕的LCD显示实现了操作界面的简单化;采用大容量的存储器以及大字库解决了冷僻字无法打印的问题;固件部分详细阐述了系统上电启动过程,包括Bootstrap模块和loader模块,Bootstrap模块主要功能是重定位存储器,初始化基本硬件以及Loader模块的自动在线下载升级。Loader模块的主要功能是下载FPGA的配置代码,初始化键盘和显示器,然后调用Nucleus Plus初始化代码,从而建立和调用任务。 本文通过总结测试结果,与老一代打印机相比,新打印机在智能化上实现了自动纠偏定位,使得打印机操作人员不需要准确放置存折,就能正确打印,提高了工作效率;在打印速度上比原系统提高30%,还可方便地实现软件升级。 当然,新的打印机在存折偏移很大时,要耗费长时间才能把存折推到正确位置。这要在纠偏算法上做进一步的改进。
上传时间: 2013-04-24
上传用户:feichengweoayauya
由于信道中存在干扰,数字信号在信道中传输的过程中会产生误码.为了提高通信质量,保证通信的正确性和可靠性,通常采用差错控制的方法来纠正传输过程中的错误.本文的目的就是研究如何通过差错控制的方法以提高通信质量,保证传输的正确性和可靠性.重点研究一种信道编解码的算法和逻辑电路的实现方法,并在硬件上验证,利用码流传输的测试方法,对设计进行测试.在以上的研究基础之上,横向扩展和课题相关问题的研究,包括FPGA实现和高速硬件电路设计等方面的研究. 纠错码技术是一种通过增加一定的冗余信息来提高信息传输可靠性的有效方法.RS码是一种典型的纠错码,在线性分组码中,它具有最强的纠错能力,既能纠正随机错误,也能纠正突发错误.在深空通信,移动通信以及数字视频广播等系统中具有广泛的应用,随着RS编码和解码算法的改进和相关的硬件实现技术的发展,RS码在实际中的应用也将更加广泛. 在研究中,对所研究的问题进行分解,集中精力研究课题中的重点和难点,在各个模块成功实现的基础上,成功的进行系统组合,协调各个模块稳定的工作. 在本文中的EDA设计中,使用了自顶向下的设计方法,编解码算法每一个子模块分开进行设计,最后在顶层进行元件例化,正确实现了编码和解码的功能. 本文首先介绍相关的数字通信背景;接着提出纠错码的设计方案,介绍RS(31,15)码的编译码算法和逻辑电路的实现方法,RTL代码编写和逻辑仿真以及时序仿真,并讨论了FPGA设计的一般性准则以及高速数字电路设计的一些常用方法和注意事项;最后设计基于FPGA的硬件电路平台,并利用静态和动态的方法对编解码算法进行测试. 通过对编码和解码算法的充分理解,本人使用Verilog HDL语言对算法进行了RTL描述,在Altera公司Cyclone系列FPGA平台上面实现了编码和解码算法. 其中,编码的最高工作频率达到158MHz,解码的最高工作频率达到91MHz.在进行硬件调试的时候,整个系统工作在30MHz的时钟频率下,通过了硬件上的静态测试和动态测试,并能够正确实现预期的纠错功能.
上传时间: 2013-07-01
上传用户:liaofamous
JPEG2000是新一代图像压缩标准,JPEG2000与传统JPEG最大的不同,在于它放弃了JPEG所采用的以离散余弦变换(Discrete Cosine Transform)为主的区块编码方式,而采用以小波转换(Wavelet Transform)为主的多解析编码方式.离散小波变换算法是现代谱分析工具,在图像处理与图像分析领域正得到越来越广泛的应用.由于JPEG2000标准具有复杂的算法,全部用软件来实现将会占用很大的处理器时间开销和内存开销,尤其对于实时图像传输和处理系统,因而用硬件电路来实现JPEG2000标准的部分或全部,就具有重要的意义,本课题的目的就是用硬件电路来实现JPEG2000标准中的离散小波变换部分,论文研究的主要工作就是设计了一个符合JPEG2000标准的、高性能的多级二维离散小波变换的硬件电路.论文研究的内容主要分为两部分,第一部分首先分析了JPEG2000标准和离散小波变换的原理,重点研究了离散小波变换的快速算法,包括第一代小波变换所采用的卷积算法和第二代小波变换所采用的提升算法,然后具体分析了离散小波变换在JPEG2000中的具体实现.论文第二部分对两种离散小波变换快速算法的硬件实现进行了比较,并选择卷积滤波算法作为硬件实现的对象,并采用Daubechies9/7小波基.然后具体设计了离散小波变换的各个模块,所有的模块都是有硬件描述语言(Verilog HDL)来实现,经过仿真和逻辑综合,在一块自行设计的FPGA开发板上进行了验证.仿真和验证的结果表明了该小波变换的硬件电路符合JPEG2000标准,具有较高的速度和信噪比.
上传时间: 2013-04-24
上传用户:h886166
RS(Reed-Solomon)码是差错控制领域中一类重要的线性分组码,由于其出众的纠错能力,被广泛地应用于各种差错控制系统中,以满足对数据传输通道可靠性的要求。 本文主要研究RS码的编译码方法以及基于FPGA(Field Programmable Gate Array)的RS码的实现方法。对所设计的编码译码器的主要性能指标进行了仿真及实际功能测试,并给出了时序仿真波形图和实际测试的结果。最后对于RS软判决译码器的实现进行试探性的研究。 本文的主要工作有:1)采用现场可编程门阵列(FPGA)实现了 RS 码的编码和译码;2)采用更高效的RiBM算法,不仅减少了逻辑单元(Logic Element)的使用量,而且速度上也得到提高;3)用 VHDL 语言实现RS编码译码,包括伽罗华(Galoias)域内的乘法除法器的设计,伴随式求解电路,关键方程求解电路等;4)对于钱搜索电路的实现进行了改进;5)硬件上用ALrERA公司Cyclone系列的。EP1C20F324C8芯片加以实现。
上传时间: 2013-04-24
上传用户:qoovoop