Write a marie program to calculate fibonacci

Assignment Help Other Subject
Reference no: EM132293723

Assignment: Computers, data and programming

Answer the following Questions

Question 1.

a) Determine the value of base b if (152)b = 0x6A. Please show all steps.

b) Convert the followings: (Please show all steps; no marks will be awarded if no steps are shown)

i) 0xBAD into 3-base representation

ii) 3217 into 2-base (binary) representation

iii) 1235 into octal representation

iv) 21.218 into decimal representation

c) Given a (very) tiny computer that has a word size of 3 bits, what are the lowest value (negative number) and the highest value (positive number) that this computer can represent in each of the following representations?

i) One's complement

ii) Two's complement

iii) Signed Magnitude

Question 2.

a) The Fibonacci numbers are the numbers in the following integer sequence, called the Fibonacci sequence, and are characterised by the fact that every number after the first two is the sum of the two preceding ones: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 114, ... etc.

By definition, the first two numbers in the Fibonacci sequence are 0 and 1, and each subsequent number is the sum of the previous two. We define Fib(0)=0, Fib(1)=1, Fib(2)=1, Fib(3)=2, Fib(4)=3, etc. The first 22 Fibonacci numbers given below:

 

Fib(0) Fib(1) Fib(2) Fib(3) Fib(4) Fib(5) Fib(6) Fib(7) Fib(8) Fib(9) Fib(10)
0 1 1 2 3 5 8 13 21 34 55
 
Fib(11) Fib(12) Fib(13) Fib(14) Fib(15) Fib(16) Fib(17) Fib(18) Fib(19) Fib(20) Fib(21)
89 144 233 377 610 987 1597 2584 4181 6765 10946

 

Write a MARIE program to calculate Fib(n), where the user inputs n. For example, if the user inputs 7, the program outputs the value 13; if the user inputs 15, the program outputs the value 610; if the user inputs 20, the program outputs the value 6765 and so on. You need to write and run the program using MARIE simulator. Please include appropriate comments to make your code readable.

b) For some values of n, your program will not produce correct results. You can check this by gradually increasing the values of n and checking for the correct outputs. What is the maximum value of n for which your program produces a correct result? Why? Please comment on this.

Question 3.

a) What are the 'interrupts' in a computer system? Describe the approaches to deal with multiple interrupts in a system.

b) Analyse the benefits of using a multiple-bus architecture compared to a single-bus architecture for a computer system.

This assessment task will assess the following learning outcome/s:

be able to investigate and describe the essential elements of a computer and their functionalities.
be able to apply an understanding of data representations and calculations to practical situations.
be able to develop an elementary computer program.

Verified Expert

The assignment is about Computers, data and programming, where different questions have been answered related to the values and integer numbers, binary representation and Marie program have been developed. All the question have been attempted and codes are provided in .mas format.

Reference no: EM132293723

Questions Cloud

How will you evaluate the bidders : Define for the web development company what you want them to do, so that they can provide a good estimate for what you want delivered on your website.
List the ways in which an RTOS handles ISRs : List the three ways in which an RTOS handles ISRs in a multitasking environment
Analyze the company financial performance : Analyze the company’s financial performance. Do trends suggest that Fitbit’s strategy is working?
Most important elements of fitbit competitive strategy : What are the most important elements of Fitbit’s competitive strategy?
Write a marie program to calculate fibonacci : Analyse the benefits of using a multiple-bus architecture compared to a single-bus architecture for a computer system - Write a MARIE program to calculate
Calculate or use worksheet 4 to determine their net worth : Calculate or use Worksheet 4 to determine their net worth, and explain what it means. How would the Lees' ages affect your assessment of their net worth?
What is sustainable business strategy : What is a sustainable business strategy? how does it relates to operations and supply chain management?
How much did her employer pay toward fica : jazmin earned $51,250 this year. Calculate her total fica contribution for the year. How much did her employer pay toward fica?
Product features-benefits and perceptions of value for money : What is the relationship between product features/benefits and perceptions of value for money?

Reviews

Write a Review

Other Subject Questions & Answers

  Cross-cultural opportunities and conflicts in canada

Short Paper on Cross-cultural Opportunities and Conflicts in Canada.

  Sociology theory questions

Sociology are very fundamental in nature. Role strain and role constraint speak about the duties and responsibilities of the roles of people in society or in a group. A short theory about Darwin and Moths is also answered.

  A book review on unfaithful angels

This review will help the reader understand the social work profession through different concepts giving the glimpse of why the social work profession might have drifted away from its original purpose of serving the poor.

  Disorder paper: schizophrenia

Schizophrenia does not really have just one single cause. It is a possibility that this disorder could be inherited but not all doctors are sure.

  Individual assignment: two models handout and rubric

Individual Assignment : Two Models Handout and Rubric,    This paper will allow you to understand and evaluate two vastly different organizational models and to effectively communicate their differences.

  Developing strategic intent for toyota

The following report includes the description about the organization, its strategies, industry analysis in which it operates and its position in the industry.

  Gasoline powered passenger vehicles

In this study, we examine how gasoline price volatility and income of the consumers impacts consumer's demand for gasoline.

  An aspect of poverty in canada

Economics thesis undergrad 4th year paper to write. it should be about 22 pages in length, literature review, economic analysis and then data or cost benefit analysis.

  Ngn customer satisfaction qos indicator for 3g services

The paper aims to highlight the global trends in countries and regions where 3G has already been introduced and propose an implementation plan to the telecom operators of developing countries.

  Prepare a power point presentation

Prepare the power point presentation for the case: Santa Fe Independent School District

  Information literacy is important in this environment

Information literacy is critically important in this contemporary environment

  Associative property of multiplication

Write a definition for associative property of multiplication.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd