verilog 算法加速模块设计流程_第3章 计算机算法及其Verilog HDL实现.pptx

第3章 计算机算法及其Verilog HDL实现

第3章 计算机算法及其Verilog HDL实现;主要内容;本讲简要说明;Steps of Software Development

swap(int v[], int k){int temp;temp = v[k];v[k] = v[k+1];v[k+1] = temp;}

swap:;Program CPU Can Execute;3.1 二进制整数;常用的几种数制的对应关系;;问：有一个4位二进制整数 表示的是什么？

答：不知道…………………(“不知道”是正确答案)根据整数的表现方法不同有不同的意义整数的表现方法无符号数(绝对值)有符号数(正整数和负整数)原码补码………..;an?1an?2...a1a0 = an?1 × 2n?1 + an?2 × 2n?2 + ... + a1 × 21 + a0 × 20;有符号数( Signed)：又称机器数，包括符号位和数值位，一般最高位为符号位。例如：N1=+0.1011 N2=-0.1101如用“0”表示“+”，“1”表示“-” ，则机器数可以表示为：　　N1 　　 0.1011 N2　　 1.1101真值：指机器数所真正表示的数值，在数值前加“+”、“-”符号来表示。机器数的编码方法：原码、反码、补码、移码。 ; 补码表示法;例1：X=1011，Y＝－1011，则：[X]补＝ ；[Y]补＝ ；例2：X=0.1101，Y＝- 0.1101，则：[X]补＝ ；[Y]补＝ ；例3： X=1011， Y＝- 0.1101，求X和Y的8位补码机器数。[X]补＝ ；[Y]补＝ ；例4：[0]补＝？;1：X=1010，Y＝－1010，则：[X]补＝ ；[Y]补＝ ；2：X=0.1001，Y＝- 0.1001，则：[X]补＝ ；[Y]补＝ ；3： X=110110， Y＝- 0.110101，求X和Y的8位补码机器数。[X]补＝ ；[Y]补＝ ；;0 的补码表示形式是唯一的。[+0]补＝ 0.0…0 [-0]补＝ 0.0…0(3)表示范围：对于n＋1位(包含1位符号位)补码机器数X： 整数：－2n≤X ≤ 2n－1 小数：－1≤X ≤ 1－2－n计算机中的整型数据均用补码来表示。; 移码表示法;例1：X=1011，Y＝－1011，则：[X]移＝ ；[Y]移＝ ；例2：X=0.1101，Y＝- 0.1101，则：[X]移＝ ；[Y]移＝ ；例3： X=1011， Y＝- 0.1101，求X和Y的8位移码机器数。[X]移＝ ；[Y]移＝ ；例4：[0]移＝？;0 的移码表示形式是唯一的.[+0]移＝ 1.0…0 [-0]移＝ 1.0…0(3)表示范围：对于n＋1位(包含1位符号位)移码机器数X 整数：－2n≤X ≤ 2n－1 小数：－1≤X ≤ 1－2－n移码通常作为浮点数的阶码。;对照表：7位二进制数的真值、原码、补码、移码：;引入补码的目的：使符号位参加运算，简化减法运算规则，将减法转换为加法，即简化运算器的设计。 做法：以时钟为例，假设现在8点，倒拨4小时是4点，正拨8小时也是4点，这里模是12，即 8－4＝8＋8(mod 12);补码表示;补码表示;3.2 加减法算法及Verilog HDL实现;;3.2.1 补码数加法器和减法器设计;例2 X=0.1011　Y=-0.0010，用补码加减法规则求X-Y。解　　[X]补=0.1011，　-Y=0.0010 　　　　　　　　 　[-Y]补=0.0010　　　　　[X]补 　00.1011 　　　　+[-Y]补　00.0010　 [X]补+[-Y]补　00.1101　　　所以　　[X-Y]补=0.1101　　　　　X-Y=0.110