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