資料介紹
前幾天和同事聊天,他說他上初中的兒子做出了一道很難的數學題,想考考我們這些大學生看能不能做得出來?
題目很簡單:
大家先嘗試做一下?我沒想出怎么算的,只是用排除法確定了a和b的范圍,然后再逐個嘗試。
1.對4361進行開方計算,得到結果最大為66,則a,b的值均小于等于66。
2.對4361/2進行開方計算,則得到結果為46,則a,b兩者,一個是1-46,一個是46-66之間的數。
3.由平方和4361末尾為1,再根據整數平方和的幾種可能,計算出僅有0+1和5+6這兩種可能,而且平方之后的個位數為0/1/5/6,這樣就進一步縮小了范圍,通過多次計算嘗試可以得出結果。
不過我懶得算了,就簡單寫了個C語言程序,計算出了結果:
#include?#include? #include? int?main(void) { ????int?num;????? ????int?a,?b,?n; ????int?result; ????int?sqr; ????printf("please?enter?a?number:");//4361 ????scanf("%d",?&num); ????printf("input?num:?%d\n",?num); ????sqr?=?sqrt(num); ????for(a?=?1;?a?<=?sqr;?a++)????????//可以設置1-46 ????{ ????????for(b?=?1;?b?<=?sqr;?b++)????//可以設置46-66 ????????{ ????????????result?=?pow(a,?2)?+?pow(b,?2); ????????????if(result?==?num) ????????????{ ????????????????printf("a?=?%2d,?b?=?%2d,?a?+?b?=?%d\n",?a,?b,?a+b); ????????????????n++; ????????????} ????????} ????} ????if(n?==?0) ????????printf("There?is?no?answer!\n"); ????return?0; }
其實可以設置一個數的循環范圍是:1-46,一個數的循環范圍是46-66,這樣會減少循環次數。
運行結果:

而且這種方式還適用于解的個數不唯一的情況,比如7605:

作為一個野生FPGA開發者,我在想能不能用FPGA的編程思想來實現呢?也就是如何用Verilog來實現兩個循環的嵌套呢?抄起鍵盤就是干!

