Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

5. Below is a Little Man program that solves exercise 6.9, p. 164 , from textbook. The program is very similar to the LMC program

image text in transcribed

5. Below is a Little Man program that solves exercise 6.9, p. 164 , from textbook. The program is very similar to the LMC program which you will find in the lecture notes on Chapter 6 posted on Blackboard and discussed in Panopto. The difference is that the program below is somewhat simpler as it uses only 2 branches (BRZ 09 and BR 01), whereas the program in the lecture notes uses 3 branches (BRP 05, BR 10, and BR 01). First, try to understand each instruction thoroughly and then trace the execution of each instruction. Address Instruction (Mnemonics) Address Contents 151617DATDATDAT?210(decrementedby1eachtimetheloopisexecuted)10 Assume now that the above program will only read 3 numbers. That is, the following numbers in this order will be placed, one at a time, in the In-basket: 2,28 , and 25 , where 2 is the count of numbers that follow, and 28 and 25 are the numbers that are to be added. The first column in the table on page 3 shows the order in which the instructions from the program will be executed. Trace the execution of these instructions and determine the contents of the PC before and after each instruction is executed. Also, write down in the table the contents of the In-basket; Accumulator; Memory locations 15, 16, and 17; and Out-basket after each instruction is executed. Memory location 15 controls the loop. It initially contains an unknown value (?), then 2, next 1 , and finally 0. Memory location 16 always contains 1 . It is used to decrease the loop count by 1 . Memory location 17 is initialized with 0 , and finally it stores 53 , the sum of 28 and 25 . The entry 0001 in the PC column means that the PC is 00 when the instruction IN started and is changed to 01 when the instruction IN is finished. 5. Below is a Little Man program that solves exercise 6.9, p. 164 , from textbook. The program is very similar to the LMC program which you will find in the lecture notes on Chapter 6 posted on Blackboard and discussed in Panopto. The difference is that the program below is somewhat simpler as it uses only 2 branches (BRZ 09 and BR 01), whereas the program in the lecture notes uses 3 branches (BRP 05, BR 10, and BR 01). First, try to understand each instruction thoroughly and then trace the execution of each instruction. Address Instruction (Mnemonics) Address Contents 151617DATDATDAT?210(decrementedby1eachtimetheloopisexecuted)10 Assume now that the above program will only read 3 numbers. That is, the following numbers in this order will be placed, one at a time, in the In-basket: 2,28 , and 25 , where 2 is the count of numbers that follow, and 28 and 25 are the numbers that are to be added. The first column in the table on page 3 shows the order in which the instructions from the program will be executed. Trace the execution of these instructions and determine the contents of the PC before and after each instruction is executed. Also, write down in the table the contents of the In-basket; Accumulator; Memory locations 15, 16, and 17; and Out-basket after each instruction is executed. Memory location 15 controls the loop. It initially contains an unknown value (?), then 2, next 1 , and finally 0. Memory location 16 always contains 1 . It is used to decrease the loop count by 1 . Memory location 17 is initialized with 0 , and finally it stores 53 , the sum of 28 and 25 . The entry 0001 in the PC column means that the PC is 00 when the instruction IN started and is changed to 01 when the instruction IN is finished

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Design And Implementation

Authors: Shouhong Wang, Hai Wang

1st Edition

1612330150, 978-1612330150

More Books

Students also viewed these Databases questions

Question

b. Why were these values considered important?

Answered: 1 week ago