Assessment item 2

Assignment 1

Value: 15%

Due date: 19-Dec-2014

Return date: 09-Jan-2015

Submission method options

Alternative submission method

Task

Total marks: 30

Answer the following questions:

1. Explain why modern machines consist of multiple levels of virtual machines. Why not just have two levels, the digital logic level and the high-language programming level? [4 marks]

2. Given a (very) tiny computer that has a word size of 6 bits, what are the smallest negative numbers and the largest positive numbers that this computer can represent in each of the following representations? [6 marks]

a. Signed magnitude

b. One`s complement

c. Two`s complement

3. Convert the followings: [4 marks]

a. AC1216 to binary

b. -10710 to 8-bit 2’s Complement

c. 11001101012 to Hexadecimal

d. 100111102 (8-bit 2’s complement representation) to decimal

4. A Computer uses IEEE-754 format to represent floating points. What value ( in decimal) the computer represents if the floating point is represented using the following binary digits: [4 marks]

11000001010100000000000000000000

5. Charles Sturt University (CSU) academic director want to hire a lecture in Sydney Study Center. The applicant has worked in three universities before; University of New South Wales (UNSW), Macquarie University, and Sydney University. Before he will hire him, he must get input from these three universities. After few weeks of receiving feedback from all three, he has come to the following conclusions:

• Hire if two of them say yes and one says no.

• Hire if all of them say yes.

