您的位置 首页 FPGA

第65节:大数据的除法运算

开场白:直接用C语言的运算符进行除法运算时,被除数,除数,商,这三个数据的最大范围是unsignedlong类型,也就是数据最大范围是4

开场白:
直接用C言语的“/”运算符进行除法运算时,“被除数”,“ 除数”,“商”,这三个数据的最大规模是unsigned long 类型,也便是数据最大规模是4个字节,十进制的规模是0至4294967295。一旦超越了这个规模,则运算会犯错。因而,当进行大数据除法运算时,咱们要额定编程序,完结大数据的算法。其实这种算法并不难,便是咱们在小学里学的四则运算算法。
咱们先要弄清楚一个新的概念。不考虑小数点的情况下,数据有两种表现方式。一种是常用的变量方式,别的一种是BCD码数组方式。变量的最大规模有限,而BCD码数组的方式是无限的,正由于这个特色,所以咱们能够进行大数据运算。
这一节要教咱们一个知识点:
榜首个:怎么编写涉及到大数据除法运算的算法程序函数,一起也温习了指针的用处。

详细内容,请看源代码解说。

(1)硬件渠道:
依据朱兆祺51单片机学习板

(2)完结功用:
波特率是:9600 。
经过电脑串口调试帮手模仿上位机,往单片机发送组合BCD码的被除数和除数,单片机把组合BCD码的运算成果回来到上位机。被除数与除数的最大规模都是从0到9999,假如运算的商超越答应保存的最大位数规模或许除数为0,则回来EE EE EE报错。
往单片机发送的数据格式:EB 00 55 XX XX 0d0aYY YY 0d0a指令,其间EB 00 55是数据头,XX XX是被除数,是1到2个字节的组合BCD码。YY YY是除数,是1到2个字节的组合BCD码。0d 0a是固定的结束标志。
例如:
(a)9816 ÷ 8= 1227
上位机发送数据:eb 00 55 98 16 0d 0a 08 0d 0a
单片机回来:12 27
(b)9816 ÷ 0= 犯错了,除数不能为0。
上位机发送数据:eb 00 55 98 16 0d 0a 00 0d 0a
单片机回来:EE EE EE

