计算机组成与体系结构数据表示与运算算法和逻辑电路实现

安阳工学院 第3章 本章主要内容 信息编码、码制转换与检错纠错码 数据表示——常用的信息编码 二进制数值数据的编码与运算算法 数字化编码二要素 数值 文字 符号 语音 图形 图像 等统称数据, 在计算机内部,都必须用数字化编码的形式 被 存储 加工 和 传送 数字化编码二要素: 少量简单的基本符号 一定的组合规则 用以表示大量复杂多样的信息 基二码(二进制码) 只使用两个基本点符号:10 符号个数最少,物理上容易实现 与二值逻辑的 真假 两个值对应简单 用二进制码表示数值数据运算规则简单 进位记数法与进制转换 进位记数法 十进制转二进制 整数部分除2取余 小数部分乘2取整 二到八或十六进制转换 二到八 从小数点向左右三位一分组 (10 011 100 . 01)2 = ( 234 . 2 )8 010 二到十六 从小数点向左右四位一分组 (1001 1100 . 01)2 = ( 9C . 4 )16 0100 说明:整数部分不足位数对转换无影响, 小数部分不足位数要补零凑足,否则出错。 二进制数据算术运算规则 (1) 加法运算规则 0+0=0 例如: 0101 0+1=1 +) 0001 1+0=1 0110 1+1=0 并产生进位 (2) 减法运算规则 0-0=0 例如: 1011 0-1=1 并产生借位 -) 0101 1-0=1 0110 1-1=0 二进制数据算术运算规则 乘法运算规则 例如: 1101 0X0=0 X) 0101 0X1=0 1101 1X0=0 1101 1X1=1 1000001 除法运算规则 1101 例如: 1110101/1001 1001 1110101 1001 1011 1001 01001 1001 0 检错纠错码 为了提高计算机的可靠性,除了采取选用更高可靠性的器件,更好的生产工艺等措施之外,还可以从数据编码上想一些办法,即采用一点冗余的线路,在原有数据位之外再增加一到几位校验位,使新得到的码字带上某种特性,之后则通过检查该码字是否仍保持有这一特性,来发现是否出现了错误,甚至于定位错误后,自动改正这一错误,这就是我们这里说的检错纠错编码技术。 几种常用的检错纠错码 我们只介绍三种常用的检错纠错码: 奇偶检错码, 用于并行数据传送中 海明检错与纠错码,用于并行数据传送中 循环冗余码, 用于串行数据传送中 奇偶校验码 用于并行码检错 原理:在 k 位数据码之外增加 1 位校验位, 使 K+1 位码字中取值为 1 的位数总保持 为 偶数(偶校验)或 奇数(奇校验)。 例如: 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0 1 原有数字位 两个新的码字 奇偶校验码的实现电路 奇较验 偶校验 出错指示 海明校验码 用于多位并行数据检错纠错处理 实现:为 k 个数据位设立 r

计算机通过逻辑电路实现运算,计算机组成与体系结构数据表示与运算算法和逻辑电路实现.ppt...相关推荐

  1. 2022年考研计算机组成原理_2 数据表示和运算

    https://gitee.com/fakerlove/computer-organization 文章目录 2. 数据表示和运算 2.1 数据与编码 2.1.1 进制转换 2.1.2 校验码 2.2 ...

  2. 计算机组成原理与系统结构 出版社,计算机组成原理与系统结构

    本书主要提供 计算机组成和体系结构 课程的教学内容,包括计算机组成的原理知识,计算机硬件的设计技术,以及简单的实例计算机系统的工程实现,重点强调计算机硬件系统的组成原理.设计技术.工程实现三个方面的内 ...

  3. 计算机组成原理CRC相关运算,计算机专业基础综合计算机组成原理(数据的表示和运算)-试卷1...

    计算机专业基础综合计算机组成原理(数据的表示和运算)-试 卷1 (总分:76.00,做题时间:90分钟) 一. 单项选择题(总题数:31,分数:62.00) 1.单项选择题1-40小题.下列每题给出的 ...

  4. 用计算机浮点数表示法计算,计算机组成原理第4章浮点数运算方法ppt课件

    PPT内容 这是计算机组成原理第4章浮点数运算方法ppt课件下载,主要介绍了浮点数的表示:浮点加减运算:浮点加减运算的步骤:浮点数加减运算流程图:浮点加减法运算:浮点运算所需的硬件配置,欢迎点击下载. ...

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

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

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

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

  7. 计算机组成原理学习笔记(二)数据的表示和运算(学习王道)

    书接上回,让我们开始继续学习第二章节的知识:这里,我们先放一放硬件的知识,来学一下有关数据的知识.虽然本蒟蒻见识比较少,但是还是感觉这一章节的内容实际上是与计算机网络的编码部分的内容有相似之处,我学起 ...

  8. 计算机组成原理-第二章 数据表示与运算

    计算机组成原理-第二章 数据表示与运算 一.数据的表示 1.数值型数据的表示(重点难点) 1.1数值型数据的表示--进位制 1.2数值型数据表示-码制 1.3数值型数据的表示--定点数 1.4数值型数 ...

  9. 计算机是一种在什么控制下 自动高速,计算机是一种能对数字化信息进行自动高速运算的通用处....ppt...

    计算机是一种能对数字化信息进行自动高速运算的通用处... 第一章 概述 第2章 数据的表示 第3章 运算器与运算方法 3.1 基本组成 3.2 算术与逻辑单元 3.2.1 半加器与全加器 3.2.2 ...

最新文章

  1. 32岁!清华大学博导,国家优秀青年科学基金获得者!
  2. webstorm设置
  3. java oop_Java实现OOP(面向对象编程)
  4. php修改网页打印纸张 份数,打印机上复印10份怎么设置
  5. 转载:一文带你入门统计学(附资源)
  6. oracle中sp,sp是什么?
  7. Windows下简单好用的php平台:XAMPP Wamp5和AppServ
  8. 两点补充——CSS3新属性以及弹性布局
  9. element 往node里面增加属性值_HashMap加载因子为何0.75,为何初始化值2的指数幂,底层解析...
  10. linux timerfd系列函数总结:timerfd.h
  11. 【图灵杯 E也即POJ 3368】简单的RMQ
  12. 2021-2025年中国触摸传感器行业市场供需与战略研究报告
  13. Ubuntu 下的根目录为
  14. 第五讲 python函数
  15. LINUX下载编译libcurl
  16. linux多线程 进程休眠,转载:Linux多线程之线程休眠
  17. 岭回归,Lasso回归和弹性网回归理论及特点
  18. ORA-07445: exception encountered: core dump [kgghstfel()+4] [SIGSEGV]
  19. R语言绘制花瓣图flower plot
  20. 渗透测试常见漏洞概述及修复方法

热门文章

  1. idea 文件只读不可编辑--解决方法
  2. c#listbox使用详解和常见问题解决
  3. 在Python中使用设置文件的最佳做法是什么? [关闭]
  4. 使用Ajax以一种形式上传数据和文件吗?
  5. 跨线程操作无效:从创建该线程的线程以外的线程访问控件
  6. 片段中未调用onActivityResult
  7. UDP方式的网络通信【示例】
  8. cmd imp导入dmp文件_exp/imp、expdp/impdp使用总结,这些你都清楚吗?
  9. 局域网ip冲突检测工具_软考网络工程师之局域网与城域网(无线局域网,网桥,VLAN)...
  10. Git:本地生成SSH KEY,并关联到git仓库