文档章节

计算机体系结构(二)——码制

白志华
 白志华
发布于 2015/10/18 10:56
字数 679
阅读 1
收藏 0

    现在很多程序员,只是会用计算机编程,但是许多基础的知识却很薄弱。今天就跟大家说说码制的问题。计算机对数据做的读取、传输、运算、显示等操作,都离不开码制。常见的编码方式有:原码、反码、补码、移码、BCD码。我们一一说道。

     【原码】
    表示:最高位为符号位(0表正,1表负),其余各位为数的绝对值。
    举例:   [+11]  =00001011  。   [-11]  = 10001011 。
    范围:-127~+127
    优点:乘除法操作比较简单
    缺点:0有2种表示方法,   [+0]  =00000000,   [-0]  =10000000 。加减法运算可能会出现溢出错误。
    错误再现:(1 ) 10  (1 ) 10  =    (0 ) 10  ,用原码表示的:  (00000001 ) +  (10000001 ) (10000010 ) =    (-2 ) 10
    错误原因:原码的符号位不能直接参与运算,否则可能会出现错误。
    为了解决原码的加减法缺陷,引入了一个新的编码——反码。
      【反码】
    表示:由原码转换而来,正数跟原码一致;负数,符号位不变,其余各位按位取反。
    举例:  [+11]  =   [+11]  =00001011 。  [-11]  = 11110100 。
    范围:-127~+127
    优点:符号位可以直接参与运算。减法可以变为加法运算。
    缺点:0有2种表示方法,    [+0]   =00000000,    [-0]  =11111111 
    错误再现:(1 ) 10  (1 ) 10  =   (0 ) 10 ,使用反码的结果是:  (00000001 ) +  (11111110 ) (11111111 ) =    (-0 ) 10
 
    解决了加减法缺陷,还需要解决0编码的问题,遂又引入了一个新的编码——补码。
 
      【补码】
    表示:由反码转换而来,正数跟原码一致;负数,反码+1。
    举例:  [+11]  =   [+11]  =00001011 。  [-11] = 11110101 。
    范围:-128~+127
    优点:符号位可以直接参与运算。减法可以变为加法运算。0有唯一编码,   [+0]  = [-0]  =00000000 。
    现在 (1 ) 10  (1 ) 10  =   (0 ) 10  ,用补码表示的:  (00000001 ) +  (11111111 ) (00000000 ) =    (0 ) 10,结果正确。
    溢出判断:两个正数相加,如果符号位变为1,则溢出。两个负数相加,符号位变为了0,则溢出。正数+负数则不会溢出。
     【移码】
    表示:跟补码数值位一样,但符号位取反。
    举例:  [+11]  = 10001011 。  [-11] = 01110101 。
    范围:-128~+127
      【8421BCD码】
    表示:十进制数每位都用4位2进制数表示 。
    举例: 43 => 0100 0011 。
    优点:容易读数,二进制和十进制的转换快捷,适用于会计系统。
    溢出修正:结果>=9,则+6,进1 。如3+5:0011 + 0101 = 1000 正确。6+7:0110 + 0111 = 1101,结果需修正,1101+0110 = 10011 =(13 )10  
 

 

版权声明:本文为博主原创文章,未经博主允许不得转载。

本文转载自:http://blog.csdn.net/xiaoxian8023/article/details/7413464

共有 人打赏支持
白志华
粉丝 29
博文 265
码字总数 57524
作品 0
长沙
程序员
计算机网络基本概述

计算机网络基本概述一、 计算机网络硬件软件:实现资源共享、信息传递 二、 计算机网络的功能数据通信、资源共享、增加数据可靠性、提高系统处理能力 三、网络协议与标准1、协议:一组控制数...

王浩hh
01/01
0
0
计算机基础知识+学习方向

目前所使用的计算机均遵循冯·诺依曼体系结构。其理论要点是:数字计算的是数制采用二进制;计算机按照程序顺序执行,必须使用二进制进行数据的存储和处理,规则简称为“软硬件结合,逻辑结合...

从运维开始
2017/01/06
0
0
这本读者期待的芯片书《手把手教你设计CPU——RISC-V处理器》终于出版!

点击关注异步图书,置顶公众号 每天与你分享IT好书 技术干货 职场知识 点击图片购书 参与文末话题讨论,每日赠送异步图书 ——异步小编 在摩尔定律减缓的今天,一味比拼硬件性能的技术竞赛变...

异步社区
05/14
0
0
OSI七层模型基础知识及各层常见应用

OSI七层模型基础知识及各层常见应用 OSI Open Source Initiative(简称OSI,有译作开放源代码促进会、开放原始码组织)是一个旨在推动开源软件发展的非盈利组织。OSI参考模型(OSI/RM)的全称...

水中月120
2013/11/29
0
0
操作系统from清华大学向勇,陈渝 笔记(一)绪论

操作系统operating system(OS)清华大学向勇,陈渝 笔记 上课视频来源,B站 搜操作系统 96P的那个 UP主真乃分P狂魔!!! 下篇和下下篇在这里 二 操作系统的启动、中断、异常、系统调用 三 ...

github_36487770
2017/02/08
0
0

没有更多内容

加载失败,请刷新页面

加载更多

中文地址

火力全開
6分钟前
0
0
71:循环之for、while、break、continue、exit

1、for循环语法: for 变量名 in 条件;do......;done 1:案例1:求1加到100的和: [root@localhost_02 for]# vim for1.sh #!/bin/bashsum=0for i in `seq 1 100`do sum=$[$sum...

芬野de博客
9分钟前
0
0
Log4j2 Analysis

Log4j2 improvement compare with Log4j : AsyncLogger : Implemented by LMAX Disruptor technology (a lock-free inter-thread communication library, instead of queues, resulting in h......

Yixin_Nemo
19分钟前
0
0
玩转js之——new方法的模拟实现

已知new的作用 1.实例可以访问到构造函数的属性和方法 2.实例可以访问到构造函数原型中的属性和方法 //demo:function Person(name, age) { this.name = name this.age = age}Person...

lsner
19分钟前
0
0
SQL--索引使用(1)

以下是优化真实环境sql。 一、原始sql查询时长如下 二、EXPLAIN分析如下,说明 关于explain的讲解详见我另一篇文章 三、结合sql语句分析出 3.1 可以单独给business_id加索引,会优化一部分效...

求是科技
21分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部