MEMBER NAME

SANIYA S. PUCHALWAR
OM V. MANGRULKAR
VRUSHALI S. BUJADE
SHRINIWAS K.
KISHABOINA
Micro Project Group no. LOKESH K. ATRAM

02 SUBJECT
Microprocessor (MIC)

TOPIC: DEVELOP A PROGRAM TO GENERATE FIBONACCI SERIES

Government Polytechnic Gadchiroli

A MICRO PROJECT REPORT ON

Micro Project
“Develop a Program to Generate Fibonacci Series”

Computer Engineering
Submitted By Group: CO2

Sr.No. Name Of Students Roll No.

1. Om Vivek Mangrulkar 10
2. Saniya Santosh Puchalwar 08
3. Vrushali Bujade 06
4. Shriniwas Kishaboina 09
5. Lokesh Atram 07

UNDER THE GUIDENCE OF

Miss. P.S Mallelwar

DEPARTMENT OF COMPUTER ENGENEERING

GOVERNMENT POLYTECHNIC GADCHIROLI

1|P a g e
 A
PROJECT REPORT
ON
“Develop a Program to Generate Fibonacci Series”

A PROJECT SUBMISSION TO

GOVERNMENT PLOYTECHNIC GADCHIROLI

2021-2022
In Partial Fulfilment of Requirement for the Award of

“Computer Engineering Department”

SUBMITTED BY
 Om Vivek Mangrulkar 10
 Saniya Santosh Puchalwar 08
 Vrushali S. Bujade 06
 Shriniwas K. Kishaboina 09
 Lokesh K. Atram 07

GUIDED BY
Miss. P.S Mallelwar

2|P a g e
 DEPARTMENT OF COMPUTER ENGINEERING

SUBMISSION
We are the students of second year of the course Diploma CO humbly
submitted that we have completed project work “Develop a Program to
Generate Fibonacci Series”” as describes in this report by our own skills
and study between the period 2021-2022 as per the guidance of prof. Miss. P.S
Mallelwar and that the following students were associated this work. However,
the teacher has approved quantum of contribution.

We further declare that we have not copied the report per this any
appreciable part from any other literature in contravention of the academic
session.

SUBMITED BY
 Om Vivek Mangrulkar 10
 Saniya Santosh Puchalwar 08
 Vrushali Bujade 06
 Shriniwas Kishaboina 09
 Lokesh Atram 07

DATE: -
PLACE: -Gadchiroli

COMPUTER ENGINEERING
GOVERNMENT POILYTECHNIC,
GADCHIROLI

3|P a g e
 Maharashtra State Board of Technical Education
Certificate

This is to certify that Mr./ Ms. OM VIVEK MANGRULKAR. Roll No. 10 of third/fourth

semester Diploma in Computer Engineering has completed the micro project satisfactorily

in Microprocessor (22415) for the academic year 2021 To 2022 prescribed in the MSBTE

curriculum.

Place. Gadchiroli Enrollment No. 2001190073

Date. Exam Seat No.

Subject Teacher Head OF Department Principal

Seal of
Institution

4|P a g e
 Maharashtra State Board of Technical Education
Certificate

This is to certify that Mr./Ms. SANIYA SANTOSH PUCHALWAR. Roll No. 08 of

third/fourth semester Diploma in Computer Engineering has completed the micro project

satisfactorily in Microprocessor (22415) for the academic year 2021 To 2022 prescribed in

the MSBTE curriculum.

Place. Gadchiroli Enrollment No. 2001190070

Date. Exam Seat No.

Subject Teacher Head OF Department Principal

Seal of
Institution

5|P a g e
 Maharashtra State Board of Technical Education
Certificate

This is to certify that Mr./Ms. VRUSHALI S. BUJADE. Roll No. 06 of third/fourth

semester Diploma in Computer Engineering has completed the micro project satisfactorily

in Microprocessor (22415) for the academic year 2021 To 2022 prescribed in the MSBTE

curriculum.

Place. Gadchiroli Enrollment No. 2001190068

Date. Exam Seat No.

Subject Teacher Head OF Department Principal

Seal of
Institution

6|P a g e
 Maharashtra State Board of Technical Education
Certificate

This is to certify that Mr./Ms. SHRINIWAS K. KISHABOINA. Roll No. 09 of third/fourth

semester Diploma in Computer Engineering has completed the micro project satisfactorily

in Microprocessor (22415) for the academic year 2021 To 2022 prescribed in the MSBTE

curriculum.

Place. Gadchiroli Enrollment No. 2001190072

Date. Exam Seat No.

Subject Teacher Head OF Department Principal

Seal of
Institution

7|P a g e
 Maharashtra State Board of Technical Education
Certificate

This is to certify that Mr./Ms. LOKESH K. ATRAM. Roll No. 09 of third/fourth semester

Diploma in Computer Engineering has completed the micro project satisfactorily in

Microprocessor (22415) for the academic year 2021 To 2022 prescribed in the MSBTE

curriculum.

