计算机组成原理第讲乘法实用全套PPT.ppt

第3章运算(yùnsuàn)方法和运算(yùnsuàn)部件UnsignedBinaryMultiplication无符号(fúhào)数乘法计算机的算法(suànfǎ)：&[例1]X＝+0.1011B，Y＝－0.1101B，|X|=0.1011，|Y|=0.1101原码(yuánmǎ)一位乘法流程图乘积(chéngjī)的符号位原码(yuánmǎ)两位乘法交叉(jiāochā)奇偶校验根据纠错理论，编码的最小距离与编码的检测、纠错能力的关系为：L—1=C+DUntilthelate1970s,mostminicomputersdidnothaveamultiplyinstruction,andsoprogrammersuseda"multiplyroutine”whichrepeatedlyshiftsandaccumulatespartialresults,oftenwrittenusingloopunwinding.Earlymicroprocessorsalsohadnomultiplyinstruction.数据代码奇校验码偶校验码乘数最低位为1，加|X|乘积的数值部分是2N位。高位(ɡāowèi)部分积01011110右移一位当L=3时，可检测出2个错误，或者可检测并纠正1位错误。功能要求：能把输入的两个16位二进制数进行变换，与后面的16位超前进位加法器配合完成两个16位二进制数（补码和无符号数）的8种算术运算（有些运算考虑低位来的进位）和8种逻辑运算。部分积Pi+X后右移2位增加少量逻辑电路，可使乘法(chéngfǎ)的速度提高一倍。1011B，Y＝－0.Mostcodesare"systematic":thetransmittersendsafixednumberoforiginaldatabits,followedbyfixednumberofcheckbits(usuallyreferredtoasredundancyintheliterature)whicharederivedfromthedatabitsbysomedeterministicalgorithm.原码二位(èrwèi)乘法的运算规则：减X用加[-X]补实现(shíxiàn)。解：|X|=0.111111,|Y|=0.111001,|2X|=001.111110,[-|X|]补=1.000001在计算机系统内，由于电路故障或电磁干扰等原因，数据在存取或传送过程中可能产生错误。为了能发现或纠正(jiūzhèng)这类错误，常采用具有能发现某些错误，或具有能确定错误的性质和准确的出错位置乃至能自动纠正(jiūzhèng)错误的能力的编码方法，即数据校验码。由若干位代码组成的一个字叫“码字”，一种码制是若干种码字的组合。将两个码字逐位比较(bǐjiào)，有几个二进制位不同称为这两个码字间的距离。一种(yīzhǒnɡ)码制中各码字间的最小距离称为该码制的“码距”。合理的安排非法编码的数量(shùliàng)和编码规则，增大合法码的码距就可以提高发现错误的能力，甚至能自动纠正错误；但表示一定数量(shùliàng)的合法码所使用的二进制位数也增多，使数据存储和传送的数量(shùliàng)增大，硬件开销也相应增大。奇偶校验码ParityCheckCode交叉(jiāochā)奇偶校验计算机组成(zǔchénɡ)原理设计性作业实验课题(kètí)1ALU设计实验(shíyàn)课题1ALU设计谢谢(xièxie)观看