資源描述:
《計算機中數(shù)制轉(zhuǎn)換方法》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第J6卷第U期計算機技術(shù)與發(fā)展Vo1.16().2006年11月COMPUTERTECHNOI;YANnDEVEI.OPMENT(v.2006計算機中數(shù)制轉(zhuǎn)換方法張磊,殷世民,程家興(安徽大學(xué)計算機學(xué)院,安徽合肥230039)摘要:數(shù)制轉(zhuǎn)換是應(yīng)用電子技術(shù)、微機技術(shù)的一個基本知識和技能。計算機中數(shù)制的轉(zhuǎn)換方法一直采用傳統(tǒng)經(jīng)典的“除基取余法”和“乘基取整法”,來分別計算數(shù)的整數(shù)部分和小數(shù)部分。文中介紹了傳統(tǒng)的數(shù)制轉(zhuǎn)換方法.同時實現(xiàn)了它的并行算法。還給出了更簡單易學(xué)實用的轉(zhuǎn)換方法,及其相應(yīng)的算法。關(guān)鍵詞:數(shù)制轉(zhuǎn)換:位權(quán)定位法;二進制:并行算法中圖
2、分類號:TP301.6文獻標(biāo)識碼:A文章編號:1673—629X(2006)ll一0106—03TheMethodofNumberingSystemConversioninComputerZHANGLel,YINShi—min,CHENGJia—xlng(ComputerSchool,AnhuiUniversity,Hefei230039,China)Abstract:Ntmaberingsystemconversionisabasicknowledgeandtechnologyoftheuseofelectronictechnologya
3、ndcomputertechn~Mgy.Traditionaldividedbythebasefortheremainingfewandmultipliedbythebasetochoseinteger.eachofwbiehrespectivelycalculatesin-tegerpartanddecimalpart,arebeingappliedinthemethodofnumberingsystemconversionincomputer.Inthistext.traditionalnunlber-ingsystemconversi
4、onisintroduced,meanwhileitsparallelalgorithnaisachievedTbeeasierandmorepracticalmethodofconversionanditscorrespondingalgorithmisintroducedtoo.Keywords:numberingsystemconversion;positioningmethodofthevalueofright;binary;parallelalgorithmO引言下面推導(dǎo)十進制數(shù)轉(zhuǎn)換為二進制數(shù)的方法。整數(shù)部分眾所周知,所有信息在計
5、算機中是以二進制形式存儲和小數(shù)部分。分開推導(dǎo),整數(shù)部分推導(dǎo)如下:的,人們習(xí)慣用十進制記數(shù),在研究問題或討論解題的過二進制的整數(shù)部分:B2”+Bl2+?+B32+程中,總是用十進制數(shù)來考慮和書寫。當(dāng)考慮成熟后,要B22+Bl2+BIl2。除以2,可用下式表示:把問題變成計算機能夠“看得懂”的形式時,就得把問題中B2”+B一l2+?+B32+B22+Bl2+Bll2”的所有十進制數(shù)轉(zhuǎn)換成二進制形式。最終計算機必須把2二進制的結(jié)果轉(zhuǎn)換成十進制數(shù),顯示給用戶。B2+Bl2”1-+?+B32+B22+Bl2¨十2t-:1傳統(tǒng)經(jīng)典的轉(zhuǎn)換方法用兩種不同形
6、式實現(xiàn):用“除基其中商數(shù):B2+Bl2”一+?+B32+B22+Bl2“,取余法”轉(zhuǎn)換十進制數(shù)整數(shù);用“乘基取整法”轉(zhuǎn)換十進制余數(shù):B【J為0或1。數(shù)小數(shù)。但它有一定的缺陷。文中給出了一種新的轉(zhuǎn)換再把上式的商數(shù):B2。+Bl2”一+?+B32。+B2+方法,更簡單易學(xué),轉(zhuǎn)換不易出錯。B,2除以2,如下式:1傳統(tǒng)數(shù)制轉(zhuǎn)換方法B2”一+Bl22+?+Bj2+B:2+Bl2‘——2一1.1十進制轉(zhuǎn)換為二進制的原理用D,d分別表示十進制數(shù)的整數(shù)和小數(shù)部分。用B,B2+Bl2+?+B32+B32+B22¨+b分別表示二進制數(shù)的整數(shù)和小數(shù)部分。則下式成
7、立:D.其中商數(shù):B2”一+B一l2+?+B32+B32+B22“。d=B.b。余數(shù):B,為O或l。任何一個二進制數(shù)都可以按權(quán)展開,如下式:按以上方法循環(huán)下去,直到商數(shù)等于O為止。此時余D.d=B2”+B一l2”一+?+B32+B22+Bl2數(shù)B已經(jīng)求出。+B02¨+bl2一。+b—-22一。+?(1)此時十進制數(shù)整數(shù)部分D已轉(zhuǎn)換為二進制數(shù)整數(shù)B,即D=B=B,lB2?B3B2B1Bcl。收稿日期:2006—03—01下面推導(dǎo)十進制數(shù)小數(shù)部分轉(zhuǎn)換為二進制數(shù)小數(shù):作者簡介:張磊(1979一),男,安徽合肥人,碩士研究生,研究方向為優(yōu)化方法;程
8、家興.教授.博導(dǎo),研究方向智能計算與優(yōu)化方法等。二進制數(shù)的小數(shù)部分:b—l2一+b-22一。+b-32一+?第11期張磊等:計算機中數(shù)制轉(zhuǎn)換方法·l()7·小數(shù)部分乘2為:b—l