数字技术与应用
數字技術與應用
수자기술여응용
DIGITAL TECHNOLOGY AND APPLICATION
2011年
10期
109-110
,共2页
FPGA%布尔匹配算法%算法改进
FPGA%佈爾匹配算法%算法改進
FPGA%포이필배산법%산법개진
文中首先介绍了布尔匹配与FPGA的关系,分析了布尔匹配问题转化为可满足性问题,针对布尔匹配算法的问题提出了改进措施,通过异构的查找表来映射电路可以减小关键路径上的时间延迟通过把可编程逻辑单元的输入划分为等价类,能够有效加快布尔匹配的速度。
文中首先介紹瞭佈爾匹配與FPGA的關繫,分析瞭佈爾匹配問題轉化為可滿足性問題,針對佈爾匹配算法的問題提齣瞭改進措施,通過異構的查找錶來映射電路可以減小關鍵路徑上的時間延遲通過把可編程邏輯單元的輸入劃分為等價類,能夠有效加快佈爾匹配的速度。
문중수선개소료포이필배여FPGA적관계,분석료포이필배문제전화위가만족성문제,침대포이필배산법적문제제출료개진조시,통과이구적사조표래영사전로가이감소관건로경상적시간연지통과파가편정라집단원적수입화분위등개류,능구유효가쾌포이필배적속도。
