PIC Microcontoller Math Method

Reciprocal 32768/x

Don't know how to explain its operation, but what it does is approximate calculation of 32768/x using linear interpolation between points where x=1,2,4,8,16,32,64,128,256.

The routine can be extended for other number of bits in x.

;test
        cblock
        x, yh, yl
        endc

        clrf x
;       movlw 129
;       movwf x
again
        call Reciprocal8
        nop
        incf x, f
        goto again

;****************************************************
;
; Approximate calculation of 32768/x
; Input: x
; Output: y = 256 * yh + yl ~= 32768/x
;
; To calculate reciprocal, linear interpolation
; is used between points, where x=1,2,4,8,16,32,64,128
;
; Size: 19 instructions
; Execution speed(worst case including return):
;  6+4*8-1+4+4+2=47
;
; 4 Aug 2000 by Nikolai Golovchenko
;****************************************************
Reciprocal8
        movf x, w
        skpnz
         retlw 1        ;error - division by zero
        movwf yh
        clrf yl
        setc
Reciprocal8a
        rrf yl, f
        rlf yh, f
        skpc
         goto Reciprocal8a

        clrc
        rrf yh, w
        clrf yh
        subwf yh, f
Reciprocal8b
        rrf yh, f
        rrf yl, f
        skpc
         goto Reciprocal8b
        retlw 0         ;ok
;****************************************************

file: /techref/microchip/math/div/recip32k-ng.htm, 1KB, , updated: 2000/8/8 17:21, local time: 2008/11/21 23:15,

^{38.103.63.58:LOG IN}

©2008 These pages are served without commercial sponsorship. (No popup ads, etc...).Bandwidth abuse increases hosting cost forcing sponsorship or shutdown. This server aggressively defends against automated copying for any reason including offline viewing, duplication, etc... Please respect this requirement and DO NOT RIP THIS SITE. Questions?
Please DO link to this page! Digg it!
<A HREF="http://www.piclist.com/techref/microchip/math/div/recip32k-ng.htm"> PIC Microcontoller Math Method Reciprocal 32768/x</A>

Did you find what you needed?

"No. I'm looking for: "
"No. Take me to the search page."
"No. Take me to the top so I can drill down by catagory"
"No. I'm willing to pay for help, please refer me to a qualified consultant"
"No. But I'm interested. me at when this page is expanded."

PICList 2008 contributors:
o List host: MIT, Site host massmind.org, Top posters @20081121 Apptech, Jinx, Xiaofan Chen, olin piclist, Vitaliy, William \Chops\ Westfield, Tamas Rudnai, Alan B. Pearce, JonnyMac, Gerhard Fiedler,
* Page Editors: James Newton, David Cary, and YOU!
* Roman Black of Black Robotics donates from sales of Linistep stepper controller kits.
* Ashley Roll of Digital Nemesis donates from sales of RCL-1 RS232 to TTL converters.
* Monthly Subscribers: Shultz Electronics, Timothy Weber, on-going support is MOST appreciated!
* Contributors: Richard Seriani, Sr.