[经验分享]【求平均值的简捷方法】

2020-02-21 21:03发布

本帖最后由 FSL_TICS_ZJJ 于 2014-6-4 13:09 编辑

前些日子做项目用到了PIC单片机,无意中接触一个求平均值的小算法,稍加整理,共享给大家,欢迎拍砖...

首先说明,这是前人所推荐的求平均值的方法,只是经过我的一点点加工整理
这里开头先说一个重要的概念,在二进制数值表示方法中,一个无限长的二进制数顺序向左移动一位就是原值乘以二,而如果二进制数顺序向右移一位就是原值除以二。我们利用这个特性在PIC单片机中可以很方便地求得两个数的平均值:将两个数相加,然后将和右移一位便是两个数的平均值,如果和是奇数,那么余数就在C里面。
更进一步的方法,比如我们要求一段时间内AD值的平均值,通常需要把几十次的和再除以几十,而利用移位其实非常方便,甚至求和后都可以不用再作任何运算就可以得到平均值。举一个很特殊的例子说明:
我们要为8位的AD结果做平均值运算,如果我们一次做256次(注意刚好是2的8次方哦)AD转换,将每次的AD结果相加,这样256次AD转换之后我们得到一个16位的和,这时我们就不用再把和除以256了,实际上我们已经得到了8位的平均值整数部分,那就是16位和的高8位!怎么证明?很简单:我们求得的和要除以256,将256拆开,就是这样一个方程(假设平均值为X,和为Y):
X=Y/(2*2*2*2*2*2*2*2)
也就是将Y除以8次2,换句话说按照上面的说法就是要将“和”右移8位————刚好将16位和的高8位移入低8位,而原低8位如果作为小数舍去的话,那么原高8位就是平均值的整数部分!既然如此简单就没有理由再去自找麻烦移位8次了,直接取16位和的高8位多简单?若是有人拿了那个16位的和直接去冒充16位精度的AD结果,我也不反对。
让我们再来思考一下10位AD值的平均值如何求:再做256次?太麻烦了,取得的和要18位占用3个字节,而且时间太长不允许,怎么样才更简便呢?右对齐的10位AD值占用两个字节,高字节前面还有6位空的,6位就是2的6次方=64,这就是我们需要做AD的次数,做完64次AD之后结果相加的和刚好是10位的左对齐值!当然要舍去低字节的低6位,那是小数,我们取整的时候并不关心的。有人说:我还是需要结果是右对齐的以方便计算————那就右移6位…………有必要吗?其实还有更简单的:那就是只需要左移2位!呵呵大家都是明眼人不用我多说为什么了,可以看得出来这有多方便。
推而广之,如果我们要作若干整数的平均值,只需要先求2的n次方次的和然后右移n次或者左移(8-n)次就可得到它们的平均值整数了。往哪移,看往哪近喽。
附:10位AD转换求64次平均值程序:

        MOVLW        D'64'
        MOVWF        COUNT
        MOVLW        ADRESL
        MOVWF        FSR
        CLRF        ADMEANH
        CLRF        ADMEANL                ;这个不要忘了
LOOPAD
        CALL        AD转换
        MOVF        ADRESH,W
        ADDWF        ADMEANL,F            ;加高字节,因为高字节只有最低两位,64次求和不会溢出,所以不用判断是否有进位。
        MOVF        INDF,W
        ADDWF        ADMEANH,F            ;加低字节
        BTFSC        STATUS,C            ;是否有进位
        INCF        ADMEANL
        DECFSZ    COUNT
        GOTO        LOOPAD
平均值调整
        BCF            STATUS,C            ;这是一个移位之前的好习惯,许多找不到原因的错误就源于此
        RLF            ADMEANH
        RLF            ADMEANL
        RLF            ADMEANH
        RLF            ADMEANL
        RLF            ADMEANH                ;思考:为什么要做两次半左移?为什么先前加的时候AD结果高字节加到暂存低字节?
        MOVLW        B'11'
        ANDLW        ADMEANH                ;舍掉高字节高六位的余数。
;至此,64次AD的结果平均值高字节两位结果在ADMEANH中,低字节8位在ADMEANL中
;=============================================================
AD转换
        重新选择AD通道
        重新开启AD模块                ;这两项比较重要,在同一个通道反复采样中,必须每次都重新采样才能得到准确的AD结果
        CALL        采样延时            ;大约几十微秒使采样电容充饱,此延时视AD口输入阻抗而定。若阻抗大于10K,应适当延长采样时间。
        BSF            ADCON0,GO        
        BTFSC        ADCON0,GO
        GOTO        $-1
        AD返回
友情提示: 此问题已得到解决,问题已经关闭,关闭后问题禁止继续编辑,回答。
该问题目前已经被作者或者管理员关闭, 无法添加新回复
65条回答
Solar_Gao
1楼-- · 2020-02-26 19:39
试试,试试
xizi
2楼-- · 2020-02-27 01:29
klxx68 发表于 2014-8-10 22:59
那实际的结果就不对了,没意义啊

这个问题只能增加“四舍五入”判断条件才能解决。
1. 移位平均后得到平均值的整数位和小数位,
2. 判断小数位的最高位是否为1,若是,则整数位加1。
DiaoMao_Huang
3楼-- · 2020-02-27 06:44
不错,学习了
xizi
4楼-- · 2020-02-27 09:46
 精彩回答 2  元偷偷看……
xizi
5楼-- · 2020-02-27 13:42
引出新的问题,10位AD采集64次,由于需要在24位内左移2位才会正确。那么到地是24位数左移2位快呢,还是16位数右移6位快呢?
机器人天空
6楼-- · 2020-02-27 15:29
如果和是奇数,那么余数就在C里面。

楼主,什么叫余数就在C里面

一周热门 更多>