SORTING OF AN ARRAY USING 8086 MICROPROCESSOR

Size: px

Start display at page:

Download "SORTING OF AN ARRAY USING 8086 MICROPROCESSOR"

Mildred Bradley
6 years ago
Views:

1 EXPT. :09 REG.. : DATE : AIM: SORTING OF AN ARRAY USING 8086 MICROPROCESSOR To write an assembly program for a sorting of an array using 8086 microprocessor. APPARATUS REQUIRED: 8086 MICROPROCESSOR KIT POWER CHORD a)ascending ORDER ALGORITHM: STEP 1: Initialize the CX register for the number of cycles and the array size. STEP 2: Initialize the DX register for the number of comparison. STEP 3: Copy the immediate data (1100)H in to the BX register. STEP 4: copy the content which is specified by BX register to the AX register. STEP 5: compare the content of AX register with the content specified by [BX+2]. STEP 6: Jump to the step 8, if CY=1 (AX < [BX+2]) else exchange the data from AX register with the address specified by [BX+2] register. STEP 7: Copy the content of AX register to the address specified by BX register. STEP 8: Add the data (0002)H with the content of AX register and result is stored in AX register. STEP 9: Decrement DX register by one. STEP 10: Jump if Z 1 to the STEP 4, else decrement CX register by one. STEP 11: Jump if Z 1 to the STEP 2, else stop the program.

2 FLOWCHART: ASCENDING ORDER START INITILIAZE THE.OF.CYCLES INITILIAZE THE.OF.COMPARISON TRANSFER [1100] BX TRANSFER AX [BX] COMPARE THE CONTENT OF [BX+2] AND AX IF A<M EXCHANGE AX AND [BX+2] TRANSFER AX [BX] BX = BX+0002 DX = DX-01 IF Z 1 CX = CX-01 IF Z 1 STOP

3 PROGRAM: SORTING OF AN ARRAY-ASCENDING ORDER USING 8086 MICROPROCESSOR PROGRAM MEMORY ADDRESS LABEL MNEUMONICS COMMENTS 1000 MOV CX,0003 INITIALIZE THE NUMBER OF DATA AND CYCLES 1004 L3 MOV DX,0003 INITIALIZE THE NUMBER OF COMPARISON GET THE DATA FROM THE 1008 MOV BX,1100 MEMORY AND COPIED TO THE 'BX' REGISTER 100C L2 MOV AX,[BX] COPY THE DATA FROM THE ADDRESS SPECIFIED BY THE 'BX' REGISTER TO 'AX 'REGISTER 100E CMP AX,[BX+2] COMPARE 'AX' WITH '[BX+2]' JC L1 IF 'AX' < '[BX+2]' JUMP TO THE SPECIFIED LOCATION XCHG AX,[BX+2] EXCHANGE THE VALUE 'AX' AND [BX+2] 1016 MOV [BX],AX COPY THE DATA FROM 'AX' REGISTER TO THE ADDRESS SPECIFIED BY THE 'BX' REGISTER 1018 L1 ADD BX,0002 ADD THE CONTENT OF 'BX' REGISTER WITH '0002' AND STORE IN THE 'BX' REGISTER 101C DEC DX DECREMENT 'DX' REGISTER 101D JNZ L2 JUMP IF 'Z' 1, TO THE LOOP2 101F DEC CX DECREMENT 'CX' REGISTER 1020 JNZ L3 JUMP IF 'Z' 1 TO THE LOOP HLT HALT THE PROGRAM

4 ASCENDING ORDER INPUT ADDRESS DATA OUTPUT ADDRESS DATA

5 b) DESCENDING ORDER STEP 1: Initialize the CX register for the number of cycles and the array size. STEP 2: Initialize the DX register for the number of comparison. STEP 3: Copy the immediate data (1100)H in to the BX register. STEP 4: Copy the content which is specified by BX register to the AX register. STEP 5: Compare the content of AX register with the content specified by [BX+2]. STEP 6: Jump to the STEP 8, if CY = 0 i.e. (AX > [BX + 02]) else exchange the data from AX register with the address specified by [BX + 02] register. STEP 7: Copy the content of AX register to the address specified by BX register. STEP 8: Add the data (0002)H with the content of AX register and result is stored in AX register. STEP 9: Decrement DX register by one. STEP 10: Jump if Z 1 to the STEP 4, else decrement CX register by one. STEP 11: Jump if Z 1 to the STEP 2 else stop the program.

6 FLOWCHART: DESCENDING ORDER: START INITILIAZE THE.OF.CYCLES INITILIAZE THE.OF.COMPARISON TRANSFER [1100] BX TRANSFER AX [BX] COMPARE THE CONTENT OF [BX+2] AND AX IF A>M EXCHANGE AX AND [BX+2] TRANSFER AX [BX] BX = BX+0002 DX = DX-01 IF Z 1 CX = CX-01 IF Z 1 STOP

7 PROGRAM: SORTING OF AN ARRAY-DESCENDING ORDER USING 8086 MICROPROCESSOR PROGRAM MEMORY ADDRESS LABEL MNEUMONICS COMMENTS 1000 MOV CX,0003 INITIALIZE THE NUMBER OF DATA AND CYCLES C L3 L2 MOV DX,0003 INITIALIZE THE NUMBER OF COMPARISON GET THE DATA FROM THE MOV BX,1100 MEMORY AND COPIED TO THE 'BX' REGISTER COPY THE DATA FROM THE MOV AX,[BX] ADDRESS SPECIFIED BY THE 'BX' REGISTER TO 'AX 'REGISTER 100E CMP AX,[BX+2] COMPARE 'AX' WITH '[BX+2]' 1011 JNC L1 IF 'AX' > '[BX+2]' JUMP TO THE SPECIFIED LOCATION 1013 XCHG AX,[BX+2] EXCHANGE THE VALUE 'AX' AND [BX+2] 1016 MOV [BX],AX COPY THE DATA FROM 'AX' REGISTER TO THE ADDRESS SPECIFIED BY THE 'BX' REGISTER 1018 L1 ADD BX,0002 ADD THE CONTENT OF 'BX' REGISTER WITH '0002' AND STORE IN THE 'BX' REGISTER 101C DEC DX DECREMENT 'DX' REGISTER 101D JNZ L2 JUMP IF 'Z' 1,TO THE LOOP2 101F DEC CX DECREMENT 'CX' REGISTER 1020 JNZ L3 JUMP IF 'Z' 1 TO THE LOOP HLT HALT THE PROGRAM

8 DESCENDING ORDER INPUT ADDRESS DATA OUTPUTADDRESS DATA MANUAL CALCULATION:

9 CONTENTS Date of submission In-lab performance Viva MARKS ALLOTED 5M 10M 5M MARKS AWARDED Total 20M Name of the faculty Signature of the faculty RESULT: Thus, the assembly language program for sorting of an array was executed using 8086 microprocessor.

1. Microprocessor kit Key board 1 3 Power Supply +5 V dc 1

1. Microprocessor kit Key board 1 3 Power Supply +5 V dc 1 EXPT : DATE: SORTING AND SEARCHING OPERATIONS IN 8086 MICROPROCESSOR AIM: To write an Assembly Language Program (ALP) to sort a given array in ascending and descending order. APPARATUS REQUIRED: SL.N ITEM