Explain how multiplication was implemented in binary format

Assignment Help Theory of Computation
Reference no: EM131889572

Computer Systems Architecture

I. Convert the following numbers from decimal to binary and then to hexadecimal (Don't use IEEE 754 format for this question):
a. 31.875

b. 4128.3125

II. Explain how multiplication was implemented in binary format in computers. Use an example such as 156 * 25 to explain the multiplication step by step.

II b. Represent 127.625 in a 32-bit IEEE 754 format

III. What is a stack? Explain how a stack works. Use a diagram or example to show how PUSH and POP instructions are used in stack instructions for subroutines

IV. 2's Complement (4 points each, 20 points total)

a. How do you do subtraction with two's complement? (In words, not a formula.)

Using 4-bit two's complement numbers for question b & c, show how to represent the following operations and their results. If you cannot, explain why.

b. 4 - 7

c. 11 - 3

d. Let the decimal numbers A=54, B= -77, give their 8-bit 2's complement representation

e. Compute A-B in 2's complement, and explain the steps of your solution. If there is any problem in finding the solution, explain as well.

V. Little Man Computer

1178_Little Man Computer.jpg

Using the above Little Man Computer and Instruction Set, answer any 2 the following 3 questions:

1. Write a program that asks for 3 numbers and add them to give a total. Output the total

2. Write a program which outputs the numbers 5, 4, 3, 2, 1, 0 then stops.

3. The following program tries to find the positive difference between two input numbers, read the code to check whether there are some errors and correct them (without using more DAT mail boxes, that is, data location is only the cell 99).

00  IN                    901     

01  STO 99            399     

02  IN                    901     

03  SUB 99           299     

04  BRP 06           806     

05  ADD 99          199     

06  OUT    902     

07  COB                000     

...              ...                    ...

99  DAT 00           000

Verified Expert

"This is a computer architecture assignment. There are questions on number systems and digital logic. There are some question son the LMC. LMC stands for Little Man's Computer. The ISA of the LMC is simple and straightforward. The questions are to be solved based on the ISA of the LMC"

Reference no: EM131889572

Questions Cloud

Explain the strategic plan of an engineer : How is the strategic plan of an engineer/scientist entrepreneur likely to be different from that of an entrepreneur whose primary strength.
Number of standard deviations : Could the number of standard deviations of x from the mean ever be calculated without some type of formula? How?
How many details are involved in the full specification : How many details are involved in the full specification of such a small and seemingly simple part of a seemingly simple information system.
Understand erin ride : Factor and graph the equation to better understand Erin's ride.Write the equation in factored form.
Explain how multiplication was implemented in binary format : ITEC 625 - Computer Systems Architecture - Explain how multiplication was implemented in binary format in computers and What is a stack? Explain how stack works
Develop a behaviorally anchored rating scale : Consider a summer job that you have held. Write a detailed job description for that job. Then, develop a behaviorally anchored rating scale (BARS).
What is the fuel efficiency if the car : (a) What is the fuel efficiency if the car's speed is 70 mph? (b) What speed will yield the maximum fuel efficiency? Show work.
How are duplicate elements to be treated : Consider the operational and descriptive specifications of the sort operation given in this section. How are duplicate elements to be treated?
Write the equation in slope-intercept form : Find the equation for a line which passes through the points (2, 6) and (4, -8). Write the equation in slope-intercept form. Show work.

Reviews

len1889572

3/6/2018 6:06:29 AM

Computer Systems Architecture ITEC 625, please send response via inbox not the email. Using 4-bit two’s complement numbers for question b & c, show how to represent the following operations and their results. If you cannot, explain why.

Write a Review

Theory of Computation Questions & Answers

  Finite-state machine design

Create a finite-state machine design to turn your FPGA development board into a simple programmable music box.

  Redundant sequence identi cation

Redundant sequence identi cation

  Compute a shortest superstring

Dynamic programming algorithm to compute a shortest superstring.

  Propositional and predicate logic

Write down a structural induction principle for the PlayTree free type

  Design a syntactic analyzer

Design a syntactic analyzer for the language specified by the grammar

  Design unambiguous grammar to parse expressions

Write a program would read two numbers and then print all numbers between the first and the second, inclusive. Design unambiguous grammar to parse expressions

  Consider a logic function with three outputs

Consider a logic function with three outputs,  A ,  B , and  C , and three inputs,  D ,  E , and  F . The function is defined as follows:  A  is true if at least one input is true,  B  is true

  Considering a single programmed operating system

Considering a single programmed operating system, what is the minimal total time required to complete executions of the two processes? You should explain your answer with a diagram.

  How to construct an nfa

Give a construction that assumes you are given a DFA for L and show how to construct an NFA (with or without ε-moves) to recognize sort(L).

  Equivalence classes to construct minimal dfa for language

How many equivalence classes does this relation have and what are they? Use these equivalence classes to construct the minimal DFA for the language.

  Impact of moore-s law on data center costs

Discuss the impact of Moore's law on data center costs on such things as servers and communications equipment. List at least 3 steps or recommendations your data center can take to offset some or all of the effect of Moore's law.

  Problem encountered in statements in predicate logic

How the problem would be encountered in attempting to represent the following statements in Predicate logic. it should be possible to: John only likes to see French movies.

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