Minimum in an array which is first decreasing then increasing

8086 program to find the min value in a given array

Last Updated : 30 May, 2022

Problem – Write a program to find the min value in a given array in assembly 8086 microprocessor

Example – Assumptions – Starting address of input array is 0500 and store the result at address 0600

Algorithm –

Assign value 500 in SI and 600 in DI
Move the contents of [SI] in CL and increment SI by 1
Assign the value 00 H to CH
Move the content of [SI] in AL
Decrease the value of CX by 1
Increase the value of SI by 1
Move the contents of [SI] in BL
Compare the value of BL with AL
Jump to step 11 if carry flag is set
Move the contents of BL in AL
Jump to step 6 until the value of CX becomes 0, and decrease CX by 1
Move the contents of AL in [DI]
Halt the program

Program –

MEMORY ADDRESS	MNEMONICS	COMMENTS
0400	MOV SI, 500	SI <- 500
0403	MOV DI, 600	DI <- 600
0406	MOV CL, [SI]	CL <- [SI]
0408	MOV CH, 00	CH <- 00
040A	INC SI	SI <- SI+1
040B	MOV AL, [SI]	AL <- [SI]
040D	DEC CX	CX <- CX-1
040E	INC SI	SI <- SI+1
040F	MOV BL, [SI]	BL <- [SI]
0411	CMP AL, BL	AL-BL
0413	JC 0417	Jump if carry is 1
0415	MOV AL, BL	AL <- BL
0417	LOOP 040E	Jump if CX not equal to 0
0419	MOV [DI], AL	[DI] <- AL
041B	HLT	End of the program

Explanation –

MOV SI, 500 assigns 500 to SI
MOV DI, 600 assigns 600 to DI
MOV CL, [SI] moves the content of [SI] to CL register
MOV CH, 00 assign 00 to CH register
INC SI increase the value SI by 1
MOV AL, [SI] moves the content of [SI] to AL register
DEC CX decrease the content of CX register by 1
INC SI increase the value SI by 1
MOV BL, [SI] moves the content of [SI] to BL register
CMP AL, BL subtract the value of BL register from AL and it modify flag registers
JC 0417 jump to 0417 address if carry flag is set
MOV AL, BL moves the content of BL register to AL register
LOOP 040E runs loop till CX not equal to Zero and decrease the value of CX by 1
MOV [DI], AL moves the content of AL to [DI]
HLT stops the execution of program

Minimum in an array which is first decreasing then increasing

A

anamika9988

Improve

Article Tags :

Similar Reads

C Program to Find Minimum Value in Array

In this article, we will learn how to find the minimum value in the array. The easiest and straightforward method is to iterate through each element of the array, comparing each value to an assumed minimum and updating it if the current value is less. [GFGTABS] C #include <stdio.h> int findMin

How to Find the Smallest Number in an Array in C++?

In C++, arrays are the data types that store the collection of the elements of other data types such as int, float, etc. In this article, we will learn how to find the smallest number in an array using C++. For Example,Input: myVector = {10, 3, 10, 7, 1, 5, 4} Output: Smallest Number = 1Find the Sma

Minimum in an array which is first decreasing then increasing

Given an array of N integers where array elements form a strictly decreasing and increasing sequence. The task is to find the smallest number in such an array. Constraints: N >= 3 Examples: Input: a[] = {2, 1, 2, 3, 4}Output: 1Input: a[] = {8, 5, 4, 3, 4, 10}Output: 3 A naive approach is to linea

Find minimum in an array without using Relational Operators

Given an array A[] of non-negative integers, find the minimum in the array without using Relational Operators. Examples: Input : A[] = {2, 3, 1, 4, 5} Output : 1 Input : A[] = {23, 17, 93} Output : 17 We use repeated subtraction to find out the minimum. To find minimum between two numbers, we take a

Distance between two closest minimum

Given an array of n integers. Find the minimum distance between any two occurrences of the minimum integer in the array. Examples: Input : arr[] = {5, 1, 2, 3, 4, 1, 2, 1} Output : 2 Explanation: The minimum element 1 occurs at indexes: 1, 5 and 7. So the minimum distance is 7-5 = 2. Input : arr[] =

How to use MIN formula in Google Sheets

Finding the smallest value in Google Sheets is a common task when analyzing data, whether itâ€™s to identify the lowest price in a dataset, pinpoint minimum scores, or organize your data efficiently. The MIN function in Google Sheets simplifies this by quickly highlighting the minimum number in spread

std::min in C++

The std::min() is used to find the minimum element among the given elements. It is the built-in function of C++ STL defined inside <algorithm> header file. In this article, we will learn how to use std::min() function in C++. std::min() Function Signaturetemplate< class T, class Compare

valarray min() in C++

The min() function is defined in valarray header file. This function returns the smallest value contained in the valarray. Syntax: T min() const; Returns: This function returns the minimum value in the valarray. Below programs illustrate the above function: Example 1:- // C++ program to demonstrate

Modify array by replacing every array element with minimum possible value of arr[j] + |j - i|

Given an array arr[] of size N, the task is to find a value for each index such that the value at index i is arr[j] + |j - i| where 1 ? j ? N, the task is to find the minimum value for each index from 1 to N. Example: Input: N = 5, arr[] = {1, 4, 2, 5, 3}Output: {1, 2, 2, 3, 3}Explanation: arr[0] =

std::min_element in C++

The std::min_element() in C++ is an STL algorithm that is used to find the minimum element in a given range. This range can be array, vector, list or any other container. It is defined inside the <algorithm> header file. In this article, we will learn about the std::min_element() in C++. Examp