實(shí)驗(yàn)一平方根求解算法的實(shí)現(xiàn)

實(shí)驗(yàn)一平方根求解算法的實(shí)現(xiàn)3011204173通信二班劉西瑤一.實(shí)驗(yàn)程序:(1)實(shí)現(xiàn)程序:modulesqrt( clk, start, over, data, result, remain); inputclk;//時(shí)鐘 inputstart;//開始信號(hào) inputwire[9:0]data; //輸入數(shù)據(jù) outputregover; //計(jì)算完成指示信號(hào) outputreg[9:0]result;//開方結(jié)果 outputreg[9:0]remain;//余數(shù) reg[2:0]STATE; reg[9:0]M; reg[3:0]N; reg[9:0]CMP; reg[9:0]X,R; initialbegin STATE=0; over=0;endalways@(posedgeclk)begin case(STATE) 0:begin over<=0; if(start) begin STATE<=1; X<=0;//00…00 R<=data; M<=data>>8;//原數(shù)據(jù)右移8位后給M，也就是M存著data的最高位和次高位 N<=8; end end 1:begin if(M>=1)//如果最高位和次高位不是00也就是011011三種 begin X<=1;//00…01 R<=R-(10'd1<<N);//位寬80的十進(jìn)制的1左移78位 //以上的話就是讓原數(shù)據(jù)減去次高位為1的一個(gè)數(shù) //01-01=00;10-01=01;11-01=10 end STATE<=2;//這是2狀態(tài) end 2:begin N<=N-2;//N=76 X<=X<<1;//X左移一位X=00…10 CMP<=(((X<<2)+1)<<(N-2));//1001左移74位的值=001001..0000 STATE<=3;//這是狀態(tài)3 end 3:begin if(R>=CMP) begin X<=X+1; R<=R-CMP; end STATE<=4;//這是狀態(tài)4 end 4:begin if(N==0)//N為零時(shí) begin result<=X; //X的值就是結(jié)果 remain<=R; //R的值是余數(shù) over<=1; //計(jì)算結(jié)束over置為1 STATE<=0; //回到0狀態(tài) end else STATE<=2;//不為零也就是還沒(méi)算完時(shí)，回到狀態(tài)2 end default:begin STATE<=0;//前面出錯(cuò)回到0狀態(tài) end endcaseendendmodule(2)測(cè)試程序://平方根程序測(cè)試向量`timescale1ns/1psmodulesqrt_tb; regclk; regstart; reg[9:0]data; wireover; wire[9:0]result; wire[9:0]remain;sqrtuut(.clk(clk),.start(start), .over(over),.data(data),.result(result),.remain(remain));always#5clk=~clk;initialbegin clk=0; data=10'd81; start=0; #200start=1; #300data=10'd100; #300data=10'd110; #300data=10'd900;enden