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

Size: px

Start display at page:

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

Thomas Flynn
5 years ago
Views:

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 SPECIFICATION QUANTITY O 1. Microprocessor kit Key board 1 3 Power Supply +5 V dc 1 ALGORITHM: (i)sorting in ascending order: 1. Load the array count in two registers C 1 and C Compare the numbers and exchange if necessary so that the two numbers are in ascending order. 4. Decrement C Get the third number from the array and repeat the process until C 2 is Decrement C 1 and repeat the process until C 1 is 0. (ii)sorting in descending order: 1. Load the array count in two registers C 1 and C Compare the numbers and exchange if necessary so that the two numbers are in descending order. 4. Decrement C Get the third number from the array and repeat the process until C 2 is Decrement C 1 and repeat the process until C 1 is 0. (iii)finding largest number: 1. Load the array count in a register C Compare the numbers and exchange if the number is small. 4. Get the third number from the array and repeat the process until C 1 is 0. (iv)finding smallest number: 1. Load the array count in a register C1. 3. Compare the numbers and exchange if the number is large. 4. Get the third number from the array and repeat the process until C1 is 0.

2 FLOWCHART ASCENDING ORDER DESCENDING ORDER INITIALIZE POINTER COUNT = COUNT 1 INITIALIZE POINTER COUNT = COUNT 1 IS POINTER POINTER IS POINTER POINTER TEMP = POINTER POINTER = POINTER + 1 POINTER + 1 = TEMP TEMP = POINTER POINTER = POINTER + 1 POINTER + 1 = TEMP POINTER = POINTER +1 COUNT = COUNT-1 POINTER = POINTER +1 COUNT = COUNT + 1 IS COUNT IS COUNT = 0 = 0 IS FLAG IS FLAG = 0 = 0

3 FLOWCHART LARGEST NUMBER IN AN ARRAY SMALLEST NUMBER IN AN AR INITIALIZE COUNT POINTER MAX = 0 INITIALIZE COUNT POINTER MIN = 0 PONITER = POINTER + 1 PONITER = POINTER + 1 IS MAX POINTER? IS MIN POINTER MAX = POINTER MIN = POINTER COUNT = COUNT-1 COUNT = COUNT-1 IS COUNT = 0? IS COUNT = 0? STORE MAXIMUM STORE MINIIMUM

4 ASCENDING MOV CL,COUNT Get the count in CL DECENDING L3 MOV DL,COUNT Get the count in DL DEC DL MOV SI,1200 Number of comparisons in DL Initialize memory location L2 Get the first data in AL MOV BL,[SI] CMP AL,BL Get the second data in BL JC L1 If AL < BL go to L1 DEC SI MOV [SI],BL MOV [SI],AL Else, Decrement the memory location Store the smallest data L1 DEC DL Decrement the no of comparisons Jump to loop2 Decrement the count JNZ L3 Jump to L3, if the count is not reached 0 MOV CL,COUNT Get the count in CL L3 MOV DL,COUNT Get the count in DL DEC DL MOV SI,1200 Number of comparisons in DL Initialize memory location L2 Get the first data in AL MOV BL,[SI] CMP AL,BL Get the second data in BL JNC L1 If AL < BL go to L1 DEC SI MOV [SI],BL MOV [SI],AL Else, Decrement the memory location Store the smallest data L1 DEC DL Decrement the no of comparisons Jump to loop2 Decrement the count JNZ L3 Jump to L3, if the count is not reached 0

5 LARGEST MOV SI,1200H Initialize array size MOV CL,[SI] Initialize the count Move the first data in AL Reduce the count L2 Move the SI pointer to next data CMP AL,[SI] JNC L1 If AL > [SI] then go to L1 Else move the large number to AL L1 Decrement the count If count is not zero go to L2 MOV DI,1300H Initialize DI with 1300H MOV [DI],AL store the biggest number in 1300 location SMALLEST MOV SI,1200H Initialize array size MOV CL,[SI] Initialize the count Move the first data in AL Reduce the count L2 Move the SI pointer to next data CMP AL,[SI] JC L1 If AL > [SI] then go to L1 Else move the large number to AL L1 Decrement the count If count is not zero go to L2 MOV DI,1300H Initialize DI with 1300H MOV [DI],AL store the biggest number in 1300 location

6 ASCENDING DESCENDING LARGEST SMALLEST RESULT.

SORTING OF AN ARRAY USING 8086 MICROPROCESSOR

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