Question: Two easy questions about computer system (3) (a) In class, we examined an algorithm to generate the 2'sC of an integer (flip all bits; add

Two easy questions about computer system

Two easy questions about computer system (3) (a) In class, we examined

(3) (a) In class, we examined an algorithm to generate the 2'sC of an integer (flip all bits; add 1). We also saw how any number in binary can be directly represented in hex. Work out an algorithm that takes a number in hex and directly obtains its 2'sC representation in hex (e.g. 0xBEEF + 0x4111). Justify your answer - i.e. give reason(s) why your algorithm works correctly. (b) The following bit pattern, 0.xCOD was found in a 12-bit register. What is the decimal number represented if it is interpreted as: (i) unsigned binary; (ii) sign-magnitude; (iii) Two's complement? (4) The CPU of a computer has a memory unit with 32-bit words. The ISA for the processor has 110 instructions. All instructions are stored in one memory word. Instructions have an op-code and two address fields: one for a memory address and one for a register address. The chip has 8 user-addressable registers. (a) How many bits are required to specify (i) the op-code (ii) the registers (iii) memory address in the instruction? (b) What is the maximum allowable size of the memory? (3) (a) In class, we examined an algorithm to generate the 2'sC of an integer (flip all bits; add 1). We also saw how any number in binary can be directly represented in hex. Work out an algorithm that takes a number in hex and directly obtains its 2'sC representation in hex (e.g. 0xBEEF + 0x4111). Justify your answer - i.e. give reason(s) why your algorithm works correctly. (b) The following bit pattern, 0.xCOD was found in a 12-bit register. What is the decimal number represented if it is interpreted as: (i) unsigned binary; (ii) sign-magnitude; (iii) Two's complement? (4) The CPU of a computer has a memory unit with 32-bit words. The ISA for the processor has 110 instructions. All instructions are stored in one memory word. Instructions have an op-code and two address fields: one for a memory address and one for a register address. The chip has 8 user-addressable registers. (a) How many bits are required to specify (i) the op-code (ii) the registers (iii) memory address in the instruction? (b) What is the maximum allowable size of the memory

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

(3) [5]In class, we examined an algorithm to generate the 2'sC of an integer (flip all bits; add 1). We also saw how any number in binary can be directly represented in hex. Putting the above two...

(2) (a) In class, we examined an algorithm to generate the 2'sC of an integer (flip all bits; add 1). We also saw how any ber in binary can be directly represented in hex. Work out an algorithm that...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Suppose that R(A, B, C) is a relational schema with functional dependencies F = {A, B C, C B}. (i) Is this schema in 3NF? Explain. [2 marks] (ii) Is this schema in BCNF? Explain. [2 marks] (b)...

Describe the four access regimes from public to private that may be applied to Java fields and methods. Why are they useful? [4 marks] (b) When you extend a class, the constructor for your new class...

Prolog You are approached to compose a Prolog program to work with twofold trees. Your code shouldn't depend on any library predicates and you ought to expect that the mediator is running without...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

1. Recursion: Define a Recursive Integer List (RIL) to be a list of a finite number of objects, where each object is either an integer or is an RIL. For example, L = (3, 2, [4, 3], [[3,9), (), 8], 7]...

At December 31, 2020, Campbell Enterprises owns the following assets: Cash in bank savings account at BMO $11,450 Cash floats for cash registers $7,100 Cash refund due (overpayment of income taxes)...

A beam of light is incident on a glass plate in air and the reflected ray is completely polarized. What is the angle of refraction for the beam?

Samara is the accounting assistant for the new bakery in town, Cakes Plus. While Samara understands numbers, they are more of a visual person and prefers to see the numbers laid out visually instead...

Multiple Choice Question Which of the following skills was most important to the emergence of leadership among ene survers of the tign plane cash in the keder Past history of being o leader. Aviation...

In what ways is fake news fake and in what ways is it real? This activity provides an opportunity to consider which information and evidence is trustworthy. What criteria should be applied to judge...

How might Jagriti involve potential beneficiaries in her research project?

What features of your research benefited from your involvement with other stakeholders? What have you learned that you might not otherwise have been able to learn?