机器数与码制——如何在计算机内部存储数字、进行数据运算
机器数
机器数
各种数据在计算机内部的表示和存储形式称为机器数。
特点:
- 采用二进制计数;
- 数的符号(正负)用“0、1”表示;
- 小数点隐含表示二不占位置。
机器数的真值
机器数所对应的实际数值。
机器数的分类
无符号机器数和带符号机器数。
无符号机器数(表示正数)
无符号(无正负号)机器数表示正数,全部二进制位均代表数值,没有符号位。
- 若约定小数点的位置在机器数的最低位之后,则是纯整数(正整数)。
- 若约定小数点的位置在机器数的最高位之前,则是纯小数(正小数)。
- 不能用原码、反码、补码等编码方法表示。
带符号机器数(表示实数)
带符号机器数既可以表示正数,也可以表示负数。
最高位是符号位("0"表示“+”。“1”表示“-”),其余位表示数值。
- 若约定小数点的位置在机器数的最低位之后,则是纯整数。
- 若约定小数点的位置在机器数的最高位之前,则是纯小数。
- 可采用原码、反码、补码等编码方法表示。
码制
为了运算方便,带符号的机器数可采用原码、反码、补码、移码等不同的编码方式表示。
这些编码方法被称为码制。
原码表示
规则:
- 数值X的原码记为[X]原;
- 机器字长为n,即采用n个二进制位表示数据。
- 最高位为符号位,“0”表示正号,“1”表示负号。
- 其余的n-1位表示数值的绝对值。
- 对数“0”有“+0”和“- 0”两种表示形式。
- 对于机器字长为n+1位的机器,原码表示法可表示的整型数值范围为:-2n+1 ≤ X ≤ 2n-1。
- 当X ≥ 0时,[X]原 = 0X; eg:[+7]原 = 00000111 (设机器字长为8)。
- 当X ≤ 0时,[X]原 = 1X; eg:[- 7]原 = 10000111 (设机器字长为8)。
- [+0]原 = 00000000;
- [- 0]原 = 10000000;
Example-1:
[+1]原 = 00000001; [-1]原 = 10000001。
[+127]原 = 01111111; [-127]原 = 11111111。注:(127)D = (1111111)B。
[+45]原 = 00101101; [-45]原 = 10101101。 注:(45)D = (101101)B。
反码表示
规则:
- 数值X的反码记为[X]反;
- 机器字长为n,即采用n个二进制位表示数据。
- 最高位为符号位,“0”表示正号,“1”表示负号。
- 其余的n-1位表示数值。
- 对数“0”有“+0”和“-0”两种表示形式。
- 对于机器字长为n+1位的机器,反码表示法可表示的整型数值范围为:-2n+1 ≤ X ≤ 2n-1。
- 正数的反码与原码相同。即当X ≥ 0时,[X]反 = [X]原 = 0X。
- 负数的反码则是要将除符号位外的绝对值按位取反。
- 当X ≥ 0时,[X]反 = 0 X; eg:[+7]反 [+7]原 = 00000111 (设机器字长为8)。
- 当X ≤ 0时,[X]反 = 1 |X|; eg:[- 7]反 = 11111000 (设机器字长为8)。
- [+0]反 = 00000000;
- [- 0]反 = 11111111;
Example-1:
[+1]反 = 00000001; [-1]反 = 11111110。
[+127]反 = 01111111; [-127]反 = 10000000。注:(127)D = (1111111)B。
[+45]反 = 00101101; [-45]反 = 11010010。 注:(45)D = (101101)B。
补码表示
规则:
- 数值X的补码记为[X]补;
- 机器字长为n,即采用n个二进制位表示数据。
- 最高位为符号位,“0”表示正号,“1”表示负号。
- 其余的n-1位表示数值。
- 对数“0”只有唯一的“0”一种表示形式。
- [+0]补 = 00000000;
- [- 0]补 = 00000000;
- 对于机器字长为n+1位的机器,反码表示法可表示的整型数值范围为:-2n ≤ X ≤ 2n-1。
- 正数的补码与其反码和原码相同。即当X ≥ 0时,[X]补 = [X]反 = [X]原 = 0X。
- 负数的补码则等于在其反码的末尾加1(将其原码除符号位外的其他位按位取反后加1)。
- 当X ≥ 0时,[X]补 = [X]反 = [X]原 = 0X; eg:[+7]补 = [+7]反 = [+7]原 = 00000111 (设机器字长为8)。
- 当X < 0时,[X]补 = 1 |X| +1 eg:[- 7]补 = 11111001 [- 7]反 = 11111000(设机器字长为8)。
Example-1:
[+1]补 = 00000001; [- 1]反 = 11111110; [- 1]补 = 11111111。
[+127]补 = 01111111; [- 127]反 = 10000000; [- 127]补 = 10000001。注:(127)D = (1111111)B。
[+45]补 = 00101101; [- 45]反 = 11010010; [- 45]补 = 11010011。 注:(45)D = (101101)B。
补码运算的优点(功能)
将减法运算变成加法运算(因为运算器中只有加法器)。
例如计算96 - 20 = ?。
96 | -20 | 76 | |
无符号位二进制表示 | 1100000 | -10100 | 1001100 |
原码 | 01100000 | 10010100 | 01001100 |
反码 | 01100000 | 11101011 | 01001100 |
补码 | 01100000 | 11101100 | 01001100 |
将96-20转换为[96]补 + [-20]补,计算过程如下:
最高位的进位1自然丢失。
补码表示的一个另外情况(原码、反码表示无此情况)
对于n位补码表示法,当符号位为1而数值位全部为0时,它表示整数 -2n-1,即此时符号位的1,既表示负数又表示数值。
Eg:当机器字长为8时,符号位为1而数值位全部为0为数值 10000000,(10000000)B = (128)D = 28-1 = 27 = 128。且符号位还表示负号。
所以[- 128]补 = 10000000。
补码的另一特点
用补码表示时,由于符号位和数值位一起编码,难以从补码码值形式判断真值大小。如45 > - 45,然而,[45]补 = 00101101 < [- 45]补 = 11010011。
移码(增码)表示
移码(又叫增码)是符号位取反的补码,将补码的符号位取反即可得到移码表示;一般用做浮点数的阶码,引入的目的是为了保证浮点数的机器零为全0。
采用移码表示时,码值与真值大小成正比,码值大者对应的真值也大。
规则:
- 最高位为符号位,“1”表示正号,“0”表示负号。
- 机器字长为n,即采用n个二进制位表示数据。
- 当-2n ≤ X ≤ 2n时,[X]移 = 2n+X。
特点:
- 保持了数据原有的大小顺序,便于进行比较操作。
机器数的运算
机器数的加减运算
在计算机中,可以只设置加法器,而将减法运算转换为加法运算来实现。
原码加、减法
- 两个符号相同的原码数相加时,只需将数值部分直接相加,运算结果的符号与两个加数的符号相同。
- 若两个加数的符号相异,则应进行减法运算。方法:先比较两个数绝对值的大小,然后用绝对值大者的绝对值减去绝对值小者的绝对值,结果的符号取绝对值大者的符号。
原码表示的机器数进行减法运算是很烦的,所以在计算机中的加、减法运算主要采用补码表示的机器数。
补码加、减法
计算机中的加、减法运算一般用补码来实现。
在补码表示中,可将减法运算转换成加法运算。
补码加法:
和的补码等于补码求和。 [X+Y]补 = [X]补+[Y]补
补码减法:
差的补码等于被减数的补码加上减数取负后的补码。 [X-Y]补 = [X]补+[-Y]补
- 由[X]补求[-X]补的方法:
- 将[X]补的各位取反(包括符号位),末尾加1。
总结:
X±Y → [X+Y]补=[X]补+[±Y]补
Example-1:
设二进制整数X = +1000100, Y = +1110,求X+Y与X-Y的值。
解:
设用8位补码表示带符号机器数
因为X和Y都是正数
所以[X]补 = 01000100,[Y]补 = 00001110;
溢出及其判定
机器数的乘除运算
机器数的乘除法运算,通常有如下3种实现形式:
1.纯软件方案。在只有加法器的低档计算机中,没有乘、除法指令,乘除运算使用程序来实现的。这种方案的硬件结构简单,但作乘除法运算时速度缓慢。
2.在现有的能够完成加减运算的算术逻辑单元ALU的基础上,通过增加少量的左、右移位的逻辑电路,来实现乘除运算。与纯软件方案相比,这种方案增加硬件不多,而乘除法的运算速度有了较大提高。
3.设置专用的硬件阵列乘法器(或除法器),完成乘除法运算。该方案需付出较高的硬件代价,可获得最高的执行速度。
转载于:https://www.cnblogs.com/victoryluyun/p/11086962.html
机器数与码制——如何在计算机内部存储数字、进行数据运算相关推荐
- 详解计算机内部存储数据的形式 二进制数
详解计算机内部存储数据的形式-二进制数 前言 要想对程序的运行机制形成一个大致印象,就要了解信息(数据)在计算机内部是以怎样的形式来表现的,又是以怎样的方法进行运算的.在 C 和 Java 等高级语言 ...
- 信息在计算机中用几进制表示,2017计算机等级考试知识点:数据在计算机中的表示...
1.2数据在计算机中的表示 ●计算机所表示和使用的数据可分两大类:数值数据和字符数据[非数值数据],任何形式的数据进入计算机都必须进行二进制编码转换,计算机内部均用二进制数来表示各种信息. ●计算机中 ...
- 机器数.原码 反码 补码比较理解
计算机中的数据实际上是一串二进制串,仅包含数字0和数字1.人们对于数字的直观理解来源其十进制数,对于为人们所熟悉的十进制的数来说,其加减乘除运算规则十分简洁且易于计算,正负数之间的运算法则也有其特定的 ...
- 计算机软件系统存储和处理数据的基本单位是,计算机储存和处理数据的基本单位是什么...
大家好,我是时间财富网智能客服时间君,上述问题将由我为大家进行解答. 计算机储存和处理数据的基本单位是字节.字节是计算机数据处理的基本单位.1个字节由8个二进制位组成,常用B表示.在计算机和其他的数字 ...
- python多进程存储数据_python – 多进程还是多线程? – 并行化数百万次迭代的简单计算并将结果存储在单个数据结构中...
第一个选项 – 服务器进程 创建服务器进程.它是Multiprocessing包的一部分,允许并行访问数据结构.这样,每个进程都将直接访问数据结构,锁定其他进程. Server process A m ...
- 计算机内部存储处理加工,在计算机内部用来传送、存储、加工处理的数据或指令所采用的形式是...
摘要: 需求个案管理估可估.计指令估和工作专业评估评估以分为初务评的评.财始评社会.儿童现儿公约提倡童权体地童利童观>中则.内部尊严.尊重儿及无原则益最原则原则原则歧视位的利主的体大原点的分别四 ...
- 数据是信息在计算机内部的反应载体,数据是信息的载体,信息是数据的()。 - 问答库...
问题: [单选] 数据是信息的载体,信息是数据的(). A . 语义解释 B . 载体 C . 符号化表示 D . 抽象 在一个关系R中,若存在X→(Y,Z),则也隐含存在(),称此为函数依赖的()规 ...
- 计算机内部使用什么方法技术,计算机内部使用什么技术
计算机内部采用的是二进制编码.任何信息在计算机内都采用"0"和"1"的各种组合来表示.采用二进制的原因,一是二值器件物理上容易实现:二是在人类思维中," ...
- 真值、机器数、原码、补码、反码详解(你想知道的全都有!)
计算机组成原理中的数值表示法 真值 机器数 原码 反码 补码 真值 在日常的书写习惯中,往往用正.负号加绝对值表示数值,用这种形式表示的数值为真值. 简单来说 真值 就是我们平时用的数本身 机器数 在 ...
最新文章
- WCF RIA Service中 POCO实体含有复杂类型怎么处理?
- python 栈实现
- 调用Com+时提示找不到文件
- 香港小學一年級入學考試題
- 深入理解条件过滤Conditional
- Java (jdk win 10)
- 【2016年第1期】CCF大专委2016年大数据发展趋势预测—— 解读和行动建议
- FPGA _Verilog HDL_计数器实现数字钟60秒计数设计实验
- python课程ppt_Python电子教学课件12程序设计基本方法.ppt
- 2021 软件开发的 5 大趋势,低代码、无代码得到了验证!
- 软件评测师考试备考资料分享
- 文件和异常——python从编程入门到实践
- 万字讲解WiFi为何物
- 微信小程序 修改radio样式
- 阿里达摩院人工智能科学家杨红霞离职,AI商用是难题
- iOS14 YYAnimatedImageView图片不显示,多数用在YYLabel的富文本中添加的图片
- java 最小公倍数_java中如何计算最小公倍数
- odoo 邮件自动发送相关知识
- linux运行微软运行库,Windows Desktop Runtime(微软官方运行库) V3.1.6
- Python练手项目:玩转三阶魔方
热门文章
- 【转载】spring.net 学习系列目录
- phpmyadmin设置自动登录和取消自动登录
- Vijos P1448 校门外的树【多解,线段树,树状数组,括号序列法+暴力优化】
- 李洪强iOS经典面试题156 - Runtime详解(面试必备)
- OpenResty(nginx)操作mysql的初步应用
- 对象列表Python概述:C++程序员眼中的Python
- 妙用VM的“远程显示”功能
- jQuery.fn.extend 与 jQuery.extend 用法
- 批处理查找html,批处理(bat)实现全盘搜索指定文件获取其完整路径方法大全,bat大全分享...
- android对象关系映射框架ormlite之一对多(OneToMany)