第2章 计算机数据表示方法.ppt

2.3.2原码、补码和反码 原码表示法 补码表示法 反码表示法 2.3.2原码表示法 真值和机器数 真值：按一般书写形式表示的原值 机器数：将正负号分别用一位数码0和1来代替，即连同数符一起数码化的数 原码表示法是机器数的一种简单的表示法。其符号位0表示正，1表示负，数值一般用二进制形式表示。数x，原码记作[x]原 X1=+1010110, X2=-1001010 [X1]原=0,1010110， [X2]原=1,1001010 2.3.2补码表示法 补码由原码得到。如果机器数是正数，补码和反码一样。如果机器数是负数，则补码是原码除符号位外按位取反，并在末位加1而得到。补码记作[x]补 X1=+1010110, X2=-1001010 [X1]原=0,1010110， [X2]原=1,1001010 [X1]补=0,1010110， [X2]补=1,0110110 2.3.2反码表示法 反码由原码得到。如果机器数是正数，补码和反码一样。如果机器数是负数，则补码是原码除符号位外按位取反而得到。补码记作[x]反 X1=+1010110, X2=-1001010 [X1]原=0,1010110， [X2]原=1,1001010 [X1]反=0,1010110， [X2]反=1,0110101 * * 1938年，香侬发表了著名的论文《继电器和开关电路的符号分析》，首次用布尔代数进行开关电路分析，并证明布尔代数的逻辑运算可以通过继电器电路来实现，明确地给出了实现加、减、乘、除等运算的电子电路的设计方法。这篇论文成为开关电路理论的开端。 香侬是现代信息论的著名创始人。现代信息论的出现对现代通信技术和电子计算机的设计产生了巨大的影响。信息论对早期的计算机产业没有什么直接影响，但随着数字压缩技术的出现和成熟，该理论的影响力日益加深。 阿塔纳索夫提出了计算机的三条原则，这也是现代电子计算机所依据的三条基本原则： 　1）以二进制的逻辑基础来实现数字运算，以保证精度； 　2）利用电子技术来实现控制、逻辑运算和算术运算，以保证计算速度； 　3）采用把计算功能和二进制数更新存储功能相分离的结构。 阿塔纳索夫倡导用电子管作开关元件，这为实现高速运算创造了条件。他主张把数字存储和数字运算分开进行，这一思想一直贯穿到今天的计算机结构设计之中。阿塔纳索夫及其同事于1939年研制出第一台数字计算机的模型。 * 　　不论指令还是数据,若想存入计算机中,都必须采用二进制编码形式,在二进制系统中只有两个数0和1,即便是多媒体信息(声音、图形等)也必须转换成二进制的形式,才能存入计算机,为什么计算机不使用我们都非常熟悉的十进制来存储数据呢?因为二进制具有以下优势: ① 易于物理实现: 因为具有二种稳定状态的物理器件是很多的, 如门电路的导通与截止,电压的高与低, 而它们恰好对应表示1和0两个符号。假如采用十进制, 要制造具有十种稳定状态的物理电路, 那是非常困难的。 ② 二进制数运算简单：数学推导证明, 对R进制的算术求和、求积规则各有 R(R+1)/2 种。如采用十进制, 就有55种求和与求积的运算规则; 而二进制仅各有三种, 因而简化了运算器等物理器件的设计。 ③ 机器可靠性高：由于电压的高低, 电流的有无等都是一种质的变化,两种状态分明，所以基2码的传递抗干扰能力强, 鉴别信息的可靠性高。 ④ 通用性强：基2码不仅成功地运用于数值信息编码(二进制), 而且适用于各种非数值信息的数字化编码。特别是仅有的二个符号0和1正好与逻辑命题的两个值“ 真 ”与“ 假 ”相对应, 从而为计算机实现逻辑运算和逻辑判断提供了方便。 * 1936年，年仅24岁的英国人图灵发表了著名的《论应用于决定问题的可计算数字》一文，提出思考实验原理计算机概念。图灵把人在计算时所做的工作分解成简单的动作，与人的计算类似，机器需要：（1）存储器，用于储存计算结果；（2）一种语言，表示运算和数字；(3)扫描；（4）计算意向，即在计算过程中下一步打算做什么；（5）执行下一步计算。具体到一步计算，则分成：（1）改变数字的符号；（2）扫描区改变，如往左进位和往右添位等；（3）改变计算意向等。图灵还采用了二进位制。这样，24岁的他就把人的工作机械化了。这种理想中的机器被称为“图灵机”。图灵机是一种抽象计算模型，用来精确定义可计算函数。图灵机由一个控制器，一条可以无限延伸的带子和一个在带子上左右移动的读写头组成。工作带起着存储器的作用，它被划分为大小相同的方格，每一格上可书写一个给定字母表上的符号，控制器可以在纸带上左右移动，控制器有一个读写头，读写头可以读出控制器访问格子上的符号，也能改写和抹去这一符号，这就是计算机史上与“冯·诺依曼机器”