移位运算

视频链接地址:
https://www.bilibili.com/video/BV1BE411D7ii?from=search&seid=6420326887479343502

计算机组成原理 系列文章目录

  • 移位运算
  • 前言
  • 1 移位运算
    • 1.1 算数移位
      • 1.1.1 原码的算数移位
      • 1.1.2 反码的算数移位
      • 1.1.3 补码的算数移位
      • 1.1.4 算数移位小结
    • 1.2 逻辑移位
    • 1.3 循环移位
  • 2 小结

前言

在本篇中,你将掌握

  • 三种移位运算的方法:算数移位+逻辑移位+循环移位


对于定点数其表示有两种:无符号数和有符号数,其中有符号数又有原码、反码、补码、移码四种,本篇将学习四种码的运算。

在计算机中,使用移位便可实现 乘除法 = 移位 + 加法

1 移位运算

1.1 算数移位

算数移位,理解好位权和负数特殊的移位补位就可以掌握

1.1.1 原码的算数移位


对于原码的算数移位:
  符号位不变,数值位右移,如上图。高位补0,低位舍弃,若舍弃的位=0,则相当于 ÷ 2;若舍弃的位=1,则会丢失精度,如2−12^{-1}2−1
  符号位不变,数值位左移,同理。低位补0,高位舍弃,若舍弃的位=0,则相当于 × 2;若舍弃的位=1,则会出现严重误差(舍弃了最高位的1)

1.1.2 反码的算数移位


反码的算数移位,如上图,注意:
  正数的反码 = 原码,移位同原码
  负数的反码 = 原码数值位取反,负数反码移位运算规则为
    右移:高位补1,低位舍弃
    左移:低位补1,高位舍弃

1.1.3 补码的算数移位


  正数的补码 = 原码,移位同原码
  负数的补码 = 原码数值位取反+1,负数补码移位运算规则为
    右移:同反码,高位补1,低位舍弃
    左移:同原码,低位补0,高位舍弃

1.1.4 算数移位小结

  1. 正数的原码 = 补码 = 反码,补位都用0补
  2. 负数的反码 = 原码数值位取反,补码 = 原码数值位取反+1
      负数反码,补位补1
      负数补码,左移补0,右移补1

1.2 逻辑移位

逻辑右移:高位补0,低位舍弃。
逻辑左移:低位补0,高位舍弃。

1.3 循环移位


循环移位,二进制数在移位过程中不丢弃,像是一个队列一样头变尾或尾变头,循环移位很适合把一个数据的高低字节调换(中文字节的大端存储:高字节+低字节,小端存储:低字节+高字节)

2 小结


本篇重点,算数移位的具体实现步骤(三种码的补位规则)

