Microprocessor and Microcontroller Lab 1 | Read Now

Microprocessor and Microcontroller Lab 1

1] Design and develop an assembly language program to search a key element ‘X’ in a list of ‘n’ 16-bit numbers. Adopt a binary search algorithm in your program for searching.

1] Program code(lab1.asm)

.model small
.stack 10
a dw 05h,10h,15h,20h,25h,30h,35h
n equ 07
key dw 10h
msg1 db 'Key found$'
msg2 db 'Key not found$'

mov ax,@data
mov ds,ax
mov ax,key
mov cx,0
mov dx,n
add dx,dx
sub dx,1

next:	cmp cx,dx
	jg notfound
	mov bx,dx
	add bx,cx
	mov si,bx
	shr bx,1
	jnc count
	sub si,1

count:	cmp ax,a[si]
	je found
	jl lhalf
	add si,2
	mov cx,si
	jmp next

lhalf:	sub si,2
	mov dx,si
	jmp next

found: 	mov dx,offset msg1
	jmp exit

notfound: mov dx,offset msg2

exit: 	mov ah,09h
	int 21h

mov ah,4ch
int 21h
int 3

Leave a Reply

Your email address will not be published. Required fields are marked *

WhatsApp Icon Join For Job Alerts