Scribd
Upload
6 views2 pages

LAB4

The document outlines a workshop on microcontrollers at IIT Bombay, focusing on sorting and searching algorithms using an LCD display. Participants will learn to display messages on an LCD, read and sort numbers, and implement a search algorithm on sorted data. The document includes specific programming tasks and examples for hands-on practice with the Pt-51 kit.

Uploaded by

clashhroyle2005
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
6 views2 pages

LAB4

The document outlines a workshop on microcontrollers at IIT Bombay, focusing on sorting and searching algorithms using an LCD display. Participants will learn to display messages on an LCD, read and sort numbers, and implement a search algorithm on sorted data. The document includes specific programming tasks and examples for hands-on practice with the Pt-51 kit.

Uploaded by

clashhroyle2005
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Workshop on Microcontrollers

Wadhwani Electronics Laboratory


Electrical Engineering IIT Bombay

Problem set: 4 Date: June 7, 2024

Sorting and Searching


1. In this experiment, you will learn to display content on the LCD connected to the Pt-51 kit. Download
the lcd.h, lcd.c files and lcd-control-made-easy.pdf uploaded along with the hand-out.

The lcd-control-made-easy.pdf has general information about LCD operation which is helpful in un-
derstanding the code in lcd.h. Also, lcd.h has comments for each line, try to understand the comments
by going through the code line by line.

• Compile lcd.c with header file lcd.h and load the hex file on to the kit. Make sure the output on
the LCD screen is as shown below:
Pt-51
IIT Bombay
• Study the functions used in the lcd.h code and their usage. Modify lcd.c to display “NPTEL-2024”
on the first line and your first name on the second line (truncate to 16 characters if you have a
longer name). Pad the display lines with spaces such that these are centered on the LCD
when displayed. You should load and run this program on the Pt-51 kit.

2. Write a program in Embedded C to read five numbers of 4-bit each, sort these numbers in ascending order
and display the numbers in the sorted order. Then follow the below steps. For generating the given delays
improvise and use msdelay function given in lcd.h file which generates 1 ms delay.

• At the start, display “PROGRAM START” in the first row of LCD screen for 5 seconds and keep
all LEDs OFF.
• While taking the first input, display “FIRST INPUT” in the first row of LCD screen for 5 seconds.
• Read the first input number from port 1 (P1.3-P1.0) DIP switches and display it on the LEDs
connected to port 1 (P1.4 to P1.7) for 5 seconds. Also, store the first input number in an array.
• While the first input is being displayed on LED, give the second input number using DIP switches
and display ”NEXT INPUT” on the LCD.
• After the the first input is displayed for 5 seconds, pause for 1 second keeping all LEDs off.
• Display the second input number on the LEDs for 5 seconds and continue to display ”NEXT
INPUT” on the LCD. Also, store the second input number in the same array. Give the next input
through DIP switches during this time.
• Repeat the above process for the next three numbers as well and place each of them in the array.
• While the last input is being displayed on the LEDs for 5 seconds, display ”SORTING...” on the
LCD.
• After the last input is displayed, pause for 1 second keeping all LEDs off and display ”SORTING”
in the first row, ”COMPLETED” in the second row.
• Sort the five numbers in ascending order and display it on LEDs, each for 5 seconds with a pause of
1 second with all LEDs off.
• After displaying the sorted array, give a pause of 1 second with all LEDs off. Then turn on all the
LEDs for 5 seconds where you have to take the input to be searched and display ”NUMBER TO
BE” in the first row and ”SEARCHED” in the second row of the LCD.
• Give a pause of 1 second by clearing both LEDs and LCD.
• Perform any search algorithm on the sorted array of five numbers.

1
• If the number is present in the array, display the index at which the number is present (assume array
index starts from 1) on the LEDs and display ”THE INDEX IS” on LCD.
• If the number is absent, ON all the LEDs and display ”NUMBER” in the first row and ”NOT
FOUND” in the second row of the LCD.

Check the following cases:


• Input samples :{8, 12, 15, 12, 1, 9, 5, 3}.
Item to be searched : 2.
• Input samples :{7, 6, 2, 0, 13, 14, 7, 9}.
Item to be searched : 14.

You might also like