關(guān)于進(jìn)制轉(zhuǎn)換的研究

關(guān)于進(jìn)制轉(zhuǎn)換的研究

無論計(jì)算機(jī)和電子專業(yè)的輸入和轉(zhuǎn)換，都與此有關(guān)。進(jìn)制轉(zhuǎn)換是指同一數(shù)值在不同進(jìn)制之間進(jìn)行不同表示的轉(zhuǎn)換。整個(gè)進(jìn)制轉(zhuǎn)換的關(guān)鍵建立在數(shù)制的概念上?，F(xiàn)在雖然對(duì)進(jìn)制轉(zhuǎn)換方法進(jìn)行討論的文章較多,但主要討論都是轉(zhuǎn)換的技巧,沒有真正涉及進(jìn)制轉(zhuǎn)換的實(shí)質(zhì)。本文將從數(shù)制的概念入手,提出在任意進(jìn)制之間進(jìn)行轉(zhuǎn)換的基本模式。一、位”規(guī)則的基本符號(hào)數(shù)制是人類進(jìn)行計(jì)數(shù)的一種方法。對(duì)某種數(shù)制,如果使用了r個(gè)基本符號(hào),并且用這些符號(hào)排列出的符號(hào)串來表示數(shù)值,則稱它為基r數(shù)制。如果基r數(shù)制滿足“逢r進(jìn)位”規(guī)則,則可以對(duì)符號(hào)串中的每一個(gè)位置給了一個(gè)定值,稱這個(gè)值為該位置的權(quán)。設(shè)數(shù)值N,它在基r數(shù)制中的表示為:N=DmDm-1…D1,D0·D-1D-2…D-k其中Di(-k≤i≤m)是r個(gè)基本符號(hào)中的一個(gè)。第i位的權(quán)值為:ri。因此對(duì)于數(shù)值N在權(quán)值的表示下為:N=Σi=?kmDi×ri在數(shù)制中,基本符號(hào)可以是任意選擇。但由于大家習(xí)慣了十進(jìn)制中使用的0、1、2、3、4、5、6、7、8、9這十個(gè)符號(hào),這對(duì)認(rèn)識(shí)二進(jìn)制、八進(jìn)制和十六進(jìn)制帶來了很大的影響。二、各進(jìn)制中不同基所代表的各基于同一進(jìn)制根據(jù)數(shù)值N在權(quán)值下的表示,同一個(gè)數(shù)值在不同進(jìn)制中,因?yàn)椴煌幕硎靖鳟?。下面就?shù)值N在二進(jìn)制、八進(jìn)制、十進(jìn)制和十六進(jìn)制下的表示進(jìn)行分析。1.基本符號(hào)的編碼(N)2=(DmDm?1?D1D0?D?1D?2?D?k)2=(Dm×10m+Dm?1×10m?1+?D1×101+D0×100+D?1×10?1+D?2×10?2?+D?k×10?k)2=(D/m×2m+Dm?1/×2m?1+?+D/1×21+D/0×20+D?1/×2?1+D?2/×2?2?+D/?k×2?k)10=(Σi=?kmD/i×2i)10其中Di(-k≤i≤m)是二進(jìn)制基本符號(hào)中的一個(gè),為0或者為1。而D/i(-k≤i≤m)是十進(jìn)制中的基本符號(hào)。運(yùn)算規(guī)則按照十進(jìn)制中的“逢十進(jìn)一”規(guī)則,運(yùn)算出來的結(jié)果為十進(jìn)制下的數(shù)值。比如:(10110.11)2=(1×10100+0×1011+1×1010+1×101+0×100+1×10-1+1×10-10)2=(1×24+0×23×+1×22+1×21+20+1×2-1+1×2-2)10=(16+4+2+0.5+0.25)10=(22.75)102.進(jìn)制中的值(N)2=(DmDm?1?D1D0?D?1D?2?D?k)2=(Dm/×2m+Dm?1/×2m?1+?+D/1×21+D0/×20+D?1/×2?1+D?2/×2?2?+D?k/×2?k)8=(Σi=?kmDi/×2i)8其中Di(-k≤i≤m)是二進(jìn)制基本符號(hào)中的一個(gè),為0或者為1。而D/i(-k≤i≤m)是八進(jìn)制中的基本符號(hào),同時(shí)權(quán)值ri也是用八進(jìn)制表示。運(yùn)算規(guī)則按照八進(jìn)制中的“逢八進(jìn)一”規(guī)則,運(yùn)算出來的結(jié)果為八進(jìn)制下的數(shù)值。比如:(10110.11)2=(1×24+0×23+1×22+1×21+0×20+1×2-1+1×2-2)8=(20+4+2+0.4+0.2)8=(26.6)83.各基本符號(hào)之間的關(guān)系(N)2=(DmDm?1?D1D0?D?1D?2?D?k)2=(Dm/×2m+Dm?1/×2m?1+?+D/1×21+D/0×20+D/?1×2?1+D?2/×2?2?+D?k/×2?k)16=(Σi=?kmD/i×2i)16其中Di(-k≤i≤m)是二進(jìn)制基本符號(hào)中的一個(gè),為0或者為1。而Di/(-k≤i≤m)是十六進(jìn)制中的基本符號(hào),同時(shí)權(quán)值ri也是用十六進(jìn)制表示。運(yùn)算規(guī)則按照十六進(jìn)制中的“逢十六進(jìn)一”規(guī)則,運(yùn)算出來的結(jié)果為十六進(jìn)制下的數(shù)值。比如:(10110.11)2=(1×24+0×23+1×22+1×21+0×20+1×2-1+1×2-2)16=(10+4+2+0.8+0.4)16=(16.C)16除了十六進(jìn)制在十進(jìn)制的基本符號(hào)基礎(chǔ)上引入了A,B,C,D,E,F符號(hào),在二進(jìn)制、八進(jìn)制、十進(jìn)制和十六進(jìn)制中的基本符號(hào)是一致,很容易引起誤會(huì)。根據(jù)二進(jìn)制在不同進(jìn)制下的權(quán)值表示,可以將一個(gè)二進(jìn)制數(shù)值轉(zhuǎn)化為相應(yīng)進(jìn)制下的數(shù)值表示。同理,八進(jìn)制、十進(jìn)制和十六進(jìn)制之間的轉(zhuǎn)化也一樣。三、對(duì)應(yīng)進(jìn)制的表示進(jìn)制轉(zhuǎn)換建立在數(shù)值的進(jìn)位數(shù)制表示基礎(chǔ)上,它由基和權(quán)的符號(hào)表示決定。一種進(jìn)制關(guān)系在另一種進(jìn)制表示下,基和權(quán)的表示將發(fā)生變化,同時(shí)按照相應(yīng)進(jìn)制運(yùn)算規(guī)則得到的數(shù)值表示就是對(duì)應(yīng)的進(jìn)制表示。因此任意進(jìn)制之間的轉(zhuǎn)換可以用下列公式表示:(N)P=(DmDm?1?D1D0?D?1D?2?D?k)x=(Dm/×Pm+Dm?1/×Pm?1+?+D1/×P1+D0/×P0+D?1/×P?1+D?2/×P?2?+D?k