计算机组成原理Booth乘法器实验报告及源码

运算器部件实验:Booth乘法器

班级:软件工程

一、 实验目的

理解并掌握乘法器的原理。

二、 实验原理

Booth算法是一种十分有效的计算有符号数乘法的算法。算法的新型之处在于减法也可用于计算乘积。Booth发现加法和减法可以得到同样的结果。因为在当时移位比加法快得多,所以Booth发现了这个算法,Booth算法的关键在于把1分类为开始、中间、结束三种,如下图所示

当然一串0或者1的时候不操作,所以Booth算法可以归类为以下四种情况:

Booth算法根据乘数的相邻2位来决定操作,第一步根据相邻2位的4中情况来进行加或减操作,第二部仍然是将积寄存器右移,算法描述如下: (1) 根据当前为和其右边的位,做如下操作: 00: 0的中间,无任何操作;

01: 1的结束,将被乘数加到积的左半部分; 10:1的开始,积的左半部分减去被乘数; 11: 1的中间,无任何操作。 (2) 将积寄存器右移1位。

因为Booth算法是有符号数的乘法,因此积寄存器移位的时候,为了保留符号位,进行算术右移。同时如果乘数或者被乘数为负数,则其输入为该数的补码,若积为负数,则输出结果同样为该数的补码。

计算机组成原理乘法器实验报告,Booth乘法器实验报告相关推荐

  1. 计算机组成原理计数器实验报告,计算机组成原理4位二制计数器实验报告.doc

    计算机组成原理4位二制计数器实验报告 计算机组成原理实验一 4位二进制计数器实验 姓名:李云弟 学号:1205110115 网工1201 [实验环境] 1. Windows 2000 或 Window ...

  2. 计算机组成原理第4位,计算机组成原理4位进制计数器实验报告.doc

    计算机组成原理4位进制计数器实验报告 计算机组成原理实验一 4位二进制计数器实验 姓名:李云弟 学号:1座机电话号码5 网工1201 [实验环境] 1. Windows 2000 或 Windows ...

  3. 生成计算机组成原理:8位算术逻辑运算实验数据

     74LS181 ALU真值表如下: 代码实现:  /*计算机组成原理数据生成器使用与第一次实验实现了74LS181的逻辑结构 如果发现那个有问题请自行修改 */#include <stdio. ...

  4. 计算机原理复杂模型机改动,计算机组成原理之复杂模型机设计实验

    计算机组成原理之复杂模型机设计实验 计 算 机 与 信 息 技 术 学 院实 验 报 告姓 名 学 号 专业班 级 2009 级 计算机科学与技术课程名称 计算机组成原理课程设计 实验日 期 2011 ...

  5. 【HDL系列】乘法器(6)——Radix-4 Booth乘法器

    目录 一.Radix-4 Booth乘法器原理 二.Verilog设计 一.Radix-4 Booth乘法器原理 上文中介绍了基2 Booth乘法器,本文继续介绍基4 Booth乘法器. 对于N比特数 ...

  6. 计算机组成原理 控制冒险,电子科大-系统结构实验-解决控制冒险.docx

    电子科大-系统结构实验-解决控制冒险 实验报告课程名称:计算机系统结构实验学 院:计算机科学与工程学院专 业:计算机科学与技术指导教师:好老师学生姓名:爱学习的大哥哥2014666666666实验成绩 ...

  7. 计算机组成原理艾列富,理论结合实验的计算机组成原理课程教学措施初探.pdf...

    理论结合实验的计算机组成原理课程教学措施初探.pdf 信息技术 1 概述 计算机组成原理课程是普通高等院校计算机科学与技术相关 专业本科生的必修核心专业基础课程之一 目的和任务是使学生通 过对这门课程 ...

  8. 【计算机组成原理】三、微程序控制器实验

    文章目录 一.实验目的 二.实验设备 三.实验原理 四.实验步骤 五.实验结论 一.实验目的 (1)掌握微程序控制器的组成原理 (2)掌握微程序的编制写入,观察微程序的运行过程 二.实验设备 PC 机 ...

  9. 合肥工业大学《系统硬件综合设计》(《计算机组成原理》,CPU)课程设计报告(2020)

    文章目录 1 课程设计概述 1.1 设计目的 1.2 设计任务 1.3 设计要求 1.4 技术指标 2 总体方案设计 2.1 MIPS体系结构 2.1.1 MIPS寄存器 2.1.2 MIPS指令集 ...

最新文章

  1. curl学习(实例不断总结)
  2. 第五章 数组和指针的关系
  3. 网管光纤收发器产品硬件功能及网管收发器优点介绍
  4. 影响计算机质量度的指标,[计算机]专业版的质量度权重分析.ppt
  5. 【Java例题】2.5 温度转换
  6. spring mvc---controller返回值
  7. 俄罗斯方块游戏设计的有关问题
  8. JSP字符集编码集合
  9. 银监会再出新规!银行数据治理与监管评级挂钩
  10. 发现一个非常好用的扒站工具IDM
  11. 坚果pro2刷MIUI10
  12. vue实现连接打印机功能
  13. swift json解析 JSONSerialization
  14. Typora保存文章到本地并查看源代码的方法(简)
  15. 用python构建多只股票日收益率直方图_Barra纯因子收益率的Python实现
  16. Android 10.0 Launcher3 单层app列表页排序功能实现
  17. php输入框里的提示文字,input 标签实现输入框带提示文字效果(两种方法)
  18. |spoj 694|后缀数组|Distinct Substrings
  19. 5种网络隔离后的文件交换方式,哪种最安全便捷?
  20. 【使用指南】清华源的使用

热门文章

  1. r语言赋值为na_R语言数据框中,用0替代NA缺失值
  2. 多态、虚函数举例(人与复读机)
  3. 情人节买什么礼物比较好呢?最实用的情人节礼物分享
  4. 重庆科创学院03级计算机文秘,重庆科创职业学院——国际商务文秘实务学习课程标准.doc...
  5. stm32中断源有哪些_143条 超详细整理STM32单片机学习笔记(必看)
  6. 基于KEIL 的合并boot.binapp.bin的脚本文件
  7. oracle rid,db2 的rid 扫描 类似于 oracle的 rowid 扫描
  8. cocos2dx3.2开发 RPG《Flighting》(五)只能行走的战斗场景
  9. 用Assimp模型加载库加载一个Crytek的游戏孤岛危机(Crysis)中的原版纳米装(Nanosuit)
  10. uip-udp-demo分析---基于contiki