数据的表示和运算

114 阅读2分钟

大纲

(一)数制与编码

1.进位计数制及其相互转换

2.真值和机器数

3.BCD码

4.字符与字符串

5.校验码

(二)定点数的表示和运算

1.定点数的表示

无符号数的表示;有符号整数的表示。

2.定点数的运算

定点数的位移运算;原码定点数的加减运算;补码定点数的加/减运算;定点数的乘/除运算;溢出概念和判别方法。

(三)浮点数的表示和运算

1.浮点数的表示

IEEE 754标准

2.浮点数的加/减运算

(四)算术逻辑单元ALU

1.串行加法器和并行加法器

2.算术逻辑单元ALU的功能和结构

进位计数制

二进制、八进制、十进制、十六进制之间的转换(整数、小数)

四种进制

其它转十进制

二进制转其它

十进制转其它

除基取余法(整数)

乘积取整法(小数)

真值与机器数

BCD码(Binary-Coded Decimal)

8421码

余三码和2421码

字符与字符串

英文在计算机中的表示

中文在计算机中的表示

字符串的存储

大端模式与小端模式

校验原理

奇偶校验码

CRC循环冗余检验

海明码(Hamming Code)

在有效信息位中加入几个校验位形成汉明码,并把每个二进制位分配到几个奇偶校验组中,以侦测并更正单一比特错误。

发现2位错,纠正1位错(汉明距离≤1,可以实现可靠传输)

1.需要多少位校验码?

2.校验码和信息位的位置关系?

3.校验码每一位的取值?

4.如何校验?

数的定点表示和浮点表示

定点数与浮点数

定点数的表示和运算

无符号数

有符号数

原码、反码、补码、移码

定点数的移位运算

算术移位

逻辑移位

循环移位

原码补码加减法

原码加减法

补码加减法

溢出判断

符号扩展

原码补码乘法

原码一位乘法

补码一位乘法(Booth算法)

原码补码除法

原码除法(恢复余数法)

原码除法(加减交替法)

补码除法(加减交替法)

强制类型转换

数据的存储和排列方式

浮点数的表示和运算

浮点数的表示

规格化

IEEE754标准

浮点数的运算

算术逻辑单元(ALU)

数字电路基础

一位全加器

串行加法器

ALU的改进

开启掘金成长之旅!这是我参与「掘金日新计划 · 2 月更文挑战」的第 16 天,点击查看活动详情