資源描述:
《求模與求余運(yùn)算1》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、關(guān)于求模和求余??轉(zhuǎn)載】MOD(求?;蚯笥啵偾笥啵喝≌蟮挠鄶?shù)。例如:10MOD4=2;-17MOD4=-1;-3MOD4=-3;4MOD(-3)=1;-4MOD3=-1如果有aMODb是異號(hào),那么得出的結(jié)果符號(hào)與a相同;當(dāng)然了,aMODb就相當(dāng)于a-(aDIVB)*b的運(yùn)算。例如:13MOD4=13-(13DIV4)*4=13-12=1②求模:規(guī)定“aMODb”的b不能為負(fù)數(shù),其運(yùn)算規(guī)則如下:(i)當(dāng)a>b時(shí),不斷從a中減去b,直到出現(xiàn)了一個(gè)小于b的非負(fù)數(shù)。例如:8MOD3=2(ii)當(dāng)a0時(shí),結(jié)果為a。如:3MOD8=3(iii)當(dāng)a-3M
2、OD4=1;-4MOD3=2注意:當(dāng)a、b全為正數(shù)時(shí),無(wú)論是“求余”還是“求?!?,得到的結(jié)果是相同的。如:22MOD6=4;只有a<0當(dāng)時(shí),兩種運(yùn)算結(jié)果不同。例如:n為四位數(shù)7341??捎孟旅娴姆椒ǚ蛛x出它的個(gè)、十、百、千位。7341MOD10=1(個(gè)位數(shù))(7341MOD100)DIV10=4(十位數(shù))(7341MOD1000)DIV100=3(百位數(shù))7341DIV1000=7(千位數(shù))此外,利用aMODb,可以判斷a能否被b整除。當(dāng)aMODb=0時(shí),a能被b整除。注意:a、b都必須為整數(shù)。如:50.0MOD20.0是不可以的。注:求??煽闯墒?/p>
3、定位如%10定位到個(gè)位,%100定位到百位。DIV可看成求該位確定數(shù)??CRC(循環(huán)冗余校驗(yàn)碼)中的模2除運(yùn)算模2除(按位除)模2除做法與算術(shù)除法類似,但每一位除(減)的結(jié)果不影響其它位,即不向上一位借位。所以實(shí)際上就是異或。然后再移位移位做下一位的模2減。步驟如下:a、用除數(shù)對(duì)被除數(shù)最高幾位做模2減,沒有借位。b、除數(shù)右移一位,若余數(shù)最高位為1,商為1,并對(duì)余數(shù)做模2減。若余數(shù)最高位為0,商為0,除數(shù)繼續(xù)右移一位。c、一直做到余數(shù)的位數(shù)小于除數(shù)時(shí),該余數(shù)就是最終余數(shù)?!纠?111000除以1101:1011———商————1111000----
4、-被除數(shù)1101————除數(shù)————0100001101————010101101————111————余數(shù)最佳解釋答案:CRC里的除法不是簡(jiǎn)單的二進(jìn)制除法,不信用附件里的計(jì)算器算出的結(jié)果與它的結(jié)果不一樣。CRC的二進(jìn)制除法是這樣的:1111000被除數(shù)1101除數(shù)————夠除數(shù)的位數(shù),商10010余(除數(shù)與被除數(shù)前4位求異或得到的)————100把被除數(shù)第5位挪下來(lái)(自動(dòng)不上一個(gè)0)1101除數(shù)————不夠除,商0??????????????????????(自動(dòng)不上一個(gè)0還不夠除1101,因而商為0)1000把被除數(shù)第6位挪下來(lái)(在100的基礎(chǔ)
5、上再補(bǔ)個(gè)0變得1000,就夠除了)1101除數(shù)————夠除數(shù)的位數(shù),商10101余(仍然求異或)————1010把被除數(shù)第7位挪下來(lái)1101除數(shù)————夠除數(shù)的位數(shù),商10111余(仍然求異或)————被除數(shù)共7位,除完??????(已經(jīng)把后面的0全用上,且余0111小于1101,到此任務(wù)完成)所以得到商1011,余111mod表示求模或求余!求余和求模是不一樣的,兩個(gè)應(yīng)該根據(jù)公式來(lái)算就不會(huì)混掉:①求余:取整除后的余數(shù)。例如:10MOD4=2;-17MOD4=-1;-3MOD4=-3;4MOD(-3)=1;-4MOD3=-1如果有aMODb是異號(hào),
6、那么得出的結(jié)果符號(hào)與a相同;當(dāng)然了,aMODb就相當(dāng)于a-(aDIVB)*b的運(yùn)算。例如:13MOD4=13-(13DIV4)*4=13-12=1?②求模:規(guī)定“aMODb”的b不能為負(fù)數(shù),其運(yùn)算規(guī)則如下:(i)當(dāng)a>b時(shí),不斷從a中減去b,直到出現(xiàn)了一個(gè)小于b的非負(fù)數(shù)。例如:8MOD3=2(ii)當(dāng)a0時(shí),結(jié)果為a。如:3MOD8=3(iii)當(dāng)a
7、4;只有a<0當(dāng)時(shí),兩種運(yùn)算結(jié)果不同。例如:n為四位數(shù)7341??捎孟旅娴姆椒ǚ蛛x出它的個(gè)、十、百、千位。7341MOD10=1(個(gè)位數(shù))(7341MOD100)DIV10=4(十位數(shù))(7341MOD1000)DIV100=3(百位數(shù))7341DIV1000=7(千位數(shù))此外,利用aMODb,可以判斷a能否被b整除。當(dāng)aMODb=0時(shí),a能被b整除。注意:a、b都必須為整數(shù)。如:50.0MOD20.0是不可以的。注:求模可看成是定位如%10定位到個(gè)位,%100定位到百位。DIV可看成求該位確定數(shù)、