基于FPGA的FIFO存储器设计(毕业论文doc).doc

1、 绪论 1.1 FPGA 的发展及结构特点 1.1.1 FPGA 的含义及发展 自从 1985 年 Xilinx 公司推出第一片现场可编程逻辑门阵列（Field ProgrammableGates Array FPGA至今1。FPGA 已经成为当今电子设计市场上应用最广泛的可编程逻辑器件之一。可编程逻辑器件按集成度来区分，可大致分为简单 PLD 和复杂 PLD2。如图 1.1 所示 ，它的发展大致经历了以下三个阶段3： 1 早期的可编程逻辑器件：70 年代初期的可编程逻辑器件PLD主要用于各种类型的存储设备，主要器件有可编程只读存储器（PROM）、紫外线可擦出只读存储器（EPROM） ，由于结构比较简单，它们只能完成 、和电可擦出只读存储器（EEPROM）简单的逻辑功能。 2 结构上稍微复杂的可编程芯片：70 年代末到 80 年代初，AMD 公司和 Lattice公司先后推出了可编程逻辑器件PLD。产品主要有 PAL（可编程逻辑阵列，Program-mable Array Logic）、GAL（通用阵列逻辑，Generic Array Logic）和 PLA（可编程逻辑 。???几类器件在设计上有很强的灵活性，可以实现速阵列，Programmable Logic Array）度特性较好的逻辑功能，但由于结构简单，它们只能实现规模较小的电路。 3 功能齐全、编程灵活的可编程逻辑器件：80 年代中期，Altera 公司和 Xilinx 公司同期推出了 CPLD复杂可编程逻辑门阵列，Complex Programmable Logic Device和FPGA（现场可编程逻辑门阵列Field Programmable Gates Array，它们都具有体系结构和逻辑单元灵活，集成度高以及适用范围宽等特点，可以实现较大规模的电路。 图 1.1 可编程逻辑器件分类 进入 90 年代以后，可编程逻辑集成电路进入了飞速发展时期，在系统可编程技术ISP（In—System Programmability）和世界扫描测试技术的出现，使得可编程逻辑器件在器件编程技术和器件测试技术方面也获得了划时代的进步。FPGA/CPLD 已成为当今应用最广泛的可编程集成电路之一1。工程师可在办公室和实验室进行设计。它还具有静态可重复编程和在系统重构特性，使硬件和软件一样，能够通过编程来修改。 1.1.2 FPGA 的结构特点 一些基本的逻辑器件如 GAL、CPLD 之类都是基于乘积项的可编程结构，即由可编 而 找 （Look程的与阵列和固定的或阵列组成。 FPGA 则是另一种可编程逻辑结构—查 表 lUp Table，LUT）结构4，如图 1.2 所示。查找表LUT是可编程的最小逻辑构成单元。大部分 FPGA 采用静态随机存储器（SRAM）的查找表逻辑来形成结构，用 SRAM 来构成逻辑函数发生鳌ilinx 公司的 XC4000 系列、Spartan/3/3E 系列，Altera 公司的FLEX10K、ACEX、APEX、Cyclone、CycloneⅡ、Stratix 等系列都采用 SRAM 查找表构成，这些都是典型的 FPGA 器件5。 图 1.2 FPGA 查找表结构 通用 FPGA 包含 3 类可编程资源，分别是可编程逻辑功能块、可编程 I/O 功能模块和可编程内部互连4，如图 1.3 所示。Cyclone/CycloneⅡ系列器件是 Altera 公司一款低成 本， 高 性 价 比的 FPGA， 它 的 结 构和 工 作 原 理在 FPGA 器 件 中 具有 典 型 性。Cyclone/CycloneⅡ器件主要由逻辑阵列快 LAB、嵌入式存储块、I/O 单元、嵌入式硬件乘法器和 PLL 等模块组成，各模块之间存在着丰富的互联线和时钟网络。 图 1.3 FPGA 内部结构 1.2 FIFO 的基本概念及分类 1.2.1 FIFO 的基本概念及功能 FIFO（First In First Out）是先进先出存储器的缩写，它是一种实现数据先进先出的存储器件，通常用作数据缓冲器6。它与普通存储器的主要区别在是 FIFO 不需要外部读写地址线，在使用中具有简单，方便的特点。FIFO 一般用于不同时钟之间的数据传输，比如 FIFO 的一端是 AD 数据采集，另一端是计算机的 PCI 总线，在两个不同的时 l钟域间就可以采用 FIFO 作为数据缓冲。另外，对于不同宽度的数据接口也可以用 FIFO，例如单片机为 8 位输出，DSP 为 16 位输出，在单片机域 DSP 连接时就可以使用 FIFO来达到数据匹配的目的。 在实际工作中，对 FIFO 的数据操作是靠其满/空标志来实现的。所谓满标志，指的是当对 FIFO 写数时，如果数据足够多，多到 FIFO 的内存已