数据表示与运算算法和逻辑电路实现.ppt

二进制乘法运算定点数一位乘法定点原码一位乘法两个原码数相乘，其乘积的符号为相乘两数的异或值，数值为两数绝对值之积。手工运算举例：[例4?5]X=-0.1101，Y=0.1011，计算乘积X×Y符号位的异或值为：结果的符号为负，得[X×Y]原=1机器内多个数据一般不能同时相加，一次加法操作只能求出两数之和，因此每求得一个相加数，就与上次部分积相加。由于在求本次部分积时，前一次部分积的最低位不再参与运算，因此可将其右移一位，相加数可直送而不必偏移，于是用N位加法器就可实现两个N位数相乘。部分积右移时，乘数寄存器同时右移一位，这样可以用乘数寄存器的最低位来控制相加数(取被乘数或零)，同时，乘数寄存器的最高位可接收部分积右移出来的一位，因此，完成乘法运算后，被乘数寄存器中保存乘积的高位部分，乘数寄存器中保存乘积的低位部分。方法：每次按乘数每1位上的值是1还是0，决定相加数取被乘数的值还是取零值，而且相加数逐次向左偏移1位，最后一起求和。机器实现：[例4?6]设X=-0.1101，Y=0.1011，求[X+Y]原=？解：其中|X|用双符号表示；|Y|用单符号表示|X|=00.1101，|Y|=0.1011符号：乘积为负数，所以：[X?Y]原=1实现原码一位乘法的逻辑线路图加法器部分积被乘数乘数F最低位加运算移位线路每位1套第i位第i位第i+1位第i-1位F/2→XF→XF*2→X移位电路本章主要内容信息编码、码制转换与检错纠错码添加标题数据表示——常用的信息编码添加标题二进制数值数据的编码与运算算法添加标题基二码应用实例：数据表示单击此处添加正文，文字是您思想的提炼，为了演示发布的良好效果，请言简意赅地阐述您的观点。逻辑型数据ASCII码EBCDIC码字符串汉字字符型数据奇偶校验 海明校验循环冗余校验检错纠错码定点小数整数浮点数二—十进制数（BCD码）数值型数据逻辑型数据逻辑型数据只有两个值：真和假，正好可以用二进制码的两个符号分别表示，例如1表示真则0表示假不必使用另外的编码规则。对逻辑型数据可以执行逻辑的与或非等基本逻辑运算。其规则如下：逻辑型数据基本运算规则XYX与YX或YX的非000101101102001003111004字符作为人—机联系的媒介，是最重要的数据类型之一，当前的西文字符集由128个符号组成，通常用8位二进制编码,即用一个字节来表示每一个符号，当前通用的两个标准字符集是：ASCII码：即AmericanStandardCodeforInformationInterchangeEBCDIC码：即ExtendedBinaryCodedDecimalInterchageCodeASCII码字符集具体编码如下表所示：字符型数据的表示ASCII字符编码集b6b5b4000001010011100101110111b3b2b1b00000NULDLESP0@P,p0001SOHDC1!1AQaq0010STXDC2“2BR