输入8位被除数A,4位除数B。得到8位商C 加4位的余数D。
思路:
(1):先将商左移三位得到B1
(2):将B1与A进行比较,若A大则C的最高位为1,并且A=A-B1。
若B1大则C的最高位为0。
(3):将B1右移一位,重复步骤(2)。每移一位即得到相应位的C的数值(0或1)。
(4):当B1右移7次后,C的每一位都得到相应答案,并且最后的A就是商。
代码如下:
`timescale 1ns / 1ps
//
// Company:
// Engineer:
//
// Create Date: 2019/11/24 13:59:17
// Design Name:
// Module Name: top
// Project Name:
// Target Devices:
// Tool Versions:
// Description:
//
// Dependencies:
//
// Revision:
// Revision 0.01 - File Created
// Additional Comments:
//
//
module top(
input [7:0] divident,
input [3:0] divisor,
output reg [7:0] quotient,
output reg [7:0] remainder
);
reg [7:0] a;
reg [10:0] b;
reg [7:0] c;
reg [7:0] d;
function [7:0] x;
input [7:0] firstnumber;
input [10:0] secondnumber;
integer a;
begin
for(a=0;a<8;a=a+1)
begin
if(firstnumber>=secondnumber)
begin
firstnumber=firstnumber-secondnumber;
x[7-a]=1;
secondnumber=(secondnumber>>1);
end
else
begin
x[7-a]=0;
secondnumber=(secondnumber>>1);
end
end
end
endfunction
function [7:0] y;
input [7:0] firstnumber;
input [10:0] secondnumber;
integer a;
begin
for(a=0;a<8;a=a+1)
begin
if(firstnumber>=secondnumber)
begin
firstnumber=firstnumber-secondnumber;
secondnumber=(secondnumber>>1);
end
else
begin
secondnumber=(secondnumber>>1);
end
end
y=firstnumber;
end
endfunction
always @ (divident)
begin
a=divident;
b=divisor;
b=(b<<7);
quotient = x(a,b);
remainder = y(a,b);
end
endmodule
仿真代码如下:
`timescale 1ns / 1ps
//
// Company:
// Engineer:
//
// Create Date: 2019/11/24 14:35:05
// Design Name:
// Module Name: test
// Project Name:
// Target Devices:
// Tool Versions:
// Description:
//
// Dependencies:
//
// Revision:
// Revision 0.01 - File Created
// Additional Comments:
//
//
module test;
reg [7:0] divident;
reg [3:0] divisor;
wire [7:0] quotient;
wire [3:0] remainder;
top uut(
.divident(divident),
.divisor(divisor),
.quotient(quotient),
.remainder(remainder)
);
initial
begin
while(1)
begin
divident=8'd255;
divisor=4'd10;
#100
$display("%d / %d=%d......%d",divident,divisor,quotient,remainder);
divident=8'b11110000;
divisor=4'b1010;
#100;
$display("%b / %b=%b......%b",divident,divisor,quotient,remainder);
divident=8'b00001111;
divisor=4'b1010;
#100;
$display("%b / %b=%b......%b",divident,divisor,quotient,remainder);
divident=8'b10101010;
divisor=4'b1010;
#100;
$display("%b / %b=%b......%b",divident,divisor,quotient,remainder);
end
end
endmodule
行为级仿真如下: