組成原理知識點第2章

王道考本節(jié)總王道考進(jìn)位二進(jìn)制： 四進(jìn)制： 八進(jìn)制： 十進(jìn)制： 十六進(jìn)制： 王道考進(jìn)制轉(zhuǎn)王道考本節(jié)總王道考進(jìn)制轉(zhuǎn) 70+5+7×10+5×1+7×10?+5×10?+3× =???×???+?????×?????+?+???×???+???×???+× ? ? +…+???????任意進(jìn)制—>十進(jìn) 二進(jìn)制：101.1—>1×2?+0×2?+1×2?+1×2??=四進(jìn)制11.214?14?24??八進(jìn)制5.458?48??十進(jìn)制5.5510?510??十六進(jìn)制5.8516?816??王道考進(jìn)制轉(zhuǎn)十進(jìn)制—>任意進(jìn)…=???×???+?????×?????+?+???×???+???×??? ??× ???=???×???+?????×?????+?+???×???+???×???+???× =???×?????+?????×?????+?+???×???+???×??? …余如：十進(jìn)制—>二進(jìn) r= 除 取75÷2=37…1 4÷2=2…0 2 37÷2=18… 2÷2=1…0 18÷2=9… 1÷2=0…19÷2=4… 75D= 2 1(75)??= 王道考進(jìn)制轉(zhuǎn)十進(jìn)制—>任意進(jìn)=???×???+?????×?????+?+???×???+???×??? ??? 16384 75=64+=64+8+=64+8+2+=1×2?+1×2?+1×2?+1×=1×2?+0×2?+0×2?+1×2?+0×2?+1×2?+1×王道考進(jìn)制轉(zhuǎn)十進(jìn)制—>任意進(jìn)…=???×???+?????×?????+?+???×???+???×??? ??× ???=整 小如：十進(jìn)制—>二進(jìn) r= 乘基取0.3×2=0.6=0+ 0.3D=0.01001… × 0.6×2=1.2=1+ × 0.2×2=0.4=0+ × …王道考進(jìn)制轉(zhuǎn)二進(jìn)制—>四進(jìn)制、八進(jìn)制、十六進(jìn) 二 3 02.12 2. 進(jìn) 3C2.68H 四進(jìn)制、八進(jìn)制、十六進(jìn)—>二進(jìn)(3C2.68)??(1111000010.01101 王道考真值和機15 +150 8 -81 王道考知識回3C2.68H=(3C2.68)??=(1111000010.01101王道考BCD王道考010123456789本節(jié)總王道考BCD ??????????????????????+?????? 十進(jìn)制： 8421碼：0101+ 王道考012301234567890123456789BCD4個二進(jìn)制—>16種不同的狀BCD碼直使用其中10種—>不同的方案余3碼：8421+(0011)?0123456789王道考知識回王道考字符王道考本節(jié)總王道考ASCII 共128個字符—>7位二進(jìn)制編碼 王道考ASCII 王道考ASCII思路1.A是第1個字母，H是第8個字母，則H的碼值658-1)=. a1048-197—>M1中內(nèi)容為0110z10426-8122M2中內(nèi)容為0111王道考字字符每 單元存放 王道考字符IF 每個單元存放>BTHENREAD(C)王道考字符每單元存放王道考IF)ATD ATD)FCI(漢字的表示和編GB2312-80:漢字各種符號 10H 漢字內(nèi)碼： 王道考知識回王道考王道考本節(jié)總王道考校驗原理 01_000_001(C、D)1->2 改變規(guī)則-> 王道考奇 【例2-3】給出兩個編碼1001101和1010111的奇 王道考奇 【例2-3】給出兩個編碼1001101和1010111的奇 王道考知識回王道考王王道考本節(jié)總王道考碼設(shè)計思路：分組校驗—>多個校驗1010-> 2- 62?≥n+k+7王道考碼碼求解1.碼的位2?nkn=4—>k= 3.求校驗位的H3：3—>01H5：5—>10H6：6—>11H：7—>1100=01=10=11=72.P=HHH=DD P2=H3H6H7P3=H5H6H7 王道考 碼的位數(shù)：2?≥n+k+n=4—>k=3 1010碼求碼求解1.碼的位2?nkn=4—>k= 3.求校驗位的H3：3—>01H5：5—>10H6：6—>11H：7—>1172.P=HHH=DD P2=H3H6H7P3=H5H6H7校驗位P放i4.糾王道考1010010碼求解 3.求校驗位的 碼的位數(shù)：2?≥n+k+1 n=4—>k= 4.糾錯 S1=P1D1D2D4=0011= S2=P2D1D3D4=1001=S3=P3D2D3D4=0101= S1=P1D1D2D4=0011= S2=P2D1D3D4=0001=S3=P3D2D3D4=0101=王道考 1010 1011010碼求解步驟-格式 3.求校驗位的1.確定 碼的位數(shù)：2?≥n+k+1 n=4—>k= 2. 王道考碼求解步驟-格式3.求校驗位的1.確定碼的位數(shù)：2?≥n+k+n=4—>k= 2. 0王道考知識回王道考循環(huán)冗王道考本節(jié)總王道考循環(huán)冗】設(shè)1.確定K、RK=信息碼的長度=6，R=生成多項式最高次冪=3位數(shù)NKR生成多項式G(x1?x31?x20?x11?x0，對應(yīng)二進(jìn)制碼 1101王道考】設(shè) 1101001校驗 101001王道考循環(huán)冗】設(shè).K=信息碼的長度=6，R=生成多項式最高次冪=3位數(shù)NKR生成多項式G(x1?x31?x20?x11?x0，對應(yīng)二進(jìn)制碼對應(yīng)的CRC碼：101001001王道考】設(shè)對應(yīng)的CRC碼：101001001 余數(shù)為010，代表C出錯2王道考知識回王道考王道考本節(jié)總王道考無符號1001=1×2?+0×2?+0×2?+1×2?+1×2?+1×2?+0×2?+0×1 163848位二進(jìn)制數(shù)：2?00000000～1111 =100000000- -n位的無符號數(shù)表示范圍為：0～2?-王道考有符號+156D=01001-156D=11001真 王道考定點表+156D=01001-156D=11001真 定點小 +0.75D= -0.75D= ????×2??+????×2??+…+????絕對值：0.00～ =1.00–0～1-有n位尾數(shù)的定點小數(shù)：-(1-2??)～1王道考定點表+156D=01001-156D=11001真 定點小 +0.75D= -0.75D=1.11B為表示范圍-(1-2??)～1 +3D= -3D=111.B為絕對值：0～2?-有n位尾數(shù)的定點整數(shù)：-(2?-1～2?-王道考原+156D=01001-156D=11001真 x1=+0.8125x2 x10.1101x2 [x1]原=0.1101，[x2]原 [x1]原=0.1101，[x2]原=0.11011.00001.1101計算機的做法：“加x 1 1x1|x 0≥x若字長為n+1，則原碼小數(shù)的表示范圍為?(1?2?n)≤x1?2?n（關(guān)于原點對稱王道考原 +156D=01001 -156D=11001 [?0]原 →00001110-x1=+14x2=? x1 x2=? [x1]原=0,1110，[x2]原=0,1110+1,0000 2nx≥0x原2nx2n|x 0≥x,若字長為n+1，則原碼整數(shù)的表示范圍為?(2n?1)≤x2n?1（關(guān)于原點對稱王道考知識點回王道考移王道考本節(jié)總王道考加減運 + +-?王道考++-+王道考加減運補10–2=10+10= 10+12–2=??=1?? 20mod12=模王道考+0??++1,00000000---+1,00000000-?? [X]原X]補：正數(shù)不變；負(fù)數(shù)符號位不變，數(shù)值位取反加加 取 [X]補→[-X]補：連同符號位一起取反加王道考加減運++0??+0256mod1,00000000=補 - +1,00000000- 2n x補 (mod 2n1x2n1|x 0≥x≥ [x1]=[x2]280,000101010,00000000,00010101,1110110x1][x2]原=若字長為n+1，則補碼的表示范圍為?2nx2n?1（比原碼多表示2n]補=10,00001,0000王道考補 - +1,00000000- 1 (mod2x2|x 0[x1]補[x2]20.100100010.00000000.10010001.0111000x1][x1]=[?1]補=10.0000?1.0000=王道考反 2n x反 (mod -1 [x1]反[x2]反1,1111111?0,0001011[x1]原=若字長為n+1，則反碼的表示范圍為?(2n?1x2n?1（關(guān)于原點對稱王道考反x 1 2? ( (22) 0≥x[x1]反?[x1]原=王道考原補反相互王道考原補反相互轉(zhuǎn)王道考移常這個常數(shù)取2n。[x]移=2n+x [x1]移- 1[x2]移=10000000王道考移減去偏置值10000000對應(yīng)126–128=-- 01111110–1000 =1111 王道考移王道考知識點回王道考移位運王道考本節(jié)總王道考=???×???+?????×?????+?+???×???+???×??????+????×????+…+×10右移n位：÷ 左移n位：×2進(jìn)制=???×2?+???×2?+???×2?+???×2?+???×2?+???×2?+???×2?+???× 添1王道考1010110移位運1011010101101010110101移位運=???×???+?????×?????+?+???×???+???×??? +????×????+????×????+…+ ??? 10進(jìn)制 右移n位：÷ 左移n位：×10110102進(jìn)制=???×2?+???×2?+???×2?+???×2?+???×2?+???×2?+???×2?+???×10110101010110101王道考移位運=???×???+?????×?????+?+???×???+???×???+???+????×????+????×????+…+????× ???10進(jìn)制 右移n位：÷ 左移n位：×2進(jìn)制=???×2?+???×2?+???×2?+???×2?+???×2?+???×2?+???×2?+???2?0110101 1011010王道考22進(jìn)制S=()?×(???×2?+???×2?+???×2?+???×2?+???×2?+???×2?+???×王道考算術(shù)移1011010原碼：符號 假設(shè)不丟1 假設(shè)不丟11,22進(jìn)制S→左移、右移都補負(fù)數(shù)：反碼1原碼原碼反碼補碼王道考算術(shù)移101101010110110101算術(shù)移2進(jìn)制S?????????????????????→左移、右移都補負(fù)數(shù)：反碼1<—>原碼0原碼1,0110101反碼補碼王道考11011010王道考循環(huán)移知識點回王道考溢出判王道考本節(jié)總王道考符號擴設(shè)機器字長為8位（含1位符號位），A=15，B=-24，求[A+B]補和[A?B]A → →B=- → →A → →B=- → →王道考加減運設(shè)機器字長為8位（含1位符號位），A15，B24，求[A+B]補和[A?B]A → →B=- → →[A+B]補=[A]補+[B]補=0,0001111+1,1101000=原碼：1,0001001真值-[A-B]A]補B]補0,00011110,00110000,0100111真值[-B]補：[B]補連同符號位一起取反加C=124，求[A+C]補和[B?C][A+C]補=0,0001111+0,1111100= [B?C]補=1,1101000+1,0000100 王道考設(shè)機器字設(shè)機器字長為8位（含1位符號位），A=15，B=-24，求[A+B]補和[A?B]C=124，求[A+C]補和[B?C][A+C]補=00001111+01111100=1 [B?C]補=11101000+1,0000100 真值- - - - 100101110111000001010V=ASBSSSAS王道考溢出判溢出判溢出判C=124，求[A+C]補和[B?C][A+C]補=00001111+01111100=1 [B?C]補=11101000+1,0000100 真值

若A為1，則A為0若A為0，則A為1

V=ASBSSSAS或王道考溢出判設(shè)機器字長為8位（含1位符號位），A=15，B=-24，求[A+B]補和[A?B]C=124，求[A+C]補和[B?C][A+C]補=0,0001111+0,1111100= [B?C]補=1,1101000+1,0000100 真值 上 下 00=0 01=10=11=王道考溢出判設(shè)機器字長為8位（含1位符號位），A15，B24，求[A+B]補和[A?B]C=124，求[A+C]補和[B?C][A+C]補=0,0001111+0,1111100= [B?C]補=1,1101000+1,0000100 真值[A+C]補=00,0001111+00,1111100= 上[B?C]補=11,1101000+11,0000100= 下[A+B]補=00,0001111+11,1101000= [A-B]=00,000111100,0011000 00,0100111左移1 00,0100111左移2位：01,0011100上王道考知識點王道考乘法運王道考本節(jié)總王道考=?=+位 右移1符號位P=xys[x·y]=原1s即x·y=0.? 右移 右移+|x|1王道考原碼一位原碼一位乘=?=+位 右移 右移1王道考補碼一位設(shè)機器字長為5位（含1位符號位，n=4），x0.1101，y0.1011，采用Booth算法求x·y ）yn+1（低位操作0001100+ x]011x]yn+1yn=0，加0，右移一yn+1yn1，加[X]補，右移一位yn+1yn1，加[-X]補，右移一位[x·y]補x]即x·y王道考乘法運算總結(jié)回乘法類型累加次數(shù)移位參與運算乘數(shù)方向次數(shù)每位次數(shù)否n右n1 右 王道考除法運王道考本節(jié)總王道考0.11010.011010.0011010.00001101除 ……王道考原碼恢復(fù)余 補00…0(a+b)×2=2a+(a+b)×2-b=2a+2b–b=2a+…補碼加減交王道考 左 左 左 王道考原碼不恢復(fù)余數(shù)補(a+b)×2=2a+…(a+b)×2-b=2a+2b–b=2a+…00補碼加減交補碼加減交[x]補=00.1000，[y]補=11.0101，[?y]補 左 置王道考原碼不恢復(fù)余數(shù)補 王道考 置NN左左否是次數(shù)方向說明移位加減次數(shù)強制類型轉(zhuǎn)王道考本節(jié)總王道考shortc=(short)ad=(short)b;//short型占用2個字強制類型void shortc=(short)ad=(short)b;//short型占用2個字強制類型shortx=-4321; unsignedshorty=(unsignedshort)x;inta=165537,b=- shortx=-4321;intm=x;unsignedshortn=(unsignedshort)x;unsignedintp=n;

真值}短整數(shù)變長整數(shù)：

