Skip to content
Related Articles

Related Articles

Improve Article
8086 program to determine largest number in an array of n numbers
  • Difficulty Level : Expert
  • Last Updated : 22 May, 2018

Problem – Write a program in 8086 microprocessor to find out the largest among 8-bit n numbers, where size ā€œnā€ is stored at memory address 2000 : 500 and the numbers are stored from memory address 2000 : 501 and store the result (largest number) into memory address 2000 : 600.

Example –

Algorithm –

  1. Load data from offset 500 to register CL and set register CH to 00 (for count).
  2. Load first number(value) from next offset (i.e 501) to register AL and decrease count by 1.
  3. Now compare value of register AL from data(value) at next offset, if that data is greater than value of register AL then update value of register AL to that data else no change, and increase offset value for next comparison and decrease count by 1 and continue this till count (value of register CX) becomes 0.
  4. Store the result (value of register AL ) to memory address 2000 : 600.

Program –



MEMORY ADDRESSMNEMONICSCOMMENT
400MOV SI, 500SI<-500
403MOV CL, [SI]CL<-[SI]
405MOV CH, 00CH<-00
407INC SISI<-SI+1
408MOV AL, [SI]AL<-[SI]
40ADEC CLCL<-CL-1
40CINC SISI<-SI+1
40DCMP AL, [SI]AL-[SI]
40FJNC 413JUMP TO 413 IF CY=0
411MOV AL, [SI]AL<-[SI]
413INC SISI<-SI+1
414LOOP 40DCX<-CX-1 & JUMP TO 40D IF CX NOT 0
416MOV [600], ALAL->[600]
41AHLTEND

Explanation –

  1. MOV SI, 500 : set the value of SI to 500
  2. MOV CL, [SI] : load data from offset SI to register CL
  3. MOV CH, 00 : set value of register CH to 00
  4. INC SI : increase value of SI by 1.
  5. MOV AL, [SI] : load value from offset SI to register AL
  6. DEC CL : decrease value of register CL by 1
  7. INC SI : increase value of SI by 1
  8. CMP AL, [SI] : compares value of register AL and [SI] (AL-[SI])
  9. JNC 413 : jump to address 413 if carry not generated
  10. MOV AL, [SI] : transfer data at offset SI to register AL
  11. INC SI : increase value of SI by 1
  12. LOOP 40C : decrease value of register CX by 1 and jump to address 40D if value of register CX is not zero
  13. MOV [600], AL : store the value of register AL to offset 600
  14. HLT : stop

Attention reader! Don’t stop learning now. Get hold of all the important CS Theory concepts for SDE interviews with the CS Theory Course at a student-friendly price and become industry ready.

 

My Personal Notes arrow_drop_up
Recommended Articles
Page :