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

  Translate the following english sentences into symbolic

translate the following english sentences into symbolic logic propositions. all variables are quantified over the set

  Define predicate combinations

Define predicate combinations which find the number of combinations K of up to N numbers. Validate your predicate with the subsequent test:

  How do you think multimedia is changing our lives

How do you think multimedia is changing our lives ,Where does it penetrates our daily living and is it a good or bad effect and What do you think will develop in the near and in the far future?

  Create a recursive java method maximum

Create a recursive java method maximum that calculate the maximum element of a linked list of integers.The solution must be simplified and should not use class Node or head

  What is the language generated by a phrase-structure grammar

What is the language generated by the grammar G with vocabulary {S, 0, 1}, set of terminals T = {0, 1}, starting symbol S, and productions S ? 000S, S ? 1?

  Create and implement a lexical analyzer for c

Create and implement a lexical analyzer for C-- as follows: Write the set of token types to be returned by lexical analyzer. Explain regular expressions for this set of token types.

  Hr ethics are important to organizations as they can have

hr ethics are important to organizations as they can have legal and moral implications. in this assignment you will

  What is the complexity

A javascript program to demonstrate computational complexity. Using the wikipedia article; a computer program that calculates the number of moves necessary to solve Tower of Hanoi given a number of disks. Calculated by going through the recursive ..

  Students will conduct primary as available and secondary

students will conduct primary as available and secondary research present opinions while they compare and contrast

  Design a machine selling three types of drinks

Design a machine selling three types of drinks dl, d2, d3 and two types of stacks sl, s2. The buyers can use three types of coins cl, c2, c3.

  Many programs require the use of an input

Many programs require the use of an input mechanism to get data into the program and an output mechanism to present results and guidance.

  Construct a turing machine with given tape symbols

Construct a Turing machine with tape symbols 0, 1, and B that, when given a bit string as input.

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