51 마이크로컨트롤러의 제곱근에 대한 조립 프로그램을 요청하세요

어셈블러: 홀수 뺄셈의 제곱근 사용(16비트)

명제: 1부터 시작하여 n 연속 홀수의 산술 수열을 합하면 n^을 얻을 수 있습니다. 2.

증명: 1 3 5 ... (2n-1) = (1 (2n-1)) * (n/2) = n^2.

그런 다음 양의 정수 M에 대해 다음이 됩니다:

M = 1 3 5 … ( 2n - 1 ) ε

= n^2 ε

　 = N ε

여기서 N은 완전제곱수이고, N = n^2입니다.

여기서 ε은 2n - 1보다 작은 오류입니다.

이로부터 '홀수의 제곱근 빼기' 알고리즘을 도출할 수 있다.

즉, 뺄셈이 충분하지 않을 때까지 M에서 1, 3, 5...를 차례로 뺍니다.

뺄셈 횟수 n은 N의 제곱근입니다.

프로그램을 볼 수 있습니다:

제곱근을 찾는 이 방법은 매우 효율적이며 뉴턴 반복 방법보다 훨씬 높습니다.