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