- 博客(16)
- 收藏
- 关注
原创 计算机组成原理2.3.1——浮点数的表示、IEE754标准
浮点数尾数采用一种隐藏位(尾数在二进制表示中,将小数点后第一位设为1,并在计算机内存存储时省略这个1),增加了精度(原来23位,更改后尾数24位),所以尾数真正的数值为1.M。最小绝对值:尾数全为0(默认最高位为1,真值为1.0),阶码真值最小-126(-127和-128有特殊作用),此时最小绝对值为1.0 * 2的-126次方。当偏置值为2的n次方-1的时候,阶码全为1是-128,阶码全为0是-127(阶码全1和全0有特殊用途),所以阶码范围 -126~127。真值-127 = -1111 1111B。
2023-05-16 14:57:53
1549
4
原创 计算机组成原理2.2.5——移位运算
右移:高位补0,低位舍弃(若舍弃的位=0,相当于÷2,若舍弃位≠0,则会丢失精度)左移:低位补0,高位舍弃(若舍弃的位=0,相当于×2,若舍弃位≠0,则会。
2023-05-14 14:26:42
1715
原创 计算机组成原理2.2.1——电路的基本原理,加法器设计
而Gn = An * Bn Pn = An ⊕ Bn正是我们输入的运算数,C0也是已知的,因此可以在从右到左第4个加法器直接算出C4的值,每个加法器的进位几乎是同时产生的,不需要等待后面的进位才能运算,对ALU而言。串行加法器:只有一个全加器,数据逐位串行送入加法器中进行运算,一次只能运算一位,效率低。观察G1和P1在C1、C2、C3、C4的运算都会用到,减少重复计算。观察G2和P2在C2、C3、C4的运算都会用到,减少重复计算。观察G3和P3在C3、C4的运算都会用到,减少重复计算。
2023-05-12 23:05:44
1631
原创 计算机组成原理2.2.0——奇偶检验码()
奇偶校验码:在计算机内存进行计算、存取、计算过程中,计算机元器件可能发生故障,导致数据发生错误,需要一种校验方法。
2023-05-12 11:13:35
350
原创 计算机组成原理2.1.6——移码
1.简化浮点数比较,浮点数的指数部分使用移码表示,将指数部分的移码进行比较,可直接比较两个浮点数的大小。2.移码方便硬件电路对比大小。
2023-05-11 23:27:14
1014
原创 计算机组成原理2.1.4——带符号整数的表示和运算
有符号整数减法和无符号整数减法运算是一样的(都是按位取反,末位加1),所以只需要一套逻辑电路即可。从最低位开始,按位相加(符号位也参与运算),并向更高位进位。有两个0,符号位不能参与运算,有负数参与运算不准确。从右往左找到第一个1,这个1左边全部位按位取反。
2023-05-11 23:04:49
609
原创 计算机组成原理2.1.2——BCD码
8421码(手算进位制需要大量的加减乘,并不适用计算机,所以8421码是一个映射表,计算机直接比对就可得到对应的十进制数字)用4bit表示一个十进制数字,2的四次方 = 16种状态 表示十进制数 有6种冗余,落在非法区间(6中冗余状态)再加6。
2023-05-11 21:36:31
193
原创 计算机组成原理2.1.1——进位计数制
例如,在十进制中,基数是10,因此每个数字位的权重是10的幂次方,个位的权重是10的0次幂,十位的权重是10的1次幂,百位的权重是10的2次幂。位权:每个数字所在位数的数值,例如,在十进制中,个位的位权是1,十位的权重是10,百位的权重是100。二进制->十六进制(二进制每4位一组,每组转换为对应的十六进制)二进制->八进制(二进制每3位一组,每组转换对应的八进制)十六进制——>二进制(十六进制1位对应二进制4位)八进制——>二进制(八进制1位对应二进制3位)小数部分只是近似取0.3。
2023-05-11 21:08:28
558
1
原创 代码随想录-动态规划-基础题-746最小花费爬楼梯
1.确定dp数组以及下标的含义2.确定递推公式3.dp数组的初始化4.确定遍历顺序5.举例推导dp数组。
2023-05-05 10:56:39
142
1
原创 代码随想录-动态规划-基础题-70爬楼梯
1.确定dp数组以及下标的含义2.确定递推公式3.dp数组的初始化4.确定遍历顺序5.举例推导dp数组。
2023-05-04 22:15:43
128
1
原创 代码随想录-动态规划-基础题-509斐波那契数列
由于上述是保存一整个dp数组,而我们求dp[i]只需要保存dp[i-1]和dp[i-2]即可。1.确定dp数组以及下标的含义。3.dp数组的初始化。5.举例推导dp数组。
2023-05-04 20:11:18
181
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