#5 處理器架構(gòu)2(Part.2)無/有符號小于,寬指令


1.無符號小于

先說無符號的比較
我的想法就是和人類的思維一樣,用比較數(shù)字的方法
從最高位開始,依次往下比較
如果高位相同就比較低一位
直到出現(xiàn)有一位不相同,那么哪邊高就哪邊數(shù)字大
用一堆開關(guān)做控制(高位牽制低位)
這個不算很聰明的辦法,但是是最快的方法
門數(shù)量81 總延遲24 而且布線很累因?yàn)榫€太多了
然后講一個我在網(wǎng)上看見的也挺妙的做法
是另一個UP主做的
雖然我也沒有很看得懂
但是利用了二進(jìn)制的一些數(shù)學(xué)特征,很神奇
只是門數(shù)量和總延遲有一點(diǎn)令人遺憾


2.有符號小于

左邊先做幾個特判,正數(shù)肯定比負(fù)數(shù)大
然后把無符號比較里面的整個電路拿過來,比較除了符號位的后七位
正數(shù)的話,后七位大就大,都是負(fù)數(shù)的話,后七位大的反而小
很簡單的移植
門數(shù)量147 總延遲28

3.寬指令

水關(guān)~

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