Single-byte division using left shift and subtraction

Publisher:心境恬淡Latest update time:2015-07-07 Source: 51hei Reading articles on mobile phones Scan QR code
Read articles on your mobile phone anytime, anywhere
; Only integer operations and non-zero operations are possible
 ORG 0000H
 JMP A1
 ORG 002BH
A1: MOV R0,#00001001B; dividend
 MOV R1,#0; remainder
 MOV R2,#0;
 quotient MOV R5,#00000011B; divisor
 MOV 33H,#8; left shift 8 times 16-bit division left shift 16 times
A2: MOV A,R0
 RLC A
 MOV R0,A
 MOV A,R1
 RLC A
 MOV R1,A
CLR C; Clear C because subtraction A = AC-R5
 SUBB A, R5; Subtract the quotient from the shifted number
 JC A3; Compare the size
 MOV R1, A; If it is larger, save the remainder and subtract
A3 next time: CPL C; Quotient value processing
 MOV A, R2; Quotient value shift
 RLC A
 MOV R2, A
 DJNZ 33H, A2; Is it completed
 JMP $
; Idea---As long as R1-R5 is not less than 0, the quotient is set to 1 and the remainder is assigned to R1
; R1 R5 R2
; 1. 00000000-00000011 is less than 0, and the quotient is 00000000
; 2. 00000000-00000011 is less than 0, and the quotient is 00000000
; 3. 00000000-00000011 is less than 0, and the quotient is 00000000
;4. 00000000-00000011 is less than 0, and the quotient is 00000000;
5. 00000001-00000011 is less than 0, and the quotient is 00000000
; 6. 00000010-00000011 is less than 0, and the quotient is 00000000
; 7. 00000100-00000011 is greater than 0, the quotient is 00000001, and the remainder is 00000001, which is assigned to R1
; 8. 00000011-00000011 is equal to 0, the quotient is 00000011, and the remainder is 00000000
; The algorithm is now complete
; Note: Single byte is cycled 8 times, if it is double byte, it will be cycled 16 times, and so on

 end
Reference address:Single-byte division using left shift and subtraction

Previous article:CAN network characteristic impedance and terminal impedance
Next article:Divide a 4-digit hexadecimal number by a 4-digit hexadecimal number using shift and subtraction

Latest Microcontroller Articles
  • Download from the Internet--ARM Getting Started Notes
    A brief introduction: From today on, the ARM notebook of the rookie is open, and it can be regarded as a place to store these notes. Why publish it? Maybe you are interested in it. In fact, the reason for these notes is ...
  • Learn ARM development(22)
    Turning off and on interrupts Interrupts are an efficient dialogue mechanism, but sometimes you don't want to interrupt the program while it is running. For example, when you are printing something, the program suddenly interrupts and another ...
  • Learn ARM development(21)
    First, declare the task pointer, because it will be used later. Task pointer volatile TASK_TCB* volatile g_pCurrentTask = NULL;volatile TASK_TCB* vol ...
  • Learn ARM development(20)
    With the previous Tick interrupt, the basic task switching conditions are ready. However, this "easterly" is also difficult to understand. Only through continuous practice can we understand it. ...
  • Learn ARM development(19)
    After many days of hard work, I finally got the interrupt working. But in order to allow RTOS to use timer interrupts, what kind of interrupts can be implemented in S3C44B0? There are two methods in S3C44B0. ...
  • Learn ARM development(14)
  • Learn ARM development(15)
  • Learn ARM development(16)
  • Learn ARM development(17)
Change More Related Popular Components

EEWorld
subscription
account

EEWorld
service
account

Automotive
development
circle

About Us Customer Service Contact Information Datasheet Sitemap LatestNews


Room 1530, 15th Floor, Building B, No.18 Zhongguancun Street, Haidian District, Beijing, Postal Code: 100190 China Telephone: 008610 8235 0740

Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved 京ICP证060456号 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号