计算机组成原理课后题ppt课件.ppt

20 用原码一位乘 两位乘和补码一位乘 Booth算法 两位乘计算x y 1 x 0 110111 y 0 101110 2 x 0 010111 y 0 010101 3 x 19 y 35 4 x 0 11011 y 0 11101 解 先将数据转换成所需的机器数 然后计算 最后结果转换成真值 1 x 原 x 0 110111 y 原 1 101110 x 0 110111 y 0 101110 x0 0 y0 1 z0 x0 y0 0 1 1x y 0 100111100010 x y 原 1 100111100010 x y 0 100111100010 1 原码一位乘 部分积乘数y 0 000000 101110 0 10 0000000 10111 x 0 1101110 110111 10 01101110 1011 x 0 1101111 010010 10 101001010 101 x 0 1101111 100000 10 1100000010 10 0 10 01100000010 1 x 0 1101111 001111 10 100111100010 2 2x 01 101110 x 补 x 补 1 001001原码两位乘 部分积乘数Cj000 00000000 1011100 001 101110 2x 001 1011100 2000 0110111000 1011 111 001001 x 补111 1001001 2111 111001001000 10 111 001001 x 补111 0000101 2111 11000010001000 000 110111 x 000 1001111000100结果同一位乘 x y 0 100111100010 3 x 补 x 0 110111 y 补 1 010010 x 补 1 001001 2x 补 01 101110 2x 补 10 010010 x y 补 1 0110000111100 x y 0 1001111000100补码一位乘 两位乘运算过程如下 4 补码一位乘 部分积乘数 y 补yn 100 0000001 0100100 0 100 00000001 010010 11 001001 x 补11 001001 111 100100101 01001 00 110111 x 补00 011011 100 0011011101 0100 0 100 00011011101 010 11 001001 x 补11 001111 111 100111111101 01 00 110111 x 补00 011110 100 0011110111101 0 11 001001 x 补11 0110000111100 清0 5 补码两位乘 部分积乘数yn 1000 00000011 0100100 110 010010 2x 补110 010010 2111 1001001011 01001 000 110111 x 补000 011011 2000 000110111011 010 000 110111 x 补000 111101 2000 00111101111011 0 111 001001 x 补111 01100001111000 结果同补码一位乘 x y 0 10011110001000 6 2 x 0 010111 y 0 010101 x 原 1 010111 y 原 1 010101x 0 010111 y 0 010101 x 补 1 101001 2x 0 101110 2x 补 1 010010 x0 1 y0 1 z0 x0 y0 1 1 0 x 补 1 101001 y 补 1 101011 x 补 0 010111 2x 补 1 010010 2x 补 0 101110 x y 0 000111100011 x y 原 0 000111100011 x y 补 0 0001111000110 x y 0 000111100011运算过程如下 7 原码一位乘 部分积乘数y 0 000000 010101 x 0 0101110 010111 10 0010111 01010 0 10 00010111 0101 x 0 0101110 011100 10 001110011 010 0 10 0001110011 01 x 0 0101110 011110 10 00111100011 0 0 10 000111100011 8 原码两位乘 部分积乘数y Cj000 00000000 0101010 000 010111 x 000 0101110 2000 0001011100 0101 000 010111 x 000 0111000 2000 000111001100 01 000 010111 x 000 0111100 2000 00011110001100 0结果同一位乘 x y 0 000111100011 9 补码一位乘 部分积乘数 y 补yn 100 0000001 1010110 00 010111 x 补00 010111 100 00101111 101011 0 100 000101111 10101 11 101001 x 补11 101110 111 1101110111 1010 00 010111 x 补00 001110 100 00011100111 101 11 101001 x 补11 110000 111 111000000111 10 00 010111 x 补00 001111 100 0001111000111 1 0 10 补码两位乘 部分积乘数yn 1000 00000011 1010110 000 010111 x 补000 010111 2000 0001011111 10101 000 010111 x 补000 011100 2000 000111001111 101 000 010111 x 补000 011110 2000 00011110001111 1清0 0结果同补码一位乘 x y 0 00011110001100 11 3 x 19 y 35x 10011 2 y 100011 2x x 原 x 补 0 010011y y 原 y 补 0 100011 x 补 x 补 1 1011012x 2x 补 0 100110 2x 补 2x 补 1 011010 x0 0 y0 0 z0 x0 y0 0 0 0 x y x y x y 原 x y 补 0 001010011001运算过程如下 12 原码一位乘 部分积乘数y 0 000000100011 x 0 0100110 010011 10 001001110001 x 0 0100110 011100 10 001110011000 0 10 000111001100 0 10 000011100110 0 10 000001110011 x 0 0100110 010100 10 001010011001 13 原码两位乘 部分积乘数y Cj000 00000000 1000110 111 101101 x 补111 1011011 2111 1110110100 1000 000 010011 x 000 0011100 2000 000011100100 10 000 100110 2x 000 1010010 2000 00101001100100 0结果同一位乘 x y 0 001010011001 14 补码一位乘 部分积乘数 y 补yn 100 0000000 1000110 11 101101 x 补11 101101 111 11011010 100011 0 111 111011010 10001 00 010011 x 补00 001110 100 0001110010 1000 0 100 00001110010 100 0 100 000001110010 10 11 101101 x 补11 101110 111 1101110110010 1 00 010011 x 补00 0010100110010 15 补码两位乘 部分积乘数yn 1000 00000000 1000110 111 101101 x 补111 101101 2111 1110110100 10001 000 010011 x 补000 001110 2000 000011100100 100 111 011010 2x 补111 011101 2111 11011101100100 1 000 010011 0000 00101001100100结果同补码一位乘 x y 0 00011110001100 16 4 x 0 11011 y 0 11101x x 原 x 补 0 11011 y 原 1 11101 y 0 11101 y 补 1 00011 x 补 x 补 1 001012x 2x 补 01 10110 2x 补 2x 补 10 01010 x0 0 y0 1 z0 x0 y0 0 1 1x y 0 1100001111 x y 原 1 1100001111 x y 补 1 00111100010 x y 0 1100001111运算过程如下 17 原码一位乘 部分积乘数y 0 00000 11101 x 0 110110 11011 10 011011 1110 0 10 0011011 111 x 0 110111 00001 10 10000111 11 x 0 110111 01011 10 101011111 1 x 0 110111 10000 10 1100001111 18 原码两位乘 部分积乘数y Cj000 000000 111010 000 11011 x 000 110110 2000 00110110 111 111 00101 x 补111 010111 2111 110101111 01 001 10110 2x 001 100000 1000 11000011110 0结果同一位乘 x y 0 1100001111 19 补码一位乘 部分积乘数 y 补yn 100 000001 000110 11 00101 x 补11 00101 111 1001011 00011 0 111 11001011 0001 00 11011 x 补00 10100 100 010100011 000 0 100 0010100011 00 0 100 00010100011 0 11 00101 x 补11 00111100