数据的表示和运算

《数据的表示和运算》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2章数据的表示和运算主要内容：（一）数制与编码1.进位计数制及其相互转换2.真值和机器数3.BCD码4.字符与字符串5.校验码（二）定点数的表示和运算1.定点数的表示：无符号数的表示；有符号数的表示。2.定点数的运算：定点数的位移运算；原码定点数的加/减运算；补码定点数的加/减运算；定点数的乘/除运算；溢出概念和判别方法。（三）浮点数的表示和运算1.浮点数的表示：浮点数的表示范围；IEEE754标准2.浮点数的加/减运算（四）算术逻辑单元ALU1.串行进位加法器和并行进位加法器2.算术逻辑单元ALU的功能和机构ALU部件是运算器中的主要组

2、成部分，又称为多功能函数发生器，主要用于完成各种算术运算和逻辑运算。ALU的算术运算部件包含加法器、减法器、乘法器、除法器、增量器（+1）、减量器（-1）、BCD码运算器等组件。ALU的主要工作是根据CPU的指令要求执行各种指定的运算，如加法、减法、乘法、除法、比较、逻辑、移位等操作。2.4算术逻辑单元ALU一位半加器实现两个一位二进制数相加的电路，称为半加器。半加器有两个输入端（被加数和加数），两个输出端（和与进位）ABSC00000110101011012.4.串行进位加法器和并行进位加法器半加器逻辑表达式半加器的逻辑表达式如下和：S=

3、A⊕B进位：C=AB用一个异或门和一个与门即可实现半加器。ABSC0000011010101101一位全加器当多位二进制数据相加时，对每一位而言，除了有被加数和加数之外，还有从低位送来的进位，考虑到进位的加法器称为全加器。全加器真值表ABCiSiCo0000000110010100110110010101011100111111全加器逻辑表达式ABCiSCo0000000110010100110110010101011100111111逻辑表达式S=ABCi+ABCi+ABCi+ABCiCo=ABCi+ABCi+ABCi+ABCi化简S=A

4、⊕B⊕CC=AB+BCi+ACi全加器电路的实现S=A⊕B⊕CCo=AB+BCi+ACiABAABBSSSn位串行进位加法器多位二进制数据的加法可用多个全加器来完成。参加运算的两组数据并行加入，进位信号串行传递，称为n位串行进位加法器，或波形进位加法器。SSSSSSSS以4位全加器为例，每一位的进位表达式为C0=G0+P0C-1C1=G1+P1C0C2=G2+P2C1C3=G3+P3C2=G0•P0C-14位全加器产生进位的全部时间为8Pyn位全加器产生进位的全部时间为2nPy&&&&&&&&C3P3P2P1P0C2C1C0C-1G3G2G

5、1G0设与非门的级延迟时间为Py进位产生函数：Gi=AiBi进位传递函数：Pi=Ai+Bi则Ci=Gi+PiCi-1串行进位加法器的特点串行进位加法器，逻辑电路比较简单；但是最高位的加法运算，一定要等到所有低位的加法完成之后才能进行，低位的进位要逐步的传递到高位，逐级产生进位，因此运算速度比较慢。并行进位加法器加法器的最长运算时间主要是由进位信号的传递时间决定的，而每个全加器本身的求和延迟只是次要因素。很明显，提高并行加法器速度的关键是尽量加快进位产生和传递的速度。并行加法器可以同时对数据的各位进行相加，一般用n个全加器来实现2个操作数的各

6、位同时相加。其操作数的各位是同时提供的.并行先行（超前）进位链n位加法器的进位同时产生以4位加法器为例C0=G0+P0C-1C1=G1+P1C0C2=G2+P2C1C3=G3+P3C2=G1+P1G0+P1P0C-1=G2+P2G1+P2P1G0+P2P1P0C-1=G3+P3G2+P3P2G1+P3P2P1G0+P3P2P1P0C-1当Gi和Pi形成后，只需2.5Py产生全部进位≥1&&≥1&≥1&≥1&C-1G3P3G2P2G1P1G0P01≥111C0C1C2C3设与或非门的延迟时间为1.5Py进位产生函数：Gi=AiBi进位传递函数

7、：Pi=Ai+Bi并行进位加法器为了提高运算速度，减少延迟时间，可以采用并行进位法，也叫超前进位或先行进位。并行进位加法器的运算速度很快，形成最高进位输出的延迟时间很短，但是以增加硬件逻辑线路为代价。对于长字长的加法器，往往将加法器分成若干组，在组内采用并行进位，组间则采用串行进位或并行进位，由此形成多种进位结构。单级先行进位：单级先行进位方式将n位字长分为若干组，每组内采用并行进位方式，组与组之间则采用串行进位方式。多级先行进位：多级先行进位在组内和组间都采用先行进位方式。n位全加器分若干小组，组内的进位同时产生，组与组之间采用串行进位当

8、GiPi形成后经2.5ty5ty7.5ty10ty(1)单级分组先行进位链第1组第2组第3组第4组C15C14C13C12C11C10C9C8C7C6C5C4C3C2C1C0G1