• Don`t hire otherwise.

Construct a truth table and find the minimized Boolean function to implement the logic telling the director when to hire. Draw a circuit diagram for the Boolean function. [6 marks]

6. Complete the truth table for the following sequential circuit: [6 marks]

Online submission via Turnitin is required for this assignment.

Rationale

This assessment task covers topic 1 to topic 3, and has been designed to ensure that you are engaging with the subject content on a regular basis. More specifically it seeks to assess your ability to:

• be able to define and appropriately use computer systems terminologies;

• be able to describe the concepts of data representations and use appropriate methods of implementation;

• be able to apply Boolean algebra and digital logic to design and interpret digital circuits.

Marking criteria

Assignment 1 will be marked according to the following marking criteria:

Question HD (85%-100%) DI (75% - 84%) CR (65% - 74%) PS (50% - 64%) FL (0% - 49%)

Q 1 Answer is correct, and complete. Comprehensive explanation is provided with appropriate example. Appropriate reference style is used. No grammatical or spelling mistake. Answer is correct and a detailed explanation is provided. References are used. No/only a few grammatical or spelling mistakes. The answer is correct, but the explanation is not complete. Very few references are used and not formatted appropriately. The answer is correct but not complete and only adequate explanation is provided. No references are used. There are grammatical errors and spelling mistakes. The answer and explanation are not correct. No references are used. There are much grammatical errors and spelling mistakes.

Q 2 Answer is correct, and complete. Comprehensive explanation is provided with appropriate example. Appropriate reference style is used. No grammatical or spelling mistake. Answer is correct and a detailed explanation is provided. References are used. No/only a few grammatical or spelling mistakes. The answer is correct, but the explanation is not complete. Very few references are used and not formatted appropriately. The answer is correct but not complete and only adequate explanation is provided. No references are used. There are grammatical errors and spelling mistakes. The answer and explanation are not correct. No references are used. There are much grammatical errors and spelling mistakes.

Q 3

All three answers are correct At least two answers are correct At least one answer is correct No answer is correct.

Q 4 Answers are all correct

All steps were shown The answer is correct or there were only a few slip of pens, or a step or two were missing. The answer is not correct, but the steps are correct. The answer and steps are not correct.

Q 5 The circuit design is correct. The Boolean expression is minimized. All steps are explained. The circuit diagram is correct and neat. The circuit design and the Boolean expression are correct but not minimized.

Steps are correct. Minor mistakes in the Boolean algebra. Boolean expression is not correct, however the steps are correct. No or wrong circuit diagram. Boolean expression and steps are not correct. No circuit diagram.

Q 6 Find the correct values for both J-K Flip Flops. Find the correct values for all A and B Find the correct values for both J-K Flip Flops. Find the correct values for most A and B Find the correct values for both J-K Flip Flops. Find the correct values for some A and B Find the wrong values for both J-K Flip Flops. Find the wrong values for some A and B

Assessment item 3

Assignment 2

Value: 18%

Due date: 16-Jan-2015

Return date: 06-Feb-2015

Submission method options

Alternative submission method

Task

Total marks: 40

Answer the following questions:

1. How many 256*8 RAM chips are needed to provide a memory capacity of 4096 bytes? [6 marks]

a. How many bits will each address contain?

b. How many lines must go to each chip?

c. How many lines must be decoded for the chip select inputs? Specify the size of the decoder.

2. Write a program to evaluate the arithmetic statement x = (a×( b + c ) × d - e) using a stack organized computer with zero-address instructions (so only pop and push can access memory). [5 marks]

3. Consider a byte-addressable computer with 16-bit addresses, a cache capable of storing a total of 2K bytes of data, and blocks of 8 bytes. Show the format (include field names and sizes) of a 16-bit memory address for: [8 marks]

a. direct mapped

b. fully associative

c. 4-way set associative

d. Where (which block or set) in cache would the memory address BAD016 be mapped for each of three mapping techniques above? You can specify the answer in decimal if you wish.

4. More registers appears to be a good thing, in terms of reducing the total number of memory accesses a program might require. Using the arithmetic expression S = (A+B)-(C+D), support this statement. [Hints: First, determine the number of memory accesses necessary using MARIE and the two registers for holding memory data values (AC and MBR). Then perform the same arithmetic computation for a processor that has more than three registers (for example, R1, R2, R3, R4) to hold memory data values.] [4 marks]

5. Suppose a process page table contains the entries shown below. Using the format shown in Table, indicate where the process pages are located in memory. [3 marks]

Page Frame Valid Bit

0 -- 0

1 3 1

2 -- 0

3 -- 0

4 2 1

5 0 1

6 -- 0

7 1 1

6. Discuss the advantages and disadvantages of dynamic linking. ? [4 marks]

7. Suppose a disk drive has the following characteristics: [4 marks]

• 6 surfaces

• 953 tracks per surface

• 256 sectors per track

• 512 bytes/sector

• Tract-to-track seek time of 6.5 milliseconds

• Rotational speed of 5,400 RPM.

a. What is the capacity of the drive?

b. What is the access time?

8. Suppose you have the instruction “Add 800”. The memory contents are given below, and the contents of AC and the base register are 200 and 100 respectively.

Memory address value

800 900

900 1000

1000 500

1100 600

1200 800

1300 250

What would be loaded into the AC if the addressing mode for the operand is: [6 marks]

a. immediate

b. direct

c. indirect

d. indexed

Online submission via Turnitin is required for this assignment.

Rationale

This assessment task covers from topic 4 to topic 7, and has been designed to ensure that you are engaging with the subject content on a regular basis. More specifically it seeks to assess your ability to:

• be able to investigate the internal operation of the Central Processing Unit (CPU) and describe how it is used to execute instructions;

• be able to investigate the internal operation of the Central Processing Unit (CPU) and describe how it is used to execute instructions;

• be able to investigate and describe in detail the essential elements of computer organisation including internal bus, memory, Input/Output ( I/O) organisations and interfacing standards and discuss how these elements function.

Marking criteria

Question HD (85%-10%) DI (75% - 84%) CR (65% - 74%) PS (50% - 64%) FL (0% - 49%)

Q 1 Answers are correct and adequate explanation is provided. Few answers are correct. Some slip of pen. No answer is correct.

Q 2 Correct technique and implementation is used correct Most commands are correct with few commands are missing. Some missing operands. Student demonstrates and implementation are not correct.

Q 3 All four answers are correct and complete. Comprehensive explanation is provided. At least two answers are correct. There is some lack of explanations. At least one answer is correct No answer is correct.

.Q .4 All two answers are correct and complete. Comprehensive explanation is provided. At least one answer is correct. There is some lack of explanations. At least one answer is correct No answer is correct.

..Q 5 All answers are correct Most answers are correct Some answers are correct No answer is correct.

.Q 6 Answer is correct, and complete. Comprehensive explanation is provided with appropriate example. No grammatical or spelling mistake. Answer is correct and a detailed explanation is provided. The answer is correct, but the explanation is not complete. The answer is correct, but the explanation is not complete. The answer and explanation are not correct.

Q 7 Answers are correct, and complete. All units are correctly used. Answers are nearly correct with some minor mistakes or incorrect units. Student demonstrates the understanding is ok, but the calculation is not correct. Student demonstrates the understanding is not ok and the calculation is not correct.

Q 8 All four answers are correct At least three answers are correct At least two answers are correct No answer is correct.

Views: 573