1 |
2 |
dinesha |
//////////////////////////////////////////////////////////////////////
|
2 |
|
|
//// ////
|
3 |
|
|
//// divide for 8051 Core ////
|
4 |
|
|
//// ////
|
5 |
|
|
//// This file is part of the 8051 cores project ////
|
6 |
|
|
//// http://www.opencores.org/cores/8051/ ////
|
7 |
|
|
//// ////
|
8 |
|
|
//// Description ////
|
9 |
|
|
//// Four cycle implementation of division used in alu.v ////
|
10 |
|
|
//// ////
|
11 |
|
|
//// To Do: ////
|
12 |
|
|
//// check if compiler does proper optimizations of the code ////
|
13 |
|
|
//// ////
|
14 |
|
|
//// Author(s): ////
|
15 |
|
|
//// - Simon Teran, simont@opencores.org ////
|
16 |
|
|
//// - Marko Mlinar, markom@opencores.org ////
|
17 |
|
|
//// ////
|
18 |
|
|
//////////////////////////////////////////////////////////////////////
|
19 |
|
|
//// ////
|
20 |
|
|
//// Copyright (C) 2001 Authors and OPENCORES.ORG ////
|
21 |
|
|
//// ////
|
22 |
|
|
//// This source file may be used and distributed without ////
|
23 |
|
|
//// restriction provided that this copyright statement is not ////
|
24 |
|
|
//// removed from the file and that any derivative work contains ////
|
25 |
|
|
//// the original copyright notice and the associated disclaimer. ////
|
26 |
|
|
//// ////
|
27 |
|
|
//// This source file is free software; you can redistribute it ////
|
28 |
|
|
//// and/or modify it under the terms of the GNU Lesser General ////
|
29 |
|
|
//// Public License as published by the Free Software Foundation; ////
|
30 |
|
|
//// either version 2.1 of the License, or (at your option) any ////
|
31 |
|
|
//// later version. ////
|
32 |
|
|
//// ////
|
33 |
|
|
//// This source is distributed in the hope that it will be ////
|
34 |
|
|
//// useful, but WITHOUT ANY WARRANTY; without even the implied ////
|
35 |
|
|
//// warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR ////
|
36 |
|
|
//// PURPOSE. See the GNU Lesser General Public License for more ////
|
37 |
|
|
//// details. ////
|
38 |
|
|
//// ////
|
39 |
|
|
//// You should have received a copy of the GNU Lesser General ////
|
40 |
|
|
//// Public License along with this source; if not, download it ////
|
41 |
|
|
//// from http://www.opencores.org/lgpl.shtml ////
|
42 |
|
|
//// ////
|
43 |
|
|
//////////////////////////////////////////////////////////////////////
|
44 |
|
|
//
|
45 |
|
|
// CVS Revision History
|
46 |
|
|
//
|
47 |
|
|
// $Log: not supported by cvs2svn $
|
48 |
|
|
// Revision 1.8 2002/09/30 17:15:31 simont
|
49 |
|
|
// prepared header
|
50 |
|
|
//
|
51 |
|
|
//
|
52 |
|
|
|
53 |
|
|
// synopsys translate_off
|
54 |
|
|
`include "oc8051_timescale.v"
|
55 |
|
|
// synopsys translate_on
|
56 |
|
|
|
57 |
|
|
module oc8051_divide (clk, rst, enable, src1, src2, des1, des2, desOv);
|
58 |
|
|
//
|
59 |
|
|
// this module is part of alu
|
60 |
|
|
// clk (in)
|
61 |
|
|
// rst (in)
|
62 |
|
|
// enable (in) starts divison
|
63 |
|
|
// src1 (in) first operand
|
64 |
|
|
// src2 (in) second operand
|
65 |
|
|
// des1 (out) first result
|
66 |
|
|
// des2 (out) second result
|
67 |
|
|
// desOv (out) Overflow output
|
68 |
|
|
//
|
69 |
|
|
|
70 |
|
|
input clk, rst, enable;
|
71 |
|
|
input [7:0] src1, src2;
|
72 |
|
|
output desOv;
|
73 |
|
|
output [7:0] des1, des2;
|
74 |
|
|
|
75 |
|
|
// wires
|
76 |
|
|
wire desOv;
|
77 |
|
|
wire div0, div1;
|
78 |
|
|
wire [7:0] rem0, rem1, rem2;
|
79 |
|
|
wire [8:0] sub0, sub1;
|
80 |
|
|
wire [15:0] cmp0, cmp1;
|
81 |
|
|
wire [7:0] div_out, rem_out;
|
82 |
|
|
|
83 |
|
|
// real registers
|
84 |
|
|
reg [1:0] cycle;
|
85 |
|
|
reg [5:0] tmp_div;
|
86 |
|
|
reg [7:0] tmp_rem;
|
87 |
|
|
|
88 |
|
|
// The main logic
|
89 |
|
|
assign cmp1 = src2 << ({2'h3 - cycle, 1'b0} + 3'h1);
|
90 |
|
|
assign cmp0 = src2 << ({2'h3 - cycle, 1'b0} + 3'h0);
|
91 |
|
|
|
92 |
|
|
assign rem2 = cycle != 0 ? tmp_rem : src1;
|
93 |
|
|
|
94 |
|
|
assign sub1 = {1'b0, rem2} - {1'b0, cmp1[7:0]};
|
95 |
|
|
assign div1 = |cmp1[15:8] ? 1'b0 : !sub1[8];
|
96 |
|
|
assign rem1 = div1 ? sub1[7:0] : rem2[7:0];
|
97 |
|
|
|
98 |
|
|
assign sub0 = {1'b0, rem1} - {1'b0, cmp0[7:0]};
|
99 |
|
|
assign div0 = |cmp0[15:8] ? 1'b0 : !sub0[8];
|
100 |
|
|
assign rem0 = div0 ? sub0[7:0] : rem1[7:0];
|
101 |
|
|
|
102 |
|
|
//
|
103 |
|
|
// in clock cycle 0 we first calculate two MSB bits, ...
|
104 |
|
|
// till finally in clock cycle 3 we calculate two LSB bits
|
105 |
|
|
assign div_out = {tmp_div, div1, div0};
|
106 |
|
|
assign rem_out = rem0;
|
107 |
|
|
assign desOv = src2 == 8'h0;
|
108 |
|
|
|
109 |
|
|
//
|
110 |
|
|
// divider works in four clock cycles -- 0, 1, 2 and 3
|
111 |
|
|
always @(posedge clk or posedge rst)
|
112 |
|
|
begin
|
113 |
|
|
if (rst) begin
|
114 |
|
|
cycle <= #1 2'b0;
|
115 |
|
|
tmp_div <= #1 6'h0;
|
116 |
|
|
tmp_rem <= #1 8'h0;
|
117 |
|
|
end else begin
|
118 |
|
|
if (enable) cycle <= #1 cycle + 2'b1;
|
119 |
|
|
tmp_div <= #1 div_out[5:0];
|
120 |
|
|
tmp_rem <= #1 rem_out;
|
121 |
|
|
end
|
122 |
|
|
end
|
123 |
|
|
|
124 |
|
|
//
|
125 |
|
|
// assign outputs
|
126 |
|
|
assign des1 = rem_out;
|
127 |
|
|
assign des2 = div_out;
|
128 |
|
|
|
129 |
|
|
endmodule
|