高等教育大学课件 复杂算术操作-英文.ppt

Chapter 6 Complex arithmetic operation 6.1 Single-precision fix-point multiplication 6.2 Single-precision fix-point Division 6.3 Float operation 6.1 single-precision fixed-point multiplication 1、the basic algorithm for sign-mag multiplication ① relation between algorithm by hand calculation and machine Sign of result is determined by XOR the signs of two number, while the value is determined by the multiplication of absolute value of the number. Multiplicand(被乘数) [x]sign-mag＝xf .xn－1…x1x0 Multiplier (乘数) [y]sign-mag＝yf .yn－1…y1y0 Multiplication result: [z]sign-mag＝(xf⊕yf)＋(0.xn－1…x1x0)(0.yn－1…y1y0) where xf and yf are sign bits. 6.1 single-precision fixed-point multiplication 1、the basic algorithm for sign-mag multiplication ① Ex-1. 0.1101×1.1011 （1） hand calculation 0.1101 × 0.1011 1101 1101 0000 1101 0With sign: 16.1 single-precision fixed-point multiplication 1、the basic algorithm for sign-mag multiplication ① Ex-1. 0.1101×1.1011 （2）multiplication in hardware Set registers： A：Store sum of part product, high-bit of product B：Store Multiplicand C：Store Multiplier, low-bit of product Set initial values: A = 00.0000 B = |X| = 00.1101 C = |Y| = 00.1011 6.1 single-precision fixed-point multiplication 1、the basic algorithm for sign-mag multiplication ③ Operation rules （1）Operand, result are represented by sign-mag code； （2）Calculate by absolute value, and sign bit is handled independently； （3） Two sign bits are set to (B) and (A)； （4） The status of (Cn) decide the next operation step； （5）Loop for n times（add up 、shift right） 6.1 single-precision fixed-point multiplication 1、the basic algorithm for sign-mag multiplication ④ Logic implementation 6.1 single-precision fixed-point multiplication 2、the basic algorithm for 2’s compl multiplication Data is stored with 2’s compleme