Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Write a Little Man program that prints out the sums of the odd values from 1 to 39. The output will consist of 1, 1+3,

Write a Little Man program that prints out the sums of the odd values from 1 to 39. The output will consist of 1, 1+3, 1+3+5, 1+3+5+7 . . . . No input is required. As an aside, do you notice anything interesting about the output results that are produced by this series? (Hint: This series is sometimes used as part of an algorithm for finding square roots of numbers.)

Instructions:

1. Complete the LMC program.

2. Screenshot the output of the problem.

3. Do not use Java, C++, Python or any other programming language, only use the chart provided (use mnemonic code, not numeric).

Little Man Computer references:

Numeric code

Mnemonic code

Instruction

Description

1xx

ADD

ADD

Add the value stored in mailbox xx to whatever value is currently on the accumulator (calculator).

Note: the contents of the mailbox are not changed, and the actions of the accumulator (calculator) are not defined for add instructions that cause sums larger than 3 digits.

2xx

SUB

SUBTRACT

Subtract the value stored in mailbox xx from whatever value is currently on the accumulator (calculator).

Note: the contents of the mailbox are not changed, and the actions of the accumulator are not defined for subtract instructions that cause negative results - however, a negative flag will be set so that 8xx (BRP) can be used properly.

3xx

STA

STORE

Store the contents of the accumulator in mailbox xx (destructive).

Note: the contents of the accumulator (calculator) are not changed (non-destructive), but contents of mailbox are replaced regardless of what was in there (destructive)

5xx

LDA

LOAD

Load the value from mailbox xx (non-destructive) and enter it in the accumulator (destructive).

6xx

BRA

BRANCH(unconditional)

Set the program counter to the given address (value xx). That is, value xx will be the next instruction executed.

7xx

BRZ

BRANCH IF ZERO (conditional)

If the accumulator (calculator) contains the value 000, set the program counter to the value xx. Otherwise, do nothing.

Note: since the program is stored in memory, data and program instructions all have the same address/location format.

8xx

BRP

BRANCH IF POSITIVE (conditional)

If the accumulator (calculator) is 0 or positive, set the program counter to the value xx. Otherwise, do nothing.

Note: since the program is stored in memory, data and program instructions all have the same address/location format.

901

INP

INPUT

Go to the INBOX, fetch the value from the user, and put it in the accumulator (calculator)

Note: this will overwrite whatever value was in the accumulator (destructive)

902

OUT

OUTPUT

Copy the value from the accumulator (calculator) to the OUTBOX.

Note: the contents of the accumulator are not changed (non-destructive).

0

HLT

HALT

Stop working.

DAT

DATA

This is an assembler instruction which simply loads the value into the next available mailbox. DAT can also be used in conjunction with labels to declare variables. For example, DAT 984 will store the value 984 into a mailbox.

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

Step: 3

blur-text-image

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

Readings In Database Systems

Authors: Michael Stonebraker

2nd Edition

0934613656, 9780934613651

More Books

Students also viewed these Databases questions