除法器实验报告 下载本文

计算机组成原理实验报告

题目:运算器部件实验:除法器

学 院 数学与信息学院 学科门类 工 学 专 业 12软件工程 学 号 2012436138 姓 名 王赛赛 指导教师 王兵

一、实验目的

1.掌握乘法器以及booth乘法器的原理

二、实验原理

除法是乘法的倒数。首先我们看一下十进制数的除法。为了方便起见,我们假定十进制数的各位要么为1要么为0,例如(1001010)10 ÷(1000):

1 0 0 1 商

1000 1 0

1 0 1

1 0 1 0

- 1 0 0 0

10 被除数、除数、商、和余数的关系如下式所示:

被除数=商×除数+余数

式中,余数必须比除数小。

除法中求商的基本方法是利用被除数减去除数,看结果是正还是负,来决定商的这位是1

还是0。 假定被除数和除数都是正的,因此商和余数都是非负的。操作数和结果都是32位的,忽略符号。 比较善于节省空间的人们发现,商寄存器浪费的空间正好和余数寄存器浪费的空间一样,因此,将

三、实验步骤

1.打开Quartus->tools->programmer,将booth_divider.sof下载到FPGA中。注意进行programmer时,应在program/configure下的方框中打勾,然后下载。

2.在实验台上通过模式开关选择FPGA独立调试模式010。

3.将短路子DZ3短接且短路子DZ4断开,使FPGA-CPU所需要的时钟使用正单脉冲时钟。

四、实验现象

本实验实现4位数的除法(无符号除法),

输入输出规则对应如下:

1、输入的4位被除数(dividend)md3~md0对应开关SD11~SD8。

2、输入的4位除数(divisor)mr3~mr0对应开关SD3~SD0。

3、按单脉冲按钮,输入脉冲,也即节拍。

4、余数寄存器remainder(8位)r7~r0对应灯R7~R0。

5、当计算结束时,ready信号为1,对应实验台上最上排最右排的标志位指示灯S,同时商和余数分别在灯A3~A0和A7~A4上体现出来。

五、附录

代码:

LIBRARY IEEE;

USE IEEE.STD_LOGIC_1164.ALL;

USE IEEE.STD_LOGIC_UNSIGNED;

ENTITY divider IS

GENERIC(k : POSITIVE := 3); --input number word length less one

PORT( dividend : IN BIT_VECTOR(k DOWNTO 0);

divisor : IN BIT_VECTOR(k DOWNTO 0);

clock : IN BIT;

quotient : OUT BIT_VECTOR(k DOWNTO 0);

remainder_r : OUT BIT_VECTOR(k DOWNTO 0);--remainder

remainder : INOUT BIT_VECTOR((2*k + 2) DOWNTO 0);--remainder REG finish : INOUT BIT

);

END divider;

ARCHITECTURE structural OF divider IS

SIGNAL drreg : BIT_VECTOR(k DOWNTO 0);

SIGNAL adderout : BIT_VECTOR(k DOWNTO 0);

SIGNAL carries : BIT_VECTOR(k DOWNTO 0);

SIGNAL augend : BIT_VECTOR(k DOWNTO 0);

SIGNAL tcbuffout : BIT_VECTOR(k DOWNTO 0);

SIGNAL adder_ovfl : BIT;

SIGNAL clr_dr : BIT;

SIGNAL load_dr : BIT;

SIGNAL init_rem : BIT;

SIGNAL load_rem : BIT;

SIGNAL shift_rem : BIT;

SIGNAL add_op : BIT;

signal count : INTEGER RANGE 0 TO k :=0;

SIGNAL count2 : INTEGER RANGE 0 TO 3 :=0;

BEGIN

PROCESS --main clocked process containing all sequential elements

BEGIN

WAIT UNTIL (clock'EVENT AND clock = '1');

--register to hold divisor during division

IF clr_dr = '1' THEN

drreg <= (OTHERS => '0');

ELSIF load_dr = '1' THEN

drreg <= divisor;

ELSE

drreg <= drreg;

END IF;

--register/shifter accumulates partial remainder register

IF init_rem = '1' THEN

remainder <= (OTHERS => '0');

remainder((k+1) DOWNTO 1) <= dividend; --initialize remainder and sll 1 ELSIF load_rem = '1' THEN

remainder((2*k + 1) DOWNTO (k + 1)) <= adderout; --load to top half remainder(2*k+2) <= NOT remainder(2*k+1);

remainder(k DOWNTO 0) <= remainder(k DOWNTO 0); --refresh right half ELSIF shift_rem = '1' THEN

remainder <= remainder ROL 1; --rotate left

ELSE

remainder <= remainder;

END IF;

END PROCESS;

--adder adds/subtracts divisor to left half of the remainder register