新聞中心

EEPW首頁(yè) > 嵌入式系統(tǒng) > 設(shè)計(jì)應(yīng)用 > 第64節(jié):大數(shù)據(jù)的乘法運(yùn)算

第64節(jié):大數(shù)據(jù)的乘法運(yùn)算

作者: 時(shí)間:2016-11-22 來(lái)源:網(wǎng)絡(luò) 收藏
開(kāi)場(chǎng)白:
直接用C語(yǔ)言的“*”運(yùn)算符進(jìn)行乘法運(yùn)算時(shí),“被乘數(shù)”,“ 乘數(shù)”,“積”,這三個(gè)數(shù)據(jù)的最大范圍是unsigned long 類型,也就是數(shù)據(jù)最大范圍是4個(gè)字節(jié),十進(jìn)制的范圍是0至4294967295。一旦超過(guò)了這個(gè)范圍,則運(yùn)算會(huì)出錯(cuò)。因此,當(dāng)進(jìn)行大數(shù)據(jù)乘法運(yùn)算時(shí),我們要額外編程序,實(shí)現(xiàn)大數(shù)據(jù)的算法。其實(shí)這種算法并不難,就是我們?cè)谛W(xué)里學(xué)的四則運(yùn)算算法。
我們先要弄清楚一個(gè)新的概念。不考慮小數(shù)點(diǎn)的情況下,數(shù)據(jù)有兩種表現(xiàn)形式。一種是常用的變量形式,另外一種是BCD碼數(shù)組形式。變量的最大范圍有限,而B(niǎo)CD碼數(shù)組的形式是無(wú)限的,正因?yàn)檫@個(gè)特點(diǎn),所以我們可以進(jìn)行大數(shù)據(jù)運(yùn)算。
這一節(jié)要教大家一個(gè)知識(shí)點(diǎn):
第一個(gè):如何編寫(xiě)涉及到算的算法程序函數(shù),同時(shí)也復(fù)習(xí)了指針的用途。

具體內(nèi)容,請(qǐng)看源代碼講解。

(1)硬件平臺(tái):
基于朱兆祺51單片機(jī)學(xué)習(xí)板。

(2)實(shí)現(xiàn)功能:
波特率是:9600 。
通過(guò)電腦串口調(diào)試助手模擬上位機(jī),往單片機(jī)發(fā)送組合BCD碼的被乘數(shù)和乘數(shù),單片機(jī)把組合BCD碼的運(yùn)算結(jié)果返回到上位機(jī)。被乘數(shù)與乘數(shù)的最大范圍都是從0到99,如果運(yùn)算的乘積超過(guò)允許保存的最大位數(shù)范圍則返回EE EE EE報(bào)錯(cuò)。
往單片機(jī)發(fā)送的數(shù)據(jù)格式:EB 00 55 XX0d0aYY0d0a指令,其中EB 00 55是數(shù)據(jù)頭,XX 是被乘數(shù),是1個(gè)字節(jié)的組合BCD碼。YY是乘數(shù),可以是1個(gè)字節(jié)的組合BCD碼。0d 0a是固定的結(jié)束標(biāo)志。
例如:
(a)83 x 98 = 8134
上位機(jī)發(fā)送數(shù)據(jù):eb 00 55 83 0d 0a 98 0d 0a
單片機(jī)返回:81 34