Place. Gadchiroli Enrollment No.

Date. 15/05/2022 Exam Seat No.

Subject Teacher Head OF Department Principal

Seal of
Institution

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION MUMBAI

8|P a g e
 INDEX
SR.NO. NAME OF TOPIC PAGE NO.
1. Annexure-l 10-11
o Aims/Benefits of the Micro-Project
o Course Outcome Addressed
o Proposed Methodology
o Action Plan
o Resource Required

2. Annexure-ll 12
o Rationale
o Aims/Benefits of the Micro-Project
o Course Outcomes Addressed

3. o Literature Review 12-18

4. o Actual Methology Followed 19

o Actual Resourced Used
o Outputs of the Microproject
o Skill Developed/ Learning Outcomes
o Application of the Microproject

9|P a g e
 Part - A Micro-Project Proposal Annexure -I
(Format for Micro-Project A about 2 lines)

“Develop a Program to Generate Fibonacci Series”

1.0 Aims/Benefits of the Micro-Project (minimum 30-50 words)

The aim of this course is to help the student to affined following industry identified related
knowledge through various teaching-learning, experiences. Develop a Program to Generate
Fibonacci Series in Industries to know more about this to student and they can learn from this
project how to manage it and how to develop a program in generate Fibonacci series that help
into their future.

2.0 Course Outcomes Addressed

In this project, we covered the following course outcomes:

 Use instruction for different addressing modes.

 Write assembly language program for the given problem.

 Analyze the functional block diagram of 8086.

3.0 Proposed Methodology (Procedure in brief that will be followed to do the micro-project in about
100 to200words).

 First, we will be discussed about the topics and then select the topic.
 All group members collect the data related to topic from different sources.
 All group members give their ideas for completing the project.
 Then last, we will start working on the project.

4.0 Action Plan (Sequence and time required for major activity)

S.No. Details of activity Planned Planned Name of

Start date Finish date Responsible Team Members

Discussion on project / 25/04/2022 27/04/2022

discussion with Om Vivek Mangrulkar,
1
guide Saniya Santosh Puchalwar,
Shriniwas K. Kishaboina,
Vrushali S. Bujade,
Lokesh k. Atram

Collecting Data 28/04/2022 01/05/2022 Saniya Santosh Puchalwar,

2 Om Vivek Mangrulkar,
Shriniwas K. Kishaboina

10 | P a g e
 Working on project and 02/05/2022 10/05/2022
3 finalizing the Om Vivek Mangrulkar,
project Saniya Santosh Puchalwar
WORKING ON DRAFT
(TYPING, PRINTS 11/05/2022 19/05/2022 Om Vivek Mangrulkar,
ETC) Saniya Santosh Puchalwar