移位运算(计算机组成原理15)相关推荐

  1. 计算机组成原理实验移位运算,计算机组成原理移位运算实验.docx

    计算机组成原理移位运算实验 实验4 移位运算实验 实验目的 1.掌握移位寄存器的工作原理及其应用. 2.熟悉移位寄存器的逻辑功能及实现各种移位功能的方法.实验设备 74LS194组件一片,单脉冲一个, ...

  2. 计算机组成用变形补码运算,计算机组成原理补码加减法运算

    计算机组成原理补码加减法运算 (37页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14.90 积分 补码加减法运算 2019年7月9日计算机组成原理 1 ...

  3. 计算机组成原理补码加法证明,补码加减法运算(计算机组成原理).ppt

    <补码加减法运算(计算机组成原理).ppt>由会员分享,可在线阅读,更多相关<补码加减法运算(计算机组成原理).ppt(25页珍藏版)>请在皮匠网上搜索. 1.计算机组成原理2 ...

  4. 计算机组成原理CRC相关运算,计算机组成原理复习

    <计算机组成原理>复习大纲 1.了解计算机的发展历史及发展趋势 2.理解存储程序概念 3.了解计算机的硬件组成 4.理解冯.罗依曼结构和哈弗结构的存储器设计思想 5.理解硬件与软件的关系. ...

  5. 计算机组成原理AB什么运算,计算机组成原理运算器实验.doc

    文档介绍: 计算机组成原理运算器实验--------------------------------作者:--------------------------------日期: 成绩: 计算机原理实验 ...

  6. 计算机组成原理带进位加运算,计算机组成原理实验运算器进位.doc

    文档介绍: 计算机组成原理实验运算器进位计算机组成原理实验一计算机组成原理实验exp_2(运算器──进位控制实验)篇一:计算机组成原理实验运算器进位实验二运算器──进位控制实验一实验目的(1)验证带进 ...

  7. 机器值计算机组成,计算机组成原理_数据的机器运算.ppt

    计算机组成原理_数据的机器运算 计算机组成原理:数据的机器运算 第四章 数据的机器运算 计算机的主要功能是对数据进行各种加工和处理,包括加.减.乘.除这些基本的算术运算,与.或.非这些基本的逻辑运算, ...

  8. 【专栏必读】王道考研408计算机组成原理万字笔记和题目题型总结(从学生角度辅助大家理解):各章节导航及思维导图

    其他科目导航 [专栏必读]王道考研408操作系统万字笔记(有了它不需要你再做笔记了):各章节内容概述导航和思维导图 [专栏必读]王道考研408数据结构万字笔记(有了它不需要你再做笔记了):各章节内容概 ...

  9. 计算机组成二进制除法,计算机组成原理:3.4.1 定点原码 除法器

    <计算机组成原理:3.4.1 定点原码 除法器>由会员分享,可在线阅读,更多相关<计算机组成原理:3.4.1 定点原码 除法器(28页珍藏版)>请在人人文库网上搜索. 1.计算 ...

  10. 计算机组成原理-算术逻辑单元ALU

    先前的记录: 计算机组成原理-计算机硬件的基本组成 计算机组成原理-计算机的功能部件及层次结构 计算机组成原理-计算机性能指标 计算机组成原理-数制与编码(进制转换) 计算机组成原理-定点数的表示和运 ...

最新文章

  1. python判断是否为类的实例,是否为子类
  2. 光纤有什么优势?还有哪些挑战需要面对呢?
  3. 英文单词 hard
  4. getbean方法找不到bean_iphone手机静音找不到怎么办 iphone静音找不到解决方法【图文】...
  5. 微信 开发 图片 上传 阿里云 oss 服务器
  6. 【计算机网络】比较TCP与UDP
  7. lftp mirror 上传目录
  8. 用堆栈和用递归分别实现倒序打印
  9. 网络之路--【第六章】——ICMP协议
  10. 深度强化学习(深度Q学习
  11. 使用Postman工具进行简单的Get/Post测试
  12. 成都盛铭轩:产品主图提升转化率
  13. 求最小公倍数的两种算法(最大公约数的三种算法)
  14. 互联网盈利模式,网络策划运营模式
  15. vue项目结合iview4UI组件实现树状结构及复杂动态表头列表 Tree-Table 及复杂header 省市区树状表格联动 数据优化后台一次性返回一万条数据页面卡死问题
  16. 什么是鸟撞?该如何设计防鸟撞的建筑?#可持续设计
  17. 盘点2013全球五大半导体IP供应商:ARM将Intel拉下马
  18. pika详解(五)登录认证及connectionParameters
  19. 福州计算机就业形势2017,2017上半年福州就业情况分析及下半年就业形势预判
  20. {}System.Threading.ThreadAbortException: 正在中止线程。

热门文章

  1. 孙宇晨大举进驻NFT艺术的背后:区块链+艺术还能有怎样的玩法?
  2. 使用图灵机器人笑话功能提高微信公众帐号活跃度
  3. 基本农田卫星地图查询_天地图山东,购房者勘测利器,国产骄傲
  4. nfs总结之生产实例
  5. 6、halcon+串口通讯测试
  6. 介绍几个免费的英文ASP.NET的CMS程序
  7. 亚商投资顾问 早餐FM/0913
  8. kindle自定义屏保之自定义字帖
  9. 我的第一本书《MXNet深度学习实战》
  10. binance ping pong