(3)源代碼講解如下:
  1. #include "REG52.H"
  2. /* 注釋一:
  3. * 本系統(tǒng)中的乘法運(yùn)算,規(guī)定兩個(gè)乘數(shù)的最大范圍是0至99.
  4. * 由于STC89C52單片機(jī)的RAM只有256個(gè),也就是說(shuō)系統(tǒng)的變量數(shù)最大
  5. * 不能超過(guò)256個(gè),如果超過(guò)了這個(gè)極限,編譯器就會(huì)報(bào)錯(cuò)。由于51單片機(jī)RAM資源有限,
  6. * 因此規(guī)定乘數(shù)的最大范圍不能超過(guò)99,如果這個(gè)算法移植到stm32或者PIC等RAM比較大
  7. * 的單片機(jī)上,那么就可以把這個(gè)運(yùn)算位數(shù)設(shè)置得更加大一點(diǎn)。調(diào)整下面 BCD4_MAX的大小,
  8. * 可以調(diào)整運(yùn)算的數(shù)據(jù)范圍。
  9. */
  10. #defineBCD4_MAX 3//為了讓乘法的結(jié)果不超過(guò)范圍,因此把組合BCD碼最大字節(jié)數(shù)從上一節(jié)的2改成3,一個(gè)字節(jié)包含2位,因此可以保存6位有效數(shù)
  11. #defineBCD8_MAX (BCD4_MAX*2)//本系統(tǒng)中,規(guī)定的非組合BCD碼能保存的最大字節(jié)數(shù),一個(gè)字節(jié)包含1位,因此能保存6位有效運(yùn)算數(shù)
  12. #define const_rc_size30//接收串口中斷數(shù)據(jù)的緩沖區(qū)數(shù)組大小
  13. #define const_receive_time5//如果超過(guò)這個(gè)時(shí)間沒(méi)有串口數(shù)據(jù)過(guò)來(lái),就認(rèn)為一串?dāng)?shù)據(jù)已經(jīng)全部接收完,這個(gè)時(shí)間根據(jù)實(shí)際情況來(lái)調(diào)整大小
  14. #define uchar unsigned char //方便移植平臺(tái)
  15. #define ulong unsigned long //方便移植平臺(tái)
  16. //如果在VC的平臺(tái)模擬此算法,則都定義成int類型,如下:
  17. //#define uchar int
  18. //#define ulong int
  19. void initial_myself(void);
  20. void initial_peripheral(void);
  21. void delay_long(unsigned int uiDelaylong);
  22. void delay_short(unsigned int uiDelayShort);
  23. void T0_time(void);//定時(shí)中斷函數(shù)
  24. void usart_receive(void); //串口接收中斷函數(shù)
  25. void usart_service(void);//串口服務(wù)程序,在main函數(shù)里
  26. void eusart_send(unsigned char ucSendData);
  27. void BCD4_to_BCD8(const unsigned char *p_ucBCD_bit4,unsigned char ucBCD4_cnt,unsigned char *p_ucBCD_bit8,unsigned char *p_ucBCD8_cnt);
  28. void BCD8_to_BCD4(const unsigned char *p_ucBCD_bit8,unsigned char ucBCD8_cnt,unsigned char *p_ucBCD_bit4,unsigned char *p_ucBCD4_cnt);
  29. void ClearAllData(uchar ucARRAY_MAX,uchar *destData);
  30. uchar GetDataLength(const uchar *destData,uchar ucARRAY_MAX);
  31. uchar AddData(const uchar *destData,const uchar *sourceData,uchar *resultData);//兩個(gè)數(shù)相加
  32. void EnlargeData(uchar *destData,uchar enlarge_cnt); //數(shù)組向大索引值移位,移一位相當(dāng)于放大10倍
  33. uchar MultData(const uchar *destData,const uchar *sourceData,uchar *resultData); //兩個(gè)數(shù)相乘
  34. sbit beep_dr=P2^7; //蜂鳴器的驅(qū)動(dòng)IO口
  35. unsigned intuiSendCnt=0; //用來(lái)識(shí)別串口是否接收完一串?dāng)?shù)據(jù)的計(jì)時(shí)器
  36. unsigned char ucSendLock=1; //串口服務(wù)程序的自鎖變量,每次接收完一串?dāng)?shù)據(jù)只處理一次
  37. unsigned intuiRcregTotal=0;//代表當(dāng)前緩沖區(qū)已經(jīng)接收了多少個(gè)數(shù)據(jù)
  38. unsigned char ucRcregBuf[const_rc_size]; //接收串口中斷數(shù)據(jù)的緩沖區(qū)數(shù)組
  39. unsigned intuiRcMoveIndex=0;//用來(lái)解析數(shù)據(jù)協(xié)議的中間變量
  40. unsigned char ucDataBCD4_1[BCD4_MAX]; //接收到的第1個(gè)數(shù)組合BCD碼數(shù)組形式這里是指被乘數(shù)
  41. unsigned char ucDataBCD4_cnt_1=0;//接收到的第1個(gè)數(shù)組合BCD碼數(shù)組的有效數(shù)據(jù)長(zhǎng)度
  42. unsigned char ucDataBCD4_2[BCD4_MAX]; //接收到的第2個(gè)數(shù)組合BCD碼數(shù)組形式這里是指乘數(shù)
  43. unsigned char ucDataBCD4_cnt_2=0;//接收到的第2個(gè)數(shù)組合BCD碼數(shù)組的有效數(shù)據(jù)長(zhǎng)度
  44. unsigned char ucDataBCD4_3[BCD4_MAX]; //接收到的第3個(gè)數(shù)組合BCD碼數(shù)組形式這里是指積
  45. unsigned char ucDataBCD4_cnt_3=0;//接收到的第3個(gè)數(shù)組合BCD碼數(shù)組的有效數(shù)據(jù)長(zhǎng)度
  46. unsigned char ucDataBCD8_1[BCD8_MAX]; //接收到的第1個(gè)數(shù)非組合BCD碼數(shù)組形式 這里是指被乘數(shù)
  47. unsigned char ucDataBCD8_cnt_1=0;//接收到的第1個(gè)數(shù)非組合BCD碼數(shù)組的有效數(shù)據(jù)長(zhǎng)度
  48. unsigned char ucDataBCD8_2[BCD8_MAX]; //接收到的第2個(gè)數(shù)非組合BCD碼數(shù)組形式 這里是指乘數(shù)
  49. unsigned char ucDataBCD8_cnt_2=0;//接收到的第2個(gè)數(shù)非組合BCD碼數(shù)組的有效數(shù)據(jù)長(zhǎng)度
  50. unsigned char ucDataBCD8_3[BCD8_MAX]; //接收到的第3個(gè)數(shù)非組合BCD碼數(shù)組形式 這里是指積
  51. unsigned char ucDataBCD8_cnt_3=0;//接收到的第3個(gè)數(shù)非組合BCD碼數(shù)組的有效數(shù)據(jù)長(zhǎng)度
  52. unsigned char ucResultFlag=11; //運(yùn)算結(jié)果標(biāo)志,10代表計(jì)算結(jié)果超出范圍出錯(cuò),11代表正常。
  53. void main()
  54. {
  55. initial_myself();
  56. delay_long(100);
  57. initial_peripheral();
  58. while(1)
  59. {
  60. usart_service();//串口服務(wù)程序
  61. }
  62. }
  63. /* 注釋二:
  64. * 組合BCD碼轉(zhuǎn)成非組合BCD碼。
  65. * 這里的變量ucBCD4_cnt代表組合BCD碼的有效字節(jié)數(shù).
  66. * 這里的變量*p_ucBCD8_cnt代表經(jīng)過(guò)轉(zhuǎn)換后,非組合BCD碼的有效字節(jié)數(shù),記得加地址符號(hào)&傳址進(jìn)去
  67. * 本程序在上一節(jié)的基礎(chǔ)上,略作修改,用循環(huán)for語(yǔ)句壓縮了代碼,
  68. * 同時(shí)引進(jìn)了組合BCD碼的有效字節(jié)數(shù)變量。這樣就不限定了數(shù)據(jù)的長(zhǎng)度,
  69. * 可以讓我們根據(jù)數(shù)據(jù)的實(shí)際大小靈活運(yùn)用。
  70. */
  71. void BCD4_to_BCD8(const unsigned char *p_ucBCD_bit4,unsigned char ucBCD4_cnt,unsigned char *p_ucBCD_bit8,unsigned char *p_ucBCD8_cnt)
  72. {
  73. unsigned char ucTmep;
  74. unsigned char i;
  75. for(i=0;i
  76. {
  77. p_ucBCD_bit8[i]=0;
  78. }
  79. *p_ucBCD8_cnt=ucBCD4_cnt*2; //轉(zhuǎn)換成非組合BCD碼后的有效數(shù)據(jù)長(zhǎng)度
  80. for(i=0;i
  81. {
  82. ucTmep=p_ucBCD_bit4[ucBCD4_cnt-1-i];
  83. p_ucBCD_bit8[ucBCD4_cnt*2-i*2-1]=ucTmep>>4;
  84. p_ucBCD_bit8[ucBCD4_cnt*2-i*2-2]=ucTmep&0x0f;
  85. }
  86. }
  87. /* 注釋三:
  88. * 非組合BCD碼轉(zhuǎn)成組合BCD碼。
  89. * 這里的變量ucBCD8_cnt代表非組合BCD碼的有效字節(jié)數(shù).
  90. * 這里的變量*p_ucBCD4_cnt代表經(jīng)過(guò)轉(zhuǎn)換后,組合BCD碼的有效字節(jié)數(shù),記得加地址符號(hào)&傳址進(jìn)去
  91. * 本程序在上一節(jié)的基礎(chǔ)上,略作修改,用循環(huán)for語(yǔ)句壓縮了代碼,
  92. * 同時(shí)引進(jìn)了非組合BCD碼的有效字節(jié)數(shù)變量。這樣就不限定了數(shù)據(jù)的長(zhǎng)度,
  93. * 可以讓我們根據(jù)數(shù)據(jù)的實(shí)際大小靈活運(yùn)用。
  94. */
  95. void BCD8_to_BCD4(const unsigned char *p_ucBCD_bit8,unsigned char ucBCD8_cnt,unsigned char *p_ucBCD_bit4,unsigned char *p_ucBCD4_cnt)
  96. {
  97. unsigned char ucTmep;
  98. unsigned char i;
  99. unsigned char ucBCD4_cnt;
  100. for(i=0;i
  101. {
  102. p_ucBCD_bit4[i]=0;
  103. }
  104. ucBCD4_cnt=(ucBCD8_cnt+1)/2; //非組合BCD碼轉(zhuǎn)化成組合BCD碼的有效數(shù),這里+1避免非組合數(shù)據(jù)長(zhǎng)度是奇數(shù)位
  105. *p_ucBCD4_cnt=ucBCD4_cnt; //把轉(zhuǎn)換后的結(jié)果付給接口指針的數(shù)據(jù),可以對(duì)外輸出結(jié)果
  106. for(i=0;i
  107. {
  108. ucTmep=p_ucBCD_bit8[ucBCD4_cnt*2-1-i*2]; //把非組合BCD碼第8位分解出來(lái)
  109. p_ucBCD_bit4[ucBCD4_cnt-1-i]=ucTmep<<4;
  110. p_ucBCD_bit4[ucBCD4_cnt-1-i]=p_ucBCD_bit4[ucBCD4_cnt-1-i]+p_ucBCD_bit8[ucBCD4_cnt*2-2-i*2]; //把非組合BCD碼第7位分解出來(lái)
  111. }
  112. }
  113. /* 注釋四:
  114. *函數(shù)介紹:清零數(shù)組的全部數(shù)組數(shù)據(jù)
  115. *輸入?yún)?shù):ucARRAY_MAX代表數(shù)組定義的最大長(zhǎng)度
  116. *輸入輸出參數(shù):*destData--被清零的數(shù)組。
  117. */
  118. void ClearAllData(uchar ucARRAY_MAX,uchar *destData)
  119. {
  120. uchar i;
  121. for(i=0;i
  122. {
  123. destData[i]=0;
  124. }
  125. }
  126. /* 注釋五:
  127. *函數(shù)介紹:獲取數(shù)組的有效長(zhǎng)度
  128. *輸入?yún)?shù):*destData--被獲取的數(shù)組。
  129. *輸入?yún)?shù):ucARRAY_MAX代表數(shù)組定義的最大長(zhǎng)度
  130. *返回值:返回?cái)?shù)組的有效長(zhǎng)度。比如58786這個(gè)數(shù)據(jù)的有效長(zhǎng)度是5
  131. *電子開(kāi)發(fā)者作者:吳堅(jiān)鴻
  132. */
  133. uchar GetDataLength(const uchar *destData,uchar ucARRAY_MAX)
  134. {
  135. uchar i;
  136. uchar DataLength=ucARRAY_MAX;
  137. for(i=0;i
  138. {
  139. if(0!=destData[ucARRAY_MAX-1-i])
  140. {
  141. break;
  142. }
  143. else
  144. {
  145. DataLength--;
  146. }
  147. }
  148. return DataLength;
  149. }
  150. /* 注釋六:
  151. *函數(shù)介紹:兩個(gè)數(shù)相加
  152. *輸入?yún)?shù):
  153. *(1)*destData--被加數(shù)的數(shù)組。
  154. *(2)*sourceData--加數(shù)的數(shù)組。
  155. *(3)*resultData--和的數(shù)組。注意,調(diào)用本函數(shù)前,必須先把這個(gè)數(shù)組清零
  156. *返回值:10代表計(jì)算結(jié)果超出范圍出錯(cuò),11代表正常。
  157. */
  158. uchar AddData(const uchar *destData,const uchar *sourceData,uchar *resultData)
  159. {
  160. uchar addResult=11; //開(kāi)始默認(rèn)返回的運(yùn)算結(jié)果是正常
  161. uchar destCnt=0;
  162. uchar sourceCnt=0;
  163. uchar i;
  164. uchar carryData=0;//進(jìn)位
  165. uchar maxCnt=0; //最大位數(shù)
  166. uchar resultTemp=0; //存放臨時(shí)運(yùn)算結(jié)果的中間變量
  167. //為什么不在本函數(shù)內(nèi)先把resultData數(shù)組清零?因?yàn)楹竺嬲鹿?jié)中的乘法運(yùn)算中要用到此函數(shù)實(shí)現(xiàn)連加功能。
  168. //因此如果純粹實(shí)現(xiàn)加法運(yùn)算時(shí),在調(diào)用本函數(shù)之前,必須先在外面把和的數(shù)組清零,否則會(huì)計(jì)算出錯(cuò)。
  169. destCnt=GetDataLength(destData,BCD8_MAX); //獲取被加數(shù)的有效位數(shù)
  170. sourceCnt=GetDataLength(sourceData,BCD8_MAX);//獲取加數(shù)的有效位數(shù)
  171. if(destCnt>=sourceCnt)//找出兩個(gè)運(yùn)算數(shù)據(jù)中最大的有效位數(shù)
  172. {
  173. maxCnt=destCnt;
  174. }
  175. else
  176. {
  177. maxCnt=sourceCnt;
  178. }
  179. for(i=0;i
  180. {
  181. resultTemp=destData[i]+sourceData[i]+carryData; //按位相加
  182. resultData[i]=resultTemp%10; //截取最低位存放進(jìn)保存結(jié)果的數(shù)組
  183. carryData=resultTemp/10; //存放進(jìn)位
  184. }
  185. resultData[i]=carryData;
  186. if((maxCnt==BCD8_MAX)&&(carryData==1))//如果數(shù)組的有效位是最大值并且最后的進(jìn)位是1,則計(jì)算溢出報(bào)錯(cuò)
  187. {
  188. ClearAllData(BCD8_MAX,resultData);
  189. addResult=10;//報(bào)錯(cuò)
  190. }
  191. return addResult;
  192. }
  193. /* 注釋七:
  194. *函數(shù)介紹:數(shù)組向大索引值移位,移一位相當(dāng)于放大10倍
  195. *輸入?yún)?shù):*destData--被移位的數(shù)組。
  196. *輸入?yún)?shù):enlarge_cnt--被移位的個(gè)數(shù)。
  197. */
  198. void EnlargeData(uchar *destData,uchar enlarge_cnt)
  199. {
  200. uchar i;
  201. if(enlarge_cnt!=0)
  202. {
  203. for(i=0;i<(BCD8_MAX-enlarge_cnt);i++)
  204. {
  205. destData[BCD8_MAX-1-i]=destData[BCD8_MAX-1-enlarge_cnt-i];
  206. }
  207. for(i=0;i
  208. {
  209. destData[i]=0;
  210. }
  211. }
  212. }
  213. /* 注釋八:
  214. *函數(shù)介紹:兩個(gè)數(shù)相乘
  215. *輸入?yún)?shù):
  216. *(1)*destData--被乘數(shù)的數(shù)組。
  217. *(2)*sourceData--乘數(shù)的數(shù)組。
  218. *(3)*resultData--積的數(shù)組。
  219. *返回值:10代表計(jì)算結(jié)果超出范圍出錯(cuò),11代表正常。
  220. */
  221. uchar MultData(const uchar *destData,const uchar *sourceData,uchar *resultData)
  222. {
  223. uchar multResult=11; //開(kāi)始默認(rèn)正常
  224. uchar destCnt=0;
  225. uchar sourceCnt=0;
  226. uchar i;
  227. uchar j;
  228. uchar carryData=0;//進(jìn)位
  229. uchar resultTemp=0; //存放臨時(shí)運(yùn)算結(jié)果的中間變量
  230. uchar nc_add_result;//接收相加的運(yùn)算是否超出范圍,這里不用判斷,因?yàn)椴粫?huì)溢出
  231. uchar multArrayTemp[BCD8_MAX]; //存放臨時(shí)運(yùn)算結(jié)果的數(shù)組中間變量
  232. destCnt=GetDataLength(destData,BCD8_MAX); //獲取被乘數(shù)的長(zhǎng)度
  233. sourceCnt=GetDataLength(sourceData,BCD8_MAX); //獲取乘數(shù)的長(zhǎng)度
  234. ClearAllData(BCD8_MAX,resultData); //清零存儲(chǔ)的結(jié)果
  235. if((0==destCnt)||(0==sourceCnt)) //被乘數(shù)或者乘數(shù)為0,則結(jié)果為0
  236. {
  237. return multResult;
  238. }
  239. if((destCnt+sourceCnt+2)>BCD8_MAX)
  240. {
  241. multResult=10; //運(yùn)算結(jié)果有可能超范圍報(bào)錯(cuò)
  242. return multResult;
  243. }
  244. for(i=0;i
  245. {
  246. carryData=0; //清零進(jìn)位
  247. ClearAllData(BCD8_MAX,multArrayTemp); //清零一位乘數(shù)相乘的結(jié)果中間變量數(shù)組
  248. for(j=0;j
  249. {
  250. resultTemp=destData[j]*sourceData[i]+carryData;//乘數(shù)的一位依次與被乘數(shù)各位相乘,并且加進(jìn)位
  251. multArrayTemp[j]=resultTemp%10;//存儲(chǔ)一位乘數(shù)相乘的結(jié)果
  252. carryData=resultTemp/10; //保存進(jìn)位
  253. }
  254. multArrayTemp[j]=carryData; //存儲(chǔ)最后的進(jìn)位
  255. EnlargeData(multArrayTemp,i); //移位。移一次相當(dāng)于放大10倍。
  256. nc_add_result=AddData(resultData,multArrayTemp,resultData); //把一位乘數(shù)相乘的結(jié)果存儲(chǔ)進(jìn)總結(jié)果
  257. }
  258. return multResult;
  259. }
  260. void usart_service(void)//串口服務(wù)程序,在main函數(shù)里
  261. {
  262. unsigned char i=0;
  263. unsigned char k=0;
  264. unsigned char ucGetDataStep=0;
  265. if(uiSendCnt>=const_receive_time&&ucSendLock==1) //說(shuō)明超過(guò)了一定的時(shí)間內(nèi),再也沒(méi)有新數(shù)據(jù)從串口來(lái)
  266. {
  267. ucSendLock=0; //處理一次就鎖起來(lái),不用每次都進(jìn)來(lái),除非有新接收的數(shù)據(jù)
  268. //下面的代碼進(jìn)入數(shù)據(jù)協(xié)議解析和數(shù)據(jù)處理的階段
  269. uiRcMoveIndex=0; //由于是判斷數(shù)據(jù)頭,所以下標(biāo)移動(dòng)變量從數(shù)組的0開(kāi)始向最尾端移動(dòng)
  270. while(uiRcMoveIndex
  271. {
  272. if(ucRcregBuf[uiRcMoveIndex+0]==0xeb&&ucRcregBuf[uiRcMoveIndex+1]==0x00&&ucRcregBuf[uiRcMoveIndex+2]==0x55)//數(shù)據(jù)頭eb 00 55的判斷
  273. {
  274. i=0;
  275. ucGetDataStep=0;
  276. ucDataBCD4_cnt_1=0;//第1個(gè)數(shù)組合BCD碼數(shù)組的有效數(shù)據(jù)長(zhǎng)度
  277. ucDataBCD4_cnt_2=0;//第2個(gè)數(shù)組合BCD碼數(shù)組的有效數(shù)據(jù)長(zhǎng)度
  278. ClearAllData(BCD4_MAX,ucDataBCD4_1);//清零第1個(gè)參與運(yùn)算的數(shù)據(jù)
  279. ClearAllData(BCD4_MAX,ucDataBCD4_2);//清零第2個(gè)參與運(yùn)算的數(shù)據(jù)
  280. //以下while循環(huán)是通過(guò)關(guān)鍵字0x0d 0x0a來(lái)截取第1個(gè)和第2個(gè)參與運(yùn)算的數(shù)據(jù)。
  281. while(i<(BCD8_MAX+4))//這里+4是因?yàn)橛?對(duì)0x0d 0x0a結(jié)尾特殊符號(hào),一個(gè)共4個(gè)字節(jié)
  282. {
  283. if(ucGetDataStep==0)//步驟0,相當(dāng)于我平時(shí)用的case 0,獲取第1個(gè)數(shù),在這里是指被乘數(shù)
  284. {
  285. if(ucRcregBuf[uiRcMoveIndex+3+i]==0x0d&&ucRcregBuf[uiRcMoveIndex+4+i]==0x0a) //結(jié)束標(biāo)志
  286. {
  287. for(k=0;k
  288. {
  289. ucDataBCD4_1[k]=ucRcregBuf[uiRcMoveIndex+3+i-1-k]; //注意,接收到的數(shù)組數(shù)據(jù)與實(shí)際存儲(chǔ)的數(shù)組數(shù)據(jù)的下標(biāo)方向是相反的
  290. }
  291. i=i+2; //跳過(guò) 0x0d 0x0a 這兩個(gè)字節(jié),進(jìn)行下一輪的關(guān)鍵字提取
  292. ucGetDataStep=1;//切換到下一個(gè)關(guān)鍵字提取的步驟
  293. }
  294. else
  295. {
  296. i++;
  297. ucDataBCD4_cnt_1++;//統(tǒng)計(jì)第1個(gè)有效數(shù)據(jù)的長(zhǎng)度
  298. }
  299. }
  300. else if(ucGetDataStep==1) //步驟1,相當(dāng)于我平時(shí)用的case 1,獲取第2個(gè)參與運(yùn)行的數(shù),在這里是乘數(shù)
  301. {
  302. if(ucRcregBuf[uiRcMoveIndex+3+i]==0x0d&&ucRcregBuf[uiRcMoveIndex+4+i]==0x0a) //結(jié)束標(biāo)志
  303. {
  304. for(k=0;k
  305. {
  306. ucDataBCD4_2[k]=ucRcregBuf[uiRcMoveIndex+3+i-1-k]; //注意,接收到的數(shù)組數(shù)據(jù)與實(shí)際存儲(chǔ)的數(shù)組數(shù)據(jù)的下標(biāo)方向是相反的
  307. }
  308. break; //截取數(shù)據(jù)完成。直接跳出截取數(shù)據(jù)的while(i<(BCD8_MAX+4))循環(huán)
  309. }
  310. else
  311. {
  312. i++;
  313. ucDataBCD4_cnt_2++;//統(tǒng)計(jì)第2個(gè)有效數(shù)據(jù)的長(zhǎng)度
  314. }
  315. }
  316. }
  317. //注意ucDataBCD8_cnt_1和ucDataBCD8_cnt_2要帶地址符號(hào)&傳址進(jìn)去
  318. BCD4_to_BCD8(ucDataBCD4_1,ucDataBCD4_cnt_1,ucDataBCD8_1,&ucDataBCD8_cnt_1); //把接收到的組合BCD碼轉(zhuǎn)換成非組合BCD碼第1個(gè)數(shù)
  319. BCD4_to_BCD8(ucDataBCD4_2,ucDataBCD4_cnt_2,ucDataBCD8_2,&ucDataBCD8_cnt_2); //把接收到的組合BCD碼轉(zhuǎn)換成非組合BCD碼第2個(gè)數(shù)
  320. ClearAllData(BCD8_MAX,ucDataBCD8_3);//清零第3個(gè)參與運(yùn)算的數(shù)據(jù),用來(lái)接收運(yùn)行的結(jié)果
  321. ucResultFlag=MultData(ucDataBCD8_1,ucDataBCD8_2,ucDataBCD8_3); //相乘運(yùn)算,結(jié)果放在ucDataBCD8_3數(shù)組里
  322. if(ucResultFlag==11) //表示運(yùn)算結(jié)果沒(méi)有超范圍
  323. {
  324. ucDataBCD8_cnt_3=GetDataLength(ucDataBCD8_3,BCD8_MAX);//獲取運(yùn)算結(jié)果的有效字節(jié)數(shù)
  325. if(ucDataBCD8_cnt_3==0) //如果1個(gè)有效位數(shù)都沒(méi)有,表示數(shù)組所有的數(shù)據(jù)都是0,這個(gè)時(shí)候的有效位數(shù)應(yīng)該人為的默認(rèn)是1,表示一個(gè)0
  326. {
  327. ucDataBCD8_cnt_3=1;
  328. }
  329. BCD8_to_BCD4(ucDataBCD8_3,ucDataBCD8_cnt_3,ucDataBCD4_3,&ucDataBCD4_cnt_3); //把非組合BCD碼轉(zhuǎn)成組合BCD碼。注意,&ucDataBCD4_cnt_3帶地址符號(hào)&
  330. for(k=0;k
  331. {
  332. eusart_send(ucDataBCD4_3[ucDataBCD4_cnt_3-1-k]); //往上位機(jī)發(fā)送一個(gè)字節(jié)的函數(shù)
  333. }
  334. }
  335. else //運(yùn)算結(jié)果超范圍,返回EE EE EE
  336. {
  337. eusart_send(0xee); //往上位機(jī)發(fā)送一個(gè)字節(jié)的函數(shù)
  338. eusart_send(0xee); //往上位機(jī)發(fā)送一個(gè)字節(jié)的函數(shù)
  339. eusart_send(0xee); //往上位機(jī)發(fā)送一個(gè)字節(jié)的函數(shù)
  340. }
  341. break; //退出循環(huán)
  342. }
  343. uiRcMoveIndex++; //因?yàn)槭桥袛鄶?shù)據(jù)頭,游標(biāo)向著數(shù)組最尾端的方向移動(dòng)
  344. }
  345. ucRcregBuf[0]=0; //把數(shù)據(jù)頭清零,方便下次接收判斷新數(shù)據(jù)
  346. ucRcregBuf[1]=0;
  347. ucRcregBuf[2]=0;
  348. uiRcregTotal=0;//清空緩沖的下標(biāo),方便下次重新從0下標(biāo)開(kāi)始接受新數(shù)據(jù)
  349. }
  350. }
  351. void eusart_send(unsigned char ucSendData) //往上位機(jī)發(fā)送一個(gè)字節(jié)的函數(shù)
  352. {
  353. ES = 0; //關(guān)串口中斷
  354. TI = 0; //清零串口發(fā)送完成中斷請(qǐng)求標(biāo)志
  355. SBUF =ucSendData; //發(fā)送一個(gè)字節(jié)
  356. delay_short(400);//每個(gè)字節(jié)之間的延時(shí),這里非常關(guān)鍵,也是最容易出錯(cuò)的地方。延時(shí)的大小請(qǐng)根據(jù)實(shí)際項(xiàng)目來(lái)調(diào)整
  357. TI = 0; //清零串口發(fā)送完成中斷請(qǐng)求標(biāo)志
  358. ES = 1; //允許串口中斷
  359. }
  360. void T0_time(void) interrupt 1 //定時(shí)中斷
  361. {
  362. TF0=0;//清除中斷標(biāo)志
  363. TR0=0; //關(guān)中斷
  364. if(uiSendCnt
  365. {
  366. uiSendCnt++; //表面上這個(gè)數(shù)據(jù)不斷累加,但是在串口中斷里,每接收一個(gè)字節(jié)它都會(huì)被清零,除非這個(gè)中間沒(méi)有串口數(shù)據(jù)過(guò)來(lái)
  367. ucSendLock=1; //開(kāi)自鎖標(biāo)志
  368. }
  369. TH0=0xfe; //重裝初始值(65535-500)=65035=0xfe0b
  370. TL0=0x0b;
  371. TR0=1;//開(kāi)中斷
  372. }
  373. void usart_receive(void) interrupt 4 //串口接收數(shù)據(jù)中斷
  374. {
  375. if(RI==1)
  376. {
  377. RI = 0;
  378. ++uiRcregTotal;
  379. if(uiRcregTotal>const_rc_size)//超過(guò)緩沖區(qū)
  380. {
  381. uiRcregTotal=const_rc_size;
  382. }
  383. ucRcregBuf[uiRcregTotal-1]=SBUF; //將串口接收到的數(shù)據(jù)緩存到接收緩沖區(qū)里
  384. uiSendCnt=0;//及時(shí)喂狗,雖然main函數(shù)那邊不斷在累加,但是只要串口的數(shù)據(jù)還沒(méi)發(fā)送完畢,那么它永遠(yuǎn)也長(zhǎng)不大,因?yàn)槊總€(gè)中斷都被清零。
  385. }
  386. else//發(fā)送中斷,及時(shí)把發(fā)送中斷標(biāo)志位清零
  387. {
  388. TI = 0;
  389. }
  390. }
  391. void delay_long(unsigned int uiDelayLong)
  392. {
  393. unsigned int i;
  394. unsigned int j;
  395. for(i=0;i
  396. {
  397. for(j=0;j<500;j++)//內(nèi)嵌循環(huán)的空指令數(shù)量
  398. {
  399. ; //一個(gè)分號(hào)相當(dāng)于執(zhí)行一條空語(yǔ)句
  400. }
  401. }
  402. }
  403. void delay_short(unsigned int uiDelayShort)
  404. {
  405. unsigned int i;
  406. for(i=0;i
  407. {
  408. ; //一個(gè)分號(hào)相當(dāng)于執(zhí)行一條空語(yǔ)句
  409. }
  410. }
  411. void initial_myself(void)//第一區(qū) 初始化單片機(jī)
  412. {
  413. beep_dr=1; //用PNP三極管控制蜂鳴器,輸出高電平時(shí)不叫。
  414. //配置定時(shí)器
  415. TMOD=0x01;//設(shè)置定時(shí)器0為工作方式1
  416. TH0=0xfe; //重裝初始值(65535-500)=65035=0xfe0b
  417. TL0=0x0b;
  418. //配置串口
  419. SCON=0x50;
  420. TMOD=0X21;
  421. TH1=TL1=-(11059200L/12/32/9600);//這段配置代碼具體是什么意思,我也不太清楚,反正是跟串口波特率有關(guān)。
  422. TR1=1;
  423. }
  424. void initial_peripheral(void) //第二區(qū) 初始化外圍
  425. {
  426. EA=1; //開(kāi)總中斷
  427. ES=1; //允許串口中斷
  428. ET0=1; //允許定時(shí)中斷
  429. TR0=1; //啟動(dòng)定時(shí)中斷
  430. }

總結(jié)陳詞:
既然這節(jié)講了乘法程序,那么下一節(jié)接著講常用的除法程序,這種大數(shù)據(jù)的除法程序是什么樣的?欲知詳情,請(qǐng)聽(tīng)下回分解----大數(shù)據(jù)的除法運(yùn)算。


評(píng)論


技術(shù)專區(qū)

關(guān)閉