verilog源文件fpga_math.v:
module?fpga_math( ????//inputs ????input?clk, ????input?rst_n, ????//outputs ????output?reg?[13:0]?a,?b, ????output?reg?[14:0]?result, ????output?ok ); parameter?SUM?=?4361; parameter?SQR?=?67;???????//sqrt(SUM); reg?[13:0]?tmp_a; reg?[13:0]?tmp_b; reg?flag; assign?ok?=?(tmp_a*tmp_a?+?tmp_b*tmp_b?==?SUM); always?@?(posedge?clk) begin ????if(!rst_n) ????????tmp_b?<=?0; ????else?if(tmp_b?==?SQR) ????????tmp_b?<=?0; ????else?if(tmp_a?!=?SQR) ????????tmp_b?<=?tmp_b?+?1; end always?@?(posedge?clk) begin ????if(!rst_n) ????????flag?<=?0; ????else?if(tmp_b?==?SQR) ????????flag?<=?1; ????else? ????????flag?<=?0; end always?@?(posedge?clk) begin ????if(!rst_n) ????????tmp_a?<=?0; ????else?if((tmp_a?!=?SQR)?&?flag) ????????tmp_a?<=?tmp_a?+?1; end always?@?(posedge?clk) begin ????if(!rst_n) ????begin ????????a?<=?0; ????????b?<=?0; ????????result?<=?0; ????end ????else?if(ok) ????begin ????????a?<=?tmp_a; ????????b?<=?tmp_b; ????????result?=?tmp_a?+?tmp_b; ????end end endmodule
為了驗證這個模塊的正確性,我們需要對這個模塊進行仿真,即給一個激勵輸入信號,看輸出是否正確。
新建testbench文件fpga_math_tb.v:
`timescale?1ns/100ps module?fpga_math_tb; parameter?SUM?=?4361; parameter?SQR?=?67;?????//sqrt(4361) parameter?SYSCLK_PERIOD?=?10;//?100MHZ wire?[13:0]?a,?b; wire?[14:0]?result; reg?SYSCLK; reg?NSYSRESET; initial begin ????SYSCLK?=?1'b0; ????NSYSRESET?=?1'b0; ????#(SYSCLK_PERIOD?*?10?) ????????NSYSRESET?=?1'b1; ????#(SYSCLK_PERIOD?*?(SQR*SQR+500)?) ????????$stop; end /*generate?clock*/ always?@(SYSCLK) ????#(SYSCLK_PERIOD?/?2.0)?SYSCLK?<=?!SYSCLK;??????? /*instance?module*/ fpga_math?#( ????.SUM(SUM), ????.SQR(SQR) )fpga_math_0( ????//inputs ????.clk(SYSCLK), ????.rst_n(NSYSRESET), ????//outputs ????.a(a), ????.b(b), ????.result(result), ????.ok(ok) ); endmodule
ModelSim仿真波形:

仿真工具除了使用各大FPGA廠商IDE帶的ModelSim等,也可以使用小巧開源的全平臺仿真工具:iverilog+gtkwave,使用方法可以參考:
如果使用iverilog進行仿真,需要在TB文件中添加以下幾行語句:
/*iverilog?*/ initial begin???????????? ????$dumpfile("wave.vcd");????????//生成的vcd文件名稱 ????$dumpvars(0,?fpga_math_tb);???//tb模塊名稱 end /*iverilog?*
首先對Verilog源文件進行編譯,檢查是否有語法錯誤,這會在當前目錄生成wave目標文件:
iverilog?-o?wave?*.v
然后通過vvp指令,產生仿真的wave.vcd波形文件:
vvp?-n?wave?-lxt2
使用gtkwave打開波形文件:
gtkwave?wave.vcd
當然以上命令也可以寫成批處理文件:
echo?"開始編譯" iverilog?-o?wave?*.v echo?"編譯完成" echo?"生成波形文件" vvp?-n?wave?-lxt2 echo?"打開波形文件" gtkwave?wave.vcd
以文本方式存儲為build.bat文件即可,雙擊即可自動完成編譯、生成波形文件、打開波形文件操作。
仿真波形:
仿真波形可以看出,和使用ModelSim仿真是一樣的結果。
總結
從仿真波形圖中,可以得到計算的結果,a+b的值為91,如果要在真實的FPGA芯片硬件上實現,還需要添加其他功能模塊,把結果通過串口輸出,或者在數碼管等顯示屏上進行顯示,這里只是簡單介紹使用FPGA計算方法的實現。作為純數字電路的FPGA,實現平方根是比較復雜的,這里采用直接人為輸入平方根結果的方式,而不是像C語言那樣調用sqrt函數自動計算平方根。FPGA中不僅有觸發器和查找表,而且還有乘法器、除法器等硬核IP,所以在涉及到乘除法、平方根運算時,不要直接使用*/等運算符,而是要使用FPGA自帶的IP核,這樣就不會占用大量的邏輯資源,像Xilinx的基于Cordic算法的Cordic IP核,不僅能實現平方根計算,而且還有sin/cos/tan/arctan等三角函數。
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
- 单片机C语言和汇编语言混合编程实例详解227次下载
- MATLAB语言与C语言的区别资料下载8次下载
- 八位串行和并行转换电路的仿真电路图免费下载22次下载
- 使用单片机实现键盘扫描显示的C语言和资料免费下载2次下载
- 使用C语言和C++编写俄罗斯方块的资料和源代码免费下载5次下载
- 出租车计价器的C语言程序免费下载22次下载
- 温度数码管的C语言和工程文件免费下载0次下载
- 超声波测距串口显示的C语言和工程文件免费下载16次下载
- 使用单片机设计抢答器的C语言和工程文件免费下载12次下载
- DS1302时钟芯片的使用源代码免费下载17次下载
- 使用51单片机实现DHT11温湿度检测的代码程序免费下载139次下载
- 使用51单片机C语言和汇编两种方式实现设计时钟的程序免费下载4次下载
- MATLAB 64位C语言和C++编译器应用程序免费下载4次下载
- C语言和C++编程的一些思考资料说明1次下载
- 我的计算器C语言程序免费下载16次下载
- Verilog与VHDL的比较 Verilog HDL编程技巧868次阅读
- 串口屏支持哪些编程语言和开发环境?466次阅读
- C语言和C++中结构体的区别486次阅读
- PLC编程语言和C语言的区别3793次阅读
- fpga是用c语言还是verilog2508次阅读
- plc编程语言与c语言的联系 c语言和PLC有什么区别4822次阅读
- vb语言和c++语言的区别2831次阅读
- C语言和C++中那些不同的地方1184次阅读
- C语言和C++的特点与用法详细说明4555次阅读
- 详谈C语言和C++的区别和联系5943次阅读
- C语言和指针之间的关系分析1209次阅读
- 计算机的机器语言和汇编语言与高级语言的详细资料介绍6003次阅读
- 高级语言和汇编语言_机器语言的区别30709次阅读
- 学习开发环境和编程语言:汇编语言和C语言的比较9222次阅读
- verilog语言与c语言的区别12637次阅读
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費下載
- 0.00 MB | 1491次下載 | 免費
- 2單片機典型實例介紹
- 18.19 MB | 95次下載 | 1 積分
- 3S7-200PLC編程實例詳細資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關電源原理及各功能電路詳解
- 0.38 MB | 11次下載 | 免費
- 6100W短波放大電路圖
- 0.05 MB | 4次下載 | 3 積分
- 7基于單片機和 SG3525的程控開關電源設計
- 0.23 MB | 4次下載 | 免費
- 8基于AT89C2051/4051單片機編程器的實驗
- 0.11 MB | 4次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費
- 4LabView 8.0 專業版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費
- 5555集成電路應用800例(新編版)
- 0.00 MB | 33562次下載 | 免費
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費
- 8開關電源設計實例指南
- 未知 | 21539次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537793次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191183次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183277次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138039次下載 | 免費
評論