1

我正在实现 Booth 的算法，用于在 VHDL 中将两个数字（以无符号 2 的补码形式）相乘。不幸的是，我在 VHDL 方面很差，无法弄清楚我哪里出错了。

问题：在逐步进行模拟时，我注意到当我为 y 分配值“1011”时，信号 mult 得到“0UUU”。我不明白为什么会这样。这是我的代码：

library ieee;
use ieee.std_logic_1164.all;
use ieee.numeric_std.all;

-- x, y are the n bit numbers to be multiplied.
-- The Algorithm :
-- U = 0, prev_bit = 0;
-- for i = 1 to n do
-- if start of a string of 1's in Y then U = U - X
-- if end of a string of 1's in Y then U = U + X
-- Arithmetic right shift UV
-- Circular right shift Y and copy Y(0) to prev_bit

entity booth is 
  generic(N : natural := 4);
  port(
    x, y : in std_logic_vector(N-1 downto 0);
    result : out std_logic_vector(2*N-1 downto 0);
    clk : in std_logic 
  );
end booth;

architecture booth_arch of booth is
  --temp is equivalent to UV where UV is the result.
  signal temp : std_logic_vector(2*N-1 downto 0) := (others => '0');
  --prev_bit to compare for starting and ending of strings of 1's.
  signal prev_bit : std_logic := '0';
  signal mult : std_logic_vector(N-1 downto 0);

  begin 
    process(x, y)
      begin
        mult <= y;
        prev_bit <= '0';
        for i in 0 to N-1 loop  
          if(mult(0) = '1' and prev_bit = '0') then   --start of a string of 1's
            temp(2*N-1 downto N) <= std_logic_vector(unsigned(temp(2*N-1 downto N)) + unsigned(not(x)) + 1);
          elsif(mult(0) = '0' and prev_bit = '1') then --end of a string of 1's
            temp(2*N-1 downto N) <= std_logic_vector(unsigned(temp(2*N-1 downto N)) + unsigned(x));
          end if;      
        prev_bit <= mult(0);
        mult(N-2 downto 0) <= mult(N-1 downto 1);   --circular right shift y.
        mult(N-1) <= prev_bit;
        temp(2*N-2 downto 0) <= temp(2*N-1 downto 1);  --arithmetic right shift temp.
       end loop; 
       result <= temp; 
  end process;     
end booth_arch;

PS：这里的 clk 信号是多余的。我还没用过。

4

2 回答 2

1

除了 Brian 的评论：您在同一个组合过程中读取和写入信号 mult。除非你真的知道你在做什么，否则你不应该这样做。综合后，你会得到与你的模拟器所做的不对应的东西。

此外，您应该知道，mult在流程完成并开始新的迭代之前，您分配给（在流程的第一行中）的值将不可见。在 VHDL 语言中，我们说新值在一个增量周期后可用。

于 2013-11-10T14:24:39.280 回答
1

如果您的端口和内部信号未签名，请先声明它们unsigned。至少您使用的是正确的 numeric_std 库。使用强类型系统而不是与之对抗！

然后，您可能需要Temp在每次乘法开始时进行初始化（正如您已经为 所做的那样Mult, Prev_Bit），而不是在模拟开始时进行一次。目前，似乎可以Temp包含来自先前乘法的陈旧值（例如UUUU* UUUU）。

第三，您告诉我们您分配给了什么Y，但我们还不知道您分配给什么，X这仍然可能是UUUU我所知道的。

编写一个最小的 VHDL 测试平台并将其添加到问题中将是获得进一步帮助的好方法 - 或者更有可能自己发现问题的真正原因！

于 2013-11-10T10:29:50.873 回答