移位乘法器的輸入為兩個4位操作數(shù)a和b,啟動乘法器由stb控制,clk信號提供系統(tǒng)定時。乘法器的結(jié)果為8位信號result,乘法結(jié)束后置信號done為1.
乘法算法采用原碼移位乘法,即對兩個操作數(shù)進行逐位的移位相加,迭代4次后輸出結(jié)果。具體算法:
1. 被乘數(shù)和乘數(shù)的高位補0,擴展成8位。
2. 乘法依次向右移位,并檢查其最低位,如果為1,則將被乘數(shù)和部分和相加,然后將被乘數(shù)向左移位;如果為0,則僅僅將被乘數(shù)向左移位。移位時,被乘數(shù)的低端和乘數(shù)的高端均移入0.
3. 當乘數(shù)變成全0后,乘法結(jié)束。
標簽:
移位
乘法器
位操作
輸入
上傳時間:
2014-01-03
上傳用戶:星仔