#6 函數(shù)(Part.3)移位,半字節(jié)乘法


1.移位

先上標(biāo)準(zhǔn)答案
二進(jìn)制里面,每左移一位就是相當(dāng)于乘以2
所以不斷疊加法器就行啦,很簡單
但是加法器的延遲實(shí)在是太感人了(門數(shù)量1331,總延遲170)
為了減少延遲,我再次拿出了爆鋪的想法

把七種移位可能的結(jié)果都拿出來
然后用開關(guān)控制輸出
加法器?不要!
門數(shù)量92 總延遲8
門直接砍了兩位數(shù),總延遲降到了個(gè)位數(shù)!
實(shí)在香的不行!
用最笨的方法做最妙的事
拿加法器簡直就是殺雞用牛刀!
(精神狀態(tài)有待檢查)

2.半字節(jié)乘法

這一關(guān)實(shí)在是沒啥好思路了
左移1位就是x2,2位就是x4,3位就是x8
恰好對(duì)應(yīng)二進(jìn)制的第1/2/3位,直接接入就行
最后的加法器把總延遲拉高了
但是實(shí)在想不出什么好辦法了,所以只能先用著了
門數(shù)量931 總延遲58
尚算可以,但希望還能繼續(xù)優(yōu)化

標(biāo)簽:圖靈完備Turing Complete