真值p：0000000000000000111011110001 真值 王道考本節(jié)回王道考本節(jié)回王道考本節(jié)回本節(jié)回王道考本節(jié)回王道考王道考表王道考本節(jié)總王道考浮點數(shù)的=???×???+?????×?????+?+???×???+???×??? ???×浮點數(shù)：階碼 浮點數(shù)的真值：N=rE 十進(jìn)制：299792458m/s=2.998×10?王道考=???×???+?????×?????+?+???×???+???×???×???+????×????+…+浮點數(shù)的真值：N=rEa=b=或者理解為-111右移4位：-?-所以a2?0.01112?(-? ? 王道考浮點數(shù)的00111001浮浮點數(shù)的=???×???+?????×?????+?+???×???+???×???×???+????×????+…+浮點數(shù)的真值：N=rEa=b= 右移位：+?=+所以b2?0.01001)2?×??? 王道考0王道考1001001王道考1001001浮點數(shù)的規(guī)0浮點數(shù)的真值：N=rE

a=b=+= 右移位：?+= 所以b2?0.01001)2?×???00100100例：a010;00.1100，b010;00.1000，求a+ba=2?×00.1100，b=2?×00.1000a+b=2?×00.1100+2?×=2?×(00.1100+=2?×=2?×王道考浮點數(shù)的規(guī)0=2?×1101010規(guī)格化浮點數(shù)的特- - - - 100101110111000001010王道考規(guī)格化浮點數(shù)- -3 - - 2 1.11 王道考類數(shù)類數(shù)階1811浮點數(shù)的溢當(dāng)作機器王道考IEEE754標(biāo) 表示尾數(shù)1000000111001010010100001000 10000001110010100101000010000000000000011111000000000000王道考IEEE754標(biāo)類數(shù)階十六進(jìn) 十進(jìn)制18 1 1 E=0且M≠0(?1)s×01≤E≤254時，真值=(?格式王道考本節(jié)回王道考王道考本節(jié)總王道考浮點數(shù)的加減運王道考浮點數(shù)的加減運 雙符號位補碼：11.011雙符號位補碼0.轉(zhuǎn)換格 5D=101B，1/256=2??→X=-101×2??=-0.101×2??=-0.101×2??59D=111011B，1/1024=2???→Y=+111011×2???=+0.111011×2??=+0.111011× 王道考浮點數(shù)的加減運5D=101B，1/256=2??→X=-101×2??=-0.101×2??=-0.101×2??59D=111011B，1/1024=2???→Y=+111011×2???=+0.111011×2??=+0.111011× ②對階：X：11011,11.011000000→11100,11. 王道考浮點數(shù)的加減運5D=101B，1/256=2??→X=-101×2??=-0.101×2??=-0.101×2??59D=111011B，1/1024=2???→Y=+111011×2???=+0.111011×2??=+0.111011× 尾數(shù)加減- +11.000101000=(-0.0101×2????)-(+0.111011×??) 王道考浮點數(shù)的加減運5D=101B，1/256=2??→X=-101×2??=-0.101×2??=-0.101×2??59D=111011B，1/1024=2???→Y=+111011×2???=+0.111011×2??=+0.111011× ②對階：X：11011,11.011000000→ 尾數(shù)加減- +11.000101000 =(-0.0101×2????)-(+0