基于遺傳算法的組合邏輯電路設(shè)計(jì)的FPGA實(shí)現(xiàn)
遺傳算法參數(shù)設(shè)置如下:種群規(guī)模為100,交叉概率為0.6,變異概率為0.1,基因長(zhǎng)度為16,遺傳代數(shù)為100。其中針對(duì)給出的真值表,通過代碼輸入、編譯、綜合、布局布線后,得到結(jié)果如圖2所示。本文引用地址:http://m.butianyuan.cn/article/190253.htm
即最優(yōu)解為:C3bFC396。經(jīng)過解碼,得到電路圖如圖3所示。所得到的電路圖滿足真值表的要求。
4 結(jié)束語(yǔ)
本文在FPGA上實(shí)現(xiàn)了基于遺傳算法的組合邏輯電路的自動(dòng)設(shè)計(jì)。對(duì)整個(gè)系統(tǒng)結(jié)構(gòu)進(jìn)行了自頂而下的設(shè)計(jì),對(duì)模塊功能進(jìn)了劃分。硬件實(shí)現(xiàn)遺傳算法能有效地縮短運(yùn)行時(shí)間,為實(shí)時(shí)應(yīng)用提供了可能。隨著FPGA芯片技術(shù)的進(jìn)一步發(fā)展,大規(guī)模并行遺傳算法的實(shí)現(xiàn)也將成為可能。
評(píng)論