随笔分类 - 计算机组成
摘要：IEEE754 标准 读作I triple E 阶码用移码表示。移码=真值+偏置值 IEEE754标准规定偏置值等于2n-1，不是通常的2n。 注意:补码的基础上将符号位取反，移码只能用于表示整数。 尾数用原码表示。原码规格化要求，除了符号位外最高位必须是1。因此可以隐藏最高位1。实即的有效位置=1
阅读全文
摘要：为什么 0.1 + 0.2 不等于 0.3 ？ 我们来思考几个问题： 为什么负数要用补码表示？ 十进制小数怎么转成二进制？ 计算机是怎么存小数的？ 0.1 + 0.2 == 0.3 吗？ ... 计算机不能准确的记录0.1 /0.2的二进制，而是尾数末尾采用0舍1入或者恒置“1”的方法保存。(0.1
阅读全文
摘要：概览 组合模式 组合模式（Composite Pattern），又叫部分整体模式，是用于把一组相似的对象当作一个单一的对象。组合模式依据树形结构来组合对象，用来表示部分以及整体层次。这种类型的设计模式属于结构型模式，它创建了对象组的树形结构。 这种模式创建了一个包含自己对象组的类。该类提供了修改相同
阅读全文
摘要：应用场景 桥接模式的一个常见使用场景就是替换继承。我们知道，继承拥有很多优点，比如，抽象、封装、多态等，父类封装共性，子类实现特性。继承可以很好的实现代码复用（封装）的功能，但这也是继承的一大缺点。 因为父类拥有的方法，子类也会继承得到，无论子类需不需要，这说明继承具备强侵入性（父类代码侵入子类），
阅读全文
摘要：概览 浮点数（有理数） 浮点数，是属于有理数中某特定子集的数的数字表示，在计算机中用以近似表示任意某个实数。具体的说，这个实数由一个整数或定点数（即尾数）乘以某个基数（计算机中通常是2）的整数次幂得到，这种表示方法类似于基数为10的科学计数法。 阶码:常用补码或移码表示的定点整数，阶码E反映浮点数的
阅读全文
摘要：概念 字符是一个信息单位，在计算机里面，一个中文汉字是一个字符，一个英文字母是一个字符，一个阿拉伯数字是一个字符，一个标点符号也是一个字符。 字符集也叫字符串是字符组成的集合，通常以二维表的形式存在，二维表的内容和大小是由使用者的语言而定，是英语，是汉语，还是阿拉伯语。 字符编码是把字符集中的字符编
阅读全文
摘要：进制计数法 进制计算公式 基数:每个数码位所用到的不同符号的个数，r进制的基数为r ①可使用两个稳定状态的物理器件表示 ②0，1正好对应逻辑值假、真。方便实现逻辑运算 ③可很方便地使用逻辑门电路美现算术运算 任意进制转十进制 二进制<- ->八进制、十六进制 十进制转二进制 十进制75.3转成的二进
阅读全文
摘要：计算机中整数以补码的形式存储 正数的补码等于原码；负数的补码等于反码加1，而反码等于原码符号位不变，其余各位取反。为了简化计算机基本运算电路，使加减法都只需要通过加法电路实现，也就是让减去一个正数或加上一个负数这样的运算可以用加上一个正数来代替。于是改变负数存储的形式，存储成一种可以直接当成正数来相
阅读全文
摘要：定点整数 长度相同的无符号和有符号数转化 无符号数与有符号数:不改变数据内容,改变解释方式。 C 中的int short 等类型都是用补码的形式存储的。 short x=-4321; 内存中存储为X:1110 1111 0001 1111 计算机真值显示为：-4321 unsigned short
阅读全文
摘要：1 2 14 2 2 8补码的除法运算 - YouTube （1）被除数和除数同号，则被除数减去除数;异号则被除数加上除数。 （2） （3）余数和除数同号，商1，余数左移一位减去除数;余数和除数异号，商0，余数左移一位加上除数。重复n次 （4）最后一位商 恒置为“1”。目的省事，误差不大 （5） 补
阅读全文
摘要：原码的除法步骤 （1）除了 符号位外的，其他运算和十进制除法一样。 （2）除数和被除数符号位 独单 异或运算的结果作为商的符号 1）计算机第一次除，默认商为1 然后进行运算，等到的结果存储到ACC中，然后去检测ACC 符号位，发现是负数，马上将第一个的商修改为0。 接着将ACC的值（余数）+（除数）
阅读全文
摘要：补码的一位乘法背景 两个数的相乘，可以转化为 它的补码相乘，然后再求乘积的补码 。例如： 注意： 1.1101的真值为x=-0.1101 ，详细请看真值 ACC补码采用算数右移，ACC 的符号位不参与移动。其他和原码一样。 2种[x]补转向[-x]补方法 （1）[x]补符号位、数值位全部取反，末位+
阅读全文
摘要：真值 因为最高位是符号位，所以机器数的形式值就不等于真正的数值。例如上面的有符号数 10000011，其最高位1代表负，其真正数值是 -3 （10000011转换成十进制等于131）。 所以，为区别起见，将带符号位的机器数对应的真正数值称为机器数的真值。 例：0000 0001的真值 = +000
阅读全文
摘要：十进制乘法的思想 最低位相乘=就等底不变 指数相加 例如：10-3*10-3=10-6 因此相乘时，结果都要错位。 二进制乘法 将十进制引入二进制 （1） 数值位 乘法，如：|数值位|*|数值位| （2）符号位异或 计算机如何处理乘法？ （1）初始状态，A(X)*B(MQ) 原码的一位乘法：乘数每次
阅读全文
摘要：概览 溢出情况 溢出知乎发生在同符号位置的加法运算：例如： (-123)+(-123) 发生溢出 123+123 发生溢出 原码加运算 原码减运算 加法溢出 减法运算可以转成加法运算。 公式 ：正+正=负数 说明溢出 负+负=正数 说明溢出 减法会被转化成加法 设机器字长为8位（含1位符号位)，A=
阅读全文
摘要：概览 1 2 9 2 2 3移位运算 - YouTube 位移 小数和整数位移 对于定点数，是无法改变小数点的位置的，因此只能通过移动数字，来改变相对小数点的相对位置，来改变位权。移位:通过改变各个数码位和小数点的栩对位置，从而改变各数码位的位权。可用移位运算实现乘法、除法。 反码的位移 正数的反码
阅读全文
摘要：由于计算机的减法器 ，造价高，所就用加法器来运行加法计算，原理如下： 减法运算的原理 为啥减法运算可以转化成加法运算，原理是什么？ 以下举例：以mod=12(时钟) x mod m=? 补充知识点 来源：数论 整数：包含负整数 、0、正整数 余数的定义 数论中余数的定义 ：如果a和d是两个自然数，d
阅读全文
摘要：x mod m=? 补充知识点 来源：数论 整数：包含负整数 、0、正整数 余数的定义 数论中余数的定义 ：如果a和d是两个自然数，d非0，可以证明存在两个唯一的整数q和r，满足a = qd + r 且0 ≤ r < d。 其中，q被称为商(整数), r被称为余数。 -3 =(-1)*12+99 =
阅读全文
摘要：定点表示 机器数中的小数点位置是固定不变的，小数点不再使用“.”表示，而是约定它的位置。小数点：隐含存储（定点数：事先约定；浮点数：按规则浮动） 这里有两种简单的约定，将小数点的位置固定在数据的最高位之前，或固定在最低位之后。一般称前者为定点小数后者为定点整数。 定点小数 +0.75 = 0.11B
阅读全文