微波EDA网，见证研发工程师的成长！
首页 > 硬件设计 > 嵌入式设计 > 第65节：大数据的除法运算

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

时间：11-22 来源：互联网 点击：

  1. if((maxCnt==BCD8_MAX)&&(carryData==1))//如果数组的有效位是最大值并且最后的进位是1，则计算溢出报错
  2. {
  4. ClearAllData(BCD8_MAX,resultData);
  6. addResult=10;//报错
  7. }
  10. return addResult;
  11. }
  15. /* 注释九：
  16. *函数介绍：数组向大索引值移位，移一位相当于放大10倍
  17. *输入参数：*destData--被移位的数组。
  18. *输入参数：enlarge_cnt--被移位的个数。
  19. */
  20. void EnlargeData(uchar *destData,uchar enlarge_cnt)
  21. {
  22. uchar i;
  24. if(enlarge_cnt!=0)
  25. {
  26. for(i=0;i<(BCD8_MAX-enlarge_cnt);i++)
  27. {
  28. destData[BCD8_MAX-1-i]=destData[BCD8_MAX-1-enlarge_cnt-i];
  29. }
  31. for(i=0;i
  32. {
  33. destData[i]=0;
  34. }
  35. }
  37. }
  42. /* 注释十：
  43. *函数介绍：两个数相乘
  44. *输入参数：
  45. *（1）*destData--被乘数的数组。
  46. *（2）*sourceData--乘数的数组。
  47. *（3）*resultData--积的数组。
  48. *返回值：10代表计算结果超出范围出错，11代表正常。
  49. */
  50. uchar MultData(const uchar *destData,const uchar *sourceData,uchar *resultData)
  51. {
  52. uchar multResult=11; //开始默认正常
  53. uchar destCnt=0;
  54. uchar sourceCnt=0;
  55. uchar i;
  56. uchar j;
  57. uchar carryData=0;//进位
  59. uchar resultTemp=0; //存放临时运算结果的中间变量
  61. uchar nc_add_result;//接收相加的运算是否超出范围，这里不用判断，因为不会溢出
  63. uchar multArrayTemp[BCD8_MAX]; //存放临时运算结果的数组中间变量
  67. destCnt=GetDataLength(destData,BCD8_MAX); //获取被乘数的长度
  68. sourceCnt=GetDataLength(sourceData,BCD8_MAX); //获取乘数的长度
  70. ClearAllData(BCD8_MAX,resultData); //清零存储的结果
  71. if((0==destCnt)||(0==sourceCnt)) //被乘数或者乘数为0，则结果为0
  72. {
  73. return multResult;
  74. }
  77. if((destCnt+sourceCnt+2)>BCD8_MAX)
  78. {
  79. multResult=10; //运算结果有可能超范围报错
  80. return multResult;
  81. }
  83. for(i=0;i
  84. {
  85. carryData=0; //清零进位
  86. ClearAllData(BCD8_MAX,multArrayTemp); //清零一位乘数相乘的结果中间变量数组
  87. for(j=0;j
  88. {
  89. resultTemp=destData[j]*sourceData[i]+carryData;//乘数的一位依次与被乘数各位相乘,并且加进位
  90. multArrayTemp[j]=resultTemp%10;//存储一位乘数相乘的结果
  91. carryData=resultTemp/10; //保存进位
  92. }
  93. multArrayTemp[j]=carryData; //存储最后的进位
  94. EnlargeData(multArrayTemp,i); //移位。移一次相当于放大10倍。
  95. nc_add_result=AddData(resultData,multArrayTemp,resultData); //把一位乘数相乘的结果存储进总结果
  97. }
  100. return multResult;
  101. }
  105. /* 注释十一：
  106. *函数介绍：局部两个数相除，商不超过10。当商为0时，余数是被除数
  107. *原理精髓：根据手工除法的原理，我们都是从高位开始借位相除，此时是局部相除，因此商都不超过10，剩下的余数继续借位
  108. *依次除下去。这个程序的除法原理是挨个猜值，反正商是从0，1,2.。。。9这10个数中的其中一个，为了快速找到我们想要的那个商，我是
  109. *利用中间法则进行寻找，先猜是5，然后判断一下是大了还是小了，如果是大了，就猜是3，如果小了就猜是7，最后肯定会找到商。
  110. *输入参数：
  111. *（1）*destData--被除数的数组。
  112. *（2）*sourceData--除数的数组。
  113. *（3）*resultData--商的数,不是数组，传址进去，是0,1,2到9中的某个数
  114. *（4）*remData--余数的数组。
  115. *返回值：10代表计算结果超出范围出错，11代表正常。
  116. */
  117. uchar DivLessTenData(const uchar *destData,const uchar *sourceData,uchar *resultData,uchar *remData)
  118. {
  119. uchar DivLessTenResult=11; //开始默认正常
  120. uchar destCnt=0;
  121. uchar sourceCnt=0;
  122. uchar i;
  126. uchar resultRunStep=5;
  127. uchar cmpError=10;
  128. uchar DivLessTenArrayTemp[BCD8_MAX]; //存放临时运算结果的数组中间变量
  129. uchar DivLessTenArrayResult[BCD8_MAX]; //存放临时运算结果的数组中间变量的结果
  130. uchar DivLessTenArrayBackup[BCD8_MAX]; //存放临时运算结果的数组中间变量的备份
  131. uchar while_flag=0;//结束猜算的中间变量
  132. uchar multError=11;
  133. uchar subError=11;
  135. destCnt=GetDataLength(destData,BCD8_MAX); //获取被除数的数据有效长度
  136. sourceCnt=GetDataLength(sourceData,BCD8_MAX); //获取除数的数据有效长度
  138. cmpError=CmpData(destData,sourceData); //比较被除数和除数的大小
  140. ClearAllData(BCD8_MAX,remData); //清空余数,余数为0
  142. if(cmpError==9) //被除数比除数小
  143. {
  144. *resultData=0; //商肯定为0
  145. for(i=0;i
  146. {
  147. remData[i]=destData[i]; //余数等于被除数
  148. }
  149. return DivLessTenResult;
  150. }
  151. else if(cmpError==10) //被除数与除数相等
  152. {
  154. *resultData=1; //商等于1余数为0
  155. return DivLessTen

上一页 1 2 3 4 5 6 7 8 9 下一页
上一篇：第70节：深入讲解液晶屏的构字过程
下一篇：单片机的外部结构-引脚功能

大数据除法运 相关文章：

栏目分类
热门文章

Copyright © 2017-2020 微波EDA网 版权所有

网站地图

Top