5.0 Resources Used ((Major resources material, some machine facility, software etc.)0 Res
Sr.No. Name of Specifications Qty Remarks
Resource/material

Computer System Windows 11, 8GB RAM 1

1

2 Software DOS-BOX, Microsoft Word 1

Res

 Names of Team Members with Roll No.

NAME ROLL NO.

Saniya S. Puchalwar 08

Om V. Mangrulkar 10

Vrushali S. Bujade 06

Shriniwas K. Kishaboina 09

Lokesh K. Atram 07

Members with Roll No.

NAME ROLL NO.

1.. 03

4 ……………………

Annexure - II
11 | P a g e
 Part - B Micro-Project Report

(Outcomes after Execution) Format for Micro-Project Report (Minimum 6 pages)

“Develop a Program to Generate Fibonacci Series”

1.0 Rationale (Importance of the project, in about 30 to 50 words. This is a modified version of the earlier
one written after the work)

Fibonacci numbers can also be used to define a spiral and are of interest to biologists and physicists
because they are frequently observed in various natural objects and phenomena. The branching patterns
in trees and leaves, for example, and the distribution of seeds in a raspberry reflect the Fibonacci
sequence.

2.0 Aims/Benefits of the Micro-Project

The aim of this course is to help the student to affined following industry identified related
knowledge through various teaching-learning, experiences. Develop a Program to Generate
Fibonacci Series in Industries to know more about this to student and they can learn from this
project how to manage it and how to develop a program in generate Fibonacci series that help
into their future.

3.0 Course Outcomes Addressed (Add to the earlier list if more Cos are addressed)

In this project, we covered the following course outcomes:

 Use instruction for different addressing modes.

 Write assembly language program for the given problem.

 Analyze the functional block diagram of 8086.

4.0 Literature Review

To generate Fibonacci sequence, we are putting the 00H and 01H into memory at first. Then we are taking the
limit from location offset 500. The limit is decreased by 2 at first, because 00H and 01H is already present
there. Now we are taking number from previous location, then add it with the value of current location, after
that storing the result into next location.

8086 program to generate Fibonacci Sequence

12 | P a g e
Problem – Write a 8086 assembly level program to generate the Fibonacci Sequence.
The length of the sequence is stored in the data segment with the offset value of 0. We
will store the generated sequence in the data segment, from the offset value of 500.
Note: The generated numbers and memory locations are represented in their Hexa-
Decimal format.

Example:
Input:

13 | P a g e
Output:

Algorithm:
The Fibonacci sequence is generated by adding the (i)the element and the (i-1)the
element, and storing it into the (i+1)the position. This holds good given that the 1st
and 2nd positions are initialized with 0 and 1 respectively. The following steps need to
be followed to execute the process using the Assembly Level instructions.

Move the value stored at offset 00H into CX (this will act as the counter), and
decrement it by 2 (because we need to explicitly load the first 2 elements of the
sequence)

Move 00H into AL

Move 500 into SI

Move AL into [SI]

Increment both AL and SI by 1, and store AL’s value in [SI] (with this, we have
loaded the first 2 elements of the sequence into the memory)

Move [SI-1]th value into AL

Move [SI]th value into AH

Move 00H into BH

Add BH and AH (result stored in BH)

14 | P a g e
Add BH again with AL

Increment SI by 1

Store BH into [SI]

Loop back to Step 6 till counter becomes 0

Stop

Program:

Memory Address Instruction/Mnemonic Explanation/Comment

2000 MOV AL, 00H AL <- 00

2002 MOV SI, 500H SI <- 500

2005 MOV [SI], AL [SI] <- 00

2007 ADD SI, 01H SI <- SI + 01

200A ADD AL, 01H AL <- AL + 01

200C MOV [SI], AL SI <- AL

200E MOV CX, [0000H] CX <- 0000

2012 SUB CX, 0002H CX <- CX – 02

~2015 L1: LABEL

15 | P a g e
 2015 MOV AL, [SI-1] AL <- [SI – 01]

2018 ADD AL, [SI] AL <- AL + [SI]

201A ADD SI, 01H SI <- SI + 01

201D MOV [SI], AL [SI] <- AL

201F LOOP L1 LOOP L1 CX TIMES

2021 HLT END

Explanation:

MOV AL, 00H: AL now has the 1st number from the sequence

MOV SI, 500H: Making the SI point to the output location

MOV [SI], AL: Moving 0 into the first position

ADD SI, 1: Increment SI to point to the next memory location

ADD AL, 1: Now, AL has the 2nd element of the sequence

MOV [SI], AL: Moving 01H into the 2nd position

MOV CX, [0000H]: Moving the value stored at offset 0 into CX(counter)

SUB CX, 02H: Since we have initialised the first 2 elements of the sequence, we need
to decrement the counter by 2

L1: This defines the start of the loop (A label is created)

MOV AL, [SI-1]: Moves the element in the (i-1) the position into AL

16 | P a g e
ADD AL, [SI]: Moves the (i)the element with the (i-1) the element already present in
AL

ADD SI, 1: Increment SI to point to the next position

MOV [SI], AL: Store the sum in the new position

LOOP L1: The instructions between label L1 and this LOOP instruction are executed
“CX” times

HLT: Ends the program

Actual Output:

The circled memory location (0000) contains the length of the sequence. For this
program, it is 8.

The highlighted values are the elements of the Fibonacci Sequence (in their Hexa-
Decimal representation. Hence, 13 is represented as 0D)

17 | P a g e
THANK YOU

18 | P a g e
5.0 Actual Methodology Followed

It contains collecting data from internet and refers from books, our teachers’ guidelines and refer
from old project data.
To making this project our group discussion plays an important role. First, we will all discuss on the topics
and select a one topic. Then we will discuss on the topic and start working.

 We collect all the information and raw materials which is important for the project completion.
 For collect the data related to project we use our laptops, Computer and for book reference we will
go in library.
 We collect the data and start working on project with the help of all group members.

6.0 Actual Resources Used (Mention the actual resource used)

Sr.No. Name of Resources/material Specification Qty Remarks

1 Books Microprocessor 1
(MIC)
2 Software DOS-BOX, 1
Microsoft Word

6.0 Outputs of the Microproject

 We successfully create a program for generate Fibonacci.
 We properly understand how to use Instruction Set of 8086 and DOS-BOX software.
 We successfully use the various Instruction Set of 8086 functions.
 We properly learn to handle a DOS-BOX if their use a Instruction Set of 8086.

7.0 Skill Developed / Learning outcomes of this Microproject

The research methodology helps to learn how to use Instruction Set of 8086 and DOS-BOX. It developed
special interests and skills in us. It helps to learn how to use computer, to understand attitude of others and
creates awareness of special needs of research process. Improving our creativity, we will be able to create
various program for various project with the help of Instruction Set of 8086. We will also be able to increase
your levels of understandings and concentration.

8.0 Applications of this Microproject

This project information is useful to know about various function of Instruction Set of 8086 and a program
for generate Fibonacci. For making this project we use DOS-BOX software and the processor of the computer
or laptop and from this project working we learn how to use computer. Our typing skill is also developed
and, we gain knowledge from this project.

..................

19 | P a g e