Log in to myMicrochip to access tools and benefits. Sign up in just one minute.
Maximize Your Experience: Reap the Personalized Advantages by Completing Your Profile to Its Fullest! Update Here
Stay in the loop with the latest from Microchip! Update your profile while you are at it. Update Here
Complete your profile to access more resources.Update Here!
true
TB040
| Title |
Title
Fast Integer Square Root
|
|---|---|
| Name |
Name
TB040
|
| Date |
Date
06/24/2015
|
| Application Categories |
Application Categories
Algorithms (Building Blocks) /
Math
|
| Product Categories |
Product Categories
8-bit MCU
|
| Description |
Description
One very common and relatively quick method for finding the square root of a number is the Newton-Raphson method. Although this method is quick in terms of mathematics, it also requires extensive use of division to produce results, usually iterating many times. In the PIC18CXX2 microcontroller family, though not difficult, division does requires several basic operations. However, with the help of the single cycle hardware multiplier, one of the many nice features in the PIC18CXX2 and the use of a technique different from the Newton-Raphson method, division is avoided. The following algorithm demonstrates how the single cycle multiplier is useful in calculating a square root and at the same time, save processor time.
|
Files
| Title | Title | Download | Date | Size |
|---|---|---|---|---|
| Fast Integer Square Root 5.6 KB 06/24/2015 | Fast Integer Square Root | Download | 06/24/2015 | 5.6 KB |