基本遗传算法是通过某种编码机制把对象抽象为由特定符号按一定顺序排成的串，就像染色体都是由基因排成的串，此处是使用二进制编码，得到的是5 bit二进制字符串。程序如下：
2 FPGA基本结构
目前主流FPGA均采用基于SRAM工艺的查找表结构，也有些军品和宇航级FPGA，采用Flash或熔丝与反熔丝工艺的查找表结构。通过烧写文件改变查找表内容的方法来实现对FPGA的重复配置。
查找表(Look-Up-Table)简称为LUT，目前FPGA中多使用4输入的LUT，所以每个LUT可以看成一个有4位地址线的RAM。这样，每输入一个信号进行逻辑运算就等于输入一个地址进行查表，找出地址对应的内容，然后输出。
2．1 多路复用器(Multiplexer)
基于这种4输入LUT结构的原理，采用了4输入的复用选择器，在多路数据传送过程中，能够根据需要将其中任意一路选出，也称多路选择器或多路开关。本文将控制器产生的5位
数据流通过移位寄存器来控制4个输入端口的选择，如图3所示。
2．2 移位寄存器(Shift Register)
在数字电路中，通常会用寄存器存放二进制数据或代码，如图4所示。Mux的选择位由控制器产生的数据流经缓存后输出，SelA[1，0]，SelB[1，O]分别作用于两个多路复用器。移位寄存器中输出控制多路复用器的控制位如表1所示。
2．3 与非门
与非门是组成各种电路的基础门，可根据需要，用与非门搭建不同的门，如图5所示，将不同的与非门结构实现与门或门等其他功能，实现动态可重构。
上一页 [1] [2] [3] 下一页