(3)源代码解说如下:

  1. #include “REG52.H”
  2. /* 注释一:
  3. * 本体系中的除法运算,规则被除数和除数的最大规模是0至9999.
  4. * 由于STC89C52单片机的RAM只需256个,也便是说体系的变量数最大
  5. * 不能超越256个,假如超越了这个极限,编译器就会报错。由于51单片机RAM资源有限,
  6. * 因而规则除数的最大规模不能超越9999,假如这个算法移植到stm32或许PIC等RAM比较大
  7. * 的单片机上,那么就能够把这个运算位数设置得愈加大一点。调整下面 BCD4_MAX的巨细,
  8. * 能够调整运算的数据规模。
  9. */
  10. #defineBCD4_MAX 3//调整BCD4_MAX的巨细,能够调整运算的数据规模。
  11. #defineBCD8_MAX (BCD4_MAX*2)//本体系中,规则的非组合BCD码能保存的最大字节数,一个字节包括1位有用运管用
  12. #define const_rc_size30//接纳串口中止数据的缓冲区数组巨细
  13. #define const_receive_time5//假如超越这个时刻没有串口数据过来,就以为一串数据现已悉数接纳完,这个时刻依据实践情况来调整巨细
  14. #define uchar unsigned char //便利移植渠道
  15. #define ulong unsigned long //便利移植渠道
  16. //假如在VC的渠道模仿此算法,则都界说成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);//守时中止函数
  24. void usart_receive(void); //串口接纳中止函数
  25. void usart_service(void);//串口服务程序,在main函数里
  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);//两个数相加
  32. uchar CmpData(const uchar *destData,const uchar *sourceData); //比较两个数的巨细
  33. uchar SubData(const uchar *destData,const uchar *sourceData,uchar *resultData);//两个数相减
  34. void EnlargeData(uchar *destData,uchar enlarge_cnt); //数组向大索引值移位,移一位适当于扩大10倍
  35. uchar MultData(const uchar *destData,const uchar *sourceData,uchar *resultData); //两个数相乘
  36. uchar DivLessTenData(const uchar *destData,const uchar *sourceData,uchar *resultData,uchar *remData);//部分两个数相除,商不超越10。当商为0时,余数等于被除数
  37. uchar Div(const uchar *destData,const uchar *sourceData,uchar *resultData);//两个数相除
  38. sbit beep_dr=P2^7; //蜂鸣器的驱动IO口
  39. unsigned intuiSendCnt=0; //用来辨认串口是否接纳完一串数据的计时器
  40. unsigned char ucSendLock=1; //串口服务程序的自锁变量,每次接纳完一串数据只处理一次
  41. unsigned intuiRcregTotal=0;//代表当时缓冲区现已接纳了多少个数据
  42. unsigned char ucRcregBuf[const_rc_size]; //接纳串口中止数据的缓冲区数组
  43. unsigned intuiRcMoveIndex=0;//用来解析数据协议的中心变量
  44. unsigned char ucDataBCD4_1[BCD4_MAX]; //接纳到的第1个数组合BCD码数组方式这儿是指被乘数
  45. unsigned char ucDataBCD4_cnt_1=0;//接纳到的第1个数组合BCD码数组的有用数据长度
  46. unsigned char ucDataBCD4_2[BCD4_MAX]; //接纳到的第2个数组合BCD码数组方式这儿是指乘数
  47. unsigned char ucDataBCD4_cnt_2=0;//接纳到的第2个数组合BCD码数组的有用数据长度
  48. unsigned char ucDataBCD4_3[BCD4_MAX]; //接纳到的第3个数组合BCD码数组方式这儿是指积
  49. unsigned char ucDataBCD4_cnt_3=0;//接纳到的第3个数组合BCD码数组的有用数据长度
  50. unsigned char ucDataBCD8_1[BCD8_MAX]; //接纳到的第1个数非组合BCD码数组方式 这儿是指被乘数
  51. unsigned char ucDataBCD8_cnt_1=0;//接纳到的第1个数非组合BCD码数组的有用数据长度
  52. unsigned char ucDataBCD8_2[BCD8_MAX]; //接纳到的第2个数非组合BCD码数组方式 这儿是指乘数
  53. unsigned char ucDataBCD8_cnt_2=0;//接纳到的第2个数非组合BCD码数组的有用数据长度
  54. unsigned char ucDataBCD8_3[BCD8_MAX]; //接纳到的第3个数非组合BCD码数组方式 这儿是指积
  55. unsigned char ucDataBCD8_cnt_3=0;//接纳到的第3个数非组合BCD码数组的有用数据长度
  56. unsigned char ucResultFlag=11; //运算成果标志,10代表核算成果超出规模犯错,11代表正常。
  57. void main()
  58. {
  59. initial_myself();
  60. delay_long(100);
  61. initial_peripheral();
  62. while(1)
  63. {
  64. usart_service();//串口服务程序
  65. }
  66. }
  67. /* 注释二:
  68. * 组合BCD码转成非组合BCD码。
  69. * 这儿的变量ucBCD4_cnt代表组合BCD码的有用字节数.
  70. * 这儿的变量*p_ucBCD8_cnt代表经过转化后,非组合BCD码的有用字节数,记住加地址符号&传址进去
  71. * 本程序在上一节的根底上,略作修正,用循环for句子紧缩了代码,
  72. * 一起引进了组合BCD码的有用字节数变量。这样就不限制了数据的长度,
  73. * 能够让咱们依据数据的实践巨细灵活运用。
  74. */
  75. void BCD4_to_BCD8(const unsigned char *p_ucBCD_bit4,unsigned char ucBCD4_cnt,unsigned char *p_ucBCD_bit8,unsigned char *p_ucBCD8_cnt)
  76. {
  77. unsigned char ucTmep;
  78. unsigned char i;
  79. for(i=0;i
  80. {
  81. p_ucBCD_bit8[i]=0;
  82. }
  83. *p_ucBCD8_cnt=ucBCD4_cnt*2; //转化成非组合BCD码后的有用数据长度
  84. for(i=0;i
  85. {
  86. ucTmep=p_ucBCD_bit4[ucBCD4_cnt-1-i];
  87. p_ucBCD_bit8[ucBCD4_cnt*2-i*2-1]=ucTmep>>4;
  88. p_ucBCD_bit8[ucBCD4_cnt*2-i*2-2]=ucTmep&0x0f;
  89. }
  90. }
  91. /* 注释三:
  92. * 非组合BCD码转成组合BCD码。
  93. * 这儿的变量ucBCD8_cnt代表非组合BCD码的有用字节数.
  94. * 这儿的变量*p_ucBCD4_cnt代表经过转化后,组合BCD码的有用字节数,记住加地址符号&传址进去
  95. * 本程序在上一节的根底上,略作修正,用循环for句子紧缩了代码,
  96. * 一起引进了非组合BCD码的有用字节数变量。这样就不限制了数据的长度,
  97. * 能够让咱们依据数据的实践巨细灵活运用。
  98. */
  99. void BCD8_to_BCD4(const unsigned char *p_ucBCD_bit8,unsigned char ucBCD8_cnt,unsigned char *p_ucBCD_bit4,unsigned char *p_ucBCD4_cnt)
  100. {
  101. unsigned char ucTmep;
  102. unsigned char i;
  103. unsigned char ucBCD4_cnt;
  104. for(i=0;i
  105. {
  106. p_ucBCD_bit4[i]=0;
  107. }
  108. ucBCD4_cnt=(ucBCD8_cnt+1)/2; //非组合BCD码转化成组合BCD码的有用数,这儿+1防止非组合数据长度是奇数位
  109. *p_ucBCD4_cnt=ucBCD4_cnt; //把转化后的成果交给接口指针的数据,能够对外输出成果
  110. for(i=0;i
  111. {
  112. ucTmep=p_ucBCD_bit8[ucBCD4_cnt*2-1-i*2]; //把非组合BCD码第8位分化出来
  113. p_ucBCD_bit4[ucBCD4_cnt-1-i]=ucTmep<<4;
  114. 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位分化出来
  115. }
  116. }
  117. /* 注释四:
  118. *函数介绍:清零数组的悉数数组数据
  119. *输入参数:ucARRAY_MAX代表数组界说的最大长度
  120. *输入输出参数:*destData–被清零的数组。
  121. */
  122. void ClearAllData(uchar ucARRAY_MAX,uchar *destData)
  123. {
  124. uchar i;
  125. for(i=0;i
  126. {
  127. destData[i]=0;
  128. }
  129. }
  130. /* 注释五:
  131. *函数介绍:获取数组的有用长度
  132. *输入参数:*destData–被获取的数组。
  133. *输入参数:ucARRAY_MAX代表数组界说的最大长度
  134. *回来值:回来数组的有用长度。比方58786这个数据的有用长度是5
  135. *电子开发者作者:吴坚鸿
  136. */
  137. uchar GetDataLength(const uchar *destData,uchar ucARRAY_MAX)
  138. {
  139. uchar i;
  140. uchar DataLength=ucARRAY_MAX;
  141. for(i=0;i
  142. {
  143. if(0!=destData[ucARRAY_MAX-1-i])
  144. {
  145. break;
  146. }
  147. else
  148. {
  149. DataLength–;
  150. }
  151. }
  152. return DataLength;
  153. }
  154. /* 注释六:
  155. *函数介绍:比较两个数的巨细
  156. *输入参数:
  157. *(1)*destData–被比较数的数组。
  158. *(2)*sourceData–比较数的数组。
  159. *回来值:9代表小于,10代表持平,11代表大于。
  160. */
  161. uchar CmpData(const uchar *destData,const uchar *sourceData)
  162. {
  163. uchar cmpResult=10; //开端默许持平
  164. uchar destCnt=0;
  165. uchar sourceCnt=0;
  166. uchar i;
  167. destCnt=GetDataLength(destData,BCD8_MAX);
  168. sourceCnt=GetDataLength(sourceData,BCD8_MAX);
  169. if(destCnt>sourceCnt)//大于
  170. {
  171. cmpResult=11;
  172. }
  173. else if(destCnt
  174. {
  175. cmpResult=9;
  176. }
  177. else if((destCnt==0)&&(sourceCnt==0))//假如都是等于0则等于
  178. {
  179. cmpResult=10;
  180. }
  181. else//不然就要持续判别
  182. {
  183. for(i=0;i
  184. {
  185. if(destData[destCnt-1-i]>sourceData[destCnt-1-i]) //从最高位开端判别,假如最高位大于则大于
  186. {
  187. cmpResult=11;
  188. break;
  189. }
  190. else if(destData[destCnt-1-i]
  191. {
  192. cmpResult=9;
  193. break;
  194. }
  195. //不然持续判别下一位
  196. }
  197. }
  198. return cmpResult;
  199. }
  200. /* 注释七:
  201. *函数介绍:两个数相减
  202. *输入参数:
  203. *(1)*destData–被减数的数组。
  204. *(2)*sourceData–减数的数组。
  205. *(3)*resultData–差的数组。留意,调用本函数前,有必要先把这个数组清零
  206. *回来值:10代表核算成果是负数或许超出规模犯错,11代表正常。
  207. */
  208. uchar SubData(const uchar *destData,const uchar *sourceData,uchar *resultData)
  209. {
  210. uchar subResult=11; //开端默许正常
  211. uchar destCnt=0;
  212. uchar i;
  213. uchar carryData=0;//进位
  214. uchar maxCnt=0; //最大位数
  215. uchar resultTemp=0; //寄存暂时运算成果的中心变量
  216. //为什么不在本函数内先把resultData数组清零?由于后边章节中的除法运算中要用到此函数完结连减功用。
  217. //因而假如朴实完结减法运算时,在调用本函数之前,有必要先在外面把差的数组清零,不然会核算犯错。
  218. if(CmpData(destData,sourceData)==9)//被减数小于减数,报错
  219. {
  220. subResult=10;
  221. return subResult;//回来判别成果,而且退出本程序,不往下履行本程序余下代码
  222. }
  223. destCnt=GetDataLength(destData,BCD8_MAX);//获取被减数的有用数据长度
  224. maxCnt=destCnt;
  225. for(i=0;i
  226. {
  227. resultTemp=sourceData[i]+carryData; //按位相加
  228. if(resultTemp>destData[i])
  229. {
  230. resultData[i]=destData[i]+10-sourceData[i]-carryData; //借位
  231. carryData=1;
  232. }
  233. else
  234. {
  235. resultData[i]=destData[i]-sourceData[i]-carryData; //不必借位
  236. carryData=0;
  237. }
  238. }
  239. return subResult;
  240. }
  241. /* 注释八:
  242. *函数介绍:两个数相加
  243. *输入参数:
  244. *(1)*destData–被加数的数组。
  245. *(2)*sourceData–加数的数组。
  246. *(3)*resultData–和的数组。留意,调用本函数前,有必要先把这个数组清零
  247. *回来值:10代表核算成果超出规模犯错,11代表正常。
  248. */
  249. uchar AddData(const uchar *destData,const uchar *sourceData,uchar *resultData)
  250. {
  251. uchar addResult=11; //开端默许回来的运算成果是正常
  252. uchar destCnt=0;
  253. uchar sourceCnt=0;
  254. uchar i;
  255. uchar carryData=0;//进位
  256. uchar maxCnt=0; //最大位数
  257. uchar resultTemp=0; //寄存暂时运算成果的中心变量
  258. //为什么不在本函数内先把resultData数组清零?由于后边章节中的乘法运算中要用到此函数完结连加功用。
  259. //因而假如朴实完结加法运算时,在调用本函数之前,有必要先在外面把和的数组清零,不然会核算犯错。
  260. destCnt=GetDataLength(destData,BCD8_MAX); //获取被加数的有用位数
  261. sourceCnt=GetDataLength(sourceData,BCD8_MAX);//获取加数的有用位数
  262. if(destCnt>=sourceCnt)//找出两个运管用据中最大的有用位数
  263. {
  264. maxCnt=destCnt;
  265. }
  266. else
  267. {
  268. maxCnt=sourceCnt;
  269. }
  270. for(i=0;i
  271. {
  272. resultTemp=destData[i]+sourceData[i]+carryData; //按位相加
  273. resultData[i]=resultTemp%10; //截取最低位寄存进保存成果的数组
  274. carryData=resultTemp/10; //寄存进位
  275. }
  276. resultData[i]=carryData;
  277. if((maxCnt==BCD8_MAX)&&(carryData==1))//假如数组的有用位是最大值而且最终的进位是1,则核算溢出报错
  278. {
  279. ClearAllData(BCD8_MAX,resultData);
  280. addResult=10;//报错
  281. }
  282. return addResult;
  283. }
  284. /* 注释九:
  285. *函数介绍:数组向大索引值移位,移一位适当于扩大10倍
  286. *输入参数:*destData–被移位的数组。
  287. *输入参数:enlarge_cnt–被移位的个数。
  288. */
  289. void EnlargeData(uchar *destData,uchar enlarge_cnt)
  290. {
  291. uchar i;
  292. if(enlarge_cnt!=0)
  293. {
  294. for(i=0;i<(BCD8_MAX-enlarge_cnt);i++)
  295. {
  296. destData[BCD8_MAX-1-i]=destData[BCD8_MAX-1-enlarge_cnt-i];
  297. }
  298. for(i=0;i
  299. {
  300. destData[i]=0;
  301. }
  302. }
  303. }
  304. /* 注释十:
  305. *函数介绍:两个数相乘
  306. *输入参数:
  307. *(1)*destData–被乘数的数组。
  308. *(2)*sourceData–乘数的数组。
  309. *(3)*resultData–积的数组。
  310. *回来值:10代表核算成果超出规模犯错,11代表正常。
  311. */
  312. uchar MultData(const uchar *destData,const uchar *sourceData,uchar *resultData)
  313. {
  314. uchar multResult=11; //开端默许正常
  315. uchar destCnt=0;
  316. uchar sourceCnt=0;
  317. uchar i;
  318. uchar j;
  319. uchar carryData=0;//进位
  320. uchar resultTemp=0; //寄存暂时运算成果的中心变量
  321. uchar nc_add_result;//接纳相加的运算是否超出规模,这儿不必判别,由于不会溢出
  322. uchar multArrayTemp[BCD8_MAX]; //寄存暂时运算成果的数组中心变量
  323. destCnt=GetDataLength(destData,BCD8_MAX); //获取被乘数的长度
  324. sourceCnt=GetDataLength(sourceData,BCD8_MAX); //获取乘数的长度
  325. ClearAllData(BCD8_MAX,resultData); //清零存储的成果
  326. if((0==destCnt)||(0==sourceCnt)) //被乘数或许乘数为0,则成果为0
  327. {
  328. return multResult;
  329. }
  330. if((destCnt+sourceCnt+2)>BCD8_MAX)
  331. {
  332. multResult=10; //运算成果有或许超规模报错
  333. return multResult;
  334. }
  335. for(i=0;i
  336. {
  337. carryData=0; //清零进位
  338. ClearAllData(BCD8_MAX,multArrayTemp); //清零一位乘数相乘的成果中心变量数组
  339. for(j=0;j
  340. {
  341. resultTemp=destData[j]*sourceData[i]+carryData;//乘数的一位顺次与被乘数各位相乘,而且加进位
  342. multArrayTemp[j]=resultTemp%10;//存储一位乘数相乘的成果
  343. carryData=resultTemp/10; //保存进位
  344. }
  345. multArrayTemp[j]=carryData; //存储最终的进位
  346. EnlargeData(multArrayTemp,i); //移位。移一次适当于扩大10倍。
  347. nc_add_result=AddData(resultData,multArrayTemp,resultData); //把一位乘数相乘的成果存储进总成果
  348. }
  349. return multResult;
  350. }
  351. /* 注释十一:
  352. *函数介绍:部分两个数相除,商不超越10。当商为0时,余数是被除数
  353. *原理精华:依据手艺除法的原理,咱们都是从高位开端借位相除,此刻是部分相除,因而商都不超越10,剩余的余数持续借位
  354. *顺次除下去。这个程序的除法原理是挨个猜值,横竖商是从0,1,2.。。。9这10个数中的其间一个,为了快速找到咱们想要的那个商,我是
  355. *使用中心规律进行寻觅,先猜是5,然后判别一下是大了仍是小了,假如是大了,就猜是3,假如小了就猜是7,最终肯定会找到商。
  356. *输入参数:
  357. *(1)*destData–被除数的数组。
  358. *(2)*sourceData–除数的数组。
  359. *(3)*resultData–商的数,不是数组,传址进去,是0,1,2到9中的某个数
  360. *(4)*remData–余数的数组。
  361. *回来值:10代表核算成果超出规模犯错,11代表正常。
  362. */
  363. uchar DivLessTenData(const uchar *destData,const uchar *sourceData,uchar *resultData,uchar *remData)
  364. {
  365. uchar DivLessTenResult=11; //开端默许正常
  366. uchar destCnt=0;
  367. uchar sourceCnt=0;
  368. uchar i;
  369. uchar resultRunStep=5;
  370. uchar cmpError=10;
  371. uchar DivLessTenArrayTemp[BCD8_MAX]; //寄存暂时运算成果的数组中心变量
  372. uchar DivLessTenArrayResult[BCD8_MAX]; //寄存暂时运算成果的数组中心变量的成果
  373. uchar DivLessTenArrayBackup[BCD8_MAX]; //寄存暂时运算成果的数组中心变量的备份
  374. uchar while_flag=0;//结束猜算的中心变量
  375. uchar multError=11;
  376. uchar subError=11;
  377. destCnt=GetDataLength(destData,BCD8_MAX); //获取被除数的数据有用长度
  378. sourceCnt=GetDataLength(sourceData,BCD8_MAX); //获取除数的数据有用长度
  379. cmpError=CmpData(destData,sourceData); //比较被除数和除数的巨细
  380. ClearAllData(BCD8_MAX,remData); //清空余数,余数为0
  381. if(cmpError==9) //被除数比除数小
  382. {
  383. *resultData=0; //商肯定为0
  384. for(i=0;i
  385. {
  386. remData[i]=destData[i]; //余数等于被除数
  387. }
  388. return DivLessTenResult;
  389. }
  390. else if(cmpError==10) //被除数与除数持平
  391. {
  392. *resultData=1; //商等于1余数为0
  393. return DivLessTenResult;
  394. }
  395. else//开端猜值
  396. {
  397. resultRunStep=5;//先猜是5,从这儿开端直接看以下 case 5 的详细解说,其他case原理相同
  398. while_flag=0;
  399. while(1)
  400. {
  401. switch(resultRunStep)
  402. {
  403. case 1:
  404. ClearAllData(BCD8_MAX,DivLessTenArrayTemp);
  405. ClearAllData(BCD8_MAX,DivLessTenArrayResult);
  406. DivLessTenArrayTemp[0]=resultRunStep;
  407. multError=MultData(sourceData,DivLessTenArrayTemp,DivLessTenArrayResult);
  408. subError=SubData(destData,DivLessTenArrayResult,remData);//求余数
  409. *resultData=1; //商等于1
  410. while_flag=1; //退出循环
  411. break;
  412. case 2:
  413. ClearAllData(BCD8_MAX,DivLessTenArrayTemp);
  414. ClearAllData(BCD8_MAX,DivLessTenArrayResult);
  415. DivLessTenArrayTemp[0]=resultRunStep;
  416. multError=MultData(sourceData,DivLessTenArrayTemp,DivLessTenArrayResult);
  417. cmpError=CmpData(DivLessTenArrayResult,destData);
  418. if(cmpError==10) //等于
  419. {
  420. *resultData=2; //商等于2余数为0
  421. while_flag=1; //退出循环
  422. }
  423. else if(cmpError==11) //大于
  424. {
  425. resultRunStep=1;
  426. }
  427. else //小于
  428. {
  429. subError=SubData(destData,DivLessTenArrayResult,remData);//求余数
  430. *resultData=2; //商等于2
  431. while_flag=1; //退出循环
  432. }
  433. break;
  434. case 3:
  435. ClearAllData(BCD8_MAX,DivLessTenArrayTemp);
  436. ClearAllData(BCD8_MAX,DivLessTenArrayResult);
  437. DivLessTenArrayTemp[0]=resultRunStep;
  438. multError=MultData(sourceData,DivLessTenArrayTemp,DivLessTenArrayResult);
  439. cmpError=CmpData(DivLessTenArrayResult,destData);
  440. if(cmpError==10) //等于
  441. {
  442. *resultData=3; //商等于3余数为0
  443. while_flag=1; //退出循环
  444. }
  445. else if(cmpError==11) //大于
  446. {
  447. resultRunStep=2;
  448. }
  449. else //小于
  450. {
  451. resultRunStep=4;
  452. ClearAllData(BCD8_MAX,DivLessTenArrayBackup);
  453. for(i=0;i
  454. {
  455. DivLessTenArrayBackup[i]=DivLessTenArrayResult[i];
  456. }
  457. }
  458. break;
  459. case 4:
  460. ClearAllData(BCD8_MAX,DivLessTenArrayTemp);
  461. ClearAllData(BCD8_MAX,DivLessTenArrayResult);
  462. DivLessTenArrayTemp[0]=resultRunStep;
  463. multError=MultData(sourceData,DivLessTenArrayTemp,DivLessTenArrayResult);
  464. cmpError=CmpData(DivLessTenArrayResult,destData);
  465. if(cmpError==10) //等于
  466. {
  467. *resultData=4; //商等于4余数为0
  468. while_flag=1; //退出循环
  469. }
  470. else if(cmpError==11) //大于
  471. {
  472. subError=SubData(destData,DivLessTenArrayBackup,remData);//求余数
  473. *resultData=3; //商等于3
  474. while_flag=1; //退出循环
  475. }
  476. else //小于
  477. {
  478. subError=SubData(destData,DivLessTenArrayResult,remData);//求余数
  479. *resultData=4; //商等于4
  480. while_flag=1; //退出循环
  481. }
  482. break;
  483. case 5: //要点解说一下case 5,其它case 原理相同,不多讲
  484. ClearAllData(BCD8_MAX,DivLessTenArrayTemp); //清空运算中需求用到的中心数组变量
  485. ClearAllData(BCD8_MAX,DivLessTenArrayResult); //清空运算中需求用到的中心数组变量
  486. DivLessTenArrayTemp[0]=resultRunStep;//把猜的变量方式的商传递给数组方式的变量
  487. multError=MultData(sourceData,DivLessTenArrayTemp,DivLessTenArrayResult);//猜的商跟除数像乘,看看成果跟被除数谁大。
  488. cmpError=CmpData(DivLessTenArrayResult,destData); //猜的商跟除数像乘,看看成果跟被除数谁大。
  489. if(cmpError==10) //等于 祝贺猜中是5
  490. {
  491. *resultData=5; //商等于5余数为0
  492. while_flag=1; //退出循环
  493. }
  494. else if(cmpError==11) //大于 猜不中,大了,就持续往小的猜,看看有没有或许是3
  495. {
  496. resultRunStep=3;
  497. }
  498. else //小于 猜不中,小了,就持续往大的猜,看看有没有或许是7
  499. {
  500. resultRunStep=7;
  501. ClearAllData(BCD8_MAX,DivLessTenArrayBackup);
  502. for(i=0;i
  503. {
  504. DivLessTenArrayBackup[i]=DivLessTenArrayResult[i];
  505. }
  506. }
  507. break;
  508. case 6:
  509. ClearAllData(BCD8_MAX,DivLessTenArrayTemp);
  510. ClearAllData(BCD8_MAX,DivLessTenArrayResult);
  511. DivLessTenArrayTemp[0]=resultRunStep;
  512. multError=MultData(sourceData,DivLessTenArrayTemp,DivLessTenArrayResult);
  513. cmpError=CmpData(DivLessTenArrayResult,destData);
  514. if(cmpError==10) //等于
  515. {
  516. *resultData=6; //商等于6余数为0
  517. while_flag=1; //退出循环
  518. }
  519. else if(cmpError==11) //大于
  520. {
  521. subError=SubData(destData,DivLessTenArrayBackup,remData);//求余数
  522. *resultData=5; //商等于5
  523. while_flag=1; //退出循环
  524. }
  525. else //小于
  526. {
  527. subError=SubData(destData,DivLessTenArrayResult,remData);//求余数
  528. *resultData=6; //商等于6
  529. while_flag=1; //退出循环
  530. }
  531. break;
  532. case 7:
  533. ClearAllData(BCD8_MAX,DivLessTenArrayTemp);
  534. ClearAllData(BCD8_MAX,DivLessTenArrayResult);
  535. DivLessTenArrayTemp[0]=resultRunStep;
  536. multError=MultData(sourceData,DivLessTenArrayTemp,DivLessTenArrayResult);
  537. cmpError=CmpData(DivLessTenArrayResult,destData);
  538. if(cmpError==10) //等于
  539. {
  540. *resultData=7; //商等于7余数为0
  541. while_flag=1; //退出循环
  542. }
  543. else if(cmpError==11) //大于
  544. {
  545. resultRunStep=6;
  546. }
  547. else //小于
  548. {
  549. resultRunStep=8;
  550. ClearAllData(BCD8_MAX,DivLessTenArrayBackup);
  551. for(i=0;i
  552. {
  553. DivLessTenArrayBackup[i]=DivLessTenArrayResult[i];
  554. }
  555. }
  556. break;
  557. case 8:
  558. ClearAllData(BCD8_MAX,DivLessTenArrayTemp);
  559. ClearAllData(BCD8_MAX,DivLessTenArrayResult);
  560. DivLessTenArrayTemp[0]=resultRunStep;
  561. multError=MultData(sourceData,DivLessTenArrayTemp,DivLessTenArrayResult);
  562. cmpError=CmpData(DivLessTenArrayResult,destData);
  563. if(cmpError==10) //等于
  564. {
  565. *resultData=8; //商等于8余数为0
  566. while_flag=1; //退出循环
  567. }
  568. else if(cmpError==11) //大于
  569. {
  570. subError=SubData(destData,DivLessTenArrayBackup,remData);//求余数
  571. *resultData=7; //商等于7
  572. while_flag=1; //退出循环
  573. }
  574. else //小于
  575. {
  576. resultRunStep=9;
  577. ClearAllData(BCD8_MAX,DivLessTenArrayBackup);
  578. for(i=0;i
  579. {
  580. DivLessTenArrayBackup[i]=DivLessTenArrayResult[i];
  581. }
  582. }
  583. break;
  584. case 9:
  585. ClearAllData(BCD8_MAX,DivLessTenArrayTemp);
  586. ClearAllData(BCD8_MAX,DivLessTenArrayResult);
  587. DivLessTenArrayTemp[0]=resultRunStep;
  588. multError=MultData(sourceData,DivLessTenArrayTemp,DivLessTenArrayResult);
  589. cmpError=CmpData(DivLessTenArrayResult,destData);
  590. if(cmpError==10) //等于
  591. {
  592. *resultData=9; //商等于9余数为0
  593. while_flag=1; //退出循环
  594. }
  595. else if(cmpError==11) //大于
  596. {
  597. subError=SubData(destData,DivLessTenArrayBackup,remData);//求余数
  598. *resultData=8; //商等于8
  599. while_flag=1; //退出循环
  600. }
  601. else //小于
  602. {
  603. subError=SubData(destData,DivLessTenArrayResult,remData);//求余数
  604. *resultData=9; //商等于9
  605. while_flag=1; //退出循环
  606. }
  607. break;
  608. }
  609. if(while_flag==1)//猜中了就退出循环
  610. {
  611. break;
  612. }
  613. }
  614. }
  615. return DivLessTenResult;
  616. }
  617. /* 注释十二:
  618. *函数介绍:两个数相除
  619. *输入参数:
  620. *(1)*destData–被除数的数组。
  621. *(2)*sourceData–除数的数组。
  622. *(3)*resultData–商的数组
  623. *回来值:10代表核算成果超出规模犯错,11代表正常。
  624. */
  625. uchar Div(const uchar *destData,const uchar *sourceData,uchar *resultData)
  626. {
  627. uchar DivResult=11; //开端默许正常
  628. uchar destCnt=0;
  629. uchar sourceCnt=0;
  630. uchar i;
  631. uchar j;
  632. uchar resultTemp=0; //寄存暂时运算成果的中心变量
  633. uchar DivArrayTemp[BCD8_MAX]; //寄存暂时运算成果的数组中心变量
  634. uchar DivArrayResult[BCD8_MAX]; //寄存暂时运算成果的数组中心变量的成果
  635. uchar divError=11;
  636. destCnt=GetDataLength(destData,BCD8_MAX); //获取被除数的数据有用长度
  637. sourceCnt=GetDataLength(sourceData,BCD8_MAX); //获取除数的数据有用长度
  638. ClearAllData(BCD8_MAX,resultData); //把成果清零
  639. if(sourceCnt==0)//除数为0,报错
  640. {
  641. DivResult=10; //报错
  642. }
  643. else
  644. {
  645. ClearAllData(BCD8_MAX,DivArrayTemp); //清零部分被除数的数组
  646. for(i=0;i
  647. {
  648. DivArrayTemp[0]=destData[destCnt-1-i];//从被除数的高位开端借位,放到部分被除数的个位
  649. divError=DivLessTenData(DivArrayTemp,sourceData,&resultTemp,DivArrayResult);//部分相除,求商resultTemp,此商resultTemp不超越10
  650. if(divError==10)//报错
  651. {
  652. DivResult=10;
  653. break;
  654. }
  655. else
  656. {
  657. resultData[destCnt-1-i]=resultTemp;//保存商
  658. for(j=0;j<(destCnt-1);j++)//把余数移一次位,适当于扩大十倍,从头放进DivArrayTemp数组对应的位
  659. {
  660. DivArrayTemp[j+1]=DivArrayResult[j];
  661. }
  662. }
  663. }
  664. }
  665. return DivResult;
  666. }
  667. void usart_service(void)//串口服务程序,在main函数里
  668. {
  669. unsigned char i=0;
  670. unsigned char k=0;
  671. unsigned char ucGetDataStep=0;
  672. if(uiSendCnt>=const_receive_time&&ucSendLock==1) //阐明超越了必定的时刻内,再也没有新数据从串口来
  673. {
  674. ucSendLock=0; //处理一次就锁起来,不必每次都进来,除非有新接纳的数据
  675. //下面的代码进入数据协议解析和数据处理的阶段
  676. uiRcMoveIndex=0; //由所以判别数据头,所以下标移动变量从数组的0开端向最尾端移动
  677. while(uiRcMoveIndex
  678. {
  679. if(ucRcregBuf[uiRcMoveIndex+0]==0xeb&&ucRcregBuf[uiRcMoveIndex+1]==0x00&&ucRcregBuf[uiRcMoveIndex+2]==0x55)//数据头eb 00 55的判别
  680. {
  681. i=0;
  682. ucGetDataStep=0;
  683. ucDataBCD4_cnt_1=0;//第1个数组合BCD码数组的有用数据长度
  684. ucDataBCD4_cnt_2=0;//第2个数组合BCD码数组的有用数据长度
  685. ClearAllData(BCD4_MAX,ucDataBCD4_1);//清零第1个参加运算的数据
  686. ClearAllData(BCD4_MAX,ucDataBCD4_2);//清零第2个参加运算的数据
  687. //以下while循环是经过要害字0x0d 0x0a来截取第1个和第2个参加运算的数据。
  688. while(i<(BCD8_MAX+4))//这儿+4是由于有2对0x0d 0x0a结束特殊符号,一个共4个字节
  689. {
  690. if(ucGetDataStep==0)//过程0,适当于我平常用的case 0,获取第1个数,在这儿是指被除数
  691. {
  692. if(ucRcregBuf[uiRcMoveIndex+3+i]==0x0d&&ucRcregBuf[uiRcMoveIndex+4+i]==0x0a) //结束标志
  693. {
  694. for(k=0;k
  695. {
  696. ucDataBCD4_1[k]=ucRcregBuf[uiRcMoveIndex+3+i-1-k]; //留意,接纳到的数组数据与实践存储的数组数据的下标方向是相反的
  697. }
  698. i=i+2; //越过 0x0d 0x0a 这两个字节,进行下一轮的要害字提取
  699. ucGetDataStep=1;//切换到下一个要害字提取的过程
  700. }
  701. else
  702. {
  703. i++;
  704. ucDataBCD4_cnt_1++;//计算第1个有用数据的长度
  705. }
  706. }
  707. else if(ucGetDataStep==1) //过程1,适当于我平常用的case 1,获取第2个参加工作的数,在这儿是除数
  708. {
  709. if(ucRcregBuf[uiRcMoveIndex+3+i]==0x0d&&ucRcregBuf[uiRcMoveIndex+4+i]==0x0a) //结束标志
  710. {
  711. for(k=0;k
  712. {
  713. ucDataBCD4_2[k]=ucRcregBuf[uiRcMoveIndex+3+i-1-k]; //留意,接纳到的数组数据与实践存储的数组数据的下标方向是相反的
  714. }
  715. break; //截取数据完结。直接跳出截取数据的while(i<(BCD8_MAX+4))循环
  716. }
  717. else
  718. {
  719. i++;
  720. ucDataBCD4_cnt_2++;//计算第2个有用数据的长度
  721. }
  722. }
  723. }
  724. //留意ucDataBCD8_cnt_1和ucDataBCD8_cnt_2要带地址符号&传址进去
  725. BCD4_to_BCD8(ucDataBCD4_1,ucDataBCD4_cnt_1,ucDataBCD8_1,&ucDataBCD8_cnt_1); //把接纳到的组合BCD码转化成非组合BCD码第1个数
  726. BCD4_to_BCD8(ucDataBCD4_2,ucDataBCD4_cnt_2,ucDataBCD8_2,&ucDataBCD8_cnt_2); //把接纳到的组合BCD码转化成非组合BCD码第2个数
  727. ClearAllData(BCD8_MAX,ucDataBCD8_3);//清零第3个参加运算的数据,用来接纳工作的成果
  728. ucResultFlag=Div(ucDataBCD8_1,ucDataBCD8_2,ucDataBCD8_3); //相除运算,成果放在ucDataBCD8_3数组里
  729. if(ucResultFlag==11) //表明运算成果没有超规模
  730. {
  731. ucDataBCD8_cnt_3=GetDataLength(ucDataBCD8_3,BCD8_MAX);//获取运算成果的有用字节数
  732. if(ucDataBCD8_cnt_3==0) //假如1个有用位数都没有,表明数组一切的数据都是0,这个时分的有用位数应该人为的默许是1位数据,表明一个0
  733. {
  734. ucDataBCD8_cnt_3=1;
  735. }
  736. BCD8_to_BCD4(ucDataBCD8_3,ucDataBCD8_cnt_3,ucDataBCD4_3,&ucDataBCD4_cnt_3); //把非组合BCD码转成组合BCD码。留意,&ucDataBCD4_cnt_3带地址符号&
  737. for(k=0;k
  738. {
  739. eusart_send(ucDataBCD4_3[ucDataBCD4_cnt_3-1-k]); //往上位机发送一个字节的函数
  740. }
  741. }
  742. else //运算成果超规模,回来EE EE EE
  743. {
  744. eusart_send(0xee); //往上位机发送一个字节的函数
  745. eusart_send(0xee); //往上位机发送一个字节的函数
  746. eusart_send(0xee); //往上位机发送一个字节的函数
  747. }
  748. break; //退出循环
  749. }
  750. uiRcMoveIndex++; //由所以判别数据头,游标向着数组最尾端的方向移动
  751. }
  752. ucRcregBuf[0]=0; //把数据头清零,便利下次接纳判别新数据
  753. ucRcregBuf[1]=0;
  754. ucRcregBuf[2]=0;
  755. uiRcregTotal=0;//清空缓冲的下标,便利下次从头从0下标开端承受新数据
  756. }
  757. }
  758. void eusart_send(unsigned char ucSendData) //往上位机发送一个字节的函数
  759. {
  760. ES = 0; //关串口中止
  761. TI = 0; //清零串口发送完结中止请求标志
  762. SBUF =ucSendData; //发送一个字节
  763. delay_short(400);//每个字节之间的延时,这儿十分要害,也是最简单犯错的当地。延时的巨细请依据实践项目来调整
  764. TI = 0; //清零串口发送完结中止请求标志
  765. ES = 1; //答应串口中止
  766. }
  767. void T0_time(void) interrupt 1 //守时中止
  768. {
  769. TF0=0;//铲除中止标志
  770. TR0=0; //关中止
  771. if(uiSendCnt
  772. {
  773. uiSendCnt++; //表面上这个数据不断累加,可是在串口中止里,每接纳一个字节它都会被清零,除非这个中心没有串口数据过来
  774. ucSendLock=1; //开自锁标志
  775. }
  776. TH0=0xfe; //重装初始值(65535-500)=65035=0xfe0b
  777. TL0=0x0b;
  778. TR0=1;//开中止
  779. }
  780. void usart_receive(void) interrupt 4 //串口接纳数据中止
  781. {
  782. if(RI==1)
  783. {
  784. RI = 0;
  785. ++uiRcregTotal;
  786. if(uiRcregTotal>const_rc_size)//超越缓冲区
  787. {
  788. uiRcregTotal=const_rc_size;
  789. }
  790. ucRcregBuf[uiRcregTotal-1]=SBUF; //将串口接纳到的数据缓存到接纳缓冲区里
  791. uiSendCnt=0;//及时喂狗,尽管main函数那儿不断在累加,可是只需串口的数据还没发送结束,那么它永久也长不大,由于每个中止都被清零。
  792. }
  793. else//发送中止,及时把发送中止标志位清零
  794. {
  795. TI = 0;
  796. }
  797. }
  798. void delay_long(unsigned int uiDelayLong)
  799. {
  800. unsigned int i;
  801. unsigned int j;
  802. for(i=0;i
  803. {
  804. for(j=0;j<500;j++)//内嵌循环的空指令数量
  805. {
  806. ; //一个分号适当于履行一条空句子
  807. }
  808. }
  809. }
  810. void delay_short(unsigned int uiDelayShort)
  811. {
  812. unsigned int i;
  813. for(i=0;i
  814. {
  815. ; //一个分号适当于履行一条空句子
  816. }
  817. }
  818. void initial_myself(void)//榜首区 初始化单片机
  819. {
  820. beep_dr=1; //用PNP三极管操控蜂鸣器,输出高电平常不叫。
  821. //装备守时器
  822. TMOD=0x01;//设置守时器0为工作方式1
  823. TH0=0xfe; //重装初始值(65535-500)=65035=0xfe0b
  824. TL0=0x0b;
  825. //装备串口
  826. SCON=0x50;
  827. TMOD=0X21;
  828. TH1=TL1=-(11059200L/12/32/9600);//这段装备代码详细是什么意思,我也不太清楚,横竖是跟串口波特率有关。
  829. TR1=1;
  830. }
  831. void initial_peripheral(void) //第二区 初始化外围
  832. {
  833. EA=1; //开总中止
  834. ES=1; //答应串口中止
  835. ET0=1; //答应守时中止
  836. TR0=1; //发动守时中止
  837. }

总结陈词:
前面四个章节讲完了四则运算的大数据算法,下一节讲单片机的外部中止功用。外部中止是单片机十分重要的内部资源,使用很广,它是单片机的高速开关感应器输入接口,它能够检测脉冲输入,能够接纳红外遥控器的输入信号,能够检测高速工作的车轮或许电机圆周运动的反应信号,能够检测输液器里瞬间即逝的水滴信号,能够接纳模仿串口的数据信息,等等。单片机外部中止的有什么特色?欲知概况,请听下回分化—-单片机外部中止的根底。

声明:本文内容来自网络转载或用户投稿,文章版权归原作者和原出处所有。文中观点,不代表本站立场。若有侵权请联系本站删除(kf@86ic.com)https://www.86ic.net/fangan/fpga/262055.html

为您推荐

联系我们

联系我们

在线咨询: QQ交谈

邮箱: kf@86ic.com

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

返回顶部