有符号二进制数乘法-芯片HDL代码

Question

作为 Nand2Tetris 课程的一部分，我正在学习这个学期，我必须构建一个二进制数乘法芯片。

我已经构建了一些芯片，它可能可以很好地处理大多数情况。

但是当我将 -5 和 -2 之类的数字相乘时，它会出现一些错误。

它给了我 -32758。

这里是 HDL 代码：

// This file is part of www.nand2tetris.org
// and the book "The Elements of Computing Systems"
// by Nisan and Schocken, MIT Press.
// File name: projects/02/Mul.hdl

/**
 * The chip will multiply 2 numbers.
 * Handling overflows: any number larger than 16 bits
 * can be truncated to include only the 16 least significant bits.
 */

CHIP Mul{
    IN a[16], b[16]; // Two 16-bit numbers to multiply
    OUT out[16]; // 16-bit output number

    PARTS:
    Mux16(a=false, b=a, sel=b[0], out=out0); // If the current bit of b is 1 then output a, else 0
    ShiftLeft(in=a, out=shift1); // Shift a left as we grow to ten's position
    Mux16(a=false, b= shift1, sel=b[1], out=out1);
    ShiftLeft(in=shift1, out=shift2);
    Mux16(a=false, b= shift2, sel=b[2], out=out2);
    ShiftLeft(in=shift2, out=shift3);
    Mux16(a=false, b= shift3, sel=b[3], out=out3);
    ShiftLeft(in=shift3, out=shift4);
    Mux16(a=false, b= shift4, sel=b[4], out=out4);
    ShiftLeft(in=shift4, out=shift5);
    Mux16(a=false, b= shift5, sel=b[5], out=out5);
    ShiftLeft(in=shift5, out=shift6);
    Mux16(a=false, b= shift6, sel=b[6], out=out6);
    ShiftLeft(in=shift6, out=shift7);
    Mux16(a=false, b= shift7, sel=b[7], out=out7);
    ShiftLeft(in=shift7, out=shift8);
    Mux16(a=false, b= shift8, sel=b[8], out=out8);
    ShiftLeft(in=shift8, out=shift9);
    Mux16(a=false, b= shift9, sel=b[9], out=out9);
    ShiftLeft(in=shift9, out=shift10);
    Mux16(a=false, b= shift10, sel=b[10], out=out10);
    ShiftLeft(in=shift10, out=shift11);
    Mux16(a=false, b= shift11, sel=b[11], out=out11);
    ShiftLeft(in=shift11, out=shift12);
    Mux16(a=false, b= shift12, sel=b[12], out=out12);
    ShiftLeft(in=shift12, out=shift13);
    Mux16(a=false, b= shift13, sel=b[13], out=out13);
    ShiftLeft(in=shift13, out=shift14);
    Mux16(a=false, b= shift14, sel=b[14], out=out14);
    ShiftLeft(in=shift14, out=shift15);
    Mux16(a=false, b= shift15, sel=b[15], out=out15);

    //add all options
    Add16(a=out0, b=out1, out=firstAdd0);
    Add16(a=out2, b=out3, out=firstAdd1);
    Add16(a=out4, b=out5, out=firstAdd2);
    Add16(a=out6, b=out7, out=firstAdd3);
    Add16(a=out8, b=out9, out=firstAdd4);
    Add16(a=out10, b=out11, out=firstAdd5);
    Add16(a=out12, b=out13, out=firstAdd6);
    Add16(a=out14, b=out15, out=firstAdd7);
    Add16(a=firstAdd0, b=firstAdd1, out=secondAdd0);
    Add16(a=firstAdd2, b=firstAdd3, out=secondAdd1);
    Add16(a=firstAdd4, b=firstAdd5, out=secondAdd2);
    Add16(a=firstAdd6, b=firstAdd7, out=secondAdd3);
    Add16(a=secondAdd0, b=secondAdd1, out=thirdAdd0);
    Add16(a=secondAdd2, b=secondAdd3, out=thirdAdd1);
    Add16(a=thirdAdd0, b=thirdAdd1, out=out);
}

有人知道是什么问题吗？

谢谢！

Answer 1

在有符号 2 的补码表示中，最高有效位是负数。因此，最后的部分乘积 (out15) 必须从总和中减去而不是相加。

查看http://www-inst.eecs.berkeley.edu/~eecs151/sp18/files/Lecture21.pdf，了解有关带符号 2 的补码乘法的更多信息。